Abstract
Recent research has attempted to speed up time series data mining tasks which focus on dimensionality reduction, indexing, and lower bounding function, among many others. For large time series data, current dimensionality reduction techniques cannot reduce the total dimensions of time series data by a large margin without losing their global characteristics. In this paper, we introduce a novel Fractal Representation which uses merely three real values to represent a whole time series data sequence. Moreover, our proposed representation can be efficiently used under Euclidean distance. We demonstrate effectiveness and utility of our novel Fractal Representation on classification problems and our proposed method outperforms existing methods in terms of speed performance and accuracy. Our results reconfirm that this representation can effectively represent global characteristics of the data, especially in larger time series data.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ratanamahatana, C.A., Keogh, E.: Three Myths about Dynamic Time Warping. In: Proceedings of SIAM International Conference on Data Mining (SDM 2005), pp. 506–510 (2005)
Keogh, E., Ratanamahatana, C.A.: Exact Indexing of Dynamic Time Warping. In: Knowledge and Information Systems (KAIS), pp. 358–386 (2005)
Keogh, E., Lonardi, S., Ratanamahatana, C.A.: Towards Parameter-Free Data Mining. In: Proceedings of 10th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2004)
Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A Symbolic Representation of Time Series, with Lmplications for Streaming Algorithms. In: Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 460-469 (2003)
Bagnall, A., Janacek, G.: Clustering Time Series with Clipped Data. Machine Learning Journal, 151–178 (2005)
Barbará, D., Chen, P.: Using the Fractal Dimension to Cluster Datasets. In: Proceedings of 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Boston, MA, pp. 260–264 (August 2000)
Xiao, H., Zhi-Zhong, W., Xiao-mei, R.: Classification of surface EMG signal with fractal dimension. Journal of Zhejiang University SCIENCE (JZUS) (May 30, 2005)
Peitgen, H.O., Jurgens, H., Saupe, D.: Chaos and Fractals New Frontiers of Science (2003)
Grassberger, P., Procaccia, I.: Measuring the strangeness of strange attractors. Physica D
Keogh, E., Xi, X., Wei, L., Ratanamahatana, C.A.: The UCR Time Series Data Mining Archive, University of California, Computer Science & Engineering Department, Riverside CA (2006), http://www.cs.ucr.edu/~eamonn/TSDMA/datasets.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sajjipanon, P., Ratanamahatana, C.A. (2009). A Novel Fractal Representation for Dimensionality Reduction of Large Time Series Data. In: Theeramunkong, T., Kijsirikul, B., Cercone, N., Ho, TB. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2009. Lecture Notes in Computer Science(), vol 5476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01307-2_105
Download citation
DOI: https://doi.org/10.1007/978-3-642-01307-2_105
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01306-5
Online ISBN: 978-3-642-01307-2
eBook Packages: Computer ScienceComputer Science (R0)