DocumentCode :
1460693
Title :
On self-organizing algorithms and networks for class-separability features
Author :
Chatterjee, Chanchal ; Roychowdhury, Vwani P.
Author_Institution :
Newport Corp., Irvine, CA, USA
Volume :
8
Issue :
3
fYear :
1997
fDate :
5/1/1997 12:00:00 AM
Firstpage :
663
Lastpage :
678
Abstract :
We describe self-organizing learning algorithms and associated neural networks to extract features that are effective for preserving class separability. As a first step, an adaptive algorithm for the computation of Q-1/2 (where Q is the correlation or covariance matrix of a random vector sequence) is described. Convergence of this algorithm with probability one is proven by using stochastic approximation theory, and a single-layer linear network architecture for this algorithm is described, which we call the Q-1/2 network. Using this network, we describe feature extraction architectures for: 1) unimodal and multicluster Gaussian data in the multiclass case; 2) multivariate linear discriminant analysis (LDA) in the multiclass case; and 3) Bhattacharyya distance measure for the two-class case. The LDA and Bhattacharyya distance features are extracted by concatenating the Q -1/2 network with a principal component analysis network, and the two-layer network is proven to converge with probability one. Every network discussed in the study considers a flow or sequence of inputs for training. Numerical studies on the performance of the networks for multiclass random data are presented
Keywords :
adaptive systems; approximation theory; convergence of numerical methods; feature extraction; pattern classification; self-organising feature maps; statistical analysis; unsupervised learning; Bhattacharyya distance measure; adaptive learning; class-separability; convergence; covariance matrix; feature extraction; linear discriminant analysis network; multiclass random data; neural networks; principal component analysis; probability; random vector sequence; self-organizing learning; stochastic approximation; Adaptive algorithm; Approximation algorithms; Approximation methods; Convergence; Covariance matrix; Feature extraction; Linear discriminant analysis; Neural networks; Stochastic processes; Vectors;
fLanguage :
English
Journal_Title :
Neural Networks, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9227
Type :
jour
DOI :
10.1109/72.572105
Filename :
572105
Link To Document :
بازگشت