Алгоритм Apriori

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

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

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

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

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