A constraint-based incremental approach for update of large itemsets

ÖZET YOĞUN NESNE KÜMELERİNİN GÜNCELLENMESİ İÇİN SINIRLAMAYA DAYALI ARTIMLI BİR YAKLAŞIM Engin Demir Bilgisayar Mühendisliği, Yüksek Lisans Tez Yöneticisi: Prof. Dr. Erol Arkun Ağustos, 2001 Son yıllarda birçok çalışmaya konu olan veri araştırmasının temel amacı, birik tirilen ve depolanan yüksek hacimli verilerin içinde saklı olan bilgileri çıkartmak ve çözümlemektir. Bu işlemi yürütmek için çok sayıda bilgi bulma teknikleri geliştirilmiştir. Verilerdeki ilginç ve yoğun oluşumları bulmaya yarayan ilişki ku rallarının belirlenmesi veri araştırmasında önemli bir yaklaşımdır. Durağan veri- tabanları için kimi teknikler geliştirilmiş olmasına karşın; gerçek uygulamalarda ilişki kurallarının araştırılmasında yoğun oluşumları güncellemek için dinamik yaklaşımlara da gereksinim vardır. Ayrıca, kullanıcılar açısından bakıldığında, mevcut sistemlerde, arama ve denetim eksiklikleri, odaklanma eksikliği, ve ilişkilendirmelerde katı bir yalınlık vardır. Bu tezde, mevcut sistemlerdeki iki eksikliğe de çözüm önerilmektedir. Erken eliminasyon yöntemi ile yoğun nesne kümelerinin güncellenmesini gerçekleştiren UWEP algoritmasına, monoton ol mayan ve özlü sınırlamalara uyum yetenekleri de uyarlanmıştır. Anahtar sözcükler: Veri araştırması, sınırlamaya dayalı, ilişki kuralları, yoğun nesne kümelerinin güncellenmesi.