A Multiscale Clustering Approach for Non-IID Nominal Data

Table 3

Runtime of DSAL vs. compared algorithms (millisecond).

Dataset	CMS	HM	OF	IOF	Eskin	k-modes	DSAL
Zoo	43736	342	2071	982	809	294	15
Sol	2466067	8092	17349	18343	16583	3331	53
Der	3303631	3187	58247	59937	28071	1998	21
BrC	1760745	4057	43965	46712	53551	774	78
Titanic	1034446	11473	89457	97620	98447	966	703
Renkou	10028442	277075	1316525	1380572	2398618	5051	121
Mean	3106178	50704	254602	267361	432680	2069	165