Title :
Accelerating Local Convergence of the Information Theory-Based Algorithm for Principal Component Analysis
Author :
Hwang, Yu-Cheng ; Lan, Leu-Shing ; Chiu, Shih-Yu
Author_Institution :
Nat. Yunlin Univ. of Sci. & Technol., Douliu
Abstract :
This work presents an adaptive principal component analysis (PCA) algorithm that equips the information theory-based algorithm with the momentum mechanism, which can be used to speedup the convergence and to stablize the weight trajectory. Issues such as equilibria, local stability, and convergence improvement are addressed. The theoretical analysis is largely facilitated by the ordinary differential equation (ODE) approach which characterizes the averaged convergence behavior of a nonlinear dynamic system. A demonstrative example is given to show the possible merits of this scheme. It is noteworthy to point out that the scope of this research is confined to local convergence improvement, whereas global convergence acceleration is a different issue that we have not covered.
Keywords :
convergence; differential equations; information theory; nonlinear dynamical systems; principal component analysis; stability; PCA; adaptive principal component analysis; information theory; local convergence acceleration; local stability; momentum mechanism; nonlinear dynamic system; ordinary differential equation; Acceleration; Adaptive algorithm; Algorithm design and analysis; Convergence; Differential equations; Neural networks; Principal component analysis; Signal processing algorithms; Stability analysis; Stochastic processes;
Conference_Titel :
Neural Networks, 2007. IJCNN 2007. International Joint Conference on
Conference_Location :
Orlando, FL
Print_ISBN :
978-1-4244-1379-9
Electronic_ISBN :
1098-7576
DOI :
10.1109/IJCNN.2007.4371307