Tutorials › Multivariate Statistics (Graduate) › Joint M-Estimation Of Location And Scatter

Robust Location and Scatter · Tutorial 710 of 975

Joint M-Estimation Of Location And Scatter

Learn to read, calibrate, and compute joint radial M-estimating equations for multivariate location and scatter.

Advanced 11 min read

What You'll Learn

  • Write the coupled location and scatter equations using squared Mahalanobis distances
  • Distinguish the location weight from the scatter weight
  • Derive the scale-normalization constant under a standard normal reference model
  • Verify a joint solution and its affine transformation
  • Carry out a radial reweighting step and interpret its dependence on the starting estimate
  • Recognize why a robust starting estimate does not itself guarantee a unique solution

Why Estimate Location and Scatter Together?

A multivariate location estimate describes a data cloud’s center, while a scatter estimate describes its spread and orientation. In a joint procedure, each estimate helps define the other: distances from the proposed center are measured using the proposed scatter matrix, and those distances determine how strongly observations contribute to both equations. This coupling is useful when a few observations are far from the main cloud, but it also means the equations must be interpreted and solved as a system.

For observations \(x_1,\ldots,x_n\) in \(\mathbb{R}^p\), write a candidate location as \(\mu\in\mathbb{R}^p\) and a candidate scatter matrix as a symmetric positive-definite matrix \(S\). The squared Mahalanobis distance of observation \(i\) from the candidate center is \(t_i(\mu,S)=(x_i-\mu)^{\mathsf T}S^{-1}(x_i-\mu)\). It is dimensionless and changes with both \(\mu\) and \(S\).

Definition: A joint radial M-estimate of location and scatter is a pair \((\hat{\mu},\hat{S})\), with \(\hat{S}\) positive definite, satisfying
$$ \sum_{i=1}^n w(t_i)(x_i-\hat{\mu})=0, \qquad \hat{S}=\frac{1}{n\kappa}\sum_{i=1}^n v(t_i)(x_i-\hat{\mu})(x_i-\hat{\mu})^{\mathsf T}, \qquad t_i=(x_i-\hat{\mu})^{\mathsf T}\hat{S}^{-1}(x_i-\hat{\mu}). $$
Here \(w\) is the radial weight for location, \(v\) is the radial weight for scatter, and \(\kappa>0\) is a scale-normalization constant. The equations are coupled because every \(t_i\) depends on both unknowns.

Typically the weights are nonnegative functions of distance. Small distances may receive weights near one, while large distances receive smaller weights. The two functions need not be the same: a choice that limits the effect of a distant observation on the location equation need not be the same choice that controls its contribution to scatter. The scatter contribution is \(v(t_i)(x_i-\hat{\mu})(x_i-\hat{\mu})^{\mathsf T}\); its size depends on both the weight and the residual vector.

Reading the Equations and Calibrating Scale

If \(\sum_i w(t_i)>0\), the location equation can be rearranged as a weighted mean:

$$ \hat{\mu} = \frac{\sum_{i=1}^n w(t_i)x_i}{\sum_{i=1}^n w(t_i)}. $$

This is an implicit identity, not a one-time formula: the weights depend on distances calculated from \(\hat{\mu}\) and \(\hat{S}\). Similarly, the scatter equation is a weighted second-moment equation around the estimated center. Even if all observations receive positive weights, a solution must still produce a positive-definite matrix; for example, residuals confined to a proper subspace cannot generate full-rank scatter.

The constant \(\kappa\) sets the scale convention. A standard calibration is Fisher consistency at a multivariate standard normal distribution. Let \(Z\sim N(0,I_p)\) and \(Q=Z^{\mathsf T}Z\), so \(Q\) has a chi-square distribution with \(p\) degrees of freedom. Provided the expectation below is finite and positive, choose

$$ \kappa=\frac{1}{p}E[v(Q)Q]. $$

To see why, consider the scatter equation at the population center \(0\) and scatter \(I_p\). Rotational symmetry gives \(E[v(Q)ZZ^{\mathsf T}]=cI_p\) for some scalar \(c\). Taking traces yields \(pc=E[v(Q)Q]\), so the expectation of the normalized scatter right-hand side is \(I_p\). The location equation has expectation zero under the same model when \(E[|w(Q)Z_j|]\) is finite for each coordinate \(j\): its integrand changes sign under \(Z\mapsto -Z\), whereas \(Q\) does not. Thus the calibration makes the standard normal location and scatter solve the population equations. It does not guarantee a unique finite-sample solution.

For the classical choice \(v(t)=1\), \(\kappa=E[Q]/p=1\), and the scatter equation becomes the usual empirical second-moment equation around the estimated center. A robust choice of \(v\) changes how the radial distances contribute and generally requires its own calibration. The normalization is part of the estimating equations; changing it changes the scatter scale.

Result: At any solution of the scatter equation, the weighted squared distances obey
$$ \sum_{i=1}^n v(t_i)t_i=n\kappa p. $$
Proof: Multiply the scatter equation on the left by \(\hat{S}^{-1}\) and take the trace. The left-hand side has trace \(\operatorname{tr}(\hat{S}^{-1}\hat{S})=p\). For each summand, the identity \(\operatorname{tr}(\hat{S}^{-1}rr^{\mathsf T})=r^{\mathsf T}\hat{S}^{-1}r\) gives \(t_i\). Therefore \(p=(n\kappa)^{-1}\sum_i v(t_i)t_i\), which gives the result. \(\square\)

This identity is a useful scale check: a proposed solution that does not satisfy it cannot satisfy the scatter equation. It is necessary, not sufficient, since it checks only a scalar trace rather than every entry of the matrix equation.

Worked Example: Verifying a Joint Solution on a Symmetric Data Set

Take \(p=2\) and the four observations \(x_1=(1,0)^{\mathsf T}\), \(x_2=(-1,0)^{\mathsf T}\), \(x_3=(0,1)^{\mathsf T}\), and \(x_4=(0,-1)^{\mathsf T}\). Set \(w(t)=v(t)=1/(1+t)\) and \(\kappa=1/4\). Verify that \(\hat{\mu}=0\) and \(\hat{S}=I_2\) solve the equations.

At this candidate, each observation has \(t_i=x_i^{\mathsf T}x_i=1\), so every weight is \(1/2\). The location sum is \((1/2)(x_1+x_2+x_3+x_4)=0\), as required. Also, \(\sum_i x_ix_i^{\mathsf T}=2I_2\). Hence the scatter right-hand side is \((1/(4\cdot 1/4))(1/2)(2I_2)=I_2\).

The trace check agrees: \(\sum_i v(t_i)t_i=4(1/2)(1)=2\), while \(n\kappa p=4(1/4)(2)=2\). Here \(\kappa=1/4\) is a scale convention that makes this particular shell-shaped data set’s candidate scatter solve the equations. It is not the standard normal calibration for this weight.

Affine Equivariance of the Coupled Equations

The radial formulation has a useful transformation property. If coordinates are changed by a nonsingular linear map and a translation, the equations retain their form, provided location and scatter are transformed accordingly. This is important because a coordinate system should not change the substance of a multivariate location-and-scatter estimate.

Result: Suppose \((\hat{\mu},\hat{S})\) solves the joint equations for \(x_1,\ldots,x_n\). For \(y_i=a+Ax_i\), where \(a\in\mathbb{R}^p\) and \(A\) is nonsingular, \((a+A\hat{\mu},A\hat{S}A^{\mathsf T})\) solves the same equations for the transformed observations.

Proof: The transformed residual is \(y_i-(a+A\hat{\mu})=A(x_i-\hat{\mu})\). The transformed scatter is positive definite because \(A\hat{S}A^{\mathsf T}\) is positive definite when \(A\) is nonsingular. Its inverse is \(A^{-\mathsf T}\hat{S}^{-1}A^{-1}\), so the transformed squared distance is

$$ [A(x_i-\hat{\mu})]^{\mathsf T} (A\hat{S}A^{\mathsf T})^{-1} A(x_i-\hat{\mu}) =(x_i-\hat{\mu})^{\mathsf T}\hat{S}^{-1}(x_i-\hat{\mu}) =t_i. $$

Thus the weights are unchanged. The transformed location sum is \(A\sum_i w(t_i)(x_i-\hat{\mu})=0\). The transformed scatter right-hand side is \((n\kappa)^{-1}A\{\sum_i v(t_i)(x_i-\hat{\mu})(x_i-\hat{\mu})^{\mathsf T}\}A^{\mathsf T} =A\hat{S}A^{\mathsf T}\). Both equations hold, proving the result. \(\square\)

Worked Example: Transforming a Verified Solution

Use the four-point solution above and transform each observation by \(y_i=a+Ax_i\), with \(a=(3,-2)^{\mathsf T}\) and \(A=\begin{pmatrix}2&1\\0&1\end{pmatrix}\). The transformed location and scatter candidates are \(\hat{\mu}_y=a\) and \(\hat{S}_y=AA^{\mathsf T}=\begin{pmatrix}5&1\\1&1\end{pmatrix}\).

For each point, the centered transformed residual is \(Ax_i\). Its squared distance using \(\hat{S}_y\) is 1, since \((Ax_i)^{\mathsf T}(AA^{\mathsf T})^{-1}(Ax_i)=x_i^{\mathsf T}x_i=1\). Therefore each weight remains \(1/2\), and the location sum is \(A(1/2)\sum_i x_i=0\).

For scatter, \(\sum_i(Ax_i)(Ax_i)^{\mathsf T}=A(2I_2)A^{\mathsf T}=2AA^{\mathsf T}\). The right-hand side of the transformed scatter equation is \((1/(4\cdot1/4))(1/2)(2AA^{\mathsf T})=AA^{\mathsf T}\), exactly the proposed \(\hat{S}_y\). The location, distances, and scatter all transform consistently.

Computing the Equations and Using a Robust Start

The equations are commonly approached through reweighting. From a current pair \((\mu^{(0)},S^{(0)})\), calculate all distances and weights, then form weighted location and scatter updates. In a simultaneous update, both use the distances and residuals from that current pair; an alternating method may instead update one parameter and then recalculate distances before updating the other. A fixed point of the chosen update must satisfy the corresponding estimating equations.

1
Choose a robust pilot.
Start with a location and a positive-definite scatter estimate intended to resist the effect of extreme observations. The starting pair initializes the computation; it does not replace the defining equations.
2
Calculate radial distances.
For each observation, compute \(t_i^{(0)}=(x_i-\mu^{(0)})^{\mathsf T}(S^{(0)})^{-1}(x_i-\mu^{(0)})\), then evaluate the location and scatter weights.
3
Form reweighted updates.
Use the location weights in the weighted-mean equation and the scatter weights in the normalized matrix equation. Check that the proposed scatter remains positive definite.
4
Recalculate and assess convergence.
Recompute distances from the new pair and continue until changes are adequately small and the equations’ residuals are checked. Convergence of an iteration alone does not establish uniqueness or global optimality.

Worked Example: One Reweighting Step in One Dimension

Take the observations \(-1,0,1,20\), and start from \(\mu^{(0)}=0\), \(S^{(0)}=1\). Let both weights be \(w(t)=v(t)=\min(1,4/t)\) for \(t>0\), with \(w(0)=v(0)=1\). Use the standard normal calibration for scatter, \(\kappa=E[\min(Q,4)]\), where \(Q=Z^2\) for \(Z\sim N(0,1)\).

The current squared distances are \(1,0,1,400\). The corresponding weights are \(1,1,1,0.01\). Thus the location update is \(((-1)+0+1+0.01(20))/(1+1+1+0.01)=0.2/3.01\), approximately \(0.0664\).

For the scatter update, use residuals from the current center, as specified for this simultaneous reweighting step. The weighted squared residual sum is \(1(1^2)+1(0^2)+1(1^2)+0.01(20^2)=6\), so \(S^{(1)}=6/(4\kappa)=1.5/\kappa\). To make the calibration explicit, \(\kappa=E[\min(Z^2,4)]=1-4\phi(2)+6[1-\Phi(2)]\), approximately \(0.9205\), where \(\phi\) and \(\Phi\) are the standard normal density and distribution functions. Hence \(S^{(1)}\) is approximately \(1.629\). This is one update, not a claim that the resulting pair solves the coupled equations: its distances must be recalculated before another step.

A robust starting estimate matters because the equations can have multiple solutions or an iteration can be sensitive to its initial values. An extreme starting center or a poorly conditioned starting scatter can produce misleading distances and weights in early iterations. A robust pilot can make the computation more stable by beginning from a location and scatter less affected by a small number of unusual observations. But the pilot does not guarantee that a solution exists, that it is unique, or that an algorithm will reach the desired solution. Those issues require checking the fitted equations and the numerical behavior, not merely naming the initialization method.

Common Mistake: Treating the Weights as Fixed

A tempting but incorrect argument is: “The location estimate is just the weighted mean, so compute weights once and then the location is solved.” That is true only if the weights are fixed independently of the unknowns. Here \(t_i\) depends on both location and scatter, so changing either estimate changes the weights. The weighted-mean expression is an identity that any solution must satisfy, not a closed-form solution in general.

A related mistake is to regard \(\kappa\) as a harmless multiplier that can be changed without consequence. The scatter equation’s scale is directly affected by \(\kappa\); the trace identity shows that a solution must have \(\sum_i v(t_i)t_i=n\kappa p\). Use the calibration appropriate to the intended reference model and weight function, and distinguish that convention from a different scale normalization chosen for a specific example.

Key takeaway: Joint radial M-estimation uses distances defined by the unknown location and scatter to weight both equations. The location and scatter weights can differ, the scatter normalization fixes scale, and a robust starting pair helps initialize computation without determining or guaranteeing the final solution.

Check Your Understanding

Answer these questions using the equations and examples above.

  1. Why are the location and scatter equations coupled, even though the location equation can be written as a weighted mean?
  2. What property of the reference distribution gives \(\kappa=E[v(Q)Q]/p\) for standard normal calibration?
  3. Show why taking the trace of the scatter equation gives \(\sum_i v(t_i)t_i=n\kappa p\).
  4. Under an affine transformation \(y_i=a+Ax_i\), how must the candidate location and scatter change to preserve the Mahalanobis distances?
  5. What does a robust starting estimate contribute to the computation, and what does it not guarantee?
Clinical Biostats