探索位置の予測による時系列データの高速類似区間検出

摘要

本論文では二つの時系列信号から任意の位置の類似区間を高速に探索する手法を提案する．この問rn題は部分信号探索と呼ばれ，西村らによる高速化手法(RIFAS法)が知られている．RIFAS法では二次元探索rn空間上の任意の1点の類似度が求まると，その周囲に照合を省略できるスキップ可能領域が存在することを示し，rn探索空間をスキップ可能領域か類似点で敷きつめる問題として部分信号探索を定式化した．しかし，RIFAS法でrnはスキップ可能領域の半分以上が重なるために効率が悪かった，そこで，提案手法はスキップ可能領域の重なりrnを狭くする探索位置を予測することによって探索を高速化する．映像探索では提案手法はRIFAS法より2．5～rn4.7倍程度高速である．提案手法はテレビ番組の繰返し構造の解析に応用できる．