• DocumentCode
    2958072
  • Title

    A few online algorithms for extracting minor generalized eigenvectors

  • Author

    Ye, Mao ; Liu, Yongguo ; Wu, Hong ; Liu, Qihe

  • Author_Institution
    Sch. of Comput. Sci. & Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu
  • fYear
    2008
  • fDate
    1-8 June 2008
  • Firstpage
    1714
  • Lastpage
    1720
  • Abstract
    A few adaptive algorithms for generalized eigen-decomposition have been proposed, which are very useful in many applications such as digital mobile communications, blind signal separation, etc. These algorithms are all focusing on extracting principal generalized eigenvectors. However, in many practical applications such as dimension reduction and signal processing, extracting the minor generalized eigenvectors adaptively are needed. Because of little literatures in the community, we discuss several approaches that lead to a few novel algorithms for extracting minor generalized eigenvectors. First, we derive an adaptive algorithms by using a single-layer linear forward neural network from the viewpoint of linear discriminant analysis (LDA). And the algorithm to extract multiple minor generalized eigenvectors are also proposed by using orthogonality property. Second, by using gradient ascent approach of some objective functions, we can derive more algorithms and explain the first algorithm. Then, we extend these algorithms to minor generalized eigenvector problem. Theoretical analysis shows that these algorithms are stable and convergent to the minor generalized eigenvectors. Simulations have been conducted for illustration of the efficiency and effectiveness of our algorithms.
  • Keywords
    eigenvalues and eigenfunctions; gradient methods; mathematics computing; neural nets; adaptive algorithms; dimension reduction; generalized eigen-decomposition; gradient ascent approach; linear discriminant analysis; minor generalized eigenvector extraction; online algorithms; orthogonality property; principal generalized eigenvector extraction; signal processing; single-layer linear forward neural network; Adaptive algorithm; Adaptive signal processing; Algorithm design and analysis; Eigenvalues and eigenfunctions; Linear discriminant analysis; Mobile communication; Neural networks; Principal component analysis; Signal processing algorithms; Symmetric matrices;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Neural Networks, 2008. IJCNN 2008. (IEEE World Congress on Computational Intelligence). IEEE International Joint Conference on
  • Conference_Location
    Hong Kong
  • ISSN
    1098-7576
  • Print_ISBN
    978-1-4244-1820-6
  • Electronic_ISBN
    1098-7576
  • Type

    conf

  • DOI
    10.1109/IJCNN.2008.4634029
  • Filename
    4634029