1. Frequent pattern: a pattern that occurs frequently in a data set.

2. First proposed by Agrawal, Imielinski, and Swami [AIS93] in the context of frequent

itemset and association rule mining.

3. Applications of Frequent pattern:

Basket data analysis, cross-marketing, catalog design, sale campaign analysis, Web log

analysis, and DNA sequence analysis.

4. Frequent Patterns and Association Rules

5. An itemset X is closed if X is frequent and there exists no super-pattern Y כ X, with the

same support as X.

6. An itemset X is a max-pattern if X is frequent and there exists no frequent super-pattern

Y כ X.

7. Apriori pruning principle: If there is any itemset which is infrequent, its superset should

not be generated.

8. Apriori Algorithm example

Data mining ch5

Data Mining