AI Glossary / Probabilistic machine learning / Intermediate
Minimum norm estimation
Definition
Minimum norm estimation selects an estimate with the smallest specified norm among solutions satisfying a fitting criterion. In underdetermined linear least squares, the usual choice is the coefficient vector with minimum Euclidean norm among all least-squares minimizers.
What it means
When there are more unknown coefficients than independent equations, several parameter vectors can produce the same fitted observations. The data alone do not distinguish them. A minimum norm rule supplies an additional selection principle.
The Euclidean norm measures the overall size of a vector through the square root of the sum of squared entries. Choosing the smallest such norm favors a particular solution, but it does not prove that this solution equals the physical truth or predicts best on new data.
The phrase also appears in inverse problems, including regularized EEG and MEG source estimation. Those applications may use weighted norms and a trade-off between fit and size. This entry begins with the unregularized linear-algebra meaning and distinguishes the related regularized use.
How it works
For a design matrix A and observed vector b, minimize the squared residual norm of Ax − b. If several minimizers exist, choose the one with smallest squared Euclidean norm of x. The Moore - Penrose pseudoinverse gives that solution: x = A-plus b.
When A has full row rank, the expression becomes A transpose times the inverse of A A transpose times b. Numerical implementations usually use stable decompositions rather than constructing this inverse directly.
Any additional null-space component changes coefficients without changing fitted observations. The minimum norm solution has no unnecessary component in that null space. Ridge regression instead minimizes residual error plus a positive multiple of coefficient norm; as that penalty tends to zero, its solution approaches the minimum norm least-squares solution under the standard formulation.
Three practical examples
- An analyst fits an underdetermined linear regression and needs a reproducible choice among equally good training fits.
- An inverse-problem researcher reconstructs a signal from incomplete linear measurements while making the chosen norm assumption explicit.
- A source-estimation study uses a weighted, regularized minimum norm approach to combine measurement fit with prior structure; this is more than simply solving an exact linear equation.
Think of it this way
Think of several combinations of adjustments that all correct the same measurement. A minimum norm rule chooses the combination with the smallest total squared adjustment in the chosen units.
The analogy highlights an added selection rule, not a discovery that nature used the smallest adjustment. Changing units or relative weights can change which solution counts as smallest.
Worked example
One equation, infinitely many fits
Suppose the only observed equation is x1 + 2x2 = 5. There are infinitely many exact solutions, including (5, 0), (1, 2) and (0, 2.5).
The design row is A = (1, 2), so A A transpose = 5. The minimum norm solution is A transpose times 5/5, giving x = (1, 2). Its squared norm is 1 + 4 = 5. The alternative (5, 0) has squared norm 25, and (0, 2.5) has squared norm 6.25.
Every exact solution can be written as (1, 2) + t(−2, 1). The additional vector is in A's null space because −2 + 2 = 0. Its inner product with (1, 2) is zero, so the squared norm becomes 5 + 5t squared. The minimum occurs at t = 0.
Now penalize squared coefficient norm with weight 1 while allowing residual error. Ridge regression gives (5/6, 10/6), whose fitted value is 25/6 rather than 5. This is a different compromise, not the exact minimum norm interpolating solution.
The arithmetic demonstrates the selection rule. It says nothing by itself about which coefficients would predict a second, unobserved equation correctly.
Illustrative case study
A fictional manufacturing team estimates the contributions of several settings from a small calibration dataset. The system has more candidate coefficients than independent calibration measurements.
A minimum norm solver returns one coefficient vector, but the team notices that changing the units of a setting alters the apparent coefficient size. It establishes meaningful scaling and checks predictions on additional calibration runs rather than treating the solver's unique output as uniquely identified physics.
The team also compares regularized fits when measurements are noisy. It reports both the fitting error and the selection assumptions, making clear that numerical uniqueness does not resolve every scientific ambiguity.
Common misconceptions and mistakes
- Minimum norm means minimum residual error: these are different criteria; the norm can select among residual minimizers.
- A unique reported answer means the data uniquely identify the parameters: the selection rule may be supplying the uniqueness.
- Smaller coefficients always generalize better: prediction depends on the data distribution, noise and representation.
- All norms give the same answer: weighted Euclidean, L1 and other norms can favor different solutions.
Business use
Minimum norm estimation is useful as a well-defined baseline and as a component of linear inverse methods. It becomes especially relevant when many parameter settings explain the available observations equally well.
Before interpreting coefficients, examine rank, feature scaling and sensitivity to small measurement changes. Decide whether exact interpolation is appropriate for noisy data. Evaluate prediction separately from fit, and describe any weighted norm or regularization parameter. In applications such as source reconstruction, the forward model and prior assumptions are central to the interpretation, not merely numerical details.
People also ask
Can an inconsistent system still have a minimum norm estimate?
Yes. First minimize residual error, then select the smallest-norm member of that set of minimizers.
Does minimum Euclidean norm create sparse coefficients?
Not generally. It often spreads contributions across related directions; sparsity usually needs a different criterion.
Is minimum norm estimation identical to minimum norm quadratic unbiased estimation?
No. MINQUE is a distinct statistical estimation framework; a similar name does not make the methods interchangeable.
Check your understanding
Both (2, 0) and (1, 1) satisfy x1 + x2 = 2. Which has smaller Euclidean norm?
Answer: (1, 1), whose squared norm is 2 rather than 4. For this equation it is also the minimum norm exact solution.
Related terms
- Least squares
- Ridge regression
- Regularization
- Inverse problem
- Moore–Penrose pseudoinverse
- null space
- underdetermined system
- parameter identifiability
Learn next
Solve a one-equation, two-unknown system and plot its line of solutions. Find the point nearest the origin, then change the coefficient units and repeat. Study singular-value decomposition to understand rank, pseudoinverses and sensitivity before interpreting larger inverse solutions.
More in Probabilistic machine learning
- Metric multidimensional scaling - Metric multidimensional scaling represents objects as points in a chosen-dimensional space so their distances approximate supplied numerical dissimilarities.
- Metropolis-adjusted Langevin algorithm - The Metropolis-adjusted Langevin algorithm, or MALA, is a Markov chain Monte Carlo method that uses gradients of a log target density to guide proposals...
- Metropolis within Gibbs - Metropolis within Gibbs is a Markov chain Monte Carlo strategy that updates variables or blocks conditionally, using a Metropolis - Hastings step for...
- Mixture of conjugate priors - A mixture of conjugate priors is a weighted combination of prior distributions that are individually conjugate to the same likelihood.
- Mixture of factor analyzers - A mixture of factor analyzers is a probabilistic model that combines several factor-analysis components.
- Mode connectivity - Mode connectivity describes the existence of a continuous path between trained model parameter settings along which a specified loss remains low.
Sources
NumPy documentation, numpy.linalg.lstsq, least-squares solution and minimum-norm selection: https://numpy.org/doc/stable/reference/generated/numpy.linalg.lstsq.html
MNE-CPP documentation, inverse methods and regularised source-estimation meaning: https://mne-cpp.github.io/docs/manual/inverse/
The linear system, ridge comparison and fictional calibration case are original teaching illustrations. No claim of physical or causal identification follows from minimum norm alone.
Previous: Minimum Message Length Next: Minimum-remaining-values