Contoh Soal Decision 2 Ai Tree Uts Data mining

Decision Tree soal UTS Data Mining

no

nama

asal

organisasi

hobi

prioritas

1

umi

malang

tidak

ym

2

2

vita

malang

ya

facebook

1

3

vitis

surabaya

tidak

shooping

3

4

waskita

kediri

ya

facebook

1

5

wika

surabaya

ya

facebook

1

6

wiratno

kediri

tidak

ym

2

7

yudi

surabaya

tidak

ym

2

8

yianto

kediri

tidak

ym

2

9

yunita

surabaya

ya

facebook

1

10

zida

kediri

ya

shooping

2

11

desi

surabaya

tidak

shooping

3

12

sita

kediri

tidak

facebook

2

13

novia

malang

ya

facebook

1

14

ika

malang

tidak

shooping

3

15

enggar

kediri

tidak

facebook

2

buat decison tree untuk melakukan klasifikasi tersebut,

langkah :

1. seleksi dulu atribut mana saja yang dipergunakan dan mana yang dibuat

2.gunakan algoritma c4.5 untuk membuat decision tree nya dengan kelasnya adalah prioritas

3.dari decision tree tersebut, buat rulenya

jawabannya adalah

1.atribut yang dibuang adalah no dan nama, atribut yang dipakai adalah asal, organisasi, hobi, prioritas

2.asal sebagai atribut 1, organisasi sebagai atribut 2, hobi sebagai atribut 3, prioritas sebagai class

class 1 = 5/15 = 0.333

class 2 = 7/15 = 0.467

class 3 = 3/15 = 0.2

info(t)= 5/15 log2 (5/15) 7/15  log2 (7/15) 3/15 log2 (3/15)

= 0.528 + 0.513 + 0.464 = 1.5054

atribut asal :

malang = 4/15 = 0.267,  malang_1 = 2/4 = 0.5, malang_2 = 1/4 = 0.25, malang_3 = 0.25

surabaya = 5/15 = 0.333, surabaya_1 = 2/5 = 0.4, surabaya_2 = 1/5 = 0.2, surabaya_3 = 0.4

kediri = 6/15 = 0.4, kediri_1 = 1/6 = 0.167, kediri_2 = 5/6 = 0.8333, kediri_3 = 0 = 0

info asal(T) = 4/5 [-2/4 log 2 (2/4)] 1/4 log 2 (1/4) 1/4 log 2 (1/4) + 5/15 [-2/5 log 2 (2/5) 1/5 log 2 (1/5) 2/5 log 2 (2/5)] + 6/15[-1/6 log 2 (1/6) 5/6 log 2 (5/6) 0/6 log 2 (0/6)]

1.167

gain asal =  1.5054 1.167 = 0.338

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>