Глоссарий

Алгоритм поиска ассоциативных правил, которые генерируются на основе всех частых предметных наборов, обнаруженных в транзакционной базе данных, и удовлетворяют заданному уровню поддержки и достоверности. Данный метод позволяет сократить пространства поиска благодаря свойству априорности. Оно утверждает, что если предметный набор Z не является частым, то добавление к нему некоторого нового предмета A не делает его таковым. Иными словами, если Z не является частым, то и Z+A также не будет им.

Алгоритм Apriori был предложен в 1994 г. (Agrawal и Srikant, исследовательская группа Almaden IBM) и в настоящее время является одним из наиболее популярных алгоритмов поиска ассоциативных правил.