Title : 
On self-organizing algorithms and networks for class-separability features
         
        
            Author : 
Chatterjee, Chanchal ; Roychowdhury, Vwani P.
         
        
            Author_Institution : 
Newport Corp., Irvine, CA, USA
         
        
        
        
        
            fDate : 
5/1/1997 12:00:00 AM
         
        
        
        
            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;
         
        
        
            Journal_Title : 
Neural Networks, IEEE Transactions on