Sem 6 Mineração

Prévia do material em texto

Fazer teste: Semana 6 - Atividade Avaliativa 
Informações do teste
Descrição
Instruções Olá, estudante!
1. Para responder a esta atividade, selecione a(s) alternativa(s) que você
considerar correta(s);
2. Após selecionar a resposta correta em todas as questões, vá até o fim da
página e pressione “Enviar teste”.
3. A cada tentativa, você receberá um novo conjunto de questões diferentes para
que você responda e tente alcançar melhores resultados.
Pronto! Sua atividade já está registrada no AVA.
Várias
tentativas
Este teste permite 3 tentativas. Esta é a tentativa número 1.
Forçar
conclusão
Este teste pode ser salvo e retomado posteriormente.
Suas respostas foram salvas automaticamente.
Sobre as características do algoritmo FP-Growth, escolha a alternativa
que contém somente afirmações corretas a respeito do algoritmo. 
 
I. Cada nó na sub-árvore de itens frequentes (FP-Tree) possui três
campos: nome_do_item, contagem e link para outro nó
(ligação_do_nó).
II. O FP-Growth usa uma estrutura de matriz para armazenar o
conjunto de itens frequentes de forma comprimida. 
III. O conjunto de itens frequentes armazenado pela FP-Growth é, no
pior caso, do mesmo tamanho da base transacional original. 
IV. O FP-Growth usa uma estrutura de árvore para armazenar o
conjunto de itens frequentes de forma comprimida. 
I e IV, apenas.
I e III, apenas.
I, III e IV, apenas.
III e IV, apenas.
II e III, apenas.
PERGUNTA 1 1,5 pontos   Salva
PERGUNTA 2 1 5 pontos Salva
 Estado de Conclusão da Pergunta:
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as res
07/05/2024, 11:55 Fazer teste: Semana 6 - Atividade Avaliativa – Mineração...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_188516_1&course_id=_12990_1&content_id=_1537255_1… 1/5
a. II e III, apenas.
Os algoritmos de mineração de regra de associação devem calcular os
requisitos de confiança e suporte de cada regra. Fazer isso aumenta
significativamente seus custos; dissociar esses requisitos reduz os
custos. Na verdade, para descartar conjuntos de itens pouco
frequentes não é preciso calcular a confiança, pois o suporte depende
apenas do conjunto de itens.
Com relação ao plano frequentemente utilizado pelos algoritmos de
regra de associação, avalie as afirmativas a seguir. 
I. Geração do conjunto de itens frequentes: determina se a regra
fundamentada é computar a razão confiança.
II. Geração das regras: é subdividida em duas subtarefas, sendo a
geração do conjunto de itens frequentes e a geração das regras.
III. Geração das regras de itens frequentes: determina a quantidade de
regras que pode ser utilizada.
É correto o que se afirma em:
b. I e III, apenas.
c. I, II e III.
d. I, apenas.
e. I e II, apenas.
PERGUNTA 2 1,5 pontos   Salva
Sobre as medidas de suporte e confiança, indique a alternativa que
relaciona corretamente as afirmações a seguir com as duas medidas. 
 
1. Suporte. 
2. Confiança. 
 
I. É útil para a definição de limite para a eliminação de regras de
associação pouco interessantes.
II. Sua fórmula é: número de registros da tabela que contêm todos os
itens da regra de asociação dividido pelo número de registros da tabela
que contêm o antecedente de tal regra.
III. É medida de acurácia de uma regra de associação. 
IV. Indica a probabilidade de ocorrência de uma regra de associação no
conjunto total de transações. 
1 – II e III; 2 – I e IV. 
1 – III e IV; 2 – I e II. 
1 – I e II; 2 – III e IV.
1 – II e IV; 2 – I e III. 
1 – I e IV; 2 – II e III.
PERGUNTA 3 1,5 pontos   Salva
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as res
07/05/2024, 11:55 Fazer teste: Semana 6 - Atividade Avaliativa – Mineração...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_188516_1&course_id=_12990_1&content_id=_1537255_1… 2/5
Sobre a análise de regras de associação, indique a alternativa que
contém somente exemplos de onde essas regras são frequentemente
utilizadas. 
 
I. Realização de promoções. 
II. Campanhas de marketing. 
III. Identificação de categorias de produtos. 
IV. Vendas casadas. 
I e IV, apenas.
III e IV, apenas.
I, II e III, apenas.
II e III, apenas.
I, II e IV, apenas.
PERGUNTA 4 1 pontos   Salva
Em relação a bases de dados transacionais preparadas para a
mineração de regras de associação, escolha a alternativa que contém
somente afirmações corretas. 
 
I. Cada item de uma transação é registrado em um objeto diferente.
II. Tais bases podem apresentar alta dimensionalidade, contendo de
centenas a milhares de itens de transações. 
III. Um objeto representado em uma linha pode conter um ou mais itens
presentes na transação. 
IV. Cada item que aparece na transação é um atributo.
II e III, apenas.
I, II e IV, apenas.
II, III e IV, apenas.
III e IV, apenas.
I e IV, apenas.
PERGUNTA 5 1 pontos   Salva
A mineração de itens frequentes requer a mineração de um algoritmo
eficiente que possa minerar todo o conjunto. No entanto, construir uma
FP-Tree não é suficiente. Pesquisas adicionais são necessárias para
criar um algoritmo eficiente que também possa minerar itens
frequentes com eficiência. Esse processo envolve uma técnica de
“avançar e dividir” chamada “FP-Crescimento”. Ele divide o problema
em subproblemas menores para que um método de “dividir e
conquistar”, chamado “FP-Growth”, possa ser aplicado.
PERGUNTA 6 1,75 pontos   Salva
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as res
07/05/2024, 11:55 Fazer teste: Semana 6 - Atividade Avaliativa – Mineração...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_188516_1&course_id=_12990_1&content_id=_1537255_1… 3/5
Com base no método de construção de uma FP-Tree compacta,
assinale a alternativa que melhor descreve esse processo.
a. As regras com confiança mínima de 30% ou mais devem ser
selecionadas antes de qualquer outra regra. Isso ocorre porque
todas as regras suportadas têm uma confiança superior a 30%,
e o cálculo da confiança é necessário ao selecionar quais regras
usar.
b. Para o algoritmo Apriori e o algoritmo FP-Growth, um conjunto
inicial de itens com frequência maior do que o suporte mínimo
atribuído, minsup, deve ser selecionado. Isso pode ser feito
usando o algoritmo FP-Growth ou o algoritmo Apriori.
c. O algoritmo explora a FP-Tree das folhas até a raiz. Seja um nó
na folha da FP-Tree. Em seguida, ele encontra os conjuntos de
itens frequentes de o e continua até o-1. Após a exploração até a
raiz, ele continua explorando as árvores até o-2, e assim por
diante.
d. Primeiro, combine dois itens do conjunto inicial em um único
item. Em seguida, determine o suporte para cada par de itens e
elimine quaisquer pares com menos de 30% de suporte. Em
seguida, o algoritmo Apriori é usado para gerar o conjunto de
itens frequentes. 
e. No algoritmo Apriori, que gera repetidamente um conjunto de
itens de ocorrência frequente, é necessário combinar os dois
itens selecionados em três, com o objetivo de determinar seu
suporte.
Uma árvore de itens usada com frequência é chamada de “FP-Tree”.
Ela tem um nulo como raiz, sendo que cada subárvore de itens tem
uma tabela de cabeçalho de itens frequentes como filhos. Cada nó da
árvore possui três campos: nome do item, contagem do número de
transações representadas pela parte do caminho que passa por aquele
nó e um link para o próximo nó ou nulo (a raiz). Cada entrada na tabela
de cabeçalho usada com frequência contém um nome de nó e um link
para o primeiro nó que compartilha esse nome. Além disso, cada
entrada possui dois outros campos: um nome para o item e um link
para o primeiro nó que compartilha esse nome. 
Avalie as afirmações a seguir sobre construção da FP-Tree e as
correlacione adequadamente aos termos ou às ferramentas às quais
se referem.
1. Determinação da lista de itens frequentes.
2. Construção da árvore.
3. Função InsertTree([p|P],Tree).I. A árvore possui um descendente D, então, incremente a contagem de
D em 1.
II. Dados os parâmetros de entrada relativos ao suporte mínimo,
minsup, leia o banco de dados.
III. Chamada simplesmente de Tree e o rotule como null.
Assinale a alternativa que correlaciona adequadamente os dois grupos
PERGUNTA 7 1,75 pontos   Salva
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as res
07/05/2024, 11:55 Fazer teste: Semana 6 - Atividade Avaliativa – Mineração...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_188516_1&course_id=_12990_1&content_id=_1537255_1… 4/5
de informações.
a. 1-I; 2-II; 3-III.
b. 1-II; 2-III; 3-I.
c. 1-III; 2-II; 3-I.
d. 1-III; 2-I; 3-II.
e. 1-I; 2-III; 3-II.
Clique em Salvar e Enviar para salvar e enviar. Clique em Salvar todas as respostas para salvar todas as res
07/05/2024, 11:55 Fazer teste: Semana 6 - Atividade Avaliativa – Mineração...
https://ava.univesp.br/webapps/assessment/take/launch.jsp?course_assessment_id=_188516_1&course_id=_12990_1&content_id=_1537255_1… 5/5