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.

12) ( ) A tcnica redes Bayesianas assume que o efeito do valor de um atributo sobre uma determinada classe independente dos valores dos demais atributos.13) ( ) O leave-one-out simplesmente uma n-validao cruzada, onde n o nmero de instncias da base de dados.14) ( ) A curva ROC mostra o trade-off entre a taxa de verdadeiros positivos e a taxa de falsos negativos de um classificador.15) ( ) O k-means um algoritmo de clusterizao que pertence categoria dos mtodos de particionamento. Ele cria uma decomposio hierrquica a partir de uma base de dados D com n objetos. 16) ( ) Em clusterizao, para os mtodos baseados em densidade, o tempo de processamento independe do nmero de objetos de dados da base. Ele depende somente do nmero de clulas em que o espao de objetos foi dividido.