Технологии обнаружения ассоциативных правил эволюционировали, в частности, благодаря развитию алгоритмов, позволяющих проводить автоматический анализ данных. 3

В 1993 году сотрудники исследовательского центра IBM Almaden разработали первый алгоритм поиска ассоциативных правил — AIS. 13 С этой работы начался интерес к ассоциативным правилам, в середине 90-х годов прошлого века произошёл пик исследовательских работ в этой области, и с тех пор каждый год появлялось по несколько алгоритмов. 13

Некоторые из них:

• SETM. 14 Создан для использования языка SQL для вычисления часто встречающихся наборов товаров. 1 Как и AIS, SETM формирует кандидатов «на лету», основываясь на преобразованиях базы данных. 1
• Apriori. 14 Разработан для улучшения работы AIS и SETM, алгоритм уменьшает количество кандидатов, отсекая тех, которые заведомо не могут стать часто встречающимися, на основе информации об отсечённых кандидатах на предыдущих этапах работы алгоритма. 1
• DHP. 4 Основан на стохастическом подсчёте наборов-кандидатов, предназначен для уменьшения числа подсчитываемых кандидатов на каждом шаге алгоритма Apriori. 4

Кроме того, в последние десятилетия активно развивается ARL-анализ — область машинного обучения и статистики, объединяющая различные методы выявления ассоциативных правил. 2 Этот метод стал применяться в конце XX века, когда начали активно обсуждаться вопросы анализа больших объёмов данных и выявления закономерностей в них. 2