Research Article
An Incremental High-Utility Mining Algorithm with Transaction Insertion
Table 9
Number of candidate itemsets and HUIs under various insertion ratios.
| Foodmart (MU: 0.01%) | 1 | 2 | 3 | 4 | 5 |
| Two-phase | 87584 | 88105 | 89151 | 90497 | 90757 | FUP-HUI-INS | 87584 | 88105 | 89151 | 90497 | 90757 | PRE-HUI-INS | 2255 | 3635 | 2709 | 2941 | 3219 | FHM/proposed algorithm | 8240 | 8541 | 9541 | 11030 | 12145 |
| Retail (MU: 0.15%) | 2 | 4 | 6 | 8 | 10 |
| Two-phase | 11673 | 11797 | 11771 | 11806 | 11750 | FUP-HUI-INS | — | — | — | 11806 | 11750 | PRE-HUI-INS | — | — | — | 760 | 765 | FHM/proposed algorithm | 336 | 333 | 329 | 330 | 329 |
| Chess (MU: 24%) | 0.50 | 0.75 | 1.00 | 1.25 | 1.50 |
| Two-phase | — | — | — | — | — | FUP-HUI-INS | — | — | — | — | — | PRE-HUI-INS | — | — | — | — | — | FHM/proposed algorithm | 405 | 426 | 440 | 455 | 458 |
| T10I4D100K (MU: 0.2%) | 1 | 2 | 3 | 4 | 5 |
| Two-phase | 16039 | 16002 | 15924 | 15996 | 15975 | FUP-HUI-INS | 16039 | 16002 | 15924 | 15996 | 15975 | PRE-HUI-INS | 1065 | 977 | 1032 | 934 | 899 | FHM/proposed algorithm | 1258 | 1257 | 1262 | 1263 | 1268 |
|
|