Abstract
A class of robust smoother and interpolator algorithms is introduced. The motivation for these smoothers and interpolators is a theorem concerning approximate conditional-mean smoothers for vector Markov processes in additive non-Gaussian noise. This theorem is the smoothing analog of Masreliez’s approximate non-Gaussian filter theorem (IEEE-Auto. Control, AC-20, 1975). The theorem presented here relies on the assumption that a certain conditional density is Gaussian, just as does Masreliez’s result. This assumption will rarely, if ever, be satisfied exactly. Thus a continuity theorem is also presented which lends support to the intuitive notion that the conditional density in question will be nearly Gaussian in a strong sense when the additive noise is nearly Gaussian in a comparatively weak sense. Approaches for implementing the robust smoothers and interpolators is discussed and an application to a real data set is presented.
Keywords
- Conditional Density
- Observation Noise
- Gaussian Assumption
- Residual Process
- Prediction Density
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Invited talk delivered at the Heidelberg Workshop on Smoothing Techniques for Curve Estimation, Heidelberg, Germany, April 2–4, 1979.
This research was supported in part by NSF Grant ENG 76-00504.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
P. Billingsley (1968), Convergence of Probability Measures, John Wiley, New York, NY.
W. S. Cleveland (1979), "Robust locally weighted regression and smoothing scatterplots," Jour. Amer. Statist. Assoc.
L. Denby and R. D. Martin (1979), "Robust estimation of the first-order auto-regressive parameter," Jour. Amer. Stat. Assoc., 74, No. 365, 140–146.
F. Hampel (1971), "A general qualitative definition of robustness," Annals Math. Stat., 42, 1887–1896.
T. S. Huang, G. J. Yang and G. Y. Tang (1979), "A fast two-dimensional median filtering algorithm," IEEE Trans. on Acoustics, Speech and Signal Processing, 27, No. 1, 13–18.
P. Huber (1979), "Robust smoothing," in Robustness in Statistics, edited by R. L. Launer and G. Wilkinson, Academic Press, New York, NY.
A. Jazwinski (1970), Stochastic Processes and Filtering Theory, Academic Press, New York, NY.
B. Justusson (1977), "Statistical properties of median filters in signal and image processing" (unpublished report), Math. Inst., Royal Instit. of Tech., Stockholm, Sweden.
B. Kleiner, R. D. Martin and D. J. Thomson (1979), "Robust extimation of power spectra," Jour. Royal Statist. Soc. B, 41,, No. 3.
R. V. Lenth (1977), "Robust splines," Comm. in Statistics-Theor. Methods, A6(9), 847–854.
C. L. Mallows (1979a), "Some theory of nonlinear smoothers," to appear in Annals of Statistics.
C. L. Mallows (1979b), "Resistant smoothing," to appear in Proc. Heidelberg Workshop on Smoothing Tech. for Curve Est. (T. Gasser and M. Rosenblatt, editors).
R. D. Martin (1979a), "Robust estimation of time series autoregressions," in Robustness in Statistics edited by R. L. Launer and G. Wilkinson, Academic Press.
R. D. Martin (1979b), "Robust methods for time-series," to appear in Proc. of International Time Series Meeting, Nottingham (O. D. Anderson, editor).
R. D. Martin (1979c), "Robust estimation of autoregressive models," in Time Series Analysis, Surveys and Recent Developments, Instit. of Math. Stat.
R. D. Martin and G. DeBow (1976), "Robust filtering with data-dependent covariance," Proc. of Johns Hopkins Conf. on Inf. Sciences and Systems.
R. D. Martin and J. E. Zeh (1979), "Robust generalized M-estimates for auto-regressive parameters," Tech. Rep. No. 214, Dept. of Elec. Engr., Univ. of Wash., Seattle, WA (submitted to JASA).
C. J. Masreliez (1975), "Approximate non-Gaussian filtering with linear state and observation relations," IEEE Trans. on Auto Control, AC-20, 107–110.
J. S. Meditch (1967), "Orthogonal projection and discrete optimal linear smoothing," SIAM Jour. of Control, 5, No. 1, 74–89.
J. S. Meditch (1969), Stochastic Optimal Linear Estimation and Control, McGraw-Hill, New York, NY.
F. Mosteller and J. W. Tukey (1977b), Data Analysis and Regression, Addison-Wesley, Reading, MA.
L. R. Rabiner, M. R. Sambur and C. E. Schmidt (1975), "Applications of a non-linear smoothing algorithm to speech processing," IEEE Trans. Acoust., Speech, Signal Proc., ASSP-23, 552–557.
B. W. Stuck (1976), "Minimum error dispersion linear filtering of symmetric stable processes," Bell Laboratories Tech. Memo., Murray Hill, NJ.
W. Stuetzle (1979), "Asymptotics for running M-estimates," to appear in Proc. of Heidelberg Workshop on Smoothing Tech. for Curve Est. (T. Gasser and M. Rosenblatt, editors).
D. J. Thomson (1977), "Spectrum estimation techniques for characterization and development of WT4 waveguide-I," Bell System Tech. Jour., 56, No. 4, 1769–1815.
J. W. Tukey (1977a), Exploratory Data Analysis, Addison-Wesley, Reading, MA.
P. Velleman (1975), "Robust nonlinear data smoothing," Tech. Rep. No. 89, Series 2, Dept. of Statistics, Princeton Univ.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1979 Springer-Verlag
About this paper
Cite this paper
Martin, R.D. (1979). Approximate conditional-mean type smoothers and interpolators. In: Gasser, T., Rosenblatt, M. (eds) Smoothing Techniques for Curve Estimation. Lecture Notes in Mathematics, vol 757. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0098493
Download citation
DOI: https://doi.org/10.1007/BFb0098493
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-09706-8
Online ISBN: 978-3-540-38475-5
eBook Packages: Springer Book Archive
