Research and Application of an Improved Sparrow Search Algorithm
Source abstract
Abstract
Association rule mining utilizing metaheuristic algorithms is a prominent area of study in the field of data mining. However, when working with extensive data, conventional metaheuristic algorithms exhibit limited search efficiency and face challenges in deriving high-quality rules in multi-objective association rule mining. In order to tackle this issue, a novel approach called the adaptive Weibull distribution sparrow search algorithm is introduced. This algorithm leverages the adaptive Weibull distribution to improve the traditional sparrow search algorithm’s capability to escape local optima and enhance convergence during different iterations. Secondly, an enhancement search strategy and a multidirectional learning strategy are introduced to expand the search range of the population. This paper empirically evaluates the proposed method under real datasets and compares it with other leading methods by using three association rule metrics, namely, support, confidence, and lift, as the fitness function. The experimental results show that the quality of the obtained association rules is significantly improved when dealing with datasets of different sizes.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Advanced Algorithms and Applications · Fuzzy Logic and Control Systems
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Information Engineering Department, East China Jiaotong University, Nanchang 330013, China
Funding
National Science Foundation of China
References (37)
Show source-provided references
1. Knowledge discovery: Methods from data mining and machine learning10.1016/j.ssresearch.2022.102817 ↗
2. Fatal pedestrian crashes at intersections: Trend mining using association rules10.1016/j.aap.2021.106306 ↗
3. Classification technique and its combination with clustering and association rule mining in educational data mining—A survey10.1016/j.engappai.2023.106071 ↗
4. Highlighting the rules between diagnosis types and laboratory diagnostic tests for patients of an emergency department: Use of association rule mining10.1177/1460458219871135 ↗
5. Agrawal, R., and Srikant, R. (1994, January 12–15). Fast algorithms for mining association rules. Proceedings of the 20th International Conference on Very Large Data Bases, Santiago de Chile, Chile.
6. Borgelt, C. (2005, January 21). Keeping things simple: Finding frequent item sets by recursive elimination. Proceedings of the 1st International Workshop on Open Source Data Mining: Frequent Pattern Mining Implementations, Chicago, IL, USA.10.1145/1133905.1133914 ↗
7. A survey of evolutionary computation for association rule mining10.1016/j.ins.2020.02.073 ↗
8. Ventura, S., Luna, J.M., Ventura, S., and Luna, J.M. (2016). Scalability in pattern mining. In Pattern Mining with Evolutionary Algorithms, Springer.10.1007/978-3-319-33858-3 ↗
9. Meta-heuristic optimization algorithms for solving real-world mechanical engineering design problems: A comprehensive survey, applications, comparative analysis, and results10.1007/s00521-021-06747-4 ↗
10. A survey on association rule mining based on evolutionary algorithms
11. Nature inspired meta heuristic algorithms for optimization problems10.1007/s00607-021-00955-5 ↗
12. Genetic algorithms10.1038/scientificamerican0792-66 ↗
13. Slime mould algorithm: A new method for stochastic optimization10.1016/j.future.2020.03.055 ↗
14. The ant lion optimizer10.1016/j.advengsoft.2015.01.010 ↗
15. Association rule mining using binary particle swarm optimization10.1016/j.engappai.2013.06.003 ↗
16. Genetic algorithm-based strategy for identifying association rules without specifying actual minimum support10.1016/j.eswa.2008.01.028 ↗
17. Association rule mining using fuzzy logic and whale optimization algorithm10.1007/s00500-020-05229-4 ↗
18. Performance analysis of multi-objective artificial intelligence optimization algorithms in numerical association rule mining10.1007/s12652-019-01540-7 ↗
19. Mata, J., Alvarez, J.L., and Riquelme, J.C. (2002, January 11–14). An evolutionary algorithm to discover numeric association rules. Proceedings of the 2002 ACM Symposium on Applied Computing, Madrid, Spain.10.1145/508791.508905 ↗
20. Mata, J., Alvarez, J.L., and Riquelme, J.C. (2001). Artificial Neural Nets and Genetic Algorithms: Proceedings of the International Conference in Prague, Czech Republic, 2001, Springer.
21. L A pso-based algorithm for mining association rules using a guided exploration strategy10.1016/j.patrec.2020.05.006 ↗
22. Multi-objective pso algorithm for mining numerical association rules without a priori discretization10.1016/j.eswa.2013.12.043 ↗
23. A review of pareto pruning methods for multi-objective optimization10.1016/j.cie.2022.108022 ↗
24. Li, Z.C., He, P.L., and Lei, M. (2005, January 18–21). A high efficient aprioritid algorithm for mining association rule. Proceedings of the 2005 International Conference on Machine Learning and Cybernetics, Guangzhou, China.
25. An effective hash-based algorithm for mining association rules10.1145/568271.223813 ↗
26. Brin, S., Motwani, R., Ullman, J.D., and Tsur, S. (1997, January 11–15). Dynamic itemset counting and implication rules for market basket data. Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, Tucson, AZ, USA.10.1145/253260.253325 ↗
27. Association rule mining based on hybrid whale optimization algorithm10.4018/IJDWM.308817 ↗
28. Multi-objective bat algorithm for mining numerical association rules10.1504/IJBIC.2018.092797 ↗
29. Mining numerical association rules via multi-objective genetic algorithms10.1016/j.ins.2013.01.028 ↗
30. A novel swarm intelligence optimization approach: Sparrow search algorithm10.1080/21642583.2019.1708830 ↗
31. Rinne, H. (2008). The Weibull Distribution: A Handbook, Chapman and Hall/CRC.10.1201/9781420087444 ↗
32. A chaotic sparrow search algorithm incorporating multidirectional learning
33. Freitas, A.A. (2003). Advances in Evolutionary Computing: Theory and Applications, Springer.
34. Optimization of quality measures in association rule mining: An empirical study10.2991/ijcis.2018.25905182 ↗
35. Dua, D., and Graff, C. (2023, March 01). UC Irvine Machine Learning Repository. Available online: http://archive.ics.uci.edu/ml.
36. The whale optimization algorithm10.1016/j.advengsoft.2016.01.008 ↗
37. Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN’95-International Conference on Neural Networks, Perth, WA, Australia.