Tight Optimistic Estimates for Fast Subgroup Discovery

  title={Tight Optimistic Estimates for Fast Subgroup Discovery},
  author={Henrik Grosskreutz and Stefan R{\"u}ping and Stefan Wrobel},
Subgroup discovery is the task of finding subgroups of a population which exhibit both distributional unusualness and high generality. Due to the non monotonicity of the corresponding evaluation functions, standard pruning techniques cannot be used for subgroup discovery, requiring the use of optimistic estimate techniques instead. So far, however, optimistic estimate pruning has only been considered for the extremely simple case of a binary target attribute and up to now no attempt was made to… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 100 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 60 extracted citations

Discovery Science

Lecture Notes in Computer Science • 2012
View 10 Excerpts
Highly Influenced

Diverse subgroup set discovery

Data Mining and Knowledge Discovery • 2012
View 4 Excerpts
Highly Influenced

Flexibly Mining Better Subgroups

View 4 Excerpts
Highly Influenced

Subgroup Discovery Algorithms: A Survey and Empirical Evaluation

Journal of Computer Science and Technology • 2016
View 4 Excerpts
Highly Influenced

Fast exhaustive subgroup discovery with numerical target concepts

Data Mining and Knowledge Discovery • 2015
View 5 Excerpts
Highly Influenced

101 Citations

Citations per Year
Semantic Scholar estimates that this publication has 101 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 16 references

Optimistic estimate pruning strategies for fast exhaustive subgroup discovery

H. Grosskreutz, S. Rüping, N. Shaabani, S. Wrobel
Technical report, Fraunhofer Institute IAIS • 2008

Convex Optimization

S. Boyd, L. Vandenberghe

Flach . Decision support through subgroup discovery : Three case studies and the lessons learned

Bojan Cestnik Nada Lavrac, Dragan Gamberger
Machine Learning • 2002

Similar Papers

Loading similar papers…