Jump to content

Smoothing problem (stochastic processes)

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Sohale (talk | contribs) at 15:57, 20 March 2017 (Relation between Filtering and Smoothing problems). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The Smoothing problem (not to be confused with smoothing in signal processing and other contexts) refers to Recursive Bayesian estimation also known as Bayes filter is the problem of estimating an unknown probability density function recursively over time using incremental incoming measurements. It is one of the main problems defined by Norbert Wiener [1] [2].

A smoother is an algorithm or implementation that implements a solution to such problem. Please refer to the article Recursive Bayesian estimation for more information. The Smoothing problem and Filtering problem are often considered a closely-related pair of problems. They are studied in Bayesian smoothing theory.

Note: Not to be confused with blurring and smoothing using methods such as moving average. See smoothing.

Example smoothers

Some variants include [3]:

  • Rauch–Tung–Striebel (RTS) smoother
  • RTS smoother (ERTSS)
  • Gauss–Hermite RTS smoother (GHRTSS)
  • Cubature RTS smoother (CRTSS)

Relation between Filtering and Smoothing problems

Both smoothing problems and filtering problems are often confused with smoothing and filtering in other contexts (especially non-stochastic signal processing). These names are used in the context of World War 2 defined by people like Norbert Wiener [1][2].

In the Filtering Problem the information from observation up to the time of the current sample is used. In smoothing all observation samples are used (from future). Filtering is causal but smoothing is batch processing of the same problem, namely, estimation of a time-series process based on serial incremental observations.

See Also

References

  1. ^ a b 1942, Extrapolation, Interpolation and Smoothing of Stationary Time Series. A war-time classified report nicknamed "the yellow peril" because of the color of the cover and the difficulty of the subject. Published postwar 1949 MIT Press. http://www.isss.org/lumwiener.htm])
  2. ^ a b Wiener, Norbert (1949). Extrapolation, Interpolation, and Smoothing of Stationary Time Series. New York: Wiley. ISBN 0-262-73005-7.
  3. ^ Simo Särkkä. Bayesian Filtering and Smoothing. Publisher: Cambridge University Press (5 Sept. 2013) Language: English ISBN-10: 1107619289 ISBN-13: 978-1107619289