聚類分析Q型,R型聚類算法

1、信息與計算科學專業(yè)實驗報告課程名稱數據挖掘原理與算法總實驗學時：次共次實驗項目名稱聚類分析本次實驗學時數：實驗類型日期20 1 6年5月2 5日星期年級本13信計01班學生姓名黃順團學號2 0 1? 3 901O 1課任教師唐志剛1. 實驗目得：用數據挖掘聚類算法（Q型聚類、R型聚類）求分類微博數據。2. 實驗環(huán)境：M A TLAB 7.0cW i nd o ws 7操作系統(tǒng)、3實驗內容由于數據集比較大，數據TXT文件不引入報告中、命名為julei. txt、 相關兩個源文件代碼文件如下：1、Unti tied。mclc,cle arload j u leio txt甌把原始數據保存在純文本文

2、件j u lei. txt中 r=corrco ef(jule i );%計算相關系數矩陣d= 1 - r ;%進行數據變換，把相關系數轉化為距離d =tril ( d);%取岀矩陣d得下三角元素d二nonzero s (d);%取岀非零元素d二d ；玄化成行向量z=li n k a ge ( d , aver age');%按類平均法聚類dendrogram(z);%畫聚類圖T二clu s t e r (z, ' ma xclu st' , 4)%把變雖劃分成4類f or i =1:4tm= fin d(T=i );%求第i類得對象tm=r e s h ape ( t

3、 m, 1 , length(tm) ;%變成行向雖：fprin t f ('第 d 類得有 s n* , i, i nt 2 s t r (tm) ;%顯示分類結果endr弘顯示相關系數矩陣2、 Untitled2x mclc,clearload j ulei、txt%把原始數據保存在純文本文件ju 1 e i。txt中j ulei(:,5) = ;塔刪除數據矩陣得第5列，即使用變Ml,2, 3,4j u le i =zsco r e(jul e i);%數據標準化y二pd i st (julei) ;%求對象間得歐氏距離，每行就是一個對象z =1 i n kage ( y aver

4、age');滋按類平均法聚類d e nd rog r am (z) ; %畫聚類圖for k=2:8fprin tfC劃分成%d類得結果如下:n' , k)T=cl u ster (z, ' maxclus t , k);% 把樣本點劃分成 k 類for i =l:ktm二find(T= = i) ;%求第i類得對象tm=reshape (tm, lt 1 e n g t h (tm);%變成行向量f P ri n tf('第小類得有塔s nf , i, i n t2 s tr(tm) ;%顯示分類結果endi f k=8breake ndf prin t f

5、(' * 次* * * 次 * * *n )；End輸出結果為：圖一 (R型聚類)> > T =42312第1類得有4第2類得有2 5第3類得有3第4類得有1> > r =1 o 000 0-0o 1 8 240. 04 3 90 . 0 2 9 8 0。08710、182 41. 0 0000、28 4 40、415 80 o 900 30c 0439-0c 02980 . 08710、 28440.41580、900 31、 00000. 18830. 33270. 18831 . 000 00a 33 2 7049650、4 9651. 0000圖2 （各

6、對象聚類樹形圖） 劃分成2類得結果如下： 第1類得有1 28 268第2類得有1234L06789101 112131 4151617181920212223242526272 8293 0313 2333435363 7383 94 0414243444 54647484950515253545556575859606162636465666768697 0717273747576777 87980818283848586.8788899 0919293949 5969798991001011 0 21 0 31 041051061071 0810911011111211 311411511

7、61171 18 11 91201211 2 21231241251 261271 29 31 3413 51361 371381391401 4114214 31 4414514 61471481491501 5115215315415 515615715815 916 016116216 316416516 61671681691701 7 11721 731741 751 761 7717 817918 01811 821 8318418518 61 8 7188I :89 1901911 9 219319 41951961971 9819920 C1 2012

8、0 22032042 0 5206 2:0 72082 092102 1 12122132 1 42152162 1 72182192 202212 222 23 224 2 2 52 2622722822 923 02312 322332 3423 523 62 37238239 2402412422 4 324 42452 462472482 49250 25 125225 325 42552 5 62572 5 825 9260 2 61 2 62 26 326426 526626726927 02727 22732742 7 5 27 62772 78 2792802 8 128228

9、32 84285 28 6287288 2892 90291 29229329 42 9 52 962972 98 29 9300* ± * *劃分成3類得結果如下：第1類得有125274第2類得有123456789101 11213141 51 61 718192021222324252627282 93 031323 3343536373 839404 1424 344454647484950515253545556575859606 162636465666768697071727 374757677787980318283848586878889909192939495969

10、798991001011 021 0310 410 51 061 071 081091101 11112113114115116 117 1181191201211221 2312412 61271 2 9130 13 113 21331 341351 3 61371 3813 914 014 11 421431441451 4 61 471 4 814915015 11521 53 154155156157 15S159160 16 11 6216316416516616 716 81691 701 7117217 31741 7517617717 817 91 80 181182 18 3

11、 1841851 8618718818 91 901 9 119219 31941 9 51961971 981 9 92002012022032042 0 520620720 82092 1 02 1 1 2 1 221 32 1 421521621 72 1 8219220221 22222322422522 622722822923 023123 2233234235 2 3 6237238 239 2 4 02 4 12422 413 24424 524624 724 82 4 92502 5 12 5 2 253 2 542 552 5625 72 5825 92 602612622

12、632642 6 5 2 6 6 2 672 69270271272273275276277278 279280281 28228 32842852 862 87288289290 29 129229 3 2942 9529629729 8299300第3類得有1 28268* * * *劃分成4類得結果如下：第1類得有1925411 01 1 11 12117 117326028 3第2類得有123456789101 112131 4151 6171 8 2 0 21 222324262728293031323 3343 536373 839404 2434445464748495 0515

13、25 3545 556575859606162636 465666 7686970717273747576 7778798 08 18283848 586878889909192939495969798991001021 0 310 41051 061 0 710 81091 1 01 1 21131141 1 511 61 171181192012 21 2 312 41 2 6 127129130 1311321331341351 3613713 8139140141 142143 1441451 4614714814 91501511521 531 5 41 5 51 5 6 15715

14、8159160161 1621 631 641 6516 61 67 168169 170 17 21 7117517 61771 78179 1801811 821 831841 8 51861871881 8919019119 219 319419519 619 71981 9920 02012 0 2 2 032 0420520620 72 0 82 0 92102 1 12122132142 152 1 6217218 2192202 21 222 223 22422 522622722822 923 023 123 22332 3 42 3 52 3623 72382 392402

15、4124224324 4245 24624 724 82 49250 25125225325425 525 62 572 5 82592 6 12 622 63 2642652662672692 7 027 1272273 275 27627 727 827928 028 12 8228428 52 8 62872882892902912922 932 9429 529629 7298299300第3類得有12 527 4第4類得有12826 8*次* *劃分成5類得結果如下：第1類得有10482 1523 3第2類得有123456789111213141516171 8202 122232

16、4262728293031323 334353637383 940424 34445464 74 9505 152535 455565 75859606 1 6 2636465666 768697071727374757 6777879808 18 28 38 4858687888 99091929394959 69 79899 10010210 31 041 051 061 0 71081 0 91101121131 141 151161171181191201221231 2 41 2 612 71291301 311321331 341351361 371381 3914 01 411

17、421 4 314 41 451 4614714814915 0151152 153 1 5 41 5 51 5 61571581591 60 161 1621631 641651 6 616716 816917017217417 517617 717817918018118 218 31 8 418 51 86 1871 8818919 01 911921 931 941 9 51 9619 719819920 0201 20220 3204205206 2 072082 0 921 02 112 122 132 1 42162172 1 82192 2 0221222 223 224 22

18、 522 62272282 29230 2312322 3423523623723823924024 124 224324 42452 4 624724 82492502 5 12 5 22 5 32 542 5 52562572 58259 2 6 12622 6326 426526 6267 26 92702712722732 7527 627727827 928 02 8 1282 28 4285286287A28 82 89 2902912922932942952 9 6297 2 9 829930第3類得有19254110111 11211 711 7 3260283第4類得有12

19、5274第5類得有128 268*次* *次次 *劃分成6類得結果如下：第1類得有29303 13 2333435363742434 4454 6474950701201 6 118718818 919 01911971 981 99 2 0 0282第2類得有123467891112131 4151 61718202122232426272838394051525354555657585960616263646566676869717273747576777879808 182838485868788899 0919293949596979899100 10 21031 0410510610

20、710 81091 1 01121131 1 411511 611711 81191221 231241261271 2913013113 21 331341 351361 371381 391401414214 314 414514 61471481 4 915 01511521 531 5415515615715815 916 016216 316 416516 616716 816 917017217 417 51761771781 7918018 11 821831 841 851861921 9319419519620 12022 0320 42 0520 6207208209210

21、2112122132 1 42162 1 721 82192202 21 2 2 2223224225 226227228 22923023 123223 4235236 2372 38239240241 2422432 44245 24624724 82492502 5 12 5225 32 542 552 56 257 258 2592612 622632 6 426 52662672692702712 7 227327 52762772782792802812 84 2852 862872882 8 929029 12922932 9 42952 9629729 829 9300第3類得

22、有1048 215233第4類得有1 92541101 111 12 17 11732 60283第5類得有12 527 4第6類得有1282 68* * * 次*劃分成7類得結果如下：第1類得有10第2類得有48 2152 33第3類得有293031323 33435363742434445464 74950701201611871881 8 919019119 71981992 00282第4類得有1234567891 11 21 314151 61718202 1222324262728383 9405152535455565 758596061626364656 66768697 17

23、273747576777879808 1828384858687888 99091929 39495969 7989910010210310 40 5106107 108109 1101 121 131 1 41 151161171181191221 231241 261271291 301311 3213 313 41351361 371381 391 4014 114214 31441451461 471481491 501 5115215315 415515615715 81591 6016216316 41651661 6716 816 91 7 0L7 217 417517617 7

24、17817918 01811821831 8 41 8 51861 921 9 31 941 9 51962 0120 22 032 042 05 206 207208 2092 1 0 2 1 121 2213214 2 1 62172 1 8219 2202212222232 2 42252262272 2 82292 3023123223 42 3 5 2362 372382 39 2402 4 12 42 24 32 442452462 47 24824925 025125225 3254 2 5 52 5 62 5725825926 1262 263 2 6 4265 266267

25、2692 70 27 12 7227 327527627 72 7 8 279 28028128 42 8 528 6 2 8 728 82 89 2 9 02 9 12922932942 952 96297 29829930 0第5類得有1 9254 11 01 111 1 2117 11 7326028 3第6類得有1 2 5 27 4第7類得有1 282 68* * * 次*劃分成8類得結果如下：第1類得有1234568911121314151 61 71 8202 1 222 3242 62728383 95152545 55 65 75859606 1626364656 6676 8

26、6 971727374757677787980818 2838485868 788899091929 3949 59 697989 900102 1031041051 0610 71 0 91 1 0112 11 311411 51161 1 71 1 81 1912212312 6127129 130131132 13 31341351 36 1371 3 813914 01411421 4 3 14414 51 4614 7 1481 49 150 1511531 5415515615715 8159 16 016 216 31641651 6816 917 01 7217417517 6

27、17 717817918 01811 821831 8 4185186L921 9 31941951962 01202 2 0 32 0 42 0 520 620720 82092102 1 12 122 1321421 62172 182192 2 02212 2 22 2322422522 62 2 7228 2 2 92 3 02312 3 22 3 4 23 52 362372 382 3 9 2412 42 2432442 4 52 4 6 2 4 7 2482 4925 02 512 5225325 425 525 62582592632 642 6 52662 6726927 0

28、271272 27 32 752 7 6277 278279 2 802 8 128428528628 728 82 8 9 29029 12922932942 9 52 9 629 72 98299300第2類得有740531 0 812415 21 6616724 02 57261262第3類得有1 0第4類得有4 8 21523 3第5類得有29303 13233343 5363 7424344454 647495 0701201611871881891901 9 119 7198 9 920 0282第6類得有192541101111 1 211711732 6 0283第7類得有12

29、5274第8類得有12 826 8轉化為源字符數據為：劃分成2類得結果如下：第1類得有曹國偉曹國偉第2類得有其她*次* *次* *次*劃分成3類得結果如下：第1類得有張向東周鴻祎第2類得有其她第3類得有曹國偉曹國偉* * *次劃分成4類得結果如下：第1類得有Hi twise王建碩 小小數據分析師琳琳亂飛麥田 程苓峰一云科技淘寶指數 fengyunc r awl王爍龔宇第2類得有其她第3類得有張向東周鴻祎第4類得有曹國偉曹國偉* * * * * * * * * 次劃分成5類得結果如下：第1類得有白鴉陳坤淘寶網萬客團第2類得有其她第3類得有Hit wise王建碩小小數據分析師 琳琳亂飛麥田程苓穌一云科技淘寶指數 fengy u ncrawl王爍 龔宇第4類得有 張向東周鴻祎第5類得有曹國偉曹國偉* ± * * *劃分成6類得結果如下：第1類得有MINI金石頭雷軍 夢想家林志穎縫志祥范范范瑋琪蒼井空 大S小S孟非 DCCI互聯(lián)網數據中心沈浩老