Automatic Determination of Clustering Centers for “Clustering by Fast Search and Find of Density Peaks”

Table 1

Number of clustering centers and accuracy for various algorithms on S sets.

Algorithm	Subset
	S1		S2		S3		S4
	Clustering centers	Accuracy (%)	Clustering centers	Accuracy (%)	Clustering centers	Accuracy (%)	Clustering centers	Accuracy (%)
ACDPC	15	99.7	15	97.2	15	90.5	15	87.2
CFSFDP	15	99.7	15	97.2	15	90.5	15	87.2
STClu	15	99.0	15	98.4	15	90.0	15	87.2
DPC-CI	15	99.7	15	97.2	15	90.5	16	—
DBSCAN^a	15	96.6	15	82.1	15	72.6	15	52.1

^aThe parameters of DBSCAN (S1 : Eps = 30,000, MinPts = 20; S2 : Eps = 25,000, MinPts = 23; S3 : Eps = 23,000, MinPts = 24; S4 : Eps = 20,700, MinPts = 35).