Use the set of the frequent item sequences generated in 7.1.

3 of this lecture to generate

sequential rules (No need to generate the frequent item sequences!). For each rule, calculate
the support and the confidence. 

ID Sequence
Sequence 1 <{Eggs, Bread}, {Cereals}, {Tomatoes}, {Pork}, {Vinegar}>
Sequence 2 <{Eggs, Milk}, {Cereals}, {Bread}, {Eggs, Bread, Vinegar, Tomatoes}>
Sequence 3 <{Eggs}, {Bread}, {Tomatoes}, {Vinegar}>
Sequence 4 <{Bread}, {Tomatoes, Sugar}>

You cannot use KNIME to finish the assignment. Show your work in excel or any format of your
choice and submit to this assignment.
See Table 8
Table 1: Support of each individual item

Item Count
Bread 5
Cereals 2
Eggs 4
Milk 1
Pork 1
Sugar 1
Tomatoes 4
Vinegar 3

Table 2: Matric of items that occur together, from Table 1.

Together Bread Cereals Eggs Tomatoes Vinegar

Bread B,C(0) B,E (2) B,T(1) B,V(1)
Cereals C,E(0) C,T(0) C,V(0)
Eggs E,T(1) E,V(1)
Tomatoes T,\V(1)
Vinegar

Count Item Count

1 Bread 5
Table 3 listing of the final list of items, from Tables 1 & 2
2 Cereals 2
3 Eggs 4
4 Milk 1
5 Pork 1
6 Sugar 1
7 Tomatoes 4
8 Vinegar 3
9 {Bread, Eggs} 2
Table 4: Matrix of the two item sets (sequence, in order as opposed together – Table 2), taken from Table 3

Sequence Bread Cereals Tomatoes Vinegar {Bread, Eggs}

Bread BB (1) BC(1) BT(4) BV(3) B{BE}(1)
Cereals CB(1) CC(0) CT(2) CV(2) C{BE}(1)
Eggs EB(2) EC(2) ET(3) EV(3) E{BE}(1)
Tomatoes TB(0) TC(0) TT(0) TV(2) T{BE}(0)
Vinegar VT(0) VC(0) VT(0) VV(0) V{BE}(0)
{Bread,Eggs} {BE}B(0) {BE}C(1) {BE}T(1) {BE}V(1) {BE}{BE}(0)

Table 5: the frequent two-item sets

Item Sequence Abbreviation Support

<{Bread},{Tomatoes}> <BT> 4
<{Bread},{Vinegar}> <BV> 3
<{Cereals},{Tomatoes}> <CT> 2
<{Cereals},{Vinegar}> <CV> 2
<{Eggs},{Bread}> <EB> 2
<{Eggs},{Cereal}> <EC> 2
<{Eggs},{Tomatoes}> <ET> 3
<{Eggs},{Vinegar}> <EV> 3
<{Tomatoes},{Vinegar}> <TV> 2

Table 6: three itemsets

Item Sequence Abbreviation Support

<{Bread},{Tomatoes},{Vinegar}> <BTV> 2
<{Bread},{Vinegar},{Tomatoes}> <BVT> 1
<{Breads},{Cereals},{Tomatoes}> <BCT> 1
<{Cereals},{Breads},{Tomatoes}> <CBT> 1
<{Eggs},{Bread},{Tomatoes}> <EBT> 2
<{Bread},{Eggs},{Tomatoes}> <BET> 1
<{Bread},{Cereals},{Vinegar}> <BCV> 1
 Item Sequence Abbreviation Support
<{Cereals},{Bread},{Vinegar} <CBV> 1
<{Eggs},{Bread},{Vinegar} <EBV> 2
<{Bread},{Eggs},{Vinegar}> <BEV> 1
<{Tomatoes},{Bread},{Vinegar}> <TBV> 0
<{Cereals},{Tomatoes},{Vinegar}> <CTV> 1
<{Cereals},{Vinegar},{Tomatoes}> <CVT> 1
< {Cereals},(Eggs),{Tomatoes}> <CET> 1
<{Eggs},{Cereals},{Tomatoes}> <ECT> 2
<{Eggs},{Cereals},{Vinegar}> <ECV> 2
<{Cereals},{Eggs},{Vinegar}> <CEV> 1
<{Eggs},{Bread},{Cereals}> <EBC> 1
<{Eggs},{Cereals},{Bread}> <ECB> 1
<{Eggs},{Tomatoes},{Bread} <ETB> 0
<{Eggs},{Tomatoes},{Cereals} <ETC> 0
<{Eggs},{Tomatoes},{Vinegar}> <ETV> 2
<{Eggs},{Vinegar},{Bread}> <EVB> 0
<{Eggs},{Vinegar},{Cereals}> <EVC> 0
<{Eggs},{Vinegar},{Tomatoes}> <EVT> 1
<{Tomatoes},{Cereals},{Vinegar}> <TCV> 0

Table 7: four itemsets

Item Sequence Abbreviation Support

<{Eggs},{Bread},{Tomatoes},{Vinegar}> EBTV 1
<{Eggs},{Bread},{Vinegar},{Tomatoes}> EBVT 0
<{Eggs},{Cereals},{Tomatoes},{Vinegar}> ECTV 0
<{Eggs},{Cereals},{Vinegar},{Tomatoes}> ECVT 0

Table 8: Final itemset with annotated support and confidence

Item Sequence (Rules) Abbreviation Association Support Confidence

<{Bread},{Tomatoes}> <BT> <{Bread}> -> <{Tomatoes}> 4 4/4 = 1
<{Bread},{Vinegar}> <BV> <{Bread}> -> <{Vinegar}> 3 3/4 = 0.75
<{Cereals},{Tomatoes}> <CT> <{Cereals}> -> <{Tomatoes}> 2 2/2 = 1
<{Cereals},{Vinegar}> <CV> <{Cereals}> -> <{Vinegar}> 2 2/2 = 1
<{Eggs},{Bread}> <EB> <{Eggs}> -> <{Bread}> 2 2/3 = 0.67
<{Eggs},{Cereal}> <EC> <{Eggs}> -> <{Cereal}> 2 2/3 = 0.67
<{Eggs},{Tomatoes}> <ET> <{Eggs}> -> <{Tomatoes}> 3 3/3 = 1
<{Eggs},{Vinegar}> <EV> <{Eggs}> -> <{Vinegar}> 3 3/3 = 1
<{Tomatoes},{Vinegar}> <TV> <{Tomatoes}> -> <{Vinegar}> 2 2/4 = 0.5
<{Bread},{Tomatoes}> -> <{Vinegar}> 2 2/4 = 0.5
<{Bread},{Tomatoes},{Vinegar}> <BTV>
<{Bread}> -> <{Tomatoes},{Vinegar}> 3 3/4 = 0.75
<{Eggs},{Bread},{Tomatoes}> <EBT> <{Eggs},{Bread}> -> <{Tomatoes}> 3 3/3 = 1
Item Sequence (Rules)
<{Eggs},{Bread},{Vinegar}>
<{Eggs},{Cereals},{Tomatoes}>
<{Eggs},{Cereals},{Vinegar}>
<{Eggs},{Tomatoes},{Vinegar}>
Abbreviation Association Support Confidence
<{Eggs}> -> <{Bread},{Tomatoes}> 2 2/3 = 0.67
<{Eggs},{Bread}> -> <{Vinegar}> 3 3/3 = 1
<EBV>
<{Eggs}> -> <{Bread},{Vinegar}> 2 2/3 = 0.67
<{Eggs},{Cereals}> -> <{Tomatoes}> 2 2/2 = 1
<ECT>
<{Eggs}> -> <{Cereals},{Tomatoes}> 2 2/3 = 0.67
<{Eggs},{Cereals}> -> <{Vinegar}> 2 2/2 = 1
<ECV>
<{Eggs}> -> <{Cereals},{Tomatoes}> 2 2/3 = 0.67
<{Eggs},{Tomatoes}> -> <{Vinegar}> 2 2/3 = 0.67
<ETV>
<{Eggs}> -> {Tomatoes},{Vinegar}> 3 3/3 = 1.0