loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth IEEE International Conference on Data Mining (ICDM'04)
Finding Constrained Frequent Episodes Using Minimal Occurrences
Brighton, United Kingdom
November 01-November 04
ISBN: 0-7695-2142-8
Xi Ma, National University of Singapore
HweeHwa Pang, Institute for Infocomm Research, Singapore
Kian-Lee Tan, National University of Singapore
Recurrent combinations of events within an event sequence, known as episodes, often reveal useful information. Most of the proposed episode mining algorithms adopt an apriori-like approach that generates candidates and then calculates their support levels. Obviously, such an approach is computationally expensive. Moreover, those algorithms are capable of handling only a limited range of constraints. In this paper, we introduce two mining algorithms - Episode Prefix Tree (EPT) and Position Pairs Set (PPS) - based on a prefix-growth approach to overcome the above limitations. Both algorithms push constraints systematically into the mining process. Performance study shows that the proposed algorithms run considerably faster than MINEPI.
Citation:
Xi Ma, HweeHwa Pang, Kian-Lee Tan, "Finding Constrained Frequent Episodes Using Minimal Occurrences," icdm, pp.471-474, Fourth IEEE International Conference on Data Mining (ICDM'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.