Abstract
In recent years, there has been an explosion of interest in mining time series databases. Representation of the data is the key to efficient and effective solutions. One of the most commonly used representation is piecewise linear approximation, which has been used to support clustering, classification, indexing and association rule mining of time series data. In this paper, we propose a method of piecewise linear representation (PLR) based on feature points. Experiment shows that the method has less fit error to the original time series and has a better ability of adaptation, which can be applied to diverse data environments.
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 search in sequence databases. In: Proceedings of the 4th Conference on Foundation of Data Organization and Algorithms (1993)
Chan, K., Fu, W.: Efficient time series matching by wavelets. In: Proceedings of the 15th IEEE International Conference on Data Engineering, IEEE Computer Society Press, Los Alamitos (1999)
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: Proceedings of the 21st International Conference on Very large Data Bases, pp. 492–500 (1995)
Das, G., Lin, K., Mannila, H., Renganathan, G., Smyth, P.: Rule discovery from time series. In: Proceedings of the 3rd International Conference on Data Engineering (1998)
Peng, C., Wang, H., Zhang, S., Parker, S.: Landmarks: a new model for similarity based pattern querying in time series databases. In: Proceedings of the 16th International Conference on Data Engineering (2000)
Keogh, E., Chu, S., Hart, D., et al.: Segmenting Time Series: A Survey and Novel Approch.[M]. Data Mining in Time Series Databases. World Scientific Publishing Company, Singapore (2003)
Keogh, E., Chakrabarti, K., Pazzani, M.J., et al.: Dimensionality Reduction for Fast Similarity Search in Large Time Series Databses[J]. Knowledge and Information Systems 3(3), 263–286 (2001)
Yi, B.K., Faloustsos, C.: Fast Time Sequence Indexing for Arbitrary Lp Norms[A]. In: Proceeding of the 26th International Conference on Very Large Databases[C], pp. 385–394. Morgan Kaufmann Publishers Inc., San Francisco (2000)
Park, S., Kim, S.W., Cho, J.S., et al.: Prefix-Querying: An Approach for Effective Subsequence Matching Under Time Warping in Sequence Databases[A]. In: Proceedings of the 10th International Conference on Information and Knowledge Management[C], pp. 255–262. ACM Press, New York (2001)
Park, S., Lee, D., Chu, W.W.: Fast Retrieval of Similar Subsequences in Long Sequence Databases. In: Proceedings of the 3rd IEEE Knowledge and Data Engineering Exchange Workshop, IEEE Computer Society Press, Los Alamitos (1999)
Keogh, E., Smyth, P.: 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. 20–24 (1997)
Keogh, E., Pazzani, M.: 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, pp. 239–241. AAAI Press, Stanford, California, USA (1998)
Keogh, E., Pazzani, M.: Relevance feedback retrieval of time series data. In: Proceedings of the 22nd Annual International ACM-SIGIR Conference on Research and Development in Information Retrieve, ACM Press, New York (1999)
Perng, C.S., Wang, H., Zhang, S.R., et al.: A New Model for Similarity-based Pattern Querying in Time Series Databases[A]. In: Proceedings of the 16th International Conference on Data Engineering[C], pp. 33–42. IEEE Computer Society, Washington (2000)
Prat, K.B., Fink, E.: Search for Patterns in Compressed Time Series[J]. International Journal of Image and Graphics 2(1), 89–106 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhu, Y., Wu, D., Li, S. (2007). A Piecewise Linear Representation Method of Time Series Based on Feature Points. In: Apolloni, B., Howlett, R.J., Jain, L. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2007. Lecture Notes in Computer Science(), vol 4693. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74827-4_133
Download citation
DOI: https://doi.org/10.1007/978-3-540-74827-4_133
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74826-7
Online ISBN: 978-3-540-74827-4
eBook Packages: Computer ScienceComputer Science (R0)