Professional Documents
Culture Documents
hammad.afzal@mcs.edu.pk
Methods
Summary
2
WHAT IS FREQUENT PATTERN
ANALYSIS?
Frequent pattern: a pattern (a set of items, subsequences, substructures,
etc.) that occurs frequently in a data set
Applications
Basket data analysis, cross-marketing, catalog design, sale campaign
3
analysis, Web log (click stream) analysis, and DNA sequence analysis.
WHAT IS FREQUENT PATTERN
ANALYSIS?
Frequent pattern: a pattern (a set of items) that occurs frequently
in a data set.
Milk and Bread
Customer 6
buys beer
BASIC CONCEPTS: FREQUENT
PATTERNS
confidence, c, conditional
probability that a transaction
having X also contains Y
8
BASIC CONCEPTS: ASSOCIATION RULES
Support (X-> Y) = P (X Y)
Confidence(X-> Y) = P (X | Y)
9
BASIC CONCEPTS: ASSOCIATION RULES
10
COMPUTATIONAL COMPLEXITY OF FREQUENT ITEMSET
MINING
How many itemsets are potentially to be generated in the worst case?
13
CLOSED PATTERNS AND MAX-PATTERNS
14