Penguins Search Optimisation Algorithm for Association Rules Mining

• Main Authors: Youcef Gheraibia, Abdelouahab Moussaoui, Youcef Djenouri, Sohag Kabir, Peng Yeng Yin
• Format: Article
• Language: English
• Published: University of Zagreb Faculty of Electrical Engineering and Computing 2016-06-01
• Series: Journal of Computing and Information Technology
• Subjects: association rules mining; penguins search optimisation algorithm; overlap measure; biological data-set; ARM
• Online Access: http://cit.fer.hr/index.php/CIT/article/view/2745/2063
• ISSN: 1330-1136; 1846-3908

Association Rules Mining (ARM) is one of the most popular and well-known approaches for the decision-making process. All existing ARM algorithms are time consuming and generate a very large number of association rules with high overlapping. To deal with this issue, we propose a new ARM approach based on penguins search optimization algorithm (Pe-ARM for short). Moreover, an efficient measure is incorporated into the main process to evaluate the amount of overlapping among the generated rules. The proposed approach also ensures a good diversification over the whole solutions space. To demonstrate the effectiveness of the proposed approach, several experiments have been carried out on different datasets and specifically on the biological ones. The results reveal that the proposed approach outperforms the well-known ARM algorithms in both execution time and solution quality.