Adapting classification rule induction to subgroup discovery

  • Authors:
  • Nada Lavrac;Peter Flach;Branko Kavsek;Ljupco Todorovski

  • Affiliations:
  • -;-;-;-

  • Venue:
  • ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rule learning is typically used for solving classificationand prediction tasks. However, learning of classificationrules can be adapted also to subgroup discovery. This papershows how this can be achieved by modifying the coveringalgorithm and the search heuristic, performing probabilisticclassification of instances, and using an appropriatemeasure for evaluating the results of subgroup discovery.Experimental evaluation of the CN2-SD subgroup discoveryalgorithm on 17 UCI data sets demonstrates substantialreduction of the number of induced rules, increased rulecoverage and rule significance, as well as slight improvementsin terms of the area under the ROC curve.