An animal dynamic migration optimization method for directional association rule mining

• Published in: Expert systems with applications 2023-01, Vol.211, p.118617, Article 118617
• Main Authors: Hu, Kerui, Qiu, Lemiao, Zhang, Shuyou, Wang, Zili, Fang, Naiyu
• Format: Article
• Language: English
• Subjects: Animal dynamic migration optimization; Apriori algorithm; Association rule; Directional rule mining; Particle swarm optimization (PSO)
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2022.118617

In the area of association rule mining, many optimization algorithms have been proposed to improve the computational efficiency of rule mining or the quality and diversity of association rules. However, in real applications, since the user may have prior knowledge and research trends for some key items, the association rules containing key items are more valuable and meaningful for these users. This contributes to a new issue that association rules related to key items should be mined in a targeted manner. To solve this issue, this paper proposes a novel animal dynamic migration optimization (ADMO) method to realize directional rule mining as well as maintain high mining efficiency and high rule quality. Taking the support and confidence of frequent itemsets as input, the method first identifies valuable rules and then initializes and updates the animal population to search for the best animal. The support and confidence of the best animal are defined as threshold values to delete unnecessary rules and discover more key rules. During the optimization, the population size value is dynamically generated. The effectiveness and applicability of ADMO are validated on 11 open-source datasets and a real-world elevator case. The results reveal that the ADMO method has a faster mining speed and obtains more key rules than the ARM-PSO, ARM-AMO, ARM-MOPSO, ARM-WOA, and ARM-DE methods. In the elevator case, the association rule generated by ADMO can provide a higher success rate and accuracy for requirement transformation. •A heuristic optimization method is proposed to mine association rules directionally.•Valuable rules can be identified in advance to reduce computational consumption.•The population size value is dynamically generated without manually setting.•The proposed method has been tested on 11 real datasets and a real case.•The proposed method has been compared with the latest methods.