ホウチン　テルヒサ   Teruhisa Hochin   寶珍　輝尚    所属   追手門学院大学  理工学部 情報工学科    職種   教授
発表年月日	2009/07/21
発表テーマ	揺動型時系列データに対する高速類似部分検索
会議名	研究報告データベースシステム（DBS）
主催者	情報処理学会
発表形式	その他
開催期間	2009/07/21～2009/07/21
発表者・共同発表者	山内 祥裕,宝珍 輝尚,野宮 浩揮,中西 秀哉,小嶋 護
概要	本論文では，動きの激しい揺動型の時系列データを対象に，波形の一部分をキーとして高速に類似検索を行う手法を提案する．提案手法では，波形を全体から見ると極小の長さの区間に分割する．検索の高速化を行うため多次元インデックス構造の R* 木を使用するが，インデックスを効率良く構築・利用可能とするために，連続する区間は類似していることが多いことを利用して，複数の区間を区間群として扱う．さらに，検索精度を向上させるために，連続区間を一つの区域として扱い，かつ，区域への分割の影響を考慮して，連続する区域どうしが重複するようにし，区域単位で類似度を求める．実験により評価したところ，インデックス構築速度が速く，インデックス量も少なく，また，検索速度も速く，さらに，検索精度も良いことを明らかにした．This paper proposes a method of the efficient partial similarity retrieval of swinging time series. A waveform is divided into segments, which are very shorter than the waveform. A part of waveform is represented with a series of segments. The R* tree is used in order to speed up the retrieval time. Handling two or more consecutive segments as a segment group enables the index to be efficiently constructed and be used. In addition, for the purpose of improving the retrieval precision, continuous segments are treated as one ”section,” and the dissimilarity is calculated for each section. The adjoining district overlaps of sections could reduce the influence of dividing a waveform into sections. It is experimentally clarified that the proposed method could give us the good performance of constructing the index, the small size of the index, the good retrieval performance, and the good precision of the retrieval.
researchmap用URL	http://id.ndl.go.jp/bib/024765058
researchmap用URL2	http://id.nii.ac.jp/1001/00062536/