You are on page 1of 20

Sistemas Baseados em Conhecimento

Profa. Josiane M. P. Ferreira


Baseado no captulo 2 do livro Sistemas Inteligentes Fundamentos de Aplicaes, organizado: Solange Oliveira Rezende, ed. Manole, 2005. abril/2007

Sistemas baseados em conhecimento

Conhecimento especfico como requisito indispensvel na resoluo de problemas complexos


Existem problemas em que os seres humanos so melhor sucedidos do que as mquinas Para que a mquina resolva este tipo de problema, ele deve ter o conhecimento que o ser humano tem para resolv-los Os computadores so melhores que os seres humanos em relao velocidade e consistncia que executam certas tarefas Para que os computadores desempenhem tarefas para as quais o ser humano melhor, devemos mun-lo de conhecimento especializado comparvel ao que um especialista humano possui

Principais caractersticas de um SBC

Base de conhecimento

Conjunto de sentenas em um linguagem de representao, que modelam o problema que se deseja resolver Capaz de realizar inferncias sobre esta base e obter concluses sobre conhecimento nela contido

Mecanismo de raciocnio

O desenvolvimento de um SBC uma forma de preservar, aproveitar e fazer uso da experincia dos membros de uma organizao

O conhecimento de um especialista capturado, organizado e disponibilizado na base de conhecimento durante a construo de um SBC

SBCs conceitos e definies

SBCs: So programas de computador que usam conhecimento representado explicitamente para resolver problemas

So desenvolvidos para resolver problemas que requerem uma quantidade razovel de conhecimento humano e especializao Capacidade de raciocnio : como se chega a certas concluses ou se gera conhecimento novo com base no conhecimento adquirido Mtodo para resoluo de problemas: especialistas determinam seqencias de operaes de raciocnio para a resoluo de problemas que encontram solues rapidamente

Tipos de operaes usadas na resoluo de problemas

Apenas concluses relevantes ao problema em questo devem ser consideradas

Extrato fundamental de um SBC

Conhecimento sobre como resolver o problema Conhecimento sobre o domnio Estratgia de raciocnio

Caractersticas especficas de um SBC

Questionar o usurio, usando uma linguagem de fcil entendimento para reunir informaes de que necessita Desenvolver uma linha de raciocnio a partir dessas informaes e do conhecimento existente na base para encontrar solues satisfatrias Explicar seu raciocnio Conviver com seus erros, assim como um especialista humano faz

Sistemas convencionais X SBC

Tudo o que se sabe sobre o sistema deve ser explicitamente representado na BC do sistema A BC deve ser usada por um agente capaz de interpret-la (mecanismo de inferncia) Os problemas resolvidos so aqueles sobre os quais no conhecido um procedimento determinstico que garanta uma resoluo efetiva (limitaes de tempo e recurso)

Um SBC usa conhecimento especfico do domnio para contornar:

A exponencialidade da formulao genrica do problema ou A ausncia de conhecimento preciso e completo sobre o seu domnio

Diferem em como so organizados, como incorporam conhecimento e como executam

Sistemas convencionais X SBC


Sistemas convencionaisSistemas Baseados em Conhecimento Estrutura de Dados Dados e relaes entre dados Tipicamente usam algoritmos determinsticos Representao de Conhecimento Conceitos, relao entre conceitos e regras Busca heurstica

Conhecimento representado Conhecimento embutido explicitamente e separado do programa no cdigo do programa que o manipula e interpreta Explicao do raciocnio Podem e devem explicar seu raciocnio difcil

SI X SBC X SE

Sistemas Inteligentes: exibem conhecimento inteligente Sistemas Baseados em Conhecimento: tornam explicito o conhecimento, alm de separ-lo do sistema Sistemas Especialistas: aplicam conhecimento especializado na resoluo de problemas difceis do mundo real

SE

SB C

SI

Construo de um SBC

Fatores que justificam a construo:


Custo Habilidade e disponibilidade do especialista Delimitaes do domnio de conhecimento A resoluo do problema ser trar lucros A falta de um especialista afeta a eficincia da tarefa A tarefa tem um domnio bem delimitado Especialistas so necessrios em vrios locais Existe a necessidade de reteno de conhecimento

O desenvolvimento de um SBC justificvel quando (e/ou):


Estrutura Geral de um SBC

Ncleo do SBC (NSBC): desempenha as principais funes do sistema, sendo responsvel, entre outras coisas, pelos mecanismos de inferncia Base de Conhecimento (BC): onde est representado todo o conhecimento sobre o domnio

A forma de representao da BC deve ser compatvel com o modo de manipulao do NSBC

Memria de trabalho (MT): onde so armazenadas as concluses intermedirias e um processo de raciocnio e as respostas fornecidas pelo usurio durante a interao Base de dados (BD): o sistema pode interagir com uma BD para obteno ou armazenamento de dados Interface com o usurio: responsvel pela obteno de informao junto ao usurio, alm da apresentao dos resultados e explicaes

Estrutura Geral de um SBC

I N T E R F A C E

NCLEO DO SISTEMA BASEADO EM CONHECIMENTO ou SHELL

Base de Conhecimento

Memria de Trabalho

Base de Dados

Ncleo do SBC

responsvel por:

Controle de interao com o usurio Processamento do conhecimento usando alguma linha de raciocnio Justificativa ou explicao das concluses obtidas a partir do raciocnio Mdulo coletor de dados: faz a interao com o usurio Motor de Inferncia: responsvel pelo desenvolvimento do raciocnio sobre o conhecimento representado na BC Mdulo de explicaes: responsvel pela explicao das concluses apresentadas

composto por:

Base de Conhecimento

Contm a descrio do conhecimento necessrio para resoluo do problema abordado na aplicao


Asseres sobre o domnio de conhecimento Regras que descrevem relaes nesse domnio E talvez, heursticas e mtodos de resoluo de problemas

Uma BC um conjunto de sentenas expressas em uma Linguagem de Representao de Conhecimento (LRC)

LRCs baseiam-se em diferentes tcnicas de representao

Regras de produo, redes semnticas, frames e lgica

Base de Conhecimento

Sentenas apresentam variados graus de generalidade podendo ser especficas do domnio ou totalmente gerais

A maioria delas descreve relaes de causa-efeito no domnio

Se a temperatura do paciente for maior que 37,5oC, ento o paciente tem febre

Mas tambm podem ser sobre como guiar o a busca por uma soluo (metaconhecimento)

Metaconhecimento especfico do domnio: Se o paciente alcolatra, investigue primeiro doenas hepticas Metaconhecimento geral: Procure a soluo por caminhos onde h poucas alternativas antes de procurar onde existem muitas

Base de Conhecimento

Nem sempre o conhecimento expresso na BC completamente consistente e preciso O conhecimento pode ser incompleto ou impreciso O conhecimento pode ser proveniente de diferentes padres de avaliao de evidncias

Ex: evidncias por meio de valores de probabilidade ou medidas arbitrrias

Memria de trabalho

Onde so registradas todas as respostas fornecidas pelo usurio durante as interaes realizadas com o sistema

Evitando que o usurio responda mesma questo mais de uma vez

Tambm podem ser registradas as concluses intermedirias e seqncias de passos de raciocnio realizados durante a execuo dos programas A MT funciona como a memria do sistema Vantagens na utilizao

Permite fornecer ao usurio toda a linha de raciocnio Evita a repetio de uma mesma pergunta ao usurio Evita a realizao repetida de seqncias de raciocnio

Interface

responsvel pela interao entre o SBC e o usurio Realiza a intermediao entre a representao interna do sistema e a representao mental do usurio A linguagem de interface mais abstrata do que a LRC usada no sistema e mais restrita do que as linguagens utilizadas pelo usurio no seu dia-a-dia Quanto mais prxima esta linguagem for do usurio

Mais fcil ser de utilizar o sistema E mais esforo e investimento tero de ser realizados

Representao de Conhecimento

Segundo Davis, Shrobe e Szolovits (1993)

Uma RC algo que substitui o objeto ou fenmeno real, de modo a permitir a uma entidade determinar as consequncias de um ato pelo pensamento ao invs da sua realizao

Uma RC pode ser entendida como uma forma sistemtica de estruturar e codificar o que se sabe sobre uma determinada aplicao

Representao de Conhecimento

Deve apresentar as seguintes caractersticas:


ser compreensvel ao ser humano abstrair-se dos detalhes de com funciona o processo de raciocnio ser robusta, isto , permitir sua utilizao mesmo que no aborde todas as situaes possveis ser generalizvel vrios pontos de vista do mesmo conhecimento

No existe uma teoria geral de RC Muitas tcnicas de RC tm sido estudadas pelos pesquisadores

Lgica, regras de procuo, redes semnticas, Frames, OO...

You might also like