High average-utility itemsets mining: a survey

摘要

HUIM (High utility itemsets mining) is a sub-division of data mining dealing with the task to obtain promising patterns in the quantitative datasets. A variant of HUIM is to discover the HAUIM (High average-utility itemsets mining) where average-utility measure is used to obtain the utility of itemsets. HAUIM is the refined version of FIM (Frequent itemset mining) problem and has various applications in the field of market basket analysis, bio-informatics, text mining, network traffic analysis, product recommendation and e-learning among others. In this paper, we provide a comprehensive survey of the state-of-the-art methods of HAUIM to mine the HAUIs (High average-utility itemsets) from the static and dynamic datasets since the induction of the HAUIM problem. We discuss the pros and cons of each category of mining approaches in detail. The taxonomy of HAUIM is presented according to the mining approaches. Finally,various extensions, future directions and research opportunities of HAUIM algorithms are discussed.