Problem 1
What are the different phases of the knowledge discovery from databases? Describe a complete application scenario in which new knowledge may be mined from an existing database of transactions.
Problem 3
What are the five types of knowledge produced from data mining?
Problem 5
What is the downward closure property? How does it aid in developing an efficient algorithm for finding association rules, i.e., with regard to finding large itemsets?
Problem 9
What are the difficulties of mining association rules from large databases?
Problem 10
What are classification rules and how are decision trees related to them?
Problem 14
Apply the Apriori algorithm to the following data set. $$\begin{array}{ll} \text { Trans ID } & \text { Items Purchased } \\ \hline 101 & \text { milk, bread, eggs } \\ 102 & \text { milk, juice } \\ 103 & \text { juice, butter } \\ 104 & \text { milk, bread, eggs } \\ 105 & \text { coffee, eggs } \\ 106 & \text { coffee } \\ 107 & \text { coffee, juice } \\ 108 & \text { milk, bread, cookies, eggs } \\ 109 & \text { cookies, butter } \\ 110 & \text { milk, bread } \end{array}$$ The set of items is \(\\{\text { milk, bread, cookies, eggs, butter, coffee, juice }\\}\). Use 0.2 for the minimum support value.