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.
ECLAT: Mining by Exploring Vertical Data Format
- Vertical format: t(AB) = {T11, T25, …}
- tid-list: list of trans.-ids containing an itemset
- Deriving frequent patterns based on vertical intersections
- t(X) = t(Y): X and Y always happen together
- t(X) ⊂ t(Y): transaction having X always has Y
- Using diffset to accelerate mining
- Only keep track of differences of tids
- t(X) = {T1, T2, T3}, t(XY) = {T1, T3}
- Diffset (XY, X) = {T2}
- Eclat (Zaki et al. @KDD’97)
- Mining Closed patterns using vertical format: CHARM (Zaki & Hsiao@SDM’02)
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.