A multi-objective evolutionary approach for mining frequent and high utility itemsets

作者：Zhang, Lei; Fu, Guanglong; Cheng, Fan^*; Qiu, Jianfeng; Su, Yansen

来源：Applied Soft Computing, 2018, 62: 974-986.

DOI：10.1016/j.asoc.2017.09.033

• Frequent itemset mining
• High utility itemset mining
• Data mining
• Multi-objective optimization
• Evolutionary algorithms

Mining interesting itemsets with both high support and utility values from transactional database is an important task in data mining. In this paper, we consider the two measures support and utility in a unified framework from a multi-objective view. Specifically, the task of mining frequent and high utility itemsets is modeled as a multi-objective problem. Then, a multi-objective itemset mining algorithm is proposed for solving the transformed problem, which can provide multiple itemsets recommendation for decision makers in only one run. One key advantage of the proposed multi-objective algorithm is that it does not need to specify the prior parameters such as minimal support threshold min sup and minimal utility threshold min uti, which brings much convenience to users. The experimental results on several real datasets demonstrate the effectiveness of the proposed algorithm. In addition, comparison results show that the proposed algorithm can provide more diverse yet frequent and high utility itemsets in only one run.

• 出版日期2018-1
• 单位安徽大学