Artımlı karışık-sürü mekân-zamansal eş-oluşum örüntü 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: 2013
Tezin Dili: Türkçe
Öğrenci: RAMAZAN TERZİ
Danışman: Mete Çelik
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Karışık-sürü mekân-zamansal eş-oluşum örüntü madenciliği (Karışık-Sürü MZÖ) aynı mekân ve zaman dilimi içerisinde farklı türlere ait örnekler arasında sıklıkla meydana gelen birliktelikleri keşfetmeyi amaçlar. Bu birlikteliklerin keşfedilmesi ekoloji, oyun, halk sağlığı ve suç gibi bir çok uygulama alanında önem teşkil etmektedir. Literatürde var olan mekân-zamansal eş-oluşum madenciliği algoritmaları genellikle statik (sabit) veritabanları üzerinde örüntü bulmak için tasarlanmışlardır. Fakat bu algoritma teknikleri, artımlı (dinamik, gerçek-zamanlı) mekân-zamansal veri kümeleri içerisinden eş-oluşum örüntülerini çıkarmak için uygun değillerdir ve zamanla değişen eş-oluşum örüntülerini bulmakta yeteri kadar etkili olamamaktadırlar. Artımlı eşoluşum örüntü madenciliği, mekân-zamansal veritabanı değişikliğe uğradığında (ekleme, silme, değiştirme) ya da kullanıcı tarafından verilen eşik değerlerinde bir değişiklik olduğunda geçmiş bilgileri tutma ve kullanma becerisi sayesinde gereksiz işlem maliyetini azaltır. Fakat artımlı karışık-sürü MZÖ gerçek-zamanlı ve sürekli veri işlemleri yüzünden, mekân-zamansal örüntüleri ile bu örüntülerin örneklerini kendi veri yapısında sakladığından ve aday örüntü sayısı tür sayısına bağlı olarak sürekli arttığından dolayı işlem hacmi bakımından çok masraflıdır. Bu çalışmada, karışık-sürü MZÖ örneklerini saklamak ve kullanıcı tarafından verilen farklı parametrelere göre verimli bir şekilde örüntü çıkarmak için mekân-zamansal eşoluşum önek ağacı (MZ Önek ağacı) isimli yeni bir veri yapısı önerilmiştir. Yapılan deney sonuçları önerilen veri yapısı ve algoritmanın verimliliğini göstermektedir.