FPgrowth

Sự miêu tả

FPgrowth là một chương trình để tìm các tập hợp mục thường xuyên (cũng đóng và tối đa) với thuật toán fpgrowth (tăng trưởng mẫu thường xuyên, Han và cộng sự 2000), đại diện cho cơ sở dữ liệu giao dịch dưới dạng cây tiền tố được tăng cường với các con trỏ tổ chức các nút thành 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ây tiền tố, làm việc đệ quy trên kết quả và cắt tỉa cây gốc. Kể từ phiên bản 1.2, việc triển khai này cũng chứa kỹ thuật cắt tỉa alpha của các kỹ thuật FP-Bonsai.