A new evolutionary optimization based on multi-objective firefly algorithm for mining numerical association rules

Babak Rokh,Hamid Mirvaziri,MohammadHossein Olyaee
DOI: https://doi.org/10.1007/s00500-023-09558-y
IF: 3.732
2024-01-12
Soft Computing
Abstract:Association rule mining (ARM) is a widely used technique in data mining for pattern discovery. However, association rule mining in numerical data poses a considerable challenge. In recent years, researchers have turned to optimization-based approaches as a potential solution. One particular area of interest in numerical association rules mining (NARM) is controlling the length of itemset intervals. In this paper, we propose a novel evolutionary algorithm based on the multi-objective firefly algorithm for efficiently mining numerical association rules (MOFNAR). MOFNAR utilizes Balance, square of cosine (SOC) and comprehensibility as objectives of evolutionary algorithm to assess rules and achieve a rule set that is both simple and accurate. We introduce the Balance measure to effectively control the intervals of numerical itemsets and eliminate misleading rules. Furthermore, we suggest a penalty approach, and the crowding-distance method is employed to maintain high diversity. Experimental results on five well-known datasets show the effectiveness of our method in discovering a simple rule set with high confidence that covers a significant percentage of the data.
computer science, artificial intelligence, interdisciplinary applications
What problem does this paper attempt to address?