Вход
Регистрация

Алгоритм AprioriAll

AprioriAll algorithm

Алгоритм поиска последовательных шаблонов, основанный на популярном алгоритме поиска ассоциативных правил Apriori. Он состоит из трех шагов. На первом - ищутся все последовательности событий с заданной минимальной поддержкой (называемые частыми), которые отбираются с помощью принципа Apriori, утверждающего, что они не должны содержать редких событий. Затем база данных преобразуется таким образом, что каждая транзакция замещается множеством всех ее частых последовательностей. И на третьем шаге среди них ищутся шаблоны.

Алгоритм предложен Р. Агравалом и Р. Срикнатом, авторами популярного алгоритма поиска ассоциативных правил Apriori.

Рассылка материалы о Loginom