A constraint-based approach for enumerating gradual itemsets - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

A constraint-based approach for enumerating gradual itemsets

Résumé

Gradual itemsets model complex attributes covariations of the form the more or less is A, the more or less is B. Recently, such kind of itemsets has received great attention over the last years, and several proposals have been introduced to automatically extract these patterns from numerical databases. Unfortunately, discovering such itemsets remains challenging because of the exponential combinatorial search space.In this paper, we first formalize the problem of mining gradual itemsets as a constraint-based problem. Then, we use SAT solvers for solving the corresponding propositional satisfiability problem. Extensive experiments on real-world datasets confirm that our proposal is competitive with GRITE, one of the most efficient state-of-the-art algorithm for discovering frequent gradual itemsets. Lastly, we show the flexibility of our SAT-based approach by its ability to modeling additional user constraints without revising the solving process.
Fichier non déposé

Dates et versions

hal-03466372 , version 1 (05-12-2021)

Identifiants

Citer

Amel Hidouri, Saïd Jabbour, Jerry Lonlac, Badran Raddaoui. A constraint-based approach for enumerating gradual itemsets. ICTAI 2021: 33rd IEEE International Conference on Tools with Artificial Intelligence, Nov 2021, Washington D.C (virtual), United States. pp.582-589, ⟨10.1109/ICTAI52525.2021.00093⟩. ⟨hal-03466372⟩
52 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More