1. Learn
    2. /
  2. Courses
    3. /
  3. Market Basket Analysis in R

Exercise

Number of possible baskets

In market basket analysis it is important to have a good understanding of concepts related to sets, subsets and supersets. The purpose of this exercise is to get a sense of how fast the number of possible baskets, i.e. subsets, grows as a function of the itemset size, i.e. the size of the original set. Suppose you are going to a slightly larger grocery store which instead of having only 4 distinct products offers 10 different products.

Instructions 1/3

undefined XP
  • 1
    • Compute the number of possible baskets of size 3 by using the choose() function.
  • 2
    • Compute the total number of possible baskets by summing up baskets of size k, for all possible values of k.
  • 3
    • Compute the total number of possible baskets using Newton's binom formula.