Subgroup Discovery with Small and Alternative Feature Sets

Summary: Subgroup discovery with small and alternative feature sets: limit to few features, seek subgroups with other features. SMT-based formulation enables solver search; NP-hardness proven for both constraints; evaluation on datasets shows quality subgroups. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7272
Venue: SIGMOD
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,504 | 26.93%
DOI: 10.1145/3725358

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Jakob Bach

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
181	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036992674
1,626	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011094469
1,940	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	0.00010020173
3,162	Looking for Trouble: Analyzing Classifier Behavior via Pattern Divergence	2021	SIGMOD	7.4589576e-05
6,688	REDS: Rule Extraction for Discovering Scenarios	2021	SIGMOD	4.9623586e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,587	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.1945683e-05
9,246	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB	4.3690661e-05
9,964	Classifier Construction Under Budget Constraints	2022	SIGMOD	4.2269436e-05
11,639	Regularizing Conjunctive Features for Classification	2019	PODS	4.1945683e-05
8,365	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD	4.5357797e-05
4,643	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.0261932e-05
11,595	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	4.1945683e-05
7,496	Subspace Exploration: Bounds on Projected Frequency Estimation	2021	PODS	4.7180617e-05
12,408	Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering	2008	VLDB	4.1945683e-05
3,162	Looking for Trouble: Analyzing Classifier Behavior via Pattern Divergence	2021	SIGMOD	7.4589576e-05