DocumentCode
2549656
Title
Differential and geometric properties of Rayleigh quotients with applications
Author
Hasan, Mohammed A.
Author_Institution
Dept. of Electr. & Comput. Eng., Minnesota Univ., Duluth, MN
fYear
2006
fDate
21-24 May 2006
Lastpage
4219
Abstract
In this paper, learning rules are proposed for simultaneous computation of minor eigenvectors of a covariance matrix. To understand the optimality conditions of Rayleigh quotients, many interesting identities and properties related are derived. For example, it is shown that the Hessian matrix is singular at each critical point of the Rayleigh quotient. Based on these properties, MCA rules are derived by optimizing a weighted inverse Rayleigh quotient so that the optimum weights at equilibrium points are exactly the desired eigenvectors of a covariance matrix instead of an arbitrary orthonormal basis of the minor sub-space. Variations of the derived MCA learning rules are obtained by imposing orthogonal and quadratic constraints and change of variables. Some of the proposed algorithms can also perform PCA by merely changing the sign of the step-size
Keywords
Hessian matrices; covariance matrices; eigenvalues and eigenfunctions; principal component analysis; Hessian matrix; MCA learning rules; Rayleigh quotients; covariance matrix; extreme eigenvalues; minor component analysis; minor eigenvectors; principal component analysis; Algorithm design and analysis; Application software; Constraint optimization; Cost function; Covariance matrix; Eigenvalues and eigenfunctions; Performance analysis; Principal component analysis; Signal processing algorithms; Zinc; Minor component analysis; adaptive learning algorithm; extreme eigenvalues; principal component analysis;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location
Island of Kos
Print_ISBN
0-7803-9389-9
Type
conf
DOI
10.1109/ISCAS.2006.1693559
Filename
1693559
Link To Document