Title :
An on-line unsupervised learning machine for adaptive feature extraction
Author :
Chen, Hong ; Ruey-Wen Lin
Author_Institution :
Notre Dame Univ., IN, USA
fDate :
2/1/1994 12:00:00 AM
Abstract :
Adaptive feature extraction is useful in many information processing systems. This paper proposes a learning machine implemented via a neural network to perform such a task using the tool principal component analysis. This machine (1) is adaptive to nonstationary input, (2) is based on an unsupervised learning concept and requires no knowledge of if, or when, the input changes statistically, and (3) performs online computation that requires little memory or data storage. Associated with this machine, the authors propose a learning algorithm (LEAP), whose convergence properties are theoretically analyzed and whose performance is evaluated via computer simulations. Two major contributions of this paper are: (1) Under appropriate conditions, the authors prove that the algorithm will extract multiple principal components, when the learning rate is constant; and (2) they identify a near optimal domain of attraction
Keywords :
Hebbian learning; data compression; feature extraction; unsupervised learning; LEAP; adaptive feature extraction; convergence properties; multiple principal components; near optimal domain of attraction; neural network; nonstationary input; on-line unsupervised learning machine; tool principal component analysis; Algorithm design and analysis; Convergence; Feature extraction; Information processing; Machine learning; Memory; Neural networks; Performance analysis; Principal component analysis; Unsupervised learning;
Journal_Title :
Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on