Database Reference
In-Depth Information
complexity involved, there are a few important pruning techniques like in-
formation gain that helps in the most relevant attribute selection.
Association rules
Associationrulesisaclassificationtechniqueandisallaboutfindingpatternsthatoc-
cur frequently, defining associations, or correlations among sets of items. This tech-
nique is applied in market basket analysis, cross-marketing, catalog design, and so
on. The following image depicts a rule and formulas for support, confidence, and lift
associated:
Let us now look at an example to understand how association rules technique works.
The following table presents a list of items that have been bought by the customers
of a supermarket (each line represents a single purchase by a customer):
Customer Number
Items
1
Bread, Peanuts, Milk, Fruit, and Jam
2
Bread, Jam, Soda, Chips, Milk, and Fruit
3
Steak, Jam, Soda, Chips, and Bread
4
Jam, Soda, Peanuts, Milk, and Fruit
Search WWH ::
Custom Search