(57)【要約】【課題】検索者の意図する時系列データの特徴を容易かつ網羅的に指定できる時系列データ検索装置を実現する。【解決手段】時系列データ検索装置は、時系列データを蓄積する時系列データ蓄積部と、図形を入力するための図形入力部と、入力された前記図形を変形するための変形規則を入力するための変形規則入力部と、前記図形入力部より入力された前記図形を前記図形変形規則入力部から入力された前記変形規則によって変形して得た変形図形データと、前記時系列データ蓄積部に蓄積された時系列データと、の適合度を計算することによって、前記時系列データ蓄積部に蓄積された前記時系列データを検索する検索部と、前記検索部の計算結果データを出力する出力部とを備えた。【選択図】  図２
2004152175.tif 000002
【特許請求の範囲】
【請求項１】
時系列データを蓄積する時系列データ蓄積部と、
図形を入力するための図形入力部と、
入力された前記図形を変形するための変形規則を入力するための変形規則入力部と、
前記図形入力部より入力された前記図形を前記図形変形規則入力部から入力された前記変形規則によって変形して得た変形図形データと、前記時系列データ蓄積部に蓄積された時系列データと、の適合度を計算することによって、前記時系列データ蓄積部に蓄積された前記時系列データを検索する検索部と、
前記検索部の計算結果データを出力する出力部とを備えたことを特徴とする時系列データ検索装置。
【請求項２】
前記図形入力部において入力される前記図形は、面積を有する二次元図形であることを特徴とする請求項１に記載の時系列データ検索装置。
【請求項３】
前記図形は、前記図形を表示装置の画面上に表示させながら、ポインティングデバイスを用いて生成されて、前記図形入力部に入力されることを特徴とする請求項１又は請求項２に記載の時系列データ検索装置。
【請求項４】
前記変形規則入力部に入力される前記変形規則は、入力された前記図形を拡大又は縮小するためのパラメータにより与えられることを特徴とする請求項１、請求項２又は請求項３に記載の時系列データ検索装置。
【請求項５】
前記パラメータは、前記二次元図形を、二次元のうち少なくとも一方の次元において、拡大又は縮小するためのパラメータであることを特徴とする請求項４に記載の時系列データ検索装置。
【請求項６】
前記出力部は、前記検索部において計算された、前記変形図形データと前記時系列データとの前記適合度のデータが複数あるときは、その複数のデータの中から予め設定された結果生成方法に基づいて、前記計算結果データを生成して出力することを特徴とする請求項１から請求項５のいずれかに記載の時系列データ検索装置。
【請求項７】
図形データを入力し、
入力された前記図形データによって表現される図形を変形するための変形規則を入力し、
入力された前記図形を、前記変形規則によって変形して得た変形図形データと、時系列データ蓄積部に蓄積された時系列データと、の適合度を計算することによって、前記時系列データ蓄積部に蓄積された前記時系列データを検索し、
計算された前記適合度のデータに基づいて、計算結果データを出力することを特徴とする時系列データ検索方法。
【請求項８】
入力される前記図形は、面積を有する二次元図形であることを特徴とする請求項７に記載の時系列データ検索方法。
【請求項９】
前記図形は、前記図形を表示装置の画面上に表示させながら、ポインティングデバイスを用いて生成されて、前記図形入力部に入力されることを特徴とする請求項７又は請求項８に記載の時系列データ検索装置。
【請求項１０】
前記変形規則は、入力された前記図形を拡大又は縮小するためのパラメータにより与えられることを特徴とする請求項７、請求項８又は請求項９に記載の時系列データ検索方法。
【請求項１１】
前記パラメータは、前記二次元図形を、二次元のうち少なくとも一方の次元において、拡大又は縮小するためのパラメータであることを特徴とする請求項１０に記載の時系列データ検索方法。
【請求項１２】
前記変形図形データと前記時系列データとの前記適合度のデータが複数あるときは、その複数のデータの中から予め設定された結果生成方法に基づいて、前記計算結果データを生成して出力することを特徴とする請求項７から請求項１１のいずれかに記載の時系列データ検索方法。
【請求項１３】
図形データを入力する機能と、
入力された前記図形データによって表現される図形を変形するための変形規則を入力する機能と、
入力された前記図形を、前記変形規則によって変形して得た変形図形データと、時系列データ蓄積部に蓄積された時系列データと、の適合度を計算することによって、前記時系列データ蓄積部に蓄積された前記時系列データを検索する機能と、
計算された前記適合度のデータに基づいて、計算結果データを出力する機能とをコンピュータに実現させるためのプログラム。
【請求項１４】
請求項１３に記載のプログラムを記録した記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、時系列データ検索装置、時系列データ検索方法、プログラム及び記録媒体に関する。
【０００２】
【従来の技術】
従来より、時系列データを検索する方法として、例えば、特徴量による論理的検索方法と、時系列パターン入力による検索方法が提案されている。
【０００３】
特徴量による論理的検索方法は、株価の推移や楽曲の旋律など、時間に伴い変化する量として表現可能なデータを検索するために、特徴量を用いて論理的あるいは数値的に表現した検索式を用いる（例えば、特許文献１参照）。この検索方法では、例えば、過去において類似の推移をした株価を検索する場合、株価移動平均乖離率の式が用いられる。株価移動平均乖離率は、ある時点での株価について、予め決められた期間の、例えばその時点から数日前までの、株価の平均に対する割合として定義される。その株価移動平均乖離率を指定することによって、類似する株式銘柄が検索される。
【０００４】
一方、時系列パターン入力による検索方法は、時系列パターン自体をキーとして、類似する時系列パターンを検索する（例えば、特許文献２参照）。すなわち、この検索方式では、時系列パターン自体を指定することができる。
【０００５】
【特許文献１】
特開平５−２０４９９１号公報（第２頁、第４図）
【０００６】
【特許文献２】
特開平１０−２４０７１６号公報（第４頁、第２図）
【０００７】
【発明が解決しようとする課題】
しかし、上述した特徴量による検索方式は、検索対象の時系列データに対して、検索したいデータの推移と、その推移を的確に検出できる特徴量とを、検索者が熟知した上で検索意図を反映した検索式を作成することが必要となるため、検索式を作成することは容易ではない。
【０００８】
また、時系列パターン入力による検索方法では、検索者の意図が唯一の時系列パターンとして指定できない場合は、検索者は、検索キーとしての時系列パターンを複数個指定し、逐次的に複数回検索する必要があった。すなわち、検索したい時系列パターンをすべて抽出するために十分な数の検索式を、検索者が指定しなければ、時系列データを、網羅的に検索することができなかった。
【０００９】
そこで、本発明は、以上に鑑みてなされたもので、検索者の意図する検索対象としての時系列データの特徴を容易かつ網羅的に指定できる時系列データ検索方法の実現を目的とする。
【００１０】
【課題を解決するための手段】
本発明の時系列データ検索装置は、時系列データを蓄積する時系列データ蓄積部と、図形を入力するための図形入力部と、入力された前記図形を変形するための変形規則を入力するための変形規則入力部と、前記図形入力部より入力された前記図形を前記図形変形規則入力部から入力された前記変形規則によって変形して得た変形図形データと、前記時系列データ蓄積部に蓄積された時系列データと、の適合度を計算することによって、前記時系列データ蓄積部に蓄積された前記時系列データを検索する検索部と、前記検索部の計算結果データを出力する出力部とを備えた。
【００１１】
【発明の実施の形態】
以下、図面を参照して本発明の実施の形態を説明する。
【００１２】
図１は、本実施の形態に係わる時系列データ検索装置の構成を示す構成図である。１は、時系列データ検索装置を構成するコンピュータである。２は、中央処理装置（ＣＰＵ）、ＲＯＭ、ＲＡＭ等を含む本体であり、本体２には、表示装置３と、複数の時系列データをストアする時系列データ蓄積部としてのメモリ装置４と、ポインティングデバイスとしてのマウス５と、キーボード６が接続されている。ＲＯＭ（図示せず）には、本実施の形態に係わる時系列データ検索処理ソフトウエアプログラムが格納され、検索者の指示に基づいて実行可能となっている。検索者は、表示装置３に表示される図形を見ながら、マウス５又はキーボード６を用いて検索キーとしての図形を入力し、メモリ装置４にストアされた時系列データ群の中から、入力された検索キーと合致する或いは類似する時系列データを検索することができる。
【００１３】
図２は、図１に示すコンピュータ装置１における時系列データ検索処理ソフトウエアプログラムの機能構成を示す機能ブロック図である。時系列データ検索処理ソフトウエアプログラムは、検索キーを入力するための入力部１１と、検索キーと時系列データとの適合度を計算することによって時系列データを検索する検索部１２と、検索部１２において計算された適合度のデータに基づいて検索結果データを出力する出力部１３を有する。
【００１４】
入力部１１は、図形入力部としての図形生成編集部２１と、変形規則入力部としての変形規則指定部２２を含む。図形生成編集部２１は、後述する検索キーの元となる図形を生成し、編集するためのソフトウエアプログラムであり、一般的な描画ソフトウエアプログラムでもよいし、あるいは同等の機能を有するソフトウエアプログラムでもよい。言い換えると、図形生成編集部２１は、検索キーの元となる図形を、検索部１２へ出力するための装置である。図形生成編集部２１を用いることによって、コンピュータ１の操作者は、マウス５またはキーボード６から指示を与え、表示装置３の画面上に生成した図形を表示させながら、所望の図形を生成し、その図形を編集することができる。変形規則指定部２２は、図形生成編集部２１によって生成された図形に対して、変形を行う規則を指定するソフトウエアプログラムである。
【００１５】
検索部１２は、図形変形部２３と、適合度計算部２４と、適合度計算方法設定部２５を含む。図形変形部２３は、図形生成編集部２１において生成された図形を、変形規則指定部２２において指定された変形規則に基づいて変形するソフトウエアプログラムである。適合度計算部２４は、適合度計算方法設定部２５において設定された計算方法に従って、入力された検索キーに基づいて、メモリ装置４に蓄積された時系列データの適合度を計算するソフトウエアプログラムである。
【００１６】
出力部１３は、結果生成部２６と、結果生成方法設定部２７と、結果出力部２８を含む。結果生成部２６は、結果生成方法設定部２７において設定された生成方法に従って検索部１２で計算された適合度のデータに基づいて、計算結果データを生成するソフトウエアプログラムである。結果生成方法設定部２７は、結果の表示件数や表示順などの予め設定された結果生成方法を設定するソフトウエアプログラムである。結果出力部２８は、結果生成部２６で生成された結果データを表示装置３、メモリ装置４等に出力するソフトウエアプログラムである。
【００１７】
以下に、例を用いて、本発明の実施の形態に係る時系列データ検索処理の内容を説明する。
【００１８】
図３は、図形生成編集部２１により生成された図形が表示された画面の例を示す図である。上述したように、操作者は、図形生成編集部２１の機能によって、マウス５を用いて表示装置３の画面上に図形を表示しながら図形を描くことができる。
【００１９】
図３において、３１は、画面表示枠である。画面表示枠３１内には、図形生成編集部２１によって生成された図形が表示される生成図形表示ウインドウ３２と、変形規則指定部２２に関わる変形規則を指定するためのリストボックス３３と、生成された図形と指定された変形規則に基づいて、検索を指示するための検索ボタン３４が含まれる。
【００２０】
操作者は、生成図形表示ウインドウ３２内に、図形生成編集部２１の描画ソフトウエアを使用することによって、図形を描画する。描画される図形は、時系列データをグラフ化した際の波形図を考慮して描かれる。図３に示す図形は、通常の波形と異なり、図形自体が面積を持ち、検索して抽出したい時系列データの波形の変動許容範囲を示す。この場合、操作者は、横軸をＸ軸とし縦軸をＹ軸とすると、Ｘ軸の各値に対して、幅を有する、言い換えると波形の変動許容範囲を示すＹ軸の値となるように、面積を有する二次元図形を描画する。具体的な例でいえば、Ｘ軸は日を示す時間軸で、Ｙ軸は株価の変動割合（％）と想定して、操作者が、図３の生成図形表示ウインドウ３２内に斜線で示すような図形を描画したとする。これは、検索者である操作者が、指定した期間Ｘｍ、例えば過去３０日以内に、変動する株価Ｙが、生成図形表示ウインドウ３２の図形の斜線領域内に入る株価の時系列データを、検索したいという意図をもって、検索キーの元となる図形を描画する。
【００２１】
従来であれば、検索キーとしての波形を指定すると、その波形と同一のものしか検索できなかったが、本実施の形態によれば、図３に示すように、検索キーとしての面積を有する図形を描画することによって、幅を有する値を指定し、検索者の検索意図に合致する時系列データを網羅的に検索できる。例えば、図３の例では、Ｘ１の時点における幅Ｙ１は、Ｘｋの時点における幅Ｙｋよりも大きく、そして、Ｘ１の時点からＸｋの時点までに、Ｙの値は下降してもよいが、Ｘｋ以降においては、Ｙの値は全体的には上昇しているという、検索者の意図が、図形の斜線領域に表現されている。言い換えると、図３の生成図形表示ウインドウ３２に示された図形において、図形の斜線領域は、左側の方が右側の方より縦方向の幅が大きいが、これは、より過去のデータの方が変動幅が大きくてもよいという、検索者の意図が反映されていることを示している。さらに、図形の斜線領域は、株価はある時点までは下がってもよいが、その後は全体として上昇するという株価データを検索したいという意図が反映されていることを示している。
【００２２】
図３におけるリストボックス３３は、検索者の意図を網羅的に指定するために、生成図形表示ウインドウ３２に描画された図形の変形規則を入力あるいは指定する表示部である。例えば、検索者は、マウス５を用いて、変形規則を候補表示部３５の中から選択することによって、描画された図形を変形するための変形パラメータを入力でき、例えば「縦方向圧縮１〜３倍」や「縦方向太さ２倍」などの変形パラメータを指定することができる。ここでは、変形パラメータは、二次元図形である描画された図形を、二次元のうち少なくとも一方の次元において、拡大又は縮小するためのパラメータであるが、変形規則としては、縦方向すなわちＹ軸方向の圧縮（縮小）、又は伸長（拡大）だけでなく、横方向すなわちＸ軸方向の圧縮（縮小）又は伸長（拡大）を設定できるようにしてもよい。
【００２３】
なお、変形規則指定部２２に関わる変形規則は、リストボックス中に表示された変形規則から選択するのではなく、キーボード６等を用いて、変形のコマンドとそのパラメータ値を入力するようにしてもよい。
【００２４】
図３において、検索者である操作者が、生成図形表示ウインドウ３２に図形を描画し、変形規則を設定した後、検索ボタン３４をマウス６によってクリックすると、検索部１２は、図形変形部２３と適合度計算部２４の処理を実行する。
【００２５】
まず、図形変形部２３は、入力部１１により入力された図形データを変形規則指定部２２により指定された変形規則に従って変形し、その変形規則に従って生成して得られた、一つ又は複数個の変形図形のデータを適合度計算部２４へ出力する。例えば、図３に示された図形に対して、縦方向圧縮１〜３倍の変形規則を適用した場合の図形の図形データを図４（Ａ）から図４（Ｃ）に示す。また、図３の図形に対して、縦方向太さ２倍の変形規則を適用した場合の図形の図形データを図５に示す。図４は、図形データに対して、縦方向圧縮１〜３倍の変形規則を適用した場合の図形を示す図である。図５は、図形データに対して、縦方向太さ２倍の変形規則を適用した場合の図形を示す図である。縦方向圧縮１〜３倍の変形規則が選択された場合は、図４（Ａ）から図４（Ｃ）に示す図形の図形データが、図形変形部２３から適合度計算部２４へ出力される。同様に、縦方向太さ２倍の変形規則が選択された場合は、図５に示す図形の図形データが、図形変形部２３から適合度計算部２４へ出力される。なお、変形規則に従って図形変形部２３から出力される図形のデータは、一つの場合もある。
【００２６】
適合度算出部２４は、適合度計算方法設定部２５で設定された計算方法に従って、検索キーとしての図形変形部２３から供給された１つあるいは複数の図形の図形データと、時系列データ蓄積部であるメモリ装置４に蓄積された複数の時系列データとを入力として受け、両者のデータの適合度を計算し、時系列データ毎に最適な適合度データを出力する。時系列データ蓄積部４にストアされた時系列データのそれぞれについて適合度が算出される。
【００２７】
なお、ここでは、複数の時系列データの中から検索キーの図形に含まれる波形を検索する例で説明するが、一つの時系列データについて、そのデータの中から検索キーの図形に含まれる波形を検索する場合であってもよい。
【００２８】
図３に示した図形の場合、時系列データ蓄積部４にストアされたある時系列データのある時点における値を基準に、その時点より前のＸｍ期間における時系列データと、図３の図形との適合度が計算される。適合度の計算は、その時系列データが、図３の図形の斜線で示した部分の中に全て入る場合だけでなく、その時系列データの一部がその斜線部分の中にある場合でも、行われる。例えば、その時系列データの全てが図３の斜線領域の中に入れば、適合度は１００％とし、時系列データの２０％のデータが斜線領域の中に入らないと、適合度は８０％とする。時系列データと図形とが適合するか否かは、例えば、図形のパターンマッチング等の技術を用いることができる。
【００２９】
また、図４の３つの図形が検索キーで、時系列データが１００個あれば、３００個の適合度が計算されて得られる。同様に、図５の１つの図形が検索キーで、時系列データが１００個あれば、１００個の適合度が計算されて得られる。
【００３０】
図６にその計算されて得られた適合度データの例を示す。図６は、１００個の時系列データのそれぞれについて、図４の（Ａ）、（Ｂ）及び（Ｃ）に示す３つの図形を検索キーとして、類似度を計算し、計算された３つの類似度値の中から最も値の高い類似度を、その時系列データの適合度データとして出力した例を示す図である。例えば、時系列データＮｏ０００１については、図形（Ａ）、（Ｂ）及び（Ｃ）のそれぞれについて計算された適合度データ、０．４、０．８及び０．６の計算結果が得られ、その中から、最も値の大きな適合度データが、時系列データＮｏ０００１についての適合度として結果の欄にストアされている。
【００３１】
適合度は、その時系列データが、検索者が意図する図形が示す範囲にどれだけ一致しているかの妥当性を意味する。例えば、図形と時系列データを幾何学的に重ね合わせた場合、その図形から時系列データがはみだした部分の面積の総和を取り、その総和の値が小さいほど、時系列データはその図形に適合する、すなわち妥当である、という評価を行うことができる。また、他の計算方法としては、時系列データが離散値であれば、時系列データに図形を論理的に重ね合わせた場合の差分値の総和を取り、その総和の値が小さいほど妥当であるという評価を行うことができる。適合度の計算方法は、適合度計算方法設定部２５において設定あるいは選択され、その設定あるいは選択された計算方法に従って、適合度計算部２４は、適合度計算を実行する。
【００３２】
ここで、検索キーとしての図形に類似する時系列データを検索する場合の適合度計算方法の具体的な例を説明する。
【００３３】
１．まず、図３の場合であれば、図３の図形を、適合度を算出する対象である時系列データＡの離散時間を有する時系列データに展開する。
【００３４】
複数の時系列データについて、各時系列データが、検索キーとなる図形と類似する時系列データを検索して見つけ出したい場合、検索者は、ある時を指定することによって、検索対象となる時系列データを指定することができる。例えば、検索者は、その複数の時系列データが株価データのような日毎のデータであれば、ある日を指定することによって、その日から例えば過去３０日以内の時系列データを、適合度計算の対象と指定することができる。
【００３５】
また、一つの時系列データの中から、検索キーとなる図形と類似する波形があるか否かを検索して見つけだしたい場合も、検索者は、ある時を指定することによって、検索対象となる時系列データを指定することができる。その場合、指定した時（例えば日）から過去に遡って順番に、検索キーとなる図形と類似するデータがあるか否かを、適合度を計算することによってチェックしていく。例えば、ある日から過去に向かって順番に溯っていくようにして、検索キーと、その日から過去３０日間の時系列データとの適合度を計算していく。
【００３６】
このようにして、時系列データの中から検索対象の時系列データは、検索者によって、任意に指定して決定される。
【００３７】
図７及び図８は、離散値データである検索キーの例を示す。図７は、図３の生成図形表示ウインドウ３２に示した図形を、適合度を計算する対象である時系列データの離散時間のデータに展開した図である。図８は、図７の時系列データの離散値データを示す図である。
【００３８】
図７に示す図は、具体的には、生成図形表示ウインドウ３２の図形を、時系列データに合わせた離散時間間隔の離散値データに展開することによって得られる。また、図８のデータは、図７に示すＸ軸上の離散的な時間Ｔ１からＴｎまでについて、離散時間毎における縦軸（Ｙ軸）の値の範囲データを取り出し、配列データとして表データである。
【００３９】
時刻ｔにおける範囲データをＲｔとすれば、検索キーとなるある図形の時間Ｔ１からＴｎまでの範囲データは一般に以下のように表現される。
【００４０】
式（１）
Ｒ＝｛Ｒｉ  ｜  ｉ  ＝  Ｔ１，Ｔ２，Ｔ３，，，Ｔｎ｝
２．次に、適合度の計算を行う。適合度を計算する時系列データＡの時間Ｔ１からＴｎまでの値は、以下のように表現できる。
【００４１】
式（２）
Ａ＝｛Ａｉ  ｜  ｉ  ＝  Ｔ１，  Ｔ２，  Ｔ３，，，Ｔｎ｝
このとき、図３の図形に基づく上記の範囲データＲに対するある時系列データＡの距離Ｄ（Ａ，Ｒ）は、一般的なユークリッド距離の計算方法に基づけば以下の式（３）により算出される。
【００４２】
式（３）
2004152175.tif 000003
但し、ｄ（Ａｔ，Ｒｔ）は、ｍｉｎ（｜Ａｔ−Ｒｔｊ｜  ｜  Ｒｔｊ∈Ｒｔ）である。ここで、ｊ＝１，２，．．，ｋであり、ｋは、範囲データの離散値の個数である。
【００４３】
この距離を用いた適合度の場合、距離の小さい方が妥当性すなわち適合度が高い。図４（Ａ）、（Ｂ）及び（Ｃ）に示すように、検索キーとしての図形が複数個あった場合には、１つの時系列データに対して全ての検索キーとの適合度が算出される。
【００４４】
３．時系列データ毎に計算された全ての検索キーとの適合度の中から最適な適合度を選出する。図４（Ａ）、（Ｂ）及び（Ｃ）に示すように、検索キーとしての図形が複数個あった場合には、個々の時系列データに対して適合度が複数回計算される。適合度は個々の時系列データに対して１つずつ出力するものとすれば、ある時系列データと全ての検索キーとの適合度データの中で最適な適合度を有する図形との適合度の値を、その時系列データの適合度データとして選定し出力する。
【００４５】
具体的には、例えば距離を適合度として用いる方式においては距離が小さいほど妥当性が高いため、検索キーとしての入力図形１，２，３…ｍに対するある時系列データＡの適合度データとしての適合度Ｆ（Ａ）は次のように表現される。
【００４６】
式（４）
Ｆ（Ａ）＝ｍｉｎ（Ｄ（Ａ，Ｒｉ）｜ｉ＝１，２，３…ｍ）
出力部１３は、適合度が計算された各時系列データを、結果生成方法設定部２７により指定された結果生成方法に基づいて整理して出力する。結果生成方法設定部２７には、内部に予め設定され用意された条件、あるいはマウス６等によってなされる項目選択等の外部からの指定条件によって、例えば適合度が妥当であるものから順に１０件を結果とする、などの結果生成方法が設定される。
【００４７】
従って、結果生成部２６は、結果生成方法設定部２７において設定された結果データの生成方法に従って、適合度計算部２４で計算された各時系列データの適合度を用いて結果データを生成する。具体的には、結果生成部２６は、例えば、並べ替えアルゴリズムを用いて適合度の妥当な順、例えば上位から順に、時系列データを並び替え、設定された出力件数等に従った必要なデータを結果データとして抽出する。
【００４８】
結果出力部２８は、結果生成部２６により生成された結果データを、表示装置３の画面等に表示するために、表示装置３等に出力する。
【００４９】
以上説明した処理の中で、ＣＰＵによって実行される適合度の計算処理の流れを、図９を用いて説明する。なお、図９は、ある１つの時系列データに対して適合度計算部２４において実行される適合度計算処理の流れの例を示すフローチャートである。従って、この処理は、複数の時系列データがあれば、各時系列データに対して実行される。
【００５０】
まず、図形変形部２３によって変形された複数の図形群の中から１つの図形を選択する（ステップ（以下Ｓと略す。１）。なお、図形変形部２３から入力された図形が１つの場合は、その図形を選択する。
【００５１】
Ｓ１において選択された図形を離散時間毎の範囲データに変換する（Ｓ２）。そして、適合度計算の対象である時系列データについて、Ｓ２において変換された範囲データを用いて、適合度算出方式設定部２５の設定された内容に基づいて、適合度を計算する（Ｓ３）。
【００５２】
次に、図形変形部２３から入力された全図形について適合度を計算済か否かが判断される（Ｓ４）。全ての図形について計算済でなければ、Ｓ１へ処理は戻り、未計算の図形についての適合度を計算する。すべての図形について計算済であれば、入力された全図形の中で最適な適合度を、その時系列データの適合度データとする（Ｓ５）。
【００５３】
以上のように、本実施の形態によれば、検索キーを図形により指定できるので、検索者の意図する検索したい時系列データの特徴を容易かつ網羅的に指定することができる。
【００５４】
本明細書における各「部」は、実施の形態の各機能に対応する概念的なもので、必ずしも特定のハードウエアやソフトウエア・ルーチンに１対１には対応しない。従って、本明細書では、以下、実施の形態の各機能を有する仮想的回路ブロック（部）を想定して実施の形態を説明した。また、本実施の形態における各手順の各ステップは、その性質に反しない限り、実行順序を変更し、複数同時に実行し、あるいは実行毎に異なった順序で実行してもよい。
【００５５】
また、上述した実施の形態に係る時系列データ検索装置は、図１に示すように、１つのコンピュータの中に構築されているが、ネットワークで接続された複数の端末装置を含むコンピュータシステム内に各処理部を分散して設けるようにしたネットワークシステムに構築されるようにしてもよい。
【００５６】
なお、以上説明した動作を実行するプログラムは、フロッピー（登録商標）ディスク、ＣＤ−ＲＯＭ等の可搬媒体や、ハードディスク等の記憶装置等に、その全体あるいは一部が記録され、あるいは記憶されている。そのプログラムがコンピュータにより読み取られて、動作の全部あるいは一部が実行される。あるいは、そのプログラムの全体あるいは一部を通信ネットワークを介して流通または提供することができる。利用者は、通信ネットワークを介してそのプログラムをダウンロードしてコンピュータにインストールしたり、あるいは記録媒体からコンピュータにインストールすることで、容易に本発明の時系列データ検索装置を実現することができる。
【００５７】
本発明は、上述した実施の形態に限定されるものではなく、本発明の要旨を変えない範囲において、種々の変更、改変等が可能である。
【００５８】
【発明の効果】
以上説明したように、本発明によれば、検索者の意図する時系列データの特徴を容易かつ網羅的に指定できる時系列データ検索装置を実現することができる。
【図面の簡単な説明】
【図１】本発明の実施の形態に係わる時系列データ検索装置の構成を示す構成図である。
【図２】本発明の実施の形態に係わる時系列データ検索処理ソフトウエアプログラムの機能構成を示す機能ブロック図である。
【図３】図形生成編集部により生成された図形が表示された画面の例を示す図である。
【図４】図形データに対して、縦方向圧縮１〜３倍の変形規則を適用した場合の図形を示す図である。
【図５】図形データに対して、縦方向太さ２倍の変形規則を適用した場合の図形を示す図である。
【図６】時系列データのそれぞれについて計算された３つの類似度値の中から最も値の高い類似度を類似度データとして出力した例を示す図である。
【図７】生成図形表示ウインドウに示した図形を、適合度を計算する対象である時系列データの離散時間のデータに展開した図である。
【図８】図７の時系列データの離散値データを示す図である。
【図９】ある時系列データに対して適合度計算部において実行される適合度計算処理の流れの例を示すフローチャートである。
【符号の説明】
１・・・コンピュータ、２・・・本体、３・・・表示装置、４・・・メモリ装置、５・・・マウス、６・・・キーボード
【図１】
2004152175.tif 000004
【図２】
2004152175.tif 000005
【図３】
2004152175.tif 000006
【図４】
2004152175.tif 000007
【図５】
2004152175.tif 000008
【図６】
2004152175.tif 000009
【図７】
2004152175.tif 000010
【図８】
2004152175.tif 000011
【図９】
2004152175.tif 000012