A sliding windows based dual support framework for discovering emerging trends from temporal data

  • Authors:
  • M. Sulaiman Khan;F. Coenen;D. Reid;R. Patel;L. Archer

  • Affiliations:
  • Department of Computer Science, Liverpool Hope University, Liverpool, Merseyside L16 9JD, UK;Department of Computer Science, School of Computer and Mathematical Sciences, Ashton Building, Ashton St., University of Liverpool, P.O. Box 147, Liverpool L69 3BX, UK;Department of Computer Science, Liverpool Hope University, Liverpool, Merseyside L16 9JD, UK;Unit 5, The Gateway, Wirral International Business Park, Bromborough, Wirral CH62 3NX, UK;Unit 5, The Gateway, Wirral International Business Park, Bromborough, Wirral CH62 3NX, UK

  • Venue:
  • Knowledge-Based Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present the dual support Apriori for temporal data (DSAT) algorithm. This is a novel technique for discovering jumping and emerging patterns (JEPs) from time series data using a sliding window technique. Our approach is particularly effective when performing trend analysis in order to explore the itemset variations over time. Our proposed framework is different from the previous work on JEP in that we do not rely on itemsets borders with a constrained search space. DSAT exploits previously mined time stamped data by using a sliding window concept, thus requiring less memory, minimum computational cost and very low dataset accesses. DSAT discovers all JEPs, as in ''naive'' approaches, but utilises less memory and scales linearly with large datasets sets as demonstrated in the experimental section.