Metaheuristics Guided by the Apriori Principle for Association Rule Mining - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Organizational and Collective Intelligence (IJOCI) Année : 2020

Metaheuristics Guided by the Apriori Principle for Association Rule Mining

Résumé

Association rule mining (ARM), one of the most known tasks in data mining, is considered as an optimization problem. The ARM problem can be solved either by exact methods or by metaheuristics. Exact methods such as Apriori algorithm are very efficient to deal with small and medium datasets. However, when dealing with large size datasets, these methods suffer from time complexity. Metaheuristics are proven faster but most of them suffer from accuracy. To deal with these two challenging issues, this work investigates to enhance metaheuristics and proposes hybrid approaches, which combine metaheuristics and the Apriori principle to intelligently explore the association rules space. To validate the proposed approaches the chemical reaction optimization metaheuristic (CRO) was used. Intensive experiments have been carried out and the first results are very promising in terms of accuracy and processing time.
Fichier non déposé

Dates et versions

hal-03251431 , version 1 (07-06-2021)

Identifiants

Citer

Abir Derouiche, Abdesslem Layeb, Zineb Habbas. Metaheuristics Guided by the Apriori Principle for Association Rule Mining. International Journal of Organizational and Collective Intelligence (IJOCI), 2020, 10 (3), pp.14-37. ⟨10.4018/IJOCI.2020070102⟩. ⟨hal-03251431⟩
27 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More