Carregando...
Carregando...
Ajude a melhorar a plataforma
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. Com base no método de construção de uma FP-Tree compacta, assinale a alternativa que melhor descreve esse processo.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
🎓 Gabarito\n\nA alternativa correta é E\n\nJUSTIFICATIVA:\n\nO algoritmo FP-Growth (Frequent Pattern Growth) é uma técnica de mineração de itens frequentes que utiliza uma estrutura de dados compacta chamada FP-Tree para evitar a geração explícita de candidatos, como ocorre no algoritmo Apriori. O processo de mineração segue uma estratégia de "dividir e conquistar", onde a árvore é explorada de forma recursiva, geralmente de baixo para cima (das folhas em direção à raiz). Para cada item frequente identificado (sufixo), o algoritmo constrói uma base de padrão condicional e uma FP-Tree condicional. A alternativa E descreve corretamente essa natureza de exploração da árvore a partir das folhas e a continuidade recursiva do processo para os demais itens (representados na alternativa por $o$, $o-1$, $o-2$, etc.).