The model: rules a transaction t contains x. a set of items (itemset)in / ifX c t An association rule is an implication of the form X→>Y, Where x,Ycl,andX∩Y= An itemset is a set of items + E.g., X=milk, bread, cereal) is an itemset ak-itemset is an itemset with k items E.g., milk, bread, cereal] is a 3-itemset8 The model: rules ◼ A transaction t contains X, a set of items (itemset) in I, if X t. ◼ An association rule is an implication of the form: X → Y, where X, Y I, and X Y = ◼ An itemset is a set of items. ◆ E.g., X = {milk, bread, cereal} is an itemset. ◼ A k-itemset is an itemset with k items. ◆ E.g., {milk, bread, cereal} is a 3-itemset