Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

6. The APRIORI algorithm is being applied (with a user-specified support threshold) on a collection of transactions over the items {a,b,c,d,e,f}. Assume that the algorithm

image text in transcribed

6. The APRIORI algorithm is being applied (with a user-specified support threshold) on a collection of transactions over the items {a,b,c,d,e,f}. Assume that the algorithm has identified the group of four-element frequent itemsets ( L4) consisting of: abcd, abce, abcf, acde, adef, bcde, and bcef. When the algorithm continues, how many initial candidate 5-itemsets are created and how many of them survive subset pruning (thus are ready for the scan)? a. 3 candidate itemsets (of 5 elements) are generated, none of them survives pruning b. 3 candidate itemsets (of 5 elements) are generated, one of them survives pruning c. 4 candidate itemsets (of 5 elements) are generated, one of them survives pruning d. 4 candidate itemsets (of 5 elements) are generated, two of them survives pruning

Step by Step Solution

There are 3 Steps involved in it

Step: 1

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

Step: 3

blur-text-image

Ace Your Homework with AI

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

Get Started

Students also viewed these Databases questions