Extraction des Itemsets fréquents à base d’Answer Set Programming (ASP).

Abstract

This work presents an approach for extracting frequent itemsets using Answer Set Programming (ASP). The proposed ASP encoding for extracting frequent closed and maximal itemsets is implemented using Clingo. The experiments conducted to compare the performance of the ASP approach with the algorithms of the SPMF tool have shown the efficiency of our ASP encoding in the extraction of frequent itemsets, particularly for small databases.