UNIVERSIDADE FEDERAL DE OURO PRETO
DEPARTAMENTO DE COMPUTAO
MINERAO DE DADOS BCC444
Aluno: Prova de BCC444
Professor: Luiz Merschmann Data: 01/07/2014
Curso: Cincia da Computao Turno: Diurno Perodo: Valor: 10
Nota:Instrues: 1) A prova dever ser realizada sem qualquer tipo de
consulta.2) No ser permitido o uso de calculadora.3) proibido o
emprstimo de material (lpis, borracha, caneta etc.) durante a
realizao da prova.4) Todo o raciocnio realizado deve ser
demonstrado na prova.5) A interpretao das questes faz parte da
prova.6) Todas as questes da prova tm o mesmo valor (0,625).
QUESTES
Marque V se a afirmao for verdadeira ou F se ela for falsa. Caso
a afirmao seja marcada como falsa, reescreva-a fazendo todas as
correes necessrias para que ela se torne verdadeira.
1) ( ) Uma regra de associao representa um padro de
relacionamento entre itens de dados do domnio da aplicao que ocorre
com uma determinada frequncia numa base de dados.2) ( ) A regresso
considerada uma tarefa preditiva. Seu objetivo prever o valor do
atributo classe a partir de um conjunto de valores de atributos
conhecidos (atributos preditores). O conjunto de possveis classes
discreto e pr-definido.3) ( ) Algoritmos de clusterizao podem ser
utilizados na etapa de pr-processamento de dados para reduo do
volume de dados.4) ( ) A discretizao uma tarefa de pr-processamento
que tem como objetivo colocar os valores de um atributo numa faixa
de valores pr-especificada.5) ( ) A seleo de atributos tornou-se um
importante tpico de pesquisa com o surgimento de bases de dados
contendo muitos atributos. Nesse cenrio, Best-First uma heurstica
gulosa utilizada na avaliao individual de atributos com objetivo de
se definir um bom subconjunto de atributos.6) ( ) Na abordagem de
seleo de atributos denominada wrapper cada atributo preditivo da
base de dados avaliado individualmente de acordo com sua correlao
com o atributo classe. A partir dessa avaliao seleciona-se os k
atributos com as melhores avaliaes.7) ( ) Em seleo de atributos, um
atributo completamente irrelevante (quando avaliado
individualmente) pode contribuir para melhoria do desempenho do
classificador quando utilizado em conjunto com outros atributos.8)
( ) O fator de confiana de uma regra X -> Y pode ser alto
simplesmente porque o consequente da regra muito frequente na base
de dados.9) ( ) O algoritmo Apriori considera a seguinte
propriedade com o objetivo de diminuir o espao de busca: todo
conjunto que contm um subconjunto frequente tambm frequente.10) ( )
Na estratgia do algoritmo Partition, a base de dados lida apenas
duas vezes. J na estratgia do Apriori, a base de dados lida em cada
uma das k iteraes.11) ( ) O ID3 um algoritmo (guloso) utilizado
para construir rvores de deciso. Ele um algoritmo recursivo que
utiliza uma abordagem de diviso e conquista. Para que ele possa ser
utilizado, todos os atributos devem conter valores
normalizados.
