Definition: Lift

Sei eine Itemmenge.
Sei ein Transaktionsdatensatz über .
Seien zwei disjunkte Itemmengen.

Als Lift von in definieren wir:

Er gibt Auskunft darüber, wie die Itemsets und miteinander korreliert sind.

  • Ist , so sind und stochastisch unabhängig voneinander.
  • Ist , so sind und positiv korreliert. Das Auftreten von macht also das Auftreten von wahrscheinlicher und umgekehrt.
  • Ist , so sind und negativ korreliert. Das Auftreten von macht also das Auftreten von unwahrscheinlicher und umgekehrt.