An online algorithm for segmenting time series

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2001, Pages 289-296

  Keogh, Eamonn ^a   Chu, Selina ^a   Hart, David ^a   Pazzani, Michael ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33845594450     PISSN: 15504786     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (31)

1. th Conference on Foundations of Data Organization and Algorithms
2. th International Conference on Very Large Data Bases. pp 490-50
3. st International Conference on Very Large Databases
4. th IEEE International Conference on Data Engineering
5. rd International Conference of Knowledge Discovery and Data Mining. pp 16-22
6. Douglas, D. H. and Peucker, T. K.(1973). Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or Its Caricature. Canadian Cartographer, Vol. 10, No. 2, December. pp. 112-122
7. Duda, R. O. and Hart, P. E. 1973. Pattern Classification and Scene Analysis. Wiley, New York
8. Ge, X. and Smyth P. (2001). Segmental Semi-Markov Models for Endpoint Detection in Plasma Etching. To appear in IEEE Transactions on Semiconductor Engineering
9. th International Conference on Computer Graphics and Interactive Techniques
10. Hunter, J. and McIntosh, N. (1999). Knowledge-based event detection in complex time series data. Artificial Intelligence in Medicine. pp. 271-280. Springer
11. Ishijima, M., et al. (1983). Scan-Along Polygonal Approximation for Data Compression of Electrocardiograms. IEEE Transactions on Biomedical Engineering. BME-30(11):723-729
12. Koski, A., Juhola, M. and Meriste, M. (1995). Syntactic Recognition of ECG Signals By Attributed Finite Automata. Pattern Recognition, 28 (12), pp. 1927-1940
13. Keogh, E, . Chakrabarti, K, . Pazzani, M. and Mehrotra (2000). Dimensionality reduction for fast similarity search in large time series databases. Journal of Knowledge and Information Systems
14. th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval
15. th International Conference of Knowledge Discovery and Data Mining. pp 239-241, AAAI Press
16. rd International Conference of Knowledge Discovery and Data Mining. pp 24-20
17. th International Conference on Knowledge Discovery and Data Mining. pp. 37-44
18. th International Conference on Information and Knowledge Management. pp 267-272
19. McKee, J.J., Evans, N.E., and Owens, F.J. (1994). Efficient implementation of the Fan/SAPA-2 algorithm using fixed point arithmetic. Auromedica. Vol. 16, pp 109-1 17
20. nd International Conference on Discovery Science. pp.351-352
21. th ACM Symposium on Applied Computing
22. rd IEEE Knowledge and Data Engineering Exchange Workshop
23. Pavlidis, T. (1976). Waveform segmentation through functional approximation. IEEE Transactions on Computers
24. th International Conference on Data Engineering
25. th International Conference on Information and Knowledge Management
26. Ramer, U. (1972). An iterative procedure for the polygonal approximation of planar curves. Computer Graphics and Image Processing. 1: pp. 244-256
27. Shatkay, H. (1995). Approximate Queries and Representations for Large Data Sequences. Technical Report cs-95-03, Department of Computer Science, Brown University
28. th IEEE International Conference on Data Engineering. pp 546-553
29. Sugiura, N. and Ogden, R. T. (1994). Testing Change-points with Linear Trend Communications in Statistics B: Simulation and Computation. 23: 287-322
30. nd International Symposium on Intelligent Data Analysis
31. Wang, C . and Wang, S. (2000). Supporting content-based searches on time Series via approximation. Proceedings of the 12th International Conference on Scientific and Statistical Database Management