Adapting classification rule induction to subgroup discoveryNada Lavrac, Peter Flach, Brank Kavsek, Ljupco Todorovski, Adapting classification rule induction to subgroup discovery. Proceedings of the 2002 IEEE International Conference on Data Mining. V. Kumar et al. , (eds.). ISBN 0-7695-1754-4, pp. 266–273. December 2002. No electronic version available.
Rule learning is typically used for solving classification and prediction tasks. However, learning of classification rules can be adapted also to subgroup discovery. This paper shows how this can be achieved by modifying the covering algorithm and the search heuristic, performing probabilistic classification of instances, and using an appropriate measure for evaluating the results of subgroup discovery. Experimental evaluation of the CN2-SD subgroup discovery algorithm on 17 UCI data sets demonstrates substantial reduction of the number of induced rules, increased rule coverage and rule significance, as well as slight improvements in terms of the area under the ROC curve.