A Novel Minimum Spanning Tree Clustering Algorithm Based on Density Core

Table 6

Comparison of accuracy, F-measure, and NMI between six real UCI datasets.

Datasets		Kmeans	DBSCAN	DPC	DCore	SNNDPC	LDP-MST	MST-DC
Segmentation	Accuracy	0.5117	0.5610	0.4883	0.2844	0.1429	0.6147	0.6134
	F-measure	0.5422	0.2983	0.5499	0.3866	0.2500	0.6469	0.6782
	NMI	0.4868	0.4029	0.5206	0.3383	0.2816	0.6870	0.7044
Pageblock	Accuracy	0.8993	0.9024	0.8983	0.8980	0.8983	0.8977	0.9077
	F-measure	0.8136	0.8608	0.8579	0.8600	0.8579	0.8091	0.9461
	NMI	0.0550	0.0797	0.0328	0.0355	0.0327	0.0341	0.2010
Iris	Accuracy	0.6667	0.6667	0.6667	0.6667	0.6600	0.9730	0.6667
	F-measure	0.6884	0.7778	0.7778	0.6061	0.7748	0.9989	0.7778
	NMI	0.5837	0.7337	0.7337	0.5263	0.7175	0.9010	0.7337
Control	Accuracy	0.5717	0.3367	0.5000	0.6250	0.5017	0.6780	0.6667
	F-measure	0.6765	0.3833	0.6546	0.6536	0.5387	0.6833	0.7093
	NMI	0.7078	0.3369	0.7198	0.6731	0.6528	0.7000	0.7928
Column2C	Accuracy	0.6774	0.6774	0.6774	0.7323	0.6774	0.7548	0.7581
	F-measure	0.6744	0.7361	0.7033	0.7407	0.7033	0.7623	0.8077
	NMI	0.1333	0.1616	0.0039	0.2262	0.0039	0.3033	0.2442
Breast	Accuracy	0.9571	0.8312	0.8269	0.9212	0.9413	0.9547	0.9614
	F-measure	0.9569	0.8306	0.8085	0.9511	0.5670	0.9532	0.9612
	NMI	0.7295	0.4642	0.3863	0.6323	0.3554	0.6868	0.7501