Assosiasjonsregelutvinning (Apriori)

Assosiasjonsregelutvinning er en usupervisert datamining-teknikk som avdekker samforekomstsmønstre blant elementer i transaksjonsdatasett. Formelt introdusert av Agrawal, Imieliński og Swami i 1993, og raffinert med den landemerke-Apriori-algoritmen av Agrawal og Srikant i 1994, identifiserer den regler av formen X ⇒ Y — som betyr at transaksjoner som inneholder elementsettet X, også har en tendens til å inneholde elementsettet Y — kvantifisert ved støtte, konfidens og løft.