A respeito das regras de associação e da análise de agrupamentos na exploração de dados, julgue o item subsequente. O algoritmo FP-Growth é mais eficiente que o algoritmo Apriori.

Gabarito

Certo

Comentário do professor

A afirmativa foi julgada CERTO porque o FP-Growth supera limitações do Apriori em eficiência prática. O Apriori gera e testa muitos candidatos, exigindo múltiplas varreduras completas da base para calcular suporte e eliminar combinações infrequentes. Isso aumenta custo de I/O e tempo, especialmente em bases grandes e densas.

O FP-Growth faz apenas duas leituras da base, constrói uma estrutura compacta chamada FP-tree que compressa transações e explora padrões por meio de conditional pattern bases, evitando a geração explícita de todos os candidatos. Esse esquema reduz leituras, combinações e custo computacional, tornando o FP-Growth mais rápido na prática para mineração de padrões frequentes.