CURSO CINCIA DA COMPUTAO

Inteligncia Artificial
Joo Gabriel Monteiro
joaogabrielm@gmail.com

Definies

O que inteligncia?
"uma capacidade mental bastante geral que, entre outras coisas, envolve a habilidade de raciocinar, planejar, resolver problemas, pensar de forma abstrata, compreender ideias complexas, aprender rpido e aprender com a experincia. No uma mera aprendizagem literria, uma habilidade estritamente acadmica ou um talento para sair-se bem em provas. Ao contrrio disso, o conceito refere-se a uma capacidade mais ampla e mais profunda de compreenso do mundo sua volta - 'pegar no ar', 'pegar' o sentido das coisas ou 'perceber' uma coisa."[Mainstream Science on Intelligence]

Ela to importante para ns que, definiu como chamamos nossa espcie. Homo Sapiens, que quer dizer Homem sbio.

Definies

O que Inteligncia Artificial?

A compreenso cientfica do mecanismo do pensamento e comportamento inteligente e sua incorporao em mquinas. [AAAI]
Problema Algoritmo

X
Abstraes de IA

+ P(A|B)

Abordagens da IA
Processos de pensamento e raciocnio

Comportamento

Performance Humana

Modelo Ideal

Sistemas que atuam como seres humanos

A abordagem do teste de Turing

Sistemas que atuam como seres humanos

O teste de Turing envolve:

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

Sistemas que pensam como seres humanos

A abordagem da Modelagem Cognitiva Visam entender o funcionamento da mente humana:

Atravs de introspeco Atravs de experimentos psicolgicos Atravs de imaginao do crebro Utilizando Cincia Cognitivas, Neurocincia e Psicologia.

Com esse entendimento, criar modelos e sistemas que simulam o comportamento da nossa mente

Sistemas que pensam racionalmente

A abordagem das leis do pensamento Atravs do uso de silogismo, que fornecem padres para estruturas de argumentos que sempre produziram concluses corretas quando dadas premissas corretas.
Socrtes um homem; todos os homens so mortais; ento, Socrtes mortal.

Base da lgica, que permitiu criar programas que resolvessem problemas que fossem possveis descrever em notao lgica

Sistemas que atuam racionalmente

Problemas:
Nem sempre possvel transformar conhecimento informal na notao formal que a Lgica exige, principalmente quando no se tem 100% de certeza sobre um conhecimento Existe uma grande diferena entre resolver um problema em principio e resolve-lo na prtica. Mesmo problemas com apenas algumas centenas fatos podem esgotar os recursos computacionais de qualquer computador a menos que tenha alguma orientao como a que passos de raciocnio para tentar primeiro

Sistemas que atuam racionalmente

Abordagem baseada em agentes racionais Agente Racional: age para alcanar melhor resultado ou, quando h incerteza, o melhor resultado esperado. Inferncias racionais so parte de um agente racional, pois permitem obter concluses lgica para atingir os objetivos As habilidades exigidas pelo teste de Turing, tambm permitem ao agente que as possui agir de maneira racional
Representar o conhecimento + Raciocinar = boas decises

Sistemas que atuam racionalmente

Vantagens da abordagem de agentes racionais sobre as outras:

Inferncia apenas um dos mecanismos possveis de atingir racionalidade, ao contrrio dos sitemas baseados nas leis do pensamento mais cientificamente vivel desenvolver sistemas baseados em agentes do que as abordagens baseadas em comportamentos e pensamentos humanos

Problemas Atacados pela IA

Buscas Heursticas Sistemas Multi Agentes Representao do conhecimento Deduo, soluo de problemas Raciocnio e Planejamento Aprendizagem Processamento de Linguagem Natural Percepo Ao e manipulao Reconhecimento de Padres

Bases cientificas da Inteligncia Artificial

Filosofia Matemtica Economia Neurocincias Psicologia Cincia e Engenharia da Computao Ciberntica Lingustica Gentica Ecologia, Diplomacia, Sociologia, Biologia ...

Bases cientificas da Inteligncia Artificial

A Filosofia prope questionamentos importantes:

Como uma concluso pode ser vlida? Qual a natureza do conhecimento? Qual a relao conhecimento e ao? Causalidade ou coincidncia?

Bases cientificas da Inteligncia Artificial

A Matemtica preocupa-se a formalizao:

Regra(s) para concluso ser vlida?
Lgica

Quais os limites da computao?

Computabilidade

Como processar incertezas?

Probabilidade

Bases cientificas da Inteligncia Artificial

A economia preocupa-se com racionalizao:

Como maximizar/minimizar critrios de deciso?
Teoria da Deciso

Como operar em cenrios desiguais?

Teoria dos Jogos

Como operar em cenrios longnquos?

Pesquisa operacional

Bases cientificas da Inteligncia Artificial

A Psicologia preocupa-se como seres pensam-agem:

Como o meio condiciona os seres?
Behaviorismo

Como pensar pode ser algoritmizado?

Cincia cognitiva (adquirir um conhecimento)

Como aes podem ser mapeadas no Sistema Nervoso Central?

Psicologia experimental

Bases cientificas da Inteligncia Artificial

A Computao computadores:
Eng. Hardware

preocupa-se

como

conceber

construir

Como fisicamente computar?

Como abstratamente computar?
Eng. Software

Como implementar inteligncia?

Eng. Sistemas Inteligentes

Bases cientificas da Inteligncia Artificial

A Ciberntica preocupa-se como artefato podem se auto-regular:

Como estabilizar um sistema?
Teoria de Controle

Como acoplar homem a mquina?

Ciberntica

Como implementar sistemas timos?

Funo objetivo

Bases cientificas da Inteligncia Artificial

A Lingustica preocupa-se como a linguagem se liga ao pensamento:

Como a linguagem natural flui?
Lingustica computacional

Como inteligncia pode ser incorporada?

Representao do conhecimento

Relaes entre inteligncia e linguagem?

Filosofia da Linguagem

Bases cientificas da Inteligncia Artificial

A Gentica preocupa-se como organismos evoluem:

Como caractersticas so codificveis?
Genes e cromossomos

Como mais adaptveis sobrevivem?

Crossover, mutao etc

Bases cientificas da Inteligncia Artificial

Ecologia (equilbrio entre sistemas) Diplomacia (negociaes intermediadas) Sociologia (comportamentos coletivos) Biologia (sistemas imunolgicos)

Historia da Inteligncia Artificial

Historia da Inteligncia Artificial

Historia da Inteligncia Artificial

Fase da gestao da IA (1943-1955)

O primeiro trabalho reconhecido oficialmente como IA o neurnio de Warren McCulloch e Walter Pitts (1943) x1 x2
w1

w2
w3

x3

y = 1 se i wi * xi > y = 0 caso contrrio

Historia da Inteligncia Artificial

Fase da gestao da IA (1943-1955)

Regra de Donald Hebb para aprendizado de neurnios (1949) Implementao de um computador baseado em redes neurais por Marvin Minsky e Dean Edmonds (1950) Computing Machinery and Intelligence, Allan Turing (1950)

Historia da Inteligncia Artificial

Nascimento da IA (1956)
Dartmond Workshop organizado por John McCarthy (1956), onde ele convida pesquisadores de Princeton, IBM , MIT e CMU Adoo do termo: Inteligncia Artificial Logic Theorist por Allen Newell e Hebert Simon, um programa que j utilizava raciocinio para resolver problemas

Historia da Inteligncia Artificial

Fase do Entusiasmo (1952-1969)

Criao de laboratrios, grupos de pesquisa, linguagens e programas para resoluo de problemas Newell e Simon desenvolveram o General Problem Solver (GPS)
GPS foi o primeiro programa a incorporar a abordagem de Sistemas pensam como seres humanos A combinao de IA e Cincia Cognitiva continua at hoje

Em 1958, John McCarthy cria o Lisp. No mesmo ano ele apresenta o Advice Taker, um programa para resolver problemas, que utilizava representao do conhecimento e raciocnio Os Adalines (1960, por Widrow e Hoff) e os Perceptrons (1962, Rosemblat) so propostos

Historia da Inteligncia Artificial

Fase do choque de realidade (1966-1973)

Primeiros programas tratavam apenas da resoluo de exemplos simples de problemas genricos Problemas:
Os primeiros programas continham pouco ou nenhum conhecimento do assunto que tratavam A intratabilidade de muitos problemas que a IA estava tentando resolver As dificuldade no eram apenas limitaes do hardware, mas os prprios modelos eram limitados

Historia da Inteligncia Artificial

Fase dos Sistemas Baseados em Conhecimento (1969-1979)

Sistemas para resoluo de problemas mais especficos usando conhecimento do domnio Fase dos Sistemas Especialistas
Dendral (1969) Classificao de estrutura modecular a partir de dados de espectrmetro Mycin (1976) Diagnstico de infeces sanguneas

Historia da Inteligncia Artificial

Fase da Consolidao da IA (1980-...)

Comea a aplicao de Sistemas Especialista na Industria A volta do estudo das redes neurais com o desenvolvimento das redes Multilayer Percpetron e do algoritmo de backpropagation (Rumelhart, Hinton 1986) A consolidao da IA como rea de conhecimento cientifico

Aplicaes da IA

Jogos e Simulaes

Aplicaes da IA

Robtica

Aplicaes da IA

Previses

Aplicaes da IA

Sistemas de recomendao

Aplicaes da IA

Reconhecimento de Padres

Aplicaes da IA

Busca de Informaes

Aplicaes da IA

Filtro de Spam

Aplicaes da IA

Encontrar Melhores Rotas

Aplicaes da IA

Referncias

RUSSELL, Stuart J. NORVIG, Peter. Artificial Intelligence: A Modern Approach. Ed. Prentice Hall, 2009. (Capitulo 1) http://aitopics.org/ BUCHANAN, Bruce G. - A (Very) Brief History of Artificial Intelligence. AI Magazine, Volume 26, Nmero 4, 2006.