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. © 2009 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Dutta, M., & Mahanta, A. K. (2009). Mining calendar-based periodicities of patterns in temporal data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5909 LNCS, pp. 243–248). https://doi.org/10.1007/978-3-642-11164-8_39
Mendeley helps you to discover research relevant for your work.