Flashcard FC518728
Por que o FP-Growth é mais eficiente que o Apriori?
Bancos de Dados Dimensionais
CEBRASPE (CESPE) · 2025
Por que o FP-Growth é mais eficiente que o Apriori?
Mostrar resposta e comentário
Resposta
O FP-Growth é mais eficiente porque evita a geração explícita de candidatos e reduz o número de leituras da base ao usar uma estrutura compacta que comprime transações.
• Apriori: gera e testa muitos candidatos exigindo várias varreduras completas da base, aumentando custo de I/O e tempo em bases grandes e densas.
• FP-tree: é construída em apenas duas leituras da base e comprime transações para representação compacta.
• Conditional pattern bases: exploram padrões condicionais evitando a geração explícita de todos os candidatos.
• Vantagem prática: reduz leituras, combinações e custo computacional, tornando o algoritmo mais rápido na prática para mineração de padrões frequentes.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/514925
Conteúdo do catálogo FC Concursos · Atualizado em