DocumentCode
2187563
Title
Self-organizing algorithm of robust PCA based on single-layer NN
Author
Song, Wang ; Shaowei, Xia
Author_Institution
Dept. of Autom., Tsinghua Univ., Beijing, China
Volume
2
fYear
1997
fDate
18-20 Aug 1997
Firstpage
851
Abstract
A way of improving the robustness of principal component analysis (PCA) is studied in order to increase the accuracy of feature extraction in bank check recognition. The two typical aspects of analyzing the robustness of the PCA algorithm are proposed and compared: one is based on the independence among the acquired principal components and the other is based on reducing the effects of the outliers in the training sample set. A new self-organizing algorithm of robust PCA is presented based on the structure of a single-layer neural network (NN) with modification of the cost function which stands for the reconstruction error of the input signal. The new nonlinear robust PCA algorithm can recognize outliers in the training sample set automatically and eliminate their effects on the accuracy and convergence of the PCA algorithm through proper processing of the recognized outliers
Keywords
algorithm theory; bank data processing; cheque processing; convergence of numerical methods; document image processing; feature extraction; image recognition; neural nets; self-adjusting systems; accuracy; bank check recognition; convergence; cost function; feature extraction; input signal reconstruction error; outliers; robust principal component analysis; self-organizing algorithm; single-layer neural network; training sample set; Convergence; Cost function; Covariance matrix; Eigenvalues and eigenfunctions; Independent component analysis; Iterative algorithms; Neural networks; Principal component analysis; Robustness; Vectors;
fLanguage
English
Publisher
ieee
Conference_Titel
Document Analysis and Recognition, 1997., Proceedings of the Fourth International Conference on
Conference_Location
Ulm
Print_ISBN
0-8186-7898-4
Type
conf
DOI
10.1109/ICDAR.1997.620632
Filename
620632
Link To Document