Title :
A New Similar Segment Search Algorithm in Multiple Time Series
Author :
Sugiyama, Masahide
Author_Institution :
Sch. of Comput. Sci. & Eng., Univ. of AIZU, Fukushima
Abstract :
This paper formulates a search problem of similar/common segments in multiple time series and proposes a new recursive search algorithm; recursive diamond division search (RDDS), and shows the effectiveness of RDDS for the similar segment search problem in two time series and a query search problem in one time series. The experimental results shows that RDDS in two time series runs the same as or faster than the conventional RIFAS, and RDDS in query search problem in one time series runs faster than the conventional active search
Keywords :
query processing; search problems; time series; RDDS; multiple time series; query search problem; recursive diamond division search; segment search algorithm; Arithmetic; Cepstrum; Computer science; Linear predictive coding; Search problems; Video recording;
Conference_Titel :
Multimedia Signal Processing, 2006 IEEE 8th Workshop on
Conference_Location :
Victoria, BC
Print_ISBN :
0-7803-9751-7
Electronic_ISBN :
0-7803-9752-5
DOI :
10.1109/MMSP.2006.285355
