A -Deviation Density Based Clustering Algorithm

Table 3

The corresponding results with BSDS500 from DBSCAN and kDDBSCAN.

Index	Algorithm	Homogeneity	Completeness	-measure	ARI	FMI	NMI
35070	kDDBSCAN	0.775	0.409	0.536	0.598	0.787	0.563
	DBSCAN	0.591	0.431	0.498	0.507	0.729	0.504
35008	kDDBSCAN	0.749	0.417	0.536	0.687	0.883	0.559
	DBSCAN	0.535	0.597	0.564	0.707	0.915	0.565
22090	kDDBSCAN	0.738	0.626	0.677	0.765	0.808	0.680
	DBSCAN	0.575	0.612	0.593	0.550	0.655	0.594