Itemset Mining with Penalties

Abstract : 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.
Document type :
Conference papers
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01799451
Contributor : Souhila Kaci <>
Submitted on : Thursday, May 24, 2018 - 5:24:32 PM
Last modification on : Wednesday, May 30, 2018 - 1:16:24 AM

Identifiers

Citation

Said Jabbour, Souhila Kaci, Lakhdar Sais, 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⟩

Share

Metrics

Record views

62