High utility itemset mining using dolphin echolocation optimization

• Published in: Journal of ambient intelligence and humanized computing Vol. 12; no. 8; pp. 8413 - 8426
• Main Authors: Pazhaniraja, N., Sountharrajan, S.
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.08.2021; Springer Nature B.V
• Subjects: Algorithms; Artificial Intelligence; Computational Intelligence; Data mining; Datasets; Engineering; Evolutionary computation; Genetic algorithms; Heuristic methods; Knowledge discovery; Optimization; Original Research; Robotics and Automation; User Interfaces and Human Computer Interaction; Genetic algorithm (GA); Dolphin echolocation optimization (DEO) algorithm; High utility itemsets (HUIs); High utility itemset mining (HUIM); Data mining
• ISSN: 1868-5137; 1868-5145
• DOI: 10.1007/s12652-020-02571-1

The critical issue identified in recent times is the high utility itemset mining (HUIM). It may be used for showing products that are profitably utilizing considering the factors of profit and quality as opposed to the frequent itemset (FIM) or the association rule (ARM) mining. There are numerous high utility itemset mining (HUIs) algorithms, mostly designed for handling the exponential search space to discover the HUIs at the time the number of the distinct items and the database that was very large. For this purpose, a meta-heuristic algorithm is designed for HUIs mining, working based on the genetic algorithm (GA) and the Dolphin echolocation optimization (DEO). The intended purpose of this evolutionary computation (EC) techniques on the DEO, here only fewer parameters are required to be compared to the approaches that are based on the GA. As the traditional DEO mechanism had been found for handling this continuous problem, an efficient algorithm based on the DEO called the high-utility itemset mining-DEO (HUIM-DEO) was proposed. To prove that the algorithm proposed was able to outperform the other heuristic algorithms to mine the HUIs for the time taken for execution, the number of HUIs discovered, and their convergence.