SD-map: a fast algorithm for exhaustive subgroup discovery

  • Authors:
  • Martin Atzmueller;Frank Puppe

  • Affiliations:
  • Department of Computer Science, University of Würzburg, Würzburg, Germany;Department of Computer Science, University of Würzburg, Würzburg, Germany

  • Venue:
  • PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present the novel SD-Map algorithm for exhaustive but efficient subgroup discovery. SD-Map guarantees to identify all interesting subgroup patterns contained in a data set, in contrast to heuristic or sampling-based methods. The SD-Map algorithm utilizes the well-known FP-growth method for mining association rules with adaptations for the subgroup discovery task. We show how SD-Map can handle missing values, and provide an experimental evaluation of the performance of the algorithm using synthetic data.