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

1、信息与计算科学专业实验报告课程名称数据挖掘原理与算法总实验学时：次共次实验项目名称聚类分析本次实验学时数：实验类型日期20 1 6年5月2 5日星期年级本13信计01班学生姓名黄顺团学号2 0 1? 3 901O 1课任教师唐志刚1. 实验目得：用数据挖掘聚类算法（Q型聚类、R型聚类）求分类微博数据。2. 实验环境：M A TLAB 7.0cW i nd o ws 7操作系统、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互联网数据中心沈浩老