Inteligncia Artificial

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

Principais reas Histrico

Prof. Dr. Andr C. P. L. F. de Carvalho ICMC-USP

1 2

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

dados cada vez

Andr Ponce de Leon F de Carvalho

maiores
3

Introduo

Introduo
Pares de bases de DNA (bilhes)
1994 1998 2002 2006

Crescimento do GenBank 1982-2008

Seqncias (milhes)
Fonte: Genbank
Andr Ponce de Leon F de Carvalho 5

Nmero de pginas na web

Pares de bases seqncias

Andr Ponce de Leon F de 1982 Carvalho 1986 1990

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

Dispositivos de armazenamento massivo

Amazon.com: 42 TB de dados armazenados
37 trilhes de posts para fruns
http://www.sciencemag.org/content/331/6018/728.full 7 Andr Ponce de Leon F de Carvalho

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 com um significado associado

Tornam os dados teis em uma tomada de deciso A transformao de dados em informao
Geralmente pela apresentao dos dados em uma forma compreensvel para o usurio

Dados

. . .

xn xn1 xn2 ... xnm

Atributo meta, alvo ou rtulo

11

Informao criada atribuindo significado ao conjunto de 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

paciente1 paciente2 Dados pacienten

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

O que Inteligncia Artificial?

Inteligncia de Mquina Como definir que uma mquina possui inteligncia????
Teste de Turing

Teste de Turing
Realizao do teste
Selecionar 3 indivduos: A, B, C
A: Interrogador B: Mquina C: Ser humano

Supor que no existe contato fsico entre A, B e C

A comunica-se com B e C indiretamente

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

Teste de Turing Total

Inclui sinal de vdeo e oferece ao interrogador a oportunidade de repassar objetos fsicos pela tela Computador precisar tambm de:
Viso computacional
Para reconhecer objetos

Aprendizado de Mquina
Se adaptar a novas circunstncias, aprendendo a reconhecer padres

Teste de Turing evita a interao fsica

21

Robtica
Para manipular objetos e movimentar-se
22

O que Inteligncia Artificial?

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

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

reas de apoio para IA

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

Aplicaes mais recentes

Motivadas, principalmente, pelo desejo de mostrar ganhos sociais ou financeiros
Comercio Industria Sade
27 28

Filosfico: Explicar os princpios por traz da inteligncia

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

1962 - Sistemas Adaptativos de Holland

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