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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||