Interestingness measures for fixed consequent rules

  • Authors:
  • Jon Hills;Luke M. Davis;Anthony Bagnall

  • Affiliations:
  • School of Computing Sciences, University of East Anglia, Norwich, United Kingdom;School of Computing Sciences, University of East Anglia, Norwich, United Kingdom;School of Computing Sciences, University of East Anglia, Norwich, United Kingdom

  • Venue:
  • IDEAL'12 Proceedings of the 13th international conference on Intelligent Data Engineering and Automated Learning
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many different rule interestingness measures have been proposed in the literature; we show that, under two assumptions, at least twelve of these measures are proportional to Confidence. We consider rules with a fixed consequent, generated from a fixed data set. From these assumptions, we prove that Satisfaction, Ohsaki's Conviction, Added Value, Brin's Interest/Lift/Strength, Brin's Conviction, Certainty Factor/Loevinger, Mutual Information, Interestingness, Sebag-Schonauer, Ganascia Index, Odd Multiplier, and Example/counter-example Rate are all monotonic with respect to Confidence. Hence, for ordering sets of partial classification rules with a fixed consequent, the Confidence measure is equivalent to any of the twelve other measures.