DAĞITIK SİSTEMLERDE BİRLİKTELİK KURALLARI İLE SEPET ANALİZİ

Abstract

Günümüzde, veri tabanı sistemlerinin kullanımının artmasıyla, birçok alandaki verileri bilgisayar ortamında uzun yıllar saklamak mümkün hale gelmiştir. Bu veriler içerisinden anlamlı ve kullanılabilir olan bilgileri ortaya çıkarabilmek için veri madenciliği teknikleri ve algoritmaları kullanılmaktadır. Büyük miktardaki veri yığınları arasından daha önceden bilinmeyen, kullanışlı örüntülere birliktelik kuralları kullanılarak ulaşılabilmektedir. Apriori ve FP-Growth algoritmaları birliktelik kuralları oluşturmak için en çok kullanılan algoritmalardır. Müşterilerin alışverişlerde satın aldıkları ürünler arasındaki ilişkileri analiz etmek için kullanılan pazar sepet uygulaması birliktelik kurallarının yaygın olarak kullanıldığı bir alandır. Bir iş yükünü parçalara bölerek eş zamanlı olarak gerçekleştiren bilgisayar ağları dağıtık hesaplama sistemleri olarak adlandırılmaktadır. Bu tez çalışmasında birliktelik kurallarını dağıtık sistemlerde uygulayarak daha kısa süreli sonuçlar elde etmek amaçlanmıştır. Büyük boyutlu verileri işleyebilmek ve üzerinde anlık sepet analizi yapabilmek için dağıtık sistemler kullanılmıştır. Tüm veritabanını sadece iki kez tarayarak hızlı sonuçlar elde etmeyi sağlayan FP-Growth algoritması kullanılarak kurallar oluşturulmuş ve dağıtık sistem mimarisi ile daha hızlı sonuçlara ulaşılmıştır.