Efficiently finding arbitrarily scaled patterns in massive time series databases

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2838, Issue , 2003, Pages 253-265

  Keogh, Eamonn ^a  

^a Comp Sci and Eng Department ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMATION; DATA MINING; PROBLEM SOLVING; SENSITIVITY ANALYSIS; SPACE SHUTTLES; TIME SERIES ANALYSIS; BIOINFORMATICS; TIME SERIES;

EUCLIDEAN DISTANCE; LOCAL SCALING; SPACE TELEMETRY; TIME AXIS; COMPUTER ANIMATION; DYNAMIC TIME WARPING; EUCLIDEAN DISTANCE MEASURE; NOVEL TECHNIQUES; ORDERS OF MAGNITUDE; SIMILARITY SEARCH; TIME SERIES DATABASE;

DATABASE SYSTEMS;

EID: 9444267147     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-39804-2_24     Document Type: Conference Paper

References (20)

1. Aach, J. and Church, G. (2001). Aligning gene expression time series with time warping algorithms. Bioinformatics. Volume 17, pp 495-508
2. th IEEE Int'l Conference on Data Engineering. Sydney, Australia. pp 126-133
3. Chu, K., Lam., S. & Wong, M. (1998) An Efficient Hash-Based Algorithm for Sequence Data Searching. The Computer Journal 41 (6): 402-415
4. Dennis DeCoste and Marie Levine. (2000). Automated Event Detection in Space Instruments: A Case Study Using IPEX-2 Data and Support Vector Machines. SPIE Conference Astronomical Telescopes and Instrumentation.
5. Faloutsos, C., Ranganathan, M., & Manolopoulos, Y. (1994). Fast subsequence matching in time-series databases. In Proc. ACM SIGMOD Conf., Minneapolis. pp. 419-429
6. Gavrila, D. M. & Davis,L. S.(1995). Towards 3-d model-based tracking and recognition of human movement: a multi-view approach. In International Workshop on Automatic Face-and Gesture-Recognition
7. Hegland, M., Clarke, W. & Kahn, M. (2002). Mining the MACHO dataset, Computer Physics Communications, Vol 142(1-3), December 15. pp. 22-28
8. Hetland, M. (2003). A Survey of Recent Methods for Efficient Retrieval of Similar Time Sequences. To appear in an Edited Volume, Data Mining in Time Series Databases. Published by the World Scientific Publishing Company
9. th Int'l Conference on Data Engineering. Heidelberg, Germany, pp 273-282
10. th International Conference on Very Large Data Bases. Hong Kong, pp 406-417
11. Keogh, E,. Chakrabarti, K,. Pazzani, M. & Mehrotra (2000). Dimensionality reduction for fast similarity search in large time series databases. Journal of Knowledge and Information Systems. pp 263-286
12. Keogh, E,. Chakrabarti, K,. Pazzani, M. & Mehrotra (2001) Locally adaptive dimensionality reduction for indexing large time series databases. In Proc of ACM SIGMOD Conference on Management of Data. pp 151-162
13. th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Edmonton, Canada, pp 102-111.
14. th Int'l Conference on Data Engineering. San Diego, CA, pp 23-32
15. th International Conference on Data Engineering. pp 33-42
16. Rath, T. & Manmatha, R. (2002): Lower-Bounding of Dynamic Time Warping Distances for Multivariate Time Series. Tech Report MM-40, University of Massachusetts Amherst.
17. Roddick, J. F. and Spiliopoulou, M. (2001). A Survey of Temporal Knowledge Discovery Paradigms and Methods. IEEE Tran's on Knowledge and Data Engineering. pp. 750-767
18. th International Conference on Data Engineering
19. Zhu, Y. & Shasha, D. (2003). Query by Humming: a Time Series Database Approach. To appear in SIGMOD 2003.
20. Zordan, V. B., Hodgins, J. K., (2002). Motion capture-driven simulations that hit and react, ACM SIGGRAPH Symposium on Computer Animation.