Current Slide
Small screen detected. You are viewing the mobile version of SlideWiki. If you wish to edit slides you will need to use a larger device.
Advantages of the Pattern Growth Approach
- Divide-and-conquer:
- Decompose both the mining task and DB according to the frequent patterns obtained so far
- Lead to focused search of smaller databases
- Other factors
- No candidate generation, no candidate test
- Compressed database: FP-tree structure
- No repeated scan of entire database
- Basic ops: counting local freq items and building sub FP-tree, no pattern search and matching
- A good open-source implementation and refinement of FPGrowth
- FPGrowth+ (Grahne and J. Zhu, FIMI'03)
Speaker notes:
Content Tools
Tools
Sources (0)
Tags (0)
Comments (0)
History
Usage
Questions (0)
Playlists (0)
Quality
Sources
There are currently no sources for this slide.