inteligÊncia artificial 2008/09 - autenticação 11... · inteligÊncia artificial 2008/09...

2

Click here to load reader

Upload: hoangdan

Post on 28-Mar-2019

216 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: INTELIGÊNCIA ARTIFICIAL 2008/09 - Autenticação 11... · INTELIGÊNCIA ARTIFICIAL 2008/09 Aprendizagem 1. (2º Teste 06/07 Tagus) Recorrendo aos dados da tabela abaixo e ao algoritmo

INTELIGÊNCIA ARTIFICIAL 2008/09

Aprendizagem

1. (2º Teste 06/07 Tagus) Recorrendo aos dados da tabela abaixo e ao algoritmo Decision Tree Learning crie o primeiro nó de uma árvore de decisão que permita reconhecer um super herói. Não se esqueça de indicar os cálculos efectuados e de justificar a sua escolha para o nó.

Pessoa Boceja Olheiras Idade Aparente Super Herói 1 Sim Sim 25 <= x < 40 Não 2 Não Não 18 <= x < 25 Sim 3 Sim Sim x >= 40 Não 4 Sim Não x >= 40 Não 5 Não Sim 25 <= x < 40 Não 6 Não Não 18 <= x < 25 Sim 7 Sim Não x >= 40 Não 8 Não Não 18 <= x < 25 Não

A seguir fornecem-se alguns valores que podem ser úteis para os cálculos: I(0, 1) = 0; I(1/2, 1/2) = 1; I(2/3, 1/3) = 0.918; I(3/5, 2/5) = 0.97; I(2/8, 6/8) = 0.81

2. (Repescagem 2º Teste 06/07 Tagus) Uma editora de banda desenhada decidiu avaliar quais os super-heróis de sucesso. Assim, analisou três atributos que considerou importantes em 6 super-heróis, podendo os resultados ser encontrados na tabela abaixo. Apresente os cálculos necessários para decidir qual dos atributos deve ser escolhido para raíz de uma árvore de decisão (não tem de calcular os valores). Explique como tomaria a sua decisão.

Super-herói Usa collants? Extra-terrestre? Voa? Sucesso?

Batman Sim Não Mais_ou_menos Sim

Super-homem Sim Sim Sim Sim

Homem Aranha Sim Não Mais_ou_menos Sim

Robin Sim Não Não Não

Hulk Não Não Não Não

Surfista prateado Não Sim Sim Não

1

Page 2: INTELIGÊNCIA ARTIFICIAL 2008/09 - Autenticação 11... · INTELIGÊNCIA ARTIFICIAL 2008/09 Aprendizagem 1. (2º Teste 06/07 Tagus) Recorrendo aos dados da tabela abaixo e ao algoritmo

3. (2º Teste 05/06) Considere que existem dois atributos que classificam o conjunto de treino do seguinte modo:

Atributo1 Atributo2 Decisão

1 Alto Regular Sim

2 Médio Irregular Sim

3 Baixo Irregular Não

4 Baixo Regular Sim

5 Alto Irregular Não

6 Médio Irregular Não

Apresente os cálculos necessários para decidir qual dos atributos deve ser escolhido para raíz de uma árvore de decisão. (Não tem de calcular os valores dos logaritmos.) Explique como tomaria a sua decisão.

4. (Repescagem 2º Teste 05/06) Considere que existem dois atributos que classificam o conjunto de treino. Os dois atributos têm dois valores possíveis, tal como está ilustrado na tabela que se segue.

Atributo1 Atributo2 Decisão

1 Alto Regular Sim

2 Alto Irregular Não

3 Baixo Irregular Não

4 Sim

5 Não

6 Não

Complete a tabela de modo a que escolha de qualquer atributo (Atributo 1 ou Atributo 2) implique um ganho de informação igual a 0. Justifique brevemente.

5. (Exame 2ª Época 04/05) Foram recolhidos os seguintes dados de diversas conjunturas económicas: Conjuntura Económica

Desemprego Inflação Recessão Comprar Acções

1 Alto + Não Não2 Alto ++ Sim Sim3 Médio + Não Não4 Alto ++ Não Não5 Baixo +++ Sim Sim6 Médio +++ Sim Sim7 Alto +++ Sim Sim8 Baixo + Sim Não

Pretende-se usar aprendizagem por árvores de decisão para identificar quais as conjunturas económicas em que se deve comprar acções. Aplique o algoritmo de aprendizagem por árvores de decisão a estes dados para formular essa hipótese. Desenhe a árvore de decisão correspondente. Valores que podem ser úteis: I(1/5,4/5)=0.721 e I(1/3,2/3)=0.918.

2