Алгоритъм Apriori

Алгоритъмът Apriori, въведен от Agrawal и Srikant през 1994 г., е основополагащият метод за откриване на чести набори от елементи и правила за асоциация в транзакционни бази данни. Той използва търсене на ниво по ниво с обхождане в ширина, ръководено от анти-монотонното свойство на поддръжката, за ефективно изброяване на всички комбинации от елементи, които се срещат заедно над зададен от потребителя минимален праг, след което извлича интерпретируеми правила „ако-тогава“ от тези модели.