Mining Calendar-Based Periodicities of Patterns in Temporal Data
An efficient algorithm with a worst-case time complexity of O(n logn) is proposed for detecting seasonal (calendar-based) periodicities of patterns in temporal datasets. Hierarchical data structures are used for representing the timestamps associated with the data. This representation facilitates the detection of different types of seasonal periodicities viz. yearly periodicities, monthly periodicities, daily periodicities etc. of patterns in the temporal dataset. The algorithm is tested with real-life data and the results are given.
Keywordstemporal datasets pattern detection periodicity mining
- 5.Ma, S., Hellestein, J.: Mining Partially Periodic Event Patterns with Unknown Periods. In: Proceedings of 17th International Conference on Data Engineering, pp. 205–214. IEEE Computer Society, Los Alamitos (2001)Google Scholar
- 8.Nguyen, C.L., Nelson, D.E.: Mining periodic patterns from floating and ambiguous time segments. In: IEEE International Conference on Man and Cybernetics, vol. 4, pp. 3622–3627 (2005)Google Scholar
- 9.Yang, J., Wang, W., Yu, P.S.: Mining Asynchronous Periodic Patterns in Time Series Data. In: Proceedings of 6th International Conference on Knowledge Discovery and Data Mining, pp. 275–279 (2000)Google Scholar
- 10.Zhang, M., Kao, B., Cheung, D.W., Yip, K.Y.: Mining periodic patterns with gap requirement from sequences. ACM Transactions on Knowledge Discovery from Data (TKDD), article 7 1(2) (2007)Google Scholar