Data Mining

PENERAPAN DECISION
TREE UNTUK PENENTUAN
FAKTOR PERCOBAAN
PERTUMBUHAN
TANAMAN
Fendi Septiawan
120411100066

Decision Tree
Serangkaian proses untuk menggali nilai tambah
berupa pengetahuan yang selama ini tidak diketahui
secara manual dari suatu kumpulan data.
Decision tree berbentuk seperti model struktur
pohon atau struktur berhirarki.

Permasalahan
Pada kasus ini, akan dicari faktor
mempengaruhi proses pertumbuhan tanaman.

yang

Faktor akan didaftarkan dan dikaji satu persatu

untuk menentukan faktor mana yang berpengaruh
terhadap Percobaan Pertumbuhan Tanaman.

Pengumpulan Data

Pengumpulan Data
Jumlah data
a.

: 12

Suhu.

1.

Tinggi

2.

Sedang / Normal

b.

Pengairan.

1.

Tinggi

2.

Sedang / Normal

c.

Kelembaban.

1.

Rendah

2.

Sedang / Normal

3.

Tinggi

Rumus Perhitungan Data

1.

Perhitungan Entropi

2.

Perhitungan Information Gain

Proses Perhitungan Data

Lakukan perhitungan
Entropy dimulai dari
Total
Suhu
Pengairan
Kelembab
an

Proses Perhitungan Data

Entropi Total (n)
Entropi
Entropi
Entropi
Pengair
Kelembaban
Suhu
an
Tingg
i

Seda
ng

Tingg
i

Seda
ng

Tingg
i

Seda
ng

Gain Information (MAX)

Rend
ah

Perhitungan Data
Entropy Total

Banyaknya data : 12

Banyaknya data Cacat

:8

Peluang Cacat : 8/12

Banyaknya data Normal : 4

Peluang Baik: 4/12

8
4
8
4
Entropy (Total )
* log 2
* log 2

12 12
12
12
0,918295834

Perhitungan Data
Entropy Suhu (Tinggi)

Banyaknya data : 6

Banyaknya data Cacat

Entropy (tinggi )
:6

Peluang Cacat-Suhu(Tinggi): 6/6

Banyaknya data Normal : 0

Peluang Baik-Suhu(Tinggi): 0/6

6
6 0
0
* log 2 * log 2
6 6
6
6
0

Perhitungan Data
Entropy Suhu (Sedang)

Banyaknya data : 6

Banyaknya data Cacat

Entropy ( sedang )
:2

Peluang Cacat-Suhu(Sedang): 2/6

Banyaknya data Normal : 4

Peluang Baik-Suhu(Sedang): 4/6

2
2 4
4
* log 2 * log 2
6 6
6
6
0,918295834

Perhitungan Data
Entropy Pengairan (Tinggi)

Banyaknya data : 6

Banyaknya data Cacat

Entropy (tinggi )
:4

Peluang Cacat-Pengairan(Tinggi): 4/6

Banyaknya data Normal : 2

Peluang Baik-Pengairan(Tinggi): 2/6

4
4 2
2
* log 2 * log 2
6 6
6
6
0,918295834

Perhitungan Data
Entropy Pengairan (Sedang)

Banyaknya data : 6

Banyaknya data Cacat

Entropy ( sedang )
:4

4
4 2
2
* log 2 * log 2
Peluang Cacat-Pengairan(Sedang): 4/6
6
6 6
6

Banyaknya data Normal : 2

Peluang Baik-Pengairan (Sedang): 2/6 0,918295834

Perhitungan Data (cont.)

Entropi Total (n)
Entropi
Entropi
Entropi
Pengair
Kelembaban
Suhu
an
Tingg
i

Seda
ng

Tingg
i

Seda
ng

Tingg
i

Seda
ng

Gain Information (MAX)

Rend
ah

Perhitungan Data
Gain Information Suhu.

Entropy Total

: 0,918295834

Peluang Suhu Tinggi

: 6/12

Entropy Suhu Tinggi

:0

Peluang Suhu Sedang : 6/12

Entropy Suhu Sedang : 0,918295834

3

Gain(Total , Temperatur e) Entropy (Total )

i 1

Temperatur e
Total

* Entropy (Temperatur e)

6
6

* 0 * 0,918295834
12
12

0,918295834
0.459147917

Perhitungan Data

Hasil Perhitungan Data

Suhu

Jika Suhu Tinggi, Maka hasilnya cacat.

Jika Suhu Sedang, Maka hasilnya baik / cacat. <ada probabilitas>

ggi
n
i
T

CACAT

SUH
U

<kepastian>

Sed
a

ng

???

Pengumpulan Data

Proses Perhitungan Data

Entropi Total (n)
Entropi
Entropi
Entropi
Pengair
Kelembaban
Suhu
an
Tingg
i

Seda
ng

Tingg
i

Seda
ng

Tingg
i

Seda
ng

Gain Information (MAX)

Rend
ah

Perhitungan Data
Entropy Total

Banyaknya data : 6

Banyaknya data Cacat

:2

Peluang Cacat : 2/6

Banyaknya data Normal : 4

Peluang Baik: 4/6

2
2 4
4
Entropy (Total ) * log 2 * log 2
6 6
6
6
0,918295834

Perhitungan Data
Entropy Pengairan (Tinggi)

Banyaknya data : 3

Banyaknya data Cacat

Entropy (tinggi )
:1

Peluang Cacat-Pengairan(Tinggi): 1/3

Banyaknya data Normal : 2

Peluang Baik-Pengairan(Tinggi): 2/3

1
1 2
2
* log 2 * log 2
3 3
3
3
0,918295834

Perhitungan Data
Entropy Pengairan (Sedang)

Banyaknya data : 3

Banyaknya data Cacat

Entropy ( sedang )
:1

1
1 2
2
* log 2 * log 2
Peluang Cacat-Pengairan(Sedang): 1/3
3
3 3
3

Banyaknya data Normal : 2

Peluang Baik-Pengairan (Sedang): 2/3 0,918295834

Perhitungan Data (cont.)

Entropi Total (n)
Entropi
Entropi
Entropi
Pengair
Kelembaban
Suhu
an
Tingg
i

Seda
ng

Tingg
i

Seda
ng

Tingg
i

Seda
ng

Gain Information (MAX)

Rend
ah

Perhitungan Data
Gain Information Pengairan.

Entropy Total

: 0,918295834

Peluang PengairanTinggi

Entropy Pengairan Tinggi : 0,918295834

Peluang Pengairan Sedang : 2/3

Entropy Pengairan Sedang : 0,918295834

: 1/3

Gain(Total , Temperatur e) Entropy (Total )

i 1

Pengairan
Total

* Entropy (Temperatur e)

6
6

* 0 * 0,918295834
12
12

0,918295834
0,918295834

Perhitungan Data

Hasil Perhitungan Data

Suhu

Jika Suhu Tinggi, Maka hasilnya cacat.

<kepastian>

Jika Suhu Sedang, Maka hasilnya baik / cacat. <ada probabilitas>

Kelembaban

Jika Kelembaban Tinggi, Maka hasilnya cacat.

<kepastian>

Jika Kelembaban Sedang, Maka hasilnya baik.

<kepastian>

Jika Kelembaban Rendah, Maka hasilnya baik.

<kepastian>

Decision Tree
Final
Suhu
Sed
a

ggi
n
i
T

ng

Kelembab
an

CACAT
ggi
n
i
T

CACAT

Sedang

BAIK

dah
n
e
R

BAIK