Mining closed episodes from event sequences efficiently

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6118 LNAI, Issue PART 1, 2010, Pages 310-318

  Zhou, Wenzhi ^a   Liu, Hongyan ^a   Cheng, Hong ^b  

^a TSINGHUA UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Closed episode; Episode; Frequent pattern; Sequence

Indexed keywords

BREADTH-FIRST SEARCH; CLOSED EPISODE; EPISODE; EVENT SEQUENCE; FREQUENT EPISODES; FREQUENT PATTERN; MINING ALGORITHMS; PRUNING TECHNIQUES; SEQUENCE;

ALGORITHMS;

DATA MINING;

EID: 79956321544     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13657-3_34     Document Type: Conference Paper

References (11)

1. Mannila, H., Toivonen, H., Verkamo, A.I.: Discovery of Frequent Episodes in Event Sequences. Data Mining and Knowledge Discovery 1(3), 259-289 (1997) (Pubitemid 127721244)
2. Mannila, H., Toivonen, H.: Discovering generalized episodes using minimal occurrences. In: KDD 1996, Portland, OR (1996)
3. Laxman, S., Sastry, P.S., Unnikrishnan, K.P.: A Fast Algorithm For Finding Frequent Episodes In Event Streams. In: KDD 2007, SanJose, CA (2007)
4. Ng, A., Fu, A.: Mining Frequent Episodes for Relating Financial Events and Stock Trend. In: PAKDD 2003, Seoul, Korea (2003)
5. Baixeries, J., Casas-Garriga, G., Balcázar, J.L.: Mining unbounded episodes from sequential data
6. Meger, N., Rigotti, C.: Constraint-based mining of episode rules and optimal window sizes. In: Boulicaut, J.-F., Esposito, F., Giannotti, F., Pedreschi, D. (eds.) PKDD 2004. LNCS (LNAI), vol. 3202, pp. 313-324. Springer, Heidelberg (2004) (Pubitemid 39740413)
7. Gwadera, R., Atallah, M.J., Szpankowski, W.: Reliable detection of episodes in event sequences. In: ICDM 2003, Melbourne, FL (2003)
8. Gwadera, R., Atallah, M.J., Szpankowski, W.: Markov models for identification of significant episodes. In: SDM 2005, Newport Beach, CA (2005)
9. Laxman, S., Sastry, P.S., Unnikrishnan, K.P.: Discovering frequent episodes and learning Hidden Markov Models: A formal connection. IEEE TKDE 17(11), 1505-1517 (2005) (Pubitemid 41704838)
10. Wang, J., Han, J., Pei, J.: CLOSET+: Searching for the Best Strategies for Mining Frequent Closed Itemsets. In: KDD 2003, Washington, DC (2003)
11. Yan, X., Han, J., Afshar, R.: CloSpan: Mining Closed Sequential Patterns in Large Databases. In: SDM 2003, San Francisco, CA (2003)