Universidade Federal do Piau

Centro de Educao Aberta e a Distncia

Curso de Sistemas de Informao
Disciplina: Inteligncia Artificial
P R O F. M E . J L I O C S A R

JCZARS@UFPI.EDU.BR
UNIDADE 01 HISTRICO & CONCEITOS
EM INTELIGNCIA ARTIFICIAL
RESUMO DA UNIDADE

OBJETIVOS
CONCEITOS GERAIS
SISTEMAS QUE AGEM COMO SERES
HUMANOS
HISTRICO E EVOLUO DA IA

19/03/2017 Prof. Me. JLIO CSAR 2

 Resumo
uma rea de pesquisa da cincia da computao que busca mtodos ou dispositivos
computacionais que simulam a capacidade humana de resolver problemas;
Tentam implementar computacionalmente sistemas que pensam e agem de forma racional e
que pensam e agem de forma semelhante aos seres humanos.
Paradigmas da IA
Resgate Histrico da Evoluo da IA

19/03/2017 Prof. Me. JLIO CSAR 3

 OBJETIVO
1. Entender como surgiu a IA;
2. Compreender os princpios conceituais da Inteligncia Artificial;
3. Estudar a evoluo das pesquisas em IA;
4. Categorizar as aplicaes em IA;
5. Distinguir as aplicaes quando programadas utilizando IA.

19/03/2017 Prof. Me. JLIO CSAR 4

 CONCEITOS GERAIS
Dcada de 50;
Realiza tarefas que so melhores realizadas por seres humanos;
Ou no possui soluo algortmica, computao convencional;
IA uma grande rea de pesquisa em Cincia da Computao.
Existem diversas possveis definies para I.A.

19/03/2017 Prof. Me. JLIO CSAR 5

 O que Inteligncia Artificial (IA)?
Artificial
Algo criado, algo que no natural...

Inteligncia
Se comportar como um humano?
Se comportar da melhor maneira possvel?
Pensar?
Agir?

19/03/2017 Prof. Me. JLIO CSAR 6

 O que Inteligncia Artificial (IA)?
H milhares de anos o homem busca entender como pensamos.
Como um mero punhado de matria pode perceber, compreender, prever e
manipular o mundo?
reas de estudo como filosofia, psicologia e neurocincia tentam responder essas questes.

O campo da Inteligncia Artificial vai mais alm.

Tenta no apenas compreender mas tambm construir sistemas ou entidades
inteligentes.
Atualmente a IA abrange uma variedade de temas.
reas de uso geral como aprendizado e percepo.
Tarefas especficas como jogos de xadrez, deteco de fraudes, criao de poesia e
diagnstico de doenas.

Aula 1 - 11/03/09
 Paradigmas da IA
Conexionista
Simblica
Evolucionria
Hbrida

19/03/2017 Prof. Me. JLIO CSAR 8

 Paradigma Simblico
ou IA Simblica
Segundo a IA (simblica), preciso:
Identificar o conhecimento do domnio (modelo do problema)
Represent-lo utlizando uma linguagem formal de representao
Implementar um mecanismo de inferncia para utilizar esse conhecimento

Utiliza: Lgica, Redes semnticas, frames, scripts, etc.

Ex. sistemas de produo, agentes, lgica, ...
segue-se
fatos fatos
Mundo

Representao implica
sentenas sentenas

19/03/2017 Prof. Me. JLIO CSAR 9

 Todos estudantes so mortais.
Paulo um estudante. Um conhecimento, coisas de
Humanos. Fcil !

Smbolos X
Representaes X
Problemas x estudantes(x) mortais(x). Uma representao intermediria
estudante(paulo).

mortal( X ) :- estudante( X ).
Em cdigo Prolog. Pronto para
estudante( paulo ).
executar.

10
 Paradigma Conexionista ou IA Conexionista
Redes Neurais
Acredita que construindo-se um
sistema que simule a estrutura do
crebro, este sistema apresentar
inteligncia, ou seja, ser capaz de
aprender, assimilar, errar e aprender
com seus erros;
A representao de conhecimentos
realizada por Redes Neurais Artificiais -
RNA.

19/03/2017 Prof. Me. JLIO CSAR 11

 Paradigma Evolutivo ou IA Evolutiva
EVOLUO
Diversidade gerada por cruzamento e
mutaes
Os seres mais adaptados ao seus ambientes
sobrevivem (seleo natural)
As caractersticas genticas de tais seres so
herdadas pelas prximas geraes

Usa como metfora a natureza, utiliza de

algoritmos genticos, vida artificial.
ex. algoritmos genticos, vida artificial,

19/03/2017 Prof. Me. JLIO CSAR 12

 Paradigma Hbrido ou IA Hbrida
O conceito de sistema hbrido inteligente ou Algumas direes:
de mtodo hbrido de aquisio de
conhecimentos bastante amplo e pode 1. IA Distribuda: sociedade de agentes e
englobar diferentes tipos de abordagens. soluo distribuda do problema
2. Arquiteturas Hbridas: combinaes de
tcnicas
3. Robtica
4. Nanotecnologia: computadores vestveis,
sistemas embarcados,
5. Arquiteturas ....
6. Inspiraes Biolgicas

19/03/2017 Prof. Me. JLIO CSAR 13

 De acordo com
Russel & Norvig
(2010) h 4
categorias;
Sistemas que Agem como Seres
Humanos

Sistemas que Raciocinam de Forma

Semelhante dos Seres Humanos

Sistemas que Pensam de Forma

Racional

19/03/2017 Prof. Me. JLIO CSAR 14

 SISTEMAS QUE AGEM COMO SERES
HUMANOS
A arte de criar mquinas que realizam
funes que requerem inteligncia quando
realizada por pessoas

Raymond Kurzweil
O estudo de como fazer computadores
realizar tarefas que, no momento, pessoas
so melhores.
Elaine Rich
Kurzweil, R. The Age Of Intelligent Machines. MIT Press,1992.
Rich & Knight. Artificial Intelligence. McGraw-Hill, 1991

19/03/2017 Jlio Csar 15

 Testede Turing
Um teste projetado para identificar se uma mquina inteligente. Dado que inteligncia de
difcil definio, o teste mede a capacidade da mquina em se comportar como um ser humano.

Seria possvel imaginar computadores

digitais que desempenhariam bem no jogo
da imitao?

Alan Turing

19/03/2017 Prof. Me. JLIO CSAR 16

 Teste de Turing
Dada uma configurao em que h um ser
humano (A) e uma mquina (B) fisicamente
separados do juiz (C):
Juiz capaz de identificar a mquina?
Se no for capaz ento diz-se que a mquina
passou no Teste de Turing.

19/03/2017 Jlio Csar 17

 Teste de Turing - Curiosidades
Chatterbot http://www.chayden.net/eliza/Eliza.html
CAPTCHA http://www.captcha.net/
reCAPTCHAS https://www.google.com/recaptcha/intro/
MechanicalTurk https://www.mturk.com/mturk/welcome

19/03/2017 Prof. Me. JLIO CSAR 18

 Sistemas que Raciocinam de Forma
Semelhante dos Seres Humanos
Entender como raciocinam os seres humanos.
Como fazer isto?
Introspeco (tentativa de pegar os prprios pensamentos medida que estes vo fluindo) e
As experincias psicolgicas como teorias para desenvolver tais sistemas

Se as entradas e as sadas de um programa corresponder ao comportamento humano, dispomos

de uma evidncia de que alguns dos mecanismos do programa podem estar funcionando como
nos seres humanos.
comparar os passos de raciocnio seguidos pelo programa com os passos seguidos por vrias
pessoas na resoluo dos mesmos problemas.

19/03/2017 Jlio Csar 19

 Sistemas que Pensam de Forma Racional
O estudo de faculdades mentais por meio
do uso de modelos computacionais

Eugene Charniak
O estudo das computaes que fazem
possvel perceber, pensar e agir.
Patrick Winston

Charniak& McDermott Introduction to Artificial Intelligence.Addison-Wesley, 1985.

Winston, P. Artificial Intelligence. Addison Wesley, 1992.

19/03/2017 Jlio Csar 20

 Sistemas que Pensam de Forma Racional
Abordagem baseada em inferncias lgicas.
Deduo: processo de se obter concluses corretas a partir de premissas corretas
Lgica um formalismo que permite realizar declaraes sobre todos os tipos de objetos e relaes
entre eles
Estudos a partir de 1965...
Entretanto:
Existem restries de representao na linguagem lgica
Existem limitaes quanto eficincia do procedimento de prova

Deduo versus induo.

19/03/2017 Prof. Me. JLIO CSAR 21

 Agentes Racionais
Um agente uma entidade que percebe o ambiente no qual est inserida,
atravs de sensores e afeta esse ambiente por meio de atuadores (RUSSEL &
NORVIG, 2003).

19/03/2017 Prof. Me. JLIO CSAR 22

 Agentes Racionais
Agir de forma racional:
Comportamento racional = agir corretamente na hora certa.
Agir corretamente = fazer o que esperado para atingir seus objetivos, dada a informao
disponvel.
No necessariamente envolve pensamentos (raciocnios lgicos).
A ao pode ser resultado de um reflexo.
Ex.: Tirar a mo de um objeto quente.
O raciocnio lgico deve ser usado para alcanar um objetivo.

19/03/2017 Prof. Me. JLIO CSAR 23

 HISTRICO E
EVOLUO DA
IA

19/03/2017 Prof. Me. JLIO CSAR 24

 A gestao de IA (1943-1956)
Conexionista
Simblica

1943: Warren McCulloche Walter Pittscriam o neurnio artificial

1950: Programas de xadrez para computador (Claude Shannon 1950 e Alan Turing 1953).
1950: Alan Turing com Can machines think?

19/03/2017 Prof. Me. JLIO CSAR 25

 O entusiasmo dos primeiros anos da IA
(19521969)
resoluo de enigmas, prova de teoremas, LISP, mundo dos blocos, ELIZA, perceptron

1956: Dartmouth summer workshop. Surge o termo Inteligncia Artificial

1952: Arthur Samuel escreveu a programa para jogar damas...
1958: John McCarthy desenvolveu o LISP, que se tornou a linguagem dominante de Arthur Samuel
IA.
1963: J. A. Robinson descobriu o mtodo da resoluo: um algoritmo completo de
provas de teoremas para a Lgica de 1a Ordem: PROLOG estava a caminho.

John McCarthy

19/03/2017 Prof. Me. JLIO CSAR 26

 Uma Dose de Realidade (1966-1974)
Surgimento de conceitos integrados a computao, inspirados pelo movimento hackers.
Crescente exigncias de formulao matemtica;
O programa deixa de ser importante e d espao a metodologia;
Dcada de 70, marcou a passagem da IA para a vida adulta;
Sistemas com base de conhecimento;

19/03/2017 Prof. Me. JLIO CSAR 27

 Uma Dose de Realidade (1966-1974)
1972: Linguagem Prolog (programao em lgica).
Redes Neurais possuam limitaes fundamentais:
1969 provado matematicamente que o perceptron de uma nica camada incapaz de
solucionar problemas matemticos simples (como o XOR);

19/03/2017 Prof. Me. JLIO CSAR 28

Dcada de 80: IA Transforma-se numa Indstria
1981: O Japo lana o projeto Quinta Gerao,
1982: Surge o primeiro sistema pericial a ser comercializado o R1;
1986: Retorno das redes neurais artificiais;
Mquinas otimizadas para executar cdigo LISP/PROLOG.
Sistemas robticos comerciais.

19/03/2017 Prof. Me. JLIO CSAR 29

 90 - 20XX: IA moderna
1991: Sistemas de IA utilizados com sucesso na guerra do Golfo.
1991: Um sistema pericial analisa um caso mdico
1993: Sistema capaz de conduzir um carro numa autoestrada
1993: Um sistema detecta colises na rua
1994: Um sistema de reserva de viagens capaz de entender frases
2000: Comeam a surgir brinquedos inteligentes.

19/03/2017 Prof. Me. JLIO CSAR 30

 90 - 20XX: IA moderna
2001: Computador se comunica ao nvel de uma criana com 15 meses.
Mquinas otimizadas para executar cdigo LISP/PROLOG.
Sistemas robticos comerciais.
Atualmente, os SE's (sistemas especializados) so considerados
Aprendizado de mquina
IA estatstica:
Hidden markov models
Belief networks
Modelos Grficos Probabilsticos

19/03/2017 Prof. Me. JLIO CSAR 31

 As principais reas de pesquisa em IA
simblica so atualmente
Sistemas especialistas, Modelagem cognitiva,
Aprendizagem, Arquiteturas para sistemas inteligentes,
Representao de conhecimento, linguagem natural e
Aquisio de conhecimento, Interfaces Inteligentes.
Tratamento de informao imperfeita, Alm das linhas conexionista e simblica, auto-
organizao e o comportamento adaptativo.
viso computacional,
Robtica,
Estudo mostra os desafios da inteligncia artificial
Controle Inteligente, nos prximos anos
Inteligncia Artificial Distribuda,

19/03/2017 Prof. Me. JLIO CSAR 32

 Sistemas Especialistas
So aplicaes que tm por objetivo resolver problemas complexos de forma idntica utilizada
pelos peritos humanos.
A estrutura bsica para um sistema especialista, constituda por trs elementos fundamentais:
base de conhecimento,
motor de inferncia e
interface com o usurio.

19/03/2017 Prof. Me. JLIO CSAR 33

 DeepBlue x Kasparov
DeepBlue: sistema desenvolvido pela IBM para
jogar xadrez, que venceu o campeo Gary
Kasparov em 1997.

19/03/2017 Prof. Me. JLIO CSAR 34

 IBM Watson
Watson um sistema que compreende
linguagem natural e venceu os dois maiores
campees do programa de TV Jeopardy!
Exemplo de pergunta:
Sakura cheese from Hokkaido is a soft
cheese flavored with leaves from this fruit
tree.

19/03/2017 Prof. Me. JLIO CSAR 35

 Exemplos de sistemas especialistas:
Medicina: MYCIN ajuda no diagnstico e tratamento de doenas infecciosas; ONCOCIN ajuda no
tratamento de pacientes com cncer; Quick Medical Reference System (QMR) e Iliad realizam o
diagnstico em Medicina Interna, e tambm til para ensino; ...
Advocacia: JUDITH ajuda advogados a argumentar a respeito de casos de lei civil;
Administrao: FOLIO ajuda administradores a determinar metas de investimentos de clientes e
selecionar portflios;
Agricultura : POMME ajuda no trato de macieiras;
Computao: XCON configura sistemas computacionais para clientes;
Eletrnica: SOPHIE ensina estudantes a respeito de circuitos eltricos
Engenharia: REACTOR assiste operadores de reatores no diagnstico e tratamento de acidentes
nucleares;
Fsica: GAMMA ajuda fsicos nucleares a identificar composio de substncias desconhecidas;

19/03/2017 Prof. Me. JLIO CSAR 36

 Sistemas de Recomendao
Utilizado por lojas como Amazon.com

19/03/2017 Prof. Me. JLIO CSAR 37

 EXERCCIOS
Defina Inteligncia. O que um comportamento inteligente de uma mquina?

Em que consiste o Teste de Turing?

O que voc entende por Inteligncia Artificial? Contraste sua resposta com as quatro categorias
Sistemas que pensam como os humanos, Sistemas que agem como os humanos, Sistemas
que pensam racionalmente e Sistemas que agem racionalmente.

Descreva o paradigma simbolista.

19/03/2017 Prof. Me. JLIO CSAR 38

 EXERCCIOS
Descreva o paradigma conexionista

O que so sistemas especialistas?

Quais foram as principais dificuldades para a continuao das pesquisas em Redes Neurais no
incio de seu desenvolvimento?

Quais os principais desafios de IA hoje?

19/03/2017 Prof. Me. JLIO CSAR 39

 Curso Sistema
de Informao
Universidade Federal do Piau
Centro de Educao Aberta e a
Distncia

Disciplina: Inteligncia Artificial

19/03/2017 Prof. Me. JLIO CSAR 40