Sequoia

Опис

Sequoia - це програма для пошуку частих послідовностей з унікальним входженням предметів та усередненням ваги. Тобто елемент може траплятися лише один раз у кожній транзакції (а отже, і в кожній знайденій частий послідовності). Підпослідовності можуть містити прогалини, тобто в транзакціях можуть бути додаткові елементи, перемежовані елементами знайдених підпослідовностей. Крім того, кожен предмет може бути пов'язаний з вагою транзакції. У цьому випадку середня вага кожного елемента в підпослідовності обчислюється як середнє значення за випадками наступної послідовності.