Skip to main content

Approximate conditional-mean type smoothers and interpolators

Part of the Lecture Notes in Mathematics book series (LNM,volume 757)

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

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. P. Billingsley (1968), Convergence of Probability Measures, John Wiley, New York, NY.

    MATH  Google Scholar 

  2. W. S. Cleveland (1979), "Robust locally weighted regression and smoothing scatterplots," Jour. Amer. Statist. Assoc.

    Google Scholar 

  3. 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.

    CrossRef  MATH  Google Scholar 

  4. F. Hampel (1971), "A general qualitative definition of robustness," Annals Math. Stat., 42, 1887–1896.

    CrossRef  MathSciNet  MATH  Google Scholar 

  5. 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.

    CrossRef  Google Scholar 

  6. P. Huber (1979), "Robust smoothing," in Robustness in Statistics, edited by R. L. Launer and G. Wilkinson, Academic Press, New York, NY.

    Google Scholar 

  7. A. Jazwinski (1970), Stochastic Processes and Filtering Theory, Academic Press, New York, NY.

    MATH  Google Scholar 

  8. B. Justusson (1977), "Statistical properties of median filters in signal and image processing" (unpublished report), Math. Inst., Royal Instit. of Tech., Stockholm, Sweden.

    Google Scholar 

  9. B. Kleiner, R. D. Martin and D. J. Thomson (1979), "Robust extimation of power spectra," Jour. Royal Statist. Soc. B, 41,, No. 3.

    Google Scholar 

  10. R. V. Lenth (1977), "Robust splines," Comm. in Statistics-Theor. Methods, A6(9), 847–854.

    CrossRef  MATH  Google Scholar 

  11. C. L. Mallows (1979a), "Some theory of nonlinear smoothers," to appear in Annals of Statistics.

    Google Scholar 

  12. C. L. Mallows (1979b), "Resistant smoothing," to appear in Proc. Heidelberg Workshop on Smoothing Tech. for Curve Est. (T. Gasser and M. Rosenblatt, editors).

    Google Scholar 

  13. R. D. Martin (1979a), "Robust estimation of time series autoregressions," in Robustness in Statistics edited by R. L. Launer and G. Wilkinson, Academic Press.

    Google Scholar 

  14. R. D. Martin (1979b), "Robust methods for time-series," to appear in Proc. of International Time Series Meeting, Nottingham (O. D. Anderson, editor).

    Google Scholar 

  15. R. D. Martin (1979c), "Robust estimation of autoregressive models," in Time Series Analysis, Surveys and Recent Developments, Instit. of Math. Stat.

    Google Scholar 

  16. R. D. Martin and G. DeBow (1976), "Robust filtering with data-dependent covariance," Proc. of Johns Hopkins Conf. on Inf. Sciences and Systems.

    Google Scholar 

  17. 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).

    Google Scholar 

  18. C. J. Masreliez (1975), "Approximate non-Gaussian filtering with linear state and observation relations," IEEE Trans. on Auto Control, AC-20, 107–110.

    CrossRef  MATH  Google Scholar 

  19. J. S. Meditch (1967), "Orthogonal projection and discrete optimal linear smoothing," SIAM Jour. of Control, 5, No. 1, 74–89.

    CrossRef  MathSciNet  MATH  Google Scholar 

  20. J. S. Meditch (1969), Stochastic Optimal Linear Estimation and Control, McGraw-Hill, New York, NY.

    MATH  Google Scholar 

  21. F. Mosteller and J. W. Tukey (1977b), Data Analysis and Regression, Addison-Wesley, Reading, MA.

    Google Scholar 

  22. 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.

    CrossRef  Google Scholar 

  23. B. W. Stuck (1976), "Minimum error dispersion linear filtering of symmetric stable processes," Bell Laboratories Tech. Memo., Murray Hill, NJ.

    Google Scholar 

  24. 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).

    Google Scholar 

  25. D. J. Thomson (1977), "Spectrum estimation techniques for characterization and development of WT4 waveguide-I," Bell System Tech. Jour., 56, No. 4, 1769–1815.

    CrossRef  MathSciNet  Google Scholar 

  26. J. W. Tukey (1977a), Exploratory Data Analysis, Addison-Wesley, Reading, MA.

    MATH  Google Scholar 

  27. P. Velleman (1975), "Robust nonlinear data smoothing," Tech. Rep. No. 89, Series 2, Dept. of Statistics, Princeton Univ.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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