On a discrete stochastic approximation and its application to data analysis (Q4457880)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 2059615
Language Label Description Also known as
default for all languages
No label defined
    English
    On a discrete stochastic approximation and its application to data analysis
    scientific article; zbMATH DE number 2059615

      Statements

      On a discrete stochastic approximation and its application to data analysis (English)
      0 references
      0 references
      0 references
      17 March 2004
      0 references
      discrete stochastic approximation
      0 references
      noisy observation
      0 references
      data analysis
      0 references
      observed value sequence
      0 references
      starting point detection
      0 references
      parameter estimation
      0 references
      error estimates
      0 references
      convergence
      0 references
      stochastic differential equations
      0 references
      The stochastic approximation, introduced by {\textit{H. Robbins} and \textit{S. Monro} [Ann. Math. Stat. 22, 400-407 (1951; Zbl 0054.05901)], is a method to search for the unique solution of the functional equation \(M(x) =\alpha\) under noisy observation. The method indicates how to construct an approximation sequence \({X_n}\) of random variables that incorporates the observed value sequence \(Y_n = M(X_n) + Z_n\), disturbed by the noise \(Z_n\) (supposed to be a sequence of independent and centered random variables). The article focuses on a discrete version of the classical approximation method designed to be suitable for data analysis. The authors modify the stochastic approximation method such that the observed sequence values to be computed with a new discretization function defined by the prefixed points of observation at each step \(n\) of the observed value sequence \(Y_n\). For the procedure obtained called discrete stochastic approximation, the convergence property is shown to hold, and its mean square error is estimated. The proposed discrete stochastic approximation is proved to be useful to several data analysis applications, viz. (a) the problem of starting point detection, (b) the change point problem, and to (c) the parameter estimation of stochastic differential equations.}
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references