+

Inteligncia Artificial
Prof. Elder Rizzon Santos
ersantos@inf.ufsc.br

+ Um computador capaz de ganhar
do melhor jogador de xadrez do
mundo inteligente?
! http://www.time.com/time/photoessays/10questions/
0,30255,2053383_2246787,00.html
+
Um rob capaz de andar de
bicicleta ou jogar pingue-pongue
inteligente?
http://robosavvy.com/forum/viewtopic.php?p=32542

+
O que IA?
! Permitir com o que um computador realize tarefas (coisas em
geral) que, quando realizadas por um ser humano, so
consideradas inteligentes. (McCarty)
! Podemos considerar inteligncia como a habilidade de
atingir objetivos em nosso mundo.
! A inteligncia envolve inmeros mecanismos e processos
! Alguns (poucos) j conseguimos modelar em IA, os outros
! Objetivo geral / motivao / inspirao
! Fazer com que computadores possam resolver problemas e
atingir objetivos assim como ns.
! Visa compreender entidades inteligentes.
! A computao muito boa para simular diferentes mquinas
(inclusive o crebro)
+
Mais definies
A inteno fazer com que
computadores pensem maquinas
com mentes, no sentido literal e amplo
(Haugeland, 1985)

A automao de atividades que
associamos ao pensamento humano
(tomada de decises, aprendizagem,
etc.) Bellman, 1978
O estudo das faculdades mentais
atravs do uso de modelos
computacionais. Charniak e
McDermott, 1985

O Estudo de computaes que
possibilitem perceber, raciocinar e
agir. Winston, 1992.
A arte de criar mquinas que
desempenhem funes que
necessitam de inteligncia, quando
realizadas por seres humanos.
Kurzweil, 1990

O Estudo sobre como fazer com que
computadores faam coisas que,
atualmente, as pessoas so melhores.
Rich e Knight, 1991
Uma rea que visa explicar e simular
comportamento inteligente atravs de
processos computacionais. Schalkoff,
1990

rea da CC preocupada com a
automao do comportamento
inteligente. Luger e Strubblefield,
1993
+
Teste de Turing
Wikipedia
+
Quarto Chins
+
Sub-reas e Aplicaes
Planejamento
Aprendizagem
Linguagem Natural
Viso / Reconhecimento de
Padres
Robtica
Conhecimento / Senso Comum
+
Planejamento
! Desenvolvimento de jogos
! Navegao (veculos no tripulados)
! DARPA Grand Challenge (Urban Challenge tambm)
! Sebastian Thrun (Google) TED Talk
! http://www.youtube.com/watch?v=bp9KBrH8H04
! Automao de mquinas em geral
! Tcnicas Computacionais
! Heursticas (geralmente modeladas por funes matemticas)
! Busca (amplitude, profundidade, A*, grafos)
! Raciocnio indutivo (uso de limites locais vs globais)
+
Planejamento exemplo
navegao
+
Aprendizagem (de mquina)
! Idia geral: algoritmos que melhoram de acordo com a
experincia
! Abordagem prtica para problemas de difcil modelagem
! Ns no temos um modelo matemtico para andar de bicicleta,
mas mesmo assim conseguimos pedalar e andar.
! Teoria da Computao
! Controle de mquinas com muitos parmetros
! Helicoptero
! Avio
! Carros
! Robs
+
Conseguimos modelar com
algoritimos? (ou matemtica?)
+
Aprendizagem exemplo
helicptero
+
Aprendizagem robtica
+
Aprendizagem - robtica
+
Tcnicas Computacionais
! Supervisionada
! Conjuntos de entrada e sada
! Exemplos de treino (para cada x, um respectivo y)
! Conjunto de treino ([ [x
1
,y
1
] [x
2
,y
2
] ... [x
n
,y
n
])
! Dada uma E/S, produzir um classificador
! No-supervisionada
! Conjuntos de entrada (x), ([x
1
] [x
2
],... [x
n
])
! Determinar como os dados podem ser organizados ou
agrupados (Probabilidade e estatstica, data mining)
! Aprendizagem por reforo
! Encadeamento de aes, sem treinamento
! Ajustes tem tempo-real (programao paralela, otimizao
de algoritmos)
! Pavlov
+
Reconhecimento de Padres
! Processamento de Linguagem Natural
! Escrita
! Falada
! Interpretao
! Viso Computacional
! Reconhecimento facial (aeroportos)
! Tcnicas Computacionais
! Redes Neurais
! Computao Grfica
! Processamento de sinais (Circuitos e Tec. Dig.)
! Segmentao (classificadores " clculo e calc. numrico)
! Geometria / Matemtica
! Abordagens baseadas em tcnicas de aprendizagem
+
Viso e trajetria carro sem
motorista
+
Siri
+
Conhecimento e Senso comum
! Representao de Conhecimento e Raciocnio
! Visa proporcionar ao computador diferentes formas para
representar (modelar) conhecimento e utiliz-lo (raciocnio)
para resolver problemas
! Um dos objetivos dessa rea representar nosso
conhecimento de senso comum
! Projetos ambiciosos que, em sua maioria, falharam
! http://www.opencyc.org/
! Tcnicas Computacionais
! Fatos e descries: Lgica, Grafos, Estrutura de Dados,
Paradigmas de programao
! Incerteza (probabilidade e sistemas nebulosos)
! Deduo, induo, analogia, criatividade
+
Web Semntica
"The Semantic Web is an
extension of the current web in
which information is given well-
defined meaning, better
enabling computers and people
to work in cooperation. (Tim
Berners-Lee, 2001)
Contedo da web entendvel
por mquinas


+
Viso da Web Semntica
! Possibilitar para as mquinas o que a Web clssica possibitou
para os humanos
! Estender os princpios da Web para dados e no somente
documentos
! Os dados/informaes devem ser acessados diretamente
atravs da arquitetura da Web (URIs, protocolos, etc.)
! Os dados/informaes devem ser relacionados entre si
assim como os documentos podem ser ligados na web 1.0
! Desenvolvimento de uma arquitetura comum que possibilite:
! Que informaes sejam compartilhadas e re-utilizadas entre
aplicaes
! Que as informaes possam ser processadas automaticamente
! Que novas relaes e fatos entre os dados possam ser inferidos
+
Facebook Graph
API
Open Graph Protocol OG
! Nossos documentos (que nos representam
virtualmente (XML, HTML, XHTML)
contm RDFa com vocabulrios
especficos do FB
! og:title Ttulo do objeto tal qual deve
aparecer dentro do grafo ex: senhor dos anis
! og:type Tipo do objeto, ex., filme".
Dependendo do tipo, outras propriedades
podem ser necessrias.
! og:image URL de uma imagem para
representar o objeto (miniatura, foto do avatar,
capa do filme, etc.)
! og:url - URL nica do objeto que ser adotada
como uma identificao permanente no grafo
! og:description Descrio
! og:site_name - Se o objeto/recurso faz parte de
um site maior, esse o nome que deve ser
exibido (ex.: IMDb, DBPedia)
+
! Rede de like do Facebook
! Lucro previsto > $ 5BI em publicidade
+
IA como ferramenta para
o entendimento da
mente humana
Alm da interdisciplinaridade
com temas da computao:
Neurocincias
Psicologia
Filosofia
Matemtica
Sociologia
Biologia
+
Breve Histrico
! http://www.aaai.org/Timeline/timeline.php