Die
Assoziationsanalyse bezeichnet die Suche nach starken
Regeln. Diese daraus folgenden Assoziationsregeln beschreiben
Korrelationen zwischen gemeinsam auftretenden Dingen. Der Zweck einer Assoziationsanalyse besteht also darin, Items (Elemente einer
Menge, wie z. B. einzelne Artikel eines Warenkorbs) zu ermitteln, die das Auftreten anderer Items innerhalb einer
Transaktion implizieren. Eine solcherart aufgedeckte
Beziehung zwischen zwei oder mehr Items kann dann als Regel der Form „Wenn Item(menge) A, dann Item(menge) B“ bzw. A → B dargestellt werden.