【手続補正書】
【提出日】平成16年4月14日(2004.4.14)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】類似時系列検出方法及び装置、並びにプログラム


【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ベクトルの時系列からなる時系列パターンに関して、一対の時系列パターンの類似性を検出する類似時系列検出方法であって、
上記一対の時系列パターンの一対のベクトル間の類似度を算出し、当該類似度に基づいて、上記一対のベクトルが類似するか否かを判定するベクトル判定工程と、
上記ベクトル判定工程にて類似すると判定された類似ベクトル及び／又は類似しないと判定された非類似ベクトルの個数を計数し、当該計数結果に基づいて、上記一対の時系列パターンの類似性を判定する時系列判定工程と
を有することを特徴とする類似時系列検出方法。
【請求項２】
上記類似度は、上記一対のベクトル間の距離であることを特徴とする請求項１記載の類似時系列検出方法。
【請求項３】
上記ベクトル判定工程は、上記一対のベクトル間の距離算出を階層的に行う階層的距離算出ステップと、上記階層的距離算出ステップの各階層で算出された距離の積算値を、距離に関する第１の閾値と比較する閾値比較ステップと、上記閾値比較ステップにおける比較結果に応じて、上記一対のベクトルが類似するか否かを判定する判定ステップとを有し、
上記判定ステップでは、上記閾値比較ステップにおいて、最後の階層までに算出された距離の積算値が上記第１の閾値を下回った場合には、上記一対のベクトルが類似すると判定され、ある階層までに算出された距離の積算値が上記第１の閾値を上回った場合には、上記一対のベクトルが類似しないと判定されると共に、残りの階層での距離算出を打ち切るように制御されること
を特徴とする請求項２記載の類似時系列検出方法。
【請求項４】
上記階層的距離算出ステップでは、上記一対のベクトルを構成する各成分間の距離算出が階層的に行われ、上記閾値比較ステップにおいて、ある階層までに算出された距離の積算値が上記第１の閾値を下回った場合、次の成分間の距離算出が行われること
を特徴とする請求項３記載の類似時系列検出方法。
【請求項５】
上記ベクトル判定工程は、上記一対のベクトルに対して所定の変換を施す変換ステップをさらに有し、
上記階層的距離算出ステップでは、上記変換ステップにて変換された上記一対のベクトル間の距離算出が、上記所定の変換に基づく所定の順序で行われること
を特徴とする請求項４記載の類似時系列検出方法。
【請求項６】
上記所定の変換は、カルーネン−レーベ変換であり、
上記階層的距離算出ステップでは、上記変換ステップにて変換された上記一対のベクトル間の距離算出が、固有値の大きな成分から順に行われること
を特徴とする請求項５記載の類似時系列検出方法。
【請求項７】
上記ベクトル判定工程は、上記変換ステップにて変換された上記一対のベクトルの各々について、当該ベクトルを構成する各成分を上記所定の順序で取り出して階層的な複数の部分ベクトルに分割する分割ステップをさらに有し、
上記階層的距離算出ステップでは、最上位階層の部分ベクトルから順に部分ベクトルを構成する各成分間の距離算出が階層的に行われ、ある階層までの部分ベクトルを構成する全ての成分間について算出された距離の積算値が上記第１の閾値を下回った場合、一階層下位の部分ベクトルを構成する各成分間の距離算出が行われること
を特徴とする請求項５記載の類似時系列検出方法。
【請求項８】
上記時系列判定工程は、上記類似ベクトル及び／又は非類似ベクトルの個数の計数を階層的に行う階層的計数ステップと、上記階層的計数ステップの各階層で計数された上記類似ベクトル及び／又は非類似ベクトルの個数の積算値を、類似ベクトルの個数に関する第２の閾値と比較する閾値比較ステップと、上記閾値比較ステップにおける比較結果に応じて、上記一対の時系列パターンの類似性を判定する判定ステップとを有し、
上記判定ステップでは、上記閾値比較ステップにおいて、最後の階層までに計数された類似ベクトルの個数の積算値が上記第２の閾値を上回った場合には、上記一対の時系列パターンが類似すると判定され、ある階層までに計数された非類似ベクトルの個数の積算値が上記時系列パターン中の上記ベクトルの総個数から上記第２の閾値を減じた数を上回った場合には、上記一対の時系列パターンが類似しないと判定されると共に、残りの階層での計数を打ち切るように制御されること
を特徴とする請求項１記載の類似時系列検出方法。
【請求項９】
ベクトルの時系列からなる時系列パターンに関して、一対の時系列パターンの類似性を検出する類似時系列検出装置であって、
上記一対の時系列パターンの一対のベクトル間の類似度を算出し、当該類似度に基づいて、上記一対のベクトルが類似するか否かを判定するベクトル判定手段と、
上記ベクトル判定手段によって類似すると判定された類似ベクトル及び／又は類似しないと判定された非類似ベクトルの個数を計数し、当該計数結果に基づいて、上記一対の時系列パターンの類似性を判定する時系列判定手段と
を備えることを特徴とする類似時系列検出装置。
【請求項１０】
ベクトルの時系列からなる時系列パターンに関して、一対の時系列パターンの類似性を検出する類似時系列検出処理をコンピュータに実行させるプログラムであって、
上記一対の時系列パターンの一対のベクトル間の類似度を算出し、当該類似度に基づいて、上記一対のベクトルが類似するか否かを判定するベクトル判定工程と、
上記ベクトル判定工程にて類似すると判定された類似ベクトル及び／又は類似しないと判定された非類似ベクトルの個数を計数し、当該計数結果に基づいて、上記一対の時系列パターンの類似性を判定する時系列判定工程と
を有することを特徴とするプログラム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
【発明の属する技術分野】
本発明は、２つの時系列信号の類似性検出を高速に行う類似時系列検出方法及びその装置、並びにプログラムに関する。


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


【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
また、本発明に係るプログラムは、上述した類似時系列検出処理をコンピュータに実行させるものである。


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


【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０１２５
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】０１２６
【補正方法】削除
【補正の内容】
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】０１３０
【補正方法】変更
【補正の内容】
【０１３０】
また、本発明に係るプログラムは、上述した類似時系列検出処理をコンピュータに実行させるものである。


【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】０１３１
【補正方法】変更
【補正の内容】
【０１３１】
このようなプログラムによれば、上述した類似時系列検出処理をソフトウェアにより実現することができる。