de.lmu.ifi.dbs.elki.algorithm.itemsetmining.associationrules.interest

Class Lift

java.lang.Object

de.lmu.ifi.dbs.elki.algorithm.itemsetmining.associationrules.interest.Lift

All Implemented Interfaces:

InterestingnessMeasure

@Reference(authors="S. Brin, R. Motwani, C. Silverstein",
           title="Beyond market baskets: Generalizing association rules to correlations",
           booktitle="ACM SIGMOD Record 26",
           url="https://doi.org/10.1145/253260.253327",
           bibkey="DBLP:conf/sigmod/BrinMS97")
public class Lift
extends java.lang.Object
implements InterestingnessMeasure

Lift interestingness measure.

\[ \tfrac{\text{confidence}(X\rightarrow Y)}{\text{support}(Y)} = \tfrac{\text{confidence}(Y\rightarrow X)}{\text{support}(X)} = \tfrac{P(X\cap Y)}{P(X)P(Y)} \]

Reference:

S. Brin, R. Motwani, C. Silverstein
Beyond market baskets: Generalizing association rules to correlations
In ACM SIGMOD Record 26

Since:

0.7.5

Author:

Frederic Sautter

Constructor Summary

Constructors

Constructor and Description
Lift() Constructor.

Method Summary

Modifier and Type	Method and Description
double	measure(int t, int sX, int sY, int sXY) Computes the value of the measure for a given support values

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Lift

public Lift()

Constructor.

Method Detail

measure

public double measure(int t,
                      int sX,
                      int sY,
                      int sXY)

Description copied from interface: InterestingnessMeasure

Computes the value of the measure for a given support values

Specified by:

measure in interface InterestingnessMeasure

Parameters:

t - Total number of transaction

sX - Support of the antecedent

sY - Support of the consequent

sXY - Support of the union of antecedent and consequent

Returns:

value of the measure