• 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