FPgrowth

FPgrowth é um programa para encontrar conjuntos de itens freqüentes (também fechado e máximas) com o algoritmo fpgrowth (crescimento padrão freqüente, Han et al 2000), que representa o banco de dados de transação como uma árvore de prefixo que é reforçada com ponteiros que organizam a nós em listas referentes a um mesmo item. A pesquisa é realizada por projetar a árvore de prefixo, trabalhando de forma recursiva no resultado, e podar a árvore original. Desde a versão 1.2 esta aplicação também contém o alfa-poda das técnicas FP-bonsai.