Data Mining

Q8. (a) We studied the Apriori algorithm in class for association rule mining. This algorithm is efficient because it relies on and exploits the Apriori property. In one sentence, what is the Apriori property that the algorithm exploits? (b) In association rules, support count is defined as: where t is a transaction, X an itemset and T is the set of all transactions. Using this definition of support count, provide the mathematical definition for: Support, (x-y) - Confidence, c(X-Y) =