Mining Pareto-optimal rules with respect to support and confirmation or support and anti-support

: In knowledge discovery and data mining many measures of interestingness have been proposed in order to measure the relevance and utility of the discovered patterns. Among these measures, an important role is played by Bayesian confirmation measures, which express in what degree a premise confirms a conclusion. In this paper, we are considering knowledge patterns in a form of “if…, then…” rules with a fixed conclusion. We investigate a monotone link between Bayesian confirmation measures, and classic dimensions being rule support and confidence. In particular, we formulate and prove conditions for monotone dependence of two confirmation measures enjoying some desirable properties on rule support and confidence. As the confidence measure is unable to identify and eliminate noninteresting rules, for which a premise does not confirm a conclusion, we propose to substitute the confidence for one of the considered confirmation measures in mining the Pareto-optimal rules. We also pro...

• Type: Journal
• Year: 2007
• Where: EAAI
• Authors: Izabela Brzezinska, Salvatore Greco, Roman Slowinski
• Keywords: Bayesian Confirmation Measures, Confirmation Measure, EAAI 2007, Rule Support