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

Table 2

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

Algorithm	Subset
	Aggregation		R15		D31		Five-Gaussian		Spiral
	Clustering centers	Accuracy (%)	Clustering centers	Accuracy (%)	Clustering centers	Accuracy (%)	Clustering centers	Accuracy (%)	Clustering centers	Accuracy (%)
ACDPC	7	99.9	15	99.7	31	98.4	5	—	3	100
CFSFDP	{7,8,9,10}	—	15	99.7	28	—	{5, 6}	—	3	100
STClu	7	98.5	15	90.3	31	93.5	5	—	3	100
DPC-CI	7	99.9	13	—	31	98.4	1	—	3	100
DBSCAN^a	7	96.7	15	95.9	31	90.4	5	—	3	100

^aThe parameters of DBSCAN (Aggregation: Eps = 1.8, MinPts = 15; R15 : Eps = 0.3, MinPts = 5; D31 : Eps = 0.9, MinPts = 35; Five-Gaussian: Eps = 0.04, MinPts = 35; and Spiral: Eps = 2.2, MinPts = 5).