Question: Problem 1 (10 points) Exercise 6.3.1 MMDS book) Here is a collection of twelve baskets. Each contains three of the six items 1 through 6

 Problem 1 (10 points) Exercise 6.3.1 MMDS book) Here is a

Problem 1 (10 points) Exercise 6.3.1 MMDS book) Here is a collection of twelve baskets. Each contains three of the six items 1 through 6 11,2,3) 12,3,4) 3,4,5) 4,5,6) 1,3,5 2,4,6 1,3,4) 12, 4, 5 (3,5,6) 1,2,4) 2,3,5) 3, 4,6) Suppose the support threshold is 4. On the first pass of the PCY Algorithm we use a hash table with 11 buckets, and the set i, j is hashed to bucket i x j mod 11 (a) [5 points] Which buckets are frequent? (b) 5points] Which pairs are counted on the second pass of the PCY Algorithm

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock 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 Databases Questions!