SD-Map - A Fast Algorithm for Exhaustive Subgroup Discovery

@inproceedings{Atzmller2006SDMapA,
  title={SD-Map - A Fast Algorithm for Exhaustive Subgroup Discovery},
  author={Martin Atzm{\"u}ller and Frank Puppe},
  booktitle={PKDD},
  year={2006}
}
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… CONTINUE READING
BETA

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 99 CITATIONS, ESTIMATED 97% COVERAGE

Exhaustive search algorithms to mine subgroups on Big Data using Apache Spark

  • Progress in Artificial Intelligence
  • 2017
VIEW 12 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Subgroup discovery on big data: Pruning the search space on exhaustive search algorithms

  • 2016 IEEE International Conference on Big Data (Big Data)
  • 2016
VIEW 11 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Fast exhaustive subgroup discovery with numerical target concepts

  • Data Mining and Knowledge Discovery
  • 2015
VIEW 6 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Novel Techniques for Efficient and Effective Subgroup Discovery

VIEW 12 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Combining Subgroup Discovery and Clustering to Identify Diverse Subpopulations in Cohort Study Data

  • 2017 IEEE 30th International Symposium on Computer-Based Medical Systems (CBMS)
  • 2017
VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Discovery Science

  • Lecture Notes in Computer Science
  • 2012
VIEW 10 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Fast Discovery of Relevant Subgroup Patterns

VIEW 12 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2007
2019

CITATION STATISTICS

  • 22 Highly Influenced Citations