Adaptive Algorithms and Stochastic Approximations

Albert Benveniste, Michel Metivier, Pierre Priouret (Autoren)

Buch | Softcover

XI, 365 Seiten

2012
Springer Berlin (Verlag)
9783642758966 (ISBN)

Artikel merken

Adaptive systems are widely encountered in many applications ranging through adaptive filtering and more generally adaptive signal processing, systems identification and adaptive control, to pattern recognition and machine intelligence: adaptation is now recognised as keystone of "intelligence" within computerised systems. These diverse areas echo the classes of models which conveniently describe each corresponding system. Thus although there can hardly be a "general theory of adaptive systems" encompassing both the modelling task and the design of the adaptation procedure, nevertheless, these diverse issues have a major common component: namely the use of adaptive algorithms, also known as stochastic approximations in the mathematical statistics literature, that is to say the adaptation procedure (once all modelling problems have been resolved). The juxtaposition of these two expressions in the title reflects the ambition of the authors to produce a reference work, both for engineers who use these adaptive algorithms and for probabilists or statisticians who would like to study stochastic approximations in terms of problems arising from real applications. Hence the book is organised in two parts, the first one user-oriented, and the second providing the mathematical foundations to support the practice described in the first part. The book covers the topcis of convergence, convergence rate, permanent adaptation and tracking, change detection, and is illustrated by various realistic applications originating from these areas of applications.

Adaptation is now recognised as a keystone of "intelligence" within computerised systems. This book is a reference work, both for engineers who use stochastic approximations in terms of problems arising from real applications. Relevant application areas are adaptive filtering and more generally adaptive signal processing, systems identification and adaptive control, and several aspects of pattern recognition and machine intelligence.

I. Adaptive Algorithms: Applications.- 1. General Adaptive Algorithm Form.- 2. Convergence: the ODE Method.- 3. Rate of Convergence.- 4. Tracking Non-Stationary Parameters.- 5. Sequential Detection; Model Validation.- 6. Appendices to Part I.- II. Stochastic Approximations: Theory.- 1. O.D.E. and Convergence A.S. for an Algorithm with Locally Bounded Moments.- 2. Application to the Examples of Part I.- 3. Analysis of the Algorithm in the General Case.- 4. Gaussian Approximations to the Algorithms.- 5. Appendix to Part II: A Simple Theorem in the "Robbins-Monro" Case.- Subject Index to Part I.- Subject Index to Part II.

Erscheint lt. Verlag	24.2.2012
Reihe/Serie	Stochastic Modelling and Applied Probability
Übersetzer	S.S. Wilson
Zusatzinfo	XI, 365 p.
Verlagsort	Berlin
Sprache	englisch
Maße	155 x 235 mm
Gewicht	574 g
Themenwelt	Mathematik / Informatik ► Mathematik ► Wahrscheinlichkeit / Kombinatorik
Schlagworte	Adaptive Systems • Behavior • Cognition • Control • Ergodicity • extension • Intelligence • Markov Chain • Modeling • Moment • Parameter • pattern recognition • Rang • Signal Processing • Statistics • stochastic approximation • System Identification
ISBN-13	9783642758966 / 9783642758966
Zustand	Neuware