SaM

Sam program znaleźć częste zestawów przedmiotów (także zamknięte i maksymalna) z podziału i scalania algorytm (Split and Merge), która łączy w sobie głębię, pierwsze przejście przez kraty podzbioru z poziomym reprezentacji transakcji. Główną zaletą tego algorytmu nie jest jego szybkość (choć nie jest to powolne, ale nawet przewyższa Apriori i Eclat na niektórych zbiorów danych), ale prostota jego konstrukcji. Przede wszystkim praca jest wykonywana w jednym rekurencyjnej funkcji o dość kilku linii kodu. Ponadto wykorzystuje on jedynie prostą macierz jako jedyny struktury danych