FPgrowth

FPgrowth là một chương trình để tìm bộ thường xuyên item (cũng đóng cửa và tối đa) với các thuật toán fpgrowth (tăng trưởng mô hình thường xuyên, Han et al 2000), đại diện cho các cơ sở dữ liệu giao dịch như một cây tiền tố này được tăng cường với các con trỏ mà tổ chức nút vào danh sách đề cập đến cùng một mục. Việc tìm kiếm được thực hiện bằng cách chiếu các cây tiền tố, làm việc đệ quy trên kết quả, và cắt tỉa cây ban đầu. Kể từ phiên bản 1.2 thực hiện này cũng chứa alpha-tỉa các kỹ thuật FP-Bonsai.