Consider the following transaction database.

Apply the Apriori algorithm with minimum support of 30% and minimum confidence of 70%, and find all the association rules in the data set

Step 1: Scan D for count of each candidate. The candidate list is { A,B,C,D,E,F,G,H,I,K,L}

C1=

Step 2: Compare candidate support count with minimum support count (i.e.3)

L1=

Step 3: Generate candidate C2 from L1 and find the support.

C2=

Step 4: Compare candidate (C2) support count with the minimum support count

L2=

Step 5: Generate candidate C3 from L2 and find the support.

C3=

Step 6: Compare candidate (C3) support count with the minimum support count

L3=

Step 7: Generate candidate C4 from L3 and find the support.

C4=

Step 8: Compare candidate (C4) support count with the minimum support count

L4=

Step 9: So data contains the frequent itemsets: {A,B,C, D}

Generate the Association rule from frequent itemsets with the support and confidence.

Given minimum confidence threshold is 70%. So only ACD => B, ABD => C, ABC => D, AD =>BC, AC =>BD, AB =>CD rules are output.

Final rules are:

Rule 1: ACD => B

Rule 2: ABD => C

Rule 3: ABC => D

Rule 4: AD =>BC

Rule 5: AC =>BD

Rule 6: AB =>CD

How minimum support is 3 for 30 %? Can you show me the calculation?

Minimum Support = 30 % => 0.3 * Number of TID = 0.3 * 10 => Minimum Support = 3