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
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
0.8167258
0 references
0.8134234
0 references
0.8113936
0 references
0.7863033
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