Additive smoothing

Additive smoothing

In the field of statistical language modeling and statistics, additive smoothing is a technique used to smooth a distribution "p"("x") representing, for example, occurrences of a word "x" in a text.

The additively smoothed distribution is defined as:p(x;delta) = frac{p(x) + delta}{N + delta |X,

where "δ" is a number typically between 0 and 1, "X" is the group of all sample groups (for example different words) and "N" is the number of all samples

: N = sum{x in X} p(x).

Additive smoothing is sometimes referred as Lidstone smoothing.

References

* SF Chen, J Goodman (1996). "An empirical study of smoothing techniques for language modeling". "Proceedings of the 34th annual meeting on Association for Computational Linguistics".


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Smoothing — In statistics and image processing, to smooth a data set is to create an approximating function that attempts to capture important patterns in the data, while leaving out noise or other fine scale structures/rapid phenomena. Many different… …   Wikipedia

  • Smoothing spline — The smoothing spline is a method of smoothing, or fitting a smooth curve to a set of noisy observations.DefinitionLet (x i,Y i); i=1,dots,n be a sequence of observations, modeled by the relation E(Y i) = mu(x i). The smoothing spline estimate… …   Wikipedia

  • Generalized additive model — In statistics, the generalized additive model (or GAM) is a statistical model developed by Trevor Hastie and Rob Tibshirani for blending properties of generalized linear models with additive models.The model specifies a distribution (such as a… …   Wikipedia

  • List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… …   Wikipedia

  • Scale space implementation — Scale space Scale space axioms Scale space implementation Feature detection Edge detection Blob detection Corner detection …   Wikipedia

  • Meshfree methods — are a particular class of numerical simulation algorithms for the simulation of physical phenomena. Traditional simulation algorithms relied on a grid or a mesh, meshfree methods in contrast use the geometry of the simulated object directly for… …   Wikipedia

  • List of numerical analysis topics — This is a list of numerical analysis topics, by Wikipedia page. Contents 1 General 2 Error 3 Elementary and special functions 4 Numerical linear algebra …   Wikipedia

  • Noise reduction — For sound proofing, see soundproofing. For scientific aspects of noise reduction of machinery and products, see noise control. Noise reduction is the process of removing noise from a signal. All recording devices, both analogue or digital, have… …   Wikipedia

  • Wiener filter — In signal processing, the Wiener filter is a filter proposed by Norbert Wiener during the 1940s and published in 1949.ref|Wiener1949 Its purpose is to reduce the amount of noise present in a signal by comparison with an estimation of the desired… …   Wikipedia

  • Kalman filter — Roles of the variables in the Kalman filter. (Larger image here) In statistics, the Kalman filter is a mathematical method named after Rudolf E. Kálmán. Its purpose is to use measurements observed over time, containing noise (random variations)… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”