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: 7273
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,513 | 26.94%
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
182	Mining Frequent Patterns without Candidate Generation	2000	SIGMOD	0.00036955562
1,609	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00011166163
1,942	SliceLine: Fast, Linear-Algebra-based Slice Finding for ML Model Debugging	2021	SIGMOD	0.00010010569
3,170	Looking for Trouble: Analyzing Classifier Behavior via Pattern Divergence	2021	SIGMOD	7.4517805e-05
6,689	REDS: Rule Extraction for Discovering Scenarios	2021	SIGMOD	4.9575975e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,595	Efficient Discovery of Relaxed Functional Dependencies	2025	VLDB	4.1905499e-05
9,253	Happiness Maximizing Sets under Group Fairness Constraints	2023	VLDB	4.3648789e-05
9,963	Classifier Construction Under Budget Constraints	2022	SIGMOD	4.2229209e-05
11,643	Regularizing Conjunctive Features for Classification	2019	PODS	4.1905499e-05
8,361	Efficient Summarization Framework for Multi-Attribute Uncertain Data	2014	SIGMOD	4.5314883e-05
4,528	Algorithms for Mining Association Rules for Binary Segmentations of Huge Categorical Databases	1998	VLDB	6.1063994e-05
11,599	Minimization of Classifier Construction Cost for Search Queries	2020	SIGMOD	4.1905499e-05
7,495	Subspace Exploration: Bounds on Projected Frequency Estimation	2021	PODS	4.7135369e-05
12,417	Detecting Clusters in Moderate-to-High Dimensional Data: Subspace Clustering, Pattern-based Clustering, and Correlation Clustering	2008	VLDB	4.1905499e-05
3,170	Looking for Trouble: Analyzing Classifier Behavior via Pattern Divergence	2021	SIGMOD	7.4517805e-05