Skip to main content
Article
Finding Constrained Frequent Episodes Using Minimal Occurrences
Fourth IEEE International Conference on Data Mining: ICDM 2004: Proceedings: 1-4 November, 2004, Brighton, United Kingdom
  • Xi MA, National University of Singapore
  • Hwee Hwa PANG, Singapore Management University
  • Kian-Lee TAN, National University of Singapore
Publication Type
Conference Proceeding Article
Version
submittedVersion
Publication Date
11-2004
Abstract

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 (Mannila and Toivonen, 1996).

Keywords
  • constrained frequent episode,
  • episode mining,
  • episode prefix tree,
  • minimal occurrences,
  • position pairs set,
  • prefix-growth approach
ISBN
9780769521428
Identifier
10.1109/ICDM.2004.10043
Publisher
IEEE
City or Country
Los Alamitos, CA
Copyright Owner and License
Authors
Creative Commons License
Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International
Additional URL
http://doi.ieeecomputersociety.org/10.1109/ICDM.2004.10043
Citation Information
Xi MA, Hwee Hwa PANG and Kian-Lee TAN. "Finding Constrained Frequent Episodes Using Minimal Occurrences" Fourth IEEE International Conference on Data Mining: ICDM 2004: Proceedings: 1-4 November, 2004, Brighton, United Kingdom (2004) p. 471 - 474
Available at: http://works.bepress.com/hweehwa-pang/42/