SaM

SaM ist ein Programm zum häufigen Itemsets zu finden (auch geschlossen und maximal) mit einem Trennen und Zusammenführen-Algorithmus (Split and Merge), die eine Tiefensuche der Untermenge Gitter mit einer horizontalen Transaktion Darstellung verbindet. Die Stärke dieses Algorithmus ist seine Geschwindigkeit nicht (obwohl es nicht langsam, sondern sogar übertrifft apriori und Eclataugenschminke auf einigen Datensätzen), aber der Einfachheit ihrer Struktur. Grundsätzlich alle Arbeiten in einer rekursiven Funktion über relativ wenigen Zeilen Code getan. Außerdem verwendet es nur ein einfaches Array als die einzige Datenstruktur.