23
Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Embed Size (px)

Citation preview

Page 1: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Redes Neurais Artificiais

Prof. Júlio Cesar NievolaPPGIA – PUCPREspecialização em Inteligência Computacional

Page 2: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

2

Redes Neurais Artificiais

• Sistemas Neurais Artificiais• Conexionismo• Sistemas Adaptativos• Neurocomputadores• Sistemas Massivamente Paralelos

Distribuídos• Redes Neurais (Artificiais)

Page 3: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

3

Redes Neurais Artificiais• Reunião no Dartmouth College• Paradigmas básicos:

• Simbólico• Conexionista

• Perceptron (1 camada de pesos ajustáveis)

• Descrédito a partir do final da década 60

• Impulso a partir da década de 80

Page 4: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

4

Computador x cérebro

Velocidade de processamento CPU: Clock (Cray 3) 4.2ms Neural: disparo neurônio ms

Ordem de processamento CPU: serial Neural: paralelo

Abundância e complexidade: CPU: um ou poucos processadores Neural: 1011-1014 neurônios; 103-104

conexões/neurônio

Page 5: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

5

Computador x cérebro

Armazenamento do conhecimento CPU: estritamente relocável Neural: adaptativo

Tolerância a falhas CPU: mínima, senão inexistente Neural: boa

Controle do processamento CPU: controle autocrático, centralizado Neural: controle anárquico, distribuído

Page 6: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

6

Elemento de base

• Neurônio simplificado

• Componentes:• Axônio• Dendritos• Sinapses

Page 7: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

7

Forma Matemática Simplificada

• Dendritos: entradas• Corpo celular:

• Soma ponderada• Função não-linear

• Axônio: distribuição aos neurônios

Page 8: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

8

Terminologia

• Elementos de Processamento:• Nós• Memória de curto prazo• População

• Ligações entre elementos de processamento• Peso• (Força de) interconexão• Memória de longo prazo

Page 9: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

9

Aprendizagem

• Supervisionada

• Não-supervisionada

• Com reforço

Page 10: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

10

Etapas de Projeto

• Definir o problema• Escolher informação

• Obter dados• Criar arquivos rede

• Treinar a rede• Testar a rede• Uso em campo

Page 11: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

11

Topologias: Construtiva

Page 12: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

12

Topologias: Hopfield

Page 13: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

13

Topologias: Recorrente

Page 14: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

14

Topologias: Não-Supervisionada

Page 15: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

15

Classificação das RNAs

Page 16: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

16

Sub- e sobre-ajuste do polinômio

Page 17: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

17

Extração de Regras

• É a tarefa de converter modelos de redes neurais treinadas em representações mais facilmente compreensíveis

• Surgiu em função de• Data Mining boom• Interesse em métodos como boosting,

bagging e error-correcting output codes

Page 18: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

18

Características dos Métodos de Extração de Regras

• Compreensibilidade• Quanto são humanamente compreensíveis

• Fidelidade• Quanto modela a RNA da qual foi extraída

• Precisão• Previsão precisa sobre exemplos não vistos

• Escalabilidade• Grandes espaços de entrada, unidades e

conexões• Generalidade

• Treinamento especial e/ou restrições

Page 19: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

19

Implementações

• Características-chave:• Computacionalmente intensivas• Massivamente paralelas• Grandes requisitos de memória

• Possibilidades de implementação• Computadores convencionais• Computadores dedicados• Implementação em hardware específico

Page 20: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

20

Redes Neurais Artificiais

• Razões para utilização• Paralelismo• Capacidade de adaptação• Memória distribuída• Capacidade de generalização• Facilidade de construção

Page 21: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

21

Redes Neurais Artificiais

• Limites de utilização• Simulação em máquinas seqüenciais• A passagem da simulação para a

implementação em hardware está no início

• O desempenho é dependente da qualidade e da pertinência do pré-tratamento efetuado

Page 22: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

22

Redes Neurais Artificiais• Características de uma boa

aplicação• Regras de resolução do problema

desconhecidas ou difíceis de formalizar• Dispõe-se de um grande conjunto de

exemplos e suas soluções• Necessita-se de grande rapidez na

resolução do problema, p.ex. Tempo real

• Não existem soluções tecnológicas atuais

Page 23: Redes Neurais Artificiais Prof. Júlio Cesar Nievola PPGIA – PUCPR Especialização em Inteligência Computacional

Prof. Júlio Cesar Nievola PPGIA - PUCPR

Especialização em Inteligência Computacional Redes Neurais Artificiais

23

Redes Neurais Artificiais

• Domínios de aplicação privilegiados• Reconhecimento de formas• Tratamento de sinal• Visão, fala• Previsão e modelagem• Auxílio à decisão• Robótica