Paradigmas da Inteligncia Artificial

Prof. Alexandre Monteiro

Recife

Contatos

Prof. Guilherme Alexandre Monteiro Reinaldo

Apelido: Alexandre Cordel

E-mail/gtalk: alexandrecordel@gmail.com
greinaldo@fbv.edu.br

Site: http://www.alexandrecordel.com.br/fbv

Celular: (81) 9801-1878

Paradigmas da IA

Simblico: metfora lingstica/lgica

Sistemas de produo
Conexionista: metfora crebro
Redes neurais
Evolucionista: metfora teoria da evoluo natural
Algoritmos genticos
Probabilista: probabilidade
Redes bayesianas
IA Distribuda: metfora social
Sistemas multiagentes

Paradigmas da IA

Diferenas chaves

Forma de representar o conhecimento

Forma de raciocinar com esse conhecimento
Forma de adquirir esse conhecimento

Eixos centrais (das diferenas)

Aprendizado x Manual
Numrico x Simblico

IA Simblica

Exemplo

West criminoso ou no?

A lei americana diz que proibido vender armas a uma nao
hostil. Cuba possui alguns msseis, e todos eles foram vendidos
pelo Capito West, que americano

Como resolver automaticamente este problema de

classificao?
Segundo a IA simblica, preciso:
Identificar o conhecimento do domnio (modelo do problema)
Represent-lo utilizando uma linguagem formal de
representao
Implementar um mecanismo de inferncia para utilizar esse
conhecimento
6

Conhecimento: Representao e Uso

Raciocnio:
Manipulao de smbolos representando as entidades, relaes,
eventos de domnio de aplicao
processo de construo de novas sentenas a partir de outras
sentenas.
Deve ser plausvel (sound)

Mundo

Representao

sentenas

segue-se

implica

fatos
semntica

fatos
semntica

sentenas
7

Revisitando o caso do Cap. West

A) x,y,z Americano(x) Arma(y) Nao(z) Hostil(z) Vende(x,z,y)
Criminoso(x)
B) x Guerra(x,USA) Hostil(x)
C) x InimigoPoltico(x,USA) Hostil(x)
D) x Mssil(x) Arma(x)
E) x Bomba(x) Arma(x)
F) Nao(Cuba)
G) Nao(USA)
H) InimigoPoltico(Cuba,USA)
I) InimigoPoltico(Ir,USA)
J) Americano(West)
K) x Possui(Cuba,x) Mssil(x)
L) x Possui(Cuba,x) Mssil(x) Vende(West, Cuba,x)

M) Possui(Cuba,M1)
- Eliminao: quantificador existencial e
N) Mssil(M1)
conjuno de K
O) Arma(M1)
- Modus Ponens a partir de D e N
P) Hostil(Cuba)
- Modus Ponens a partir de C e H
Q) Vende(West,Cuba,M1)
- Modus Ponens a partir de L, M e N
R) Criminoso(West) - Modus Ponens a partir de A, J, O, F, P e Q

IA Simblica: Resumo

Caractersticas principais
Inspirada na lgica, semiologia, lingstica e psicologia cognitiva
(funcionalista)
Representao do conhecimento: todos os tipos
Raciocnio: todos os tipos
Aquisio do conhecimento: todos os tipos

Vantagem: versatilidade

Inadequada para...

Raciocnio de baixo nvel para percepo ou reflexos

Viso computacional, processamento da fala
Controle dos motores dos atuadores do robs
Raciocnio com conhecimento incerto ou muito ruidoso

IA Conexionista

Paradigma Conexionista: Redes Neurais

Definio Romntica:
Tcnica inspirada no funcionamento do crebro, em que
neurnios artificiais, conectados em rede, so capazes de
aprender e de generalizar
Definio Matemtica:
Tcnica de aproximao de funes por regresso no linear
uma outra abordagem:
Linguagem -> redes de elementos simples
Raciocnio -> aprender diretamente a funo entrada-sada

11

Redes Neurais
s1

w1i

sj

wji

sn

e(i) w ji sj

e(i)

s(i)

wni

camada
de entrada

s(i) f (e(i))

camada
escondida

camada
de sada

12

Exemplo

x= 1
0
0
0

Sada
Sada
produzida desejada

0.2

0.9

0.1

0
0
0

erro = subtrao
13

IA Conexionista: Resumo

Caractersticas principais
Inspirada na neurofisiologia (fisicalista)
Muito utilizado em ambientes industriais e como tcnica de aprendizagem
Representao do conhecimento: conjunto de atributo-valor (lgica 0+)
Raciocnio: indutivo ou analgico durante treinamento, dedutivo, abdutivo ou
analgico durante utilizao
Aquisio do conhecimento: aprendizagem

Adequada para
Raciocnio de baixo nvel para percepo ou reflexos

Pouco adequada para

Domnios relacionais requerem representao da 1a ordem
Aplicaes que requerem explicao das decises (ex, central nuclear,
cirurgia, investimento de grande porte)
Tarefas no-analticas: planejamento e concepo
14

IA Evolucionista

Paradigma Evolutivo

Natureza
Seres mais adaptados ao ambientes sobrevivem e suas caractersticas
genticas so herdadas

Idia:
Indivduo = Soluo
Faz evoluir um conjunto de indivduos mais adaptados por cruzamento e
mutao atravs de sucessivas geraes
Fitness function f(i): R ->[0,1]

16

Exemplo

Indivduo possvel
Vetor cujos elementos so as quantidades de ingredientes
usados para fazer um bolo + o valor de aptido (fitness) do
momento
Funo de Aptido
Feedback se o bolo ficou gostoso ou no,...
Mutao e cruzamento:
Troca e alterao
Aptido Ovos Acar Fermento Farinha ...

Leite
17

IA Evolucionista: Resumo

Caractersticas principais
Mtodo probabilistico de busca para resoluo de problemas
(otimizao)
Inspirada na teoria da evoluo, paleontologia,...
Representao do conhecimento: conjunto de atributo-valores
(lgica 0+)
Raciocnio: indutivo durante treinamento, dedutivo ou abdutivo
durante utilizao
Aquisio do conhecimento: aprendizagem (e manual p/ iniciar)

Adequada para
Otimizao

Pouco adequada para

Domnios relacionais requerem representao da 1a ordem

18

Resumo

conhecimento em inteno (regras)

Sistemas de PLN
Sistemas
Nebulosos
(fuzzy)

numrico

Sistemas
Especialistas

Redes
Bayesianas

Robs

simblico
Sistemas
baseado
em casos

Algoritmos
genticos
Sistemas de
Aprendizagem
simblica indutiva
Sistemas baseados em
Redes Neurais

conhecimento em extenso (exemplos)

20

Referncias

T. Mitchell. Machine Learning. McGraw Hill, New York,

1997.
Stuart Russell and Peter Norvig, Artificial Intelligence A Modern Approach. Prentice Hall, 1995.

21