Volume: 14, Issue: 5(2004)
pp. 313-323 DOI: 10.1142/S0129065704002091
|
|
Abstract |
Full Text (PDF, 304KB)
|
References
|
 |
| Title: |
TIME-ORIENTED HIERARCHICAL METHOD FOR COMPUTATION OF PRINCIPAL COMPONENTS USING SUBSPACE LEARNING ALGORITHM |
| Author(s): |
MARKO JANKOVIC Control Department, Electrical
Engineering Institute "Nikola Tesla", Koste Glavinica 8a,
11000 Belgrade, Serbia, Serbia and MontenegroHIDEMITSU OGAWA Department of Computer Science,
Tokyo Institute of Technology, Tokyo, 152-8552, Japan
|
| History: |
Received 31 March 2004 Revised 24 August 2004 Accepted 30 August 2003
|
| Abstract: |
Principal Component Analysis (PCA) and Principal Subspace Analysis
(PSA) are classic techniques in statistical data analysis, feature
extraction and data compression. Given a set of multivariate
measurements, PCA and PSA provide a smaller set of "basis vectors"
with less redundancy, and a subspace spanned by them,
respectively. Artificial neurons and neural networks have been shown
to perform PSA and PCA when gradient ascent (descent) learning rules
are used, which is related to the constrained maximization
(minimization) of statistical objective functions. Due to their low
complexity, such algorithms and their implementation in neural
networks are potentially useful in cases of tracking slow changes of
correlations in the input data or in updating eigenvectors with new
samples. In this paper we propose PCA learning algorithm that is fully
homogeneous with respect to neurons. The algorithm is obtained by
modification of one of the most famous PSA learning algorithms —
Subspace Learning Algorithm (SLA). Modification of the algorithm is
based on Time-Oriented Hierarchical Method (TOHM). The method uses two
distinct time scales. On a faster time scale PSA algorithm is
responsible for the "behavior" of all output neurons. On a slower
scale, output neurons will compete for fulfilment of their "own
interests". On this scale, basis vectors in the principal subspace are
rotated toward the principal eigenvectors. At the end of the paper it
will be briefly analyzed how (or why) time-oriented hierarchical
method can be used for transformation of any of the existing neural
network PSA method, into PCA method. |
| Keywords: |
Feature extraction; learning algorithm; neural networks; time hierarchy
|
|
|