Pat
J-GLOBAL ID：201403071740118080
類似部分シーケンス検出装置、方法、及びプログラム
Inventor：
,
Applicant, Patent owner：
Agent (1)：
特許業務法人太陽国際特許事務所
Gazette classification：公開公報
Application number (International application number)：2012133152
Publication number (International publication number)：2013257712
Application date： Jun. 12, 2012
Publication date： Dec. 26, 2013
Summary：
【課題】時系列データのすべてのデータを用いることなく、少ないデータであっても、高い精度で類似部分シーケンスを検出することができるようにする。【解決手段】サンプリングした時系列データの1つの要素xを受信したとき(S201)、当該要素を含む時系列データの部分シーケンスと、他方の時系列データの部分シーケンスとの類似度スコアを、サンプリング周期を用いて算出する(S103)。類似度スコアが所定の閾値以上である部分シーケンスのペアを類似する部分シーケンスのペアと判定し、この類似する部分シーケンスのペアを適合する部分シーケンスのペアとして検出する(S104)。【選択図】図6
Claim (excerpt)：
第1時系列データを第1サンプリング周期でサンプリングした第1時系列データ及び第2時系列データを第2サンプリング周期でサンプリングした第2時系列データから、類似する部分シーケンスのペアを、2つの前記部分シーケンス同士のDTW(Dynamic Time Warping)距離と相互変換可能な類似度スコアを行列要素とする単一のスコア行列、及び前記部分シーケンスの開始位置を行列要素とする位置行列を用いて検出する類似部分シーケンス検出装置であって、
前記スコア行列及び前記位置行列を記憶する記憶部と、
前記サンプリングした第1時系列データ及び第2時系列データのいずれかのデータの1つの要素を受信したとき、当該要素を含む第1時系列データ及び第2時系列データの何れか一方中の部分シーケンスと、第1時系列データ及び第2時系列データの何れか他方中の部分シーケンスと、の類似度スコアを算出し、
前記算出した類似度スコアを、前記類似度スコアの算出に用いた2つの前記部分シーケンスの終了位置に対応する、前記記憶部のスコア行列の行列要素として記憶すると共に、前記類似度スコアの算出に用いた2つの前記部分シーケンスの開始位置を、前記終了位置に対応する、前記記憶部の位置行列の行列要素として記憶し、
前記記憶部のスコア行列に記憶された前記類似度スコアが所定の閾値以上である部分シーケンスのペアを類似する部分シーケンスのペアと判定し、この類似する部分シーケンスのペアを適合する部分シーケンスのペアとして検出する処理部と、を備え、
前記処理部は、
前記類似度スコアのいずれかを算出するとき、
前記スコア行列において当該類似度スコアと隣接し前記第1時系列データに関して1つ前の時刻に対応する前記類似度スコアを取得し、当該取得した類似度スコアに対して、対象の2つの前記部分シーケンスにおける対応するデータの要素同士の差の大きさに、第1サンプリング周期を乗算した値を減算するとともに、予め定められた係数に第1サンプリング周期に応じた数値を乗算した値を加算して、第1スコアを算出し、
前記スコア行列において当該類似度スコアと隣接し前記第2時系列データに関して1つ前の時刻に対応する前記類似度スコアを取得し、当該取得した類似度スコアに対して、対象の2つの前記部分シーケンスにおける対応するデータの要素同士の差の大きさに、第2サンプリング周期を乗算した値を減算するとともに、前記予め定められた係数に第2サンプリング周期に応じた数値を乗算した値を加算して、第2スコアを算出し、
前記スコア行列において当該類似度スコアと隣接し前記第1時系列データ及び前記第2時系列データの両方に関して1つ前の時刻に対応する前記類似度スコアを取得し、当該取得した類似度スコアに対して、対象の2つの前記部分シーケンスにおける対応するデータの要素同士の差の大きさに、第1サンプリング周期及び第2サンプリング周波数の何れか大きい方を乗算した値を減算するとともに、前記予め定められた係数に第1サンプリング周期及び第2サンプリング周期の和に応じた数値を乗算した値を加算して、第3スコアを算出し、
前記第1スコア、前記第2スコア、及び前記第3スコアのうちの最大のスコアを、当該類似度スコアとする
類似部分シーケンス検出装置。
IPC (1)：
FI (2)：
G06F17/30 350C
, G06F17/30 417
