Effective Pattern Similarity Match for Multidimensional Sequence Data Sets

  • Authors:
  • Seok-Lyong Lee;Deok-Hwan Kim

  • Affiliations:
  • School of Industrial and Information Engineering, Hankuk University of Foreign Studies, 449-701, Korea;School of Electronics and Electrical Engineering, Inha University, 402-751, Korea

  • Venue:
  • ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we present an effective pattern similarity match algorithm for multidimensional sequence data sets such as video streams and various analog or digital signals. To approximate a sequence of data points we introduce a trend vectorthat captures the moving trend of the sequence. Using the trend vector, our method is designed to filter out irrelevant sequences from a database and to find similar sequences with respect to a query. Experimental results show that it provides a lower reconstruction error and a higher precision rate compared to existing methods.