Geri Dön

Nonparametric approaches for discovering triggering events from spatio-temporal patterns

Mekansal-zamansal örüntülerden birbirini tetikleyen olayları bulmak için parametrik olmayan yaklaşımlar

  1. Tez No: 379862
  2. Yazar: BERNA BAKIR BATU
  3. Danışmanlar: YRD. DOÇ. DR. TUĞBA TAŞKAYA TEMİZEL, PROF. DR. HAFİZE ŞEBNEM DÜZGÜN
  4. Tez Türü: Doktora
  5. Konular: Bilim ve Teknoloji, Science and Technology
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2014
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Enformatik Enstitüsü
  11. Ana Bilim Dalı: Bilişim Sistemleri Bölümü
  12. Bilim Dalı: Bilişim Sistemleri Ana Bilim Dalı
  13. Sayfa Sayısı: 110

Özet

Zamansal veya mekansal-zamansal sıralı desen keşfi, deprem bilimi, suç bilimi ve finans gibi birçok alanda tanınan önemli bir problemdir. Mevcut yaklaşımların çoğunluğu aday üretme yöntemine dayalı olup, bu adayların değerlendirilmesinde kullanılmak üzere, komşuluk, anlamlılık ve eşik değeri gibi parametrelerin belirlenmesine ihtiyaç duyar. Ancak, bu yöntemlerin performansı seçilen parametre değerlerinden oldukça etkilenmektedir. Bu tezde, farklı olay tiplerini içeren mekansal-zamansal nokta desenleri için parametrik olmayan stokastik ayrıştırma metodolojisine dayalı iki adet sıralı örüntü çıkarımı algoritması geliştirilmiştir. Yöntemler, çok değişkenli koşullu yoğunluk modeli kullanarak aynı ve farklı olay tipleri arasındaki ilişkileri modelleyip bu modelden anlamlı tetikleme ilişkilerini çıkarır. Öncelikle, tüm örnek ikilileri arasındaki tetikleme olasılıkları çok değişkenli Hawkes modeli ile tahmin edilir, daha sonra anlamlı ikililer rank yöntemi ile seçilerek örüntüler belirlenir. Her bir ikili bir olasılık değeri ile tanımlandığı için, önerilen yöntemler ile, tüm olay tipleri için olası ikili tetikleme örüntülerinin anlamlılığı değerlendirilebilir. Yöntem farklı özelliklere sahip sentetik veri setlerinde denenmiş ve literatürdeki aday üretme yaklaşımına dayalı yöntemler ile kıyasla iyi sonuçlar vermiştir. Yoğunluk fonksiyonunda kullanılan kesikleştirme parametreleri Diggle D fonksiyonu ile elde edilen anlamlı etkileşim mesafeleri kullanılarak tanımlandığında, benzer ölçekte etkileşim gösteren örüntülerin olasılık değerlerinin maksimuma ulaştığı gözlenmiştir. Önerilen metodoloji ODTÜ kampüsünde bulunan hız kasislerinin kampüs içinde kaydedilen trafik kazalarının sayısı üzerindeki etkisinin incelenmesi amacı ile gerçek bir veride test edilmiştir.

Özet (Çeviri)

Temporal or spatio-temporal sequential pattern discovery is a well-recognized important problem in many domains such as seismology, criminology and finance. The majority of the current approaches are based on candidate generation which necessitates parameter tuning such as definition of a neighborhood, an interest measure and a threshold value to evaluate candidates. However, their performance is limited as the success of these methods relies heavily on parameter settings. In this thesis, two sequential pattern mining algorithms are developed for the multi-type spatio-temporal point patterns based on the nonparametric stochastic declustering methodology. The algorithms use multivariate conditional intensity model to define triggering relations within and among the event types and employs the estimated model to extract significant triggering patterns. They initially estimate pairwise triggering probabilities of all instances according to the multivariate Hawkes model, and then generate candidate patterns by using a rank selection method. Since a pair of instances is associated with a triggering probability, the proposed approaches also allow user to evaluate the significance of the pairwise pattern of any event type.The proposed methods are tested with synthetic data sets exhibiting different characteristics. The method gives good results that are comparable with the methods based on candidate generation in the literature. It is observed that the discretization of the density function based on the significant interaction ranges obtained by Diggle D-function maximizes the triggering probabilities of the patterns that exist at similar scales. The method is tested with real data to estimate the effects of the speed bumps on the number of accidents reported in METU Campus.

Benzer Tezler

  1. Başka bir gelecek üzerine spekülatif yaklaşımlar: Mimarlığı ya eğer sorusu ile düşünmek

    Speculative approaches to another future: Thinking architecture with the question what if

    SERENGÜL ŞARLI

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Mimarlıkİstanbul Teknik Üniversitesi

    Mimarlık Ana Bilim Dalı

    DOÇ. DR. TAN KAMİL GÜRER

  2. Grupla pozitif psikoloji temelli manevi danışmanlık uygulamaları: Üniversite öğrencileriyle karma desenli bir araştırma

    Group-based positive psychology-oriented pastoral counseling practices: A mixed-method study with university students

    AYŞE GÜL KONAR

    Doktora

    Türkçe

    Türkçe

    2024

    Dinİstanbul Üniversitesi

    Felsefe ve Din Bilimleri Ana Bilim Dalı

    DOÇ. DR. GÜLÜŞAN GÖCEN

  3. Discovering regulatory non-coding RNA interactions

    Düzenleyici kodlanmayan RNA etkileşimlerinin keşfi

    GÜLDEN OLGUN

    Doktora

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ABDULLAH ERCÜMENT ÇİÇEK

    YRD. DOÇ. DR. ÖZNUR TAŞTAN OKAN

  4. Müzikli hikaye ve masalların okul öncesi eğitim dönemindeki çocukların yaratıcılık düzeylerine etkisi

    The effect of musical stories and fairy tales on the creativity of children in preschool education

    ÖZGE METİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2019

    Eğitim ve ÖğretimMarmara Üniversitesi

    Güzel Sanatlar Ana Bilim Dalı

    DOÇ. DR. TÜLÜN MALKOÇ

  5. Kredibilite prim tahminlerinde parametrik olmayan yaklaşımlar

    Nonparametric approaches for estimation of credibility premiums

    MEHMET MERT

    Doktora

    Türkçe

    Türkçe

    2006

    EkonomiHacettepe Üniversitesi

    İstatistik Ana Bilim Dalı

    PROF.DR. ÖMER ESENSOY