Download - presentasi 120411100099
DECISION TREE
DECISION TREEANDIKA PRASETYA PUTRA120411100099
DECISION TREEMengubah data menjadi sebuah pohon keputusan yang terdapat aturan-aturan keputusanMenggunakan nilai Terbesar dari Entropy yang digunakan sebagai root pertama dalam sebuah pohon.
3
NOTASI YANG DI GUNAKAN : digunakan untuk atribut
: digunakan untuk probabilitas
: digunakan untuk penghubung
ENTROPY (S):Adalah suatu parameter untuk mengukur tingkat keberagaman (heterogenitas) dari kumpulan data.
Beberapa contoh pemakaian decision tree :
INFORMATION GAINMerupakan ukuran efektifitas suatu attribut dalam mengklasifikasikan data.
Playing Tennis Data
Entropy total :Jumlah Data = 20Jumlah lulus = 10Jumlah tidak lulus = 10
Jumlah Data = 4Jumlah lulus = 3Jumlah tidak lulus = 1Entropy (lebih) pada Umur
Entropy (cukup) pada Umur
Jumlah Data = 13Jumlah lulus = 4Jumlah tidak lulus = 9
Entropy (kurang) pada Umur
Jumlah Data = 3Jumlah lulus = 3Jumlah tidak lulus = 0
Information Gain Pada Umur
Entropy pada Tes Wawancara
Information Gain Pada Tes Wawancara
Entropy pada Tes Tulis
Information Gain Pada Tes Tulis
Entropy pada Memiliki Minat
Information Gain Pada Memiliki Minat
Entropy pada Memiliki Bakat
Information Gain Pada Memiliki Bakat
Umur: 0.2589Tes Wawancara: 0.5540Tes Tulis: 0.0980Memiliki Minat: 0.0303Memiliki Bakat: 0.1912
Maximum Infirmation Gain : 0.5540Semua Data Information Gain
Tes WawancaraTes Wawancara memiliki 3 instance, jika Tes Wawancara
Sangat Baik : Lulus Cukup : Bisa Lulus / Tidak LulusKurang : Tidak Lulus
POHON PERTAMATes WawancaraLulusTidak Lulus?Sangat BaikCukupKurang
Lakukan QweryNama Data Base: AndikaMacam Atribut: Nama, Tes Wawancara, Tes Tulis, Memiliki minat dan memiliki Bakat
SELECT Andika.[Nama], Andika.[Umur], Andika.[Tes Wawancara], Andika.[Tes Tulis], Andika.[Memiliki Minat], Andika.[Memiliki Bakat], Andika.[Keputusan]
FROM Andika where Andika.[Tes Wawancara]=Cukup
Hasil dari Qwery
Entropy total :Jumlah Data = 9Jumlah lulus = 4Jumlah tidak lulus = 5
Jumlah Data = 1Jumlah lulus = 1Jumlah tidak lulus = 0Entropy (lebih) pada Umur
Jumlah Data = 7Jumlah lulus = 2Jumlah tidak lulus = 5Entropy (cukup) pada Umur
Jumlah Data = 1Jumlah lulus = 1Jumlah tidak lulus = 0Entropy (kurang) pada Umur
Information Gain Pada Umur
Entropy pada Tes Tulis
Information Gain Pada Tes Tulis
Entropy pada Memiliki Minat
Information Gain Pada Memiliki Minat
Entropy pada Memiliki Bakat
Information Gain Pada Memiliki Bakat
Umur: 0.3198Tes Tulis: 0.6305Memiliki Minat: 0.0728Memiliki Bakat: 0.0728
Maximum Infirmation Gain : 0.6305Semua Data Information Gain
Tes TulisTes Wawancara memiliki 3 instance, jika Tes Wawancara
Sangat Baik : Lulus Cukup : Bisa Lulus / Tidak LulusKurang : Tidak Lulus
POHON KEDUATes WawancaraLulusTidak LulusTes TulisSangat BaikCukupKurangLulusLulus?Sangat BaikCukupKurang
Lakukan Qwery KeduaNama Data Base: AndikaMacam Atribut: Nama, Tes Wawancara, Tes Tulis, Memiliki minat dan memiliki Bakat
SELECT Andika.[Nama], Andika.[Umur], Andika.[Tes Wawancara], Andika.[Tes Tulis], Andika.[Memiliki Minat], Andika.[Memiliki Bakat], Andika.[Keputusan]
FROM Andika where Andika.[Tes Wawancara]=Cukup and Andika.[Tes Tulis]=Cukup
Hasil Qwery Kedua
Entropy total :Jumlah Data = 4Jumlah lulus = 3Jumlah tidak lulus = 1
Jumlah Data = 1Jumlah lulus = 1Jumlah tidak lulus = 0Entropy (lebih) pada Umur
Jumlah Data = 2Jumlah lulus = 1Jumlah tidak lulus = 1Entropy (cukup) pada Umur
Jumlah Data = 1Jumlah lulus = 1Jumlah tidak lulus = 0Entropy (kurang) pada Umur
Information Gain Pada Umur
Entropy pada Memiliki Minat
Information Gain Pada Memiliki Minat
Entropy pada Memiliki Bakat
Information Gain Pada Memiliki Bakat
Umur: 0.3113Memiliki Minat: 0.1226Memiliki Bakat: 0.1226
Maximum Infirmation Gain : 0.3113Semua Data Information Gain
UmurUmur memiliki 3 instance, jika Umur
lebih : Lulus Cukup : Bisa Lulus / Tidak LulusKurang : Lulus
POHON Ke TigaTes WawancaraLulusTidak LulusTes TulisSangat BaikCukupKurangLulusLulusUmurSangat BaikCukupKurangLulusLulus?KurangLebihCukup
Lakukan Qwery KeduaNama Data Base: AndikaMacam Atribut: Nama, Tes Wawancara, Tes Tulis, Memiliki minat dan memiliki Bakat
SELECT Andika.[Nama], Andika.[Umur], Andika.[Tes Wawancara], Andika.[Tes Tulis], Andika.[Memiliki Minat], Andika.[Memiliki Bakat], Andika.[Keputusan]
FROM Andika where Andika.[Tes Wawancara]=Cukup and Andika.[Tes Tulis]=Cukup and Andika.[Umur]=cukup
Hasil Qwery Kedua
Entropy total :Jumlah Data = 2Jumlah lulus = 1Jumlah tidak lulus = 1
Entropy pada Memiliki Minat
Information Gain Pada Memiliki Minat
Entropy pada Memiliki Bakat
Information Gain Pada Memiliki Bakat
Memiliki Minat: 0Memiliki Bakat: 1
Maximum Infirmation Gain : 1Semua Data Information Gain
Memiliki BakatUmur memiliki 2 instance, jika Umur
Ya : Lulus Tidak : Tidak Lulus
POHON Ke TigaTes WawancaraLulusTidak LulusTes TulisSangat BaikCukupKurangLulusTidak LulusUmurSangat BaikCukupKurangLulusLulusMemiliki BakatKurangLebihLulusTidak LulusTidakYaCukup
MINIMUMDECISION TREE
DECISION TREEMenggunakan nilai Terkecil dari Entropy yang digunakan sebagai root pertama dalam sebuah pohon.
Jumlah Data = 4Jumlah lulus = 3Jumlah tidak lulus = 1Entropy (lebih) pada Umur
Entropy (cukup) pada Umur
Jumlah Data = 13Jumlah lulus = 4Jumlah tidak lulus = 9
Entropy (kurang) pada Umur
Jumlah Data = 3Jumlah lulus = 3Jumlah tidak lulus = 0
Entropy Total Pada Umur
Entropy pada Tes Wawancara
Entropy Total Pada Tes Wawancara
Entropy pada Tes Tulis
Entropy Total Pada Tes Tulis
Entropy pada Memiliki Minat
Entropy Total Pada Memiliki Minat
Entropy pada Memiliki Bakat
Entropy Total Pada Memiliki Bakat
Umur: 0.7411Tes Wawancara: 0.4460Tes Tulis: 0.9020Memiliki Minat: 0.9697Memiliki Bakat: 0.8088
Minimum dari semua Entropy = Tes WwancaraSemua Data Information Gain
Tes WawancaraTes Wawancara memiliki 3 instance, jika Tes Wawancara
Sangat Baik : Lulus Cukup : Bisa Lulus / Tidak LulusKurang : Tidak Lulus
POHON PERTAMATes WawancaraLulusTidak Lulus?Sangat BaikCukupKurang
Lakukan QweryNama Data Base: AndikaMacam Atribut: Nama, Tes Wawancara, Tes Tulis, Memiliki minat dan memiliki Bakat
SELECT Andika.[Nama], Andika.[Umur], Andika.[Tes Wawancara], Andika.[Tes Tulis], Andika.[Memiliki Minat], Andika.[Memiliki Bakat], Andika.[Keputusan]
FROM Andika where Andika.[Tes Wawancara]=Cukup
Hasil dari Qwery
Jumlah Data = 1Jumlah lulus = 1Jumlah tidak lulus = 0Entropy (lebih) pada Umur
Jumlah Data = 7Jumlah lulus = 2Jumlah tidak lulus = 5Entropy (cukup) pada Umur
Jumlah Data = 1Jumlah lulus = 1Jumlah tidak lulus = 0Entropy (kurang) pada Umur
Entropy Total Pada Umur
Entropy pada Tes Tulis
Entropy Total Pada Tes Tulis
Entropy pada Memiliki Minat
Information Gain Pada Memiliki Minat
Entropy pada Memiliki Bakat
Entropy Total Pada Memiliki Bakat
Umur: 0.6713Tes Tulis: 0Memiliki Minat: 0.9183Memiliki Bakat: 0.9183
Minimum dari semua Entropy = Tes tulisSemua Data Information Gain
Tes TulisTes Wawancara memiliki 3 instance, jika Tes Wawancara
Sangat Baik : Lulus Cukup : Bisa Lulus / Tidak LulusKurang : Tidak Lulus
POHON KEDUATes WawancaraLulusTidak LulusTes TulisSangat BaikCukupKurangLulusLulus?Sangat BaikCukupKurang
Lakukan Qwery KeduaNama Data Base: AndikaMacam Atribut: Nama, Tes Wawancara, Tes Tulis, Memiliki minat dan memiliki Bakat
SELECT Andika.[Nama], Andika.[Umur], Andika.[Tes Wawancara], Andika.[Tes Tulis], Andika.[Memiliki Minat], Andika.[Memiliki Bakat], Andika.[Keputusan]
FROM Andika where Andika.[Tes Wawancara]=Cukup and Andika.[Tes Tulis]=Cukup
Hasil Qwery Kedua
Jumlah Data = 1Jumlah lulus = 1Jumlah tidak lulus = 0Entropy (lebih) pada Umur
Jumlah Data = 2Jumlah lulus = 1Jumlah tidak lulus = 1Entropy (cukup) pada Umur
Jumlah Data = 1Jumlah lulus = 1Jumlah tidak lulus = 0Entropy (kurang) pada Umur
Entropy total Pada Umur
Entropy pada Memiliki Minat
Entropy Total Pada Memiliki Minat
Entropy pada Memiliki Bakat
Entropy Total Pada Memiliki Bakat
Umur: 0.5000Memiliki Minat: 0.6887Memiliki Bakat: 0.6887
Minimum dari semua Entropy = UmurSemua Data Information Gain
UmurUmur memiliki 3 instance, jika Umur
lebih : Lulus Cukup : Bisa Lulus / Tidak LulusKurang : Lulus
POHON Ke TigaTes WawancaraLulusTidak LulusTes TulisSangat BaikCukupKurangLulusLulusUmurSangat BaikCukupKurangLulusLulus?KurangLebihCukup
Lakukan Qwery KeduaNama Data Base: AndikaMacam Atribut: Nama, Tes Wawancara, Tes Tulis, Memiliki minat dan memiliki Bakat
SELECT Andika.[Nama], Andika.[Umur], Andika.[Tes Wawancara], Andika.[Tes Tulis], Andika.[Memiliki Minat], Andika.[Memiliki Bakat], Andika.[Keputusan]
FROM Andika where Andika.[Tes Wawancara]=Cukup and Andika.[Tes Tulis]=Cukup and Andika.[Umur]=cukup
Hasil Qwery Kedua
Entropy pada Memiliki Minat
Information Gain Pada Memiliki Minat
Entropy pada Memiliki Bakat
Information Gain Pada Memiliki Bakat
Memiliki Minat: 1Memiliki Bakat: 0
Minimum dari semua Entropy = UmurSemua Data Information Gain
Memiliki BakatUmur memiliki 2 instance, jika Umur
Ya : Lulus Tidak : Tidak Lulus
POHON Ke TigaTes WawancaraLulusTidak LulusTes TulisSangat BaikCukupKurangLulusTidak LulusUmurSangat BaikCukupKurangLulusLulusMemiliki BakatKurangLebihLulusTidak LulusTidakYaCukup
TERIMA KASIH