The influence of global constraints on similarity measures for time-series databases

Knowledge-Based Systems

Volumn 56, Issue , 2014, Pages 49-67

  Kurbalija, Vladimir ^a   Radovanović, Miloš ^a   Geler, Zoltan ^a   Ivanović, Mirjana ^a  

^a UNIVERSITY OF NOVI SAD   (Serbia)

Author keywords

Dynamic Time Warping; Edit distance on real sequence; Edit distance with real penalty; Global constraints; Longest common subsequence; Time series

Indexed keywords

DYNAMIC TIME WARPING; EDIT DISTANCE; EDIT DISTANCE ON REAL SEQUENCES; GLOBAL CONSTRAINTS; LONGEST COMMON SUBSEQUENCES;

DIAGNOSIS; DYNAMIC PROGRAMMING;

TIME SERIES;

EID: 84892442758     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.10.021     Document Type: Article

References (54)

1. O. Abul, F. Bonchi, and M. Nanni Anonymization of moving objects databases by clustering and perturbation Information Systems 35 2010 884 910
2. R. Agrawal, C. Faloutsos, A. Swami, 1993. Efficient similarity search in sequence databases, in: Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms. Springer, Berlin Heidelberg, pp. 69-84.
3. G. Baiocchi, and W. Distaso GRETL: econometric software for the GNU generation Journal of Applied Econometrics 18 2003 105 110
4. D. Berndt, J. Clifford, 1994. Using dynamic time warping to find patterns in time series, in: KDD Workshop. Seattle, WA, pp. 359-370.
5. K.-P. Chan, A.W.-C. Fu, 1999. Efficient time series matching by wavelets, in: Proceedings of the 15th International Conference on Data Engineering, 1999. IEEE, pp. 126-133.
6. L. Chen, R. Ng, 2004. On the marriage of lp-norms and edit distance, in: Proceedings of the Thirtieth International Conference on Very Large Data bases, vol. 30. VLDB Endowment, pp. 792-803.
7. L. Chen, M.T. Özsu, V. Oria, Robust and fast similarity search for moving object trajectories, in: Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data. ACM, New York, NY, USA, 2005, pp. 491-502.
8. G. Das, and D. Gunopulos Time series similarity and indexing N. Ye, The Handbook of Data Mining 2003 Lawrence Erlbaum Associates 279 304
9. G. Das, D. Gunopulos, and H. Mannila Finding similar time series Proceedings of the First European Symposium on Principles of Data Mining and Knowledge Discovery 1997 Springer-Verlag London, UK 88 100
10. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh Querying and mining of time series data: experimental comparison of representations and distance measures Proceedings of the VLDB Endowment 1 2008 1542 1552
11. V. Eruhimov, V. Martyanov, E. Tuv, 2007. Constructing high dimensional feature space for time series classification, in: J.N. Kok, J. Koronacki, R.L. de Mántaras, S. Matwin, D. Mladenic, A. Skowron (Eds.), Knowledge Discovery in Databases: PKDD 2007, 11th European Conference on Principles and Practice of Knowledge Discovery in Databases. Springer, pp. 414-421.
12. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos Fast subsequence matching in time-series databases ACM SIGMOD Record 23 1994 419 429
13. S. García, A. Fernández, J. Luengo, and F. Herrera A study of statistical techniques and performance measures for genetics-based machine learning: accuracy and interpretability Soft Computing 13 2009 959 977
14. P. Geurts, and L. Wehenkel Segment and combine approach for non-parametric time-series classification Proceedings of the 9th European Conference on Principles and Practice of Knowledge Discovery in Databases 2005 Springer-Verlag Berlin, Heidelberg 478 485
15. D.Q. Goldin, and P.C. Kanellakis On similarity queries for time-series data: constraint specification and implementation U. Montanari, F. Rossi, Principles and Practice of Constraint Programming - CP '95 SE - 9 1995 Springer Berlin Heidelberg 137 153
16. V. Gopalkrishnan Querying time-series streams Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology 2008 ACM New York, NY, USA 547 558
17. T. Górecki, and M. Luczak Using derivatives in time series classification Data Mining and Knowledge Discovery 26 2013 310 331
18. M. Hall, E. Frank, G. Holmes, B. Pfahringer, P. Reutemann, and I.H. Witten The WEKA data mining software: an update SIGKDD Exploration Newsletter 11 2009 10 18
19. J. Han, and M. Kamber Data Mining: Concepts and Techniques 2006 Morgan Kaufmann Publishers Inc. San Francisco, CA, USA
20. N.-J. Huan, and R. Palaniappan Neural network classification of autoregressive features from electroencephalogram signals for brain-computer interface design Journal of Neural Engineering 1 2004 142 150
21. F. Itakura Minimum prediction residual principle applied to speech recognition IEEE Transactions on Acoustics, Speech and Signal Processing 23 1975 67 72
22. Y.-S. Jeong, M.K. Jeong, and O.A. Omitaomu Weighted dynamic time warping for time series classification Pattern Recognition 44 2011 2231 2240
23. E. Keogh, Exact indexing of dynamic time warping, in: Proceedings of the 28th International Conference on Very Large Data Bases. VLDB Endowment, 2002, pp. 406-417.
24. E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra Dimensionality reduction for fast similarity search in large time series databases Knowledge and information Systems 3 2001 263 286
25. E. Keogh, K. Chakrabarti, M. Pazzani, and S. Mehrotra Locally adaptive dimensionality reduction for indexing large time series databases Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data 2001 ACM New York, NY, USA 151 162
26. E. Keogh, and C.A. Ratanamahatana Exact indexing of dynamic time warping Knowledge and Information Systems 7 2004 358 386
27. E. Keogh, Q. Zhu, B.Y.H. Hu, X. Xi, L. Wei, C.A. Ratanamahatana, 2011. The UCR Time Series Classification/Clustering Homepage: www.cs.ucr.edu/ ∼eamonn/time-series-data/.
28. V.B. Kini, and C.C. Sekhar Large margin mixture of AR models for time series classification Applied Soft Computing 13 2013 361 371
29. V. Kurbalija, M. Ivanović, and Z. Budimac Case-based curve behaviour prediction Software: Practice and Experience 39 2009 81 103
30. V. Kurbalija, M. Radovanović, Z. Geler, and M. Ivanović A framework for time-series analysis D. Dicheva, D. Dochev, Artificial Intelligence. Methodology, Systems, and Applications SE - 5 2010 Springer Berlin Heidelberg 42 51
31. V. Kurbalija, M. Radovanović, Z. Geler, and M. Ivanović The influence of global constraints on DTW and LCS similarity measures for time-series databases D. Dicheva, Z. Markov, E. Stefanova, Third International Conference on Software, Services and Semantic Technologies S3T 2011 SE - 10 2011 Springer Berlin Heidelberg 67 74
32. J.-G. Lee, J. Han, X. Li, and H. Gonzalez TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering Proc. VLDB Endow. 1 2008 1081 1094
33. J. Lin, E. Keogh, S. Lonardi, J.P. Lankford, and D.M. Nystrom Visually mining and monitoring massive time series Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2004 ACM New York, NY, USA 460 469
34. P.-F. Marteau Time warp edit distance with stiffness adjustment for time series matching IEEE Transactions on Pattern Analysis and Machine Intelligence 31 2009 306 318
35. V. Megalooikonomou, Q. Wang, G. Li, C. Faloutsos, A multiresolution symbolic representation of time series, in: Proceedings of the 21st International Conference on Data Engineering, ICDE 2005, 2005 pp. 668-679.
36. M.D. Morse, and J.M. Patel An efficient and accurate method for evaluating time series similarity Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data 2007 ACM New York, NY, USA 569 580
37. C. Nadeau, and Y. Bengio Inference for the generalization error Machine Learning 52 2003 239 281
38. N. Pelekis, I. Kopanakis, E.E. Kotsifakos, E. Frentzos, Y. Theodoridis, Clustering Trajectories of Moving Objects in an Uncertain World, in: ICDM '09. Ninth IEEE International Conference on Data Mining, 2009, pp. 417-427.
39. M. Radovanović, A. Nanopoulos, M. Ivanović, Time-series classification in many intrinsic dimensions, in: Proc. 10th SIAM Int. Conf. on Data Mining (SDM), 2010, pp. 677-688.
40. Rapid-I, 2013. RapidMiner [WWW Document]. < http://rapid-i.com/ > (accessed 05.05.13).
41. Ratanamahatana, C.A., Keogh, E., 2005. Three myths about dynamic time warping data mining. In: Proceedings of SIAM International Conference on Data Mining (SDM'05). pp. 506-510.
42. H. Sakoe, and S. Chiba Dynamic programming algorithm optimization for spoken word recognition IEEE Transactions on Acoustics, Speech and Signal Processing 26 1978 43 49
43. SAS, 2013. SAS [WWW Document]. < http://www.sas.com/ > (accessed 05.05.13).
44. N. Tomašev, and D. Mladenić Nearest neighbor voting in high dimensional data: learning from past occurrences Computer Science and Information Systems 9 2012 691 712
45. F. Turrado García, L.J. García Villalba, and J. Portela Intelligent system for time series classification using support vector machines applied to supply-chain Expert Systems with Applications 39 2012 10590 10599
46. M. Vlachos, G. Kollios, D. Gunopulos, Discovering similar multidimensional trajectories, in: Proceedings of the 18th International Conference on Data Engineering. IEEE Comput. Soc., 2002, pp. 673-684.
47. S. Vogrinčič, and Z. Bosnić Ontology-based multi-label classification of economic articles Computer Science and Information Systems/ComSIS 8 2011 101 119
48. M. Weber, M. Alexa, W. Muller, 2001. Visualizing time-series on spirals, in: IEEE Symposium on Information Visualization, 2001, INFOVIS 2001, pp. 7-13.
49. X. Xi, E. Keogh, C. Shelton, L. Wei, and C.A. Ratanamahatana Fast time series classification using numerosity reduction Proceedings of the 23rd International Conference on Machine Learning 2006 ACM New York, NY, USA 1033 1040
50. B.-K. Yi, H.V. Jagadish, C. Faloutsos, 1998. Efficient retrieval of similar time sequences under time warping, in: Proceedings of the 14th International Conference on Data Engineering, 1998, pp. 201-208.
51. Dongyu Zhang, W. Zuo, David Zhang, H. Zhang, and N. Li Classification of pulse waveforms using edit distance with real penalty EURASIP Journal on Advances in Signal Processing 28 1-28 2010 8
52. H. Zhang, T.B. Ho, Y. Zhang, and M.S. Lin Unsupervised feature extraction for time series clustering using orthogonal wavelet transform Informatica (Slovenia) 30 2006 305 319
53. X. Zhang, J. Wu, X. Yang, H. Ou, and T. Lv A novel pattern extraction method for time series classification Optimization and Engineering 10 2009 253 271
54. Z. Zhang, J. Cheng, J. Li, W. Bian, and D. Tao Segment-based features for time series classification Computer Journal 55 2012 1088 1102