High utility itemset mining is the problem of finding sets of items whose utilities are higher than or equal to a specific threshold. We propose a novel technique called mHUIMiner, which utilises a tree structure to guide the itemset expansion process to avoid considering itemsets that are nonexistent in the database. Unlike current techniques, it does not have a complex pruning strategy that requires expensive computation overhead. Extensive experiments have been done to compare mHUIMiner to other state-of-the-art algorithms. The experimental results show that our technique outperforms the state-of-the-art algorithms in terms of running time for sparse datasets.
CITATION STYLE
Peng, A. Y., Koh, Y. S., & Riddle, P. (2017). mHUIMiner: A fast high utility itemset mining algorithm for sparse datasets. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10235 LNAI, pp. 196–207). Springer Verlag. https://doi.org/10.1007/978-3-319-57529-2_16
Mendeley helps you to discover research relevant for your work.