ISEP-Instituto Superior de Engenharia do Porto

Rua Dr. António Bernardino de Almeida, P-4200-072 Porto, Portugal

Tel: +351-22-8340500, Fax: +351-22-8321159

Exame de Recurso/Melhoria de Inteligência Artificial

Módulo 3 – Aprendizagem Automática e Descoberta de Conhecimento
3º ano da Licenciatura em Engenharia Informática do ISEP
21/07/2008 - Duração: 50 minutos
Observações para as questões de escolha múltipla (1 a 3):
Nas perguntas de escolha múltipla só há uma resposta certa, se marcar mais do que uma
será considerado que não respondeu à questão. Uma resposta errada desconta 25% de
uma resposta certa. Responda na própria folha, marcando com um X ou ■ ( pode usar o
lápis)
Se pretender anular uma resposta escreva “anulada” à esquerda da mesma (por exemplo,
anulada ■-xpto)

Nome:..................................................................................................................................

Número:..................................

1. [10%] As operações de Descoberta de Conhecimento:

□- devem ser feitas sobre todos os dados de um Base de Dados ou Data Warehouse
□- dão o mesmo resultado mesmo que efectuadas sobre conjuntos de dados diferentes,
desde que pertençam à mesma Base de Dados ou Data Warehouse
□- dão sempre pelo menos o mesmo conhecimento que um perito competente nos possa
fornecer, dando na maioria dos casos mais conhecimento para além desse
□- dão sempre apenas um subconjunto do conhecimento que um perito competente nos
possa fornecer, não dando mais conhecimento para além desse
□- nenhuma das anteriores

2. [10%] Quais das seguintes técnicas são usadas para tarefas de Clustering
□- Redes Neuronais e Raciocínio Baseado em Casos
□- Algoritmo K-means e Árvores de Decisão
□- Rede de Mapas de Kohenen e Algoritmo K-means
□- Árvores de Decisão e Redes Neuronais
□- Algoritmo Apriori e Rede de Mapas de Kohenen
3. [10%] Quando a medida de semelhança/similaridade entre um novo problema e o
caso mais próximo de um sistema de CBR estiver acima do comparison threshold e
abaixo do storage threshold então:
□- o caso é usado e não é armazenado na Base de Casos
□- o caso é usado e é armazenado na Base de Casos
□- o caso é armazenado na Base de Casos e não é usado
□- o caso não é usado nem é armazenado na Base de Casos
□- o caso é substituído pelo novo problema na Base de Casos
 ISEP-Instituto Superior de Engenharia do Porto
Rua Dr. António Bernardino de Almeida, P-4200-072 Porto, Portugal
Tel: +351-22-8340500, Fax: +351-22-8321159

4) [70%] Considere a seguinte tabela que contém 4 casos de alunos que entraram em cursos de
Medicina no ano de 2007 e que estão representados pelos 4 seguintes atributos do problema: média de
12º ano e os três resultados dos exames a Matemática, Biologia e Fisico-Química. A solução, o
estabelecimento de ensino onde entraram, está na última coluna da tabela.

Nome Média 12º Exame Exame Exame Estabelecimento

Matemática Biologia Físico-
Química

Ana 19 20 18 14 FMUP

Rui 18 14 17 19 FMUL

Raquel 20 15 16 17 UM

Maria 19 19 12 15 UNL

a) [20%] Descreva os quatro casos da tabela de acordo com o formato usado pelo Prolog Case.
 ISEP-Instituto Superior de Engenharia do Porto
Rua Dr. António Bernardino de Almeida, P-4200-072 Porto, Portugal
Tel: +351-22-8340500, Fax: +351-22-8321159

b) [25%] Considere que o peso dos 4 atributos é o seguinte:

• Média 12º – 5
• Exame Matemática – 1
• Exame Biologia – 2
• Exame Fisico-Química – 2

Considere agora um outro caso constituído pelo Pedro que tem os seguintes dados:
Média 12º – 19 valores
Exame Matemática – 18 valores
Exame Biologia – 16 valores
Exame Fisico-Química – 18 valores

Efectue os cálculos da similaridade desse novo problema em relação aos 4 casos apresentados e
indique qual é o caso que deveria ser escolhido como o mais similar e qual seria o estabelecimento
aconselhado.

Para a similaridade das notas use expressões do seguinte tipo:

f(N1,N2) = 1- (abs(N1 – N2)/20)

 ISEP-Instituto Superior de Engenharia do Porto
Rua Dr. António Bernardino de Almeida, P-4200-072 Porto, Portugal
Tel: +351-22-8340500, Fax: +351-22-8321159

c) [25%] Defina o predicado PROLOG similaridade/4 que recebendo nos 2 primeiros argumentos duas
listas com as 4 notas de dois alunos (ou de um novo aluno e um caso) e no terceiro argumento os pesos
(neste exemplo seria [5,1,2,2]) seja capaz de colocar no quarto argumento a similaridade entre esses
dois alunos de acordo com a fórmula da alínea anterior.