VERİ MADENCİLİĞİ - Deneme Sınavı - 19

m adet nesne içeren bir I nesneler kümesinden elemanları birbirinden farklı oluşturulması mümkün tüm nesne setlerinin sayısı 2^m tanedir. Ancak bu nesne setlerinden bir tanesi boş kümedir ve boş küme ilişki kuralı belirlemek amacıyla kullanılamayacağından dolayı ilişki kuralı belirlemede kullanılacak nesne seti sayısı 2^m-1 tane olur. =32-1=31 olur. Doğru cevap A'dır.

2^m -1= 2⁴ -1=15 adet nesne sayısı oluşturulabilir. Bunlar;a,b,c,d, ab,ac,ad,bc,bd,cd, abc, abd, acd, bcd ve abcd'dir. Doğru cevap E'dir.

 

Bir alışveriş veritabanından oluşturulacak ilişki kuralları arasından işe yarayacak bilgiyi üretmek amacıyla kullanılacak ilişki kuralı ilginç kural olarak tanımlanabilir. Bir ilişki kuralının ilginç kural
olarak değerlendirilebilmesi için,
i. Daha önceden keşfedilmemiş
ii. Eyleme dönük, bir başka ifadeyle uygulanabilir olması gerekir. Bir ilişki kuralının uygulanabilir olup olmadığı, ilgilenilen problemin amacı doğrultusunda konunun uzmanı olan karar verici tarafından verilen subjektif bir karardır. Dolayısıyla bir ilişki kuralının “ilginç kural” olarak değerlendirilmesi, problemin amacına ve karar vericinin tutumuna bağlı olarak değişebilmektedir. Bir ilişki kuralının “ilginç”liği, kişiden kişiye değişiklik gösterebilen yani subjektif bir karar olmasına rağmen, bu kararın verilebilmesi için verilerden elde edilebilecek ilişki kurallarının bilimsel veya objektif ölçütler aracılığı ile de elenmesi beklenir. Doğru cevap D'dir.

m=5 tane nesne içeren, 3 nesneden oluşam nesne seti sayısı 5'in 3 lü kombinasyonu ile 10 olarak bulunur. Bunlar; Çocuk bezi=A, ıslak mendil= b, mama= c, biberon=D, bebek şampuanı=e olmak üzere:ABC, ABD, ABE, ACD, ACE, ADE, BCD, BDE, CDE VE BCE olmak üzere 10 tanedir. A=(çocuk bezi, ıslak mendil, bebek şampuanı); A=(A,B,E)

Destek (A)=|A|/|D| şeklinde elde edilir. A; nesne seti işlem sayısı=1  D ise işlemler veritabanındaki tüm işlemlerin sayısını=10 olmak üzere; Destek (A)=1/10=0,10 (%10) olarak elde edilir. Doğru cevap B'dir.

Belirlenen destek ve güven eşik değerleri üzerinde destek ve güven değerine sahip ilişki
kuralına güçlü kural denir. Doğru cevap C'dir.

A ⇒ B kuralı bir ilişki kuralı olarak adlandırılır. Burada A öncül (antecedent), B ise sonuç (consequent) olarak adlandırılır. Doğru cevap B'dir.

Bir ilişki kuralının destek değeri, o kuralın öncül (A) ve sonuç (B) kısmındaki nesne setlerinin birlikte gözlenme olasılığıdır ve P(A∪B) şeklinde ifade edilir. {Makarna, ketçap} ⇒{mayonez} şeklinde bir ilişkinin destek değeri;

{Makarna, ketça,mayonez} /|D|=0.65 yapılan alışverişlerin %65'inde makarna, ketçap ve mayonezin birlikte alınmış olduğu anlamına gelmektedir. Doğru cevap E'dir.

Kaldıraç değeri, öncül (A) nesne setinin gözlendiği durumlarda sonuç(B) nesne setinin olasılığındaki değişim hakkında bilgi verir. İlişki kuralları için hesaplanacak kaldıraç değerinin özellikle 1 değerinden büyük olması istenilen durumdur. Çünkü bir ilişki kuralında kaldıraç değerinin 1’den büyük olması, tüm işlemler içerisinde sadece B’nin gözlendiği işlemlerin sayısının, A’nın gözlendiği işlemler içerisinde B’nin de gözlendiği işlem sayısından daha az olduğu anlamına gelir. Dolayısıyla kaldıraç değeri ne kadar büyük olursa, ilişki kuralını oluşturulan nesne setleri arasındaki ilişki de o kadar güçlü olur. Bu sonuçlara göre Zeytin alındığı zaman peynirinde alınma olasılığı, sadece peynir alınma olasılığından %70 daha fazladır.Doğru cevap A'dır.

Kaldıraç değeri [0,∞) arasında değer alır ve yüzde olarak ifade edilir. Hesaplanan kaldıraç değerinin,
• Kaldıraç (A⇒B)<1 olması, A ve B nesne setleri arasında ters yönlü (negatif) bir
ilişki olduğunu,
• Kaldıraç (A⇒B)=1 olması, A ve B nesne setleri arasında ilişki olmadığını
• Kaldıraç (A⇒B)>1 olması, A ve B nesne setleri arasında aynı yönlü (pozitif) bir
ilişki olduğunu ifade eder. Doğru cevap D'dir.

A ⇒ B kuralı bir ilişki kuralı ise, A öncül (antecedent), B ise sonuç (consequent) olarak adlandırılır.

Yüksek destek eşik değeri, ilginç kural elde edilebilecek nesne setlerinin sayısını azaltır.

İlginç kuralların belirlenebilmesi amacıyla kullanılan başlıca objektif ölçütler: destek, güven ve kaldıraç ölçütleridir.

25-1=31

Kaldıraç değerinin 1 olması A ve B nesneleri arasında ilişki olmadığı anlamına gelir.

R ile ilişki kuralı oluşturabilmek için arules paketinin R’de kurulması ve hafızaya yüklenmesi gerekir. arules paketi içerisinde yer alan apriori() fonksiyonu yardımıyla güçlü ilişki kuralları oluşturulur.

Apriori algoritması seviye mantığı (level-wise) arama olarak bilinen yinelemeli bir yaklaşım kullanır. Bu yaklaşımda k ögeli nesne setleri (k-1) ögeli nesne setlerinin birleştirilmesiyle oluşturulur. Böylece algoritma ile başlangıçta hesaplanan bilgiler daha sonraki yinelemelerde kullanıldığı için tekrar hesapların yapılması engellenmiş olur. Apriori algoritmasının işleyişinde ilk olarak bir nesne içeren nesne setleri arasından belirlenen destek eşik değerini geçen nesne setlerinden yani bir nesneli sık görülen nesne setleri kümesi belirlenir.

Destek({Simit,Peynir}⇒{Çay})=0,90 olarak hesaplanmış ise, simit ve peynir alanların % 90’ı çay da almış şeklinde yorumlanır.

Güven({Kalem,Silgi}⇒{Defter})=0,60 olarak hesaplanmış ise, kalem ve silginin birlikte alındığı alışverişlerin %60’ında defter de alındığı şeklinde yorumlanır.

Büyük veri kümeleri içerisinde belirli veriler arasındaki ilişkileri bulan ve olayların birlikte gerçekleşme ihtimallerini geçmiş verileri analiz edip ortaya koyarak geleceğe yönelik çalışmaları destekleyen veri madenciliği yöntemine ilişki kuralları denilmektedir.