© K~ Madois > Se le Q unsupuntsed eneiiod. uit Unlabelied data. St ib mainly darigned to deal with outer, hata. Seresitivity SE 6 Rasy, past to B~plement. A Medoid i6 O& pomt in the oclustor Aaom Usiich. +he sum of distance to Otfin datapoint IS minimal, Sneted Oh cantmid as Yaetence point in k- meane ale, re k- Madolds akon «= radold an a Yojana point - eps : Qwin The vwlue of bk ant unlabellel data: \\ Chease K~- number of) vandom poinls fom the data and antelpr thee K-Ppomte te Kk- number of, ustorg. These are inital medoids. Br. FOR alt tte Yemainng data powlk , calcul We distane fore each medoid. and ange te tp Custos silts the nearest medoid. 3. calculate tobal cost (sum of atl tne distane fom au Aho dako. point’ to WE Modoide). A. Sdeck- a vardorn point as a nao medoid ant Sv0ap ‘Ue wilh «eS Pou = doi. Ropar 2 +3 atone - © scanned with OKEN ScannerF. Oy te total ack of neo medcid & Loe ton Ob Pproviou medoid » Make Tha Ho medoid Pesmanerte and. ~opeak step 4. b. Ob Te otal cost of uo mudd ig gpaator tan Mak of the Priviow muadeid , undo soap and repeat step 4. 4. the Rapetinon has 4p Continua UAtl no Change 1% Encountered UsitT raw medoid to dawiiy the data poig Example Qtlustated © scanned with OKEN Scanner7 Peboom scater plot. > K-02 > snikat Medoids Mica) M2 (4/9) —? Distance Messue 5 manhattan distance |x -x2) + lyr -yel, a FRore(M1) fom (ma), = © 4 a 6 ‘ + + 10 Gi Ao : _ 3 @ 4 lo > a a a = - Cluster 1 10 unk 2 218 Tok cost 5 +849) = Random redo ; (ad. Mi C514) M2 C A)A)D. 2G fom (M1) Yrom (ma) Oo. 6 of - i Vo og 5 Ss 2 i 3 Ss q 3 @ iL = ar 4 a 4 - = © scanned with OKEN ScannerClusten 1: 9,3 Cluster 2° | Tost cook =. 45) + zie less Wath +he praouw core Nao medoid (5/4). Random medord (4,4) . oe % om Mi from Mo. \ s 4 a + Tv \ 2 Ss & _ 5 a a 9 6 C \upren ) 2 2 Clunte, 2: B74 qStal cost: B +(et+5) =12 lew +fan Prev. cose: No medoid (7,7) ‘Rartom medeid ( 8/6) Hu 4 om Mi fom Mo. . 3 a S 5 \ + 2 ' . 2 \ 2 lo lo 3 & b - = S + a A 4 Cucken 1 4 Custer 9 > 0/2 Total cast 56 +G6Hl0d =20 © scanned with OKEN ScannerGunter \ sy voter 2: ary Total Cost + 19 — => Tim . we Coraplex'thy OCk« -1? ) =) : possible conbinahen & te every nade KF Op-Ry FP ws $08 Bch Gomputahon @-k) > Total cost * @-k)? © scanned with OKEN Scanner