SaM

SAM een programma frequent post sets (ook gesloten en maximaal) met een split en samenvoegen algoritme (Split and Merge), die een diepte-eerst doorlopen van de subset rooster gecombineerd met een horizontale transactie representatie. De grote kracht van dit algoritme is de snelheid (hoewel het niet traag, maar zelfs overtreft apriori en luister sommige bestanden), maar de eenvoud van de structuur. Eigenlijk al het werk wordt gedaan in een recursieve functie van ongeveer tamelijk paar regels code. Bovendien maakt slechts een eenvoudige matrix als enige datastructuur.