Mining classification rules without support: an anti-monotone property of Jaccard measure

  • Authors:
  • Yannick Le Bras;Philippe Lenca;Sté/phane Lallich

  • Affiliations:
  • Institut Telecom/ Telecom Bretagne, UMR CNRS 3192 Lab-STICC and Université/ europé/enne de Bretagne, France;Institut Telecom/ Telecom Bretagne, UMR CNRS 3192 Lab-STICC and Université/ europé/enne de Bretagne, France;Université/ de Lyon, Laboratoire ERIC, Lyon, France

  • Venue:
  • DS'11 Proceedings of the 14th international conference on Discovery science
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a general definition of anti-monotony, and study the anti-monotone property of the Jaccard measure for classification rules. The discovered property can be inserted in an Apriori-like algorithm and can prune the search space without any support constraint. Moreover, the algorithm is complete since, it outputs all interesting rules with respect to the measure of Jaccard. The proposed pruning strategy can then be used to efficiently find nuggets of knowledge.