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