Journal
2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)
Volume -, Issue -, Pages 3356-3363Publisher
IEEE
DOI: 10.1109/cec.2019.8789985
Keywords
Data mining; Frequent and high utility itemsets; Multi-objective optimization; Evolutionary algorithm
Funding
- Natural Science Foundation of China [61876184, 61502001]
- Academic and Technology Leader Imported Project of Anhui University
Ask authors/readers for more resources
Mining frequent and high utility itemsets from a transactional database is a significant task in the field of data mining and has attracted increasing attention in the past several years. Recently, researchers focus on designing multi-objective evolutionary algorithms (MOEAs) for the task of mining frequent and high utility itemsets, which has shown promising performance. In this paper, we continue this research line by further exploring the potential of MOEAs for mining frequent and high utility itemsets. To be specific, we suggest a closed itemset property based multi-objective evolutionary approach, termed as CP-MOEA, where two individual updating strategies are designed for improving the quality of mining frequent and high utility itemsets. We find that if the superset of an itemset is closed, then this itemset must be dominated by its superset, termed as closed itemset property. The proposed two individual updating strategies exploit this property of closed itemset to guide the evolution of the population at certain times. The experimental results on six real datasets demonstrate the effectiveness of the proposed algorithm CP-MOEA comparing to the;state-of-the-art baseline.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available