Multi-objective Boolean grey wolf optimization based decomposition algorithm for high-frequency and high-utility itemset mining

Abstract

In itemset mining, the two vital goals that must be resolved from a multi-objective perspective are frequency and utility. To effectively address the issue, researchers have placed a great deal of emphasis on achieving both objectives without sacrificing the quality of the solution. In this work, an effective itemset mining method was formulated for high-frequency and high-utility itemset mining (HFUI) in a transaction database. The problem of HFUI is modeled mathematically as a multi-objective issue to handle it with the aid of a modified bio-inspired multi-objective algorithm, namely, the multi-objective Boolean grey wolf optimization based decomposition algorithm. This algorithm is an enhanced version of the Boolean grey wolf optimization algorithm (BGWO) for handling multi-objective itemset mining problem using decomposition factor. In the further part of this paper decomposition factor will be mentioned as decomposition. Different population initialization strategies were used to test the impact of the proposed algorithm. The system was evaluated with 12 different real-time datasets, and the results were compared with seven different recent existing multi-objective models. Statistical analysis, namely, the Wilcoxon signed rank test, was also utilized to prove the impact of the proposed algorithm. The outcome shows the impact of the formulated technique model over other standard techniques.

Keywords

• boolean operators
• grey wolf optimization
• frequency and utility mining
• swarm intelligence
• multi-objective algorithm