Fuzzy improved firefly-based MapReduce for association rule mining. (2nd March 2023)

• Record Type: Journal Article
• Authors: Driff, Lydia Nahla; Drias, Habiba
• Is Part Of: International journal of innovative computing and applications. Volume 14:Number 1/2(2023)
• Page Start: 104
• Page End: 123
• Publication Date: 2023-03-02
• Subjects: swarm intelligence -- firefly algorithm -- genetic algorithm -- fuzzy logic -- association rules mining -- ARM -- frequent patterns -- MapReduce -- Hadoop -- MEDLINE collection; Evolutionary computation -- Periodicals; Neural networks (Computer science) -- Periodicals; Genetic programming (Computer science) -- Periodicals; Biologically-inspired computing -- Periodicals; Swarm intelligence -- Periodicals; Quantum computers -- Periodicals; 006.3
• Languages: English
• ISSNs: 1751-648X

Abstract

In order to refine association rules based on frequent patterns, we advised an improved version of firefly algorithm called IFF . We had to eliminate blind mating from the design of GA and replaced it by mating between mature fireflies, while ensuring balanced convergence. The proposed approach uses advanced methods such as controlled genetic operations to manipulate frequent patterns, and the uses of fuzzy logic to control IFF parameters to assure convergence calibration, based on data size, algorithm iterations and temporary local optimum. Also, we executed IFF under Hadoop to get a MapReduce system and ensure the most optimal execution time. To analyse the quality of our proposal, we made simulations on MEDLINE dataset. Results indicate that the proposed approach is superior to existing algorithms with an accuracy of 10% to 50% and save execution time around 36%, while ensuring a good balance between the quality and variety of knowledge.