聚类分析Q型R型聚类算法.docx
- 文档编号:27253337
- 上传时间:2023-06-28
- 格式:DOCX
- 页数:13
- 大小:48.83KB
聚类分析Q型R型聚类算法.docx
《聚类分析Q型R型聚类算法.docx》由会员分享,可在线阅读,更多相关《聚类分析Q型R型聚类算法.docx(13页珍藏版)》请在冰豆网上搜索。
聚类分析Q型R型聚类算法
信息与计算科学专业实验报告
课程名称
数据挖掘原理与算法
总实验学时:
第 次
共次
实验项目名称
聚类分析
本次实验学时数:
实验类型
日期
2016年5月 25 日星期三
年级
本13信计01班
学生姓名
黄顺团
学号
20134390131
课任教师
唐志刚
1.实验目得:
用数据挖掘聚类算法(Q型聚类、R型聚类)求分类微博数据。
2.实验环境:
MATLAB7.0。
Windows7操作系统、
3.实验内容
由于数据集比较大,数据TXT文件不引入报告中、命名为julei.txt、
相关两个源文件代码文件如下:
1、Untitled。
m
clc,clear
loadjulei。
txt%把原始数据保存在纯文本文件julei.txt中
r=corrcoef(julei);%计算相关系数矩阵
d=1-r; %进行数据变换,把相关系数转化为距离
d=tril(d); %取出矩阵d得下三角元素
d=nonzeros(d); %取出非零元素
d=d';%化成行向量
z=linkage(d,'average’); %按类平均法聚类
dendrogram(z); %画聚类图
T=cluster(z,’maxclust’,4) %把变量划分成4类
fori=1:
4
tm=find(T==i); %求第i类得对象
tm=reshape(tm,1,length(tm)); %变成行向量
fprintf(’第%d类得有%s\n’,i,int2str(tm)); %显示分类结果
end
r %显示相关系数矩阵
2、Untitled2、m
clc,clear
loadjulei、txt %把原始数据保存在纯文本文件julei。
txt中
julei(:
5)=[]; %删除数据矩阵得第5列,即使用变量1,2,3,4
julei=zscore(julei); %数据标准化
y=pdist(julei); %求对象间得欧氏距离,每行就是一个对象
z=linkage(y,'average'); %按类平均法聚类
dendrogram(z);%画聚类图
fork=2:
8
fprintf('划分成%d类得结果如下:
\n',k)
T=cluster(z,’maxclust',k);%把样本点划分成k类
for i=1:
k
tm=find(T==i);%求第i类得对象
tm=reshape(tm,1,length(tm)); %变成行向量
fprintf('第%d类得有%s\n’,i,int2str(tm)); %显示分类结果
end
if k==8
break
end
fprintf(’************\n');
End
输出结果为:
1、
图一(R型聚类)
〉>T=
4
2
3
1
2
第1类得有4
第2类得有25
第3类得有3
第4类得有1
〉>r =
1。
0000 -0。
18240、0439—0、0298 —0。
0871
—0、1824 1。
0000 0、2844 0、4158 0。
9003
0。
0439 0、2844 1、0000 0、1883 0。
3327
-0。
02980.4158 0.1883 1.0000 0.4965
—0。
0871 0、90030.3327 0、49651.0000
2、
图2 (各对象聚类树形图)
划分成2类得结果如下:
第1类得有128268
第2类得有1 23 4 5 6 7 8 9 1011 12 1314 1516 17 18 1920 2122 23 2425 26 27 28 29303132 33 34 35 36373839 40 414243 4445 4647 4849 50 5152 53 5455 56 57 58 59 606162 63 6465 66 676869 70717273 7475 7677 78 79 8081 82 8384 8586 87 88 89 9091 92 93949596 97 98 99 100 101102103104105106107108109110111 112 113114 115116117118119 120 121 122123124 125 126 127129130 131 132133134135136 137138 139 140 141 142 143144145146 147 148149 150 151152153154155 156157158159 160 161162 163164 165 166 167 168169 170171172 173174175 176177178179180 181182183 184185186187 188 189190191192193194195196 197 198 199200201 202 203204 205206207208209210 211212 213214 215 216217218 219220221 222 223224225226227228229230231 232233234235236237238 239240241 242243244245 246 247 248 249250251252 253254255256 257258259 260261 262 263264 265 266267 269270 271272 273274 275276277278279 280 281 282 283284285286287288289290291292 293 294295 296297298299300
************
划分成3类得结果如下:
第1类得有125 274
第2类得有1 23 4 5 6 7 8910 11 12 13 1415161718 19 20 21 22232425 26 27 28 29 30313233 34 35 3637 383940414243 4445 46 4748495051 5253 54 55 56 5758 5960 61 6263 6465 66 67 68 697071 7273 74 75 767778 79 808182 83 84858687888990 91 92 93 9495 96 97 9899 100 101102 103104 105106 107108109 110111112113114 115116117118 119 120 121122 123124 126127 129130131132133 134135136137 138 139140141142 143 144 145146147148149 150151152153154155 156157158159160161 162 163164165 166167168 169170171 172 173 174175176177178179180181 182183184185 186187188189190191192193194195196197198199 200 201202203204 205 206207 208209 210211212 213214215 216217218 219 220221 222223 224 225226227 228 229 230231 232233234235236237238239240 241242243244245246 247248249 250251252253254 255 256257258259260 261 262 263 264265266267269270 271 272273275276 277 278279280281282 283 284 285286287 288289290291 292 293294295 296 297298299300
第3类得有128 268
************
划分成4类得结果如下:
第1类得有19 25 41 101111 121171 173260 283
第2类得有12 3 4 5 6 78 9 10 1112 13 14 15 1617 182021 22 232426 2728 293031 323334 3536 373839 40424344 45 46 474849505152 535455 5657 5859 606162 63 6465 66 6768 6970717273 7475 76777879 80 81 8283 84858687 888990919293 94 95969798 99100 102103 104 105 106 107 108109 110112113 114 115 116117 118 119120 122 123 124126127 129 130131132133 134135136137138 139 140 141142 143144145146147 148149 150 151152153154 155 156157158 159 160 161 162 163164 165 166167168 169170172 174175 176 177 178 179180181 182183 184 185186 187188 189190 191192 193194195196197 198199200201202 203 204205 206 207208 209 210 211 212213214 215216 217 218219 220221222223224 225 226227228229 230 231232 233 234235236 237238 239240 241242 243 244 245246247248249 250251252253 254255 256 257 258259261262 263264 265266267 269 270 271 272273275276277 278279280281 282284 285286287 288 289290291 292293 294295 296297298 299300
第3类得有125 274
第4类得有128 268
************
划分成5类得结果如下:
第1类得有10 48215233
第2类得有1 23 45 6 78911 1213 141516 17 18 20 21 22 2324 2627282930313233 34 35 3637 3839 404243 4445 46 4749 50 515253 54 5556 5758 5960616263646566 67 6869 7071 7273 74 75 767778 79 808182 83 848586 8788 89 90 91 92 93 94 95 9697 98 99100102 103 104105 106 107 108 109 110 112113114 115116 117118 119 120 122 123 124 126 127129130 131 132133134135 136 137 138139 140141 142 143144 145146147148 149 150 151152153154155 156 157158 159160161162 163 164 165166167 168169170172 174175 176 177178 179180 181 182183184 185 186187188189 190 191 192 193194195196 197198 199200 201 202203204 205206207 208209210211212213214 216 217218 219 220 221 222223224225226 227 228229 230231 232 234235 236237238 239 240241242243244245246 247248 249 250251 252253254255 256257 258259261262263 264265 266 267269 270 271272273275 276277 278 279 280281 282284285 286287 288 289290291 292 293294 295 296 297298299 300
第3类得有192541101111121 171173 260 283
第4类得有125274
第5类得有128268
************
划分成6类得结果如下:
第1类得有29 30 313233 34 35 36 37 42 43444546 47 4950 70120161187 188189190 191197198 199200 282
第2类得有1234 5 6 7 8 9 1112 13 1415 16 17 18 20 21 22 23 24 26 27 28 38 3940 5152 53 54 5556 57 58 596061 6263 6465 666768 69 717273 74 75 767778798081828384858687 88 8990919293 94 959697 9899100102 103 104 105106107 108 109 110112 113114115116 117 118119122123124 126 127 129130 131 132 133134135136 137138139 140141 142143 144145146147 148149 150151152153154155156 157158 159 160162163164165166 167168169170 172174175176177178 179180181 182 183184185 186 192 193194195196 201202203204205206207 208209 210211 212213 214 216 217218 219220221222 223 224 225226227228229230 231232234235 236237 238239240241242 243244 245246 247248249250 251 252253254 255256257258259261 262 263 264265266267269 270 271272 273 275276277278 279 280281284285286287 288 289290291292293 294295 296 297 298 299300
第3类得有1048215233
第4类得有1925 41101 111121171173260 283
第5类得有125274
第6类得有128 268
************
划分成7类得结果如下:
第1类得有10
第2类得有48215233
第3类得有29303132 3334 35 363742 43 44 45464749 50 70120161 187 188189190 191197 198 199 200 282
第4类得有12345 6 78 911 1213 14 15 16 17 1820 21 2223 24 2627 28 38 39 4051 52535455 56 57 585960616263 64 65 6667 68 69 7172 737475767778 79 8081 82 838485 86 8788 89 9091 92 939495 9697 98 99 100 102103 104 105 106107108 109110112 113 114115116117 118119122123124126 127129130131132133134 135136 137 138139 140141142143 144145146147148 149 150151 152153154155 156157 158159 160162 163164 165 166167168 169170 172174 175176177178179 180 181 182 183184 185186 192193194 195196201202 203 204205206207208209 210211 212213 214216217 218219220 221 222 223 224225226 227228229230 231232 234 235236 237238 239240 241242243 244 245 246247248 249250251252 253 254255256 257258 259 261262263264265266 267269270271272 273275276277 278279280 281 284285286287 288289290 291 292293294 295 296297298 299 300
第5类得有19 25 41101111 121 171173 260283
第6类得有125274
第7类得有128 268
************
划分成8类得结果如下:
第1类得有1 23 456 8 9 11 12 13 14151617 18 20 212223 24 26 2728 3839 51 52 54 55 56 57 5859 60 61 6263 64656667 686971 727374 7576 77 78 798081 82 83 84 85 8687 88 89 90 9192 93 9495 96 979899100 102103 104 105 106 107 109 110112 113 114115116117118119122 123126 127 129130 131132133134135 136137 138 139140 141142
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 聚类分析 型聚类 算法
![提示](https://static.bdocx.com/images/bang_tan.gif)