A Multiscale Clustering Approach for Non-IID Nominal Data

Table 2

Runtime of UACMS vs. compared algorithms (millisecond).

Dataset	CMS	HM	OF	IOF	Eskin	k-modes	UACMS
Zoo	44029	208	838	905	811	0266	57
Sol	2267711	1674	16931	18403	16551	3055	231
Der	3192750	2101	58454	29160	27747	1647	78
BrC	1784752	2642	44205	43379	52121	650	30
Titanic	1226818	2535	92365	88922	100047	0898	35
Renkou	10297337	136095	1305017	1318840	2270405	4389	50
Mean	3135566	24209	252968	249935	411280	1818	80