itemset rules worksheet

Upload: ism33

Post on 05-Mar-2016

214 views

Category:

Documents


0 download

DESCRIPTION

items

TRANSCRIPT

  • Raw Data

    A B C D E F G H I JT1 X XT2 X X XT3 X XT4 X X XT5 X XT6 X XT7 X XT8 X X XT9 X X

    T10 XT11 X XT12 X XT13 X X XT14 X XT15 X XT16 X X XT17 X XT18 XT19 XT20 X

    Minimum Support Constraint

    Level 1 SupportA B C D E F G H I J2 5 6 1 5 1 5 4 5 7

    10% 25% 30% 5% 25% 5% 25% 20% 25% 35%

    Rules with sup >= minSupport Rules with sup < minSupportA DB ECEGHIJ

    Level 2 SupportA B C E G H I J--- 0 0 0 0 0 2 0--- 0% 0% 0% 0% 0% 10% 0%

    --- 4 2 0 0 0 1--- 20% 10% 0% 0% 0% 5%

    --- 1 0 0 0 0--- 5% 0% 0% 0% 0%

    --- 0 0 0 3--- 0% 0% 0% 15%

    --- 3 0 3--- 15% 0% 15%

    --- 0 3--- 0% 15%

    --- 0--- 0%

    ---

    A

    B

    C

    E

    G

    H

    I

    J

  • ---

    Rules with sup >= minSupportAIBCBEEJGHGJHJ

    Level 3 SupportA B C E G H I J--- 0 0 0 0 0 --- 0--- 0% 0% 0% 0% 0% --- 0%

    --- --- 1 0 0 0 0--- --- 5% 0% 0% 0% 0%

    --- --- 0 0 0 1--- --- 0% 0% 0% 5%

    --- 0 0 0 ------ 0% 0% 0% ---

    --- --- 0 2--- --- 0% 10%

    --- 0 ------ 0% ---

    --- ------ ---

    Rules with sup >= minSupportGHJ

    Level 4 SupportA B C E G H I J0 0 0 0 --- --- 0 ---

    0% 0% 0% 0% --- --- 0% ---

    Summary: All itemsets with support values >= 10%sup supn (sorted)

    A 2 10% J 7 35%B 5 25% C 6 30%C 6 30% B 5 25%E 5 25% E 5 25%G 5 25% G 5 25%H 4 20% I 5 25%I 5 25% H 4 20%J 7 35% BC 4 20%AI 2 10% EJ 3 15%BC 4 20% GH 3 15%BE 2 10% GJ 3 15%EJ 3 15% HJ 3 15%GH 3 15% A 2 10%GJ 3 15% AI 2 10%HJ 3 15% BE 2 10%

    GHJ 2 10% GHJ 2 10%

    J

    AI

    BC

    BE

    EJ

    GH

    GJ

    HJ

    GHJ

  • Minimum Confidence Constraint

    minimum confidence = 50%

    itemset rule sup(X)AI 2 2 100%

    2 5 40% removeBC 4 5 80%

    4 6 67%BE 2 5 40% remove

    2 5 40% removeEJ 3 5 60%

    3 7 43% removeGH 3 5 60%

    3 4 75%GJ 3 7 43% remove

    3 5 60%HJ 3 4 75%

    3 7 43% removeGHJ 2 3 67%

    2 3 67%2 3 67%

    Minimum Improvement Constraint

    minimum improvement = 5%A rule must improve by at least 5% over its best subset.

    conf max67% 75% rule does not make minimum improvement -- remove

    43%75%

    67% 60% rule makes minimum improvement -- keep60%43%

    67% 75% rule does not make minimum improvement -- remove75%60%

    Rules Left:

    sup(XY) conf(XY)A II AB CC BB EE BE JJ EG HH GG JJ GH JJ H

    GH JGJ HHJ G

    GH JG JH J

    GJ HG HJ H

    HJ GH GJ G

    A IB CC BE JG HH GH JJ G

    GJ H

  • Lift

    sup(X) supn(Y)2 2 100% 25% 4.004 5 80% 30% 2.674 6 67% 25% 2.673 5 60% 35% 1.713 5 60% 20% 3.003 4 75% 25% 3.003 4 75% 35% 2.142 3 67% 20% 3.33

    (sorted)sup(X) supn(Y)

    2 2 100% 25% 4.002 3 67% 20% 3.333 4 75% 25% 3.003 5 60% 20% 3.004 5 80% 30% 2.674 6 67% 25% 2.673 4 75% 35% 2.143 5 60% 35% 1.71

    Leverage

    sup(X) sup(Y)2 2 5 1.504 5 6 2.504 6 5 2.503 5 7 1.253 5 4 2.003 4 5 2.003 4 7 1.602 3 4 1.40

    (sorted)sup(X) sup(Y)

    4 5 6 2.504 6 5 2.503 5 4 2.003 4 5 2.003 4 7 1.602 2 5 1.502 3 4 1.403 5 7 1.25

    Overall Summary

    10% 100% 4.00 1.5020% 80% 2.67 2.5020% 67% 2.67 2.5015% 60% 1.71 1.2515% 60% 3.00 2.0015% 75% 3.00 2.00

    sup(XY) conf(XY) lift(XY)A IB CC BE JG HH GH J

    GJ H

    sup(XY) conf(XY) lift(XY)A I

    GJ HH GG HB CC BH JE J

    sup(XY) lev(XY)A IB CC BE JG HH GH J

    GJ H

    sup(XY) lev(XY)B CC BG HH GH JA I

    GJ HE J

    supn(XY) conf(XY) lift(XY) lev(XY)A IB CC BE JG HH G

  • 15% 75% 2.14 1.6010% 67% 3.33 1.40

    H JGJ H

    Sheet1