Each contains three of the six items 1 through 6. Here is a collection of twelve...

 

Transcribed Image Text:

Each contains three of the six items 1 through 6. Here is a collection of twelve baskets. {1,2,3} {2,3,4} {3,4,5} {4,5,6} (1,3,5} {2,4,6} {1,3,4} {2.4,5} (3,5,6} {1,2,4} {2,3,5} {3,4,6} (1) 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 xj mod 11. (a) [5 points] Which buckets are frequent? (b) [5points] Which pairs are counted on the second pass of the PCY Algorithm? Each contains three of the six items 1 through 6. Here is a collection of twelve baskets. {1,2,3} {2,3,4} {3,4,5} {4,5,6} (1,3,5} {2,4,6} {1,3,4} {2.4,5} (3,5,6} {1,2,4} {2,3,5} {3,4,6} (1) 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 xj mod 11. (a) [5 points] Which buckets are frequent? (b) [5points] Which pairs are counted on the second pass of the PCY Algorithm?

Answer rating: 100% (QA)

As from about plot iii Gain at point2 is larger than point1 ... View the full answer