Frequent Itemsets Mining with Chemical Reaction Optimization Metaheuristic

Abir Derouiche (1) , Abdesslem Layeb (1) , Zineb Habbas (2)

1 MISC - Modélisation et d'Implémentation des Systèmes Complexes [Constantine]
2 OPTIMIST - OPTImisation Methods for Integrated SysTems

Frequent Itemsets mining is a key concept in Association Rule Mining task, it aims to discover the frequent itemsets in a transactional dataset.Nowadays large amounts of data needs to be analysed, thus the use of traditional approaches for mining frequent itemsets suffer from computational time and memory requirement, beside the difficulty for the user to provide an appropriate minimum support value. For these reasons, we propose to tackle the problem of mining frequent itemsets by mean of Chemical Reaction Optimization metaheuristic without the need to specify minsup threshold . The results show that the proposed approach gives good results and it can be used as alternative to mine frequent itemsets.

Domaines: Recherche opérationnelle [math.OC]

Abir Derouiche, Abdesslem Layeb, Zineb Habbas. Frequent Itemsets Mining with Chemical Reaction Optimization Metaheuristic. PAIS'2018 : The 3rd International Conference on Pattern Analysis and Intelligent Systems, Oct 2018, Tebessa, Algeria. pp.1-6, ⟨10.1109/PAIS.2018.8598483⟩. ⟨hal-03251470⟩