• DocumentCode
    2454617
  • Title

    Statistical Learning Theory of the LMS Algorithm Under Slowly Varying Conditions, Using the Langevin Equation

  • Author

    Haykin, Simon

  • Author_Institution
    McMaster Univ., Hamilton, ON
  • fYear
    2006
  • fDate
    Oct. 29 2006-Nov. 1 2006
  • Firstpage
    229
  • Lastpage
    232
  • Abstract
    The paper begins with a brief description of the Langevin equation of nonequilibrium thermodynamics. In so doing, I set the stage for analyzing the statistical learning behavior of the standard LMS algorithm, operating under the assumption of a small step-size parameter. In particular, it is shown that by making three justifiable assumptions and then applying the unitary similarity transformation, the transformed formulation of the LMS algorithm takes on the discrete-time version of a Langevin equation for each natural mode of the algorithm. Experimental results are presented, which support practical validity of the LMS learning theory.
  • Keywords
    learning (artificial intelligence); least mean squares methods; nonequilibrium thermodynamics; statistical analysis; LMS algorithm; Langevin equation; discrete-time version; natural mode; nonequilibrium thermodynamics; slowly varying conditions; statistical learning theory; step-size parameter; unitary similarity transformation; Adaptive filters; Algorithm design and analysis; Brownian motion; Equations; Filtering algorithms; Least squares approximation; Robustness; Statistical learning; Testing; Thermodynamics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2006. ACSSC '06. Fortieth Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA
  • ISSN
    1058-6393
  • Print_ISBN
    1-4244-0784-2
  • Electronic_ISBN
    1058-6393
  • Type

    conf

  • DOI
    10.1109/ACSSC.2006.356621
  • Filename
    4176550