SaM

Сэм программа, чтобы найти частые наборы товаром (также закрыты и максимальная) с раскол и объединить алгоритм (разделение и слияние), который сочетает в себе глубину первой обход подмножества решетки с представлением горизонтальной транзакции. Основным преимуществом данного алгоритма является не его скорость (хотя это и не медленно, но даже превосходит априори и Eclat на некоторых наборов данных), но простота его конструкции. В основном вся работа делается в одном рекурсивной функции около достаточно несколько строк кода. Кроме того, он использует только простой массив в качестве единственного структуры данных.