A simple dimensionality reduction technique for fast similarity search in large time series databases

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

Volumn 1805, Issue , 2000, Pages 122-133

  Keogh, Eamonn J ^a   Pazzani, Michael J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; INDEXING (OF INFORMATION);

DIMENSIONALITY REDUCTION TECHNIQUES; DISTANCE MEASURE; FLEXIBLE DISTANCE; INDEXING ALGORITHMS; LARGE TIME SERIES DATABASE; LINEAR TIME; ORDERS OF MAGNITUDE; SIMILARITY SEARCH; SIMPLE++; WEIGHTED EUCLIDEAN;

TIME SERIES;

EID: 84942742938     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45571-x_14     Document Type: Conference Paper

References (23)

1. Agrawal, R., Faloutsos, C, & Swami, A. (1993). Efficient similarity search in sequence databases. Proc of the 4' Conference on Foundations of Data Organization and Algorithms.
2. Agrawal, R., Lin, K. I., Sawhney, H. S., & Shim, K. (1995). Fast similarity search in the presence of noise, scaling, and translation in times-series databases. In VLDB.
3. Chakrabarti, K & Mehrotra, S. (1999). The Hybrid Tree: An Index Structure for High Dimensional Feature Spaces. Proc of the IEEE International Conference on Data Engineering
4. Chan, K. & Fu, W. (1999). Efficient Time Series Matching by Wavelets. Proceedings of the 15''' International Conference on Data Engineering.
5. Das, G., Lin K, Mannila H, Renganathan G., & Smyth, P. (1998). Rule Discovery from Time Series. In Proc of the 3 Inter Conference of Knowledge Discovery and Data Mining.
6. Debregeas, A. & Hebrail, G. (1998). Interactive interpretation of Kohonen maps applied to curves. Proc of the 4''' International Conference of Knowledge Discovery and Data Mining.
7. Faloutsos, C. & Lin, K. (1995). Fastmap: A fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. In Proc ACM SIGMOD Conf, pp 163-174.
8. Faloutsos, C, Ranganathan, M., & Manolopoulos, Y. (1994). Fast subsequence matching in time-series databases. In Proc ACM SIGMOD Conf, Minneapohs.
9. Guttman, A. (1984). R-trees: A dynamic index structure for spatial searching. In Proc ACM SIGMOD Conf, pp 47-57.
10. Hellerstein, J. M., Papadimitriou, C. H., & Koutsoupias, E. (1997). Towards an Analysis of Indexing Schemes. ACM SIGACT- Symposium on Principles of Database Systems.
11. Huang, Y. W., Yu, P. (1999). Adaptive Query processing for time-series data. Proceedings of the 5 International Conference of Knowledge Discovery and Data Mining, pp 282-286.
12. Kanth, K.V., Agrawal, D., & Singh, A. (1998). Dimensionality Reduction for Similarity Searching in Dynamic Databases. In Proc ACM SIGMOD Conf, pp. 166-176.
13. Keogh, E. & Pazzani, M. (1999). Relevance Feedback Retrieval of Time Series Data. Proc of the 22''' Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval.
14. Keogh, E., & Pazzani, M. (1998). An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback. Proceedings of the 4"" International Conference of Knowledge Discovery and Data Mining, pp 239-241, AAAI Press.
15. Keogh, E., & Smyth, P. (1997). A probabilistic approach to fast pattern matching in time series databases. Proc of the 3"" Inter Conference of Knowledge Discovery and Data Mining
16. Park, S., Lee, D., & Chu, W. (1999). Fast retrieval of similar subsequences in long sequence databases. In 3"' IEEE Knowledge and Data Engineering Exchange Workshop.
17. Scargle, J. (1998). Studies in astronomical time series analysis: v. Bayesian blocks, a new method to analyze structure in photon counting data. Astrophysical Journal, Vol. 504.
18. Shatkay, H. (1995). The Fourier Transform - a Primer, Technical Report CS-95-37, Department of Computer Science, Brown University.
19. Shatkay, H., & Zdonik, S. (1996). Approximate queries and representations for large data sequences. Proc I2th IEEE International Conference on Data Engineering, pp 546-553.
20. Struzik, Z. & Siebes, A. (1999). The Haar Wavelet Transform in the time series similarity paradigm. 3"" European Conference on Principles and Practice of KDD.
21. Refiei, D., & Mendelzon, A. (1997). Similarity-Based queries for time series data. In Proc ACM SIGMOD Conf, pp. 13-25.
22. Wettschereck, D., Aha, D. & Mohri, T. (1997). A review and empirical evaluation of feature weighting methods for a class of lazy learning algorithms. AI Review, Vol 11, Issues 1-5.
23. Yi B K, Jagadish H, & Faloutsos C. (1998). Efficient retrieval of similar time sequences under time warping. lEEEE International Conference on Data Engineering, pp 201-208.