Inteligncia Artificial (IA)

Sistemas baseados no conhecimento Sistemas Especialistas

Conceitos Bsicos
Expertise conhecimento especializado adquirido por longo treinamento, leitura e experincia Especialista quem possui o conhecimento, experincia, mtodos e a habilidade de aplic-los para dar conselhos e resolver problemas. Engenheiro de conhecimento a pessoa encarregada de construir o SE. Responsvel pela aquisio, representao do conhecimento especializado, bem como a implementao e refinamento do SE.

Situaes em que se pode utilizar um Sistema Especialista

O problema pode ser resolvido usando tcnicas de raciocnio simblico. O problema justifica o esforo de construo do SE.

O Problema bem extruturado e no requer senso comum.

O problema no pode ser resolvido atravs de mtodos computacionais tradicionais. Um problema grande e complexo que os humanos levariam muito tempo a resolver. A tarefa requer certa dificuldade em termos de acesso. O problema tem um domnio bem delimitado. A tarefa for repetitiva. Poucos Especialistas para resolver esse problema.

Arquitectura do SE
A base de conhecimento (BC) parte onde se armazena o conhecimento. A BC armazena o conhecimento do especialista, modelado conforme a representao de conhecimento escolhida(Regras, factos, redes).

Arquitectura do SE
A memria de trabalho (MT) parte onde se armazena o conhecimento que pode ser considerado facto antes do processo de inferncia,

Esta memria de carcter transitrio pois, novos factos esto sendo acrescentados continuamente ou factos existentes so apagados.

Arquitectura de SE
Explicao do raciocnio responsvel pela descrio do raciocnio do sistema para o usurio.

Arquitectura de SE
A mquina de inferncias (MI) o processador ou interpretador de conhecimento, sendo considerado o corao do SE, pois controla todas as actividades do sistema . Esta responsvel por buscar, selecionar e avaliar as regras que foram buscadas na base de conhecimento.

 A principal funo da mquina de Inferencias combinar o conhecimento que existe na base do conhecimento, com o conhecimento concreto armazenado na memria de trabalho, inferindo concluses e gerando novos factos.

Processo de Inferncia: mtodos de racicnio

Encadeamento para frente Encadeamento para trs

Dirigido aos dados (dados hipteses)

Presente para o futuro Antecendente de uma regra para o consequente

Dirigido s metas (hiptese dados)

Presente para o passado Do consequente de uma regra para o antecedente

Trabalha para frente para encontrar solues, partindo dos factos

Trabalha para trs para encontrar factos que suportem as hipteses levantadas

Os antecedentes das regras determinam a busca

Os consequentes da regra determinam a busca

Fases de construo de um SE
Para construo de um SE temos as seguintes fases: Estabelecimento do problema a ser resolvido

Busca do especialista ou fonte de conhecimento equivalente Projecto do sistema especialista

 Estabelecimento do problema a ser resolvido Primeiro necessrio verificar se o problema a ser escolhido pode ser resolvido de forma declarativa, ou seja, atravs de um SE. Busca do especialista ou fonte de conhecimento equivalente A escolha do especialista deve ser uma tarefa criteriosa, pois a eficincia e utilidade do SE depende directamente do conhecimento nele contido, o qual obtido do especialista.

 Projecto do sistema especialista Depois do engenheiro de conhecimento ter escolhido o especialista, e ter definido com ele os recursos necessrios para o desenvolvimento deste projecto (tempo, facilidades computacionais,etc), bem como as metas e, objectivos a serem alcanados, inicia-se o projecto propriamente dito do SE.

 Depois..
Seleo do grau de participao do usurio Neste ponto deve ser definido o tipo de interface que dever ser feita com o usurio, definindo assim o grau de interao que existir entre o usurio e o SE.

 Definio do tipo de programao a ser utilizada O engenheiro de conhecimento dever definir o tipo de programao a utilizar, isto optar entre a utilizao de um ambiente computacional pronto para a construo do SE ("shell") e, a utilizao de uma linguagem de programao de alto nvel.

 Desenvolvimento de um prottipo muito importante que o engenheiro de conhecimento desenvolva o mais breve possvel um prottipo, mesmo que seja simples, do SE proposto, pois assim ele poder obter uma discusso mais proveitosa com o especialista, motivando o especialista a participar do aperfeioamento da verso inicial e confirmar a viabilidade do projecto.

 Depois.

Validao do prottipo A validao do prottipo deve ser feita inicialmente com sistemas de dados acadmicos e de pequeno porte. Quando o SE tiver trabalhado adequadamente com este sistemas, deve-se ento procurar testar o prottipo com sistemas reais.

 Refinamento e generalizao Esta etapa depende directamente da realimentao que o especialista dar ao engenheiro de conhecimento, quando da verificao do desempenho do prottipo.

 Manuteno A manuteno da base de conhecimento e base de fatos do SE, envolve a incorporao de novas regras, ou mesmo a modificao de regras existentes. Esta tarefa fica amplamente facilitada no SE, em funo de que as suas partes componentes ficam fisicamente separadas uma das outras.

Fases de construo de um SE
Actualizao - O SE deve estar sempre sendo actualizado, ou seja, a sua base de conhecimento deve sempre estar contendo regras de produo que representem o pensamento tcnico e cientfico do momento. Aquisio de conhecimento processo de colecta e estruturao do conhecimento. O conhecimento pode ser obtido de vrias fontes: especialistas, livros e documentos, filmes, etc.

Aquisio do conhecimento
A etapa de Aquisio do Conhecimento conhecidamente como o gargalo do processo de desenvolvimento de um SE. Esta fase est relacionada com vrias situaes como: Dificuldade de introspeco: O especialista quase nunca est ciente de como usa o conhecimento; Algumas solues so intuitivas ; A Dificuldade de transmisso do conhecimento, por parte do especialista.

 O conhecimento expresso pode ser irrelevante: Quantidades enormes de informaes desnecessrias so colectadas, para em seguida serem organizadas; Difcil evitar informao irrelevante sem bloquear a descoberta de conceitos adicionais.

 O conhecimento expresso pode ser incompleto: O especialista pode no lembrar o conhecimento aprofundado para resolver um problema ; O especialista pode pular pontos importantes; O conhecimento no bem definido; difcil expressar o conhecimento em palavras.

Mtodos de aquisio
Categorias: Manual, Semi-automtico e Automtico

Manual
Entrevistas (estruturadas ou no estruturadas) Tracking methods (anlise de protocolos e observao)
especialista Engenheiro de codificao Base de conhecimento conhecimento documentao

 Semi-automticos Ajuda ao especialista Ajuda ao engenheiro de conhecimento (editores, documentadores, etc.)

especialista Ferramentas interativas de entrevista Engenheiro de conhecimento Base de conhecimento

Automtico: Machine learning

Casos e exemplos Induo automtica Regras

Representao do Conhecimento
O conhecimento adquirido deve ser representado apropriadamente no computador, de tal forma que o mecanismo de inferncias do SE possa no s interpretar este conhecimento, mas tambm processar-lo. Existem diferentes tipos de representao: Lgica, Redes Semnticas, Frames, Regras de produo, entre outras.

Diferena entre SE e Programa convencional

Programa convencional SE

Representao e uso de dados

Algortmico Processo interactivo Manipulao efectiva de grandes bases de dados

Representao e uso deconhecimento

Heurstico Processo de inferenciao Manipulao efectiva de grandes bases de conhecimento

Aplicaes de SE
Categoria do SE
Diagnstico

Aplicao
Deduz problemas a partir de observaes:diagnsticos mdicos, mecnicos. Descreve a partir de observaes: compreenso de fala, anlise de imagens.

Interpretao

Predio

Deduz conseqncias a partir de situaes: predio de tempo, de clima

Desenvolve configuraes de objetos que satisfazem restries: projeto de circuitos digitais, projetos arquitetnicos. Desenvolvem planos: movimento de robs,estratgia militar ou comercial.

Projeto

Planejamento

Aplicaes de SE
Categoria do SE Aplicao
Observao Comparam observaes de comportamento de sistemas, com caractersticas consideradas necessrias para alcanar objetivos: observao de rede de distribuio eltrica, controle de trfego areo. Prescreve correes para defeitos: ex.: debuggingde programas. Diagnostica o desempenho de estudantes: rea de "computeraided instruction". Comanda o comportamento de um sistema: robs, gerncia de produo.

Debugging Instruo Controle

Manuteno

Desenvolvem e aplicam plano para consertar problema diagnosticado: Manuteno de redes de comunicao, manuteno de sistemas de Computao.

Sistema Especialista e Especialista Humano

Especialista Humano SE

Perecvel
Difcil de transferir Difcil de documentar

Permanente
Fcil de transferir Fcil de documentar

No previsvel
Caro Criativo

Consistente
Baixo custo Sem inspirao

Adaptativo
Experincia sensorial Viso ampla na resoluo de um problema

Necessita de comando
Entrada simblica Foco estreito

Bom senso

Conhecimento tcnico

Benefcios do S.E.
Criao de repositrio de conhecimento ; Crescimento de productividade e qualidade;

Habilidade de resolver problemas complexos;

Flexibilidade e modularidade;

Operao em ambientes arriscados ;

Credibilidade;

Fornecimento de treinamento .

Problemas e Limitaes
Avaliao de desempenho difcil; difcil extrair conhecimento especialista; S trabalham muito bem em domnios estreitos; Engenheiros de Conhecimento so raros e caros; Transferncia de conhecimento est sujeito a um grande nmero de falhas.

Primeiros SE`s (1960-1970)

GPS (General Problem Solver ) 1960 : leis do pensamento e planeamento. ex. estou com fome => comer => pedir pizza => telefonar => ir para a sala => sair do quarto...

DENDRAL (1965): Conhecimento especializado em busca por possveis estruturas moleculares.

MYCIN (1976): Tinha como objectivo diagnosticar rapidamente meningite e outras infeces bacterianas, e prescrever tratamento.

Fim