A New Algorithm for High Average-utility Itemset Mining

Journal of Artificial Intelligence and Data Mining

M. Soltani¹  A. Soltani² 

[1] Dept. of Computer Engineering, Quchan University of Technology, Quchan, Iran.;Dept. of Computer Engineering, University of Bojnord, Bojnord, Iran.;

关键词: data mining;    frequent pattern;    utility;    high average-utility itemset;   

DOI  :  10.22044/jadm.2019.7483.1893

来源: DOAJ

【 摘 要 】

High utility itemset mining (HUIM) is a new emerging field in data mining which has gained growing interest due to its various applications. The goal of this problem is to discover all itemsets whose utility exceeds minimum threshold. The basic HUIM problem does not consider length of itemsets in its utility measurement and utility values tend to become higher for itemsets containing more items. Hence, HUIM algorithms discover a huge enormous number of long patterns. High average-utility itemset mining (HAUIM) is a variation of HUIM that selects patterns by considering both their utilities and lengths. In the last decades, several algorithms have been introduced to mine high average-utility itemsets. To speed up the HAUIM process, here a new algorithm is proposed which uses a new list structure and pruning strategy. Several experiments performed on real and synthetic datasets show that the proposed algorithm outperforms the state-of-the-art HAUIM algorithms in terms of runtime and memory consumption.

【 授权许可】

Unknown