AI Glossary / Statistics and probability / Advanced
Abess
Definition
Abess, short for Adaptive Best Subset Selection, is a method and software library for selecting a small subset of predictors while fitting a statistical model. Its central splicing approach exchanges variables between selected and unselected sets to improve the objective. The library supports several model families. Theoretical polynomial-time and recovery guarantees depend on stated assumptions and should not be interpreted as unrestricted solutions to every best-subset problem.
What it means
A sparse model uses only some of the available inputs. Choosing those inputs can improve practicality or interpretability, but searching every subset quickly becomes expensive. With p candidate predictors, there are 2^p possible subsets if all sizes are allowed.
Abess seeks efficient ways to search this space rather than simply fitting every subset. The selected support is the set of predictors assigned nonzero coefficients. Deciding which support to use and deciding how many predictors to retain are related but distinct parts of the process.
How it works
Choose a model family, objective, candidate predictors, and allowable support sizes. Prepare the data appropriately and keep validation information separate from training decisions. An intercept, mandatory variables, or grouped predictors can require special handling depending on the implementation.
For a fixed support size, fit a model on an active set of variables. The splicing procedure identifies candidates to remove and candidates to add, exchanges subsets, and refits. It evaluates whether the exchange improves the objective sufficiently and adapts the exchange process according to the algorithm.
Repeat across relevant support sizes or use a supported search strategy. Select size with a specified information criterion or cross-validation procedure. The package documentation describes implementation controls and supported model types; users should verify these for the version they use.
Assess generalization and selection stability. Correlated predictors can produce different near-equivalent supports, and a selected variable is not automatically causal. Guarantees established for particular statistical conditions or model families do not remove the need to evaluate the actual dataset, configuration, and optimization result.
Three practical examples
- A regression team seeks a compact predictor set when collecting every available input would be expensive.
- A classification study compares sparse models of different support sizes using a properly separated evaluation procedure.
- A researcher examines grouped-variable selection where several encoded columns should enter or leave the model together.
Think of it this way
Think of assembling a small team from many candidates. A splicing step replaces some current members with alternatives and checks whether the team performs better. Choosing the team size is a separate decision, and the best team for a practice exercise may not be the best one for unfamiliar work.
Worked example
Consider an invented least-squares example with four observations and three mutually orthogonal predictor columns: x1 = (1, −1, 0, 0), x2 = (0, 0, 1, −1), and x3 = (1, 1, −1, −1). Let y = 2x1 + x2 + x3 = (3, −1, 0, −2). All columns and y have mean zero.
Because the predictors are orthogonal, excluding a term leaves its squared contribution in the residual. The contributions are 2² × ||x1||² = 4 × 2 = 8, 1² × ||x2||² = 2, and 1² × ||x3||² = 4.
With two predictors, supports {x1, x2}, {x1, x3}, and {x2, x3} have residual sums of squares 4, 2, and 8 respectively. The best two-variable subset is therefore {x1, x3}. Exchanging x2 for x3 improves the first support's objective from 4 to 2, illustrating the purpose of a splice without reproducing every algorithmic step.
For an invented size-selection score RSS + 3s, the best one-, two-, and three-variable models score 6 + 3 = 9, 2 + 6 = 8, and 0 + 9 = 9. This score selects two variables. It is a teaching penalty, not a claim about the library's default criterion or predictive performance.
Illustrative case study
In this fictional case, Juniper Operations wants a compact model using measurements available before a production run. Its team evaluates abess across several support sizes and compares it with a simpler baseline.
Repeated splits reveal that two correlated inputs sometimes replace one another. The team reports that instability rather than presenting one selected feature list as the unique explanation of the process. It also checks that no predictor contains information available only after the outcome.
The final evaluation uses reserved data and includes collection costs. The team treats sparsity as a practical design goal, while recognizing that fewer variables do not automatically establish better accuracy or causal understanding.
Common misconceptions and mistakes
Abess is not merely another name for exhaustive subset enumeration. Its splicing search is designed to avoid checking every possibility directly. It is also different from assuming that any greedy one-at-a-time selection reaches the same result.
Another mistake is dropping the conditions from theoretical guarantees. The general combinatorial problem remains difficult, and a result under a specified linear-model setting does not prove universal polynomial-time exactness for arbitrary data and objectives.
Selected variables are not automatically statistically significant or causal. Ordinary inference performed after data-driven selection can require additional care, and test data should not be reused to choose the support.
Business use
The method can help organizations build compact models when input collection, explanation, or deployment constraints favor sparsity. Its value should be assessed against alternatives under the same validation and resource conditions.
Track predictive performance, support stability, data availability, runtime, and maintenance implications. Document the model family, support-size search, selection criterion, and package version so that the result can be reproduced and reviewed.
People also ask
Does abess choose the number of predictors automatically?
It can compare support sizes using configured criteria, but those choices must be specified and understood.
Does it only support linear regression?
No. The library provides additional model families.
Does a selected predictor prove causation?
No. Selection concerns a predictive or statistical objective under the supplied data and model.
Check your understanding
Answer: Which two predictors minimize the example's RSS? x1 and x3.
What does the illustrative exchange improve?
Answer: RSS falls from four to two.
Why qualify polynomial-time claims?
Answer: Their validity depends on the assumptions and setting of the relevant theoretical result.
Related terms
- Sparsity
- Feature Selection
- Cross-validation
- best subset selection
- support set
- splicing algorithm
- information criterion
- post-selection inference
Learn next
Learn next how best-subset selection differs from lasso and stepwise methods. Study support-size selection and stability before interpreting a sparse fitted model as a definitive explanation.
More in Statistics and probability
- 2-level designs - Two-level designs are experimental designs in which each studied factor is assigned two specified settings, often called low and high.
- Abductive reasoning - Abductive reasoning generates or selects plausible explanations for observations.
- Absolute frequency - Absolute frequency is the number of times a specified value, category, or event occurs in a defined dataset.
- ABX test - An ABX test is a discrimination test in which a participant compares known references A and B with an unidentified sample X and decides whether X matches A...
- Accelerated failure time model - An accelerated failure time model, or AFT model, relates explanatory variables to the time until an event by stretching or compressing the time scale.
- Acceptable quality limit - Acceptable quality limit is a term commonly associated with AQL, a quality level used to select or describe acceptance-sampling schemes.
Sources
Zhu and colleagues, abess: A Fast Best-Subset Selection Library in Python and R, JMLR: https://www.jmlr.org/papers/volume23/21-1060/21-1060.pdf Zhu and colleagues, A Polynomial Algorithm for Best-Subset Selection Problem: https://pmc.ncbi.nlm.nih.gov/articles/PMC7777147/ Official abess method reference: https://abess-team.github.io/abess/reference/abess.html
Previous: Abductive reasoning Next: Ablation