journal article·2025-02-05Open access

A Multi-Objective Nutcracker Optimization Algorithm Based on Cubic Chaotic Map for Numerical Association Rule Mining

Qiwei Hu, Shengbo Hu, Mengxia Liu

Applied Sciences· Volume 15· Issue 3

Abstract

Traditional numerical association rule mining optimization algorithms have limitations in handling discrete attributes, and they are susceptible to becoming trapped in local optima, uneven population distribution, and poor convergence. To address these challenges, we propose a multi-objective nutcracker optimization algorithm based on a cubic chaotic map (C-MONOA), specifically designed for mining association rules from mixed data (continuous and discrete). Unlike existing models, C-MONOA leverages a chaotic map for population initialization, alongside Michigan rule encoding, to dynamically optimize feature intervals during the optimization process. This algorithm integrates continuous and discrete data more effectively and efficiently. This article uses support, confidence, Kulc metric, and comprehensibility as evaluation indicators for multi-objective optimization. The experimental results show that C-MONOA performs well in rule scoring and can generate frequent, simple, and accurate rule sets. This study extends the association rule mining method for mixed data, demonstrating high performance and robustness and providing new technical tools for application fields such as market analysis and disease prediction.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Data Mining Algorithms and Applications · Rough Sets and Fuzzy Logic

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

School of Big Data and Computer Science, Guizhou Normal University, Guiyang 550001, China

School of Mathematical Sciences, Guizhou Normal University, Guiyang 550001, China

School of International Education, Huanghuai University, Zhumadian 463000, China

Funding

Department of Science and Technology of Guizhou Province · National Natural Science Foundation of China

References (52)

Show source-provided references
1. A comparative analysis of association rule mining algorithms10.1088/1757-899X/1099/1/012032 ↗
2. Metaheuristics for data mining: Survey and opportunities for big data10.1007/s10479-021-04496-0 ↗
3. Survey on data science with population-based algorithms10.1186/s41044-016-0003-3 ↗
4. He, Q., Tu, J., Ye, Z., Wang, M., Cao, Y., Zhou, X., and Bai, W. (2023). Association Rule Mining through Combining Hybrid Water Wave Optimization Algorithm with Levy Flight. Mathematics, 11.10.3390/math11051195 ↗
5. Agrawal, R., Imieliński, T., and Swami, A. (1993, January 26–28). Mining association rules between sets of items in large databases. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, DC, USA.10.1145/170035.170072 ↗
6. Mirjalili, S., and Mirjalili, S. (2019). Genetic algorithm. Evolutionary Algorithms and Neural Networks: Theory and Applications, Springer.10.1007/978-3-319-93025-1 ↗
7. Yang, X.S., and Slowik, A. (2020). Firefly algorithm. Swarm Intelligence Algorithms, CRC Press.10.1201/9780429422614-13 ↗
8. Particle swarm optimization algorithm and its applications: A systematic review10.1007/s11831-021-09694-4 ↗
9. A parameterized level set method for structural topology optimization based on reaction diffusion equation and fuzzy PID control algorithm10.3934/era.2022132 ↗
10. A polygonal topology optimization method based on the alternating active-phase algorithm10.3934/era.2024057 ↗
11. Mantis Search Algorithm Integrated with Opposition-Based Learning and Simulated Annealing for Feature Selection10.61356/SMIJ.2024.8300 ↗
12. Batch subproblem coevolution with gaussian process-driven linear models for expensive multi-objective optimization10.1016/j.swevo.2024.101700 ↗
13. A collaborative neurodynamic approach to multiobjective optimization10.1109/TNNLS.2018.2806481 ↗
14. Fister Jr, I., and Fister, I. (2020). A brief overview of swarm intelligence-based algorithms for numerical association rule mining. arXiv.10.1007/978-981-16-0662-5_3 ↗
15. Fister, I., Iglesias, A., Galvez, A., Del Ser, J., Osaba, E., and Fister, I. (2018, January 21–23). Differential evolution for association rule mining using categorical and numerical attributes. Proceedings of the Intelligent Data Engineering and Automated Learning–IDEAL 2018: 19th International Conference, Madrid, Spain. Proceedings, Part I 19.10.1007/978-3-030-03493-1_9 ↗
16. A hybrid data mining model to predict coronary artery disease cases using non-invasive clinical data10.1007/s10916-016-0536-z ↗
17. Performance analysis of multi-objective artificial intelligence optimization algorithms in numerical association rule mining10.1007/s12652-019-01540-7 ↗
18. Revolutionizing optimization: An innovative nutcracker optimizer for single and multi-objective problems10.1016/j.asoc.2024.112019 ↗
19. Feng, W., Yang, J., Zhao, X., Qin, Z., Zhang, J., Zhu, Z., Wen, H., and Qian, K. (2024). A Novel Multi-Channel Image Encryption Algorithm Leveraging Pixel Reorganization and Hyperchaotic Maps. Mathematics, 12.10.3390/math12243917 ↗
20. Exploiting robust quadratic polynomial hyperchaotic map and pixel fusion strategy for efficient image encryption10.1016/j.eswa.2024.123190 ↗
21. A genetic algorithm-based framework for mining quantitative association rules without specifying minimum support and minimum confidence
22. Srikant, R., and Agrawal, R. (1996, January 4–6). Mining quantitative association rules in large relational tables. Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, Montreal, QC, Canada.10.1145/233269.233311 ↗
23. Lud, M.C., and Widmer, G. (2000). Relative unsupervised discretization for association rule mining. Principles of Data Mining and Knowledge Discovery, Springer.10.1007/3-540-45372-5_15 ↗
24. Fuzzy association rules: General model and applications10.1109/TFUZZ.2003.809896 ↗
25. A fuzzy association rule-based classification model for high-dimensional problems with genetic rule selection and lateral tuning10.1109/TFUZZ.2011.2147794 ↗
26. He, X., Min, F., and Zhu, W. (2013, January 5–8). A comparative study of discretization approaches for granular association rule mining. Proceedings of the 2013 26th IEEE Canadian Conference on Electrical and Computer Engineering (CCECE), Regina, SK, Canada.10.1109/CCECE.2013.6567823 ↗
27. Fuzzy association rule mining approaches for enhancing prediction performance10.1016/j.eswa.2013.06.025 ↗
28. Tan, S.C. (2018, January 6–7). Improving association rule mining using clustering-based discretization of numerical data. Proceedings of the 2018 International Conference on Intelligent and Innovative Computing Applications (ICONIC), Mon Tresor, Mauritius.10.1109/ICONIC.2018.8601291 ↗
29. MODENAR: Multi-objective differential evolution algorithm for mining numeric association rules10.1016/j.asoc.2007.05.003 ↗
30. Mining numerical association rules via multi-objective genetic algorithms10.1016/j.ins.2013.01.028 ↗
31. Bees swarm optimisation using multiple strategies for association rule mining10.1504/IJBIC.2014.064990 ↗
32. Multi-objective PSO algorithm for mining numerical association rules without a priori discretization10.1016/j.eswa.2013.12.043 ↗
33. Association rule mining based on hybrid whale optimization algorithm10.4018/IJDWM.308817 ↗
34. A new evolutionary optimization based on multi-objective firefly algorithm for mining numerical association rules10.1007/s00500-023-09558-y ↗
35. Nutcracker optimizer: A novel nature-inspired metaheuristic algorithm for global optimization and engineering design problems10.1016/j.knosys.2022.110248 ↗
36. Multi-strategy ensemble firefly algorithm with equilibrium of convergence and diversity10.1016/j.asoc.2022.108938 ↗
37. A novel chaos optimization algorithm10.1007/s11042-016-3907-z ↗
38. A Lévy flight for light10.1038/nature06948 ↗
39. Levy flight algorithm for optimization problems-a literature review10.4028/www.scientific.net/AMM.421.496 ↗
40. A novel particle swarm optimization algorithm with Levy flight10.1016/j.asoc.2014.06.034 ↗
41. Jaramillo, I.F., Garzás, J., and Redchuk, A. (2021). Numerical association rule mining from a defined schema using the vmo algorithm. Appl. Sci., 11.10.3390/app11136154 ↗
42. Freitas, A.A. (2003). A survey of evolutionary algorithms for data mining and knowledge discovery. Advances in Evolutionary Computing: Theory and Applications, Springer.10.1007/978-3-642-18965-4_33 ↗
43. Interesting association rule mining with consistent and inconsistent rule detection from big sales data in distributed environment10.1016/j.fcij.2017.04.003 ↗
44. Mguiris, I., Amdouni, H., and Gammoudi, M.M. (2017, January 21–23). An algorithm for fuzzy association rules extraction based on prime number coding. Proceedings of the 2017 IEEE 26th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), Poznan, Poland.10.1109/WETICE.2017.30 ↗
45. CARM: Context Based Association Rule Mining for Conventional Data
46. Zakani, F.R., Arhid, K., Bouksim, M., Gadi, T., and Aboulfatah, M. (October, January 29). Kulczynski similarity index for objective evaluation of mesh segmentation algorithms. Proceedings of the 2016 5th International Conference on Multimedia Computing and Systems (ICMCS), Marrakech, Morocco.10.1109/ICMCS.2016.7905611 ↗
47. A new multiobjective evolutionary algorithm for mining a reduced set of interesting positive and negative quantitative association rules10.1109/TEVC.2013.2285016 ↗
48. A review of multi-objective optimization: Methods and its applications10.1080/23311916.2018.1502242 ↗
49. An effective multi-objective artificial hummingbird algorithm with dynamic elimination-based crowding distance for solving engineering design problems10.1016/j.cma.2022.115223 ↗
50. Halder, R.K. (2024, August 05). Cardiovascular Disease Dataset. Available online: https://ieee-dataport.org/documents/cardiovascular-disease-dataset.
51. Janosi, A., Steinbrunn, W., Pfisterer, M., and Detrano, R. (2024, August 05). Heart Disease. UCI Machine Learning Repository. Available online: https://archive.ics.uci.edu/dataset/45/heart+disease.
52. Cardoso, M. (2024, August 05). Wholesale Customers. UCI Machine Learning Repository. Available online: https://archive.ics.uci.edu/dataset/292/wholesale+customers.