Professional Documents
Culture Documents
Introduo a IA
Aula de hoje
Introduo Inteligncia Inteligncia Artificial
Definies
0 1 0 1
1 1 1 0
1 0 1 1
0 0 0 0
0 1 1 0
1 0 1 1
1 0 1 0
0 1 1 0
Introduo
Avanos recentes nas tecnologias de aquisio, transmisso e armazenamento de dados
Introduo
Estima-se que a quantidade de dados em Bases de Dados mundiais dobra a cada 20 meses
Transaes bancrias Utilizao de cartes de crdito Dados governamentais Medies ambientais Dados clnicos Informaes disponveis na web Projetos genoma
Andr Ponce de Leon F de Carvalho 4
Bases de
maiores
3
Introduo
Introduo
Pares de bases de DNA (bilhes)
1994 1998 2002 2006
Introduo
Introduo
Alguns nmeros:
Transaes eletrnicas
BD Wal-Mart: 7.2 bilhes de diferentes transaes de compra em 2008
Controle e monitoramento
BD NASA: recebe de satlites 50 GB / hora
Introduo
Inteligncia Artificial procurar adquirir conhecimento a partir de um conjunto de dados O que um dado?
Valores, imagens ou sons Por si s, no ser teis para uma dada aplicao
O que um dado?
Dado
Exemplo, objeto, registro Estrutura fundamental sobre a qual um sistema de informao construdo No tem um significado associado a ele
Ex.: 345,43
10
O que so dados?
Conjunto de dados
Atributos
x1 x11 x12 ... x1m x2 x21 x22 ... x2m
Informao
Categricos Numricos
Dados
. . .
um
12
O que informao
Ex: diagnstico de uma doena
Sintomas
temperatura dor presso doente S ... 12.7 12.7
N
Conhecimento
Permite utilizar a informao para resolver problemas
Adquirir conhecimento aprender a partir de experincias passadas Combina instintos, idias, regras e procedimentos para auxiliar tomada de deciso Ex.: Modelo capaz de fazer auxiliar diagnstico mdico
38oC 36oC
sim
no ...
40oC
no ...
14
numrico categrico
numrico
13 14
O que inteligncia?
Tarefas inteligentes so aquelas que pessoas realizam bem
Reconhecimento Preferncia? Existe uma s
Aspectos da inteligncia
Intuio Bom senso Criatividade Raciocnio lgico e matemtico Capacidade de aprender
15
16
Teste de Turing
Realizao do teste
Selecionar 3 indivduos: A, B, C
A: Interrogador B: Mquina C: Ser humano
Se A for incapaz de descobrir quem, entre B e C, a mquina, ento esta mquina considerada inteligente
17 18
Teste de Turing
B A C
Teste de Turing
Para passar no teste, o computador precisa ser capaz de:
Processamento de Linguagem Natural
Permite que ele se comunique com sucesso em um idioma natural
Representao de conhecimento
Para armazenar o que sabe ou adquire (ouve, v, ...)
19
20
Teste de Turing
Para passar no teste, o computador precisa ser capaz de (cont.):
Raciocnio Automatizado
Usar as informaes armazenadas para responder a perguntas e tirar novas concluses
Aprendizado de Mquina
Se adaptar a novas circunstncias, aprendendo a reconhecer padres
Robtica
Para manipular objetos e movimentar-se
22
Outras definies de IA
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 do comportamento inteligente (Luger e Stubble) Tecnologia de processamento de informao que possibilita raciocnio, aprendizado e percepo (Winston)
23
24
Temas de pesquisa de IA
Bioinformtica Computao bioinspirada Finanas Jogos Minerao de dados Msica Sistemas tutores inteligentes Viso computacional
25 26
Objetivos de IA
Cientfico: Propor e investigar novas tcnicas Engenharia: Resolver problemas do mundo real utilizando IA como ferramenta
Ex.: Previso de vazo de reservatrios
Aplicaes de IA
Primeiras aplicaes de IA
Motivadas principalmente pelo desejo dos cientistas em mostrar seu valor prtico
Fatos histricos
1943 - McCulloch & Pitts 1950 - Proposto o Teste de Turing 1956 - Conferncia de Dartmouth
Primeira vez que o termo IA usado McCarthy, Minsky, Newell & Simon
Fatos histricos
1964 - ELIZA de Wizenbaum 1965 DENDRAL
Encontrar estrutura molecular de compostos orgnicos
1969 - Lanado o livro Perceptrons de Minsky & Papert 1966-1973 Redes Neurais quase desaparecem
29 30
Fatos histricos
1978 Primeira meno a Data Mining 1980 IA se torna uma indstria 1986 Redes Neurais recuperam popularidade 1987 IA se torna uma cincia 2000 Popularizao de MD 2010 IA entra na casa das pessoas
31
Histria de IA
Assim como na literatura, a histria de IA pode ser dividida nas pocas:
Clssica Romntica Moderna Contempornea
32
Fase clssica
Perodo: 1956 a 1970 Objetivo:simular a inteligncia humana Mtodos utilizados: resolvedores gerais de problemas e lgica Razo do fracasso: subestimou a complexidade dos problemas
Fase romntica
Perodo: 1970 a 1980 Objetivo:simular a inteligncia humana em situaes pr-determinadas Mtodos utilizados: tcnicas formais de representao de conhecimento adaptadas ao tipo de problema Razo do fracasso: subestimou a quantidade de conhecimento necessrio para tratar mesmo os problemas mais simples
34
33
Fase moderna
Perodo: 1980 a 1990 Objetivo:simular o comportamento de um especialista humano ao resolver problemas em um domnio especfico Mtodos utilizados: sistemas de regras (sistemas especialistas), representao de incerteza Razo do fracasso: subestimou a complexidade do problema de aquisio de conhecimento
35
Fase contempornea
Perodo: a partir de 1990 Objetivo: resolver problemas prticos da forma mais eficiente possvel Mtodos utilizados: tcnicas de aprendizado de mquina, comits de tcnicas, sistemas inteligentes hbridos, minerao de dados
36
Potencial de IA
IA gerou vrios produtos comerciais bem sucedidos IA est resolvendo problemas que at o momento pareciam muito complexos para serem resolvidos Existe uma crescente necessidade de software mais sofisticado que possa tomar decises, aprender, se adaptar, etc
37
Linguagens para IA
Prolog LISP POP-11 Smalltalk C e C++ Java R Ambientes e ferramentas
38
Estado da Arte
Deep Blue venceu o ento campeo mundial de xadrez Garry Kasparov em 1997 Permitiu provar uma conjectura matemtica (conjectura de Robbins), no resolvida por dcadas Veculo dirigiu de forma autnoma em 98% do percurso entre Pittsburgh e San Diego
Estado da Arte
Foras americanas usaram planejamento logstico baseado em IA na guerra do golfo (at 50.000 veculos, carga e pessoal) Programa de planejamento autnomo embarcado da NASA controlou o escalonamento de operaes em uma nave espacial Proverb resolve palavras cruzadas melhor que a maioria dos humanos
40
39
Concluso
IA o estudo de tcnicas de computao que permitem perceber, raciocinar e agir IA possui objetivos cientficos e de engenharia IA pode ajudar a resolver problemas do mundo real, abrindo novas oportunidades em comrcio, engenharia, biologia e muitas outras reas
Bioinformtica
Eliza
Person : Men are all alike. ELIZA : In what way? Person : They're always bugging us about something or other. ELIZA : Can you think of a specific example? Person : Well, my boyfriend made me come here. ELIZA : Your boyfriend made you come here? Person : He says I'm depressed much of the time. ELIZA : I am sorry to hear that you are depressed. Person : It's true. I am unhappy. ELIZA : Do you think coming here will help you not to be unhappy? Person : I need some help, that much seems certain. ELIZA : What would it mean to you if you got some help? Person : Perhaps I could learn to get along with my mother. ELIZA : Tell me more about your family
42
41
Eliza
Baseada em regras
Tenta combinar pergunta com lado esquerdo da regra Exemplos de regras usadas:
X me Y) ---> (X you Y) (I remember X) ---> (Why do you remember X just now?) (My {family-member} is Y) ---> (Who else in your family is Y?) (X {family-member} Y) ---> (Tell me more about your family)
Perguntas
43
44