[Retracted] A Dynamic Density Peak Clustering Algorithm Based on K-Nearest Neighbor

Table 1

Evaluation index of four algorithms on artificial datasets.

Dataset	Algorithm	ARI	NMI	Homo	F1
2d-3c	k-means	0.5898 ± 0.13	0.5733 ± 0.12	0.6056 ± 0.09	0.6619 ± 0.13
	DPC	0.8309	0.8178	0.9562	0.9217
	DBSCAN	0.8147	0.7753	0.7410	0.8328
	DDPC	0.8820	0.8578	0.9007	0.9236
grid.orig	k-means	0.7601 ± 0.06	0.7164 ± 0.04	0.7121 ± 0.03	0.7367 ± 0.08
	DPC	0.1988	0.3059	0.3526	0.3626
	DBSCAN	0.9840	0.9663	0.9663	0.9915
	DDPC	1.0	1.0	1.0	1.0
Jain	k-means	0.4527 ± 0.09	0.3900 ± 0.07	0.4223 ± 0.08	0.4618 ± 0.11
	DPC	1.0	1.0	1.0	1.0
	DBSCAN	0.9262	0.8241	0.9690	0.9329
	DDPC	1.0	1.0	1.0	1.0
Threecircles	k-means	0.0261 ± 0.02	0.1214 ± 0.01	0.1082 ± 0.03	0.1339 ± 0.02
	DPC	0.0964	0.2273	0.3541	0.2846
	DBSCAN	1.0	1.0	1.0	1.0
	DDPC	1.0	1.0	1.0	1.0
Flame	k-means	0.7323 ± 0.03	0.7154 ± 0.06	0.6987 ± 0.04	0.7432 ± 0.05
	DPC	1.0	1.0	1.0	1.0
	DBSCAN	0.9865	0.9865	0.9999	0.9873
	DDPC	1.0	1.0	1.0	1.0
Spiral	k-means	0.0164 ± 0.01	0.0321 ± 0.01	0.0289 ± 0.02	0.0236 ± 0.01
	DPC	1.0	1.0	1.0	1.0
	DBSCAN	1.0	1.0	1.0	1.0
	DDPC	1.0	1.0	1.0	1.0
Aggregation	k-means	0.7615 ± 0.03	0.7344 ± 0.02	0.7618 ± 0.06	0.7742 ± 0.05
	DPC	1.0	1.0	1.0	1.0
	DBSCAN	0.7221	0.7368	0.7639	0.8234
	DDPC	0.9948	0.9915	0.9923	0.9974
Lineblobs	k-means	0.5293 ± 0.08	0.6135 ± 0.11	0.6177 ± 0.07	0.6210 ± 0.12
	DPC	0.6449	0.6933	0.6860	0.7128
	DBSCAN	1.0	1.0	1.0	1.0
	DDPC	1.0	1.0	1.0	1.0
R15	k-means	0.8556 ± 0.03	0.8259 ± 0.03	0.8814 ± 0.01	0.8765 ± 0.02
	DPC	0.9715	0.9833	0.9782	0.9867
	DBSCAN	0.9364	0.9269	0.9516	0.9398
	DDPC	0.9891	0.9913	0.9913	0.9950
Sspiral	k-means	0.0237 ± 0.02	0.0231 ± 0.01	0.0216 ± 0.01	0.0253 ± 0.01
	DPC	1.0	1.0	1.0	1.0
	DBSCAN	1.0	1.0	1.0	1.0
	DDPC	1.0	1.0	1.0	1.0