Escolar Documentos
Profissional Documentos
Cultura Documentos
Attux
DCA/FEEC/Unicamp & DECOM/FEEC/Unicamp
1 Organizao e Ordem
um cristal tende a apresentar mais ordem que uma clula. No entanto, a clula
tende a apresentar mais organizao.
um papel de parede que apresenta um padro de repetio tende a apresentar mais
ordem espacial que uma pintura. No entanto, a pintura tende a apresentar mais
organizao espacial.
um som de alarme tende a apresentar mais ordem temporal que uma msica. No
entanto, a msica tende a apresentar mais organizao temporal.
objetos esto dispostos no tempo e/ou no espao de forma ordenada se eles seguem
um regra especfica de disposio temporal e/ou espacial.
objetos esto dispostos no tempo e/ou no espao de forma organizada se eles
contribuem em conjunto para produzir alguma funcionalidade.
Idias podem estar logicamente ordenadas (para efeito de apresentao) ou
logicamente organizadas (para efeito de argumentao).
2 Auto-Organizao
8
8
7
7
6 F G
6 F G
5
5
4 4
3 C D E 3 C D E
2 B 2 B
1 A 1 A
0 0
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9
5
4
3
1
2
Objetos
0 1 2 3 4 5
Distncia
6 F G
2
5
3
4
3 C D 1
E
1
4.1231
2 B
1.4142
1 A
0
0 1 2 3 4 5 6 7 8 9
5 Treinamento no-supervisionado
ordem 2
ordem 1
ordem 0
...
x1 x2 xdim
i
+ 1 se i = l t11
til = 1
se i l , < wij y1
n
j tn1
x1 y2
r r x2
y (0) = Wx
xdim
t1n
n
y i ( k + 1) = max 0, til y l ( k )
l =1
yn
x2
1
2
3
x1
...
x1 x2 xdim
mi
mi
Arranjo em
2
Neurnios mi
Pesos sinpticos
[mi1, ..., miD]
v1
v2 Dados de
Entrada
M
vD
7
8
6
1 6 5
1
0 4
0
4
-1 -1 3
0 0
2
2 2 2
4 4 1
6 6
8 0 8 0
Toroide
Cilindro
0.5
-1
0 8
-2
6
-0.5
4
2 1
-0.5 0 0.5
0.5 1 0
0
-0.5 -2
0 -1
1
2
wj(k)
(x(k)wj(k))
wj(k+1)
x(k)
Alternativa 2
caso existam mltiplos representantes para cada agrupamento de dados, ento
interessante ajustar o neurnio vencedor e seus vizinhos mais prximos.
Implementao
vizinhana vizinhana
J Viz(j) do:
w J = w J + (dist ( j, J ) )(x i w J );
end do
end for
atualize a taxa de aprendizado ;
atualize a vizinhana;
avalie a condio de parada;
end while
vk
BMU
6.8 Aplicao
0.8
0.6
0.4
0.2
0
0 0.2 0.4 0.6 0.8 1
1
42 40 35 34
44 43 33
41 39
0.8 45 36 32
46 2 38 37 31
1 3 30
0.6 47 50
10 9
48 49 4 29
11 8
0.4 12 28
5 7 27
15 13 6
16 14 26
0.2
17 25
19 20 21 22
18 23 24
0
0 0.2 0.4 0.6 0.8 1
-2
-4
-6 -4 -2 0 2 4
4
3
131415 16
17 5 4 2
6
12 11
109 18 7 48 50
1
2 49
8 47
19
0
46
-2 45 29
31 3028
44
43 363534 33 32
42 37 20 27
26 25
41403938 21 23
22 24
-4
-4 -2 0 2 4
-2
-4
-6
-8
-8 -6 -4 -2 0 2 4 6 8
3
113 67 153
217
210
2
120
1 83
0
74
75
-1
137
-2 190
216 90 85 170
-3
-4
-4 -3 -2 -1 0 1 2 3 4
1.8
1.6
1.4
1.2
0.8
0.6
0.4
0.2
0
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
3 2
1.5
2
1
1
Z
0.5
0
0
-1 -0.5
-1 0 1 2 -1 0 1 2
X X
Espao 3D
3
4
2
2
Z
1
Z
0
-2
-2
-1 0 2
2 -2 0
-1 0 1 2 Y
X
Y
0.5
-0.5
-1
-1.5
-2 -1.5 -1 -0.5 0 0.5 1 1.5
1.5
0.5
-0.5
2
-1
0
-1.5
3
2 1 0 -1 -2
-2
0.8
0.6
0.4
0.2
-0.2
-0.4
-0.6
-0.8
-1
-2 -1.5 -1 -0.5 0 0.5 1 1.5 2
1.5
0.5
-0.5
2
-1
0
-1.5
3
2 1 0 -1 -2
-2
2.5
1.5
0.5
-0.5
-1
-1.5
-2 -1.5 -1 -0.5 0 0.5 1 1.5
1.5
0.5
-0.5
2
-1
0
-1.5
3
2 1 0 -1 -2
-2
1
1
102
a) 102 b)
b)
Figura 13 Vrias etapas do processo de auto-organizao (GOMES & VON ZUBEN, 2002)
sintonia de parmetros
neurnios que no vencem nunca (devem ser podados para aumentar eficincia)
6.16 Extenses
7 Referncias
ANGNIOL, B., VAUBOIS, C. & LE TEXIER, J.Y. Self-organizing feature maps and the travelling salesman problem, Neural
Networks, 1, 289-293, 1988.
ARAS, N., OOMMEN, B.J. & ALTINEL, I.K. The Kohonen Network Incorporating Explicit Statistics and its Application to The
Travelling Salesman Problem, Neural Networks, 12, 1273-1284, 1999.
BARLOW, H. B. Unsupervised learning, Neural Computation, 1: 295-311, 1989.
BAK, P. How Nature Works: The Science of Self-Organized Criticality, Copernicus, 1996.
BECKER, S. & PLUMBLEY, M. Unsupervised neural network learning procedures for feature extraction and classification,
International Journal of Applied Intelligence, 6: 185-203, 1996.
BUSHEV, M. Synergetics: Chaos, Order, Self-Organization, World Scientific, 1994.
COSTA, J.A.F. Classificao Automtica e Anlise de Dados por Redes Neurais Auto-Organizveis, Tese de Doutorado,
Faculdade de Engenharia Eltrica e de Computao (FEEC/Unicamp), Dezembro 1999.
COVENEY, P. & HIGHFIELD, R. Frontiers of Complexity: The Search for Order in a Chaotic World, Fawcett Columbine, 1995.