Mining Frequent Patterns, Associations and Correlations

Association Analysis Correlation Analysis Causality Analysis

Structural Patterns → Subgraph

Classification → discriminative

Concepts of Frequent Itemsets

You can use an Itemset and its corresponding Support and Confidence to find Association Rules. Every rule has a Support Confidence tuple.

There are too many possible Itemsets for a Dataset thus you can reduce them with closed and max-itemsets.

Scalable Frequent Itemset Mining Methods

The Downward-Closure Property is a tool used in the A priori - Frequent Item Approach.

The Frequent Pattern Growth approach works differenty.

Vertical Data Format ECLAT

Closed Itemsets with vertical format → CHARM

CLOSET

MaxMiner

Others

AFOPT Carpenter FPgrowth+ TD-Close