Abstract
Because of the appropriate algorithm of measuring multiple granularities time-series is few, this article advanced a similarity matching algorithm for multiple granularities time-series, which based on the ideal of time calibrator and hypothesis test. It firstly expounded the definition of multiple granularities time-series, and proposed a sample of distance; secondly, it put forward the similarity matching algorithm of multiple granularities time-series; finally, the experimental result proved that the algorithm can effectively reflect the time-series of multiple granularities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Faloutsos, C., Swami, A.: Efficient Similarity in Sequence Databases. In: Proceeding International Conference on Foundations of Data Organization and Algorithms, Chicago, Illinois, pp. 69–84 (1993)
Agrawal, R., Lin, K.I., Sawhney, H.S., Shim, K.: Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In: 21st International Conference on Very Large Databases, Swizerland, pp. 490–501 (1995)
Keogh, E.: Similarity Search in Massive Time Series Databases. PhD dissertation, University of California, Irvine, Department of Computer Science (2001)
Keogh, E., Ratanamahatana, C.A.: Exact indexing of dynamic time warping. Knowledge and Information Systems 7, 358–386 (2008)
Berndt, D.J., Clifford, J.: Finding patterns in time series: a dynamic programming approach. In: Procddeings of the Advances in Knowledge Discovery and Data Mining, Menlo Park, pp. 229–248 (1996)
Vlachos, M., Kollios, G., Gunopulos, D.: Discovering similar multidimensional trajectories. In: Proceedings of the 18th International Conference on Data Engineering, SanJose, pp. 673–684 (2002)
Chen, L., Ozsu, M.T., Oria, V.: Robust and fast similarity search for moving object trajectories. In: Proceedings of the ACM SIGMOD Conference, Maryland, pp. 491–502 (2005)
Chen, L., Ng, R.T.: On the marriage of Lp-norms and edit distance. In: Proceedings of the 30th International Conference on Very Large Data Bases, Toronto, pp. 792–804 (2004)
Meng, Z.Q.: Stduy of Temporal Type and Time Granularity in the Temporal Data Mining. Xiangtan University Science Journal 3, 1–4 (2000)
Gross sales of domestic debt securities at nominal value, http://www.bundesbank.de/statistik/statistik_zeitreihen.en.php?lang=en&open=&func=row&tr=WU0053
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hao, W., Zhao, E., Zhang, H., Chen, G., Jin, D. (2010). Research on Similarity Matching for Multiple Granularities Time-Series Data. In: Cao, L., Feng, Y., Zhong, J. (eds) Advanced Data Mining and Applications. ADMA 2010. Lecture Notes in Computer Science(), vol 6440. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17316-5_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-17316-5_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17315-8
Online ISBN: 978-3-642-17316-5
eBook Packages: Computer ScienceComputer Science (R0)