JP2004045565A5 - - Google Patents

Description

【発明の名称】類似時系列検出方法及び装置、並びにプログラム

【０００１】
【発明の属する技術分野】
本発明は、２つの時系列信号の類似性検出を高速に行う類似時系列検出方法及びその装置、並びにプログラムに関する。

【００１０】
本発明は、このような従来の実情に鑑みて提案されたものであり、全検索法の汎用性、柔軟性、或いは確実性を失うことなく、部分的に大きな劣化がある場合であっても、２つの時系列信号の類似性を高速に検出する高速時系列検出方法及びその装置、並びに高速時系列検出処理をコンピュータに実行させるプログラムを提供することを目的とする。

【００２０】
また、本発明に係るプログラムは、上述した類似時系列検出処理をコンピュータに実行させるものである。

【００５０】
このようなベクトル変換処理を行う場合の類似時系列検索装置の概略構成を図５に示す。なお、先に図２に示した類似時系列検索装置１と同様の構成については同一符号を付して詳細な説明を省略する。図５に示すように、類似時系列検索装置２は、特徴抽出部１０，１１と、ベクトル変換部２０，２１と、記録部１２と、ベクトル比較部１３と、時系列比較部１４とから構成される。ここで、ベクトル変換部２０，２１は、それぞれ特徴ベクトル時系列ｇ_ｔ及び特徴ベクトル時系列ｆ_ｔ内の特徴ベクトルｇ、ｆに対して同様の変換を施すものである。

【０１３０】
また、本発明に係るプログラムは、上述した類似時系列検出処理をコンピュータに実行させるものである。

【０１３１】
このようなプログラムによれば、上述した類似時系列検出処理をソフトウェアにより実現することができる。

Claims (10)

1. ベクトルの時系列からなる時系列パターンに関して、一対の時系列パターンの類似性を検出する類似時系列検出方法であって、
   上記一対の時系列パターンの一対のベクトル間の類似度を算出し、当該類似度に基づいて、上記一対のベクトルが類似するか否かを判定するベクトル判定工程と、
   上記ベクトル判定工程にて類似すると判定された類似ベクトル及び／又は類似しないと判定された非類似ベクトルの個数を計数し、当該計数結果に基づいて、上記一対の時系列パターンの類似性を判定する時系列判定工程と
   を有することを特徴とする類似時系列検出方法。
2. 上記類似度は、上記一対のベクトル間の距離であることを特徴とする請求項１記載の類似時系列検出方法。
3. 上記ベクトル判定工程は、上記一対のベクトル間の距離算出を階層的に行う階層的距離算出ステップと、上記階層的距離算出ステップの各階層で算出された距離の積算値を、距離に関する第１の閾値と比較する閾値比較ステップと、上記閾値比較ステップにおける比較結果に応じて、上記一対のベクトルが類似するか否かを判定する判定ステップとを有し、
   上記判定ステップでは、上記閾値比較ステップにおいて、最後の階層までに算出された距離の積算値が上記第１の閾値を下回った場合には、上記一対のベクトルが類似すると判定され、ある階層までに算出された距離の積算値が上記第１の閾値を上回った場合には、上記一対のベクトルが類似しないと判定されると共に、残りの階層での距離算出を打ち切るように制御されること
   を特徴とする請求項２記載の類似時系列検出方法。
4. 上記階層的距離算出ステップでは、上記一対のベクトルを構成する各成分間の距離算出が階層的に行われ、上記閾値比較ステップにおいて、ある階層までに算出された距離の積算値が上記第１の閾値を下回った場合、次の成分間の距離算出が行われること
   を特徴とする請求項３記載の類似時系列検出方法。
5. 上記ベクトル判定工程は、上記一対のベクトルに対して所定の変換を施す変換ステップをさらに有し、
   上記階層的距離算出ステップでは、上記変換ステップにて変換された上記一対のベクトル間の距離算出が、上記所定の変換に基づく所定の順序で行われること
   を特徴とする請求項４記載の類似時系列検出方法。
6. 上記所定の変換は、カルーネン−レーベ変換であり、
   上記階層的距離算出ステップでは、上記変換ステップにて変換された上記一対のベクトル間の距離算出が、固有値の大きな成分から順に行われること
   を特徴とする請求項５記載の類似時系列検出方法。
7. 上記ベクトル判定工程は、上記変換ステップにて変換された上記一対のベクトルの各々について、当該ベクトルを構成する各成分を上記所定の順序で取り出して階層的な複数の部分ベクトルに分割する分割ステップをさらに有し、
   上記階層的距離算出ステップでは、最上位階層の部分ベクトルから順に部分ベクトルを構成する各成分間の距離算出が階層的に行われ、ある階層までの部分ベクトルを構成する全ての成分間について算出された距離の積算値が上記第１の閾値を下回った場合、一階層下位の部分ベクトルを構成する各成分間の距離算出が行われること
   を特徴とする請求項５記載の類似時系列検出方法。
8. 上記時系列判定工程は、上記類似ベクトル及び／又は非類似ベクトルの個数の計数を階層的に行う階層的計数ステップと、上記階層的計数ステップの各階層で計数された上記類似ベクトル及び／又は非類似ベクトルの個数の積算値を、類似ベクトルの個数に関する第２の閾値と比較する閾値比較ステップと、上記閾値比較ステップにおける比較結果に応じて、上記一対の時系列パターンの類似性を判定する判定ステップとを有し、
   上記判定ステップでは、上記閾値比較ステップにおいて、最後の階層までに計数された類似ベクトルの個数の積算値が上記第２の閾値を上回った場合には、上記一対の時系列パターンが類似すると判定され、ある階層までに計数された非類似ベクトルの個数の積算値が上記時系列パターン中の上記ベクトルの総個数から上記第２の閾値を減じた数を上回った場合には、上記一対の時系列パターンが類似しないと判定されると共に、残りの階層での計数を打ち切るように制御されること
   を特徴とする請求項１記載の類似時系列検出方法。
9. ベクトルの時系列からなる時系列パターンに関して、一対の時系列パターンの類似性を検出する類似時系列検出装置であって、
   上記一対の時系列パターンの一対のベクトル間の類似度を算出し、当該類似度に基づいて、上記一対のベクトルが類似するか否かを判定するベクトル判定手段と、
   上記ベクトル判定手段によって類似すると判定された類似ベクトル及び／又は類似しないと判定された非類似ベクトルの個数を計数し、当該計数結果に基づいて、上記一対の時系列パターンの類似性を判定する時系列判定手段と
   を備えることを特徴とする類似時系列検出装置。
10. ベクトルの時系列からなる時系列パターンに関して、一対の時系列パターンの類似性を検出する類似時系列検出処理をコンピュータに実行させるプログラムであって、
    上記一対の時系列パターンの一対のベクトル間の類似度を算出し、当該類似度に基づいて、上記一対のベクトルが類似するか否かを判定するベクトル判定工程と、
    上記ベクトル判定工程にて類似すると判定された類似ベクトル及び／又は類似しないと判定された非類似ベクトルの個数を計数し、当該計数結果に基づいて、上記一対の時系列パターンの類似性を判定する時系列判定工程と
    を有することを特徴とするプログラム。