Mining Calendar-Based Periodicities of Patterns in Temporal Data

  • Authors:
  • Mala Dutta;Anjana Kakoti Mahanta

  • Affiliations:
  • Gauhati University, India;Gauhati University, India

  • Venue:
  • PReMI '09 Proceedings of the 3rd International Conference on Pattern Recognition and Machine Intelligence
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.