Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

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

Step: 1

a To find frequent itemsets using the Apriori method we start by finding frequent 1itemsets then 2it... blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Elementary Statistics

Authors: Neil A. Weiss

8th Edition

321691237, 978-0321691231

More Books

Students also viewed these Algorithms questions

Question

Define epistemology.

Answered: 1 week ago