Алгоритм Apriori

Алгоритм Apriori — алгоритм поиска ассоциативных правил.

Пример

Предположим необходимо облегчить покупателям поиск товаров в супермаркете и разместить «ассоциированные» товары ближе друг к другу.

Например, покупатель берет томаты и идёт к кассе, стоит ли размещать на его пути соль? Часто ли покупатель берет помидоры и соль за раз (за одну транзакцию)? Ассоциированы ли эти товары?

Необходимо проанализировать рыночную корзину (market basket analysis), не делая никаких предположений (о соленых помидорах) — a priori  (лат.).

См. также

• Support (Association Rule Support)
• Confidence (Association Rule Confidence)

Ссылки

• Ассоциативные правила. Data Mining — добыча данных
• Лекция: Методы поиска ассоциативных правил
• Apriori — масштабируемый алгоритм поиска ассоциативных правил