Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 851017, 8 pages
http://dx.doi.org/10.1155/2014/851017
Research Article

Multivariate Time Series Similarity Searching

College of Computer & Information, Hohai University, Nanjing 210098, China

Received 21 February 2014; Revised 4 April 2014; Accepted 13 April 2014; Published 8 May 2014

Academic Editor: Jaesoo Yoo

Copyright © 2014 Jimin Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. X. L. Zhang, H. Begleiter, B. Porjesz, W. Wang, and A. Litke, “Event related potentials during object recognition tasks,” Brain Research Bulletin, vol. 38, no. 6, pp. 531–538, 1995. View at Publisher · View at Google Scholar · View at Scopus
  2. M. W. Kadous, Temporal Classification: Extending the Classification Paradigm to Multivariate Time Series, The University of New South Wales, Kensington, Australia, 2002.
  3. K. Yang and C. Shahabi, “A PCA-based similarity measure for multivariate time series,” in Proceedings of the 2nd ACM International Workshop on Multimedia Databases (MMDB '04), pp. 65–74, November 2004. View at Scopus
  4. R. Agarwal, C. Faloutsos, and A. Swami, “Efficient similarity search in sequence databases,” in Proceedings of the International Conference on Foundations of Data Organization and Algorithms (FODO '93), pp. 69–84, 1993.
  5. E. Keogh and 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 of Knowledge Discovery and Data Mining, pp. 239–243, 1998.
  6. E. Keogh and P. Smyth, “A probabilistic approach to fast pattern matching in time series databases,” in Proceedings of the 3rd International Conference of Knowledge Discovery and Data Mining, pp. 24–30, 1997.
  7. E. Keogh and M. Pazzani, “A Simple dimensionality reduction technique for fast similarity search in large time series databases,” in Proceedings of the 4th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 122–133, 2000.
  8. E. Keogh, K. Chakrabarti, S. Mehrotra, and M. Pazzani, “Locally adaptive dimensionality reduction for indexing large time series databases,” in Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, vol. 30, 2, pp. 151–162, May 2001. View at Scopus
  9. F. L. Chung, T. C. Fu, R. Luk, and V. Ng, “Flexible time series pattern matching based on perceptually important points,” in Proceedings of the International Joint Conference on Artificial Intelligence Workshop on Learning from Temporal and Spatial Data, pp. 1–7, 2001.
  10. T. Fu, “A review on time series data mining,” Engineering Applications of Artificial Intelligence, vol. 24, no. 1, pp. 164–181, 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. D. Bao, “A generalized model for financial time series representation and prediction,” Applied Intelligence, vol. 29, no. 1, pp. 1–11, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Lin, E. Keogh, S. Lonardi, and B. Chiu, “A symbolic representation of time series, with implications for streaming algorithms,” in Proceedings of the 8th ACM SIGMOD International Conference on Management of Data Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD '03), pp. 2–11, June 2003. View at Publisher · View at Google Scholar · View at Scopus
  13. H. A. Jonsson and Z. Badal, “Using signature files for querying time-series data,” in Proceedings of the 1st European Symposium on Principles and Practice of Knowledge Discovery in Databases, pp. 211–220, 1997.
  14. G. Hebrail and B. Hugueney, “Symbolic representation of long time-series,” in Proceedings of the Applied Stochastic Models and Data Analysis Conference, pp. 537–542, 2001.
  15. B. Hugueney and B. B. Meunier, “Time-series segmentation and symbolic representation, from process-monitoring to data-mining,” in Proceedings of the 7th International Conference on Computational Intelligence, Theory and Applications, pp. 118–123, 2001.
  16. K. Chan and A. W. Fu, “Efficient time series matching by wavelets,” in Proceedings of the 1999 15th International Conference on Data Engineering (ICDE '99), pp. 126–133, March 1999. View at Scopus
  17. B. C. Ooi, K. J. McDonell, and R. Sacks-Davis, “Spatial kd-tree: an indexing mechanism for spatial databases,” in Proceedings of IEEE International Computers, Software, and Applications Conference (COMPSAC '87), pp. 433–438, 1987.
  18. A. Guttman, “R-trees: a dynamic index structure for spatial searching,” in Proceedings of the 1984 ACM SIGMOD international conference on Management of data (SIGMOD '84), 1984.
  19. N. Beckmann, H. Kriegel, R. Schneider, and B. Seeger, “R-tree. An efficient and robust access method for points and rectangles,” in Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, pp. 322–331, May 1990. View at Scopus
  20. D. J. Berndt and J. Clifford, “Using dynamic time warping to find patterns in time series,” in Proceedings of the AAAI KDD Workshop, vol. 10, pp. 359–370, 1994.
  21. E. Keogh and M. Pazzani, “Derivative dynamic time warping,” in Proceedings of the 1st SIAM International Conference on Data Mining, 2001.
  22. M. Paterson and V. Dančík, Longest Common Subsequences, Springer, Berlin, Germany, 1994.
  23. J.-Y. Zhang, Q. Pan, P. Zhang, and J. Liang, “Similarity measuring method in time series based on slope,” Pattern Recognition and Artificial Intelligence, vol. 20, no. 2, pp. 271–274, 2007. View at Google Scholar · View at Scopus
  24. D. Wang and G. Rong, “Pattern distance of time series,” Journal of Zhejiang University, vol. 38, no. 7, pp. 795–798, 2004. View at Google Scholar · View at Scopus
  25. W. J. Krzanowski, “Between-groups comparison of principal components,” Journal of the American Statistical Association, vol. 74, no. 367, pp. 703–707, 1979. View at Google Scholar
  26. M. C. Johannesmeyer, Abnormal Situation Analysis Using Pattern Recognition Techniques and Historical Data, University of California, Santa Barbara, Calif, USA, 1999.
  27. H. Lee and S. Choi, “PCA+HMM+SVM for EEG pattern classification,” Signal Processing and Its Applications, vol. 1, no. 7, pp. 541–544, 2003. View at Google Scholar
  28. H. Guan, Q. Jiang, and S. Wang, “Pattern matching method based on point distribution for multivariate time series,” Journal of Software, vol. 20, no. 1, pp. 67–79, 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. S.-J. Li, Y.-L. Zhu, X.-H. Zhang, and D. Wan, “BORDA counting method based similarity analysis of multivariate hydrological time series,” Shuili Xuebao, vol. 40, no. 3, pp. 378–384, 2009. View at Google Scholar · View at Scopus
  30. D. Black, The Theory of Committees and Elections, Cambridge University Press, London, UK, 2nd edition, 1963.
  31. H. Begleiter, “UCI Machine Learning Repository,” Irvine, CA: University of California, School of Information and Computer Science, 1999, http://mlr.cs.umass.edu/ml/datasets.html.
  32. F. Fábris, I. Drago, and F. M. Varejão, “A multi-measure nearest neighbor algorithm for time series classification,” in Proceedings of the 11th Ibero-American Conference on AI, pp. 153–162, 2008.