Engenharia do Conhecimento

2011/2012

Exerccios

Documentos Web Estruturados: XML

Nestes exerccios pretende-se a especicao de um documento DTD ou documento XML-Schema

e documentos XML exemplicativos.
1. Elabore um vocabulrio que modele os livros que goste de ler.
2. Se gostar de cozinhar, construa um vocabulrio sobre pratos, receitas, sabores, etc.
3. Desenhe um vocabulrio sobre o seu local de trabalho.

OWL : Linguagem Ontologia Web

1. Dena em OWL (na sintaxe abstracta) as seguintes classes primitivas e propriedades:

(a)

Pessoa.

(b)

Homem

(c)

temProgenitor

(d)

ehProgenitorDe

(e)

Mulher

temPai

como subclasses disjuntas de

Pessoa.

como propriedade (relao binria) de

como propriedade inversa de

Pessoa

para

Pessoa.

temProgenitor.

Pessoa para Homem, caracterizando-a tambm

temProgenitor e como tendo a propriedade inversa ehPaiDe.
propriedade temMae e ehMaeDe.

como propriedade funcional de

como sub-propriedade de
Dena analogamente a
(f )

temSexo

(g)

casadoCom

(h)

como propriedade de

Pessoa

com um valor de tipo

como propriedade simtrica de

Pessoa

para

string.

Pessoa.

Famlia como classe tendo uma propriedade temMembro cujos valores so Pessoas (com
pertence).

propriedade inversa

Representao do Conhecimento

1. Perguntas de escolha mltipla. Pode seleccionar apenas uma das opes.

(a) Qual a representao em Mercury da frase Todos os pinguins nadam?
A.
B.
C.
D.

pinguim(X) :- nada(X).
nada(X) :- pinguim(X).
nada(X) :- X = pinguim.
pinguim("nada").

a Ordem da frase: No clculo das notas dos alunos

(b) Qual a representao em Lgica de 1

de P1, o peso das componentes prtica e terica 50%?

A.

B.

a p t (Aluno(a) N otaP ratica(a,

p) N otaT eorica(a, t)) =


(N ota(a, n) n = (p + t)/2)


p t ComponenteP ratica(0.5, p) ComponenteT eorica(0.5, t)

C.

a Aluno(a, P 1)


N ota(a, P 1, n) n = (N otaP ratica(a, P 1) + N otaT eorica(a, P 1))/2

D.

a Aluno(a, P 1) =


(N ota(a, P 1, n) n = (N otaP ratica(a, P 1) + N otaT eorica(a, P 1))/2)

(c) Indique o conjunto de factos e predicados Mercury que melhor representa a frase A
moblia da casa da Ana composta por uma cama e um armrio.

B.

casa("Casa Ana").
cama("Cama Ana").
armario("Armario Ana").
mobilia(M) :cama(M)
;
armario(M).

C.

cama("Cama Ana").
armario("Armario Ana").
mobilia(M, "cama") :conteudoCasa(_, LC, _),
list.member(M, LC).

A.

mobilia(M, "armario") :conteudoCasa(_, _, LA),

list.member(M, LA).

D.

conteudoCasa("Casa Ana", ["Cama Ana"], ["Armario Ana"]).

mobilia(M) :conteudoCasa(_, C),
list.member(M, C).
conteudoCasa("Casa Ana", ["Cama Armario"]).

(d) Como representaria numa rede semntica a frase O pisco um pardal, os pardais so
aves?
A.
B.
C.
D.

P isco P ardal P ardal Ave

P isco P ardal P ardal Ave
P isco P ardal P ardal Ave
P isco P ardal P ardal Ave

(e) Qual a representao em lgica de 1

A.
B.
C.

a ordem da frase Todos os pinguins nadam?

x P inguim(x) = N ada(x)
x P inguim(x) N ada(x)
x P inguim(x) = N ada(x)

Page 2

D.

x P inguim(x) N ada(x)

(f ) Qual a representao em Lgica de 1

a Ordem da frase: Jpiter o maior planeta do

Sistema Solar?
A.
B.
C.
D.

x (P laneta(x, SistemaSolar) = (T amanho(x) T amanho(Jupiter)))

x (T amanho(x) < T amanho(Jupiter))
x (P laneta(x, SistemaSolar) (T amanho(x) > T amanho(Jupiter)))
x (P laneta(x, SistemaSolar) (T amanho(x) T amanho(Jupiter)))

(g) Como representaria numa rede semntica a frase Os pinguins so aves, no voam, mas
nadam?
A.
B.
C.
D.

P inguim Ave M ovimento(P inguim, N adar) M ovimento(Ave, V oar)

P inguim Ave N adar(P inguim) V oar(Ave)
P inguim Ave M ovimento(P inguim, N adar) M ovimento(Ave, V oar)
P inguim Ave N adar(P inguim) V oar(Ave)

2. Considere o seguinte texto:

Existe um ferry boat que faz a ligao entre Aveiro e So Jacinto.

O ferry que

parte s 8:30 e s 9:30 de So Jacinto. Do Forte da Barra o ferry parte s 9:00 e

s 10:00. Todas as viagens demoram 20 minutos. O preo de um bilhete simples
(1 viagem)

e1,2.

O preo de um bilhete de ida e volta

e2.

O Joo comprou

um bilhete simples para o ferry que parte s 8:30 de So Jacinto.

(a) Represente a informao presente no texto anterior numa rede semntica. Identique
os objectos, tipos e relaes.
(b) Represente a informao presente no texto em Lgica de 1

a Ordem.

Regras

1. Para cada um dos cenrios seguintes apresente um conjunto de regras IF-THEN.

(a) Comprar um carro usado.
(b) Uma escola oferece vrias disciplinas. Cada disciplina tem um conjunto de turnos prticos. As regras IF-THEN devem permitir escolher um horrio.
(c) Comprar aces de empresas. Considere que existe um histrico da evoluo das aces
ao longo dos ltimos trs dias.

mdio

ou

alto.

Considere que o preo das aces pode ser

pequeno,

(d) Voc atrasou-se na entrega de um projecto. As regras devem produzir uma desculpa
para a entrega tardia.
2. Incndios so classicados conforme o tipo de material. Converta a informao seguinte para
regras.
Incndios de tipo A evolvem combustveis normais tal como papel, madeira e
tecidos.
Incndios de tipo B evolvem materiais inamveis e combustveis (leo e gs).
Incndios de tipo C esto relacionados com equipamentos elctricos a funcionar.
Incndios de tipo D esto relacionados com metais combustveis tal como magnsio,
sdio e potssio.

Page 3

Cada incndio deve ser apagado com um extintor especco. Traduza a informao seguinte
para regras.
Incndios de tipo A devem ser extintos com material que absorva calor ou retarde
a combusto tal como gua ou qumicos secos.
Incndios de tipo B devem ser atacados retirando o ar, inibindo a libertao de vapores combustveis ou interrompendo a cadeia de combusto. Tipos de extintores
a usar incluem qumicos secos, dixido de carbono, neve carbnica, e bromotriuorometano.
Incndios de tipo C devem ser extintos com um agente no-condutor de modo a
prevenir curto-circuitos. Extintores incluem qumicos secos, dixido de carbono e
bromotriuorometano.
Incndios de tipo D devem ser extintos com qumicos que absorvam o calor e que
no reajam com o metal combustvel. Qumicos incluem trimethoxyboroxine.
3. Uma fbrica tem 10 sensores. Cada sensor envia uma mensagem que pode ter ou o valor
bom ou o valor mau. Escreva um conjunto de regras que imprima uma mensagem de aviso
quando trs ou mais sensores enviam uma mensagem com o valor mau.
4. Considere uma relao que represente o nome, cor dos olhos, cor do cabelo e a nacionalidade
de uma pessoa. A estrutura da relao denida por

(deftemplate pessoa
(slot nome)
(slot olhos)
(slot cabelo)
(slot nacionalidade)
)
Escreva uma regra que responda a cada uma das seguintes questes:
(a) Apresente as pessoas que tenham olho azuis ou verdes, cabelos castanhos e sejam franceses.
(b) Imprime as pessoas que no tenham olhos azuis ou cabelo preto e que a cor dos olhos e
do cabelo no seja a mesma.
(c) Liste pares de pessoas em que a primeira tenha olhos castanhos ou azuis, no tenha
cabelo louro e seja alemo, e em que a segunda pessoa tenha olhos verdes, a mesma cor
do cabelo que a primeira pessoa. A nacionalidade da segunda pessoa pode ser qualquer.
Os olhos da segunda pessoa podem ser castanhas se o cabelo da primeira for castanho.
5. Escreva um programa CLIPS que determine se um paciente pode receber sangue de um
dador. O programa deve pedir ao utilizador os tipos de sangue do paciente e do dador. De
seguida, deve determinar se possvel efectuar a transfuso. Uma pessoa com sangue de tipo
O s pode receber sangue de tipo O. Uma pessoa com sangue de tipo A pode receber sangue
de tipo A ou de tipo O. Uma pessoa com sangue de tipo B pode receber sangue de tipo B
ou de tipo O. Uma pessoa com sangue de tipo AB pode receber sangue de qualquer tipo.

Page 4

Incerteza
Burglary

Earthquake

Alarm

1. Considere a seguinte Rede de Bayes e as probabilidades associadas.

P (Burglary) = 0.001
P (Earthquake) = 0.02

P (Alarm|(Burglary Earthquake)) = 0.9

P (Alarm|(Burglary Earthquake)) = 0.9
P (Alarm|(Burglary Earthquake)) = 0.1
P (Alarm|(Burglary Earthquake)) = 0.001

P (M aryCalls|Alarm) = 0.95
P (M aryCalls|Alarm) = 0.001

P (JohnCalls|Alarm) = 0.9
P (JohnCalls|Alarm) = 0.0

Calcule as seguintes probabilidades:

1.

P (A)

2.

P (M )

3.

P (J)

2. Considere a seguinte Rede de Bayes

P(a)=0.1

P(c|ab)=0.9
P(c|ab)=0.9
P(c|ab)=0.1
P(c|ab)=0.1

Page 5

P(b)=0.4

John Calls

Mary Calls

Calcule

P (a|c).

Justique a sua resposta.

3. Pretende-se usar uma Rede de Bayes para modelar o comportamento de um microscpio

utilizado para medir a quantidade de clulas numa dada amostra. O resultado de uma observao (poucas ou muitas clulas) depende do nmero de clulas existentes. O microscpio
pode ter problemas nos espelhos que tambm inuenciam a observao.

Neste problema

existem trs eventos:

O=x

observao de

x=2

E E

h ou no h problemas nos espelhos

C=y

o nmero de clulas na amostra

ou

x=8

clulas

y=2

ou

y=8

(a) Qualquer Rede de Bayes pode ser utilizada para o clculo das probabilidades de diversos
eventos. No entanto, algumas redes correspondem directamente descrio do problema
em questo sendo por isso mais fcil obter as respectivas probabilidades.
seguintes redes corresponde directamente ao problema descrito atrs?

Qual das

Se nenhuma

corresponde, indique a mais correcta. Justique a sua resposta.

P(E|O=2)=0.5
P(E|O=8)=0.6

Rede 1
(b) Calcule

P (O = 2|C = 8)

P(O=2)=0.5

C
Rede 2

para a rede 2.

Page 6

P(C=2|O=2)=0.9
P(C=2|O=8)=0.2