Question
A database has five transactions. Let min sup = 60% and min conf = 80%. As shown below in the table TID Items bought T100
A database has five transactions. Let min sup = 60% and min conf = 80%. As shown below in the table
TID Items bought
T100 {M, O, N, K, E, Y}
T200 {D, O, N, K, E, Y}
T300 {M. A, K, E}
T400 {M, U, C, K, Y}
T500 {C, O, O, K, I, E}
(a) Find all frequent itemsets using Apriori and FP-growth, respectively. Compare the efficiency of the two mining processes. (b) List all of the strong association rules (with support s and confidence c) matching the following metarule, where X is a variable representing customers, and itemi denotes variables representing items (e.g., A", B", etc.): x transaction; buys(X; item1) buys(X, item2) buys(X, item3) [s, c]
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started