Journal of Artificial Intelligence Research 17 (2002) 501-527
Submitted 6/02; published 12/02
(c) 2002 AI Access Foundation and Morgan Kaufmann Publishers. All rights reserved.

Expert-Guided Subgroup Discovery: Methodology and Application

next up previous
Next: Introduction

Expert-Guided Subgroup Discovery:
Methodology and Application

Dragan Gamberger(
Rudjer Boskovic Institute, Bijenicka 54
10000 Zagreb, Croatia

Nada Lavrac (
Jozef Stefan Institute, Jamova 39
1000 Ljubljana, Slovenia


This paper presents an approach to expert-guided subgroup discovery. The main step of the subgroup discovery process, the induction of subgroup descriptions, is performed by a heuristic beam search algorithm, using a novel parametrized definition of rule quality which is analyzed in detail. The other important steps of the proposed subgroup discovery process are the detection of statistically significant properties of selected subgroups and subgroup visualization: statistically significant properties are used to enrich the descriptions of induced subgroups, while the visualization shows subgroup properties in the form of distributions of the numbers of examples in the subgroups. The approach is illustrated by the results obtained for a medical problem of early detection of patient risk groups.

Return to the JAIR home page.