SaM

SAM è un programma per trovare insiemi di elementi frequenti (anche chiuso e massima) con una spaccatura e unire algoritmo (Split and Merge), che combina un attraversamento in profondità del reticolo sottoinsieme con una rappresentazione di transazione orizzontale. La forza principale di questo algoritmo non è la sua velocità (anche se non è lento, ma addirittura superiore a priori e eclat su alcuni insiemi di dati), ma la semplicità della sua struttura. Fondamentalmente tutto il lavoro è fatto in una funzione ricorsiva di circa relativamente poche linee di codice. Inoltre, si utilizza solo un semplice array come unica struttura dati.