The Ar Mining Problem Given a database of transactions Each transaction being a list of items E.g. purchased by a customer in a visit Find all rules that correlate the presence of one set of items with that of another set of items E. g, 30%of people who buys diapers also uys beer 22 The AR Mining Problem ◼ Given a database of transactions. ◼ Each transaction being a list of items. ◼ E.g. purchased by a customer in a visit. ◼ Find all rules that correlate the presence of one set of items with that of another set of items ◼ E.g., 30% of people who buys diapers also buys beer