Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Suppose the items are numbered 1 to 10, and each basket is constructed by including item i with probability 1/i, each decision being made independently

image text in transcribed

Suppose the items are numbered 1 to 10, and each basket is constructed by including item i with probability 1/i, each decision being made independently of all other decisions. That is, all the baskets contain item 1, half contain item 2, a third contain item 3, and so on. Assume the number of baskets is sufficiently large that the baskets collectively behave as one would expect statistically. Let the support threshold be 18 of the baskets. (a) Find the frequent itemsets. (b) Prove that in this data there are no interesting association rules, i.e., the interest of every association rule is 0. Suppose the items are numbered 1 to 10, and each basket is constructed by including item i with probability 1/i, each decision being made independently of all other decisions. That is, all the baskets contain item 1, half contain item 2, a third contain item 3, and so on. Assume the number of baskets is sufficiently large that the baskets collectively behave as one would expect statistically. Let the support threshold be 18 of the baskets. (a) Find the frequent itemsets. (b) Prove that in this data there are no interesting association rules, i.e., the interest of every association rule is 0

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

Recommended Textbook for

More Books

Students also viewed these Databases questions