Maksimal mekan-zamansal eş-oluşum örüntülerin madenciliği

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2011

Tezin Dili: Türkçe

Öğrenci: HALİT ERDEM EROL

Danışman: Mete Çelik

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Mekan ve zamanda sıklıkla birlikte olan ve başka hiçbir örüntünün alt kümesi olmayan farklı tiplerdeki nesnelerin oluşturdukları örüntülere Maksimal Karışık-Sürü Mekan-Zamansal Eş-oluşum Örüntüler (MaksimalKaSET) denir. MaksimalKaSET'lerin keşfi hastalıkların tespit edilmesi, suç haritalama, hayvanların takip edilmesi gibi uygulama alanları için önemlidir. Fakat, MaksimalKaSET'lerin keşfinin çok zaman alması, veri kümelerinin büyük ve nesne sayısına bağlı olarak aday örüntü sayılarının üstsel olarak artmasından dolayı bu örüntülerin keşfi zordur. Bu tez kapsamında, MaksimalKaSET keşfi problemi tanımlanmıştır ve bu örüntüleri keşfetmek için özgün bir algoritma önerilmiştir. Önerilen yöntem ile toy (naive) yaklaşımın performans gerçek veriler kullanılarak yapılmıştır. Deneysel sonuçlar önerilen yöntemin toy yaklaşıma göre daha iyi performans sergilediğini göstermiştir.Anahtar Kelimeler: Maksimal karışık-sürü mekan-zamansal eş-oluşum örüntü madenciliği, MaksimalKaSET, mekan-zamansal veri madenciliği, mekansal eş-konum örüntü madenciliği.