Académique Documents
Professionnel Documents
Culture Documents
(")
INIST-CNRS, FRANCE
ABSTRACT
253
ci
h i c i , andthus
(2)
(5)
NEURAL "ORK
A is shown
-.
II
V
(8)
aii
piui,
254
q + o
F o r data pattern x at iteration k, the
ei),
k-1
k
q
if x
#EUici
a neuron q is created:
i=l
q + q + 1 ,
X
cq
4-
1
,
z,
Nxll
1l111I2l
where
q
& = x
-E uici.
(10)
i=l
v:
At an iteration
k, the
synaptic weight vectors - resp. the information rates of the neurons must correspond to the eigenvectors resp. the eigenvalues - of the covariance matrix of
some learned data. To satisfy these requirements, the
matrix formed by the eigenvectors must be unitary and
the information values positive. This can be written
ciTcj
i=l
1 if i=j
0 otherwise,
V i, hi>O.
IIACXXII~=m ~ xIMi
p
For .
important
values of IIAci 11, data may be learned repeatedly. In
this case, the iteration step is adapted.
255
Classic
Ten
Algorithm Neurons
+
+
+
+
++
TABLE 2
0
0
0
0.37
0.37
-0.06
0.32
0.35
0.42
0.13
-0.27
-0.40
-0.25
0.09
-0.36
-0,37
0.07
-0.33
-0.35
-0.41
-0.16
0.27
0.40
0.29
0.07
-0.37
-0.37
0.06
-0.32
-0.35
-0.41
-0.12
0.27
0.40
0.25
-0.08
7
8
9
10
11
@ @
1
2
3
4
5
Four
Neurons
0
0
Classic
Ten
Algorithm Neurons
>
Four
Neurons
dim x
1
2
4
5
6
7
8
9
10
11
TABLE 3
0.15
0.21
0.52
0.00
0.24
0.44
0.28
-0.10
-0.07
-0.56
-0.15
-0.20
0.08
-0.08
-0.52
-0.00
-0.24
-0.44
-0.28
0.10
0.07
0.56
0.50
0.03
0.25
0.49
0.32
-0.16
-0.07
-0.49
-0.16
-0.22
-0.04
1
2
3
4
5
6
7
8
9
10
TABLE 1
Classic
Ten
Algorithm Neurons
Four
Neurons
4.98
2.05
1.29
0.99
0.71
0.56
0.20
0.12
0.06
0.03
4.97
1.86
0.97
0.89
5.05
2.02
1.32
1.01
0.69
0.56
0.20
0.12
0.06
0.03
MX
Kohonens algorithm
Kohonen (8) derives a recursive solution from the
Grevilles theorem related to pseudo-inverses. Denoting
0 =
Y =
h =
g =
I - XXf
(XXT)+
0x
Yx
I,
0, M
- gpT
pgT,
(14)
256
:c+,.
(15)
-c
Ujcj
CONCLUSION
(16)
j=1
1.
2.
Initialisation:
a
3.
teach data p a t t e r n x t o t h e
using algorithm
(lo),
PCA
network
4.
5.
6.
else
7.
P =
8.
vi2
IIxI12
1=1
M C M + (Y
- Mx)PT
9.
REFERENCES
Tumer W. A., 1988, "Information aids for
technological
decision-making:
new
dataprocessing and interrogation techniques for
full-text
patent
databases",
Conference
proceedings "RIAO 8 8 , MIT, U S .
Lelu A., 1988, "Browsing through Image
Databases via Data Analysis and Neural
Networks". Conference proceedings "RIAO 88.
MITT.U S .
Lascaux P.. Theodor R. 1987, "Analyse
numtrique matrlcielle appliquee a l'art de
l'ingenieur". Masson. Paris. France.
Benzecri J. P.. 1969. Bull. Socio. Math.. n" 97,
"Approxtmation stochastique dans une algebre
non normee commutative".
Oja E., 1982, Jour. Math. Bio.. "A simplified
Neuron Model as a Principal Component
Analyser".
Lelu A.. Rosenblatt D.. 1986, Cahiers Ana.
donnees, vol. XI, "Representation et parcours
d u n espace documentaire. Analyse de donn6es.
reseaux neuronaux et bases dimages".
Gallinary P.. Fogelman-Soulie F., 1988.
"Pro essive design of MLPs Architecture",
Congrence proceedings "Neuro Nimes 88".
Nimes. France.
Kohonen T., 1984, "Self-Organization and
Associative Memory", Springer Verlag. New
York, U S .
Bourroche J.M.. Saporta G.. 1980, "L'analyse de
donnees", PUF. Paris, France