Você está na página 1de 13

Sistemas Baseados em Conhecimento

Anne Magly de Paula Canuto

Abordagem Simblica

Simbolismo psicologia cognitiva Histria

1956: John McCarthy and Marvin Minsky

Maneiras de produzir programas de computador que se comportassem ou pensassem com inteligncia

1950s: Teste de Turing 1972: Simon e Newell

Inteligncia Humana envolve o uso e a manipulao de vrios sistemas de smbolos

Abordagem Simblica

reas de aplicao para a abordagem simblica:

Jogos:

Jogos de tabuleiros: Desafio Adicionar estratgias de jogos

Raciocnio automtico e prova de teorema


Informao : axiomas e problema : teoremas Exemplos: projeto e verificao de circuitos lgicos, verificao da corretude de programas, etc...

Sistemas Baseados em conhecimento Entendimento de linguagem natural e modelagem semntica Planejamento e robtica

Sistemas Baseados em Conhecimento

A Inteligncia requer conhecimento


Caractersticas do conhecimento humano

Um sistema artificial deve ter:

Volumoso Impreciso Dinmico Organizado por contedo

Capacidade de generalizao Compreenso pelas pessoas que o fornecem Facilmente modificado Vastamente utilizado (impreciso)

Sistemas baseados em conhecimento


O que um sistema baseado em conhecimento? Humanos: resolvem problemas aplicando seus conhecimentos a um dado problema
Domnio do problema

Domnio Especfico

Exemplo de um SBC

West criminoso ou no?

A lei americana diz que proibido vender armas a uma nao hostil. Cuba possui alguns msseis, e todos eles foram vendidos pelo Capito West, que americano Linguagem: voc entende o que est escrito em portugus Conhecimento: voc sabe um pouco de geopoltica e armas inferncia: voc capaz de raciocinar usando este conhecimento descrito em portugus

Como voc resolveria este problema de classificao?

Solucionando o caso do cap. West (linguagem natural)


conhecimento prvio
A) Todo americano que vende uma arma a uma nao hostil criminoso B) Todo pas em guerra com uma nao X hostil a X C) Todo pas inimigo poltico de uma nao X hostil a X D) Todo mssil um arma E) Toda bomba um arma F) Cuba uma nao G) USA uma nao H) Cuba inimigo poltico dos USA I) Ir inimigo poltico dos USA

J) West americano K) Existem msseis em cuba L) Os msseis de cuba foram vendidos por West

novo conhecimento

M) Cuba possui um mssel M1 N) M1 [e um mssil O) M1 uma arma P) Cuba hostil aos USA Q) M1 foi vendido a Cuba por West R) West crimonoso

- de K - de K - de D e N - de F, G, H e C - de L, M e N - de A, J, O, P e Q

conhecimento do problema
7

Como uma mquina poderia resolver este problema?

Segundo a IA...

Identificar o conhecimento do domnio Represent-lo em uma linguagem formal Implementar um mecanismo de inferncia para utiliz-lo If a program is to perform a complex task well, it must know a great deal about the world in which it operates Como adquirir esse conhecimento? Como represent-lo adequadamente? Como raciocinar com ele correta e eficientemente?

The Knowledge Principle (Lenat & Feigenbaum)

Questes-chave

Sistemas baseados em conhecimento

So sistemas que

raciocinam sobre suas possveis aes no mundo o estado atual do mundo (propriedades relevantes) como o mundo evolui como identificar estados desejveis do mundo como avaliar o resultado das aes conhecimento sobre conhecimento (meta-conhecimento) etc.

Conhecem:

Sistema baseado em conhecimento


Explicao

Sensores

Raciocnio Automtico

Contexto Mquina de Inferncia Genrica

Ambiente
Efetuadores

Base de Conhecimento

Representao e Aquisio de

Conhecimento

Sistemas baseados em conhecimento

Dois componentes principais (separados):


Base de Conhecimento Mecanismo de Inferncia

Base de Conhecimento:

contm o conhecimento do domnio do problema


representaes de aes e acontecimentos do mundo Cada representao: sentena Sentenas: linguagens especficas Formalismos de representao

Sistema baseado em conhecimento

Mecanismo (mquina) de Inferncia associado:

O processador de um SBC

responsvel por inferir, a partir do conhecimento da base, novos fatos ou hipteses intermedirias/temporrias

Progressivo X retroativo Fluxo de busca e fluxo de posio Processamento do MI: busca

Bases de conhecimento grandes: heursticas

Contexto Explicao

Sistema baseado em conhecimento

Principais diferenas de um SBC e os convencionais


Organizao dos dados SBCs: mtodos que fazem busca em um espao de possveis solues e fazem uso intensivo de heursticas para tornar a busca efetiva

SCs: Algoritmos deterministicos para realizar suas funes Maior capacidade de explicao

Separao do conhecimento e mtodo de soluo