Presentation 2006/3/21
A New Similar Segment Search Algorithm in Multiple Time Series
Masahide SUGIYAMA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) To solve a similar segment search problem this paper proposes a new algorithm; Recursive Diamond Division Search (RDDS), and implemented and evaluated RDDS in two time series problem and in a query search problem in one time series. The experiment results show the effectiveness of RDDS algorithm.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Active searching / similar segment search algorithm / Divide-and-Conquer algorithm
Paper # SP2005-196
Date of Issue

Conference Information
Committee SP
Conference Date 2006/3/21(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Speech (SP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A New Similar Segment Search Algorithm in Multiple Time Series
Sub Title (in English)
Keyword(1) Active searching
Keyword(2) similar segment search algorithm
Keyword(3) Divide-and-Conquer algorithm
1st Author's Name Masahide SUGIYAMA
1st Author's Affiliation Graduate School of Computer Science and Engineering, The Univ. of Aizu()
Date 2006/3/21
Paper # SP2005-196
Volume (vol) vol.105
Number (no) 686
Page pp.pp.-
#Pages 6
Date of Issue