next up previous contents
Next: M-estimators Up: Robust Estimation Previous: Clustering or Hough Transform

Regression Diagnostics

 

Another old robust method is the so-called regression diagnostics. It tries to iteratively detect possibly wrong data and reject them through analysis of globally fitted model. The classical approach works as follows:

  1. Determine an initial fit to the whole set of data through least squares.
  2. Compute the residual for each datum.
  3. Reject all data whose residuals exceed a predetermined threshold; if no data have been removed, then stop.
  4. Determine a new fit to the remaining data, and goto step 2.

Clearly, the success of this method depends tightly upon the quality of the initial fit. If the initial fit is very poor, then the computed residuals based on it are meaningless; so is the diagnostics of them for outlier rejection. As pointed out by Barnett and Lewis, with least-squares techniques, even one or two outliers in a large set can wreak havoc! This technique thus does not guarantee for a correct solution. However, experiences have shown that this technique works well for problems with a moderate percentage of outliers and more importantly outliers only having gross errors less than the size of good data.

The threshold on residuals can be chosen by experiences using for example graphical methods (plotting residuals in different scales). Better is to use a priori statistical noise model of data and a chosen confidence level. Let tex2html_wrap_inline3528 be the residual of the idata, and tex2html_wrap_inline3532 be the predicted variance of the iresidual based on the characteristics of the data nose and the fit, the standard test statistics tex2html_wrap_inline3536 can be used. If tex2html_wrap_inline3538 is not acceptable, the corresponding datum should be rejected.

One improvement to the above technique uses influence measures to pinpoint potential outliers. These measures asses the extent to which a particular datum influences the fit by determining the change in the solution when that datum is omitted. The refined technique works as follows:

  1. Determine an initial fit to the whole set of data through least squares.
  2. Conduct a statistic test whether the measure of fit f (e.g. sum of square residuals) is acceptable; if it is, then stop.
  3. For each datum I, delete it from the data set and determine the new fit, each giving a measure of fit denoted by tex2html_wrap_inline2953 . Hence determine the change in the measure of fit, tex2html_wrap_inline3546 , when datum i is deleted.
  4. Delete datum i for which tex2html_wrap_inline3552 is the largest, and goto step 2.
It can be shown [23] that the above two techniques agrees with each other at the first order approximation, the datum with the largest residual is also that datum inducing maximum change in the measure of fit at a first order expansion. The difference is that whereas the first technique simply rejects the datum that deviates most from the current fit, the second technique rejects the point whose exclusion will result in the best fit on the next iteration. In other words, the second technique looks ahead to the next fit to see what improvements will actually materialize.

As can be remarked, the regression diagnostics approach depends heavily on a priori knowledge in choosing the thresholds for outlier rejection.


next up previous contents
Next: M-estimators Up: Robust Estimation Previous: Clustering or Hough Transform

Zhengyou Zhang
Thu Feb 8 11:42:20 MET 1996