模式識(shí)別孫即祥第2章習(xí)題解

1、精品文檔第二章習(xí)題解2.7 試用最大最小距離聚類算法對(duì)樣本集X進(jìn)行聚類，N二國(guó)居昌,本耳昂給二9明（0”（4冉）45）式50；（5。丁40內(nèi)。解：Stepl.選第一個(gè)類心司二汽=電0）;找距離西最遠(yuǎn)的樣本用二色邛作為第二個(gè)類心=（工可1.計(jì)算鳴名）二歸-以二&。-5+65二5正；取參數(shù)=0.3;求距離門限丁三丈嗎名）=。-5也=1.5忘Step2.對(duì)剩余樣本按最近原則聚類：邑玲二危-即二用-0）旺”0）之二1六（右名）二|邑-/=40-3+0-5y=如.“mind（為用或?yàn)镹）二d（專怎）=1以耳片）=同W|=J（5）、（4-5）“通 ,mifiM（國(guó)鬲）義當(dāng)區(qū)）三必亂）三萬hT=15應(yīng):.%

2、三%，/后,耳）口K-喙卜JL-口y=丙必%總）=限-當(dāng)卜（4-9、a=1,min口（耳,方）/（匕,/）三不（%,匿）=1M=1.54.-.用毛叫 M信港）|角凸|而枳詢同=口理君=花-切卜口5-5），+0-歹= ,111111或?yàn)槊幘置┒蚨?后）=1=14邑當(dāng)”忤-即卜j-_5y=百.“mind（花用工或右名）=d（專后）=1+0=1/44自一嫁，|p=(l-18/5)a+(0-19/5)2=106/5,R恁一鏟=(41/2)，+(4-0)2=2&25|另一或)|3=(4-18/5)a+(4-19/5)3=0.2用巨碼v|%W=(4-1/2+5-貨=燈25習(xí)|%一型)=(4-18/5

3、)+(5-19/5)J=1同理可得所以第二次聚類為：碼=（&，/，向），啊=（為網(wǎng)工）計(jì)算新的類心:.13、54、7按T測(cè)試由大到小排序?yàn)閜attern,stoppat,stoppattern,pat5歡在下載精品文檔二，解：1、證明歐氏距離具有平移和正交旋轉(zhuǎn)不變性II卡+用-6+喇=，（，+利歐氏距離具有平移不變性。正交變換距陣A具有性質(zhì)人A=Id(AAy)-山-月川-(Ax-Ay)Ay)=G-分4點(diǎn)-5)=(-yy(x-y)歐氏距離具有正交旋轉(zhuǎn)不變性2、馬氏距離對(duì)一切非奇異線性變換具有不變性二.非奇異矩陣A存在A-.d彳）VI辦廠上醞兌引=（釬可ywd尸#石）二丘-3丁尸（，-=d港馬氏距

4、離對(duì)于一切非奇異線性變換具有不變性三、解：當(dāng)聚類數(shù)目C=2時(shí)，存在三種可能分組(1)W爛x=-2,x=0W2=x=(2)W1=X=-2W2=X=0,X=，W1=X=-2,X=1W2=X=0利用公式-和歐氏距離公式得到一8丈 _上（2十J解一上七H s 一 17，由上414十.當(dāng)/ 2國(guó)+1）時(shí)Jw2JwlJw2 風(fēng)2 Jwl最優(yōu)分組為第（1）種，將k個(gè)x=-2和k個(gè)x=0的樣本分為一類四、解：（1）按照 H和歐氏距離公式（a）441 4+522。十5 1十0)三2525).工 0.5),W1=(4-25)2+(5-433+(1-25)2+(4-45):+C0-25)3+(1-0.5)a-F(5-2.5)24-(0-05)2同理可得：礴=18,/*=52/3第C類劃分最好f按照（b）小應(yīng)工丘-麗圻-訪7依gI.3一工升5tr.H.仆fO-2.5、-1fle仔-N幾1rnno（-45卜一5-4%空戶515）+血卅一1旬以一口5六5口一口習(xí)二1（5同理：/曲=16,庇=64/3.按幾聚類,第（a）和（b）劃分是最好的五，解方法同第4題（1） 按幾聚類171t=13他%=21困幾=4止第C類劃分最好（2） 按人聚類17MHi6%后第a類劃分最好。六、解：樹圖如下：19.6H6.9137-1BJ6