FPgrowth

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