Effective Pattern Similarity Match for Multidimensional Sequence Data Sets [chapter]

Seok-Lyong Lee, Deok-Hwan Kim
2007 Lecture Notes in Computer Science  
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 vector that 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
more » ... struction error and a higher precision rate compared to existing methods.
doi:10.1007/978-3-540-72584-8_27 fatcat:qzg77owvdfb5zkvhzatx64udki