Association Lift

Problem

Compute the lift of the rule A -> B: confidence(A -> B) / support(B).

Return 0.0 if either item count is 0 or input is empty.

Hint

Lift above 1 means A makes B more likely than chance.

case 1

in: [[["milk","bread"],["milk"],["eggs","bread"],["milk","eggs"]],"milk","eggs"]

expected: 0.6666666666666666

case 2

in: [[["milk","bread"],["milk"],["eggs","bread"],["milk","eggs"]],"milk","bread"]

expected: 0.6666666666666666

case 3

in: [[["milk","bread"],["milk"],["eggs","bread"],["milk","eggs"]],"none","milk"]

expected: 0

case 4

in: [[],"a","b"]

expected: 0

Starter codePython

def association_lift(baskets, a, b):
    # Your code here
    pass

4 test cases · run your code against them in the editor