Clustering by Detecting Density Peaks and Assigning Points by Similarity-First Search Based on Weighted K-Nearest Neighbors Graph

Table 6

Running time of 6 clustering algorithms in seconds on UCI datasets.

Dataset	DPC-SFSKNN	DPC	DBSCAN	AP	FKNN-DPC	K-means
Iris	0.241	0.049	0.059	0.565	0.148	0.014
Wine	0.238	0.048	0.098	0.832	0.168	0.013
WDBC	0.484	0.092	0.884	6.115	0.464	0.018
Seeds	0.244	0.050	0.122	0.973	0.164	0.014
Libras movement	0.602	0.068	0.309	3.016	2.602	0.075
Ionosphere	0.325	0.064	0.349	2.018	0.309	0.021
Segmentation	1.569	0.806	8.727	66.79	0.313	0.062
Dermatology	0.309	0.063	0.513	2.185	0.409	0.007
Pima-Indians-diabetes	0.792	0.126	2.018	9.709	0.892	0.009
Parkinsons	0.255	0.048	0.114	0.866	0.263	0.003
Waveform	16.071	3.511	—	—	7.775	0.067
Waveform (noise)	17.571	3.784	—	—	7.525	0.109