Bit-Table Based Biclustering and Frequent Closed Itemset Mining in High-Dimensional Binary Data

Table 1

Performance test using synthetic data.

Size	Density	Minsupp	Number of closed itemsets	Time (s)	Number of BiMAX biclusters	Time (s)
50×50	10%	2	78	0.8	78	~1
50×50	20%	4	140	1.1	140	~1
50×50	50%	15	238	0.9	238	~1
100×100	10%	3	337	5	337	~2
100×100	20%	7	488	7	488	~2
100×100	50%	30	694	9	694	~3
300×300	10%	8	437	17	437	~5
300×300	20%	22	156	6	156	52
300×300	50%	90	1038	40	1038	>600
700×700	10%	15	1318	120	1318	195
700×700	20%	45	375	33	375	>300
700×700	50%	210	283	25	283	>300
1000×1000	10%	20	1496	196	1496	>600
1000×1000	20%	60	714	92	714	>600
1000×1000	50%	290	1030	135	1030	>600