dmkdd-1 (new-07082007).ppt

7/23/2019 DMKDD-1 (new-07082007).ppt

http://slidepdf.com/reader/full/dmkdd-1-new-07082007ppt 1/45

Knowledge Discovery

in Databases (IS704)dan Data Mining

(CS704)

Kuliah #1

GunawanJurusan Teknik Informatika

Sekolah Tinggi Teknik Surabaya

7/23/2019 DMKDD-1 (new-07082007).ppt


Dec 15, 2015 Gunawan, Teknik Informatika STTS 2

“We are drowning in

information, but starving

for knowledge(John Naisbitt)

!Kita tenggelam dalam informasi,

teta"i haus akan "engetahuan

7/23/2019 DMKDD-1 (new-07082007).ppt



valuasi Kuliah

35% Nilai Ujian Tena! Seme"ter

35% Nilai Ujian #k!ir Seme"ter

30% Nilai Tua" $arian #""inment"

5% Nilai &reroatif Do"en 'mi"al( )ari

akti*ita" kela"+

7/23/2019 DMKDD-1 (new-07082007).ppt


Dec 15, 2015 Gunawan, Teknik Informatika STTS

Te$t %ook

&ata 'ining( )on*e"ts and Te*hni+ues, nd dition,

-iawei $an )an .ic!eline /amer, l"e*ier, US#, 200

&ata 'ining( )on*e"ts and Te*hni+ues, 1st dition,

-iawei $an )an .ic!eline /amer, #ca)emic &re"",

US#, 2001

7/23/2019 DMKDD-1 (new-07082007).ppt



-eferensi .tama

Introdu*tion to &ata 'ining, &an4Nin Tan, .ic!aelSteinac!, i6in /umar, &ear"on )ucation, Inc, US#,200

&ata 'ining( Practical Machine Learning Tools and

Techniques with Java Implementations , Ian $ 7itten)an ie 8rank, #ca)emic &re"", US#, 2000

&is*overing &ata 'ining( From oncept to Implementation , &eter 9aena, &alo $a)jinian, :olfSta)ler, -aa6 er!ee", )an #le"an)ro ;ana"i, &rentice

$all, New -er"e<, US#, 1==> 'a*hine /earning (International Edition), Tom

.ic!ael .itc!ell, .acGraw4$ill, Sina6ore, 1==?

7/23/2019 DMKDD-1 (new-07082007).ppt



-eferensi Tambahan &ata 'ining Solution( 'ethods and Tools for Solving -eal0World

roblems, 9!ri"to6!er 7e"t6!al )an Tere"a @laAton, -o!n 7ile<

Son", US#, 1==>

&ata Warehousing, &ata 'ining 2 3/4 (International !dition)"

#leA @er"on )an Ste6!en - Smit!, .cGraw4$ill, Sina6ore, 2001

&ata 'ining, &ieter #)riaan" )an Dolf ;antine, #))i"on47e"le<

Bonman, nlan), 1==

&ata 'ining with 5eural 5etworks( #olving $usiness Problems

%rom &pplication 'evelopment to 'ecision #upport , -o"e6! & @iu",

.acGraw4$ill, US#, 1==

&ata 'ining and )om"utational Intelligen*e (#erial #tudies in

Fuiness and #o%t omputing), #ra!am /an)el, .ark Ba"t, )an

$or"t @unke ')itor"+, &!<"ica4erla $ei)eler, German<, 2001

7/23/2019 DMKDD-1 (new-07082007).ppt


Dec 15, 2015 Gunawan, Teknik Informatika STTS ?

&efinisi

k"trak"i atau CmenamanC 6eneta!uan )ari

)ata )alam jumla! <an e"ar'-ia 7ei!an, 6 5+

&ro"e" 6encarian ter!a)a6 6eneta!uan 44 <an sebelumnya tidak diketahui valid )an dapat

digunakan 44 )ari )ataa"e <an e"ar )an

kemu)ian menunakan 6eneta!uan ter"eut

untuk memuat ke6utu"an i"ni" <an 6entin'9aena, 6 12+

7/23/2019 DMKDD-1 (new-07082007).ppt


Dec 15, 2015 Gunawan, Teknik Informatika STTS >

Istilah o"uler, Kurang Te"at

&enamanan ema" )ari atu )an 6a"irlei! cocok )i"eut tambang emas )ari6a)a

tambang batu atau tambang pasir Se!aru"n<a lei! te6at )i"eut knowledge

mining from data

Sa<an terlalu 6anjan Ti)ak memerikantekanan 6a)a "umern<a( data dalam

jumlah besar

7/23/2019 DMKDD-1 (new-07082007).ppt


Dec 15, 2015 Gunawan, Teknik Informatika STTS =

Istilah0istilah /ainnya

knowle)e minin from )ataa"e"

knowle)e eAtraction

)ataE6attern anal<"i"

)ata arc!aelo<

)ata )re)in

information )i"co*er<

information !ar*e"tin

7/23/2019 DMKDD-1 (new-07082007).ppt



K&& vs6 &'

Data .inin F Knowledge Discovery in

Database KDD '9aena+

Data .inin F "u"et '"ala! "atu ta!a6+

)ari /DD "aja '-iawei $an+ !atasan ini

yang selanjutnya digunakan"

7/23/2019 DMKDD-1 (new-07082007).ppt



Tu7uan

.enemukan 6ola46ola 6eneta!uan <an

ter"emun<i )i )alam )ata

““T!e ke< to "ucce"" in u"ine"" i" toT!e ke< to "ucce"" in u"ine"" i" to

know "omet!in t!at noo)< el"eknow "omet!in t!at noo)< el"eknow"know" (#ristotle $nassis)(#ristotle $nassis)

7/23/2019 DMKDD-1 (new-07082007).ppt


Decemer 15, 2015 Gunawan, Teknik Informatika STTS 12

Taha"an roses K&&

8eter )abena9 &enentuan Sa"aran @i"ni" '@u"ine"" Hjecti*e

Determination+

&er"ia6an Data 'Data &re6aration+ Data Selection

Data &re6roce""in

Data Tran"formation

Data .inin #nal<"i" of :e"ult"

#""imilation of /nowle)e

7/23/2019 DMKDD-1 (new-07082007).ppt



@u"ine"" Hjecti*e

Determination 'J1+ .en)efini"ikan 6erma"ala!an atau tantanan i"ni"

)enan jela" $al ini meru6akan a"6ek <an "anat

e"en"ial )alam "etia6 6ro<ek )ata minin

($leh beberapa peneliti KDD lainnya %% bahkan yang

terkenal %% tahapan ini cenderung diabaikan& dan jarang

disebut)

-ika tan6a "a"aran i"ni" <an jela", oran erkata( 'ereis the data, please mine it"' Teta6i jika minin )ilakukan

)an 6eneta!uan )i6erole!, aaimana )a6at )iketa!ui

a!wa "olu"i ter"eut enar4enar )iutu!kanK

7/23/2019 DMKDD-1 (new-07082007).ppt



@u"ine"" Hjecti*e

Determination 'J2+ 9onto! "a"aran i"ni"(

#kan dikembangkan suatu strategi marketing untuk

mempertahankan loyalitas customer di awa *engahdan awa *imur untuk produk soft drink denganbrand dan ukuran tertentu (+ml dalam kotakalumunium) selama bulan -opember, Desember dan

anuari yang akan datang" .erusahaan akan

menggunakan kombinasi dari berbagai strategimarketing (mi/ed marketing), yang salah satunyaadalah direct mail campaign kepada customer yangtampaknya 'mudah rusak' loyalitasnya"

7/23/2019 DMKDD-1 (new-07082007).ppt



@u"ine"" Hjecti*e

Determination 'J3+

&ertan<aan kuncin<a(

umah mana *ang a+an di+irimi surat

supa*a usaha ini berhasil,

7/23/2019 DMKDD-1 (new-07082007).ppt



@u"ine"" Hjecti*e

Determination 'J+ Dam6ak 6a)a ke"eluru!an 6ro"e" /DD(

&ata Sele*tion( )i6ili! cu"tomer" <an memeli

6ro)uk "oft )rink 200 ml )alam kotak alumunium )i-awa Tena! )an -awa Timur

&ata Transformation( cu"tomer" <an memeli 6ro)uk "oft )rink 200 ml )alam kotak alumunium)i"ortin )alam 10 kateori, <an ma"in4ma"in

meme)akan tinkat lo<alita"n<a( memeli 6ro)ukter"eut 0410%, 11420%, , >14=0%, =14100%"e6anjan waktu 6emeliann<a Selanjutn<a )atainila! <an akan )iawa ke ta!a6 )ata minin

7/23/2019 DMKDD-1 (new-07082007).ppt


Decemer 15, 2015 Gunawan, Teknik Informatika STTS 1?

Data &re6aration 'J1+

.em6er"ia6kan )ata <an )i6erlukan

untuk 6ro"e" )ata minin

Tujuann<a(

aar )ata <an )iunakan enar4enar "e"uai

)enan 6erma"ala!an <an akan )i6eca!kan,

)a6at )ijamin keenarann<a, )an )alam format<an "e"uaiEte6at

7/23/2019 DMKDD-1 (new-07082007).ppt


Decemer 15, 2015 Gunawan, Teknik Informatika STTS 1>


Ta!a6 <an 6alin an<ak menkon"um"ire"ource" 'manu"ia, ia<a, waktu+ <an

ter"e)ia @ia"an<a menca6ai 0%ke"eluru!an 6ro<ek /DD

.enurut 9aena( Secara erurutan untuk 5

fa"e 9aena memutu!kan( :; 8fase 19< =:; 8fase 9< 1:; 8fase >9 < 1:;8untuk kedua fase ? dan @9

7/23/2019 DMKDD-1 (new-07082007).ppt


Decemer 15, 2015 Gunawan, Teknik Informatika STTS 1=


7/23/2019 DMKDD-1 (new-07082007).ppt



Data &re6aration 'J+

'ata #election

.eni)entifika"i "emua "umer informa"i

internal )an ek"ternal )an memili! "eaian"aja )ari )ata <an )i6erlukan untuk a6lika"i

)ata minin

7/23/2019 DMKDD-1 (new-07082007).ppt




'ata Preprocessing

.e<akinkan kualita" )ari )ata <an tela! )i6ili! 6a)a ta!a6an "eelumn<a

2 i""ue <an 6alin "erin )i!a)a6kan 6a)a ta!a6 ini(

L Noi"< Data

L .i""in alue"

7/23/2019 DMKDD-1 (new-07082007).ppt



Data &re6aration 'J+

'ata Trans%ormation (-.)

.enua! )ata ke )alam mo)el analiti"

.emo)elkan )ata aar "e"uai )enan anali"a<an )i!ara6kan )an format )ata <an

)i6erlukan ole! aloritma )ata minin

7/23/2019 DMKDD-1 (new-07082007).ppt



Data &re6aration 'J?+

'ata Trans%ormation (-/)

&erlu )i6er!atikan terlei! )a!ulu 2 ti6e utama )ata

<an )iunakan( )ategori*al( "emua nilai <an munkin a)a, er"ifat

terata"

L nominal( tan6a urutan, "e6erti "tatu" 6erkawinan '"inle,kawin, )u)aEjan)a, unknown+ atau jeni" kelamin 'laki4laki,

6erem6uan+L ordinal( )enan urutan, "e6erti ratin lo<alita" cu"tomer

'"anat aik, aik, cuku6, kuran atau *ulnerale atau mu)a!)iru"ak lo<alita"n<a+

7/23/2019 DMKDD-1 (new-07082007).ppt



Data &re6aration 'J>+

'ata Trans%ormation (-0)

Auantitative( "emua nilai <an munkin

)a6at )iukur 6ere)aann<aL *ontinuous 'nilai4nilai ilanan real+( aji

ulanan, rata4rata tran"ak"i )alam "atu 6erio)e

waktu 'ulan, kuartal atau ta!un+

L dis*rete 'nilai4nilai ilanan ulat+( "e6erti jumla!

6eawai, jumla! tran"ak"i )alam "atu 6erio)e

waktu

7/23/2019 DMKDD-1 (new-07082007).ppt



Data &re6aration 'J=+

'ata Trans%ormation (-1)

9onto!

L &is*retiBation( &en)a6atan "am6ai :6 500000,44 )iko)ekan1, :6 500000 ") 1 juta )iko)ekan 2 )an "eteru"n<a

L 5ormaliBation( -ika 6ro"e" )ata minin menunakan 455,

karena "eaian e"ar #NN !an<a menerima in6ut )alam

rane 0 ") 1 'inar<+ atau 41 ") M1 'i6olar+, maka

6arameter continuou" <an )i luar rane ter"eut !aru"

)inormali"a"i

7/23/2019 DMKDD-1 (new-07082007).ppt



Data .inin 'J1+

.elakukan 6ro"e" 6encarian 6eneta!uan

ter!a)a6 )ata <an )itran"forma"ikan 6a)a ta!a6

"eelumn<a 9onto! &eneta!uan erentuk #ssociation 0ule

untuk ka"u" CSoft Drink“(

I8 "oft )rink "ejeni" )enan ukuran <an lei! e"ar'ukan otol kecil+ )ieli )alam lei! )ari 5>%

"ejara! 6emelian "oft )rink "eoran con"umer T$N

con"umer ter"eut )i6re)ik"i Bo<al

7/23/2019 DMKDD-1 (new-07082007).ppt



Data .inin 'J2+

9onto! &eneta!uan erentuk #ssociation 0ule untuk ka"u" CSoft Drink“( I8 "eoran con"umer cen)erun lei! an<ak memeli "oft )rink

merk CC T$N con"umer ter"eut )i6re)ik"i .u)a! :u"akBo<alita"n<a

I8 lei! )ari 11% "ejara! 6emelian "oft )rink "eoran con"umer)ilakukan 6a)a "eua! u)an raat E 6u"at ro"ir T$Ncon"umer ter"eut )i6re)ik"i .u)a! :u"ak Bo<alita"n<a

I8 )i!itun "ecara rata4rata "eoran con"umer tern<ata memelilei! )ari 35,?ml "etia6 kali elanja #ND )enan !ara rata4rata "oft )rink 6er 100ml OF :6 550,44 T$N con"umerter"eut )i6re)ik"i Bo<al

7/23/2019 DMKDD-1 (new-07082007).ppt



#nal<"i" of :e"ult"

.eninter6reta"ikan )an mene*alua"i

out6ut )ari ta!a6 minin( "atterns6

&en)ekatan anali"a <an )iunakan akan er*aria"i menurut o6era"i )ata minin

<an )iunakan, teta6i ia"an<a akan

meliatkan teknik *i"uali"a"i

7/23/2019 DMKDD-1 (new-07082007).ppt


Decemer 15, 2015 Gunawan, Teknik Informatika STTS 2=

#""imilation of /nowle)e

.enunakan !a"il minin <an tela!

)ie*alua"i ke )alam 6erilaku orani"a"i

)an "i"tem informa"i 6eru"a!aan

7/23/2019 DMKDD-1 (new-07082007).ppt



Ta!a6an &ro"e" /DD

'Daniel B Sil*er+ Data 9on"oli)ation 'an) 9lean"in+

Data Selection an) &re6roce""in

Data .inin

Inter6retation an) *aluation

7/23/2019 DMKDD-1 (new-07082007).ppt



Data 9on"oli)ation 'an)

9lean"in+ 8ilo"ofi( “Garae In Garae Hut

.en<ita 50%4?0% u6a<a )ari ke"eluru!an 6ro"e"

/DD Terma"uk )i )alamn<a a)ala! Cremo*e outlierC

Data con"oli)ation menunjuk 6a)a 6ro"e" )ataware!ou"in, terma"uk 6emili!an ware!ou"e

re6o"itor< 'HBT& )ataa"e, H:[email protected],.ulti)imen"ional [email protected] 9ue, De)ucti*eDataa"e, flat file" <an com6atile 6a)a

eraai D. tool"+

7/23/2019 DMKDD-1 (new-07082007).ppt



Data Selection an)

&re6roce""in HB#& )an *i"ualiPation tool" memean

6eranan 6entin

tran"formation )ata <an )i"eut 6enuli"lain 6a)a ta!a6 ini, k!u"u"n<a 6a)a

6enuranan )imen"ionalit<

nco)in )ata ke format <an )ikenali D.tool"

7/23/2019 DMKDD-1 (new-07082007).ppt



Data .inin

.eto)e D. <an )i6akai )iai menja)i 3kateori( 4utomated $"loration C &is*overy( 9lu"terin mi"aln<a,

)a6at )i6akai untuk men)a6atkan "ementa"i 6a"ar aru )ari"uatu 6ro)uk

redi*tion C )lassifi*ation( @elajar "uatu mo)el 6re)icti*e#NN, G#, :ere""ion )a6at )i6akai untuk 6eramalan nilai 6enjualan

$"laination C &es*ri"tion( 8un"i menjela"kan ataumen)e"kri6"ikan In)uk"i Deci"ion Tree )an k"trak"i :ule)a6at )iunakan untuk menjela"kan 6erilaku cu"tomer er)a"ar)emora6!ic )an "ejara! 6emeliann<a

7/23/2019 DMKDD-1 (new-07082007).ppt



Inter6retation an) *aluation

valuasi( )ilakukan "ecara *ali)a"i "tati"tik )an 6enujian "inifikan4n<a )ilakukan re*iew "ecarakualitatif !a"il minin ole! 6akar )i i)ann<a

Inter"retasi( Deci"ion tree )an rule )a6at )iacalan"un 9lu"terin !aru" )iamarkan )an)itaelkan

&emakaian visualiBation tools( anali"i" "en"itif!i"toram untuk )i"triu"i nilai anima"i )an 6lottin time4"erie"

7/23/2019 DMKDD-1 (new-07082007).ppt



Ta!a6an &ro"e" /DD '-ia

7ei!an+ J1 Data cleanin

Data interation

Data "election

Data tran"formation

Data minin

&attern *aluation

/nowle)e &re"entation

7/23/2019 DMKDD-1 (new-07082007).ppt




7ei!an+ J2 &ata )leaning( men!ilankan noi"e )an

)ata <an inkon"i"ten

&ata Integration( menaunkan eraai macam "umer )ata

&ata Sele*tion( memili! )ata <an rele*an

')ari )ataa"e+ )enan Canal<"i" ta"kCL Canal<"i" ta"kC F @u"ine"" Hjecti*e

Determination '9aena+

7/23/2019 DMKDD-1 (new-07082007).ppt




7ei!an+ J3 &ata Transformation( tran"forma"i atau

kon"oli)a"i )ata ke )alam entuk <an lei! aik

untuk minin, )enan mewuju)kan o6era"i4o6era"i "ummar< )an areation 'mi"al( )ail<

)ata 444O mont!l< 444O Quarterl< 444O annual+

k!u"u"n<a 6a)a eera6a ka"u" )ata ware!ou"in,

)ata tran"formation )ilakukan "eelum )ata "election

&ata 'ining( menek"trak 6attern" )ari )ata

)enan menera6kan Cintellient met!o)"C

7/23/2019 DMKDD-1 (new-07082007).ppt




7ei!an+ J attern valuation( meni)entifika"i "ejumla!

6ola <an "unu!4"unu! menarik )an akalmenja)i 6eneta!uan er)a"arkan "ejumla! 6enukuran ketertarikan 'interestingnessmeasures+ "e6erti rule support )an ruleconfidence untuk rule eAtraction

Knowledge resentation( 6enunaan teknik4teknik *i"uali"a"i )an re6re"enta"i untukmen<ajikan 6eneta!uan <an tela! )i6erole!ke6a)a u"er

7/23/2019 DMKDD-1 (new-07082007).ppt


Dec 15, 2015 Gunawan, Teknik Informatika STTS 3=

-eni" Data <an Ditaman

:elational Dataa"e

Data 7are!ou"e

Tran"actional Dataa"e

Si"temE#6lika"i Dataa"e Banjut lainn<a(

L Hject Hriente) Dataa"e

L Hject :elational Dataa"e

L S6atial Dataa"eL Tem6oral Dataa"e Time4Serie" Dataa"e

L TeAt Dataa"e .ultime)ia Dataa"e

L Beac< Dataa"e

L 7orl) 7i)e 7e

7/23/2019 DMKDD-1 (new-07082007).ppt



Jenis engetahuan yang

&ida"at Deci"ion Tree

9la""ification :ule

#""ociation :ule @eraai Tree untuk &re)ik"i Numerik(

L :ere""ion Tree

L .o)el Tree 9lu"ter

7/23/2019 DMKDD-1 (new-07082007).ppt



Iri"an Inter)i"i6lin #rea 'J1+

#rtificial Intellience 'k!u"u"n<a 1achine

2earning +

Stati"tika

Dataa"e"

7/23/2019 DMKDD-1 (new-07082007).ppt



Iri"an Inter)i"i6lin #rea 'J2+

.enurut -ia 7ei!an, )ata minin intera"i )ari(L )ataa"e tec!nolo<

L artificial intellience

L mac!ine learnin

L neural network"

L "tati"tic"

L 6attern reconition

L knowle)e4a"e) "<"tem"

L knowle)e acQui"ition

L information retrie*al

L !i!46erformance com6utin

L )ata *i"ualiPation

7/23/2019 DMKDD-1 (new-07082007).ppt



@ia<a /DD 'J1+

Sejumla! *en)or menawarkan 6aket "olu"i

)ata minin, terma"uk !ar)ware, "oftware,

)an "er*ice" $ara 6aket '6a)a 1==>,9aena+ )ikateorikan )alam 3 le*el(

U"er "olution 'R10,0004R15,000+

De6artemental "olution 'R150,0004R50,000+ nter6ri"e Solution 'R500,0004R2,000,000+

7/23/2019 DMKDD-1 (new-07082007).ppt



@ia<a /DD 'J2+

@ia<a untuk memulai 6ro<ek )ata minin "ecara umumcuku6 tini, )an terantun 6a)a eera6a faktor utama(

erusahaan engembang Software 83utsour*edro7e*ts9

L @erki"ar R50,000 "am6ai R300,000 untuk 6ro<ek awal "aja

Software yang &igunakan 8&ata 'ining Tools9L $ara tool" er*aria"i .ulai )ari freeware "am6ai riuan

)ollar"L Untuk 6latform UNI )an 7in)ow" NT, mulai R100,000"am6ai R150,000

L Sanat ma!al untuk 6latform S.& )an .&&

7/23/2019 DMKDD-1 (new-07082007).ppt


@ia<a /DD 'J3+

erangkat Keras 8Dardwares9

L $i!4en) &9" 'Sun, I@., D9, $&+ "am6ai I@. :SE000

"er*er"

L /ece6atan ertama!n<a *olume )ata menja)i 6ertimanan 6entin 6emili!an !ar)ware

Konsultan &ata 'ining 8&ata 'ining )onsultan*y

Servi*es9

L &emanfaatan ja"an<a )i"eut rute terce6at untuk 6ro<ek )ataminin <an "uk"e"

L Skill kon"ultan <an aik ma"i! meru6akan komo)ita" <an

lanka

dmkdd-1 (new-07082007).ppt

Documents