SaM

SAM er et program for å finne hyppige elementsett (også stengt og maksimal) med en splitt og flette algoritme (Split og Merge), som kombinerer en dybde-først traversering av undergruppe gitter med en horisontal transaksjon representasjon. Den største styrken til denne algoritmen er ikke dens hastighet (selv om det ikke er treg, men selv utkonkurrerer apriori og Eclat på enkelte datasett), men enkelheten i sin struktur. I utgangspunktet alt arbeidet er gjort på en rekursiv funksjon av om ganske få linjer med kode. I tillegg er kun benytter det en enkel matrise som den eneste datastrukturen.