Skip to main content
SpringerLink
Log in

The multiresolution histogram

  • Published:
Metrika Aims and scope Submit manuscript

Abstract

We introduce a new method for locally adaptive histogram construction that doesn’t resort to a standard distribution and is easy to implement: the multiresolution histogram. It is based on aL 2 analysis of the mean integrated squared error with Haar wavelets and hence can be associated with a multiresolution analysis of the sample space.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Daly JE (1988) The construction of optimal histograms. Communications in Statistics — Theory and Methods 17:2921–2931

    Article  MATH  MathSciNet  Google Scholar 

  • Daubechies I (1992) Ten lectures on wavelets. Society for Industrial and Applied Mathematics 61, Philadelphia

  • Engel J (1994) A simple wavelet approach to nonparametric regression from recursive partitioning schemes. J. Multivariate Analysis 49:242–254

    Article  MATH  MathSciNet  Google Scholar 

  • Engel J (1995) Adaptive histograms based on Haar series. Unpublished manuscript

  • Freedman D, Diaconis P (1981) On the histogram as a density estimator:L 2 theory. Zeitsch. f. Wahrsch, 57:453–476

    Article  MATH  MathSciNet  Google Scholar 

  • Gasser T, Engel J, Seifert B (1993) Nonparametric curve estimation. In: Rao (Ed.) Handbook of statistics: Computational statistics. Northholland, Amsterdam: 423–465

    Google Scholar 

  • Jawerth B, Sweldens W (1993) An overview of wavelet based multiresolution analyses. Unpublished manuscript

  • Jones MC, Marron JS, Sheather SJ (1996) A brief survey of bandwidth selection for density estimation. J. Amer. Statist Assoc. 91:401–407

    Article  MATH  MathSciNet  Google Scholar 

  • Polasek W (1994) Explorative Datenanalyse. Einführung in die deskriptive Statistik. Springer, Berlin

    MATH  Google Scholar 

  • Scott DW (1979) On optimal data-based histograms. Biometrika 66:605–610

    Article  MATH  MathSciNet  Google Scholar 

  • Scott DW (1985) Average shifted histogram: Effective nonparametric density estimators in several dimensions. Annals of Statistics 13:1024–1040

    MATH  MathSciNet  Google Scholar 

  • Scott DW (1992) Multivariate density estimation. Wiley, New York

    MATH  Google Scholar 

  • Silverman BW (1985) Density estimation for statistics and data analysis. Chapman & Hall, London

    Google Scholar 

  • Tarter M, Kronmal R (1970) On multivariate density estimates based on orthogonal expansions. Annals of Math. Statistics 41:718–722

    MathSciNet  Google Scholar 

  • Tarter M, Kronmal R (1970) On multivariate density estimates based on orthogonal expansions. Annals of Math. Statistics 41:718–722

    MathSciNet  Google Scholar 

  • Terrell GR, Scott DW (1985) Oversmoothed nonparametric density estimation. J. Amer. Statist. Assoc. 80:209–214

    Article  MathSciNet  Google Scholar 

  • Wand MP (1977) Data-based choice of histogram bin width. American Statistician 51:59–64

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. PH Ludwigsburg, Reuteallee 46, Postfach 220, 71602, Ludwigsburg, Germany

    Joachim Engel

Authors
  1. Joachim Engel
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Engel, J. The multiresolution histogram. Metrika 46, 41–57 (1997). https://doi.org/10.1007/BF02717165

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02717165

Key Words and Phrases

Search

Navigation