a05dbe5e53f8803ad2dfd3d550b5436d.ppt
- Количество слайдов: 94
Data Mining Toon Calders
Why Data mining?
Why Data mining?
Ex. 3: Process Mining
Ex. 3: Process Mining
Data Mining Tasks
Outline of today’s lecture
Association Rule Mining
Association Rule Mining
Definition: Frequent Itemset
Definition: Association Rule
Association Rule Mining Task
Mining Association Rules
Mining Association Rules
Association Rule Mining
Frequent Itemset Generation
Frequent Itemset Generation
Frequent Itemset Generation Strategies
Reducing Number of Candidates
Illustrating Apriori Principle
Association Rule Mining
Apriori A B C {} D
Apriori A B C {} D
Apriori A B C {} D
Apriori A B C {} D
Apriori A B C {} D
Apriori A B C {} D
Apriori AB AC A AD BC B BD C {} CD D
Apriori AB AC A AD BC B BD C {} CD D
Apriori ACD AB AC A AD BC B BD C {} BCD CD D
Apriori ACD AB AC A AD BC B BD C {} BCD CD D
Apriori Algorithm
Association Rule Mining
Depth-first strategy
Depth-first strategy
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-First Algorithm
Depth-first strategy
Depth-first strategy
ECLAT
ECLAT
Association Rule Mining
Association Rule Mining
Rule Generation
Rule Generation
Rule Generation for Apriori Algorithm
Summary: Association Rule Mining
Outline
Episode Mining
Episode mining: support measure
Episode mining: support measure
Example
Win. Epi Algorithm
Search space
Example
Example
Example
Example
Example
Min. Epi
Min. Epi
Min. Epi
Sequential Pattern Mining: Summary
Outline
Other types of patterns
Other Types of Sequences
Other Patterns in Sequences
Graphs
Patterns in Graphs
Rules
Summary


