Abstract
High-utility item-set mining has become a very crucial topic of research in recent times. It is used to find profitable products utilizing both profit factors and the quantity as opposed to the association rule mining or the frequent item-set mining. There are many algorithms that are proposed for mining, such high-utility item-sets, and almost all algorithms will need to grip an exponential search space for learning the high-utility item-sets. To handle the exponential search space, metaheuristic algorithms are used to find optimal solutions. Here, an optimization method depending on the grey wolf optimization and dolphin echolocation-optimization has been proposed for finding high-utility item-sets. The grey wolf optimization algorithm can be an interesting one owing to the strategy of group foraging. All conventional grey wolf optimization will deal with the problems of continuous optimization. In dolphin echolocation-optimization, as soon as the dolphin manages to reach the food, the search is reduced, and there is an increasing click made that directs food to the site where food is. The procedure also feigns dolphin echolocation by means of preventive exploration, and this is relational its target distance. In connection to the problems in optimization, there can be a particular features-set, which include progress of various hunting preys that sing echo sounding among dolphins, those having problems in answering. A hybrid dolphin echolocation-optimization (hybrid dolphin echolocation-binary grey wolf optimization) is proposed with a novel mechanism for finding global solutions. In this work, hybrid dolphin echolocation-binary grey wolf optimization algorithm is proposed. The dolphin echolocation-optimization had taken as it can be a promising solution and the Boolean format of grey wolf optimization is used. It works as a global search solution to distinguish the high-utility item-sets. The results prove that the dolphin echolocation-binary grey wolf optimization proposed approach has a greater percentage in high-utility item-sets discovery managing different types of datasets (mushroom, chess, accident, and connect datasets) instead of the other methods. Results show that the proposed DE-BGWO algorithm has a greater count of HUI for chess data convergence at 14.6 minutest utility threshold by 8.54%, by 14.51%, by 20.53% and by 20.93% for GA when compared with 200, 400, 600 and 800 iteration number respectively.
Similar content being viewed by others
Data availability statement
The raw/processed data required to reproduce the above findings cannot be shared at this time due to technical/ time limitations.
References
Aggarwal CC, Bhuiyan MA, Al Hasan M (2014) Frequent pattern mining algorithms: a survey. In: Frequent pattern mining. Springer, Cham, pp 19–64. https://doi.org/10.1007/978-3-319-07821-2_2
Arjmand M, Sheikhi Azqandi M, Delavar M (2018) Hybrid improved dolphin echolocation and ant colony optimization for optimal discrete sizing of truss structures. J Rehabilitat Civ Eng 6(1):70–87. https://doi.org/10.22075/JRCE.2017.11367.1186
Chen CM, Chen L, Gan W, Qiu L, Ding W (2020) Discovering high utility-occupancy patterns from uncertain data. Inf Sci 546:1208–1229. https://doi.org/10.1016/j.ins.2020.10.001
Eiben AE, Smith JE (2015) Introduction to evolutionary computing. Springer, Berlin. https://doi.org/10.1007/978-3-662-44874-8
Fang W, Zhang Q, Lu H, Lin JCW (2022) High-utility itemsets mining based on binary particle swarm optimization with multiple adjustment strategies. Appl Soft Comput 124:109073. https://doi.org/10.1016/j.asoc.2022.109073
Gunawan R, Winarko E, Pulungan R (2020) A BPSO-based method for high-utility itemset mining without minimum utility threshold. Knowl-Based Syst 190:105164. https://doi.org/10.1016/j.knosys.2019.105164
Hu K, Qiu L, Zhang S, Wang Z, Fang N (2022) An animal dynamic migration optimization method for directional association rule mining. Expert Syst Appl 211:118617. https://doi.org/10.1016/j.eswa.2022.118617
Kaveh A, Farhoudi N (2013) A new optimization method: Dolphin echolocation. Adv Eng Softw 59:53–70. https://doi.org/10.1016/j.advengsoft.2013.03.004
Kaveh A, Vaez SR, Hosseini H (2019) Performance of the modified dolphin monitoring operator for weight optimization of skeletal structures. Periodica Polytechnica Civil Eng 63(1):30–45. https://doi.org/10.3311/PPci.12544
Kaveh A, Farhoudi (2016) Dolphin echolocation optimization: continuous search space. Adv Computat Design 1(2):175–194. https://doi.org/10.12989/acd.2016.1.2.175
Krishna GJ, Ravi V (2020) Mining top high utility association rules using binary differential evolution. Eng Appl Artif Intell 96:103935. https://doi.org/10.1016/j.engappai.2020.103935
Lin JCW, Yang L, Fournier-Viger P, Hong TP, Voznak (2017) A binary PSO approach to mine high-utility itemsets. Soft Comput 21(17):5103–5121. https://doi.org/10.1007/s00500-016-2106-1
Mai T, Nguyen LT, Vo B, Yun U, Hong TP (2020) Efficient algorithm for mining non-redundant high-utility association rules. Sensors 20(4):1078. https://doi.org/10.3390/s20041078
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61. https://doi.org/10.1016/j.advengsoft.2013.12.007
Muro C et al (2011) Wolf-pack (Canis lupus) hunting strategies emerge from simple rules in computational simulations. Behav Process 88(3):192–197
Nawaz MS, Fournier-Viger P, Yun U, Wu Y, Song W (2021) Mining high utility itemsets with Hill climbing and simulated annealing. ACM Trans Manage Inform Syst (TMIS) 13(1):1–22
Pazhaniraja N, Sountharrajan S (2020) High utility itemset mining using dolphin echolocation optimization. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-020-02571-1
Qu JF, Fournier-Viger P, Liu M, Hang B, Wang F (2020) Mining high utility itemsets using extended chain structure and utility machine. Knowl-Based Syst 208:106457. https://doi.org/10.1016/j.knosys.2020.106457
Saremi S, Mirjalili SZ, Mirjalili SM (2015) Evolutionary population dynamics and grey wolf optimizer. Neural Comput Appl 26(5):1257–1263. https://doi.org/10.1007/s00521-014-1806-7
Sedano A, Sancibrian R, De Juan A, Viadero F, Egana F (2012) Hybrid optimization approach for the design of mechanisms using a new error estimator. Math Probl Eng. https://doi.org/10.1155/2012/151590
Song W, Li J (2020). Discovering high utility itemsets using set-based particle swarm optimization. In: International conference on advanced data mining and applications. Springer, Cham, pp 38–53. https://doi.org/10.1007/978-3-030-65390-3_4
Soto R, Crawford B, Carrasco C, Almonacid B, Reyes V, Araya I, Misra S, Olguín E (2016) Solving manufacturing cell design problems by using a dolphin echolocation algorithm. In: International conference on computational science and its applications. Springer, Cham, pp 77–86. https://doi.org/10.1007/978-3-319-42092-9_7
Sukanya NS, Thangaiah PRJ (2020) Customized particle swarm optimization algorithm for frequent itemset mining. In: 2020 International Conference on Computer Communication and Informatics (ICCCI), IEEE, pp 1–4. https://doi.org/10.1109/ICCCI48352.2020.9104201
Ventura S, Luna JM (2016) Pattern mining with evolutionary algorithms. Springer, Berlin. https://doi.org/10.1007/978-3-319-33858-3
Wang JS, Li SX (2019) An improved grey wolf optimizer based on differential evolution and elimination mechanism. Sci Rep 9(1):1–21. https://doi.org/10.1038/s41598-019-43546-3
Wu JMT, Lin JCW, Fournier-Viger P, Wiktorski T, Hong TP, Pirouz M (2019) A GA-based framework for mining high fuzzy utility itemsets. In: 2019 IEEE international conference on big data (Big Data), IEEE, pp 2708–2715. https://doi.org/10.1109/BigData47090.2019.9006171
Zhang S, Yongquan Z (2018) Grey wolf optimizer with ranking-based mutation operator for IIR model identification. Chin J Electron 27(5):1071–1079. https://doi.org/10.1049/cje.2018.06.008
Zhang S, Zhou Y (2015) Grey wolf optimizer based on powell local optimization method for clustering analysis. Discret Dyn Nat Soc. https://doi.org/10.1155/2015/481360
Zhang S, Zhou Y (2017) Template matching using grey wolf optimizer with lateral inhibition. Optik 130:1229–1243. https://doi.org/10.1016/j.ijleo.2016.11.173
Zhang S, Zhou Y, Li Z, Pan W (2016) Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99:121–136. https://doi.org/10.1016/j.advengsoft.2016.05.015
Zhang S, Luo Q, Zhou Y (2017) Hybrid grey wolf optimizer using elite opposition-based learning strategy and simplex method. Int J Comput Intell Appl 16(02):1750012. https://doi.org/10.1142/S1469026817500122
Zhang Q, Fang W, Sun J, Wang Q (2019) Improved genetic algorithm for high-utility itemset mining. IEEE Access 7:176799–176813. https://doi.org/10.1109/ACCESS.2019.2958150
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Below is the link to the electronic supplementary material.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Pazhaniraja, N., Sountharrajan, S., Suganya, E. et al. Optimizing high-utility item mining using hybrid dolphin echolocation and Boolean grey wolf optimization. J Ambient Intell Human Comput 14, 2327–2339 (2023). https://doi.org/10.1007/s12652-022-04488-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-022-04488-3