Association Rule Mining (Apriori)

Association Rule Mining er en uovervåget datamining-teknik, der afdækker mønstre for samtidig forekomst blandt elementer i transaktionsdatasæt. Formelt introduceret af Agrawal, Imieliński og Swami i 1993 og forfinet med den banebrydende Apriori-algoritme af Agrawal og Srikant i 1994, identificerer den regler af formen X ⇒ Y – hvilket betyder, at transaktioner, der indeholder elementmængden X, også har tendens til at indeholde elementmængden Y – kvantificeret ved support, confidence og lift.