Introduo Inteligncia Artificial

Prof Srgio Murilo Schtz, Msc.

Sistemas de Informao UNIPLAC/Lages-SC

Inteligncia Artificial
O que inteligncia Artificial?

O que diferencia inteligncia artificial de inteligncia natural?

2

O que Inteligncia Artificial?

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

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

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)

Categorias
Sistemas que pensam como Sistemas que pensam os humanos racionalmente

Sistemas que agem como os humanos

Sistemas que agem racionalmente

Categorias

Agindo como humanos

A arte de criar mquinas que realizam funes que requerem inteligncia quando realizadas por pessoas (Turing) A automao de atividades que associamos com o pensamento humano (e.g., tomada de deciso, soluo de problemas, aprendizagem, etc.) (Simon&Newell) O estudo das faculdades mentais atravs do uso de modelos computacionais (McCarthy) O ramo da Cincia da Computao que estuda a automao de comportamento inteligente
7

Pensando como os humanos

Pensando racionalmente

Agindo racionalmente

reas de Apoio para IA

Sub-reas da IA
Computao Evolucionria Raciocnio Baseado em Regras

Redes Neurais

Lgica Fuzzy

Raciocnio Baseado em Casos Agentes Inteligentes

Robtica

Outros

Linguagem Natural
9

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

10

Linha do Tempo
Allan Turing Computer Machinery and Intelligence Surgimento do termo Inteligncia Artificial

LISP

Primeiro Projeto Japons

Segundo Projeto Japons

PROLOG

1950

1956

1957

1958

1962

1970

1981

1988

1992

Logic Theorist

Primeiro Rob Industrial General Problem Solver Primeiro Sistema Especialista

Ganhos com sistemas de IA chegaram a 1 Bilho

11

Histria da IA

A gestao da IA (1943-1956) O entusiasmo dos primeiros anos da IA, grandes expectativas (19521969) Uma dose de realidade (1966-1974) Sistemas Baseados em Conhecimento: A Chave para o Poder? (19691979) IA se torna comercial (1980-1988) O retorno das Redes Neurais (1986-presente) Eventos Recentes

12

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)
13

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
14

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

15

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)

16

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
17

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
18

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

19

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

20

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

21

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
22

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

23

O que Estudaremos?

A IA que estudaremos aquela embutida em aplicaes reais do seu cotidiano...

Processamento de Agricultura imagem Negcios e finanas Direito Qumica Internet Indstria Comunicaes Redes e Sistemas Distribudos Banco de dados Matemtica Comrcio Engenharia de software Medicina Computao Interfaces Meteorologia Robtica Educao Militar Jogos Eletrnica Hardware (projeto e anlise) Sistemas de potncia Engenharia Etc. Cincia Meio ambiente Tecnologia espacial Geologia Transportes, ...

24

Produo de jogos e histrias interativas

Como modelar o ambiente fsico e o comportamento/personalidade dos personagens? Como permitir uma boa interao com usurio?

The Sims

FIFA Soccer
25

Controle de robs

Como obter navegao segura e eficiente, estabilidade, manipulao fina e verstil? E no caso de ambientes dinmicos e imprevisveis?

HAZBOT: ambientes com atmosfera inflamvel

26

Automao de sistemas complexos

Como modelar os componentes do sistema e dar-lhes autonomia? Como assegurar uma boa comunicao e coordenao entre estes componentes?

27

Busca de informao na Web

Como localizar a informao relevante?

28

Previso

Como prever o valor do dlar (ou o clima) amanh? Que dados so relevantes? H comportamentos recorrentes?

29

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?

30

Sistemas de Controle

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.?

31

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)?

32

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.)

33

Referncias

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

Stuart Russell and Peter Norvig, Artificial Intelligence - A Modern Approach. Prentice Hall, 1995.

34