Jawaban nomer 2 Vclas Sains Data M7 :

 POHON KEPUTUSAN

RENANCY LYANA SARASWATY

3KA24

15119430

SOAL 

Perhatikan data yang ada pada tabel keputusan "Play Tennis"

Buatlah pohon keputusan untuk data tersebut

JAWABAN 

Menentukan information gain untuk atribut outlook sebagai root. Dimana dari keseluruhan data terdata 9 instans untuk play = yes dan 5 instans untuk play = no .

Menghitung entropy pada masing-masing nilai atribut outlook.

outlook =sunny

ada 2 play = yes dan 3 play = no ,menghitung infonya.

outlook = cloudy

ada 4 play = yes dan tidak ada instans untuk play = no,menghitung infonya.

Info([4,0])=entropy(4/4,0/4)

                  =-4/4log(4/4)-0/4log(0/4)

                  =0

outlook = rainy

ada 3 play = yes dan ada 2 play = no,menghitung infonya.

Selanjutnya menghitung information gain untuk atribut  outlook sebagai

 

POHON KEPUTUSANYA :

 

 

 

 

 

 

 

 

 

 

 

 Koefisien Jaccard

 RENANCY LYANA SARASWATY

15119430

3KA24

SOAL

1. Jika diketahui A={1,2,3,4}, B={1,2,4}, dan C={1,2,4,5}, berapakah Jaccard (A,B), Jaccard(B,C), dan Jaccard(A,C) ?

2. Berikutnya untuk kasus query dan document. Misalnya kita punya:

query: ideas of march

doc1: caesar died in march

doc2: the long march

Cari Koefisien Jaccard antara query dengan doc1 dan doc2.

3. Diketahui 3 dokumen :

d1: “Jack London traveled to Oakland”

d2: “Jack London traveled to the city of Oakland”

d3: “Jack traveled from Oakland to London”

Nilai dari Koefisian Jaccard J(d1,d2) dan J(d1,d3) jika dilakukan dengan n-gram analisis dengan n=2 (bigram) adalah:

 

JAWABAN 

 

2. Dik : Query ideas of march

doc1 : caesar diead in march

doc2 : the lon march 

Dit : Koefisien Jaccard antara query dengan doc1 dan doc2.

 3. Jaccard(D1,D2)

D1 = 4 (Jack London, London traveled, traveled to, to Oakland)

D2 = 7 (Jack London, London traveled, traveled to, to the, the city, city of, of Oakland)

| D1 ∩ D2 | = 3

| D1 U D2 | = 8

| D1 ∩ D2 | / | D1 U D2 | = 3/8 = 0.375

Jaccard(D1,D3)

D1 = 4 (Jack London, London traveled, traveled to, to Oakland)

D2 = 5 (Jack traveled, traveled from, from Oakland, Oakland to, to London

| D1 ∩ D3 | = 0

| D1 U D2 | = 9

| D1 ∩ D2 | / | D1 U D2 | = 0/9 = 0