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
Link To Document :
بازگشت