A Novel Minimum Spanning Tree Clustering Algorithm Based on Density Core

Table 7

Running time of 7 clustering algorithms on six real UCI datasets (unit: second).

Datasets	Kmeans	DBSCAN	DPC	DCore	SNNDPC	LDP-MST	MST-DC
Segmentation	0.0279	0.062	435.2143	0.8178	7.6259	0.2560	0.6584
Pageblock	0.0359	0.0350	—	3.2012	34.7688	0.4715	3.2736
Iris	0.004	0.0015	3.0986	0.0315	2.2313	0.0134	0.0156
Control	0.0107	0.0062	15.041	0.3087	3.0757	0.0851	0.0869
Column2C	0.0042	0.0021	15.041	0.0541	1.4705	0.0149	0.0417
Breast	0.0045	0.0059	3.6350	0.1474	2.0812	0.0877	0.1525