Instatistics,M-estimators are a broadclass ofextremum estimators for which theobjective function is a sample average.[1] Bothnon-linear least squares andmaximum likelihood estimation are special cases of M-estimators. The definition of M-estimators was motivated byrobust statistics, which contributed new types of M-estimators.[citation needed] However, M-estimators are not inherently robust, as is clear from the fact that they include maximum likelihood estimators, which are in general not robust. The statistical procedure of evaluating an M-estimator on a data set is calledM-estimation. The "M" initial stands for "maximum likelihood-type".
More generally, an M-estimator may be defined to be a zero of anestimating function.[2][3][4][5][6][7] This estimating function is often the derivative of another statistical function. For example, amaximum-likelihood estimate is the point where the derivative of the likelihood function with respect to the parameter is zero; thus, a maximum-likelihood estimator is acritical point of thescore function.[8] In many applications, such M-estimators can be thought of as estimating characteristics of the population.
Although the main concepts of robust statistics have been formally developed only in recent decades, precursors of robust M-estimators can be traced back to the early history of statistics. Galileo Galilei (1632) was among the first to argue that measurement errors required systematic treatment. Later, Roger Joseph Boscovich (1757) proposed an estimator based on absolute deviations, Daniel Bernoulli (1785) suggested iterative reweighting schemes, and Simon Newcomb (1886) experimented with mixtures of distributions for regression. By the late 19th century, Smith (1888) introduced what is now recognized as the first robust M-estimator, already resembling the modern formulation. A recent review by De Menezes (2021) collected, organized, classified, and reported tuning constants for an extensive set of M-estimators, providing a systematic overview of their properties and applications.[9]
The method ofleast squares is a prototypical M-estimator, since the estimator is defined as a minimum of the sum of squares of the residuals.
Another popular M-estimator is maximum-likelihood estimation. For a family ofprobability density functionsf parameterized byθ, amaximum likelihood estimator ofθ is computed for each set of data by maximizing thelikelihood function over the parameter space { θ } . When the observations are independent and identically distributed, a ML-estimate satisfies
or, equivalently,
Maximum-likelihood estimators have optimal properties in the limit of infinitely many observations under rather general conditions, but may be biased and not the most efficient estimators for finite samples.
In 1964,Peter J. Huber proposed generalizing maximum likelihood estimation to the minimization of
where ρ is a function with certain properties (see below). The solutions
are calledM-estimators ("M" for "maximum likelihood-type" (Huber, 1981, page 43)); other types of robust estimators includeL-estimators,R-estimators andS-estimators. Maximum likelihood estimators (MLE) are thus a special case of M-estimators. With suitable rescaling, M-estimators are special cases ofextremum estimators (in which more general functions of the observations can be used).
The function ρ, or its derivative, ψ, can be chosen in such a way to provide the estimator desirable properties (in terms of bias and efficiency) when the data are truly from the assumed distribution, and 'not bad' behaviour when the data are generated from a model that is, in some sense,close to the assumed distribution.
M-estimators are solutions,θ, which minimize
This minimization can always be done directly. Often it is simpler to differentiate with respect toθ and solve for the root of the derivative. When this differentiation is possible, the M-estimator is said to be ofψ-type. Otherwise, the M-estimator is said to be ofρ-type.
In most practical cases, the M-estimators are of ψ-type.
For positive integerr, let and be measure spaces. is a vector of parameters. An M-estimator of ρ-type is defined through ameasurable function. It maps a probability distribution on to the value (if it exists) that minimizes:
For example, for themaximum likelihood estimator,, where.
If is differentiable with respect to, the computation of is usually much easier. An M-estimator of ψ-typeT is defined through a measurable function. It maps a probability distributionF on to the value (if it exists) that solves the vector equation:
For example, for themaximum likelihood estimator,, where denotes the transpose of vectoru and.
Such an estimator is not necessarily an M-estimator of ρ-type, but if ρ has a continuous first derivative with respect to, then a necessary condition for an M-estimator of ψ-type to be an M-estimator of ρ-type is. The previous definitions can easily be extended to finite samples.
If the function ψ decreases to zero as, the estimator is calledredescending. Such estimators have some additional desirable properties, such as complete rejection of gross outliers.
For many choices of ρ or ψ, no closed form solution exists and an iterative approach to computation is required. It is possible to use standard function optimization algorithms, such asNewton–Raphson. However, in most cases aniteratively re-weighted least squares fitting algorithm can be performed; this is typically the preferred method.
For some choices of ψ, specifically,redescending functions, the solution may not be unique. The issue is particularly relevant in multivariate and regression problems. Thus, some care is needed to ensure that good starting points are chosen.Robust starting points, such as themedian as an estimate of location and themedian absolute deviation as a univariate estimate of scale, are common.
In computation of M-estimators, it is sometimes useful to rewrite theobjective function so that the dimension of parameters is reduced. The procedure is called "concentrating" or "profiling". Examples in which concentrating parameters increases computation speed includeseemingly unrelated regressions (SUR) models.[10]Consider the following M-estimation problem:
Assuming the functionq is differentiable, M-estimator solves the first order conditions:
Now, if we can solve the second equation for γ in terms ofand, the second equation becomes:
whereg is, there is some function to be found. Now, we can rewrite the original objective function solely in terms of β by inserting the function g into the place of. As a result, there is a reduction in the number of parameters.
Whether this procedure can be done depends on particular problems at hand. However, when it is possible, concentrating parameters can facilitate computation to a great degree. For example, in estimatingSUR model of 6 equations with 5 explanatory variables in each equation by Maximum Likelihood, the number of parameters declines from 51 to 30.[10]
Despite its appealing feature in computation, concentrating parameters is of limited use in deriving asymptotic properties of M-estimator.[11] The presence of W in each summand of the objective function makes it difficult to apply thelaw of large numbers and thecentral limit theorem.
It can be shown that M-estimators are asymptotically normally distributed. As such,Wald-type approaches to constructing confidence intervals and hypothesis tests can be used. However, since the theory is asymptotic, it will frequently be sensible to check the distribution, perhaps by examining the permutation orbootstrap distribution.
The influence function of an M-estimator of-type is proportional to its defining function.
LetT be an M-estimator of ψ-type, andG be a probability distribution for which is defined. Its influence function IF is
assuming the density function exists. A proof of this property of M-estimators can be found in Huber (1981, Section 3.2).
M-estimators can be constructed for location parameters and scale parameters in univariate and multivariate settings, as well as being used in robust regression.
Let (X1, ...,Xn) be a set ofindependent, identically distributed random variables, with distributionF.
If we define
we note that this is minimized whenθ is themean of theXs. Thus the mean is an M-estimator of ρ-type, with this ρ function.
As this ρ function is continuously differentiable inθ, the mean is thus also an M-estimator of ψ-type for ψ(x,θ) =θ − x.
For the median estimation of (X1, ...,Xn), instead we can define the ρ function asand similarly, the ρ function is minimized whenθ is themedian of theXs.
While this ρ function is not differentiable inθ, the ψ-type M-estimator, which is thesubgradient of ρ function, can be expressed as
and[clarification needed]
M-estimators areconsistent under various sets of conditions. A typical set of assumptions is the class of functions satisfies auniform law of large numbers and that the maximum is well-separated. Specifically, given an empirical and population objective, respectively, as:
and for every:
where is adistance function and is the optimum, then M-estimation is consistent.[12]
The uniform convergence constraint is not necessarily required; an alternate set of assumptions is to instead consider pointwise convergence (in probability) of the objective functions. Additionally, assume that each of the has continuous derivative with exactly one zero or has a derivative which is non-decreasing and is asymptotically order. Finally, assume that the maximum is well-separated. Then M-estimation is consistent.[13]