A Novel Local Density Hierarchical Clustering Algorithm Based on Reverse Nearest Neighbors

Table 4

Results of algorithm on real-world data sets.

Algorithm	k	C	F1	AMI	ARI	NR (%)	k	C	F1	AMI	ARI	NR (%)
	Breast_C_W						Internet-Ads
RNN_LDH	30	2	0.97	0.83	0.9	11.00	130	2	0.92	0.43	0.63	13.80
RNN_DSC	11	2	0.69	0.01	−0.01	0.30	107	2	0.92	0.39	0.59	2.90
IS_DSC	—	—	—	—	—	—	—	—	—	—	—	—
ISB_DSC	78	2	0.97	0.81	0.87	8.70	146	2	0.91	0.38	0.58	2.50
ADPC	44	2	0.93	0.62	0.74	0.00	400	2	0.9	0.31	0.53	0.00
	Image-seg						Lung-cancer
RNN_LDH	22	7	0.65	0.59	0.41	1.80	4	3	0.63	0.15	0.15	15.60
RNN_DSC	12	7	0.59	0.56	0.36	0.30	2	1	0.58	—	0	0.00
IS_DSC	33	5	0.71	0.64	0.49	39.90	7	2	0.62	0.12	0.13	50.00
ISB_DSC	19	6	0.65	0.58	0.41	2.80	7	2	0.69	0.28	0.29	0.00
ADPC	12	7	0.63	0.58	0.36	0.00	2	1	0.58	—	0	0.00
	SPECT-Heart						Zoo
RNN_LDH	14	2	0.89	0	−0.02	0.40	9	7	0.79	0.73	0.66	28.70
RNN_DSC	5	1	0.96	0	0	0.40	4	8	0.77	0.7	0.6	7.90
IS_DSC	25	1	0.94	—	0	41.60	23	3	1	1	1	53.50
ISB_DSC	16	2	0.89	0.09	0.27	5.20	6	7	0.79	0.77	0.72	44.60
ADPC	10	2	0.82	0.02	0	0.00	12	7	0.63	0.58	0.36	0.00
	Lung-cancer						Liver-disorders
RNN_LDH	4	3	0.63	0.15	0.15	15.60	9	2	0.67	0	0	0.00
RNN_DSC	2	1	0.58	—	0	0.00	5	2	0.67	0	0	0.30
IS_DSC	7	2	0.62	0.12	0.13	50.00	—	—	—	—	—	—
ISB_DSC	7	2	0.69	0.28	0.29	0.00	11	2	0.67	0	−0.01	5.20
ADPC	2	1	0.58	—	0	0.00	31	2	0.67	0	0	0.00
	Hayes-roth						Wine
RNN_LDH	6	3	0.59	0.18	0.14	19.40	34	3	0.72	0.39	0.38	3.90
RNN_DSC	4	3	0.45	0.02	0.02	0.60	20	3	0.73	0.42	0.38	0.60
IS_DSC	13	2	0.67	0.05	0.05	34.40	16	3	0.7	0.31	0.29	38.20
ISB_DSC	8	3	0.58	0.16	0.14	28.80	12	4	0.64	0.41	0.34	3.40
ADPC	13	2	0.46	−0.01	−0.01	0.00	21	3	0.72	0.41	0.37	0.00
	Sonar						Monks-3
RNN_LDH	11	2	0.66	0.01	0	4.30	5	2	0.66	0	0	1.90
RNN_DSC	6	2	0.57	0	0	2.40	3	3	0.65	0	0	0.50
IS_DSC	—	—	—	—	—	—	9	2	0.66	0	0	14.60
ISB_DSC	27	2	0.62	0	−0.01	5.30	7	2	0.66	−0.01	0	0.00
ADPC	14	2	0.66	0.02	0	0.00	10	2	0.65	0.08	0.02	0.00
	Echocardiogram						Heart-disease
RNN_LDH	6	2	0.71	0.01	−0.03	2.30	6	4	0.55	0.02	0.03	4.00
RNN_DSC	4	2	0.71	0.01	0.06	0.80	4	4	0.53	0	−0.02	1.70
IS_DSC	28	2	0.8	0.06	0.15	47.00	—	—	—	—	—	—
ISB_DSC	23	2	0.7	0.06	0.15	2.30	7	5	0.53	0.03	0	7.60
ADPC	5	2	0.7	0.01	0.06	0.00	6	4	0.55	0.02	0.04	0.00
	Ionosphere						Contraceptive-M
RNN_LDH	15	2	0.7	0.01	0.02	2.80	8	3	0.51	0.03	0	2.50
RNN_DSC	4	3	0.66	0.03	−0.05	2.60	4	2	0.52	0.01	0	0.20
IS_DSC	—	—	—	—	—	—	—	—	—	—	—	—
ISB_DSC	18	2	0.83	0.02	−0.08	37.90	7	4	0.52	0.01	0	6.40
ADPC	2	4	0.77	0.26	0.32	0.00	44	3	0.45	0.03	0.02	0.00