Motivao

Compreendendo os
Sistemas Especialistas

Universidade Federal de Alagoas Campus Arapiraca

Curso de Cincia da Computao
Disciplina Inteligncia Artificial
Rmulo Nunes de Oliveira

Flvia trabalha numa fbrica de manufaturas. Ela

gerencia o estoque, os pedidos e a produo da
fbrica de modo que atende a tudo da melhor
forma possvel.

A experincia de Flvia no negcio que garante a

entrega de pedidos em prazos aceitveis, o nvel
de estoque de matria prima, e o ajuste na fora
de produo necessria a cada poca do ano.

Como fazer um programa que trabalhe por Flvia,

ou mesmo como ela em outra filial da empresa?

Motivao
Em outras palavras, as perguntas seriam...

Como representar a experincia dela?

Como fazer para que o programa imite o ato

de raciocinar considerando a experincia
representada?

Soluo (aula de hoje): Sistemas Especialistas.

Definio
Sistemas Especialistas: sistemas que empregam o
conhecimento humano para resolver problemas
que requererem a presena de um especialista.
a unio de:
leis do pensamento + mquinas poderosas +
conhecimento de um especialista
Utilidade:

Capacitar/ajudar no-especialistas

Servir de assistente a especialistas

Servir de repositrio de conhecimento valioso

para a empresa

Viso Geral de um SE
(mais aprimorada)

Viso Geral de um SE

Usurio / Aplicao
Aplicao / Usurio

Especialista

L e atualiza
os fatos
Memria de trabalho
(ou de fatos)
L fatos e escreve
dedues lgicas
Mquina ou Motor
de Inferncia

Fornece o
conhecimento (regras)

Dados do
problema
(Fatos)

Base de
conhecimento
(ou de regras)
Memria
de
trabalho

Regras

Aqui o conhecimento representado atravs de

regras produo (lgica).

A Aline vai praia.

B Bianca vai praia.

Aline vai praia se e somente se Bianca for.

Uma varivel pode assumir um valor boleano,

numrico (intervalo) ou mesmo multivalorado.

Existe tambm a possibilidade do uso da lgica

fuzzy, redes semnticas, frames etc.

Base de
conhecimento

Ferramentas
de aquisio

Especialista

Engenheiro de
conhecimento

descrio do problema em particular

hipteses e decises intermedirias, sub-objetivos, etc.
aes potenciais esperando por execuo (agenda)
hipteses e alternativas que o sistema j tenha produzido

Mquina de Inferncia: 3 elementos principais...

Ento a frmula A B representa...

Explicao
do raciocnio
(como?)

Memria de Trabalho: voltil e registra...

Cada frmula atmica representa uma varivel ou

caracterstica a ser representada.

Mquina de
Inferncia

Como acontece tudo?

Representao do Conhecimento

Respostas
e consultas

Interpretador (unificao, casamento e execuo)

Controlador da agenda (ordena segundo estratgias)
Verificador de consistncia (TMS)

Alguns ainda consideram uma memria externa

chamada quadro negro que serve para o
compartilhamento de informaes (entre sistemas
especialistas)

Como acontece tudo?

Existe um subsistema que memoriza todo
processo de inferncia (log).

Objetivo: Explicar o comportamento do SE atravs de

questes como:

Porque uma certa pergunta foi feita pelo SE ?

Como a concluso foi alcanada?
Porque alguma alternativa foi rejeitada?
Qual o plano para alcanar a soluo?

Existem dois mtodos de raciocnio:

Encadeamento para frente ( forward chaining)

Encadeamento para trs (backward chaining)

Gargalo na construo de SE

Parte do conhecimento pode no ser relevante.

O conhecimento expresso pode ser incompleto

Como dar certo?

Como vimos, o motor de inferncia trabalha com

informaes passadas por um especialista
(humano).

Da surge o principal problema... O ponto crtico

desse tipo de sistema... Ser que o conhecimento
do especialista humano est representado
corretamente na base de conhecimento?

Surge ento o personagem Engenheiro de

Conhecimento, que o responsvel por:

Extrair o conhecimento do especialista

Representar o conhecimento obtido na base de

conhecimento.

Grau de Certeza no SE

possvel associar nveis de certeza para s

respostas produzidas pelo SE.

o especialista pode no lembrar o conhecimento

aprofundado para resolver um problema

Torna o sistema compatvel com a realidade, onde

nem sempre tem-se a certeza absoluta dos fatos.

especialista pular pontos importantes

FC o Fator de Certeza ou Fator de Confiana

associado concluso.

O conhecimento expresso pode ser incorreto ou

inconsistente

Afinal quem garante a qualidade da soluo, j

que ela coisa de especialista?

a racionalidade que se deseja modelar limitada

(H. Simon)!

SE

( 1 Fato ) E
( 2 Fato )
ENTO ( Concluso ) [FC 75%]

Grau de Certeza no SE

No exemplo

SE

( Fato 1 ) E
( Fato 2 )
ENTO ( Concluso ) [FC 75%]

A concluso tem FC de 75% quando os fatos

1 e 2 (premissas) so 100% verdadeiros.

Entretanto, quando as premissas no so

confirmadas como 100% verdadeiras,
devemos calcular o FC.

Grau de Certeza no SE
FC(concluso) = FC(condies) * FC(regra)

Quando o nmero de condies maior que um, o

clculo se d:

Se as premissas da regra forem conectadas por um

operador 'E' o grau de confiana ser dado pela
multiplicao dos respectivos graus de confiana.
= FC1 * FC2

Se as premissas da regra forem conectadas por um

operador 'OU' o grau de confiana ser dado pela
seguinte expresso:
= FC1 + FC2 - FC1 * FC2.

FC(concluso) = FC(condies) * FC(regra)

Grau de Certeza no SE

Grau de Certeza no SE

Quando

Exemplo:

mais de uma regra suporta uma

dada concluso, cada uma das regras
contribui para o CF resultante.

Fatos na memoria de trabalho:

1.
2.

a) CF(X, Y) = X + Y(100 X)/100 (X e Y > 0)

b) CF(X, Y) = X + Y/(1 min(|X|, |Y|)) (X ou Y < 0)
c) CF(X, Y) = -CF(-X, -Y) (X e Y < 0)

trabalhou_muito CF=90
dor_de_cabea CF=100

X=CF do fato existente

Y=CF da concluso da regra

Regras consideradas:
1.

2.

IF trabalhou_muito THEN
precisa_dormir CF= 50.
IF dor_de_cabea THEN
precisa_dormir CF= 50.

Grau de Certeza no SE

Bibliografia

Exemplo (.cont.):

A primeira regra insere na memria de trabalho:

precisa_dormir CF= 45 (0,9 * 0,5)

A segunda regra tambm conclui precisa_dormir,

mas com CF= 50, mas combinado com o valor que
j se encontra na memria de trabalho, ajusta o
valor para
precisa_dormir CF= 72,5

Anita Maria Fernandes, Inteligncia Artificial: noes

gerais, Visual Books, 2005.
Mnica Xavier, Sistemas Especialistas: uma introduo,
UFRGS.
Material em slides da CIn-UFPE.

Links para visitar:

http://hermes.ucs.br/carvi/cent/dpei/jltsilva/JLT_Aula-Incerteza.pdf
http://www.artigonal.com/tecnologia-artigos/o-uso-do-sistemaespecialista-para-diagnosticar-doencas-em-hortalicas-1484899.html
http://www.felipeferreira.com/attachments/077_Apostila_Parte2.pdf
http://www.inf.unioeste.br/~claudia/05-flores.pdf
http://www.con.ufrj.br/DScTeses/Kelling/Tese-Final.pdf
http://www.scielo.br/pdf/gp/v1n1/a01v1n1.pdf

Isso porque, CF(45,50)=45+50(10045)/100