Mining association rules using hybrid genetic algorithm and particle swarm optimisation algorithm

Abstract

Evolutionary computation has become the popular choice for solving complex problems, which are otherwise difficult to solve by traditional methods. Genetic algorithm GA and particle swarm optimisation PSO are both population-based heuristic search methods, which are well suited for mining association rules. GA and PSO both have their unique features and limitations. A hybrid method combining both genetic algorithm and particle swarm optimisation called hybrid GA/PSO GPSO is proposed in this paper. This method is used to bring out the balance between exploration and exploitation, which will result in accurate prediction of the mined association rules and consistency in performance. GA reduces the exploitation tasks and exploration is taken care by PSO. The GPSO methodology for mining association rules performs better than the individual performance of both GA and PSO in terms of predictive accuracy and consistency when tested on five benchmark datasets in the University of California Irvine UCI.