SaM

SaM är ett program för att hitta frekventa föremålsuppsättningar (även stängt och maximal) med en split och slå samman algoritm (Split och sammanfogning), som kombinerar en djup-först traverse av delmängd gitter med en horisontell transaktionsrepresentation. Den främsta styrka denna algoritm är inte dess hastighet (även om det inte är långsam, men även utklassar apriori och eclat på vissa datamängder), men enkelheten i dess struktur. I princip allt arbete sker i en rekursiv funktion på ca ganska några rader kod. Dessutom bara använder den en enkel matris som enda datastruktur.