Association Rule Mining (Apriori)

L'Association Rule Mining è una tecnica di data-mining non supervisionata che scopre pattern di co-occorrenza tra item in dataset transazionali. Introdotta formalmente da Agrawal, Imieliński e Swami nel 1993, e raffinata con il fondamentale algoritmo Apriori da Agrawal e Srikant nel 1994, identifica regole del tipo X ⇒ Y — il che significa che le transazioni contenenti l'itemset X tendono a contenere anche l'itemset Y — quantificate da supporto, confidenza e lift.