Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2010 Apr 1;54(4):1167-1178.
doi: 10.1016/j.csda.2009.09.020.

Robust smoothing of gridded data in one and higher dimensions with missing values

Affiliations

Robust smoothing of gridded data in one and higher dimensions with missing values

Damien Garcia. Comput Stat Data Anal. .

Abstract

A fully automated smoothing procedure for uniformly-sampled datasets is described. The algorithm, based on a penalized least squares method, allows fast smoothing of data in one and higher dimensions by means of the discrete cosine transform. Automatic choice of the amount of smoothing is carried out by minimizing the generalized cross-validation score. An iteratively weighted robust version of the algorithm is proposed to deal with occurrences of missing and outlying values. Simplified Matlab codes with typical examples in one to three dimensions are provided. A complete user-friendly Matlab program is also supplied. The proposed algorithm - very fast, automatic, robust and requiring low storage -provides an efficient smoother for numerous applications in the area of data analysis.

PubMed Disclaimer

Figures

Figure 1
Figure 1
Pseudocode of the automatic robust smoothing algorithm. The variable names and acronyms are described in the text. The complete Matlab code is supplied in the supplemental material (smoothn.m). When robust option is required, minimization of the GCV score is performed at the first robust iterative step only (see 4.c.ii) and the last estimated smoothness parameter (s) is used during the successive steps. This makes the algorithm faster without altering the final results significantly.
Figure 2
Figure 2
Automatic smoothing of two-dimensional data with missing values. A. Noisy data. B. Corrupted data with missing values. C. Smoothed data restored from B. D. Absolute errors between the restored and original data.
Figure 3
Figure 3
Non robust versus robust smoothing. Outliers may bend the smoothed curve (A). A robust smoothing may get rid of this drawback (B).
Figure 4
Figure 4
Automatic smoothing of three-dimensional data.
Figure 5
Figure 5
Automatic smoothing of a noisy cardioid.
Figure 6
Figure 6
Global average land temperature anomaly (ºC) with respect to 1961–1990: smoothed versus original year-averaged data. Year-averaged data are available in http://hadobs.metoffice.com/crutem3/diagnostics/global/nh+sh/annual.
Figure 7
Figure 7
August 2003 surface temperature difference (ºC) with respect to 1961–1990: smoothed (bottom panel) versus original year-averaged (top panel) data. Year-averaged dataset is available in http://hadobs.metoffice.com/hadcrut3/index.html. The smoothed output has been upsampled for a better visualization of the surface temperatures.

Similar articles

Cited by

References

    1. Brohan P, Kennedy JJ, Harris I, Tett SFB, Jones PD. Uncertainty estimates in regional and global observed temperature changes: A new data set from 1850. J Geophys Res. 2006;111:D12106. doi: 10.1029/2005JD006548. - DOI
    1. Buckley MJ. Fast computation of a discretized thin-plate smoothing spline for image data. Biometrika. 1994;81:247–258.
    1. Chatterjee S, Hadi AS. Influential observations, high leverage points, and outliers in linear regression. Statistical Science. 1986;1:379–393.
    1. Craven P, Wahba G. Smoothing noisy data with spline functions. Estimating the correct degree of smoothing by the method of generalized cross-validation. Numerische Mathematik. 1978;31:377–403.
    1. Eilers PH. A perfect smoother. Anal Chem. 2003;75:3631–3636. - PubMed

LinkOut - more resources