Title :
An improved invariant-norm PCA algorithm with complex values
Author :
Reif, Konrad ; Luo, Fa-Long ; Unbehauen, Rolf
Author_Institution :
Lehrstuhl fur Allgemeine und Theor. Elektrotech., Erlangen-Nurnberg Univ., Germany
Abstract :
The principal components, i.e. the eigenvectors corresponding to the largest eigenvalues of an autocorrelation matrix, contain the desired information of the considered signal. The principal component analysis (PCA) algorithms have a widespread application field in signal and image processing. We propose an invariant-norm algorithm with complex values. The solutions of the corresponding averaging differential equations converge to the principal eigenvectors of the autocorrelation matrix. This PCA algorithm is suitable for complex values of the input and the weight vectors. In addition, we consider a possibility to reduce the computational complexity of the proposed algorithm
Keywords :
computational complexity; convergence of numerical methods; correlation methods; differential equations; eigenvalues and eigenfunctions; matrix algebra; signal processing; autocorrelation matrix; averaging differential equations; complex values; computational complexity reduction; convergence; eigenvalues; image processing; invariant-norm PCA algorithm; principal component analysis; principal eigenvectors; signal processing; weight vectors; Algorithm design and analysis; Approximation algorithms; Approximation methods; Autocorrelation; Computational complexity; Differential equations; Image processing; Principal component analysis; Signal processing; Stochastic processes;
Conference_Titel :
TENCON '96. Proceedings., 1996 IEEE TENCON. Digital Signal Processing Applications
Conference_Location :
Perth, WA
Print_ISBN :
0-7803-3679-8
DOI :
10.1109/TENCON.1996.608711