Efficient algorithms for mining maximal high-utility itemsets
Trinh D. D. Nguyen, Quoc‐Bao Vu, Loan T. T. Nguyen · 2019 6th NAFOSTED Conference on Information and Computer Science (NICS) · 2019
To overcome the limitation of high-utility itemset mining, a more compact, lossless and concise representation of high utility itemsets (HUIs) have been proposed, such as closed HUIs (CHUIs) or maximal HUIs (MHUIs). In this paper, we present algorithms to efficiently mine MHUIs from transactional databases. The proposed algorithms utilize the many pruning techniques to significantly reduce the search space and increase the performance of the MHUIs mining process.