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
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;
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
DOI :
10.1109/ISCAS.2006.1693559