Periyodik 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: NUH AZGINOĞLU

Danışman: Mete Çelik

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

Özet:

Mekân ve zaman içinde genellikle periyodik olarak birlikte bulunan nesne türlerinin alt kümelerine periyodik mekân-zamansal eş-oluşum örüntüsü (periodic spatio-temporal co-occurrence pattern - PECOP) denir. PECOP keşfi hayvanlar arasındaki etkileşimlerin tespiti ve bilgisayar oyunları için taktik tanımlama gibi birçok uygulama alanı için çözülmesi gereken önemli bir problemdir. Diğer taraftan PECOP madenciliğinin, değerlendirme ölçütlerinin hesaplama açısından karmaşık olması, ilgili veritabanlarının çok büyük olması ve aday örüntülerin nesne tip sayısıyla üstel olarak orantılı olmasından dolayı hesaplama maliyeti yüksektir. Tez kapsamında PECOP Madenciliği problemi tanımlanmış, toy yaklaşım ve yeni bir PECOP Madenciliği algoritması önerilmiştir. Bu algoritma sentetik veritabanı üzerinde denenmiştir. Deneysel sonuçlar önerilen algoritmanın toy algoritmaya göre hesaplama maliyeti açısından daha verimli ve uygun olduğunu göstermiştir.