Itemset Mining with Penalties - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2017

Itemset Mining with Penalties

Said Jabbour
Lakhdar Saïs
Yakoub Salhi

Résumé

We introduce a preferences-based itemset mining framework. Preferences are encoded by a penalty function over the transactions in a database. We define an itemset mining problem where we associate to each transaction a penalty value. This problem consists in generating the frequent itemsets with a maximum penalty threshold. We then provide a propositional satisfiability based encoding. We extend the previous problem with a penalty function over items, where we use two maximum penalty thresholds, over the transactions and over the items. In this setting, computing the optimum itemsets corresponds to computing Pareto front. The experimental evaluation on real world data shows the feasibility of our approach.
Fichier non déposé

Dates et versions

lirmm-01799451 , version 1 (24-05-2018)

Identifiants

Citer

Said Jabbour, Souhila Kaci, Lakhdar Saïs, Yakoub Salhi. Itemset Mining with Penalties. ICTAI: International Conference on Tools with Artificial Intelligence, Nov 2016, San Jose, CA, United States. ⟨10.1109/ICTAI.2016.0148⟩. ⟨lirmm-01799451⟩
88 Consultations
0 Téléchargements

Altmetric

Partager

More