Mining Association Rules

8/31/99


Click here to start


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