tugas id3 kelompok 6

8/20/2019 Tugas Id3 Kelompok 6

1/11

Klasifikasi data Blogger dengan ID3 menggunakan

tools Weka

Disusun oleh:

Addhia Ilman 1107110091

Luthfi Firmansah 1107110084

Sherly Isnaeni 1107110088

Tiara Nursyahdini 110711074

ILMU KOMPUTASI

FAKULTAS INFORMATIKA

UNIVERSITAS TELKOM

2014


2/11

1! Tentan" Al"oritma ID#

ID# sin"$atan dari Iterative Dichotomier Three! Ada %u"a yan" menye&ut Indu'tion ofDe'ision Tree! ID# adalah suatu al"ooritma matemati$a yan" di"una$an untu$ men"hasil$an

suatu (ohon $e(utusan yan" mam(u men"$lasifi$asi suatu o&ye$! ID# di(er$enal$an (ertama $ali oleh )oss *uinlan +1979,! ID# mere(resentasi $onse(-$onse( dalam &entu$ (ohon $e(utusan! Aturan-aturan yan" dihasil$an oleh ID# mem(unyai relasi yan" hirar$is

se(erti suatu (ohon +mem(unyai a$ar. titi$. 'a&an". dan daun,! /e&era(a (eneliti menye&ut

stru$tur model yan" dihasil$an ID# se&a"ai (ohon $e(utusan +de'ision tree, sementara

(eneliti yan" lain menye&utnya (ohon aturan +rule tree,!

! Lan"$ah er%a Al"oritma ID#

Se'ara rin"$as. lan"$ah $er%a Al"oritma ID# da(at di"am&ar$an se&a"ai &eri$ut:

• itun" 2ntro(y dan Information "ain dari setia( atri&ut den"an men""una$an rumus:

Dima!a"

S 3 ruan" +data, sam(le yan" di"una$an untu$ trainin"!5 3 %umlah yan" &ersolusi (ositif +mendu$un", (ada data sam(le untu$ $riteria tertentu!

- 3 %umlah yan" &ersolusi ne"atif +tida$ mendu$un", (ada data sam(le untu$ $riteria

tertentu!

Dima!a"

S 3 ruan" +data, sam(le yan" di"una$an untu$ trainin"!

A 3 atri&ut!

6 3 suatu nilai yan" mun"$in untu$ atri&ut A!

Nilai+A, 3 him(unan yan" mun"$in untu$ atri&ut A!S 3 %umlah sam(le untu$ nilai 6!

S 3 %umlah seluruh sam(le data!

2ntro(y+S, 3 entro(y untu$ sam(le-sam(le yan" memili$i nilai 6


3/11

• /entu$ sim(ul yan" &erisi atri&ut terse&ut!

• lan"i (roses (erhitun"an information "ain yan" a$an terus dila$sana$an sam(ai

semua data telah termasu$ dalam $elas yan" sama! Atri&ut yan" telah di(ilih tida$

dii$ut$an la"i dalam (erhitun"an nilai information "ain!

ID# &erhenti %i$a atri&ut sem(urna men"$lasifi$asi$an trainin" sets! Atau se'ara re$ursif

men"o(erasi$an nilai n. dimana n adalah &anya$nya nilai $emun"$inan dari suatu untu$

menda(at$an atri&ut ter&ai$!

#! euntun"an dan eru"ian men""una$an ID#

euntun"an :

• Da(at mem&uat aturan (redi$si yan" mudah dimen"erti!

• em&an"un (ohon $e(utusan den"an 'e(at!

• em&an"un (ohon $e(utusan yan" (ende$!

• anya mem&utuh$an &e&era(a tes atri&ut hin""a semua data di$lasifi$asi$an!

eru"ian :

•

;i$a 'ontoh yan" diteliti terlalu $e'il < sederhana mun"$in mem&uat data oer-'lassified

• anya satu atri&ut yan" da(at dites dalam satu =a$tu untu$ mem&uat $e(utusan!

• en"elom(o$$an data yan" &er$elan%utan mun"$in terhitun" mahal. se&anya$ (ohon

yan" harus di&uat untu$ melihat dimana men"henti$an (roses $elan%utannya!


4/11

roses (en""unaan >e$a dalam (en"olahan Data lenses-'onta't!arff

no age spectacle-

prescripastigmati

sm

tear-prod-

rate

contact-

lenses1 young myope yes normal hard

2 young hypermetrope yes normal hard

3 pre-prespresbyopic

myope yes normal hard

4 presbyopic myope yes normal hard

5 young myope no reduce

d none

6 young myope yes reduce

d none

7 young hypermetrope no reduce

d none

8 young hypermetrope yes reduce

d none


myope no reduce

d none


myope yes reduce

d none


hypermetrope no reduce

d none


hypermetrope yes reduce

d none

13 pre-

prespresbyopic

hypermetrope yes normal none

14 presbyopic myope no reduce

d none

15 presbyopic myope no normal none

16 presbyopic myope yes reduce

d none

17 presbyopic hypermetrope no reduce

d none

18 presbyopic hypermetrope yes reduce

d none

19 presbyopic hypermetrope yes normal none

20 young myope no normal soft

21 young hypermetrope no normal soft


myope no normal soft


hypermetrope no normal soft

24 presbyopic hypermetrope no normal soft


5/11

Pi#ih $ata %a!& a'a! $i&(!a'a!

Pi#ih $ata $e!&a! )ormat *ar))


6/11

Kem($ia! $ata $i Loa$+ $a! a'a! tam,i# e,erti -eri'(t

4. Choose algoritem


7/11

d3

tree


8/11

!lassi"cation

confusion


9/11

Ini adalah hasil three dari data 'onta't lens diatas :


10/11

REFERENSI

>irdhanin"sih. !!. )atna=ati Dian 2$a. S!Si. !om. Drs! ar%i. T! Penerapan

Algoritma Decision Tree C5.0 Untuk Peramalan Forex

ati. ! N!. l. rof! )e$ha Lathi. ? rof! 6idya @hitre! +01,! International ;ournal of

2n"ineerin" )esear'h ? Te'hnolo"y +I;2)T, ISSN: 78-0181 6ol! 1 Issue 4. ;une -

01! Comparison of C5.0 & CART Classification. 1-!

01. )! )! +01. Fe&ruari,! Is ee5!C5.0 "etter T#an C$.5% )etrieed aret 7. 01#.

from htt(:


11/11

tugas id3 kelompok 6

Documents