MINISTRIO DA EDUCAO Universidade Federal de Ouro Preto UFOP Instituto de Cincias Exatas e Aplicadas Departamento de Cincias Exatas e Aplicadas

s Campus Joo Monlevade

Inteligncia Artificial CEA457 Lista de Exerccio - 5

Prof. Flvio Vincius Cruzeiro Martins

Os exerccios devem ser feitos individualmente. Dvidas devem ser enviadas preferencialmente para a Lista da disciplina, de modo a serem compartilhadas com seus colegas. Quando tiver uma dvida, no envie cpia completa do seu trabalho. Ao invs disto, tente isolar uma parcela do cdigo com problema e a envie; A entrega dos trabalhos ser feita por e-mail (flavio@decea.ufop.br). No assunto do e-mail d o nome "IA - Entrega da Lista 5". Anexe 1 nico arquivo doc, pdf, .zip ou .rar, contendo todo seu trabalho. O nome do arquivo .zip ou .rar deve ser: SeuNome.zip.
Mostre que P(a | b a) = 1 Seria racional para um agente possuir as trs crenas P(A)=0.4, P(B)=0.3 e P(A B)=0.5? Neste caso, que intervalo de probabilidades seria racional o agente conter para A B?

1) 2)

3)

Dada a distribuio conjunta total mostrada abaixo, calcule:

a) P(toothache) b) P(Cavity) c) P(Toothache|cavity) d) P(Cavity|toothache catch)

4)

Exame que 99% preciso d um resultado positivo. A doena rara, atingindo 1 em 10.000 pessoas. Quais so as chances de se ter a doena dado o exame positivo?

INTELIGNCIA ARTIFICIAL
Prof.: Flvio Vincius Cruzeiro Martins - flavio@decea.ufop.br

MINISTRIO DA EDUCAO Universidade Federal de Ouro Preto UFOP Instituto de Cincias Exatas e Aplicadas Departamento de Cincias Exatas e Aplicadas Campus Joo Monlevade

5)

Em uma estao de energia nuclear, existe um alarme que detecta quando um indicador de temperatura excede um dado limiar. O indicador mede a temperatura do ncleo. Considere as variveis booleanas A (o alarme soa), FA (alarme defeituoso) e FG (medidor defeituoso) e os ns de vrios valores G (leitura do medidor) e T (temperatura real do ncleo). a. Trace uma rede bayesiana para esse domnio, considerando que o medidor tem maior probabilidade de falhar quando a temperatura do ncleo fica muito alta. b. Suponha que existam apenas duas temperaturas reais e medidas possveis, normal e alta; a probabilidade de que o medidor fornea a temperatura correta x quando ele est funcionando, mas y quando ele apresenta defeito. Fornea a tabela de probabilidade condicional associada a G. c. Suponha que o alarme funcione corretamente, a menos que esteja defeituoso, e nesse caso ele nunca tocar. Fornea a tabela de probabilidade condicional associada a A. d. Suponha que o alarme e o medidor estejam funcionando e que o alarme toque. Calcule uma expresso para a probabilidade de que a temperatura do ncleo esteja muito alta, em termos das vrias probabilidades condicionais da rede.

6)

Qual a taxa de acerto da rvore abaixo para o conjunto de teste que vem a seguir?

7)

Desenhe rvores de deciso que representem os seguintes conceitos (sendo A, B, C e D variveis booleanas): a. A B b. A (B C) c. A B d. (A B) (C D)

INTELIGNCIA ARTIFICIAL
Prof.: Flvio Vincius Cruzeiro Martins - flavio@decea.ufop.br

MINISTRIO DA EDUCAO Universidade Federal de Ouro Preto UFOP Instituto de Cincias Exatas e Aplicadas Departamento de Cincias Exatas e Aplicadas Campus Joo Monlevade

8)

Considere o seguinte conjunto de exemplos de treinamento, onde a classe dos exemplos o atributo Play.

a. Calcule a entropia inicial. b. De acordo com o ganho de informao, qual atributo seria selecionado como raiz da rvore?
9)

Qual a diferena entre o aprendizado supervisionado e o aprendizado por reforo?

10) Dado o neurnio de McCulloch & Pitts abaixo, determine valores para seus pesos, w1 e w2,

e para o limiar 0, tal que ele reproduza as portas lgicas AND, OR e NOT.

11) Mostre para cada um dos casos acima o passo a passo do treinamento da rede.

INTELIGNCIA ARTIFICIAL
Prof.: Flvio Vincius Cruzeiro Martins - flavio@decea.ufop.br