Analitik Data Tingkat Lanjut (Clustering)

Transkripsi

1 6 September 06 Aatk Data Tgkat Lat Csterg Imam Chossod

2 Pokok Bahasa. Kosep Csterg. K-meas vs Kere K-Meas 3. Std Kass 4. Tgas

3 Kosep Csterg Cster data dartka keompok. Dega demka, pada dasarya aass cster aka meghaska semah cster keompok. Aass dawa dega pemahama bahwa semah data tertet sebearya mempya kemrpa d atara aggotaya. No-herarchca Csterg Herarchca Csterg

4 Kosep Csterg Karea t, dmgkka tk megeompokka aggota-aggota yag mrp ata mempya karakterstk yag serpa tersebt daam sat ata ebh dar sat cster. Herarchca csterg adaah sat metode pegeompoka data yag dma dega megeompokka da ata ebh obyek yag memk kesamaa pag dekat.

5 Kosep Csterg Metode o-herarchca csterg str dma dega meetka terebh dah mah cster yag dgka da cster, tga cster, ata a sebagaya. Cotoh metodeya adaah k-meas csterg.

6 K-meas Csterg K-meas csterg merpaka saah sat metode data csterg o-hrark yag megeompoka data daam betk sat ata ebh cster keompok. Data-data yag memk karakterstk yag sama dkeompoka daam sat cster keompok da data yag memk karakterstk yag berbeda dkeompoka dega cster keompok yag a sehgga data yag berada daam sat cster keompok memk tgkat varas yag kec

7 K-meas Csterg Lagkah-agkah meakka csterg dega metode k-meas:. Tetka mah cster k.. Isasas k psat cster bsa dakka dega berbaga cara. Nam yag pag serg dakka adaah dega cara radom acak. 3. Aokaska sema data ata obyek ke cster terdekat berdasarka arak keda obyek tersebt arak Ecdea: D,.. d d 4. Htg kemba psat cster dega keaggotaa cster yag sekarag C m m m... C d m d

8 K-meas Csterg Lagkah-agkah csterg metode k-meas:. Tetka mah cster k.. Isasas k psat cster bsa dega berbaga cara. Nam yag serg dakka adaah dega cara radom acak. 3. Aokaska sema data ata obyek ke cster terdekat berdasarka arak keda obyek tersebt arak Ecdea: D,.. d d 4. Htg psat cster dega keaggotaa yag sekarag m m C... Cd d m m 5. Jka psat cster tdak berbah ag maka proses csterg seesa. Ata, kemba ke agkah omor 3 sampa psat cster tdak berbah.

9 K-meas Csterg Has csterg data dmes dega meggaka k- meas csterg:

10 K-meas vs Kere K-Meas K-meas adaah agortma spervsed earg yag membag kmpa data ke daam semah cster keompok. Aka tetap k-meas csterg memk keemaha d daam memproses data yag berdmes bayak khssya tk data yag bersfat o-ery separabe. Sedagka daam da yata saat, data yag terseda ata yag dperoeh memk dmes yag bayak da bervaras. Daam ha, peambaha fgs kere pada pt data csterg merpaka pha yag bak.

11 K-meas vs Kere K-Meas Vsasas Has mappg data pada Kere k-meas:

12 K-meas vs Kere K-Meas Vsasas Has mappg data pada Kere k-meas:

13 K-meas vs Kere K-Meas Kta dapat meggaka beberapa es trasformas pada data, dega memetaka data pada rag bar dmaa mache earg dapat dgaka. Fgs kere memberka kepada kta sebah aat tk medefska trasformas. o Kere Poyoma k, c d o Kere RBF k, ep

14 Kere K-meas Pada mmya, perasa dar k-meas ke kere k- meas dreasas mea peryataa arak daam betk fgs kere. Dega meggaka Jarak Ecdea pada tradsoa k-meas da fgs pemetaa Φ, maka agortma k- meas csterg pada sde ke-8 dapat dbah mead :. Tetka mah cster k.. Isasas k psat cster bsa dega berbaga cara. Nam yag serg dakka adaah dega cara radom acak. 3. Aokaska sema data ata obyek ke cster terdekat berdasarka arak yag dhtg meggaka rms fgs pemetaa Φ da fgs kere. m m c~

15 Kere K-meas 3. Aokaska sema data ata obyek ke cster terdekat berdasarka arak yag dhtg meggaka rms fgs pemetaa Φ da fgs kere. m m c ~ c~ merpaka cster ceters da dhtg dega meggaka rms : c~ m m

16 Kere K-meas m m m m m. m m p p K K K,,, m

17 m Keteraga: = Jmah data. m Kere K-meas m = Jmah cster. K = Fgs kere. K, p = Ide tk keserha data. = Ide tk cster. K, K, = Ide tk data yag terdapat pada cster ke-. p = Ide tk data yag terdapat pada cster ke-. = Na keaggotaa data ke- terhadap cster ke-. Bera apaba merpaka aggota, bera 0 ka bka merpaka aggota dar cster yag dproses. = Na keaggotaa data ke- terhadap cster ke- = Fgs yag memetaka ttk ke rag bar yag berdmes ebh tgg. = Bayakya data pada cster ke-. = Ttk data ke-. = Ttk data ke-. p = Ttk data ke-p. p

18 Kere K-meas 4. Seteah medapat arak ttk data terhadap masg-masg cster pada agkah 3, arak terdekat ttk data dega sat cster berart ttk data tersebt termask daam cster tersebt. 5. Perhatka kods berhet Net Sde, msa ka psat cster tdak berbah ag maka proses csterg seesa. Ata, kemba ke agkah omor 3 sampa psat cster tdak berbah.

19 Kods Berhet Termato Codto Lagkah seatya adaah meetka apakah dperka teras seatya ata tdak stop codto. a. Jmah Iteras Maksmm b. Fgs Obyektf da Threshod Fgs obyektf dhtg da a threshod pada sstem dperoeh dar maska ser. F data deta k a D F bar F ama, C F = Fgs Obektf k = Jm. cster. data a = Jm. data. = Na keaggotaa data ke- terhadap cster ke-. D,C = Jarak atara ttk data ke- terhadap cster ke-. F bar = Fgs obyektf dar teras ke-. F ama = Fgs obyektf dar teras ke--. Note: ka deta threshod, maka teras berat. Jka deta < threshod, maka teras berhet.

20 Kere K-meas Csterg Has csterg data dmes dega meggaka k- meas Vs Kere k-meas csterg Chtta, Radha, Rog J, Tmothy C. Haves, da A K. Ja., 0: k-meas Kere k-meas Terbkt bahwa Kere K-mea csterg dapat dgaka tk meyeesaka cster yag kompek.

21 Aass Cster Aass cster berkepetga dega peggooga has keompok yag sdah ddapatka. Ata meyapka draft ama ata abe yag tepat tk keompok tersebt. Sedagka aass faktor berkepetga dega peggooga cr-cr yag dpya oeh masg-masg obek ata data yag doah tk dkeompokka.

22 Std Kass: Csterg data dmes Dketah data dmes: No. X Y Cster No. X Y Cster No. X Y Cster

23 X Std Kass: Csterg data dmes Vsasas data dmes: No. X Y Cster Lagkah-agkah peyeesaa dega Kere K-Meas: Msa dega kere Poyoma Tetka mah cster k =. Iteras maksmm t ma = 5, da a threshod = Isasas k psat cster. Msa dakka sasas secara radom a dek csterya ata, pada koom cster dar sema data pada sde ke-. k Y Keteraga:, c d Cster Cster

24 Std Kass: Csterg data dmes 3. Aokaska sema data ata obyek ke cster terdekat berdasarka arak yag dhtg meggaka rms fgs pemetaa Φ dar fgs kere. Ma mask pada teras ke- t =. Sebem dakka pegaokasa data ke cster terdekat, akka perhtga cetrod masg-masg cster dar has pemetaa Φ. o Meghtg Cetrod Cster c~ No. X Y Cster k, c d fgs pemetaa Φ = X, XY, Y No. X Y Cster X.X.Y Y

25 Std Kass: Csterg data dmes o Meghtg Cetrod Setap Cster c~ No. X.X.Y Y Cster Tota Data X Y Cster X XY Y Tota Data X Y Cster X XY Y Tota cetrod cster pada teras : / c~.63 / / cetrod cster pada teras : / c~ -. / /

26 X Std Kass: Csterg data dmes 3. Aokaska sema data ata obyek ke cster terdekat berdasarka arak yag dhtg meggaka rms fgs pemetaa Φ da fgs kere. m m c~ c Tabe arak da aokas data tk cetrod terdekat pada teras : Data X Y Jarak ke C Jarak ke C K bar K ama Tota Fbar = = ~ Vsasas data has pdate keaggotaa cster teras : Cster Cster Y

27 X Std Kass: Csterg data dmes 4. Seteah medapat arak ttk data terhadap masgmasg cster pada agkah 3, arak terdekat ttk data dega sat cster berart ttk data tersebt termask daam cster tersebt. Tabe arak da aokas data tk cetrod terdekat pada teras : Data X Y Jarak ke C Jarak ke C K bar K ama Tota Fbar = = Vsasas data has pdate keaggotaa cster teras : Cster Cster Deta = Fbar - Fama = > 0.05 threshod da teras < t ma = 5, maka atka ke teras Kemba ke agkah Y

28 X Std Kass: Csterg data dmes Vsasas data dmes: No. X Y Cster Cara ke- peyeesaa dega Kere K-Meas: Msa dega kere Poyoma Tetka mah cster k =. Iteras maksmm t ma = 5, da a threshod = Isasas k psat cster. Msa dakka sasas secara radom a dek csterya ata, pada koom cster dar sema data pada sde ke-. k Y Keteraga:, c d Cster Cster

29 Std Kass: Csterg data dmes 3. Aokaska sema data ata obyek ke cster terdekat berdasarka arak yag dhtg meggaka rms fgs pemetaa Φ da fgs kere. o Peghtga arak data terhadap masg-masg cster meggaka persamaa berkt m p p K K K,,, m m c ~ m c ~ a b c

30 Std Kass: Csterg data dmes o Utk memdahka daam perhtga, persamaa d atas dbag mead 3 baga yat a, b, da c. Sebaga cotoh, berkt dtampka perhtga arak atara data terhadap cster. m m K, p K, K, p a b c = = = 0.50, 0.00 Utk meghtg baga a: K, =. + c d = = = 0.065

31 Std Kass: Csterg data dmes o Utk memperoeh b terebh dah dakka pemaha a fgs kere atara data terhadap serh data pada cster. Sebaga cotoh damb sat data pada cster yat : = 0.5, 0.43 K, =. + c d Na fgs kere atara data terhadap serh data pada cster tk teras = = = 0.06 No. K, 0.5, , , , , , Tota b = -bars Tota / mah data pada cster = / 49 =

32 Std Kass: Csterg data dmes o Seatya yat meghtg c. Utk memperoeh c terebh dah dakka pemaha a fgs kere atar data pada cster. Sebaga cotoh damb sat data pada cster yat = 0.5, 0.43 K, =. + c d = = = 0.66 Tabe a fgs kere atar data pada cster tk teras o Asmska tota a tersebt dega T. Utk memperoeh a c dega cara c = T / mah data pada cster = / 49 = 534.4

33 Std Kass: Csterg data dmes o Jmahka a a, b, da c. Has mah a, b, da c adaah : m p p K K K,,, m a b c a + b + c = =590.95

34 Tgas Keompok. Jeaska perbedaa atara K-Meas dega Kere K-Meas!. Jeaska bagamaa cara tk memh kere yag terbak tk K- meas! 3. Dketah data berkt, Tetka has K, dega meggaka kere Poyoma da RBF: a. b Tetka has perhtga arak kadrat dar data ke- dar sde ke- terhadap cster, berdasarka perhtga pada sde ke-9!

35 6 September 06 Termakash Imam Chossod