I = {i1, i2, …, im}: a set of literals, called itemsTransaction T: a set of items s.t. T  IDatabase D: a set of transactionsA transaction contains X, a set of items in I, if X  TAn association rule is an implication of the form X  Y,   where X,Y  IThe rule X  Y holds in the transaction set D with confidence c if c% of transactions in D that contain X also contain YThe rule X  Y has support s in the transaction set D if s% of transactions in D contain X  YFind all rules that have support an ...