A dimensionality reduction technique for efficient time series similarity analysis

Information Systems

Volumn 33, Issue 1, 2008, Pages 115-132

  Wang, Qiang ^a   Megalooikonomou, Vasileios ^a  

^a Temple University   (United States)

Author keywords

Data mining; Dimensionality reduction; Information retrieval; Temporal databases; Vector quantization

Indexed keywords

APPROXIMATION THEORY; CLUSTERING ALGORITHMS; DATA MINING; INFORMATION RETRIEVAL; TIME SERIES ANALYSIS; VECTOR QUANTIZATION;

DIMENSIONALITY REDUCTION; SIMULATED DATASETS; TEMPORAL DATABASES;

DATA REDUCTION;

EID: 35748941262     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2007.07.002     Document Type: Article

References (36)

1. Hetland M.L. A survey of recent methods for efficient retrieval of similar time sequences. Data Mining in Time Series Databases (2002), World Scientific
2. E. Keogh, K. Chakrabarti, M. Pazzani, S. Mehrotra, Locally adaptive dimensionality reduction for indexing large time series databases, in: Proceedings of the ACM SIGMOD Conference on Management of Data, Santa Barbara, CA, 2001.
3. Survey of Time Series, 〈http://www.cse.cuhk.edu.hk/~mzhou/timeseriesreading.htm〉.
4. E. Keogh, T. Folias, The UCR time series data mining archive, 2002.
5. R. Agrawal, C. Faloutsos, A. Swami, Efficient similarity search in sequence databases, in: Proceedings of the Fourth International Conference on Foundations of Data Organization and Algorithms (FODO) Conference, Evanston, IL, 1993.
6. R. Agrawal, K.I. Lin, H.S. Sawhney, K. Shim, Fast similarity search in the presence of noise, scaling, and translation in time-series databases, in: Proceedings of the 21st International Conference on Very Large Databases, Zurich, Switzerland, 1995.
7. R.A. Baeza-Yates, G. Gonnet, A fast algorithm on average for all-against-all sequence matching, in: Proceedings of the String Processing and Information Retrieval Symposium, 1999.
8. C. Faloutsos, H.V. Jagadish, A. Mendelzon, T. Milo, A signature technique for similarity-based queries, in: Proceedings of the ACM SIGMOD International Conference on Management of Data, Positano-salerno, Italy, 1997.
9. Faloutsos C., Equitz W., Flickner M., Niblack W., Petkovic D., and Barber R. Efficient and effective querying by image content. J. Intell. Inform. Syst. 3 (1994) 231-262
10. Y. Huhtala, J. Karkkainen, H. Toivonen, Mining for similarities in aligned time series using wavelets, in: Data Mining and Knowledge Discovery: Theory, Tools, and Technology, SPIE Proceeding Series, Vol. 3695, Orlando, FL, 1999.
11. Keogh E., Chakrabarti K., Pazzani M., and Mehrotra S. Dimensionality reduction for fast similarity search in large time series databases. J. Knowl. Inform. Syst. 3 3 (2000) 263-286
12. E. Keogh, M. Pazzani, An enhanced representation of time series which allows fast and accurate classification, clustering and relevance feedback, in: Proceedings of the 4th International Conference on Knowledge Discovery and Data Mining, New York, NY, 1998.
13. J. Lin, E. Keogh, P. Patel, S. Lonardi, Finding motifs in time series, in: Proceedings of the Second Workshop on Temporal Data Mining, at the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Edmonton, Alberta, Canada, 2002.
14. C.-S. Perng, H. Wang, S.R. Zhang, D.S. Parker, Landmarks: a new model for similarity-based pattern querying in time series databases, in: Proceedings of the International Conference on Data Engineering, San Diego, CA, 2000.
15. p norms, in: Proceedings of International Conference on Very Large Data Bases, Cairo, Egypt, 2000.
16. A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proceedings of the ACM SIGMOD, Boston, MA, 1984.
17. Gusfield D. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology (1997), Cambridge Universtiy Press, New York
18. S. Park, W.W. Chu, J. Yoon, C. Hsu, Efficient search for similar subsequences of different lengths in sequence databases, in: Proceedings of the International Conference on Data Engineering, San Diego, CA, 2000.
19. J. Lin, E. Keogh, S. Lonardi, B. Chiu, A symbolic representation of time series, with implications for streaming algorithms, in: Proceedings of the Eighth ACM workshop on Research Issues in Data Mining and Knowledge Discovery, San Diego, CA, 2003.
20. V. Megalooikonomou, G. Li, Q. Wang, A Dimensionality Reduction technique for efficient similarity analysis of time series databases, in: Proceedings of the 13th ACM Conference on Information and Knowledge Management, Washington, DC, 2004.
21. Gersho A., and Gray R.M. Vector Quantization and Signal Compression (1992), Kluwer Academic Publishers, Boston, MA
22. F. Linaker, L. Niklasson, Time series segmentation using an adaptive resource allocating vector quantization network based on change detection, in: Proceedings of the International Joint Conference on Neural Networks, Como, Italy, 2000.
23. Lendasse A., Francois D., Wertz V., and Verleysen M. Vector quantization: a weighted version for time-series forecasting. Future Gener. Comput. Syst. 21 7 (2005) 1056-1067
24. Linde S., Buzo A., and Gray A. An algorithm for vector quantizer design. IEEE Trans. Commun. 28 (1980) 84-95
25. Lloyd S.P. Least squares quantization in PCM. IEEE Trans. Inform. Theory IT 28 (1982) 127-135
26. UCI KDD Archive, in 〈http://kdd.ics.uci.edu〉.
27. J.E. Fowler, Adaptive vector quantization-part I: a unifying structure, in: Proceedings of the IEEE Data Compression Conference, Snowbird, UT, 1997.
28. M. Vlachos, G. Kollios, G. Gunopulos, Discovering similar multidimensional trajectories, in: Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, 2002.
29. Salton G., and Buckley C. Term-weighting approaches in automatic text retrieval. Inform Process Manage 24 5 (1988) 513-523
30. D.Q. Goldin, P.C. Kanellakis, On similarity queries for time-series data: constraint specification and implementation, in: Proceedings of the First International Conference on Principles and Practice of Constraint Programming, Cassis, France, 1995.
31. R.J. Alcock, Y. Manolopoulos, Time-series similarity queries employing a feature-based approach, in: Proceedings of the Seventh Hellenic Conference on Informatics, Ioannina, Greece, 1999.
32. Andrzejak R.G., Lehnertz K., Rieke C., Mormann F., David P., and Elger C.E. Indications of nonlinear deterministic and finite dimensional structures in time series of brain electrical activity: dependence on recording region and brain state. Phys. Rev. E 64 (2001) 061907
33. Kaufman L., and Rousseeuw P.J. Finding Groups in Data: An Introduction to Cluster Analysis (1990), Wiley, New York
34. M. Gavrilov, D. Anguelov, P. Indyk, R. Motwani, Mining the stock market: which measure is best?, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining, Boston, MA, 2000.
35. Regional Accounts Data, Bureau of Economic Analysis, 〈http://www.bea.gov/bea/regional/spi〉.
36. V. Megalooikonomou, Q. Wang, G. Li, C. Faloutsos, A Multiresolution symbolic representation of time series, in: Proceedings of the 21st IEEE International Conference on Data Engineering (ICDE05), Tokyo, Japan, 2005.