Как эволюционировали технологии обнаружения ассоциативных правил в последние десятилетия?

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

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

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

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

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