Discovering frequent generalized episodes when events persist for different durations

IEEE Transactions on Knowledge and Data Engineering

Volumn 19, Issue 9, 2007, Pages 1188-1201

  Laxman, Srivatsan ^b   Sastry, P S ^a,c   Unnikrishnan, K P ^d  

^a IEEE

^b MICROSOFT RESEARCH   (United States)

^c INDIAN INSTITUTE OF SCIENCE   (India)

^d GENERAL MOTORS CORPORATION   (United States)

Author keywords

Data mining; Efficient algorithms; Event durations; Frequent episodes; Sequential data

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; DATA STRUCTURES;

EFFICIENT ALGORITHMS; EVENT DURATIONS; FREQUENT EPISODES; SEQUENTIAL DATA;

DATA MINING;

EID: 34547997531     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2007.1055     Document Type: Article

References (12)

1. R. Srikanth and R. Agrawal, "Mining Sequential Patterns: Generalizations and Performance Improvements," Proc. Fifth Int'l Conf. Extending Database Technology (EDBT '96), Mar. 1996.
2. H. Mannila, H. Toivonen, and A.I. Verkamo, "Discovery of Frequent Episodes in Event Sequences," Data Mining and Knowledge Discovery, vol. 1, no. 3, pp. 259-289, 1997.
3. J. Han, G. Dong, and Y. Yin, "Efficient Mining of Partial Periodic Patterns in Time Series Database," Proc. 15th Int'l Conf. Data Eng., (ICDE '99), pp. 106-115, 1999.
4. S. Laxman, P.S. Sastry, and K.P. Unnikrishnan, "Discovering Frequent Episodes and Learning Hidden Markov Models: A Formal Connection," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 11, pp. 1505-1517, Nov. 2005.
5. G. Casas-Garriga, "Discovering Unbounded Episodes in Sequential Data," Proc. Seventh European Conf. Principles and Practice of Knowledge Discovery in Databases (PKDD '03), pp. 83-94, 2003.
6. M.J. Atallah, R. Gwadera, and W. Szpankowski, "Detection of Significant Sets of Episodes in Event Sequences," Proc. Fourth IEEE Int'l Conf. Data Mining (ICDM '04), pp. 3-10, Nov. 2004.
7. M. Hirao, S. Inenaga, A. Shinohara, M. Takeda, and S. Arikawa, "A Practical Algorithm to Find the Best Episode Patterns," Proc. Fourth Int'l Conf Discovery Science (DS '01), pp. 435-441, Nov. 2001.
8. Z. Tronicek, "Episode Matching," Proc. 12th Ann. Symp. Combinatorial Pattern Matching (CPM '01), vol. 2089, pp. 143-146, July 2001.
9. S. Laxman, P.S. Sastry, and K.P. Unnikrishnan, "Fast Algorithms for Frequent Episode Discovery in Event Sequences," Proc. Third Workshop Mining Temporal and Sequential Data, Aug. 2004.
10. H. Mannila and H. Toivonen, "Discovering Generalized Episodes Using Minimal Occurrences," Proc. Second Int'l Conf. Knowledge Discovery and Data Mining (KDD '96), pp. 146-151, Aug. 1996.
11. N. Pasquier, Y. Bastide, R. Taouil, and L. Lakhal, "Discovering Frequent Closed Itemsets for Association Rules," Proc. Seventh Int'l Conf Database Theory (ICDT '99), pp. 398-416, Jan. 1999.
12. S. Laxman, "Discovering Frequent Episodes: Fast Algorithms, Connections with HMMs and Generalizations," PhD dissertation, Dept. of Electrical Eng., Indian Inst. of Science, Mar. 2006.