Inteligncia Artificial I

Aula 7 Sistemas Expert SINTA

Prof. Carlos Alberto Pires de Castro Filho

MCNUM - Apresentao

Objetivos:
Apresentar o shell denominado Expert SINTA e capacitar o aluno a utilizar este programa na construo de Sistemas Especialistas.

Contedo:
Aplicaes Regras de produo

Caractersticas
Clculo de probabilidade

Expert Sinta
um shell que permite construir SE ftp://ftp.lia.ufc.br/sinta/ Como utilizar:
1. Estabelecer variveis 2. Estabelecer objetivos (variveis de sada) 3. Estabelecer interfaces (perguntas a serem feitas) 4. Criar as regras
MCNUM - Apresentao

Para que serve o Expert Sinta?

uma ferramenta computacional:
utiliza tcnicas de Inteligncia Artificial realiza a gerao automtica de sistemas especialistas.

Modelo de representao do conhecimento:

Regras de produo Probabilidades

MCNUM - Apresentao

Para que serve o Expert Sinta?

Simplifica a implementao de sistemas especialistas
Utiliza mquina de inferncia compartilhada Possui construo automtica de telas e menus do tratamento probabilstico das regras de produo Utilizao explicaes sensveis ao contexto da base de conhecimento modelada

MCNUM - Apresentao

Para que serve o Expert Sinta?

O usurio responde a uma sequncia de menus, e o sistema se encarrega de fornecer respostas que se encaixem no quadro apontado pelo usurio. Exemplos: sistemas de diagnsticos mdicos configurao de redes de computadores ...

MCNUM - Apresentao

Planejando um SE
Os sistemas especialistas (SE) gerados no Expert SINTA seguem a arquitetura abaixo:
base de conhecimentos representa a informao (fatos e regras) que um especialista utiliza, representada computacionalmente; editor de bases o meio pelo qual a shell permite a implementao das bases desejadas; mquina de inferncia a parte do SE responsvel pelas dedues sobre a base de conhecimentos; banco de dados global so as evidncias apontadas pelo usurio do sistema especialista durante uma consulta.
MCNUM - Apresentao

Utilizando regras de produo

As regras de produo so populares por possurem as seguintes vantagens: Modularidade: cada regra, por si mesma, pode ser considerada como uma pea de conhecimento independente; Facilidade de edio (uma conseqncia da modularidade): novas regras podem ser acrescentadas e antigas podem ser modificadas com relativa independncia; Transparncia do sistema: garante maior legibilidade da base de conhecimentos.

MCNUM - Apresentao

Regra de Produo

Obs: encadeamento para trs.

MCNUM - Apresentao

Regra de Produo
A estrutura de cada cauda (premissa) deve obedecer ao seguinte modelo:

<conectivo> <atributo> <operador> <valor>

Conectivo: NO, E, OU (une as premissas) Atributo: uma varivel capaz de assumir uma ou mltiplas instanciaes no decorrer da consulta base de conhecimentos. Operador: une o atributo e o valor da premissa que define o tipo de comparao a ser realizada. So operadores relacionais: =, >, <=, <>, entre outros; Valor: um item de uma lista a qual foi previamente criada e relacionada a um atributo.
MCNUM - Apresentao

Regra de Produo
A estrutura de cada cauda (premissa) deve obedecer ao seguinte modelo:

<atributo>=<valor><grau de confiana>
Atributo: uma varivel capaz de assumir uma ou mltiplas instanciaes no decorrer da consulta base de conhecimentos. =: um operador de atribuio (o novo valor substitura o antigo ou ser empilhado com os demais). Valor: um item de uma lista a qual foi previamente criada e relacionada a um atributo. Grau de confiana: uma porcentagem indicando a confiabilidade. O grau de confiana varia de 0% a 100%.
MCNUM - Apresentao

Usando o Expert Sinta

1. 2. 3. 4. Estabelecer variveis Estabelecer objetivos (variveis de sada) Estabelecer interfaces (perguntas a serem feitas) Criar as regras

MCNUM - Apresentao

Tela principal

MCNUM - Apresentao

Cadastrando as variveis

MCNUM - Apresentao

Cadastrando os objetivos

MCNUM - Apresentao

Cadastrando as interfaces

MCNUM - Apresentao

Cadastrando as regras

MCNUM - Apresentao

Executando...

MCNUM - Apresentao

Resultado

MCNUM - Apresentao

Exemplo: Devo ou no ir praia amanh?

REGRA 1
SE amanh pode chover = No E tenho dinheiro suficiente = Sim E tenho tempo suficiente = Sim ENTO devo ir praia = Sim SE amanh pode chover = Sim OU tenho dinheiro suficiente = No OU tenho tempo suficiente = No ENTO devo ir praia = No SE o servio de meteorologia disse que vai chover amanh = Sim ENTO amanh pode chover = No

REGRA 4
SE no vou sair hoje = Sim E nenhuma emergncia ocorrer = Sim ENTO tenho dinheiro suficiente = Sim SE Sim ENTO minha namorada ligar =

REGRA 5

REGRA 2

no vou sair hoje = No

REGRA 6
SE meu orientador passar trabalho extra = Sim ENTO tenho tempo suficiente = No

REGRA 3

MCNUM - Apresentao

Clculo de probabilidades
Caso 1:
Quando deseja-se saber o valor final atribudo s variveis na concluso de um regra.
Seja c1 o grau de confiana atribudo ao resultado final da premissa de uma regra r.

var = value CNF c1. c2.

c2 apenas uma referncia, pois o valor final dependente do resultado da premissa.

MCNUM - Apresentao

Clculo de probabilidades
Caso 1: exemplo
SE fumagina = sim ENTO suspeita de praga = mosca branca, grau de confiana (CNF) 70%.

Clculo:
Supondo que o grau de confiana da igualdade fumagina = sim 80%, teremos que varivel suspeita de praga ser atribudo o valor mosca branca, com o respectivo grau de confiana 0.80 * 0.70 = 0.56 = 56%.

MCNUM - Apresentao

Clculo de probabilidades
Caso 2:
Quando deseja-se calcular o grau de confiana envolvendo o operador E.

Clculo :
Se possumos duas igualdades var1 = value1 e var2 = value2, com os respectivos graus de confiana c1 e c2, temos que a sentena var1 = value1 E var2 = value2 retornar como valor de confiana c1 x c2.

MCNUM - Apresentao

Clculo de probabilidades
Caso 2: exemplo
SE estados das folhas = esfarelam facilmente E presena de manchas irregulares = sim...

Clculo:
Se o grau de confiana da igualdade estados das folhas = esfarelam facilmente 80% e o grau de confiana da igualdade presena de manchas irregulares = sim 70%, temos que a conjuno das duas sentenas retornar um valor CNF de 56%.

MCNUM - Apresentao

Clculo de probabilidades
Caso 3:
Quando deseja-se calcular o grau de confiana com o operador OU.

Clculo :
Se possumos duas igualdades var1 = value1 e var2 = value2, com os respectivos graus de confiana c1 e c2, temos que a sentena var1 = value1 OU var2 = value2 retornar como valor de confiana c1 + c2 - c1 x c2.

MCNUM - Apresentao

Clculo de probabilidades
Caso 3: exemplo
SE besouros vermelhos = sim OU larvas marrons = sim ...

Clculo:
Se o grau de confiana da igualdade besouros vermelhos = sim 80% e o grau de confiana da igualdade larvas marrons = sim 70%, temos que a disjuno das duas sentenas retornar um valor CNF de 0.70 + 0.80 - 0.70 * 0.80 = 1.50 - 0.56 = 0.94 = 94%.

MCNUM - Apresentao

Clculo de probabilidades
Caso 4:
Quando deseja-se atualizar o grau de confiana de uma varivel que se encontra na memria de trabalho.

Situao
A varivel doena possua valor mofo preto com grau de confiana 60%. Aps a aplicao de outras regras chegou-se a uma outra atribuio doena = mofo preto, desta vez com CNF 50%.

Clculo
O clculo se d da mesma forma que a regra do OU: 0.60 + 0.50 - 0.60 * 0.50 = 1.10 - 0.30 = 0.80 = 80%.
MCNUM - Apresentao

Clculo de probabilidades
Caso 5:
Quando uma varivel recebe duas vezes o mesmo valor em pontos diferentes da consulta.

Clculo:
Em momentos diferentes de uma consulta, uma mesma varivel var pode receber o mesmo valor v, sendo que at penltima instanciao ela possua grau de confiana c1, e a ltima atribuiu um CNF c2. Sendo assim, temos que o valor final de confiana para var = v ser dado pela frmula ca + cn - ca * cn, onde ca representa o grau de confiana antes da ltima mudana e cn o ltimo grau de confiana atribudo.
MCNUM - Apresentao

Clculo de probabilidades
Notas
O sistema admite 50% como valor mnimo de confiana para que uma igualdade seja considerada verdadeira. Observe que as funes para conjuno e disjuno utilizadas seguem a Teoria das Possibilidades, no envolvendo nenhum tratamento estatstico mais aprofundado. possvel mudar as frmulas utilizadas.

MCNUM - Apresentao

6 Tarefa
Invente um SE que determine qual(is) passeio(s) podem ser feitos no final de semana. Disponibilizar o arquivo *.bcm no portfolio.

MCNUM - Apresentao