Package elki.itemsetmining.associationrules.interest

Class 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 Description
      Lift()
      Constructor.

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method 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