Computer Science 8751
Advanced Machine Learning
Homework Assignment 5 (20 points)
Due May 9, 2008

1. Exercise 6.2 on page 198
2. Exercise 12.1 on page 363
3. Exercise 12.2 on page 363
4. In class we discussed the Apriori properties and how they are used in finding itemsets of some minimum size in the Apriori algorithm. Present the Apriori algorithm and demonstrate where the properties are actually used (note, the properties may be used in more than one process).