AI Paper Atlas

Research map / Learning theory and algorithms / Prediction and decision losses

Optimal Subgroup Discovery at Every Support Threshold

Lincen Yang, Qi Huang, Niki van Stein, Thomas Bäck, Matthijs van Leeuwen, Zhong Li

NeurIPS 2026 · Learning theory and algorithms › Prediction and decision losses · approach: Adaptive testing and experiments · 0 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes an algorithm for subgroup discovery that addresses the deviance-support trade-off across all support thresholds rather than collapsing it into a single scalar objective.

Problem

Subgroup discovery seeks feature-space regions where a target deviates from its marginal distribution, but deviance and support trade off: small subgroups can be highly deviant yet statistically meaningless, while large ones cannot deviate much.

Approach

Existing methods collapse the deviance-support tension into a single scalar quality measure; this work instead targets optimal subgroups at every support threshold, so the full trade-off is recovered rather than one point on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
select atoms from a learned partition instead of folding support into a single scoresubgroup discovery · 19 UCI datasetsaverage rank: 3.13 -> 1.25Improved
apply AtomSD atom-union refinement as post-processing to RSD, SD-KL, SD-mu, SyFlow subgroups (ablation)competitor subgroups · 19 UCI datasets, 5 thresholdsheld-out KL divergenceImproved
raise support threshold alpha from small to largecompetitors (RSD, SD-KL, SD-mu, SyFlow) · 19 UCI datasetsvalid subgroups returnedHurt
raise support threshold alphaAtomSD · 19 UCI datasetsvalid subgroups returnedNo clear effect
use support-weighted KL scoring with small subgroup samplessupport-weighted KL · synthetic Gaussian mixtureranking errorHurt
evaluate KL on held-out test set instead of training set (ablation)KL estimate · all subgroups, bootstrapKL varianceNo clear effect
use ratio-based support thresholds instead of absolute countsAtomSD · 19 UCI datasetsheld-out KL divergenceNo clear effect
add a CDTree partition on small datasets (ForestFires)AtomSD · ForestFiresheld-out KL divergence: 0.000 vs SyFlow 0.579Hurt

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy