HP UFCG Analytics

Abril-Maio 2012

Um curso sobre

Reconhecimento de
Padres e Redes Neurais
Por
Herman Martins Gomes
hmg@dsc.ufcg.edu.br
Programa

Viso Reconhecimento Redes Neurais

Geral (2H) Estatstico de (15H)
Padres (3H)

Introduo ao Reconhecimento de Padres com foco em Redes Neurais

Programa
PCA visto no
mdulo
anterior
Processo de Aprendizagem
Anlise de Componentes Principais
Redes Neurais Perceptrons de Simples e Mltiplas Camadas
(15H) Mapas Auto Organizveis
Redes Neurais Recorrentes
Previso e Anlise de Sries Temporais
 Mapas Auto-Organizveis
O mapa auto-organizvel (SOM: Self-
Organizing Map) um tipo especial de rede
neural com aprendizagem no-
supervisionada, em que realizado um
processo de aprendizagem competitiva
O neurnio mais prximo do padro de entrada
(com a menor distncia Euclidiana) declarado
vencedor
 Mapas Auto-Organizveis
Segundo Haykin, o principal objetivo do SOM
transformar um padro de entrada, de
dimenso arbitrria, em um mapa discreto
uni- ou bi-dimensional
 Mapas Auto-Organizveis
SOM bidimensional
Camada
computacional

Camada de
entrada
 Mapas Auto-Organizveis
Os mapas auto-organizveis possuem duas
propriedades principais:
1. Quantizao vetorial (reduo do espao de
entrada)
2. Agrupamento de padres similares em regies
geograficamente prximas
 Mapas Auto-Organizveis
Algoritmo
1. Inicialize os vetores de pesos com valores aleatrios wj =
[wj1, wj2, , wjm], j=1,2,n
Onde m a dimenso do espao de entrada e n o nmero
total de neurnios do mapa
Restrio: os vetores de pesos devem ser diferentes
2. Para cada padro de entrada x = [x1, x2, ...xm]
encontre o neurnio mais prximo desse padro (neurnio
vencedor i(x)=arg min||x-wj||)
atualize os pesos
3. Repita o passo 2 at que no sejam observadas
modificaes significativas no mapa
 Mapas Auto-Organizveis
Ajuste dos vetores de pesos
wj = h(i(x))(x - wj )
h(i(x)) a funo de vizinhana que mede o grau
de participao dos neurnios vizinhos a i(x) no
processo de aprendizagem normalmente uma
funo Gaussiana
 Mapas Auto-Organizveis
Exemplo:
agrupamento de 16 animais em 3 categorias
Caadores
Pssaros
Espcies pacficas
SOM 10x10
2000 iteraes
Atributos
 Mapa Contextual

Caadores

Pssaros

Espcies pacficas
 Mapas Auto-Organizveis
Outros exemplos de aplicao:
Agrupamento e visualizao de Msicas
(nepTune Interface ver video)
http://www.cp.jku.at/projects/nepTune/

Ferramenta Som Toolbox para Matlab (ver

demonstraes som_demo2)
http://www.cis.hut.fi/somtoolbox/
 Mapas Auto-Organizveis
Extenses:
Mapas Auto-Organizveis Hierrquicos
Construtivos (GHSOM)
Mapas crescem hierarquicamente em funo do
aumento do erro de quantizao
Adequados aprendizagem online, em que o nmero
e a diversidade dos padres no so previamente
conhecidos
Exemplos: GHSOM Matlab Toolbox (ghsom_demo,
ghsom_demo4)
http://www.ofai.at/~elias.pampalk/ghsom/
 Mapas Auto-Organizveis
cor textura forma
Exemplo: GHSOM
recuperao de
imagens por
contedo
 Mapas Auto-Organizveis
Exemplo:
recuperao
de imagens
por
contedo
 Mapas Auto-Organizveis
Exemplo: Sistema
recuperao
de imagens
por
contedo
? Dvidas