Introduo Inteligncia Artificial

Introduo Inteligncia Artificial

Autor Original: Marclio C. P. de Souto DIMAp/UFRN
Modificado por
Paulo Ferreira - Faccat
2
Inteligncia Artificial
O que inteligncia Artificial?
O que diferencia inteligncia artificial de
inteligncia natural?
3
O que Inteligncia Artificial?

De acordo com percepo popular e da mdia

O que hackers sociamente excludos fazem

Hal, Data, Sonny

Robs Atacam!!!

Terminator

I Robot (the movie, not the book)

Deep Blue
4
O que Inteligncia Artificial?

De acordo com a Academia

Modelnado a cognio humana com computadores

Estudando problemas que outros pesquisadores da

Cincia da Computao no sabem como resolver
ainda

Coisas bacanas!

Game playing agents, data mining, machine learning,

negotiation, language, vision, robotics

Coisas teis

Genome analysis, information retrieval, medical diagnosis,

fraud detection,
5
Uma rea de pesquisa que investiga
formas de habilitar o computador a
realizar tarefas nas quais, at o
momento, o ser humano tem um
melhor desempenho.
Elaine Rich
O que Inteligncia Artificial?
6
Inteligncia Artificial
To logo algum problema de IA resolvido ele no
mais considerado um problema da rea de IA...
Chuck Thorpe
CMU, Robotics Institute, 2000
7
Definies Adicionais

Conjunto de tcnicas para a construo de mquinas

inteligentes, capazes de resolver problemas que
requerem inteligncia humana. (Nilsson)

Ramo da Cincia da Computao dedicado automao

de comportamento inteligente. (Luger e Stubble)

Tecnologia de processamento de informao que envolve

raciocnio, aprendizado e percepo. (Winston)
8
Diferena entre a programao procedural e a IA
Na programao procedural todos os passos so
sequncialmente organizados: para rodar o programa basta
seguir sequencialmente as instrues. Em IA algum
conhecimento representado e um mtodo de raciocnio
utilizado. O programador no descreve a ordem em que os
passos sero realizados. O mtodo de raciocnio lida com o
problema procurando por passos teis que parecem inteligentes.
Na Prtica
9
Categorias
Sistemas que pensam como
os humanos
Sistemas que pensam
racionalmente
Sistemas que agem como
os humanos
Sistemas que agem
racionalmente
10
Categorias

Agindo como humanos

A arte de criar mquinas que realizam funes que requerem inteligncia

quando realizadas por pessoas (Turing)

Pensando como os humanos

A automao de atividades que associamos com o pensamento

humano (e.g., tomada de deciso, soluo de problemas, aprendizagem,
etc.) (Simon&Newell)

Pensando racionalmente

O estudo das faculdades mentais atravs do uso de modelos

computacionais (McCarthy)

Agindo racionalmente

O ramo da Cincia da Computao que estuda a automao de

comportamento inteligente
11
reas de Apoio para IA
12
Sub-reas da IA
Redes
Neurais
Lgica
Fuzzy
Computao
Evolucionria
Agentes
Inteligentes
Linguagem
Natural
Robtica
Raciocnio
Baseado
em Casos
Raciocnio
Baseado
em Regras
Outros
13
Contexto Histrico
IA considerada polmica porque desafia a idia da
unicidade do pensamento humano, da mesma forma
que Darwin desafiou a unicidade da origem dos seres
humanos.
Helbert A. Simon
CMU, 2000
14
Linha do Tempo
1950 1957 1958 1962 1970 1981 1988 1992 1956
Allan Turing
Computer Machinery and
Intelligence
Surgimento do termo
Inteligncia Artificial
LISP
PROLOG
Primeiro Projeto
Japons
Segundo Projeto
Japons
Logic Theorist
General Problem
Solver
Primeiro Sistema
Especialista
Ganhos com sistemas
de IA chegaram a 1 Bilho
Primeiro Rob
Industrial
15
Histria da IA

A gestao da IA (1943-1956)

O entusiasmo dos primeiros anos da IA, grandes expectativas (1952-

1969)

Uma dose de realidade (1966-1974)

Sistemas Baseados em Conhecimento: A Chave para o Poder?

(1969-1979)

IA se torna comercial (1980-1988)

O retorno das Redes Neurais (1986-presente)

Eventos Recentes
16
A Gestao da IA (1943-1956)

O primeiro trabalho de IA foi um modelo de neurnio artificial

(McCulloch&Pitts-43)

Precursor das tradies lgica e conexionista da IA

Comeo dos anos 50: Shannon & Turing escreveram programas de xadrez
para mquinas von Neumann

Ao mesmo tempo, Minsky e Edmonds construram o primeiro computador

baseado em redes neurais (51)

Ironicamente, mais tarde Minsky provou teoremas que levaram a descrena de

redes neurais durante os anos 70's

Workshop em Dartmouth em 56: pesquisadores de Princeton, IBM , MIT e

CMU se reuniram a convite de John McCarthy (LISP)

Os 20 anos seguintes foram dominados por pesquisadores participantes do

Workshop e seus estudantes

Foi neste Workshop que o nome Inteligncia Artificial surgiu para denominar o novo
campo de estudo (cunhado por McCarthy)
17
Entusiasmos dos Primeiros Anos
(1952-1969)

Newell e Simon desenvolveram o General Problem Solver (GPS)

Projetado para imitar protocolos humanos de resoluo de

problemas

GPS foi o primeiro programa a incorporar a abordagem Pensar

como humanos

A combinao de IA e Cincia Cognitiva continua at hoje

Samuel (1952) escreveu uma srie de programas para jogar damas e

provou o contrrio do que era senso comum na poca:

a idia de que computadores podiam fazer somente o que era

dito para eles

Seus programas aprendiam rapidamente a jogar melhor que seu

criador
18
Entusiasmos dos Primeiros Anos
(1952-1969)

McCarthy (1958) desenvolveu o LISP, que se tornou a linguagem

dominante de IA

Robinson (1963) descobriu o mtodo da resoluo:

Algoritmo completo de provas de teoremas para a Lgica de 1a Ordem

PROLOG estava a caminho

Minsky supervisionou uma srie de estudantes que escolheram

problemas limitados que pareciam requerer inteligncia para serem
resolvidos:

Micromundos

O mais famoso micromundo foi o mundo dos blocos

Trabalhos de redes neurais comearam a florescer

19
Uma Dose de Realidade (1966-1974)

A barreira que muitos projetos de IA encontraram foi que

Mtodos que eram suficientes para demonstraes de um ou dois

exemplos simples quase sempre fracassavam quando testados
com uma elenco maior de problemas ou com problemas mais
difceis

O primeiro tipo de dificuldade

Os primeiros programas continham pouco ou nenhum

conhecimento do assunto que tratavam

Tinham sucesso atravs de manipulaes sintticas muito

simples - ELIZA (65)
20
Uma Dose de Realidade (1966-1974)

O segundo tipo de dificuldade

A intratabilidade de muitos problemas que a IA estava tentando

resolver

Os primeiros programas funcionavam somente porque os os

micromundos continham poucos objetos.

Antes que a teoria de problemas NP-completos fosse

desenvolvida, se acreditava que o problema de se "escalar"
para problemas maiores era simplesmente um problema de se
ter hardware mais rpido

Uma terceira dificuldade veio das limitaes sobre as estruturas

bsicas usadas para gerar comportamento inteligente
21
SBC: A Chave para o Poder? (1969-
1979)

O mtodo de resoluo de problemas usado na primeira dcada da IA

foi o mecanismo de busca de propsito geral

Eles so chamados mtodos fracos porque usam pouca informao

sobre o domnio

Para domnios complexos o desempenho pobre

O sistema Dendral (69) foi o primeiro sistema a trabalhar com

conhecimento intensivo

Sua expertise era derivada de um grande nmero de regras especficas

Inferia a estrutura molecular de informaes fornecidas por um

espectrmetro de massa
22
SBC: A Chave para o Poder? (1969-
1979)

Feigenbaum e outros em Stanford comeam a investigar a nova

metodologia de sistemas especialistas

A importncia do conhecimento do domnio foi tambm aparente na

rea de processamento linguagem natural

O crescimento das aplicaes no mundo real aumentou a demanda

por esquemas de representao de conhecimento alternativos:

Lgica e Frames
23
A IA se Torna Comercial (1980-1988)

O primeiro sistema especialista de sucesso

comercial, R1, comeou a operar na DEC

Ajudava a configurar ordens para novos computadores

Em 1981, os japoneses anunciaram a "Quinta

Gerao"

Um projeto de 10 anos para construo de

computadores inteligentes que rodavam Prolog
24
Redes Neurais (1986-presente): Retorno

Embora a cincia da computao negligenciou o

campo das redes neurais, o trabalho continuou
em outros campos, particularmente na Fsica (82)

Ao mesmo tempo, algumas desiluses sobre a

aplicabilidade de sistemas especialistas
comearam a surgir
25
Eventos Recentes

Os anos recentes viram mudanas no contedo e metodologia de

pesquisa da IA

O formalismo "belief networks "foi criado para permitir raciocnio

eficiente sobre a combinao de evidncias incertas

Revolues similares ocorreram na robtica, viso por computador,

aprendizado de mquina e representao do conhecimento

Buscadores Inteligentes (aplicados principalmente Web)

Reconhecimento de Voz

Robtica

Minerao de Dados

Casas Inteligentes
26
Uma Nova Viso

A partir dos anos 80 foi percebido que, geralmente, o modelo de

raciocnio utilizado em IA era diferente do usado pelos seres humanos

Mas essas diferenas no invalidam o uso de modelos no-humanos

Um bom exemplo o avio, que opera de uma forma muito diferente da

dos pssaros mas tambm voa.....

Em outras palavras, para que algum quer construir uma cpia da

mente humana? A original no suficiente? A mente humana no a
mais difcil de se auto-examinar?

A nica soluo aparentemente lgica separar a inteligncia

humana da inteligncia artificial para construir algo completamente
novo
27

A IA que estudaremos aquela embutida em aplicaes reais do seu

cotidiano...
O que Estudaremos?

Agricultura

Negcios e finanas

Qumica

Comunicaes

Comrcio

Computao

Educao

Eletrnica

Engenharia

Meio ambiente

Geologia

Processamento de
imagem

Direito

Indstria

Matemtica

Medicina

Meteorologia

Militar

Sistemas de potncia

Cincia

Tecnologia espacial

Transportes, ...
Internet
Redes e Sistemas Distribudos
Banco de dados
Engenharia de software
Interfaces
Robtica
Jogos
Hardware (projeto e anlise)
Etc.
28
FIFA Soccer The Sims
Produo de jogos e histrias
interativas

Como modelar o ambiente fsico e o comportamento/personalidade

dos personagens?

Como permitir uma boa interao com usurio?

29
HAZBOT: ambientes com
atmosfera inflamvel
Controle de robs

Como obter navegao segura e eficiente, estabilidade, manipulao

fina e verstil?

E no caso de ambientes dinmicos e imprevisveis?

30
Automao de sistemas complexos

Como modelar os componentes do sistema e dar-lhes autonomia?

Como assegurar uma boa comunicao e coordenao entre estes

componentes?
31
Busca de informao na Web

Como localizar a informao relevante?

32
Previso

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

Que dados so relevantes? H comportamentos recorrentes?

33
Deteco de Intruso e Filtragem de
Spam

Como saber se uma mensagem lixo ou de fato interessa?

Como saber se um dado comportamento de usurio suspeito e com

lidar com isto?
34

Como brecar o carro sem as rodas deslizarem em funo da velocidade,

atrito, etc.?

Como focar a cmera em funo de luminosidade, distncia, etc.?

Como ajustar a temperatura em da quantidade de roupa, fluxo de gua, etc.?

Sistemas de Controle
35
Interface

Como dar ao usurio a ajudar de que ele precisa?

Como interagir (e quem sabe navegar na web) com celular sem ter de
digitar (hands-free)?
36
O que estes problemas tm em
comum?

Grande complexidade (nmero, variedade e natureza das

tarefas)

No h soluo algortmica, mas existe conhecimento

Modelagem do comportamento de um ser inteligente

(conhecimento, aprendizagem, iniciativa, etc.)
37
Referncias

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

1997.

Stuart Russell and Peter Norvig, Artificial Intelligence - A

Modern Approach. Prentice Hall, 1995.