Алгоритм Apriori (Apriori algorithm)

Разделы: Алгоритмы

Loginom: Ассоциативные правила (обработчик)

Алгоритм поиска ассоциативных правил, которые генерируются на основе всех частых предметных наборов, обнаруженных в транзакционной базе данных, и удовлетворяют заданному уровню поддержки и достоверности.

Алгоритм позволяет сократить пространство поиска благодаря свойству антимонотонности множеств, которое утверждает, что если предметный набор $Z$ не является частым, то добавление к нему некоторого нового предмета $A$ не делает его таковым. Иными словами, если $Z$ не является частым, то и $Z+A$ также не будет им.

Алгоритм Apriori был предложен в 1994 г. Rakesh Agrawal и Ramakrishnan Srikant (исследовательская группа Almaden IBM) и в настоящее время является одним из наиболее популярных алгоритмов поиска ассоциативных правил.