SaM

Sam est un programme pour find articles fréquents ensembles (également fermé et maximale) avec un fractionner et fusionner algorithme (Split and Merge), qui combine un parcours du réseau de sous-ensemble en profondeur d'abord avec une représentation de la transaction horizontale. La principale force de cet algorithme ne est pas sa vitesse (même si elle ne est pas lent, mais même surpasse priori et éclat sur certains ensembles de données), mais la simplicité de sa structure. Fondamentalement tout le travail se fait dans une fonction récursive d'environ assez quelques lignes de code. En outre, il utilise uniquement un simple tableau comme la seule structure de données.