Abstract
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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.