基于改进局部密度的可扩展层次聚类算法

陈斌, 谢文波, 付勋, 张恒基, 王欣

Density⁃based scalable hierarchical clustering

Bin Chen, Wenbo Xie, Xun Fu, Hengji Zhang, Xin Wang

表3 本文算法和对比算法在五个大规模数据集上的聚类结果

Table 3 The clustering results of our algorithm and other algorithms on five large?scale datasets

数据集 算法 RI ARI NMI 数据集 算法 RI ARI NMI ALOI DBSC（0.5） 0.9990 0.4543 0.7834 CovType DBSC（0.5） 0.6113 0.0346 0.1592 HK⁃means 0.9921 0.0864 0.6701 HK⁃means 0.5997 0.0941 0.1595 RSC 0.9962 0.2565 0.8004 RSC 0.5645 0.0083 0.0461 SCC 0.9900 <0.0001 0.6915 SCC 0.4316 0.0504 <0.0001 streaKHC 0.0901 <0.0001 0.0600 streaKHC - - - ILSVRC(I) DBSC（0.5） 0.9851 0.0420 0.3031 ILSVRC(Ⅱ) DBSC（0.5） 0.9918 0.0483 0.3309 HK⁃means 0.5181 0.0002 0.0439 HK⁃means 0.5700 0.0002 0.0385 RSC 0.6343 0.0011 0.2042 RSC 0.9867 0.0291 0.3050 SCC 0.1585 <0.0001 0.0143 SCC 0.2696 <0.0001 0.0125 streaKHC - - - streaKHC - - - har DBSC（0.5） 0.7049 0.2718 0.4406 Mean DBSC（0.5） 0.8584 0.1702 0.4035 HK⁃means 0.6409 0.1749 0.2679 HK⁃means 0.6642 0.0711 0.2360 RSC 0.5795 0.2476 0.3851 RSC 0.7523 0.1085 0.3482 SCC - - - SCC - - - streaKHC - - - streaKHC - - -