1702659310
1702659311
对该数据文本聚类过程的具体操作步骤如下:
1702659312
1702659313
①在距离阵D中,除去对角线元素以外,d49=d94=0.51为最小者,故将第4区与第9区并为一类,划去第9行和第9列,如图12.27所示。
1702659314
1702659315
1702659316
1702659317
1702659318
图12.27 合并第4区和第9区
1702659319
1702659320
②在余下的元素中,除对角线元素以外,d75=d57=0.83为最小者,故将第5区与第7区并为一类,划掉第7行和第7列,如图12.28所示。
1702659321
1702659322
1702659323
1702659324
1702659325
图12.28 合并第5区和第7区
1702659326
1702659327
③在步骤2之后余下的元素之中,除对角线元素以外,d82=d28=0.88为最小者,故将第2区与第8区并为一类,划去第8行和第8列,如图12.29所示。
1702659328
1702659329
1702659330
1702659331
1702659332
图12.29 合并第2区和第8区
1702659333
1702659334
④在步骤3之后余下的元素中,除对角线元素以外,d43=d34=1.23为最小者,故将第3区与第4区并为一类,划去第4行和第4列。至此,第3、4、9区已归并为一类,如图12.30所示。
1702659335
1702659336
1702659337
1702659338
1702659339
图12.30 合并第3区和第4区
1702659340
1702659341
⑤在步骤4之后余下的元素中,除对角线元素以外,d21=d12=1.52为最小者,故将第1区与第2区并为一类,划去第2行和第2列。至此,第1、2、8区已归并为一类,如图12.31所示。
1702659342
1702659343
1702659344
1702659345
1702659346
图12.31 合并第1区和第2区
1702659347
1702659348
⑥在步骤5之后余下的元素中,除对角线元素以外,d65=d56=1.78为最小者,故将第5区与第6区并为一类,划去第6行和第6列。至此,第5、6、7区已归并为一类,如图12.32所示。
1702659349
1702659350
1702659351
1702659352
1702659353
图12.32 合并第5区和第6区
1702659354
1702659355
⑦在步骤6之后余下的元素中,除对角线元素以外,d31=d13=3.10为最小者,故将第1区与第3区并为一类,划去第3行和第3列。此时,第1、2、3、4、8、9区已归并为一类,如图12.33所示。
1702659356
1702659357
1702659358
1702659359
[
上一页 ]
[ :1.70265931e+09 ]
[
下一页 ]