A SAT-based approach for mining high utility itemsets from transaction databases - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

A SAT-based approach for mining high utility itemsets from transaction databases

Résumé

Mining high utility itemsets is a keystone in several data analysis tasks. High Utility Itemset Mining generalizes the frequent itemset mining problem by considering item quantities and weights. A high utility itemset is a set of items that appears in the transadatabase and having a high importance to the user, measured by a utility function. The utility of a pattern can be quantified in terms of various objective criteria, e.g., profit, frequency, and weight. Constraint Programming (CP) and Propositional Satisfiability (SAT) based frameworks for modeling and solving pattern mining tasks have gained a considerable attention in recent few years. This paper introduces the first declarative framework for mining high utility itemsets from transaction databases. First, we model the problem of mining high utility itemsets from transaction databases as a propositional satifiability problem. Moreover, to facilitate the mining task, we add an additional constraint to the efficiency of our method by using weighted clique cover problem. Then, we exploit the efficient SAT solving techniques to output all the high utility itemsets in the data that satisfy a user-specified minimum support and minimum utility values. Experimental evaluations on real and synthetic datasets show that the performance of our proposed approach is close to that of the optimal case of state-of-the-art HUIM algorithms.
Fichier non déposé

Dates et versions

hal-03092027 , version 1 (01-01-2021)

Identifiants

Citer

Amel Hidouri, Said Jabbour, Badran Raddaoui, Boutheina Ben Yaghlane. A SAT-based approach for mining high utility itemsets from transaction databases. International Conference on Big Data Analytics and Knowledge Discovery (DaWaK), Sep 2020, Bratislava, Slovakia. pp.91-106, ⟨10.1007/978-3-030-59065-9_8⟩. ⟨hal-03092027⟩
91 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More