Introduction to Data Mining

Chapter 6. Association Rules

6.1   Transactional Data
6.2   Itemsets and Association Rules
6.3   Use of Association Rules
6.4   Support and Confidence
6.5   An Example
6.6   APRIORI Algorithm

6.6.1

  Candidate/Frequent Itemset Generation

6.6.2

  Deriving Rules

6.6.3

  Efficiency Improvement

6.6.3.1

  Hash Trees

6.6.3.2

  Speeding Searching and Matching

6.6.3.3

  Reducing Transactions

6.6.3.4

  Reducing Scans via Partition

6.7

  Unique Features of Association Rules

6.8   Other Association Rules
6.8.1   Multi-level Association Rules
6.8.2   Constraint-based Association Rules
6.9   Measuring Interestingness
6.10   Post-processing for Association Rules
6.11   Chapter Quiz
6.12   Chapter Review Exercises

 Go to Chapter Slides



© Created by Amit Mandvikar