Ассоциативные правила, или пиво с подгузниками
https://habrahabr.ru/post/353502/?utm_campaign=353502Обучение на ассоциативных правилах (далее Associations rules learning — ARL) представляет из себя, с одной стороны, простой, с другой — довольно часто применимый в реальной жизни метод поиска взаимосвязей (ассоциаций) в датасетах, или, если точнее, айтемсетах (itemsests). Впервые подробно об этом заговорил Piatesky-Shapiro G [1] (
https://habrahabr.ru/company/ods/blog/353502/?utm_campaign=353502#1) в работе “Discovery, Analysis, and Presentation of Strong Rules.” (1991) Более подробно тему развивали Agrawal R, Imielinski T, Swami A в работах “Mining Association Rules between Sets of Items in Large Databases” (1993) [2] (
https://habrahabr.ru/company/ods/blog/353502/?utm_campaign=353502#2) и “Fast Algorithms for Mining Association Rules.” (1994) [3] (
https://habrahabr.ru/company/ods/blog/353502/?utm_campaign=353502#3).