Efficient subsequence matching in time series databases under time and amplitude transformations

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2003, Pages 481-484

  Argyros, Tassos ^a   Ermopoulos, Charis ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33748123736     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. R. Agrawal, C. Faloutsos, and A. Swami. Efficient similarity search in sequence databases. In Proceedings of the 4th Int'l Conf. on Foundations of Data Organization and Algorithms, pages 69-84, Chicago, IL, 1993.
2. T. Argyros and C. Ermopoulos. Efficient subsequence matching in time series databases under time and amplitude transformations (extended version). In http://ieee.ntua.gr/~targyros/transform03.pdf.
3. K. Chu and M. Wong. Fast time-series searching with scaling and shifting. In Proceedings of ACM Principles on Database Systems, pages 237-248, Philadelphia, PA, 1999.
4. G. Das, D. Gunopulos, and H. Mannila. Finding similar time series. In 1st European Symposium on Principles of Data Mining and Knowledge Discovery, pages 88-100, Trondheim, Norway, 1997.
5. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. In Proceedings of ACM SIGMOD Int'l Conf. on Managment of Data, pages 419-429, Minneapolis, MN, 1994.
6. T. Kahveci, A. Singh, and A. Gurel. Similarity searching for multi-attribute sequences. In Proceedings of 14th Int'l Conf. on Scientific and Statistical Database Management, pages 175-186, Edinburgh, Scotland.
7. E. Keogh. A fast and robust method for pattern matching in time series databases. In Proceedings of Ninth Int'l Conf. on Tools with Artificial Intelligence, pages 578-584, Newport Beach, CA, 1997.
8. E. Keogh. Exact indexing of dynamic time warping. In Proceedings of the 28th Int'l Conf. on Very Large Data Bases, pages 406-417, Hong Kong, China, 2002.
9. E. Keogh, K. Chakrabarti, S. Mehrotra, and M. Pazzani. Locally adaptive dimensionality reduction for indexing large time series databases. In Proceedings of ACM SIGMOD Conf. on Managment of Data, pages 151-162, Santa Barbara, CA, 2001.
10. E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra. Dimensionality reduction for fast similarity search in large time series databases. Journal of Knowledge and Information Systems, 3(3):263-286, 2000.
11. E. Keogh and M. Pazzani. Scaling up dynamic time warping to massive datasets. In Proceedings of the 3rd European Conf. on Principles and Practice of Knowledge Discovery in Databases, pages 1-11, Prague, Czech Republic, 1999.
12. E. Keogh and M. Pazzani. A simple dimensionality reduction technique for fast similarity search in large time series databases. In Proceedings of 4th Pacific- Asia Conf. on Knowledge Discovery and Data Mining, pages 122-133, Kyoto, Japan, 2000.
13. E. Keogh and P. Smyth. A probabilistic approach to fast pattern matching in time series databases. In Proceedings of 3rd Int'l Conf. on Knowledge Discovery and Data Mining, pages 24-30, Menlo Park, CA, 1997.
14. B. Mandelbrot. Fractals and Scaling in Finance: Discontinuity, Concentration, Risk. Springer-Verlag, NY, 2000.
15. P. Maragos, A. Dimakis, and I. Kokkinos. Some advances in nonlinear speech modeling using modulations, fractals and chaos. In Proceedings of IEEE Int'l Conf. on Digital Signal Processing, pages 325-332, Santorini, Greece, 2002.
16. C. Perng, H. Wang, S. Zhang, and S. Parker. Landmarks: a new model for similarity-based pattern querying in time series databases. In Proceedings of 16th Int'l Conf. on Data Engineering, pages 33-42, San Diego, CA, 2000.
17. B. Yi, V. Jagadish, and C. Faloutsos. Efficient retrieval of similar time sequences under time warping. In Proceedings of the 14th Int'l Conf. on Data Engineering, pages 201-208, Orlando, FL, 1998.