Skip to main content

Density Estimation

  • Reference work entry
Encyclopedia of Machine Learning
  • 238 Accesses

Synonyms

Kernel density estimation

Definition

Given a set of observations, x 1, …, x N , which is a random sample from a probability density function f X x, density estimation attempts to approximate f X x by \(\widehat{{f}}_{X}\left ({x}_{0}\right )\).

A simple way of estimating a probability density function is to plot a histogram from a random sample drawn from the population. Usually, the range of data values is subdivided into equally sized intervals or bins. How well the histogram estimates the function depends on the bin width and the placement of the boundaries of the bins. The latter can be somewhat improved by modifying the histogram so that fixed boundaries are not used for the estimate. That is, the estimate of the probability density function at a point uses that point as the centre of a neighborhood. Following Hastie, Tibshirani and Friedman (2009), the estimate can be expressed as:

$$\widehat{{f}}_{X}\left ({x}_{0}\right ) = \frac{\#{x}_{i} \in N\left ({x}_{0}\right )}...

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

Access this chapter

Institutional subscriptions

Recommended Reading

  • Kernel Density estimation is well covered in texts including Hastie, Tibshirani and Friedman (2009), Duda, Hart and Stork (2001) and Ripley (Ripley, 1996).

    Google Scholar 

  • Duda, R. O., Hart, P. E., & Stork, D. G. (2001). Pattern classification (2nd ed.). New York: Wiley.

    MATH  Google Scholar 

  • Hastie, T., Tibshirani, R., & Friedman, J. (2009). The elements of statistical learning: data mining, inference and perception (2nd ed.). New York: Springer.

    Google Scholar 

  • Parzen, E. (1962). On the estimation of a probability density function and the mode. Annals of Mathematics and Statistics, 33, 1065–1076.

    MATH  MathSciNet  Google Scholar 

  • Ripley, B. D. (1996). Pattern recognition and neural networks. Cambridge: Cambridge University Press.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media, LLC

About this entry

Cite this entry

Sammut, C. (2011). Density Estimation. In: Sammut, C., Webb, G.I. (eds) Encyclopedia of Machine Learning. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-30164-8_210

Download citation

Publish with us

Policies and ethics