Question: A transactional data base has five transactions, as shown in the following. A user specifies min_support = 50% and min_confidence = 30%. In the

A transactional data base has five transactions, as shown in the following. A user specifies min_support = 

A transactional data base has five transactions, as shown in the following. A user specifies min_support = 50% and min_confidence = 30%. In the table, 1, 2, 3..... 11 are the item ids. T100 T200 T300 T400 T500 T600 TID Items 1, 2, 4, 5, 6, 8 2, 3, 5, 6, 7 1,3, 4, 5, 8 1, 3, 4, 6, 9, 10 2, 4, 5, 10, 11 1, 3, 4, 9, 10 (a) Find all the frequent itemsets using the Apriori method. In addition, find all interesting association rules from those frequent 3-itemsets, under the user's requirement. (b) Associate rule mining often generates a large number of rules. Using the situation in (a) as an example, discuss two methods that can be used to reduce this number while still maintaining interesting rules.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a To find frequent itemsets using the Apriori method we start by finding frequent 1itemsets then 2it... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Algorithms Questions!