Frequent Itemsets and Association rules Association Rules Computation Model Typically, data is kept in flat files rather than in a database system Stored on disk Stored basket-by-basket Expand baskets into pairs triples, etc. as you read baskets Use k nested loops to generate all sets of size k 15Frequent Itemsets and Association Rules 15 Computation Model ▪ Typically, data is kept in flat files rather than in a database system. ▪ Stored on disk. ▪ Stored basket-by-basket. ▪ Expand baskets into pairs, triples, etc. as you read baskets. ▪ Use k nested loops to generate all sets of size k. Association Rules