Considerando o funcionamento e o desempenho dos algoritmos Apriori e FP-growth para mineração de padrões frequentes, analise as seguintes assertivas quanto à veracidade – V para Verdadeiro ou F para Falso: I - O Apriori utiliza o método da busca A* para gerar conjuntos de itens candidatos. II - O FP-growth é baseado na construção da árvore FP-Tree, que armazena de forma comprimida a informação sobre os padrões frequentes. III - Tanto o Apriori quanto o FP-growth possuem o mesmo mecanismo de funcionamento, permitindo que os conjuntos de itens sejam comparáveis ao final do processo. IV - O algoritmo Apriori extrai complementa o conjunto de itens frequentes. As assertivas I, II, III e IV são, RESPECTIVAMENTE: a. F, V, F, F. B. V, V, F, V. C. F, V, F, V. D. V, V, F, F. E. F, F, V, V
Respostas
Resposta:
a. FVFF
Explicação:
Acerca do funcionamento dos algoritmos Apriori e FP-growth utilizados para mineração de padrões frequentes, as assertivas que são verdadeiras ou falsas na sua devida sequência são F, V, F, F, logo, a alternativa correta é a alternativa A. F, V, F, F.
Mas por que a alternativa A é a correta acerca desses algoritmos de Apriori e FP-Growth?
Na primeira assertiva temos que o Apriori utiliza o método A* de busca para gerar itens candidatos, isso é falso.
A segunda assertiva temos que o FP-growth é baseado da árvore FP-tree, que armazena informações comprimidas sobre padrões frequentes, isso é verdade e o próprio nome da árvore valida isso.
A terceira assertiva fala que tanto o Apriori quanto o FP-growth funcionam da mesma forma, isso é falso.
A quarta assertiva fala que o algoritmo Apriori extrai e complementa conjuntos de itens que são frequentes, isso é falso.
Saiba mais sobre algoritmos aqui: https://brainly.com.br/tarefa/25021296
#SPJ2
