Table of Contents
Mining Association Rules
Selecting a Data Mining Task
Mining Association Rules
Rule Measures: Support and Confidence
Association Rule
Mining Strong Association Rules in Transaction DBs
Rule Evaluation
Methods for Mining Associations
Apriori (Levelwise)
Mining Association Rules -- Example
Pseudocode
Pseudocode (continued)
PPT Slide
AprioriTid & AprioriHybrid
Comparison
Example
Partitioning
Partitioning
How do run times compare?
Sampling
Anti-Skew Counting Partition
Mining Association Rules (Table Form)
Visualization of Association Rules
Association Rule in Plane Form
Association Rule Graph
Multi-Level Association
Encoding Hierarchical Information in Transaction Database
Variation of Apriori Algorithm
Progressive Deepening
Future Work for Mining Generalized Association Rules
Constraint-Based Mining
Incremental Update of Discovered Association Rules
Association Rules - Strengths & Weaknesses
Example Application
|
Author: Raytheon Systems Company
|