Видобування асоціативних правил (Apriori)

Видобування асоціативних правил — це метод некерованого аналізу даних (unsupervised data-mining technique), який виявляє закономірності спільної появи елементів у транзакційних наборах даних. Формально представлений Агравалом, Імельінським та Свамі у 1993 році та вдосконалений за допомогою знакового алгоритму Apriori Агравалом та Шрікантом у 1994 році, він ідентифікує правила виду X ⇒ Y — що означає, що транзакції, які містять набір елементів X, як правило, також містять набір елементів Y — кількісно оцінені за показниками підтримки (support), достовірності (confidence) та підйому (lift).