Поиск ассоциативных правил (Apriori)

Поиск ассоциативных правил — это метод интеллектуального анализа данных без учителя, который обнаруживает закономерности совместной встречаемости элементов в транзакционных наборах данных. Формально представленный Agrawal, Imieliński и Swami в 1993 году и усовершенствованный с помощью основополагающего алгоритма Apriori от Agrawal и Srikant в 1994 году, он идентифицирует правила вида X ⇒ Y — означающие, что транзакции, содержащие набор элементов X, также склонны содержать набор элементов Y — количественно определяемые с помощью поддержки, достоверности и подъема.