You are on page 1of 53

Inteligncia Artificial

Leticia T. M. Zoby
(letmaia@gmail.com)

O que Inteligncia Artificial ?

Inteligncia Artificial - IA
rea de pesquisa que tem como objetivo buscar

mtodos ou dispositivos computacionais que


possuam ou aumentem a capacidade racional do ser
humano de resolver problemas, pensar ou, de
forma geral, ser inteligente.
O conceito de Inteligncia Artificial algo bem amplo

e que recebe tantas definies quanto os diversos


significados da palavra inteligncia.

Inteligncia Artificial - IA
Um tipo de inteligncia produzida pelo homem para
dotar as mquinas de algum tipo de habilidade que
simula a inteligncia do homem.

Algumas definies de IA (I)


"O ramo da cincia da computao preocupada com a

automao de comportamento inteligente." [LUGER &


STUBBLEFIELD, 93]
"O estudo da computao que torna possvel perceber,

raciocinar e agir." [WINSTON, 92]


"IA a parte da cincia da computao voltada para o

desenvolvimento de sistemas de computadores


inteligentes, i.e. sistemas que exibem caractersticas, as
quais ns associamos com a inteligncia no
comportamento humano - e.g. compreenso da
linguagem, aprendizado, raciocnio, resoluo de
problemas, etc." [FEIGENBAUM, 81]

Algumas definies de IA (II)


" o campo de estudo que tenta explicar e emular o

comportamento inteligente em termos de processos


computacionais." [SCHALKOFF, 90]
"Inteligncia artificial o estudo das idias que

permitem aos computadores serem inteligentes."


[WINSTON, 84]
"Inteligncia Artificial o estudo das faculdades

mentais atravs do uso de modelos


computacionais." [CHARNIAK & McDERMOTT, 85]

Algumas definies de IA (III)


"A arte de criar mquinas que executam funes que

requerem inteligncia quando executadas por pessoas."


[KURZWEIL,90]
"Inteligncia artificial o estudo de como fazer os

computadores realizarem coisas que, no momento, as


pessoas fazem melhor." [RICH, Elaine & KNIGHT, Kevin,
93]
"[...] atividade que ns associamos com o pensar

humano, atividades tais como: tomada de deciso,


resoluo de problemas, aprendizado[... ]." [BELLMAN,
78]

Algumas definies de IA (IV)


"A inteligncia artificial (IA) simplesmente uma maneira

de fazer o computador pensar inteligentemente."


[LEVINE, 88]
Pode ser definida como o ramo da Cincia da

Computao que se ocupa da automao do


comportamento inteligente. [LUGER, 2004]

Algumas definies de IA (V)


A Inteligncia Artificial busca entender a mente

humana e imitar o seu comportamento [BOOSE,


94], levantando questes tais como:
Como ocorre o pensar?
Como o homem extrai o conhecimento do mundo?
Como a memria, os sentidos e a linguagem ajudam no

desenvolvimento da inteligncia?
Como surgem as idias?
Como a mente processa informaes e tira concluses decidindo
por uma coisa ao invs de outra?

Essas so algumas perguntas que a IA precisa

responder para simular o raciocnio humano e


implementar aspectos da inteligncia.

Inteligncia Artificial - IA
Inteligncia + Artificial
Artificial

Algo criado, algo que no natural...


Inteligncia

Se comportar como um humano?


Se comportar da melhor maneira possvel?
Pensar?
Agir?

Inteligncia Artificial - IA
A inteligncia humana est aliada a sua capacidade de

interagir com o meio atravs de habilidades cognitivas


(sentidos) e conotativas (ao), ou seja,
se movimentar,
reconhecer sons (fala) e imagens,
se expressar, etc.

Inteligncia Artificial - IA
[Russell & Norvig, 2003]:
Sistemas que pensam como humanos
Cincia Cognitiva

Sistemas que agem como humanos


Teste de Turing
Sistemas que pensam racionalmente
Lgica
Sistemas que agem racionalmente
Agentes racionais Agem sempre racionalmente para alcanar
as suas metas

Inteligncia Artificial - IA
Algumas definies de IA, organizadas em 4 categorias

Inteligncia Artificial - IA

Inteligncia Artificial - IA
Agindo de forma humana: a abordagem do teste de

Turing
Processamento de linguagem natural
Representao de conhecimento
Raciocnio automatizado
Aprendizado de mquina
Viso Computacional

Robtica

Inteligncia Artificial - IA
Existe um esforo, principalmente no campo da robtica,

no sentido de implementar as mquinas inteligentes,


para propiciar:
uma maior interao com o meio e
desenvolver padres de inteligncia envolvidos na

aquisio do conhecimento,
reconhecimento,
aprendizado, etc.

Inteligncia Artificial - IA
Pensando racionalmente: a abordagem de agente

racional
Agente simplesmente algo que age (latim agere fazer).
Agente racional age para alcanar o melhor resultado ou,

quando h incerteza, o melhor resultado esperado.


Agente = Percepo + Ao

Um agente racional aquele que age para alcanar o


melhor resultado ou, quando h incerteza, o melhor resultado
esperado.
Agentes so diferente de meros programas, pois operam sob
controle autnomo, percebem seu ambiente, adaptam-se a
mudanas e so capazes de assumir metas.

Os fundamentos da IA

Histria da IA
Inteligncia

Estudada h mais de 2000 anos por

filsofos
Raciocnio, memria, aprendizado, viso
Inteligncia Artificial

surgiu na dcada de 50
estuda a inteligncia de maneira terica

e experimental

Histria da IA
Church e Turing estabelecem limites para aquilo que

pode ser resolvido por computadores, introduzindo o


conceito de computabilidade (1936).
"Mas podem as mquinas pensar?"

Famosa pergunta feita em 1950 por Alan Turing (Teste


de Turing)

Sistemas que Agem como Humanos


Teste de Turing

Histria da IA
Primeiro trabalho (1943) - McCulloch and Pitts:

implementao dos operadores lgicos atravs de uma


rede neural.
Primeiro Evento (1956)

Newell and Simon Logic Theorist

(resolvedor de teoremas)

Histria da IA
GPS (General Problem Solver, 1960 ) - Newell

and Simon
Linguagem LISP (1958) McCarthy
Micromundos (1963) Minsky (problemas de
domnios limitados)
O mundo dos blocos (1968)
Linguagem Prolog (1970) - Edinburgh/Marseilles
Surge o nome Inteligncia Artificial, aps um workshop
entre grandes nomes como: John McCarthy, Arthur
Samuel (IBM), Ray Solomonoff e Oliver Selfridge (MIT).

Histria da IA

Uma cena do mundo de blocos.

Histria da IA
Primeiro experimento feito para tentar realizar o

Teste de Turing - Eliza (1966)

um programa criado pelo pesquisador Joseph

Weizenbaum, do MIT, que simulava uma psicloga


virtual usando trechos das frases dos usurios para
compor as respostas e estimulava o paciente a se
aprofundar cada vez mais nos detalhes dos seus
problemas.
Exemplo de dilogo com a Eliza:
Eliza: Ol, conte-me o seu problema.
Usurio: Eu no me relaciono bem com as outras pessoas.
Eliza: E por que voc acha que voc no se relaciona bem

com as outras pessoas?


Usurio: Pois estou sempre sozinho.
...

Teste de Turing - ELIZA (Weizembaum, 1966)

Homens so todos iguais.

Em que sentido ?

Eles esto sempre encrencando conosco sobre


uma coisa ou outra.

Voc pode pensar em um exemplo especfico ?

Bom, meu namorado me fez vir aqui.

Seu namorado fez voc vir aqui?


Eu sinto muito que voc esteja deprimida.

Sim, ele diz que eu estou deprimida todo o


tempo.

Voc acha que vir aqui ajudar voc a no ser


infeliz ?

verdade. Eu estou infeliz.


Eu preciso de ajuda.

O que significaria para voc se conseguisse


alguma ajuda?

Talvez eu aprendesse a lidar com minha me.

Fale mais sobre sua me.

Teste de Turing - ELIZA (Weizembaum, 1966)

Conhecimento Superficial - Exemplo de regra usado em ELIZA:

SE paciente diz Eu gosto X, ENTO responda Por qu voc gosta X?

Dialogo 1
Algo me aborrece.

O que est aborrecendo voc?

Meu namorado.

Onde est o seu namorado?

Meu namorado est viajando.

H quanto tempo seu namorado est viajando?

Dialogo 2
Algo me aborrece.

O que est aborrecendo voc ?

Minha cabea.

Onde est a sua cabea ?

Ora, minha cabea est sobre os meus


ombros.

H quanto tempo a sua cabea est sobre os


seus ombros?

H simplesmente uma correspondncia de palavras-chave


superficiais, sem entendimento do que elas significam.

Histria da IA
Primeiros programas de traduo automtica (artigos

cientficos Russo Ingls) caram em descrdito

Exemplo

O esprito forte mas a carne fraca


A vodka boa mas a carne podre
Financiamentos cancelados em 1966.

Histria da IA
1969 - ressurgimento do entusiasmo

Sistemas especialistas
1970/1980 - Alguns sistemas famosos:
SHRLDU (interface em linguagem natural aplicado ao

mundo de blocos)
MYCIN (diagnstico mdico)
LUNAR (interface para gelogos interrogarem sobre

as amostras de rochas trazidas pela Appolo na misso


lunar - o primeiro usado por pessoas que no os
projetistas do sistema).

Histria da IA
1980 - Projeto japons: a quinta gerao de

computadores (IA, Prolog, PLN) repercusses


no financiamento global para a rea de IA.
1980 - com projetos mais reais, a IA comea a

ser utilizada na indstria, promovendo cortes de


despesas e otimizao de tarefas.
R1 - o primeiro "expert system" de sucesso que iniciou

suas atividades na Digital Equipment - economia de


40 milhes de dlares por ano.

Histria da IA
1997 - Deep blue vence Kasparov

algoritmos de busca
computadores de alta velocidade

hardware especfico para xadrez


A IA o elemento fundamental nas mais diversas

ferramentas disponveis na Internet.

Histria da IA
Atualmente - usada em grande escala, posta a prova

pelos militares americanos na operao Desert Storm,


na guerra do Iraque (Msseis teleguiados e sensores de
viso noturna)
Tendncias - passagem de sistemas experimentais

para aplicaes reais de grande escala


representao de conhecimento
reconhecimento da fala
robtica
viso
internet

Histria da IA
Agindo humanamente (anos 50-70): Teste de Turing
Problema: mito do crebro eletrnico

Pensando humanamente (anos 50-60): simulao cognitiva

(Simon & Newell)


Boas inspiraes (GPS, Sistemas Especialistas,...) mas fraca

justificativa para os resultados obtidos


Pensando idealmente (anos 60-70): A escola logicista

(McCarthy)
Desenvolvimento de formalismos de representao de

conhecimento
Problemas: escassez de recursos computacionais, limitao dos
tipos de inferncias
Agindo idealmente (anos 80 em diante): Agente inteligente

(Newell, Minsky, Russel & Norvig)


Abrangente (atividades), unificador (domnios da IA), excelente

framework para projeto e anlise de programas.

Aplicaes de Inteligncia Artificial


Robtica

Aplicaes de Inteligncia Artificial


Jogos e Simulaes

Aplicaes de Inteligncia Artificial


Pesquisa operacional: otimizao e busca heurstica em geral.
Processamento de linguagem natural: traduo automtica,
verificadores ortogrficos e sintticos, reconhecimento da fala.
Viso Computacional: reconhecimento de padres,
processamento de imagens, realidade virtual.

Sistemas especialistas: atividades que exigem conhecimento


especializado e no formalizado:
Tarefas: diagnstico, previso, monitoramento, anlise, planejamento, projeto,
etc.

O Que a Inteligncia Artificial Capaz de


Fazer Atualmente?
possvel que o hardware seja mais rpido que o

crebro humano?
Sim...
Criar um hardware rpido fcil, o difcil fazer com

que ele se comporte como um crebro humano.

O Que a Inteligncia Artificial Capaz de


Fazer Atualmente?
Computadores podem ser melhores que humanos em

um jogo de xadrez?
Sim! um problema clssico de inteligncia artificial.
Problema bem definido.

Jogo complexo difcil para humanos jogarem bem.


3000
2800

Deep Blue

Human World Champion

Points Ratings

2600
Deep Thought

2400
2200

Ratings

2000
1800
1600
1400
1200
1966

1971

1976

1981

1986

1991

1997

O Que a Inteligncia Artificial Capaz de


Fazer Atualmente?
Computadores podem reconhecer a fala?
Computadores podem entender a fala?
Mais ou menos...
Sim para problemas restritos.
No muito bem para fala normal.

O Que a Inteligncia Artificial Capaz de


Fazer Atualmente?
Computadores podem aprender e adaptar-se?
Sim
Aprendizado de mquina permite que computadores possam
aprender e adaptar-se sem serem explicitamente programados.
No possvel fazer magica. necessrio um processo de

treinamento.

O Que a Inteligncia Artificial Capaz de


Fazer Atualmente?
Computadores podem ver?
Mais ou menos...
Sim para problemas restritos.
No para ambientes complexos.

O Que a Inteligncia Artificial Capaz de


Fazer Atualmente?
Computadores podem planejar e tomar

decises timas?
Mais ou menos...
Sim para problemas restritos.
No para ambientes complexos.
A maioria dos problemas do mundo real so problema

complexos.

Competies
Loebner Prize Teste de Turring

DARPA Grand Challenge Carros autnomos

Vdeo

Competies
International Aerial Robotics Competition Veculos
Areos Autnomos
Vdeo

RoboCup Robs autnomos


Vdeo

Competies
Google AI Challenge

Vdeo

Machine Learning Challenges


KDD Cup
CoNLL Shared Task Lingustica Computacional

Competies
Mario AI Championship
Learning
Level Generation
Turing Test

Vdeo
AIIDE Starcraft Competition

Vdeo

Abordagens para Inteligncia Artificial


Abordagem Simblica:
Representa o conhecimento por sentenas declarativas.
Deduz consequncias por mtodos de raciocnio lgico.
Exemplo:
xy irmo(x, y) parente(x, y)
xyz pai(z, x) pai(z, y) irmo(x, y)
pai(joo, maria).
pai(joo, eduardo).

Maria e Eduardo so parentes.

necessrio:
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.

Abordagens para Inteligncia Artificial


Abordagem Simblica:
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

Abordagens para Inteligncia Artificial


Abordagem No-Simblica:
Na abordagem No-Simblica, o conhecimento no
representado explicitamente por meio de smbolos, e sim,
construdo a partir de um processo de aprendizado, adaptao
ou inferncia.
Exemplos:
Redes Neurais Artificiais, Computao Evolutiva, Sistemas Nebulosos...

Paradigma Conexionista -Redes Neurais


Definio Romntica:

Tcnica inspirada no funcionamento do crebro, em que os

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

Paradigma Evolutivo
Definio:
Mtodo probabilista de busca para resoluo de problemas
(otimizao) inspirado na teoria da evoluo.

EVOLUO
diversidade gerada por cruzamento e mutaes
os seres mais adaptados ao seus ambientes sobrevivem (seleo

natural)
as caractersticas genticas de tais seres so herdadas pelas
prximas geraes

Exemplos de Aplicao da IA(I)


Matemtica: demonstrao de teoremas, resoluo

simblica de equaes, geometria, etc.


Pesquisa operacional: otimizao e busca heurstica em
geral
Jogos: xadrez, damas, etc.
Processamento de linguagem natural: traduo
automtica, verificadores ortogrficos e sintticos,
interface vocal, reconhecimento da fala, de locutor,
etc.
Sistemas tutores: modelagem do aluno, escolha de
estratgias pedaggicas, etc.
Percepo: viso, tato, audio, olfato, paladar...
Robtica (software e hardware): manipulao,
navegao, monitoramento, etc.

Exemplos de Aplicao da IA(II)


Sistemas especialistas: Atividades que exigem

conhecimento especializado e no formalizado


Tarefas: diagnstico, previso, monitoramento, anlise,
planejamento, projeto, etc.
reas: medicina, finanas, engenharia, qumica,
indstria, arquitetura, arte, computao,...
Computao:
engenharia de software (sobretudo na Web)
programao automtica
interfaces adaptativas
bancos de dados dedutivos e ativos
minerao de dados (data mining)
sistemas distribudos, etc.