Поиск ассоциативных правил с помощью   алгоритма apriori

Васькевич, А. А.; Марковская, Н. В.

Поиск ассоциативных правил с помощью алгоритма apriori

Дата публикации: 2019

Дата публикации в реестре: 2021-08-05T17:44:03Z

Аннотация:

В данной работе рассмотрены ассоциативные правила. Associations rules learning – ARL представляет из себя, простой, но довольно часто применимый в реальной жизни метод поиска взаимосвязей (ассоциаций) в датасетах, или, если точнее, айтемсетах (itemsests). Основным алгоритмом, который применяется для получения ассоциативных правил, является алгоритм apriori. Его автором является Ракеш Агравал (Rakesh Agrawal, сейчас сотрудник Microsoft Research). Алгоритм Apriori предназначен для поиска всех частых множеств признаков. Он является поуровневым, использует стратегию поиска в ширину и осуществляет его снизу-вверх.

Ключевые слова:
материалы конференций, рыночная корзина, , ,, транзакции, ассоциативные правила, алгоритм априори

Тип: Статья