SaM

SaM là một chương trình để tìm các tập mục thường xuyên (cũng đóng cửa và tối đa) với một tách và hợp nhất các thuật toán (Split and Merge), trong đó kết hợp một traversal sâu-đầu tiên của mạng lưới tập hợp con với một đại diện giao dịch ngang. Sức mạnh chính của thuật toán này không phải là tốc độ của nó (mặc dù nó không phải là chậm, nhưng thậm chí tốt hơn apriori và Eclat trên một số bộ dữ liệu), nhưng sự đơn giản của cấu trúc của nó. Về cơ bản tất cả các công việc được thực hiện trong một hàm đệ quy trong khoảng khá vài dòng mã. Ngoài ra, nó chỉ sử dụng một mảng đơn giản như các cấu trúc dữ liệu duy nhất.