Dynamic Time Warping (DTW) has been widely used for measuring the distance between the two time series, but its computational complexity is too high to be directly applied to similarity search in large databases. In this paper, we propose a new approach to deal with this problem. It builds the filtering process based on histogram distance, using mean value to mark the trend of points in every segment and counting different binary bits to select the candidate sequences. Therefore, it produces a more appropriate collection of candidates than original binary histograms in less time, guaranteeing no false dismissals. The results of simulation experiments prove us that the new method exceeds the original one. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Ouyang, Y., & Zhang, F. (2010). Histogram distance for similarity search in large time series database. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6283 LNCS, pp. 170–177). https://doi.org/10.1007/978-3-642-15381-5_21
Mendeley helps you to discover research relevant for your work.