0% found this document useful (0 votes)
73 views44 pages

SN DM Unit 4

Cluster Analysis
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
0% found this document useful (0 votes)
73 views44 pages

SN DM Unit 4

Cluster Analysis
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
You are on page 1/ 44
Coste! A cduske! ic & €O bles hon of "dale objec bs which ale gimilal Lhe clus om ans Lhed wil 4 & ave dissinilad ko Lh o bye b bedonging Lo o the/ edule: . Caos lerin TC ae Analysise. { Chus being is an unsupervised machie eating process bhal- cteale cust! couch bo dake msi a clusks af Wow Lo each o Lhed E also Fal apall Elam daka ornls ino Lhe clos less. ie 2 YTB cus kel, bh -) Qoob bin! eye af ond) cls | a TNA” gable cust felin g mv Ehodd wiv high qvably cdoske’ wilh a) high | olia- -class’ crm idasily Cinside de cedar) a of saber cluskl qivkanee. be a produc davily ) dow nie clau sim i in ba cdusles distance. ° 4 Poh ms with J cduilenng —) “The clus ke (wn bev hip may change o vel Lin becau* af dyaon'( in bh dalabax. —) Th hand? ii ould) is diflrodl proces 4 The“ may nok be yay on cing de cote answess —) Somme. Line May , compu a calcudadion Ss: ee AS had 4k pplcahin of (dealer Aoaly - ole bna: cegmenbalion of custom ee xd on beh haviov” hax a 4 Booking) = ATM avd dalechon C ubWe/ Lae ' ‘ | va pores saqnerbalien howd on Ling ge (its cis? | deahty yu feponsi bl -) (pane 0 Fol. 4 diva” | ; i \nguance:” whe Lifying g (oup' of cal ins ulance nats od del! with & ht ph (Jon iy coi! | dile bo» -) ering We thod © « — Basic clos ao atkboning h iedoth cal Densi Wy Gud \ Basel based [Ep keen! Ly Aggdore ry {x me dod: ikive L) Divisiv |< tabio od ded Cun om assignrer ST ) | Th man obyecbiee oF muilehng — To sbudy Lh ext EY dui kesing bec hat gu Co/ analy w) big dala. Ovedesl- - To plopot ¢ desige an ¢ bul big dale is cdus beng Le chnigvé onaly i. Cos bitng_m ellos.’ 4 pall boning ov lho d 4 Wietaahicod rd hod 4 Densi by hawd owelhe 4 Gtid flavd wtle | a Model flavd method - (ons Yara bavd my the a. i) Gtlionig ted? Flom ly nar il Uv clea/ bhal- wt pa/lon \-h gv 4 objels yn K pallvon) = couch thal each ae llaila on acl on a bye l- roth hes — each ob jel mu [- hed ung b ¢vaclily unt gloup : O¢ i) Hteratchial mebhed ; j@e aS A ggdorv/ab« Dirvi'sive —1 Bellon up s bales y 1 Ted own s Seach duk/ skeil | Skatl-wilh al) with onuly oo ob fal 0 als in Ort 4A G lr t qlurke Juilere @ ne gtd 5 Coil ate Inko datg@ & Wdalge? cubdinded ral lu bales y. vaiw ; - a object att mal wm a cing (dulce? ae a “hb ~ cal ban Wdbainabn | - vale’ Helm ah condikur job! atl cuadibie Ws hi hil Te : ab ¢ de | 0) ab C a | i) Deosily bawd me bhad Th baie dew it bo Con have gtowing Lh gio duiles as bh denith ta Lb reig hhav tt excee |, cyted: Som Lhfrhodd . Fal cach We dake porn L vee) within a given Coke? how fad iyi Lh min NO - of poral- ny il- 08 Scon | populal it ") (tid = bavd We Hod The © boa L- Lo ge les Cain 0 glid. The objecl space fs qvanked into Fini le punbe/ oF cell that folm G glid sha lu4 v| Mod | vd ry Lhod > Tn he ~ lhe d exited Fol cach a model i hypoth L of dal-« cdut ke Lo fad bh bert fv mo del, Th method Jocale for @ give lh dul by cluilecing th denri by Func bean | vil Cons biarbovd vebhed > _ ——— : | Tn bhi ovbhod Lh | | erlang M ul Forer d hy om rncurp ol ° or Scalvus ol italy | contbean A opel L “abet “h LL Oxf ev pec Lalion or Lh plo per he oF deserted Cduilecing fowl. (Basic ino ue s )I | pM asstgnmey” Pat bio ng ae cons Hue E at bikion! of & dakoba's of W ob hee inko O al of , cdusles'. Techni gue The |e - mean? 1S Ge hich | levahive tlusteding algoilh In W ei shyecls at riovd among l is cus kis vol Lh desired % ahead . Ore of be ot / ¢ casy, oe d. ; L popel 0 Bo cole. alge o| skp | sud Volt (anda Lena Toi kale \© ean wilh Fol) 4 gives - qumbe/ of idetabion s iterale Lhfough hems ; doth man cJoserl bo Fin oth ikea! “pestign iter leo vG we) 0 na) eu update rear fe (O08) > \42 Para y,) okes phy (ing gen vel) “y lapuk ‘oo oF clusle 6 ini had joie’ panbs Gaul) dake por i) Using clus bel cenlvoids fan d dikane wilh each point 6 sedec t Lhe neodal cuily & Fill babe i) Spada lutte? wit daka Lk, do avag G assure Lhen or ™W Coabvor'd, w} Conbinu i) € ii) UnilW wt yl val ues, a consecubive Sam | [ad example, fe Mid 2] | ae dorde (ceptoent ab ; vente DM Mid 2 OT \) Whee ale decision lies only vad! LAGE s) A hol = meaat algotithe fu L Lh fodlow'ng “ik ai Ge Ar (25 ), bs 3 (314), pu (si), as (1s) Ag (Gu) halved As (u, 4). show LW (lui le/ Cea lea af ki Lh fia {ound of execu bor _ \nikea calt al At Aus Pe. 4 he 8 ae dineolioed poinl al ita ale je Eee ceaty =) pbuh) oy {o Fil! Po (%1 7 91) g (x2192) id roth f (,8) = jca-til + [Ya 41} er Ta (afte) | 057°) (27™ 7 Dir |: rea 3 clus le/ | Oink avon | Dir b evan 2 Poin E 0 s \ (2,10) ’ qo C2? > ‘ : ps CH) 12 \ : 2 Au (5/8) 7 C 2 ae CWS) ° Fla] a AG (6; +) Lo . é 3 py (2) 4 ro | ° : As (4,4) ° * 5 ° D Cho kes hi daalarhie d by Lh min dalane ” valve cos ker | (ui kee 2 chub 3 (2110) 3) 4) (2% (5) @) 2) (1,9) (6) 4) Cu, Y) » now callabe ono du € pd als a ul lee Gale of cach Con Mod n acl Nog bul: avg dui led j =) 2,10 doe 2) geese Tete, ARENT x o G6) duke 37 24) , stk (5B) L 2 now! {edo babu , al ( as) 2.10 S porn E v0 @) @ Ca? Ar (2,10) O g 7 | AL (2,5) S S 2 3 3 (¢,4) pe ub 7 2D hy (5/2) s ° ° As (4,9 16 - q > Ag (yl) 10 L 5 + ar) 4 4 2 3 Lb vs & | a ps (te 4) Now cal cud ab craltods , a 3,5 27 ceias| iy 0xa" solv 307 LBS ske by ilep. fedo babu og 0!" wil add fmage . (1) calcubale android (2) aga’ will add man again (cdo Labik. pod you yt cae al of cluiter | os chang in nolvor 5 2 4 (ae) en (2,9) Naw Lh gap (5/3) (Vs (1) with clu keel (v7) (6) widl add imag. Wy) (wabch vidio fol inal clea! yndel Lancing) Example Continued (3, 9.5) (6.5 ,5.25) (1.5, 3.5) Point Dist Mean 2 | Dist Mcan 3 | Cluster Al |(2, 10) 925 7 T A2{(2, 5) 4.75 2 3 A3 |(8,4) 2.75 7 2 A4 | (5,8) 4.25 8 I AS [(7, 5) 0.75 7 2 A6 (6, 4) 1.75 3 2 ~ A7[C1, 2) 8.75 2 3 ~ AS |(4, 9) 6.25 $ 1 SAD Example Continued © Next, we need to re-compute the new cluster centers (means). We do so, by taking the mean of all points in each cluster. © In Cluster 1, we have points 1, 4, and 8. Therefore the centroid is: ((2-+5+4)/2,(30+8+9)/2)=(3.67,9) © In Cluster 2, we have points 3,5 and 6. Therefore, the centroid is: ((8-+7+6)/4,(4+5+4)/4)=(7,4.3) © For Cluster 3, we have points 2 and 7. Therefore, the centroid is: ((2+1)/2,(5+2)/2)=(1.5,3.5) 45> Example Continued Al A2 Dist Mean 3 Cluster A3 A4 [as AG A7 AS 2) 9| a] a] @] a) 8] =[els[ x] —[s] of — | MD || |_| Fe Se | Ae IN| | NOT (ZEEE ona Mm Rr oO KN tT MF o 3 4 5 6 7 8 9 10 W) (onhav Wyo Sam val ues, a conx obi [Aw examplv Co. Md 2 | ean k ab ve ate nedads object bavd technique) Tk =k wee doi leah clus lering al geli LA en ith | levals voli each ve ptesen is oc boally Lhe ne is ao | | give o bye \vabh liod frmort (eA sy gil d objet of | ih ‘eluilsr- S hyls sel hem ® strc > fondo objet ial We seule Led! Lwe , a bic (3,4) 1,6C909 C {qQbj -ype r age ee FE ditane fo(muda cal otal: ne h using distane fo/ ehh po! adecled mid oie Yy dislare bo G diskone L, & xt 2 € Heeeees : 4) 3 lL a ea 4 3 g oth + uv yr? ie 1 143 = yw 34326) 6 2 342 -S te2 23% 6 4 340 73 [roel q 3 atl > = otlel 1 uy ae _ g s s+ ~ 6 \4 1 22N Lo 7 6 hte 26 a> selucl fin 10 each (ow mp (0, C2) | Clusle/ | 25626), 3.9), Colculale cost cost (bla! cost) tosk (% a) + 2 I ax -ic| To bal cok = cos E L (03,4) C26 F cos E (CM) (eT a) coil L (C34). ue )+ cer yh (62) i oy ult col (C4), (103) F iL (CY a), i. 6l)} gave) 1) =} 20 Zs a Geile t om of sane doit oO! | Zp (aie, O'+(7.3) distaace bo C, ditkna bh a) 4s) 4, %, av =m S Ae av S vo 3 Q 1 et i 4 3 3) ol, C we 3), 4s fe Ce C6 (9s), 1 ) F gon Get lt (24 at 14343) 2 (tl Da ieee cove : F we a. 2122-20, we Mahich Bt! \ ok e/ po” : 2) 2 70 Lhae pious geilec'on ~~ bes was SE Lh o ie 7 Densiby Based wlhods 7 , _5 “Thex aly oi Ete is sina Ly of densi ly ate “cfealed ghbothoo gol! ™ based on Le concept i , ee if. cluster by using Uy deaiky of e objects ‘Len’ hale is 0B SCAN Whe (oor or tics is & (ole an ennanted densil based which ye ay cot Lhe dale Coulich’on chuelvt DESCAN: (Densi by Bax d Spahad _ > Clos being of WA ppicarion wilh Wor's) a wot ke with Conv l: of dinsily & wol Ke belles In some COSY oF \ le van & k me doid cduileving. aq Densi by fi lhe 00. of poin 9 Joakd ir a patlreud ov alta. a Het we joy sont Lesmia ol O9Y each point ha @ (odiv' E (epsid Co inside Hy! lawn cracls wil By 2; r 1] ak ie we Uh fadin’ € Flom a fe “| TT poms bok FE pa mia porn ald cof poal- A Lowa iN C mine 3 \ jan we afl G park eS enw 72 vo Ber | | Co (¢ poink Us ab i If Qa pont '$ nod a Keane inside it € fad iv iE roe Ful le hound 0/Y poin | Len we 54 ' pool: “a if nunc of Lhe ahov' sahibed | noi |p we 9 ay a pe Zh Gol point nol’ oy jr 7 Gourde! gor (¥¢ vy 5 eighb“ | of oH f Cind albibGry ch Mn Ny 4 Dp %or (a aped ie 7 Tk ot del of port Lh dalaba s« vs sn sen silo | | 4 handle nois: £ ovliet! ns ! ae a well wilh when yatloY Vv) TICS i (Oldsra p porn lo i deol Fy cduslering crue tue) sob cluslenng al gorithm find i. pl ding of 4 As delevming value i diffi E -) We shail wilt mot din se dale a) (ot dinberd! bi (€ = mallu value or ie rh which bs © sabi fying min points . wh fail es mace be Leen 6.9 iil oh : fn (adi yalve b Lhak Fol ” destly aan Flom g-| di 1 uvtud b js! -1 Th cus beara al Jorleing in FO * tha bh bas? Ce G A dew (open Jad a Tt andy pioduto « ul/ o lderhs 4 TE cont b hand uf wah frivension dala +) Pr me bhed wor |e vi glouping dake fob, a tC af edule! 5 Hicoaicl quilting hong \vealng evi/y loka poin Es aia a cduilt/: 4h (epeold . Lh che i) F dahify § 2 clus bet hihi ch n be flosu bs inte f Lhe 2 maximun Conmplabl i Merge | clus er - yoy conbnu unlit WE 10/Gh all > THe | i] WAagg dome av . ii) Divisi e \ .-? id Bax Method s * J vw 8 P28 dive = This mlhod ' . 1 ho lg 3) whal- r Lh diflelaG bh, a ggVomlahy £ divisive ov Lhod of cduslrnng. Nivisi ¥¢ By Wggloniat Jorciale ve bolkor up slakgy -) Top dows shiakay each chu sles clail [-r Cla i]. wilh ol) objels “ duike with ony on objwe in one (vu a (du sla ale eg -) Cus ket ate subdivided tako aig & Jorgl wko cmalle/ Gsm veal Jurbex ual objech alt oo ah obsel- fotm tn nod edule ( a lui 08 ik ow 7 Cet ain bina _ cel Lan bio condi hon 1S sabinbed condikion i 4 7 cen 40th A * MW ie. - ~y clus con hn unbid wt merge all L | beg > THs Hoy il gpd oneal } i) Divis ive a Tat oo ing. id approach by pal space into cells d is baby hua ole Lh, in p ul- | TF Th gi -hased clos keerng applouch yser) 4 mull = fuolobvor gtid data buco“. “cviele) ! - TE quan We: Lhe objert tbo via Paik | onke ae S pou cells bhak Fotm 4 gid clilot which all of lh opelabe Li " Cor? on cdoslarg of pei Folmed Ns i odenen 0 fast processing Re SxS a ; popoded oppo! Tinos whi eed cali in Foraober cloud in bh id cell wove (dusk which clus ke" objet yshg & wo vel: | ans Fo! mylhod - (gv whit h fepewals in quid ¢ cdus lend \ ‘| ha oat h fol densi app gh-dassioel bo ae ronuyy v0) 3 nbon htop | pono vaop day vw we 47) vr prop 39 wpa) “a rere 4 vo) "4 2) pee yoy 3 vy v7 4 pra 23 popes tee a |p? 42? mys & yer pe ‘ a3? Jor jo/ pavosyg rot ye (qooediiy pay 7) p oyow “a ety pesayo) Py"t"19) “ON LS | Istlayer 1st level (top level) could ! have only one cell. | (i-th laye A cell of (i-1)th level corresponds to 4 cells of ith level. ith layer pe: —) Th id band compu labia u guciy independ —1 fask % plocenhs = prabbl ploceu® G ¢ clined updabing iI por! ibue 7 Tre compu *! y i 0 (9) Diss guely plored o(9). 4 all Lhe cduske/ bound alia oh ci thé horizunta) ° of vel cl non no diagv) punda y is dekec led 7 owe! quad aly & cow of lh cus bls: yorelel i) Wave dsler (Glassen (Gus len tog Using Wowie ‘on tab i oul Yeoduhen dluskeanng, opproac h 4 which appli wavurl bons form Lo me q (ca bole space. wave b Wansfom | & signa) Lhak decompose aN (000599 Lechnigv’ ‘ sign) {o bo diflecal fcq venly ub band ; CO, bud of bolh giid -hard t ca by bad ca dinenie “p (fois fart SP Ce siling) scLigvt No denat havi ¢ qld has d cubs pae clustering algotilhn Lhe dala Des £ (nuid | based? sb disc lice 1¢ eshinalé i Cu Que pau Lhiough 4 git the deosily by couhng he of posts th a glid- i duable cub spas a Tb avhe alocably of 4 high dimension dale s pal bhab Lhao pligioa glow be Lhe cjuileting spol ysing \k opliali (10cip wv dd image (000‘or) Aaejes 60 Age 0 3) b How be evalvale cduthesing algosibhe ? We we |eoow hak cdusle/ is 6 Collbon of homognovr d aba 6bjech with LL cam clue” ¢ which nok — homogeour bo bh obser in olkee cdurber € alte cdu bing \ iy a lechnigue of combing G Gor | GE physica) obsch trko classe of | homo gene o v! objecl- \ i) Asses sitg (us being Tendenry’- Tn \ lr For a give dake b, we ase \ whealler 6 nonlandam shockue exeik ro bk dake 9! nel- ii) Sane the number o€ cll \ i Dokovis TA (or algurithes it \ (equilt Lv num be of clu ler L \ hal- | ate penal in th Jokow l oe | pala el- » b Hea ro thed: ‘ | —— WF Le applyhg clus lering melted, ' on dalawl maw lh qualily o F esudla how guod Lhey at? numb oF meowltr hak at uvd cl. ¢ valuah’on ao —_-) E x bans To bahar hedps ur sod uw bud 19 and . F. ano bh pvo bikes of ikwd fi Zs xbunsic A tab cinsi ¢ 1 : of — teglevn L image will (ue Fud ra & cdus kel feglut s i Lud F) — [loin ds Eelrb = hedpt yo el Lond 4 makeup | ° choses ie fer cath cub populaleu- cys dose a Thalely ¢ edyninal cl cjuilen rollirgen d puke] corlople4 lo Wasse! poinks Cdigih 7 104 vile) (fed pt 4! - ne vel plow) colt

You might also like