DocumentCode
3277083
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
fYear
2006
fDate
3-6 Oct. 2006
Firstpage
480
Lastpage
483
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/MMSP.2006.285355
Filename
4064605
Link To Document