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

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

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

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

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

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

results matching ""

    No results matching ""