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.

CHARM: Mining by Exploring Vertical Data Format

 
  • Vertical format: t(AB) = {T11, T25, …}
    • tid-list: list of trans.-ids containing an itemset
  • Deriving closed 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/MaxEclat (Zaki et al. @KDD’97), VIPER(P. Shenoy et al.@SIGMOD’00), CHARM (Zaki & Hsiao@SDM’02)

Speaker notes:

Content Tools

Sources

There are currently no sources for this slide.