Skip to Main content Skip to Navigation
Conference papers

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
Complete list of metadata
Contributor : Souhila Kaci <>
Submitted on : Thursday, May 24, 2018 - 5:24:32 PM
Last modification on : Thursday, September 9, 2021 - 3:09:59 PM



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⟩



Record views