FPgrowth

FPgrowth это программа для поиска частых наборов товаром (также закрыты и максимальные) с алгоритмом fpgrowth (частые модель роста, Хан и др, 2000), который представляет собой базу данных транзакции в качестве префикса дерева, которое усиливается с указателями, что организовать узлы в списках, относящихся к этому же пункту. Поиск осуществляется путем проецирования дерево префиксов, работает рекурсивно на результат, и обрезки исходного дерева. Начиная с версии 1.2 эта реализация также содержит альфа-обрезку методов FP-бонсай.