A Systematic Survey on High Utility Itemset Mining

Bahareh Rahmati () and Mohammad Karim Sohrabi
Additional contact information
Bahareh Rahmati: Department of Computer Engineering, Semnan Branch, Islamic Azad University, Semnan, Iran
Mohammad Karim Sohrabi: Department of Computer Engineering, Semnan Branch, Islamic Azad University, Semnan, Iran

International Journal of Information Technology & Decision Making (IJITDM), 2019, vol. 18, issue 04, 1113-1185

Abstract: High utility itemset mining considers unit profits and quantities of items in a transaction database to extract more applicable and more useful association rules. Downward closure property, which causes significant pruning in frequent itemset mining, is not established in the utility of itemsets and so the mining problem will require alternative solutions to reduce its search space and to enhance its efficiency. Using an anti-monotonic upper bound of the utility function and exploiting efficient data structures for storing and compacting the dataset to perform efficient pruning strategies are the main solutions to address high utility itemset mining problem. Different mining methods and techniques have attempted to improve performance of extracting high utility itemsets and their several variants, including high-average utility itemsets, top-k high utility itemsets, and high utility itemsets with negative values, using more efficient data structures, more appropriate anti-monotonic upper bounds, and stronger pruning strategies. This paper aims to represent a comprehensive systematic review for high utility itemset mining techniques and to classify them based on their problem-solving approaches.

Keywords: Frequent itemset mining; high utility itemset mining; itemset; dataset; data mining (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0219622019300027
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijitdm:v:18:y:2019:i:04:n:s0219622019300027

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0219622019300027

Access Statistics for this article

International Journal of Information Technology & Decision Making (IJITDM) is currently edited by Yong Shi

More articles in International Journal of Information Technology & Decision Making (IJITDM) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().