An Incremental High-Utility Mining Algorithm with Transaction Insertion

Table 8

Number of candidates and HUIs under various minimum utility thresholds.

Foodmart (IR: 1%)	0.006	0.008	0.010	0.012	0.014
Two-phase	399549	210788	87584	40562	22376
FUP-HUI-INS	399549	210788	87584	40562	22376
PRE-HUI-INS	3749	4490	2255	396	298
FHM/proposed algorithm	92514	25739	8240	3819	2447
Retail (IR: 10%)	0.05	0.10	0.15	0.20	0.25
Two-phase	69302	21257	11750	7641	5409
FUP-HUI-INS	—	—	11750	7641	5409
PRE-HUI-INS	—	—	765	354	212
FHM/proposed algorithm	2178	672	329	203	129
Chess (IR: 0.5%)	20	22	24	26	28
Two-phase	—	—	—	—	—
FUP-HUI-INS	—	—	—	—	—
PRE-HUI-INS	—	—	—	—	—
FHM/proposed algorithm	17370	3062	405	23	0
T10I4D100K (IR: 1%)	0.1	0.2	0.3	0.4	0.5
Two-phase	33573	16039	7526	3951	2014
FUP-HUI-INS	—	16039	7526	3951	2014
PRE-HUI-INS	—	1065	421	209	88
FHM/proposed algorithm	5576	1258	323	63	37