14.2 A SIMPLE EXAMPLE OF ASSOCIATION RULE MINING
We begin with a simple example. Suppose that a local farmer has set up a roadside vegetable stand and is offering the following items for sale: {asparagus, beans, broccoli, corn, green peppers, squash, and tomatoes}. Denote this set of items as I.
One by one, customers pull over, pick up a basket, and purchase various combinations of these items, subsets of I.
Let D be the set of transactions represented in Table 14.1, where each transaction T in D represents a set of items contained in I.
TABLE 14.1 Transactions made at the roadside vegetable stand
Transaction | Items Purchased |
1 | Broccoli, green peppers, corn |
2 | Asparagus, squash, corn |
3 | Corn, tomatoes, beans, squash |
4 | Green peppers, corn, tomatoes, beans |
5 | Beans, asparagus, broccoli |
6 | Squash, asparagus, beans, tomatoes |
7 | Tomatoes, corn |
8 | Broccoli, tomatoes, green peppers |
9 | Squash, asparagus, beans |
10 | Beans, corn |
11 | Green peppers, broccoli, beans, squash |
12... |