Gözetimsiz Makine Öğrenme Teknikleri ile Miktara Dayalı Negatif Birliktelik Kural Madenciliği

Abstract

Birliktelik kuralları, veri kümesindeki nesnelerin varlığının diğer nesnelerin varlığını nasıl etkilediğinitanımlanmaktadır. Bu kurallar, alış veriş sepeti analizinde, bir ürünün aynı işlemdeki diğer ürünler üzerindekietkisini incelemek için kullanılmaktadır. Pozitif ve negatif birliktelik kuralları olarak iki şekilde ifade edilebilirler.Pozitif birliktelik kuralı, bir ürün varlığının aynı işlemde diğer ürünü bulma olanağını arttırdığını, negatif birliktelikkuralı, bir çeşidin bulunmasının, diğer ürünün aynı işlemde olabilme ihtimalini azalttığını göstermektedir. Dahaönceki işlemlerdeki sıklığı araştırdığı için pozitif birliktelik kuralı madenciliği, negatif birliktelik kurallarımadenciliğine göre daha kolaydır. Negatif birlikteki kuralı madenciliğinde daha önceki işlemler araştırıldığında,ilgisiz ürünler arasındaki kurallarının madenciliği ile karşılaşılır. Bu kuralların çıkarımından kaçınmak içinmadencilik tekniklerine sağlanan önceden tanımlı alan bilgisi kullanılmaktadır. Dolayısıyla bu bilgi, bulunankuralların ilgili ürünlere ait olmasını gerektirir. Bu çalışmada, satın alınan miktarlara dayalı veri kümesindenotomatik olarak bilgi alınması ile veri kümesindeki ürünler arasındaki negatif birliktelik kurallarını bulmakabiliyetine sahip yeni bir teknik önerilmektedir. Birliktelik kuralı madenciliği, gözetimsiz veri madencilik tekniğiolduğundan, sağlanan veri kümesi etiketsiz verilerden oluşmaktadır. DBSCAN kümeleme yönteminin kullanımı,gerçek yaşam işlem veri tabanında test edildiğinde %0,21 destek ve %91,84 ortalama güven değerleri ile eldeedilen 4.086 kural ile daha iyi sonuçlar göstermektedir. K-ortalama kümeleme yönteminin kullanımı ile çıkarılanalan bilgisine dayalı negatif birliktelik kuralları madenciliği sonucunda, %0,19 destek ve %85,84 ortalama güvendeğerine sahip 1.780 kural bulunurken, önerilen alan bilgisiz negatif birliktelik kuralı sonucu %0,12 destek ve%99,37 güven ortalama değerli 9.066 kural ile bu sonucu vermiştir.