Abstract
Complete or partial periodicity search in time-series databases is an interesting data mining problem. Most previous studies on finding periodic or partial periodic patterns focused on data structures and computing issues. Analysis of long-term or short-term trends over different time windows is a great interest. This paper presents a new approach to discovery of periodic patterns from time-series with trends based on time-series decomposition. First, we decompose time series into three components, seasonal, trend and noise. Second, with an existing partial periodicity search algorithm, we search either partial periodic patterns from trends without seasonal component or partial periodic patterns for seasonal components. Different patterns from any combination of the three decomposed time-series can be found using this approach. Examples show that our approach is more flexible and suitable to mine periodic patterns from time-series with trends than the previous reported methods.
This is a preview of subscription content, log in via an institution to check access.
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
R. Agrawal and R. Srikant. Mining sequential patterns. In Proc. Intl. Conf. Data Engineering, Taipei, Taiwan, 1995.
C. Bettini, X. Wang, and S. Jajodia. Mining temporal relationships with multiple granularities in time sequences. Data Engineering, 21(1):32–38, March 1998.
R.B. Cleveland, W.S. Cleveland, J.E. McRae, and I. Terpenning. STL: A seasonal-trend decomposition procedure based on loess (with discussion). Journal of Official Statistis, pages 3–73, 1900.
Ling Feng, Hongjun Lu, Jeffrey Xu Yu, and Jiawei Han. Mining inter-transaction associations with templates. In Proceedings of CIKM’99, 1999.
University of Chicago Graduate School of Business. 1997 crsp us stock databases. http://www.crsp.com, 1997.
Jiawei Han, Guozhu Dong, and Yiwen Yin. Efficient mining of partial periodic patterns in time series database. In Proceedings of ICDE’99, 1999.
Jiawei Han, Wan Gong, and Yiwen Yin. Mining segment-wise periodic patterns in time-related databases. In Proceedings of KDD’98, 1998.
Hongxing He, Hari Koesmarno, Thach Van, and Zhexue Huang. Data mining in disease management: A diabetes case study. In Proceedings of PRICAI’00, 2000.
Piotr Indyk, Nick Koudas, and S. Muthukrishnan. Identifying representative trends in massive time series data sets using sketches. In Proceedings of the 26th VLDB, 2000.
Spyros Makridakis, Steven C. Wheelwright, and Rob J. Hyndman. Forecasting Methods and Applications (Third Edition). John Wiley & Sons. Inc., 1998.
H. Mannila and H. Toivonen. Discovering generalized episodes using minimal occurrences. In Proc. 2nd Intl. Conf. Knowledge Discovery and Data Mining, pages 146–151, 1996.
M.K. Ng and Z. Huang. Data-mining massive time series astronomical data: challenges, problems and solutions. Information and Software Technology, 41:545–556, 1999.
Banu Ozden, Sridhar Ramaswamy, and Avi Silberschatz. Cyclic association rules. In Proceedings of ICDE’98, 1998.
Time Series Staff. X-12-ARIMA reference manual (version 0.2.7). U.S. Census Bureau, 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yu, J.X., Ng, M.K., Huang, J.Z. (2001). Patterns Discovery Based on Time-Series Decomposition. In: Cheung, D., Williams, G.J., Li, Q. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2001. Lecture Notes in Computer Science(), vol 2035. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45357-1_36
Download citation
DOI: https://doi.org/10.1007/3-540-45357-1_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41910-5
Online ISBN: 978-3-540-45357-4
eBook Packages: Springer Book Archive