Eğiticili (supervised) öğrenme: Sınıflandırma (classification) Sınıf sayısı ve bir grup örneğin hangi sınıfa ait olduğu bilinir

Transkript

1

2 Eğiticili (supervised) öğrenme: Sınıflandırma (classification) Sınıf sayısı ve bir grup örneğin hangi sınıfa ait olduğu bilinir Eğiticisiz (unsupervised) öğrenme: Kümeleme (clustering) Hangi nesnenin hangi sınıfa ait olduğu ve grup sayısı belirsizdir. SMY 535, Veri Madenciliği, Güz 2015, Ders #7 2

3 Sınıflamanın temel kuralları: Öğrenme eğiticilidir Veri setinde bulunan her örneğin bir dizi niteliği vardır ve bu niteliklerden biri de sınıf bilgisidir. Hangi sınıfa ait olduğu bilinen nesneler (öğrenme kümesi- training set) ile bir model oluşturulur Oluşturulan model öğrenme kümesinde yer almayan nesneler (deneme kümesi- test set) ile denenerek başarısı ölçülür SMY 535, Veri Madenciliği, Güz 2015, Ders #7 3

4 Table 3.1 The Credit Card Promotion Database Örnekler (intances, samples) Income Life Insurance Credit Card Range Promotion Insurance Sex Age 40 50K No No Male K Yes No Female K No No Male K Yes Yes Male K Yes No Female K No No Female K Yes Yes Male K No No Male K No No Male K Yes No Female K Yes No Female K Yes No Male K Yes No Female K No No Male K Yes Yes Female 19 SMY 535, Veri Madenciliği, Güz 2015, Ders #7 4

5 Özellikler, nitelikler (features) Table 3.1 The Credit Card Promotion Database Income Life Insurance Credit Card Range Promotion Insurance Sex Age 40 50K No No Male K Yes No Female K No No Male K Yes Yes Male K Yes No Female K No No Female K Yes Yes Male K No No Male K No No Male K Yes No Female K Yes No Female K Yes No Male K Yes No Female K No No Male K Yes Yes Female 19 SMY 535, Veri Madenciliği, Güz 2015, Ders #7 5

6 Sınıflandırma Yöntemleri: Karar Ağaçları (Decision Trees) Örnek Tabanlı Yöntemler:k en-yakın komşu Bayes Sınıflandırıcı (Bayes Classifier) Rule-Based Classification Support Vector Machines Genetik Algoritmalar (Genetic Algorithms) Yapay Sinir Ağları (Artificial Neural Networks) And many more SMY 535, Veri Madenciliği, Güz 2015, Ders #7 6

7 Table 3.1 The Credit Card Promotion Database Income Life Insurance Credit Card Range Promotion Insurance Sex Age 40 50K No No Male K Yes No Female K No No Male K Yes Yes Male K Yes No Female K No No Female K Yes Yes Male K No No Male K No No Male K Yes No Female K Yes No Female K Yes No Male K Yes No Female K No No Male K Yes Yes Female 19 Köke gelir aralığı özniteliği yerleştirilmiş bir kısmi karar ağacı 20-30K 30-40K Income Range 40-50K 50-60K 2 Yes 2 No 4 Yes 1 No 1 Yes 3 No 2 Yes SMY 535, Veri Madenciliği, Güz 2015, Ders #7 7

8 Table 3.1 The Credit Card Promotion Database Income Life Insurance Credit Card Range Promotion Insurance Sex Age 40 50K No No Male K Yes No Female K No No Male K Yes Yes Male K Yes No Female K No No Female K Yes Yes Male K No No Male K No No Male K Yes No Female K Yes No Female K Yes No Male K Yes No Female K No No Male K Yes Yes Female 19 Köke kredi kartı sigortası özniteliği yerleştirilmiş bir kısmi karar ağacı Credit Card Insurance No Yes 6 Yes 6 No 3 Yes 0 No SMY 535, Veri Madenciliği, Güz 2015, Ders #7 8

9 Karar ağaçları eğiticili öğrenme için çok yaygın bir yöntemdir. Algoritmanın adımları: 1. T öğrenme kümesini oluştur 2. T kümesindeki örnekleri en iyi ayıran niteliği belirle 3. Seçilen nitelik ile ağacın bir düğümünü oluştur ve bu düğümden çocuk düğümleri veya ağacın yapraklarını oluştur. Çocuk düğümlere ait alt veri kümesinin örneklerini belirle adımda yaratılan her alt veri kümesi için Örneklerin hepsi aynı sınıfa aitse Örnekleri bölecek nitelik kalmamışsa Kalan niteliklerin değerini taşıyan örnek yoksa işlemi sonlandır. Diğer durumda alt veri kümesini ayırmak için 2. adımdan devam et. SMY 535, Veri Madenciliği, Güz 2015, Ders #7 9

10 1. Adım: Veri setinden T öğrenme kümesi oluşturulur. Weekend (Example) Weather Parents Money Decision (Category W1 Sunny Yes Rich Cinema W2 Sunny No Rich Tennis W3 Windy Yes Rich Cinema W4 Rainy Yes Poor Cinema W5 Rainy No Rich Stay in W6 Rainy Yes Poor Cinema W7 Windy No Poor Cinema W8 Windy No Rich Shopping W9 Windy Yes Rich Cinema W10 Sunny No Rich Tennis SMY 535, Veri Madenciliği, Güz 2015, Ders #7 10

11 2. Adım: Veri setindeki en ayırt edici nitelik belirlenir ve ağacın kökü olarak alınır. 3. Adım: Ağacın çocuk düğümü olan A düğümüne ait alt veri kümesi belirlenir. SMY 535, Veri Madenciliği, Güz 2015, Ders #7 11

12 Bilgi Kazancı (Information Gain):ID3, C4.5 gibi karar ağacı metotlarında en ayırt edici niteliği belirlemek için her nitelik için bilgi kazancı ölçülür. Bilgi Kazancı ölçümünde Entropy kullanılır. Entropy rastgeleliği, belirsizliği ve beklenmeyen durumun ortaya çıkma olasılığını gösterir. SMY 535, Veri Madenciliği, Güz 2015, Ders #7 12

13 SMY 535, Veri Madenciliği, Güz 2015, Ders #7 13

14 Haftasonu veri kümesindeki (T kümesi) 10 örnekten 6 örnek için karar sinema 2 örnek için karar tenis oynamak 1 örnek için karar evde kalmak ve 1 örnek için karar alışverişe gitmek olduğuna göre Entropy: H(T)= - (6/10) log 2 (6/10) - (2/10) log 2 (2/10) - (1/10) log 2 (1/10) - (1/10) log 2 (1/10) H(T)= 1,571 SMY 535, Veri Madenciliği, Güz 2015, Ders #7 14

15 A özniteliğinin T veri kümesindeki bilgi kazancı: Gain(T,A)=Entropy(T)-Σ P(v) Entropy(T(v)) v: Values of A P(v)= T(v) / T SMY 535, Veri Madenciliği, Güz 2015, Ders #7 15

16 Gain(T, weather)=? Sunny=3 (1 Cinema, 2 Tennis) Windy=4 (3 Cinema, 1 Shopping) Rainy=3 (2 Cinema, 1 Stay in) Entropy(T sunny )= - (1/3) log 2 (1/3) - (2/3) log 2 (2/3)=0,918 Entropy(T windy )= - (3/4) log 2 (3/4) - (1/4) log 2 (1/4) =0,811 Entropy(T rainy )= - (2/3) log 2 (2/3) - (1/3) log 2 (1/3) =0,918 Gain(T, weather) = Entropy(T)- ((P(sunny)Entropy(T sunny ) + P(windy) Entropy(T windy )+ P(rainy) Entropy(T rainy ) ) =1,571- ((3/10)Entropy(T sunny )+(4/10)Entropy(T windy )+ (3/10)Entropy(T rainy )) Gain(T, weather) =0,70 SMY 535, Veri Madenciliği, Güz 2015, Ders #7 16

17 Gain(T, parents)=? Yes=5 (5 Cinema) No =5 (2 Tennis, 1 Cinema, 1 Shopping, 1 Stay in) Entropy(T yes )= - (5/5) log 2 (5/5) = 0 Entropy(T no )= - (2/5) log 2 (2/5) - 3(1/5) log 2 (1/5) =1,922 Gain(T, parents) = Entropy(T)- ((P(yes)Entropy(T yes ) + P(no) Entropy(T no )) =1,571- ((5/10)Entropy(T yes )+(5/10)Entropy(T no )) Gain(T, parents)=0,61 SMY 535, Veri Madenciliği, Güz 2015, Ders #7 17

18 Gain(T, money)=? Rich=7 (3 Cinema, 2 Tennis, 1 Shopping, 1 Stay in) Poor=3 (3 Cinema) Entropy(T rich )= 1,842 Entropy(T poor )= 0 Gain(T, money) = Entropy(T)- ((P(rich)Entropy(T rich ) + P(poor) Entropy(T poor )) =1,571- ((7/10)Entropy(T rich )+(3/10)Entropy(T poor )) Gain(T, money)=0,2816 SMY 535, Veri Madenciliği, Güz 2015, Ders #7 18

19 Gain(T, weather) =0,70 Gain(T, parents)=0,61 Gain(T, money)=0,2816 Weather özelliği en büyük bilgi kazancını sağladığı için ağacın kökünde yer alacak özellik olarak seçilir. Bu özellik en ayırt edici özellik olarak bulunmuş olur. SMY 535, Veri Madenciliği, Güz 2015, Ders #7 19

20 3. Adım: Ağacın çocuk düğümü olan A düğümüne ait alt veri kümesi belirlenir. Her alt küme için tekrar bilgi kazancı hesaplanarak en ayırt edici özellik belirlenir. SMY 535, Veri Madenciliği, Güz 2015, Ders #7 20

21 Yeni düğüm için en ayırt edici özellik Parents olarak belirlenmiştir. Bu işlemler her düğüm için aşağıdaki durumlardan biri oluşuncaya kadar devam eder Örneklerin hepsi aynı sınıfa ait Örnekleri bölecek özellik kalmamış Kalan özelliklerin değerini taşıyan örnek yok SMY 535, Veri Madenciliği, Güz 2015, Ders #7 21

22 Sınıf bilgisi Buys IPad? kolonu olan aşağıdaki data tablosu için Information Gain ölçümünü kullanarak bir Karar Ağacı oluşturun. (Age=Middle, Income=Middle, Student=Yes) şeklinde verilen yeni bir örnek için, IPad satın alıp almayacağını, ürettiğiniz karar ağacını kullanarak tahmin edin. Age Income Student Buys IPad? Young High No No Middle High No Yes Old Middle No Yes Old Low Yes No Middle Low Yes Yes Young Middle No No Young Low Yes Yes Old Middle Yes Yes Young Middle Yes Yes Middle Middle No No Middle High Yes Yes Hesaplama kolayligi icin asagida verilen Entory tablosunu kullanabilirsiniz. I n, m = I m, n = n n + m log 2 n n + m m n + m log 2 m n + m n\m SMY 535, Veri Madenciliği, Güz 2015, Ders #7 22