Académique Documents
Professionnel Documents
Culture Documents
Especiais em
Sistemas
Inteligentes
PROF. DR.: DEAM JAMES AZEVEDO DA SILVA
Introduo e
Conceitos Bsicos
1
Mdulo Um
Roteiro e
Objetivos
Roteiro
Objetivos
do Mdulo
que Inteligncia
Artificial?
Fundamentos
Origem
e Evoluo
Tecnologias
O
Estado da Arte
Objetivos
5
Situar
a IA como cincia
Estudar
suas diferentes
abordagens
Relatar
o desenvolvimento da
IA ao longo do tempo
Estabelecer
o estado da arte na
pesquisa e tecnologias da IA
O que IA
Noo 1
Noo 2
Sistemas de IA
IA
HumanoRacional
Pensar
Agir
Pensar
como Humano
A abordagem da Modelagem Cognitiva
Como os seres humanos pensam?
A Cincia Cognitiva hoje uma rea
paralela, que inspira a IA e inspirada
por ela.
10
Agir
como Humano
A abordagem do Teste de Turing
Antecipou todas as grandes questes da IA:
Processamento da Linguagem Natural
Representao de Conhecimento
Automao do Raciocnio
Aprendizado de Mquina
11
O Teste de Turing
12
Computing Machinery
O Jogo da Imitao.
No reprodutvel ou
construtvel e de difcil
anlise matemtica.
Pensar
Racionalmente
A abordagem das Leis do Pensamento.
Origem: os silogismos de Aristteles.
Tradio Logicista: A lgica pode
solucionar qualquer problema solvel.
Conexo direta da matemtica e da
filosofia com a IA moderna.
13
Agir Racionalmente
14
15
Fundamentos,
Origem e Evoluo da IA
reas relacionadas
com a IA
Computao
Filosofia
Psicologia
Sociologia
Comunicao
Educao
Biologia
Engenharia ...
16
psicologia
?
lgica
IA
redes
Pr-histria da IA
17
Marcos no Desenvolvimento da IA
Quand
o
O qu
Quem
1943
Neurnio artificial
1950
Teste de Turing
Alan Turing
1955
McCarthy,
Minsky ...
1965
Algoritmo de deduo
Robinson
1988
Redes neurais
competitivas
Holland
1995
Agentes inteligentes
Diversos
2000
Computao quntica
Diversos
18
Marcos no Desenvolvimento da IA
19
Prova de Teoremas
Sistemas Especialistas
Programao em Lgica
Redes Semnticas
Marcos no Desenvolvimento da IA
20
A Pr-Histria da IA
21
A Pr-Histria da IA
22
Breve Histrico da IA
23
1943
McCulloch & Pitts: Modelo booleano do crebro
1950
Turing publica "Computing Machinery and Intelligence"
1956
Encontro em Dartmouth: o termo Inteligncia Artificial"
criado
1950s Primeiros programas de IA, incluindo o jogador de
damas de Samuel, o
Logic Theorist de Newell & Simon
e o Geometry Theorem Prover de Gelernter.
1965
Robinson descobre um mtodo de raciocnio lgico
completo
196673 IA
enfrenta
o
problema
da
complexidade
computacional
A pesquisa em redes neurais quase desaparece.
196979 Desenvolvimento de sistemas especialistas
1980-- IA (sistemas especialistas) se torna uma indstria
1986-- Retorno das redes neurais
1987-- IA se torna uma cincia
1995-- Surgimento de agentes inteligentes
Popularizados na internet
24
Sistemas Inteligentes
Engenharia de
Sistemas Inteligentes
25
Aprendizado
Representao
Interfaces
Raciocnio
26
Sistemas Sub-simblicos
Representam o conhecimento na
prpria estrutura, integrado ao
mecanismo de raciocnio
por
separado
27
Sistemas
Simblicos
Prova de Teoremas
Sistemas Especialistas
Programao em Lgica
Redes Semnticas
Sistemas de Frames
Sistemas de Agentes
28
Sistemas
Sub-simblicos
Redes Neurais
Algoritmos Genticos
Autmatos Celulares
Sistemas Complexos Adaptativos
29
30
Tecnologias da IA
Paradigma
Evolutivo
EVOLUO
31
Paradigma
Evolutivo
Definio:
32
Idia:
indivduo = soluo
Sistemas Simblicos:
arquitetura
33
Sistemas sub-simblicos:
arquiteturas
34
35
Sistemas Simblicos
Sistemas
Especialistas
Geralmente baseados em regras,
Possuem conhecimento intensivo do domnio
da aplicao,
36
Arquitetura de um SE
consulta
37
resposta
Usurio
Interface ( shell )
ask
request
Mquina
de
Inferncia
Base de Conhecimento
tell
deliever
Aplicaes de SE
38
Diagnstico,
Suporte
on-line,
Controle
de processos,
Controladores
Identificao
Medicina
de vo,
de padres difusos,
Digital,
Aconselhamento
jurdico...
Redes Semnticas
Indexam as declaraes
pelas entidades que descrevem,
Facilitam a descrio de
propriedades de relaes,
Originaram os conceitos da
programao orientada a objetos,
39
40
motor
instncia_de
roda
tem_idade
28
Maria
parte_de
parte_de
carroceria
tem_dono
estacionado
Av. 5
carro1
tem_km
zero
instncia_de
tem_cor
branco
automvel
_um
veculo
parte_de
Aplicaes de
Redes Semnticas
Modelagem de conhecimento,
Mapas Conceituais,
Processamento da linguagem natural,
Raciocnio por abstrao,
Programao orientada a objetos,
Ontologias.
41
Agentes
Inteligentes
Jennings (1995)
Um agente inteligente uma pea de
software que executa uma determinada tarefa
empregando informao extrada de seu
ambiente para agir de forma adequada no
sentido de completar sua tarefa de modo bem
sucedido. O agente deve ser capaz de
adaptar-se dinamicamente s modificaes
ocorridas no ambiente.
42
Propriedades dos
Agentes Inteligentes
Autonomia
Habilidade Social
Reatividade
Iniciativa
Continuidade temporal
Orientao a objetivos
43
Aplicaes de
Agentes Inteligentes
Correio eletrnico,
Acesso e gerenciamento mveis,
Gerenciamento de sistemas e redes,
Acesso e gerenciamento da informao,
Gerenciamento administrativo,
Comrcio eletrnico,
Interfaces inteligentes, ...
44
45
Um Agente de
Informaes
Modelos de
Usurios e
Grupos
DBMS
Spider
Agente de
Informaes
WAIS
URL Search
WEB
Cache Local
Altavista
WebCrawler
46
Sistemas Sub-simblicos
Redes Neurais
Paralelismo massivo,
Adaptabilidade,
Tolerncia a falhas,
Computao e representao distribudas,
Capacidade de aprender,
Capacidade de generalizar,
Processamento de informao contextual,
Baixo consumo de energia.
47
Von Neumann x
Redes Neurais
48
Von Neumann
Redes Neurais
Processador
Complexo
Alta velocidade
Simples
Baixa velocidade
Memria
Separada do
processador
Integrada ao
processador
Computao
Centralizada
Sequencial
Distribuida
Paralela
Robustez
Pouca
Robustas
Especialidad
es
Operaes numricas
e simblicas
Percepo / Otimizao
O Modelo
McCulloch-Pitts
x1
x2
...
xn
w1
w2
wn
49
y
u
Arquiteturas de
Redes Neurais
50
Redes Neurais
Redes de Alimentao
para Frente
Perceptron Perceptron
de uma s de camadas
camada
mltiplas
Redes
Redes
funcionais
base radial Competitivas
Redes Recorrentes
Mapas de
Kohonen
Redes de
Hopfield
Modelos
ART
Algoritmos
Genticos
Uma populao de indivduos evolui ao longo
de uma seqncia de geraes buscando
atingir um ponto timo coletivo,
51
52
Aplicao de AG
53
Sistema Inicial
Novo Sistema
Mapeamento para
objetos do sistema
Mapeamento para
strings de bits
10110101
00101010
...
Atributos do Sistema Inicial
Evoluo
11111101
00111100
...
Atributos do Novo Sistema
Auto-organizao
Um sistema auto-organizvel modifica sua
estrutura em funo de sua experincia e seu
relacionamento com o meio-ambiente,
54
De onde vem
a ordem?
55
Auto-organizao
em Redes
56
57
O Estado da Arte
58
Em concluso
A Inteligncia Artificial subdividiu-se em vrias
disciplinas, cada uma das quais constitui hoje um
novo campo em si prpria.
59
Inteligncia Computacional
60
61
Paradigmas da IA
Algoritmos genticos
Probabilista: probabilidade
Redes neurais
Sistemas de produo
Redes bayesianas
Sistemas multiagentes
62
Paradigmas da IA
Diferenas chaves
Aprendizado x Manual
Numrico x Simblico
63
IA SIMBLICA
Exemplo
65
Representao
sentenas
segue-se
implica
fatos
semntica
fatos
semntica
sentenas
66
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
67
R) Criminoso(West) - Modus Ponens a partir de A, J, O, F, P e Q
IA Simblica: Resumo
Caractersticas principais
Vantagem: versatilidade
Inadequada para...
68
IA CONEXIONISTA
Definio Romntica:
Definio Matemtica:
70
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
71
Exemplo
x= 1
0
0
0
Sada
Sada
produzida desejada
0.2
0.9
0.1
0
0
0
erro = subtrao
72
IA Conexionista: Resumo
Caractersticas principais
Adequada para
Aplicaes que requerem explicao das decises (ex, central nuclear, cirurgia, investimento
de grande porte)
73
IA EVOLUCIONISTA
Paradigma Evolutivo
Natureza
Idia:
Indivduo = Soluo
Faz evoluir um conjunto de indivduos mais adaptados por cruzamento e mutao atravs
de sucessivas geraes
75
Exemplo
Indivduo possvel
Funo de Aptido
Mutao e cruzamento:
Troca e alterao
Aptido
Ovos
Acar Fermento
Farinha ...
Leite
76
IA Evolucionista: Resumo
Caractersticas principais
Adequada para
Otimizao
77
RESUMO
numrico
Sistemas
Especialistas
Redes
Bayesianas
Robs
simblico
Sistemas
baseado
em casos
Algoritmos
genticos
Sistemas de
Aprendizagem
simblica indutiva
Sistemas baseados em
Redes Neurais
79
Paradigmas da IA
Algoritmos genticos
Probabilista: probabilidade
Redes neurais
Sistemas de produo
Redes bayesianas
Sistemas multiagentes
80
Paradigmas da IA
Diferenas chaves
Aprendizado x Manual
Numrico x Simblico
81
IA SIMBLICA
Exemplo
83
Representao
sentenas
segue-se
implica
fatos
semntica
fatos
semntica
sentenas
84
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
85
IA Simblica: Resumo
Caractersticas principais
Vantagem: versatilidade
Inadequada para...
86
IA CONEXIONISTA
Definio Romntica:
Definio Matemtica:
88
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
89
Exemplo
x= 1
0
0
0
Sada
Sada
produzida desejada
0.2
0.9
0.1
0
0
0
erro = subtrao
90
IA Conexionista: Resumo
Caractersticas principais
Adequada para
Aplicaes que requerem explicao das decises (ex, central nuclear, cirurgia,
investimento de grande porte)
91
IA EVOLUCIONISTA
Paradigma Evolutivo
Natureza
Idia:
Indivduo = Soluo
93
Exemplo
Indivduo possvel
Funo de Aptido
Mutao e cruzamento:
Troca e alterao
Aptido Ovos
Acar Fermento
Farinha ...
Leite
94
IA Evolucionista: Resumo
Caractersticas principais
Adequada para
Otimizao
95
RESUMO
numrico
Sistemas
Especialistas
Redes
Bayesianas
Robs
simblico
Sistemas
baseado
em casos
Algoritmos
genticos
Sistemas de
Aprendizagem
simblica indutiva
Sistemas baseados em
Redes Neurais
97
Filosofia da Mente
( Daniel Dennett)
FILOSOFIA DA MENTE
QUARTO CHINS
Filosofia da Mente
Os programas so sintticos
A sintaxe no suficiente para a semntica
As mentes tm semntica
Implementar um programa insuficiente para haver mente
e inteligncia
(John Searle)
FUTUROLOGIA
A futurologia a cincia que estuda o futuro.
LOGICA FUZZY(NEBULOSA)
* um ramo da lgica que permite trabalhar com as incertezas e
prov um entendimento simblico para compreenso do
conhecimento.
*Surgiu como uma ferramenta para o controle de subsistemas e
processos industriais complexos, assim como para jogos
eletrnicos, sistemas de diagnstico e outros sistemas
especialistas.
Testando IA
Akinator
ALGORITMOS GENETICOS
o ramo da computao responsvel que imita a evoluo
biolgica, para resolver problemas de buscas e otimizaes.
Star Wars
AI - Inteligencia artificial
Exterminador do Futuro
O Homem Bicentenrio
Metrpolis
Futurama
IA na Fantasia
Pinquio sc XIX
Lenda de golm sc XVI
Flautista mecnico sc XVII
Monstro de Frankenstein sc XIX
Pato de Vaucason sc XVII
Desafio de Turing
(Alan Turing )
Desafio de Turing
Desafio de Turing
Desafio de Turing
Resposta
O Candidato 2 o
computador.
IA-doteca
Chatterbot(ELIZA , A.L.I.C.E)
LISP(GRANDES APLICAES)
PROLOG(CRIAO DE JOGOS)
PANDORABOTS
O IA A FAVOR DA HUMANIADE
IA PILOTA HELICOPTEROS
IA NO COTIDIANO
IA NA EDUCAO
IIA NA MEDICINA
IA PILOTA HELICOPTEROS
Um helicptero de aeromodelismo sobrevoou sozinho
o campus da Universidade de Stanford, nos EUA, na
segunda-feira (15/09), em um teste de inteligncia
artificial.
O helicptero autnomo girou em torno de seu prprio
eixo longitudinal, fez curvas e manobras dos mais
variados tipos. A mquina equipada com um
sistema de inteligncia artificial desenvolvido por
cientistas de Stanford e aprendeu a voar observando
acrobacias areas de um helicptero controlado por
seres-humanos usando rdio.
IA NO COTIDIANO
Inteligncia Artificial j uma coisa do dia-a-dia
Entrevista a Csar Analide, vice-Presidente da Associao
Portuguesa para a Inteligncia Artificial
A Inteligncia Artificial no s fico cientfica: encontramo-la,
na sua forma embrionria, em situaes to corriqueiras
como a deteco de uma matrcula numa portagem. Mas,
apesar da frugalidade do exemplo, Csar Analide, vice presidente da Associao Portuguesa para a Inteligncia
Artificial (APPIA) e docente no Departamento de Informtica
da Universidade do Minho (UM), no duvida de que o futuro
nos reserve aplicaes mais exticas desta cincia. Em
entrevista ao ComUM, o investigador falou de computadores
com emoes e de programas capazes de decidir por si
IA NA EDUCAO
SISTEMAS ITS(Intelligent Tutoring Systems)
os sistemas tutores inteligentes so uma
composio de diversas disciplinas como
psicologia, cincia cognitiva e inteligncia
artificial. O objetivo principal destes sistemas
a modelagem e representao do
conhecimento especialista humano para
auxiliar o estudante atravs de um processo
interativo
SISTEMAS ITS
IA NA EDUCAO
O mdulo estudante armazena informaes especficas para cada estudante de forma individal. No mnimo, este mdulo deve manter
um histrico sobre como o estudante est trabalhando no material em questo. interessante tambm manter registro sobre os erros do
estudante. O propsito fornecer dados para o mdulo pedaggico do sistema. O mdulo especialista deve ter acesso a todas as
informaes armazenadas.
O mdulo pedaggico oferece uma metodologia para o processo de aprendizado. Questes a serem pensadas so: quando revisar,
quando e como providenciar informao adicional. As entradas deste mdulo so fornecidas pelo mdulo estudante. As decises
pedaggicas so feitas de acordo com as necessidades individuais de cada estudante.
O mdulo do domnio do conhecimento armazena a informao que o tutor est ensinando. A modelagem do conhecimento a ser
disponibilizado de grande importncia para o sucesso do sistema como um todo. Critrios de desempenho tambm devem ser
considerados. Deve-se procurar uma representao do conhecimento que esteja preparada para o crescimento incremental do domnio.
O mdulo especialista deve ter acesso a todas as informaes do sistema, incluindo-se o conhecimento global (domnio) e o
conhecimento individual de cada estudante. A preocupao deste mdulo no a representao do conhecimento global, mas como um
indivduo representa seu prprio conhecimento atravs do uso de suas habilidades dentro do domnio. Usualmente, este mdulo possui
a forma de um sistema especialista capaz de resolver problemas em um dado domnio. Este mdulo no deveria realizar apenas a
comparao entre as solues do estudante com a do tutor, mas tambm a comparao entre as solues geradas pelos prprios
estudantes.
O mdulo de comunicao est mais voltado para o conceito de interface com estudante. A questo definir qual ser a melhor
metfora com a qual o estudante ter acesso ao sistema. A complexidade para a implementao deste mdulo bastante varivel,
podendo ser desde simples janelas de dilogo at linguagem natural e reconhecimento de voz. Outra questo a ser considerada a
aplicao de realidade virtual para permitir uma imerso total do estudante no sistema.
IA NA MEDICINA
Alertas e lembretes: em situaes de tempo real, um sistema especialista conectado a um monitor pode avisar automaticamente
os mdicos sobre mudanas na condio do paciente. Em circunstncias menos agudas, o programa pode examinar resultados de
testes laboratoriais e prescries de medicamentos, e enviar lembretes e avisos por meio do correio eletrnico.
Auxlio ao diagnstico: quando um caso complexo, raro, ou a pessoa que est fazendo o diagnstico inexperiente, um
sistema especialista pode ajudar a achar um diagnstico mais provvel e seguro, baseado nos dados do paciente.
Crtica teraputica: o programa pode checar inconsistncias, erros e omisses em um plano existente de tratamento, ou pode ser
usado para formular um tratamento baseado nas condies especficas de um paciente e nos consensos teraputicos
recomendados.
Agentes de recuperao da informao: softwares denominados "agentes autnomos" podem ser enviados para busca e
recuperar informao na Internet que seja considerada relevante para um determinado problema. O agente contm conhecimento
sobre as preferncias e necessidades do usurio e tambm precisa ter conhecimentos mdicos de modo a avaliar a importncia e
utilidade do que ele acha.
Reconhecimento e interpretao de imagens: muitas imagens mdicas podem ser interpretadas automaticamente, desde as
radiografias planas mais comuns, at as imagens mais complexas, como angiogramas, tomografias e ressonncias magnticas.
Isso tem valor em triagens em massa, por exemplo, nas quais o programa pode indicar imagens que tenham anormalidades,
chamando a ateno para exame detalhado pelo especialista.
Leis da Robtica
humano ou, por omisso, permitir que o ser humano sofra dano.
Referncias
Stuart Russell and Peter Norvig, Artificial Intelligence A Modern Approach. Prentice Hall, 1995.
125
Referncias
Stuart Russell and Peter Norvig, Artificial Intelligence A Modern Approach. Prentice Hall, 1995.
126