An unsupervised algorithm for segmenting categorical timeseries into episodes

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

Volumn 2447, Issue , 2002, Pages 49-62

  Cohen, Paul ^a   Heeringa, Brent ^a   Adams, Niall M ^b  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

PATTERN RECOGNITION; TIME SERIES;

N-GRAMS; ROBOT SENSORS; STATISTICAL CHARACTERISTICS; UNSUPERVISED ALGORITHMS;

ALGORITHMS;

EID: 26944491562     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45728-3_5     Document Type: Conference Paper

References (9)

1. Nevill-Manning, C.G., Witten, I. H.: Identifying hierarchical structure in sequences: A linear-time algorithm. Journal of Artificial Intelligence Research 7 (1997) 67-82
2. Mannila, H., Toivonen, H., Verkamo, A.I.: Discovery of frequent episodes in event sequences. Data Miningand Knowledge Discovery 1 (1997) 259-289
3. Garofalakis, M.N., Rastogi, R., Shim, K.: SPIRIT: Sequential pattern mining with regular expression constraints. In: The VLDB Journal. (1999) 223-234
4. Teahan, W.J., Wen, Y., McNab, R.J., Witten, I.H.: A compression-based algorithm for chinese word segmentation. Computational Linguistics 26 (2000) 375-393
5. Weiss, G.M., Hirsh, H.: Learningto predict rare events in event sequences. In: Knowledge Discovery and Data Mining. (1998) 359-363
6. Magerman, D., Marcus M.: Parsing a natural language using mutual information statistics. In: Proceedings, Eighth National Conference on Artificial Intelligence (AAAI 90). (1990) 984-989
7. Brent, M.R.: An efficient, probabilistically sound algorithm for segmentation and word discovery. Machine Learning 45 (1999) 71-105
8. Ando, R.K., Lee, L.: Mostly-unsupervised statistical segmentation of japanese: Application to kanji. In: Proceedings of the American Association for Computational Linguistics (NAACL). (2000) 241-248
9. Van Rijsbergen, C.J.: Information Retrieval, 2nd edition. Dept. of Computer Science, University of Glasgow (1979)