Inteligncia

Artificial
Definio e evoluo histrica

Aplicaes

Abordagens e problemas principais

Comparao com a computao

convencional
1

Inteligncia artificial (IA): definio

Surgiu na dcada de 50
Objetivo: desenvolver sistemas para realizar tarefas que, no
momento

so melhor realizadas por seres humanos que por mquinas, ou

no possuem soluo algortmica vivel pela computao
convencional

problemas que no possuem

uma soluo algortmica

IA
problemas solveis
por seres humanos
Se o ser humano pode, por que no a mquina?
(tese de Church-Turing)

Interao com outras

disciplinas
Matemtica
Filosofia

Lingstica

Sociologia

IA

Psicologia

Computao

Neuro-fisiologia
Gentica

Aplicaes (fonte
1)

Matemtica: demonstrao de teoremas, resoluo simblica

de equaes, geometria, etc.

Pesquisa operacional: otimizao e busca heurstica em geral

Jogos: xadrez, damas, go, etc.

Processamento de linguagem natural: traduo automtica,

verificadores ortogrficos e sintticos, interfaces para BDs,
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.
4

Aplicaes

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.
5

Aplicaes da IA: Robtica (fonte 2)

Como

obter navegao segura e eficiente,

manipulao fina e verstil, autonomia?
E no caso de ambientes dinmicos e imprevisveis?

Aplicaes da IA: Automao

de sistemas complexos
Como

modelar os componentes do sistema e dar-lhes autonomia?

Como assegurar boa comunicao e coordenao entre esses
componentes?

Automao de Software Complexo

Segundo

o Autonomic Computing Manifesto

(IBM 2001), o que queremos so sistemas
capazes de:
Conhecer

o ambiente
Auto conhecimento
Auto-Configurao
Auto-Recuperao
Auto-Otimizao
Auto-Proteo
Conhecimento do contexto
Integrao automtica
Realizar predio
8

Aplicaes da IA:
Sistemas de controle
Como

frear o carro sem as rodas deslizarem em funo

da velocidade, atrito, ...?
Como focar a cmera em funo de luminosidade,
distncia...?
Como ajustar a temperatura em da quantidade de roupa,
fluxo de gua, ...?

Aplicaes da IA:
Simulaes e jogos
Como

modelar o ambiente fsico e o

comportamento/personalidade dos personagens?
Como permitir interao interessante com o usurio?

The Sims

FIFA Soccer
10

Aplicaes da IA: Previso

Como

prever o valor do dlar (ou o clima) amanh?

Que dados so relevantes? H comportamentos
recorrentes?

11

Aplicaes da IA:
Sistemas de Recomendao
Como

fazer recomendaes personalizadas de produtos?

Como modelar os perfis dos compradores?
Como recomendar experts capazes de ajudar usurios a
resolver problemas?

12

Aplicaes da IA:
Recuperao de informao
Como

localizar a informao relevante?

13

Aplicaes da IA: Deteco de intruso e

filtragem de spam
Como

saber se uma
Como detectar usurios
mensagem lixo ou
suspeitos e como lidar com
de fato interessa?
isto?

14

Aplicaes da IA:
Interao Humano Mquina
Como
Como

dar ao usurio a ajuda de que ele precisa?

interagir (e at navegar na web) com celular sem ter
de digitar (hands-free)?
Como adaptar a informao e funcionalidades ao dispositivo
e situao do usurio?

15

Aplicaes da IA

Internet e Web
Maior valor agregado quando
Redes e Sistemas
embutida em sistemas de
Distribudos
computao
Banco de dados
Engenharia de software
Hardware (projeto e anlise)
Robtica
Interfaces
Computao Grfica
Jogos
Etc.

16

Aplicaes da IA hoje
pgina da AAAI:
http://www.aaai.org/AITopics/pmwiki/pmwiki.php/AITopics/Applicationsl

Drama, Fiction, Poetry, Storytel

Agriculture, Natural Resource
Management, and the Environmen
ling & Machine Writing
t
Earth & Atmospheric Sciences
Architecture & Design
Engineering
Art
Filtering
Artificial Noses
Fraud Detection & Prevention
Astronomy & Space Exploration
Hazards & Disasters
Assistive Technologies
Information Retrieval & Extractio
Banking, Finance & Investing
n
Bioinformatics
Business & Manufacturing
Knowledge Management

17

Todays Diversity of AI Applications (fonte

3)

Agriculture, Natural Resource Management,

and the Environment
Architecture & Design
Art
Artificial Noses
Astronomy & Space Exploration
Assistive Technologies
Banking, Finance & Investing
Bioinformatics
Business & Manufacturing
Drama, Fiction, Poetry, Storytelling & Machin
e Writing
Earth & Atmospheric Sciences
Engineering
Filtering
Fraud Detection & Prevention
Hazards & Disasters
Information Retrieval & Extraction
Knowledge Management

Law
Law Enforcement & Public Safety
Libraries
Marketing, Customer Relations & ECommerce
Medicine
Military
Music
Networks - including Maintenance, Security
& Intrusion Detection
Politics & Foreign Relations
Public Health & Welfare
Scientific Discovery
Social Science
Sports
Telecommunications
Transportation & Shipping
Video Games, Toys. Robotic Pets &
Entertainment

AI Pays !

AI Industry Gross Revenue:

Companies specialized in AI:

Google, Amazon, IBM, Microsoft, Yahoo, ...

Corporations using IA:

http://dmoz.org/Computers/Artificial_Intelligence/Companies/

Corporations developing and using AI:

2002: US $11.9 billions

Annual growth rate: 12.2%
Projection for 2007: $21.2 billions
www.aaai.org/AITopics/html/stats.html

www.businessweek.com/bw50/content/mar2003/a3826072.htm
Wal-Mart, Abbot Labs, US Bancorp, LucasArts, Petrobrs, ...

Government agencies using AI:

US National Security Agency

When is a Machine Intelligent?

What is Intelligence?

Turing Test

Whos smarter?

Your medical doctor or your

cleaning lady?
Your lawyer or your two year old
daughter?
Kasparov or Ronaldinho?

What did 40 years of AI

research discovered?

Common sense intelligence

harder than expert
intelligence
Embodied intelligence
harder than purely
intellectual, abstract
intelligence
Kid intelligence harder
than adult intelligence
Animal intelligence harder
than specifically human
intelligence (after all we
share 99% of our genes
with chimpanzees !)

1997:
2x1
2050?
2x1

www.robocup.org

New benchmark task for AI

Annual competition associated to conference on
AI, Robotics or Multi-Agent Systems

Tomorrows AI
Applications

Blade Runne

M
A
T
R
I
X

A.I.

Mercado fatura alto...

Faturamento

da indstria da IA:

2007:

$17.9 bilhes s para Jogos

Robtica em franco crescimento
50 Bilhes s para produtos de Semantic
Web em 2010
fonte: www.aaai.org/AITopics/html/stats.html
Empresas

especializadas em IA:

http://dmoz.org/Computers/Artificial_Intelligen

ce/Companies/

23

Mercado fatura alto...

Grandes

IBM, HP, Sun, Microsoft, Unisys, Google, Amazon.com, Oracle ...

Grandes

empresas utilizando IA:

www.businessweek.com/bw50/content/mar2003/a3826072.htm
Wal-Mart, Abbot Labs, US Bancorp, LucasArts, Electronic Arts...

rgos

empresas desenvolvendo e utilizando IA:

governamentais utilizando IA:

US National Security Agency

24

O que esses problemas

tm em comum?

Grande complexidade

nmero,

variedade e natureza das tarefas

No h soluo algortmica

mas

existe conhecimento (em inteno) sobre o

problema

Requerem modelagem do
comportamento de um ser inteligente

autonomia,

aprendizagem, conhecimento, etc.

25

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

Pensando humanamente (anos 50-60): simulao cognitiva (Simon &

Newell)

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

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

os resultados obtidos

Desenvolvimento de formalismos de representao de conhecimento

Problemas: escasez 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.

26

Definies da IA
Realiza tarefas
Para qual no existe algoritmo
conhecido ou prtico
No entanto efetuada com alto
desempenho por humanos
Problema

Algoritmo

X
Abstraes de IA

+ P(A|B)
27

Definies de IA
Mquina
Teste

que age humanamente:

humanamente

de Turing
?

Teste de Turing
envolve:

Processamento
de Linguagem
Natural
Representao
de
Conhecimento
Raciocnio
Automtico
Aprendizagem
Viso
Computacional
Robtica
28

Definies de IA
Mquina

que raciocina humanamente:

humanamente

Cincias

Cognitivas, Psicologia,
Neurocincia,

Cincias
Cognitivas

Teorias

Inteligncia
Artificial

Modelos
Computacionais

29

Definies de IA
Mquina

que raciocina racionalmente:

racionalmente

Em

direo a um conceito ideal de

inteligncia
Formalizao de leis do pensamento que
governam a mente
Lgica, Probabilidades,
Inferncias corretas

P(A|B)

30

Definies de IA
Mquina

que age racionalmente:

racionalmente

Para

atingir o melhor resultado, ou em

situaes de incerteza, o melhor
resultado esperado
I.e., escolha de aes que maximizam
chances do agente atingir
determinados objetivos
Obs.:

No necessriamente envolvendo
raciocnio racional (e.g., ato reflexo)
31

Mquinas inteligentes?
evoluo em direo ao paradigma dos
agentes
Pensando
A automao de atividades que ns
associamos com o pensamento
humano (e.g., tomada de deciso,
soluo de problemas, aprendizagem,
etc.) (50-60)

O estudo das faculdades

mentais atravs do uso de
modelos computacionais (6070)
Idealmente
(racionalmente)

Humanamente
A arte de criar mquinas que
realizam funes que requerem
inteligncia quando realizadas por
pessoas (50-70)

O ramo da Cincia da
Computao que estuda a
automao de comportamento
inteligente
Agindo

32

Histrico da IA
Primeiros Passos (1943 - 1956)
Modelo

matemtico de um neurnio por

Warren McCulloch e Walter Pitts (1943)
x1

w1

x2

w2

x3

w3

y = 1 se i wi * xi >
y = 0 caso contrrio
33

Histrico da IA
Primeiros Passos (1943 - 1956)
Regra

de Donald Hebb para aprendizado

de neurnios (1949)
Implementao de modelos neurais por
Marvin Minsky (1950)
Computing Machinery and Intelligence,
Allan Turing (1950)

34

Histrico da IA
Nascimento da IA (1956)
Dartmond

Workshop organizado por John

McCarthy (1956)
Adoo do termo: Inteligncia Artificial
Logic Theorist por Allen Newell and Hebert
Simon

35

Histrico da IA
Look Ma, No hands (1952-1969)
Criao

de laboratrios, grupos de
pesquisa, linguagens e programas para
resoluo de problemas

Resultados

expressivos:

General

Problem Solver por Newell e Simon

Advice Taker por McCarthy (1958)
Perceptron por Rosemblatt (1962)

36

Histrico da IA
Look Ma, No hands (1952-1969)
No minha inteno supreender ou chocar
vocs, mas o que eu posso dizer que
atualmente existem no mundo mquinas que
pensam, que aprendem e que criam. Alm
disso, a habilidade dessas mquinas de
realizar tarefas est crescendo to rpido que,
em um futuro visvel, a quantidade de
problemas que elas resolveram ser
comparvel com a quantidade com que a
mente humana tem se ocupado.
Hebert Simon (1957)
37

Histrico da IA
Fase realista (1966-1973)
Entusiasmo

da fase anterior foi revisto

Primeiros programas tratavam apenas de

instncias simples de problemas genricos
E.g., provar teoremas simples
Resolver problemas complexos no era uma
questo somente de mais hardware e memria
Limitaes bsicas existentes nos modelos mais
bem sucedidos
E.g., Perceptrons (Minski e Papert, 1969)

38

Histrico da IA Sistemas Baseados

em Conhecimento (1969-1979)
Sistemas

para resoluo de problemas

mais especficos usando conhecimento do
domnio

Fase

dos Sistemas Especialistas

Dendral

(1969) Classificao de estrutura

modecular a partir de dados de espectrmetro
Mycin (1976) Diagnstico de infeces
sanguneas

39

Histrico da IA
Consolidao (1980---)
Aplicao

intensiva de sistemas
especialistas na indstria
Retorno das Redes Neurais
Redes

Multilayer Perceptron e o algoritmo de

BackPropagation (Rumelhart, Hinton 1986)

Inteligncia

Artificial consolidada como

rea de conhecimento cientfico

40

Inteligncia Artificial
Fundamentos
Filosofia
Matemtica
Lgica
Proba. e Estat.
Clculo
Sociologia
Lingstica
Psicologia
Gentica
Neuro-fisiologia
Economia
Computao
tradicional

Aplicaes
Problemas
Busca heurstica
Representao
do conhecimento
Raciocnio
Planejamento
Aprendizagem
Sistemas
Multi-Agentes
Reconhecimento
de Padres
Processamento de
Linguagem Natural

Jogos
Sistemas
Especialistas
Robtica
Bioinformtica
Sistemas de Controle
Reconhecimento de
Imagens
Recuperao de
Informao

41

Problemas genricos da IA
Busca

heurstica e resoluo de problemas

Planejamento
Representao

de conhecimento

Modelagem

de Agentes e Sistemas
Multiagentes

Aprendizagem

de Mquina

Reconhecimento

de padres
42

Paradigmas de
raciocnio

Simblico: metfora lingstica

Conexionista: metfora cerebral

ex. redes neurais

Evolucionista: metfora da natureza

ex. sistemas de produo, agentes,...

ex. algoritmos genticos, vida artificial,

Estatstico/Probabilstico

Ex. Redes Bayesianas, sistemas difusos

43

Paradigma
West criminoso
Simblico
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 utlizando uma linguagem formal de
representao
Implementar um mecanismo de inferncia para utilizar esse
conhecimento

44

Conhecimento: organizando...

Programa em IA = Agente racional

entidade de software que age em um ambiente segundo um

princpio de racionalidade

Precisa ter conhecimento sobre:

quais so suas propriedades relevantes do mundo

como o mundo evolui
como identificar os estados desejveis do mundo
quais as conseqncias de suas aes no mundo
como medir o sucesso de suas aes
como avaliar seus prprios conhecimentos

Conhecimento: Representao e
Uso
Raciocnio:

processo de construo de novas sentenas a partir de outras

sentenas.

assegurar que o raciocnio plausvel (sound)

fatos

Mundo

Representao

sentenas

segue-se

implica

fatos
semntica

Deve-se

semntica

sentenas
46

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

47

Paradigma Conexionista
Redes Neurais

Definio Romntica:
Tcnica inspirada no funcionamento do crebro, onde
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

Redes
Neurais

s1

w1i

sj

wji

sn

e(i)

s(i)

e(i) w ji s j

wni

camada
de entrada

s(i) f (e(i))

camada
escondida

camada
de sada

Paradigma Evolutivo

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

Paradigma Evolutivo

Definio:

Mtodo probabilista de busca para resoluo de problemas (otimizao)

inspirado na teoria da evoluo

Idia:

indivduo = soluo
faz evoluir um conjunto de indivduos mais adaptados por cruzamento atravs de
sucessivas geraes
fitness function f(i): R ->[0,1]

Sistemas Simblicos:
arquitetura

52

Sistemas sub-simblicos: arquiteturas

Tenses Centrais da IA
conhecimento em inteno (regras)
Sistemas de PLN
Sistemas
Nebulosos
(fuzzy)

numrico

Robs
Algoritmos
genticos

Sistemas baseados em
Redes Neurais

Sistemas
Especialistas

Redes
Bayesianas

Sistemas
baseado
em casos

simblico

Sistemas de
Aprendizagem
simblica indutiva

54
conhecimento em extenso (exemplos)

Problemas genricos da
IA

Representao de conhecimento (RC)

Aquisio de conhecimento e Aprendizagem (ACA)

Busca heurstica e resoluo de problemas (BH)

Planejamento (PL)

Tratamento de incerteza (TI)

Reconhecimento de padres (RP)

Ambientes/linguagens de desenvolvimento

Avaliao de sistemas
55

Problemas genricos e
aplicaes
RC

ACA

BH

Sist. Espec.

++

++

PLN

++

++

Robtica

++

++

Percepo

++

Jogos

Tutores

++

++

PL

TI

RP

++

++

+
++

++

++

++

56

Paradigmas e problemas
genricos
simblico

RC

ACA

BH

PL

TI

++

++

++

++

conexion.

++

evolucion.

++

estatist.

++

RP

++

++

++

++

++

57

Paradigmas e
aplicaes

simblico conexion evolucion

Sist. Espec.

++

PLN

++

Robtica

++

Percepo
++

Tutores

++

+
+

++

Jogos

estat

++

58

Computao convencional x IA:

classes de problemas

Soluo matemtica (NO), conhecimento (SIM)

=> IA simblica

Modelo do problema (NO), exemplos de soluo (SIM)

Autonomia, adaptabilidade, interoperabilidade, ...

=> IA (aprendizagem)

=> IA simblica

Repositrio de conhecimento especialista (expertise)

=> IA simblica

59

Computao convencional x IA:

metas

Tarefas para as quais os seres humanos so

ineficientes x eficientes

Completeza da entrada

Fornecimento de explicaes inteligveis

Adaptabilidade para novas instncias do problema

Privilgio das solues heursticas

60

Computao convencional x IA:

mtodos

Algoritmo passo a passo x

Mecanismo geral de inferncia + conhecimento
... ou ento aprendizado

Dados e controle embutidos em cdigo procedimental x

Separao entre conhecimento declarativo e controle

SPIV (specify prove implement verify) x

(run understand debug edit)

Linguagens de programao: imperativas x alto-nvel

(funcional, lgica, baseada em restries)

IA: Usa metforas de sistemas naturais (neurnio, evoluo,

memria, sociedade, lngua,...)

RUDE

61

IA no Brasil

Fracamente representada nas graduaes em computao

no mximo, 1 disciplina obrigatria

no melhor dos casos, depois do sexto perodo
Ementa restrita e desatualizada

Economicamente ainda incipiente

por falta de demanda ou de profissionais bem formados?

Viso destorcida e incompleta do que IA

No exterior o contrrio

MIT, Stanford, Carnegie Mellon, Berkeley, Imperial College,

Cambridge
Mercado fatura alto

62