Inteligncia Artificial

Carla Delgado DCC-UFRJ 2011-1

I.A. - Joo C. P. da Silva, Carla Delgado 2011 1

Inteligncia Artificial
Aulas
Teras 10:00 s 12:00, sala F2033 Quintas 10:00 s 12:00, sala F2026

Profa. Carla Delgado

carla@dcc.ufrj.br, sala E-2001, tel: no funciona!!

MAB 508, Turma 2548

Para ser avaliado, necessrio estar regularmente inscrito na disciplina.

Informaes e Material do curso:

Moodle http://moodle.dcc.ufrj.br/moodle/
I.A. - Joo C. P. da Silva, Carla Delgado 2011 2

Referncias
Livro texto Literatura complementar

I.A. - Joo C. P. da Silva, Carla Delgado 2011

Objetivo da I.A.
Construir entidades inteligentes, que faam coisas to bem quanto os humanos, ...

I.A. - Joo C. P. da Silva, Carla Delgado 2011

Objetivo da IA
... ou at melhor.

I.A. - Joo C. P. da Silva, Carla Delgado 2011

O que Inteligncia Artificial?

I.A. - Joo C. P. da Silva, Carla Delgado 2011

O que Inteligncia Artificial?

Inteligncia que no natural.

I.A. - Joo C. P. da Silva, Carla Delgado 2011

O que Inteligncia Artificial?

Inteligncia que no natural. O que Inteligncia ?

I.A. - Joo C. P. da Silva, Carla Delgado 2011

O que I.A. ?
Sistemas que pensam como humanos Automao de atividades que associamos com o pensamento humano, como tomada de deciso, resoluo de problemas, aprendizagem... Sistemas que pensam racionalmente Estudo das faculdades mentais atravs da utilizao de modelos computacionais.

Sistemas que agem como humanos A arte de criar mquinas que realizam funes que requerem inteligncia quando realizadas por pessoas.

Sistemas que agem racionalmente Comportamento inteligente em artefatos.

I.A. - Joo C. P. da Silva, Carla Delgado 2011

O que I.A. ?
Sistemas que pensam como humanos Sistemas que pensam racionalmente

Processos de pensamento e raciocnio

Sistemas que agem como humanos

Sistemas que agem racionalmente

Preocupao com o comportamento

I.A. - Joo C. P. da Silva, Carla Delgado 2011

10

O que I.A. ?
Sistemas que pensam como humanos Sistemas que pensam racionalmente

Sistemas que agem como humanos

Sistemas que agem racionalmente

Sucesso medido em termos de fidelidade com performance humana.

Sucesso medido em termos de um conceito ideal de inteligncia Racionalidade Um sistema racional se ele faz a coisa certa, dado o que ele sabe.
11

I.A. - Joo C. P. da Silva, Carla Delgado 2011

O que I.A. ?
Pensando como humanos Cincia Cognitiva
Determinar como os humanos pensam Experimentos psicolgicos Teoria da Mente Programas de Computador
I.A. - Joo C. P. da Silva, Carla Delgado 2011

12

O que I.A. ?
Pensando como humanos Cincia Cognitiva
Um algoritmo que realiza adequadamente uma tarefa no necessariamente um bom modelo da mente humana, nem viceversa. Cincia Cognitiva: campo cientfico hbrido que combina modelos computacionais (IA) e tcnicas experimentais da psicologia para tentar construir teorias precisas e passveis de teste sobre como funciona a mente humana

I.A. - Joo C. P. da Silva, Carla Delgado 2011

13

O que I.A. ?
Agindo como humanos Teste de Turing
Definio operacional do que inteligncia.

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

I.A. - Joo C. P. da Silva, Carla Delgado 2011

14

O que I.A. ?
Pensando racionalmente Lgica
Aristteles: processos de raciocnio Silogismos: Padres das estruturas de argumentao que sempre produzem concluses corretas, se partirmos de premissas corretas

I.A. - Joo C. P. da Silva, Carla Delgado 2011

15

O que I.A. ?
Agindo racionalmente Agentes Inteligentes
Aqueles que agem para atingir os melhores resultados (possveis).

Ao e Planejamento Perceber o ambiente Capaz de adaptar-se Representao do Conhecimento Raciocnio Automtico

I.A. - Joo C. P. da Silva, Carla Delgado 2011

16

O que IA?
Exemplo: construo de um agente inteligente para atuar em um jogo de aventura...

I.A. - Joo C. P. da Silva, Carla Delgado 2011

17

O que I.A. ?
... simplificado.
Mundo de Wumpus

I.A. - Joo C. P. da Silva, Carla Delgado 2011

18

O que I.A. ?
Mundo de Wumpus

Qual o conhecimento necessrio ? Como escrever o conhecimento ? Como manipular o conhecimento ? Ambiente Esttico ou Dinmico ?

I.A. - Joo C. P. da Silva, Carla Delgado 2011

19

O que I.A.?
Mundo de Wumpus

I.A. - Joo C. P. da Silva, Carla Delgado 2011

20

O que I.A.?
Mundo de Wumpus

I.A. - Joo C. P. da Silva, Carla Delgado 2011

21

O que I.A.?

I.A. - Joo C. P. da Silva, Carla Delgado 2011

22

Fundamentos da I.A.
Filosofia Como podemos usar regras para derivar concluses vlidas? De onde vem o conhecimento? Como vamos do conhecimento a ao? Quais so as regras usadas para derivar concluses vlida? O que podemos computar? Como raciocinamos com informao incerta? Como decidir para maximizar ganho? Como construir artefatos que operem autonomamente? Como o crebro processa a informao? Como relacionar linguagem e pensamento? Como os homens e animais pensam e agem? Como construir computadores eficientes?
I.A. - Joo C. P. da Silva, Carla Delgado 2011 23

Matemtica Economia Ciberntica Neurocincia Lingstica Psicologia Engenharia

Onde tudo comeou...

McCulloch e Pitts 1943 : neurnio artificial

Workshop Dartmouth 1956

Logic Theorist Newell e Simon : programa capaz de pensar no-numericamente Nascimento da rea de I.A. John McCarthy

I.A. - Joo C. P. da Silva, Carla Delgado 2011

24

Histrico
Look, Ma, no hands! : 1952-1969 General Problem Solver (GPS)
Geometry Theorem Prover Programas que jogavam xadrez Traduo Automtica Simon (1957): It is not my aim to surprise (...) but the simplest way I can summarize is to say that there are now in the world machines that think, that learn and that create.

I.A. - Joo C. P. da Silva, Carla Delgado 2011

25

Histrico
Volta a realidade: 1966-1973
Dificuldades Encontradas
Pouco ou nenhum conhecimento sobre o problema Problemas intratveis Limitaes estruturais das solues propostas

I.A. - Joo C. P. da Silva, Carla Delgado 2011

26

Histrico
Sistemas Baseados em Conhecimento: 1969-1979
Sistemas de Conhecimento: Separao entre conhecimento e raciocnio. Programa DENDRAL: Inferncia de estruturas moleculares a partir de informaes fornecidas por um espectrmetro de massa MYCIN: diagnstico mdico

I.A. - Joo C. P. da Silva, Carla Delgado 2011

27

Histrico
Indstria: 1980-...
Sistemas de Especialista R1 (1982): configurador de pedidos para novos sistemas de computadores.

Volta das Redes Neurais: 1986-...

Modelos conexionistas.

IA como cincia: 1986-...

Utilizar teorias existente ao invs de propor novas teorias.

I.A. - Joo C. P. da Silva, Carla Delgado 2011

28

Dimenses/Abordagens da IA
conhecimento intensional (regras)
Sistemas Nebulosos Redes Bayesianas Programao Em Lgica Sistemas Especialistas

numrico
Redes Neurais Algoritmos Genticos Sistemas baseado em casos

simblico

Sistemas de aprendizagem simblica indutiva

conhecimento extensional (exemplos)

I.A. - Joo C. P. da Silva, Carla Delgado 2011 29

Aplicaes
Bioinformtica Controle Autnomo Deteco e Preveno de Fraude Extrao e Recuperao de Informao Mercado Financeiro Minerao de Dados Reconhecimento de Padres Robtica Sistemas de Suporte Deciso Sistemas Tutores Web-Semntica

I.A. - Joo C. P. da Silva, Carla Delgado 2011

30

IA na Bioinformtica: Healthagents System

Aplicao de IA em Bioinformtica
EC-funded research project to improve the classification of brain tumours through multi-agent decision support over a secure and distributed network of local databases. The system uses new pattern recognition methods for distributed classification and analysis of biomedical data* and assesses the quality and usability of a new candidate local database containing a set of new cases, based on a compatibility score.
* in vivo MRS and ex vivo/in vitro HRMAS and DNA

Tcnicas e tecnologias envolvidas:

Reconhecimento de padres/mtodos de classificao Minerao de Dados Sistemas multi-agentes Suporte deciso
I.A. - Joo C. P. da Silva, Carla Delgado 2011 31

Healthagents System
Visualizao

Classificao

Ref: On the Implementation of HealthAgents: Agent-Based Brain Tumour Diagnosis, Lluch-Ariet et al.
I.A. - Joo C. P. da Silva, Carla Delgado 2011 32

IA em servios Web: Google, Youtube, LastFm, ...

Google
Busca de imagens cannicas

Traduo automtica estatstica Etc...

Tcnicas e tecnologias envolvidas:

Web semntica Reconhecimento de padres Processamento de linguagem natural

?
I.A. - Joo C. P. da Silva, Carla Delgado 2011 33

IA em serios Web: www.hakia.com

I.A. - Joo C. P. da Silva, Carla Delgado 2011

34