Research Article Open Access

Efficient Approach to Discover Interval-Based Sequential Patterns

R. Sadasivam1 and K. Duraiswamy1
  • 1 K.S. Rangasamy College of Technology, India

Abstract

In most of the sequential pattern mining methodology they have concentrated only on time point base event data. But some research efforts have detailed the mining patterns from time interval based event data. In many application most of the events are occurred at time interval based event not a point based interval for example patient affected by the certain time period. Our goal is to mine the frequently occurred sequential patterns in the database. In this study we have introduced a new algorithm namely KPrefixspan by modifying the TPrefixspan algorithm to overcome the demerits of that algorithm. Here new approach called refined database can reduce the scanning time extremely since the unsupported events are removed at each projection also result of the sequential pattern is extremely precise. Experiments constructed for synthetic datasets. From the experimental results we reduced the running time almost 60% and also reduce the memory usage almost 25% when compared to the existing TPrefixspan algorithm.

Journal of Computer Science
Volume 9 No. 2, 2013, 225-234

DOI: https://doi.org/10.3844/jcssp.2013.225.234

Submitted On: 13 July 2012 Published On: 11 April 2013

How to Cite: Sadasivam, R. & Duraiswamy, K. (2013). Efficient Approach to Discover Interval-Based Sequential Patterns. Journal of Computer Science, 9(2), 225-234. https://doi.org/10.3844/jcssp.2013.225.234

  • 2,140 Views
  • 2,044 Downloads
  • 8 Citations

Download

Keywords

  • Datamining
  • TPrefixspan
  • KPrefixspan
  • Sequential Disease
  • Refined Database
  • Projected Database