Professional Documents
Culture Documents
AB AC BC AD BD CD Min_sup=2
A B C D
AB AC BC AD BD CD
A B C D
{}
Jian Pei: Data Mining -- Maximal and Closed Patterns 5
MaxMiner: Mining Max-patterns
Tid Items
• 1st scan: find frequent items
10 A,B,C,D,E
– A, B, C, D, E 20 B,C,D,E,
• 2nd scan: find support for 30 A,C,D,F
– AB, AC, AD, AE, ABCDE Min_sup=2
– BC, BD, BE, BCDE Potential
– CD, CE, CDE, DE, max-patterns
• Since BCDE is a max-pattern, no need to
check BCD, BDE, CDE in later scan
• Bayardo, SIGMOD’98
Jian Pei: Data Mining -- Maximal and Closed Patterns 6
Patterns and Support Counts
Tid transaction
ABCD
10 ABD