Clustering Categorical Data Using Community Detection Techniques

Table 2

Dataset properties.

Dataset					avg.intra.dist	avg.inter.dist	AC		#comp	top-	Runtime (ms)
Soybean	47	21	4	7	5.54	12.48	1.0000	246	3	47	31
Mushroom	8,124	22	2	11	10.11	12.68	0.7244	12,924,407	1	5,366	8,284
Zoo	101	16	7	2	2.40	7.75	0.8218	701	7	100	109
Lung-Cancer	32	56	3	22	24.20	26.09	0.5938	160	4	29	110
Breast-Cancer	699	9	2	6	4.27	7.84	0.9514	115,068	1	699	93
Dermatology	366	34	6	10	11.23	16.41	0.8552	9,588	4	364	125
Vote	435	16	2	8	6.41	10.81	0.8713	47,102	1	432	93
Nursery	12,960	8	5	3	5.03	5.67	0.4156	5,721,840	1	12,960	2,543
Chess	3,196	36	2	9	9.65	10.35	0.6004	2,395,174	1	2,389	2,012
Heart	303	13	5	5	6.58	7.85	0.4719	7,755	2	302	94