Ensino Superior

Lgica Matemtica e Computacional

1.1 Inteligncia Artificial

Amintas Paiva Afonso

1.1 Aplicaes Prticas

Inteligncia Artificial
Representao de
Conhecimento

Inteligncia Artificial
Introduo

O termo inteligncia artificial nasceu em

1956 no famoso encontro de Dartmouth. No
final dos anos 50 e incio dos anos 60, os
cientistas Newell, Simon, e J. C. Shaw
introduziram o processamento simblico. Ao
invs de construir sistemas baseados em
nmeros, eles tentaram construir sistemas
que manipulassem smbolos. A abordagem
era poderosa e foi fundamental para muitos
trabalhos posteriores.

Inteligncia Artificial
A grande

questo...

Desde ento a grande questo sempre foi:

Como fazer as mquinas compreenderem as
coisas? [MINS KY 68].

Inteligncia Artificial
O

Que ?

Um sistema IA no capaz somente de

armazenamento e manipulao de dados, mas tambm
da aquisio, representao, e manipulao de
conhecimento. Esta manipulao inclui a capacidade
de deduzir ou inferir novos conhecimentos - novas
relaes sobre fatos e conceitos - a partir do
conhecimento existente e utilizar mtodos de
representao e manipulao para resolver problemas
complexos que so frequentemente no quantitativos
por natureza.

Inteligncia Artificial
O

Que ? (continuao)

Portanto, as questes principais a serem contornadas

pelo projetista de um sistema de IA so: aquisio,
representao e manipulao de conhecimento e,
geralmente, uma estratgia de controle ou mquina
de inferncia que determina os itens de conhecimento
a serem acedidos, as dedues a serem feitas, e a
ordem dos passos a serem usados.

Inteligncia Artificial
O

Que ? (continuao)

Muitos pesquisadores hoje acreditam que IA uma tecnologia

chave para o software do futuro. As pesquisas em IA esto
relacionadas com reas de aplicao que envolvem o raciocnio
humano, tentando imit-lo e realizando inferncias. Estas reas
de aplicao que geralmente so includas nas definies de IA
incluem, entre outras:
Sistemas

Especialistas
Conhecimento.

Sistemas

Sistemas

Baseados

Inteligentes/Aprendizagem.

Compreenso/Traduo
Compreenso/Gerao
Anlise

ou

de Linguagem Natural

de voz

de imagem e cena em tempo real

Programao

Automtica.

em

Inteligncia Artificial
O

Que ? (continuao)

IA definida aqui como sendo uma coleco

de tcnicas suportadas por computador
emulando algumas capacidades dos seres
humanos. Esta coleco inclui [SAVORY 88] :
Resoluo de problemas
Compreenso de Linguagem Natural
Viso e Robtica
Sistemas Especialistas e Aquisio de
Conhecimento
Metodologias de Representao de
Conhecimento

Inteligncia Artificial
Representao do conhecimento
Para

utilizar um corpo de conhecimento em uma

mquina, necessrio escolher uma maneira de
represent-lo.

Uma

das principais caractersticas dos programas de

IA que o sistema estruturado de modo a separar o
cdigo executvel dos dados ou conhecimento do
sistema.

Inteligncia Artificial
Representao do conhecimento
As

interpretaes de representao de conhecimento

e seu papel em IA variam bastante, mas a questo
central, ainda segundo Brachman, a seguinte: Como
transmitir o conhecimento do mundo para um rob ou
outro
sistema
computacional,
dando-lhe
uma
capacidade adequada de raciocnio, de modo que este
conhecimento possa ser utilizado para permitir ao
sistema uma adaptao e explorao do seu
ambiente?.

Inteligncia Artificial
Representao do conhecimento
Existem duas tradicionais abordagens ou metodologias que
direcionam
as
pesquisas
em
representao
do
conhecimento, praticamente desde os anos formativos de
IA. Uma delas - abordagem declarativa - acredita que a
maneira de resolver problemas projetar programas de
computador para raciocinar de acordo com linguagens bem
definidas da lgica matemtica, sendo ou no a maneira
como as pessoas pensam.
A outra maneira abordagem procedimental - acredita que
uma abordagem proveitosa tentar utilizar os
computadores para imitar a maneira como o crebro
funciona e, afirma ele, isto nada tem haver com a lgica
matemtica.

Inteligncia Artificial
Representao do conhecimento

Com relao a isto, surgem algumas indagaes bsicas

importantes:

De que forma o conhecimento pode ser expresso?

Como encontrar a linguagem adequada para a representao

deste conhecimento?

Como formar uma base de conhecimento suficientemente

detalhada e que represente a compreenso do domnio?

Como realizar inferncias automticas, dando acesso tanto ao

conhecimento implcito na base de conhecimento quanto
quele armazenado explicitamente (declarativo)?

Como o sistema deve proceder na presena de informaes

incompletas, incorrectas ou de senso comum?

Inteligncia Artificial
Abordagem Declarativa do Conhecimento

A maior parte do conhecimento cotidiano das pessoas declarativo, pois

representa simplesmente afirmaes ou fatos sobre o mundo real. Por
exemplo, Joo comprou um carro., uma tpica afirmao declarativa.

Sob o aspecto computacional, dentre as principais vantagens de uma

representao declarativa incluem-se:

Cada fato s precisa ser armazenado uma vez, independente das

maneiras diferentes em que poder ser utilizado.

A facilidade em acrescentar novos fatos ao sistema, sem mudar

outros fatos e pequenos procedimentos.

Uma maneira bem conhecida de representar este tipo de conhecimento

atravs das frmulas em lgica de predicado de primeira ordem. Fatos
declarativos simples geralmente podem ser representados como predicados
instanciados. Portanto, o exemplo acima pode ser adequadamente
representado por COMPRAR(Joo, carro). Entretanto, declaraes mais
complexas podem exigir representaes tambm mais complexas.

Inteligncia Artificial
Abordagem Procedimental do Conhecimento

O conhecimento procedimental reflecte um processo incremental, ou um

conjunto de passos, a fim de dar conselhos, diagnosticar problemas, ou
encontrar solues. Este tipo de conhecimento usualmente representado
em um conjunto de regras ou rvores de deciso.

Dentre as principais vantagens

procedimental incluem-se:

da

utilizao

da

representao

A facilidade em representar o conhecimento de como fazer as coisas.

A facilidade em representar o conhecimento que no se enquadra

dentro de muitos esquemas declarativos simples, como por exemplo, o
raciocnio por omisso e o raciocnio probabilstico.

A facilidade em representar o conhecimento heurstico de como fazer

eficientemente as coisas.

A representao procedimental de um trecho de informao

essencialmente um plano para a sua utilizao. Assim, construir uma boa
representao semelhante a construir qualquer outro tipo de plano.

Inteligncia Artificial
Redes Semnticas

Semntica o estudo do significado de conceitos individuais

utilizados na linguagem. uma tentativa de descrever os
significados das palavras e as condies sob as quais eles
podem interagir para serem compatveis com outros
aspectos de uma linguagem.

Uma rede um conjunto ou um grafo de nodos conectados

por ligaes.

Os nodos em uma rede semntica usualmente representam

os conceitos ou significados.

As ligaes usualmente representam as relaes existentes

entre estes nodos.

Inteligncia Artificial
Redes Semnticas

Por exemplo, na linguagem LISP, cada nodo seria um tomo, as

ligaes seriam as propriedades, e os nodos da outra extremidade
seriam os valores.

Na lgica, alguns arcos da figura poderiam ser representados

pelas seguintes declaraes:
_UM

(Potencial_de_Membrana,Processo_EletroQumico)

_UM

(Potencial_de_Aco,Sinal_de_Informao)

Embora existam algumas controvrsias quanto denominao

redes semnticas, acredita-se que so assim chamadas por
razes puramente histricas.

A denominao de redes semnticas, dizia respeito aplicao

destas redes, e no alguma caracterstica especial das mesmas.

Inteligncia Artificial
Redes Semnticas
Assim

como ocorre em qualquer outro mecanismo de

representao de conhecimento, o poder das redes
semnticas situa-se na capacidade dos programas em
manipularem os recursos disponveis em busca da
soluo de problemas. Com o afirmou Woods, ...
intil ter uma semntica explcita, a menos que haja
alguma mquina de inferncia que lhe acompanhe.

Inteligncia Artificial
Concluso
Embora

ainda exista um enorme caminho a percorrer

no
desenvolvimento
da
inteligncia
artificial,
demonstra-se que j muito foi feito, servindo de base
de desenvolvimento de novos conceitos e de novas
teorias neste campo.

quem sabe se no teremos em poucos anos robs

domsticos que utilizaro estas e outras tcnicas para
nos auxiliar nas nossas tarefas dirias.