(57)【要約】【課題】ユーザの入力キー情報に類似する記録を大局的な取り出すとともに、意外性のある記録をも取り出すことを可能とする連鎖型記録探索装置を提供する。【解決手段】キー情報、パラメータ、新たな記録などの入力、及び取り出された記録の出力を行う手段１０１、キー情報と記録間、及び記録間の類似度を計算する手段１０４、類似度に基づいて、その記録を取り出すべきか否かの程度を表すスコアを計算する手段１０５、記録とそのスコアを格納するデータベース１０３、全体を制御する手段１０２等を備える。スコア計算手段では、キー情報に類似する記録のスコアが大局的に見て大きくなるようにし、また、スコアが目標平均値を超えた記録では、そのスコアが近傍の類似する記録のスコアの平均値に近づけるようにする。【選択図】図１
2005250558.tif 000002
【特許請求の範囲】
【請求項１】
記録データベース上に保存された記録から、ユーザの入力情報（以下、キー情報）に応じて関連する記録を取り出すための連鎖型記録探索装置であって、
キー情報の入力、関連する記録の取り出し方に関するパラメータの入力、新たな記録の入力、及び、取り出した記録の出力を行う入出力手段と、
キー情報と記録間の類似度、及び、記録間の類似度を計算する類似度計算手段と、
前記キー情報と記録間の類似度、及び、記録間の類似度に基づき、各記録の当該記録を取りだすべきか否かの程度を表す値（以下、スコア）を計算するスコア計算手段と、
記録及びそのスコアを格納する記録データベースとを具備し、
前記記録に付与されたスコアをもとに、キー情報に応じて関連する記録を連鎖的に取り出すことを特徴とする連鎖型記録探索装置。
【請求項２】
請求項１記載の連鎖型記録探索装置において、
前記スコア計算手段は、ある時刻ｔにおける記録ｉのスコアｘｉを、
【数１】
2005250558.tif 000006
ｍｊｉは記録ｉから見た記録ｊの類似度
ｍｉｊは記録ｊから見た記録ｉの類似度
ｍｉは記録ｉから見たキー情報の類似度
ｘｊは記録ｊのスコア
α，β，γｉは関連する記録の取り出し方に関するパラメータ
の式に従って計算することを特徴とする連鎖型記録探索装置。
【請求項３】
請求項２記載の連鎖型記録探索装置において、
前記スコア計算手段は、前記（１）式における右辺第１項と第２項の和は記録ｉと類似性のある記録ｊについてのみ計算することを特徴とする連鎖型記録探索装置。
【請求項４】
請求項３記載の連鎖型記録探索装置において、
前記スコア計算手段は、前記（１）式におけるパラメータβを、全記録のスコアの平均値が予め設定された目標平均値に近づくように制御することを特徴とする連鎖型記録探索装置。
【請求項５】
請求項４記載の連鎖型記録探索装置において、
前記スコア計算手段は、スコアが目標平均値を超えた記録ｉに対しては、前記（１）式におけるパラメータγｉを、当該記録ｉのスコアが該記録ｉと類似する記録におけるスコアの平均値に近づくよう制御することを特徴とする連鎖型記録探索装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、個人情報端末などにおける情報の管理と取り出しを支援する技術に関し、特にコンピュータ上に保存されたユーザの体験や出来事の記録から、ユーザの入力に応じて関連する記録を取り出すための連鎖型記録探索装置に関するものである。
【背景技術】
【０００２】
パーソナルコンピュータをはじめとする情報機器やそれらをいつでもどこでも利用可能とするユビキタスコンピューティングの発展により、個人が大量の情報を容易に記録できるようになってきた。これらの記録は、テキスト、画像、音声等、形態の違いのみならず、その生成目的も様々であるために、それらを内容や目的に応じてカテゴリーに分類して管理する方法ではカテゴリーの再設定を頻繁に行う必要があり、これはユーザにとって負荷が高い作業である。また、所望の記録を取り出す際においては、キーワード等にマッチした記録のみを取り出す方法では、その都度新たなキーワードを指定する必要があり、大量で多様な記録に対しては効率が悪い。
【０００３】
従来、このような記録の管理と取り出しの問題に対処する技術として、例えば、次のような方法が提案されている。第１の方法は、コンピュータのデスクトップの状態をそのまま時間順に管理する方法であり、指定したキーワードにマッチする記録や指定した記録（以後、これらをキー情報と呼ぶ）が、存在／生成／消滅した時点のデスクトップを検索することにより、その当時行っていた仕事や作業の記録もキー情報に関連する記録として取り出すことができる（例えば、非特許文献１参照）。第２の方法は、時間順の記録管理に加え、各記録に含まれる単語の出現頻度に基づく記録間の類似性を考慮した方法であり、時間的な近さとともに内容の近さによってもキー情報に関連する記録を取り出すことができる（例えば、非特許文献２参照）。また、この第２の方法では、取り出した記録を新たなキー情報とすることにより、取り出した記録に類似する記録を関連する記録として連鎖的に取り出すことができる。
【０００４】
上記従来技術では、記録が生成された時間、及び記録に含まれる単語の頻度といった記録間の近さを測る尺度を設定することにより、記録のカテゴリー分類を前提にすることなく、キー情報に関連する記録を取り出すことができる。
【０００５】
【非特許文献１】Ｊun  Ｒekimoto，Ｔime−Ｍachine  Ｃomputing：Ａ  Ｔime−centric  Ａpproach  for  the  Ｉnformation  Ｅnvironment，ACM  UIST  ’99，1999
【非特許文献２】増井俊之  近傍関係を活用した情報検索、情報処理学会ヒューマンインタフェース研究会研究報告2003−HI−104，pp．53−58，2003
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ユーザが過去の記録を取り出す場合には、現在直面している問題や案件等について、過去に似たような体験や出来事を見つけ出し、それらを参考にして現状の問題解決を行うような場合がある。この時、現状の問題と全く同じ条件に見合った記録が過去に存在するとは限らないため、一部の条件を満足する関連記録を順々に参照することで問題解決の糸口を見出せる可能性がある。
【０００７】
上記従来技術では、所望する記録が明確な場合にはその記録が存在する時点に遡ってそれを取り出したり、所望する記録と同じ時点に存在する記録を関連記録として取り出すことはできるものの、参照すべき時点が多い場合や各時点に含まれる関連記録が少ない場合には、この作業はユーザにとって負荷が高いものとなる。また、各時点では目的や活動に応じて様々な記録が存在しており、同じ時点に存在したというだけでそれらの記録間に有用な関連があるとは言えない場合もあり、このような場合には時間を遡った関連記録の引き出しは有効ではない。
【０００８】
このような問題を解決するために、先に出願人は、記録とキー情報間、及び記録間の類似性をもとに、キー情報と直接関連する記録のみならず間接的に関連する記録も関連記録として取り出すことを可能とする技術を提案した（特願２００３−２９６８５１「想起型情報記憶装置」）。これは各記録をそれを過去に取り出した経緯に応じて連鎖的に取り出すものである。各記録には取り出すべきか否かの程度が付与されており、これが現時点での値と記録間の類似性に依存して時間変化する。類似する記録が多い記録ほど、また過去に取り出した記録ほどこの値が大きくなるために次回もその記録を取り出しやすく、逆に類似する記録が少ない記録や過去にあまり取り出さなかった記録は必要のない記録と見なし、取り出すことが困難になっていく。
【０００９】
ところで、ユーザが過去の記録を取り出す場合には、所望とする記録が明確でない場合や意外性のある記録を取り出したい場合もある。このようなユーザ要求がある場合、先に提案した技術ではキー情報に関連する記録として取り出した記録がどれも似通って均一的になることが起こりうるために、新たに別のキー情報を設定して関連する記録を取り出していく必要があり、この作業は多様で大量の記録がある場合にはユーザにとって負荷が高い。また、取り出した記録を新たなキー情報として連鎖的に記録を取り出していく場合でも、初めに設定したキー情報に似通った記録が新たなキー情報となるために再び似通った記録を取り出すことになり、意外性のある記録に辿り着くには多くの時間を要してしまう。
【００１０】
本発明の目的は、キー情報と記録間及び記録間の類似性をもとに各記録を取り出すべきか否かを判断することにより、キー情報に類似する記録のみならず、それらに関連する記録も連鎖的に取り出すことを可能とする連鎖型記録探索装置を提供することにある。
【００１１】
また、本発明の目的は、過去に取り出した記録ほど、次の時点でも取り出しやすくなる履歴性を持つこと連鎖型記録探索装置を提供することにある。
【００１２】
また、本発明の目的は、他に類似する記録がない記録や、類似するキー情報が入力されることのない記録は、必要のない記録と見なして取り出さないようにする連鎖型記録探索装置を提供することにある。
【００１３】
また、本発明の目的は、全記録における取り出すべきか否かの程度の平均値を調整することにより、キー情報に類似する記録が大局的に引き出しやすくなる連鎖型記録探索装置を提供することにある。
【００１４】
また、本発明の目的は、取り出すべきか否かの程度が大きい記録に対してはその程度を、その記録と類似する記録のみにおける程度の平均値をもとに局所的に調整することにより、キー情報に非常に似通った記録のみを取り出すことを避けて意外性のある記録をも取り出すことを可能とする連鎖型記録探索装置を提供することにある。
【課題を解決するための手段】
【００１５】
本発明の連鎖型記録探索装置は、記録データベース上の記録から関連する記録を取り出すためのキー情報の入力、関連する記録の取り出し方に関するパラメータの入力、新たな記録の追加・削除の入力、及び、取り出した記録の出力を行う入出力手段と、キー情報と記録間、及び記録間の類似度を計算する類似度計算手段と、前記キー情報と記録間の類似度に基づき、各記録の当該記録を取り出すべきか否かの程度を表す値であるスコアを計算するスコア計算手段と、記録及びそのスコアを格納する記録データベースと、これら各部の動作を制御する制御手段とを備える。
【００１６】
本発明では、キー情報と記録にはそれ自身を説明するための属性情報（以後、メタ情報と呼ぶ）が付与されているものとする。類似度計算手段は、このメタ情報を使ってキー情報と記録間、及び記録間の類似度を計算する。スコア計算手段は、類似度計算手段で計算された類似度に基づいて、その記録を取り出すべきか否かの程度を表す値であるスコアを計算する。記録データベースの各記録には、このスコアが付与されている。制御手段では、記録データベースの各記録のスコアに応じて確率的に関連する記録を取り出しユーザに提示する。
【００１７】
各記録のスコアは、その記録がキー情報と類似するほど、またその記録と類似しかつ大きなスコアを持つ記録が他にある場合ほど時間とともに増加する。これにより、キー情報に類似する記録のみならず、それらに関連する記録も連鎖的に取り出すことが可能となる。
【００１８】
また、現時点のスコアが大きいほど次の時点でのスコアが大きくなるようにスコアを計算するため、過去に引き出した記録ほど次の時点でも引き出しやすくなる履歴性を持つ。
【００１９】
また、各記録の鮮度や有効期限を反映するように、キー情報や他の記録との関連とは別にスコアを時間と共に単調に減少させる。これにより、他に類似する記録がない記録や類似するキー情報が入力されることのなかった記録のスコアは減少し、必要のない記録と見なして取り出さなくなる。
【００２０】
また、全ての記録のスコアが連鎖的に大きくなってしまうことを避けるために、他の類似する記録のスコアと類似度の積に比例してスコアの増加を抑制する。この抑制作用の強さを全記録のスコアの平均値（以後、全スコア平均値と呼ぶ）を予め設定した目標平均値に近づけるように調整することにより、キー情報に類似する記録のスコアが大局的に見て大きくなり、その記録を引き出しやすくなる。
【００２１】
また、スコアが目標平均値を超えた記録に対しては、そのスコアをその記録と類似する記録におけるスコアの平均値（以後、局所スコア平均値と呼ぶ）に近づけるように局所的に調整する。これにより、スコアが大きくなりすぎた記録のスコアが減少し、スコアの小さい記録のスコアが増大するため、キー情報に非常に似通った記録のみを取り出すことを避けて意外性のある記録をも取り出すことが可能となる。
【発明の効果】
【００２２】
本発明によれば、キー情報に類似する記録のみならず、それらに関連する記録も連鎖的に取り出すこと、過去に取り出した記録ほど、次の時点でも取り出しやすくなる履歴性を持つこと、他に類似する記録がない記録や、類似するキー情報が入力されることのない記録は、必要のない記録と見なして取り出さないこと、キー情報に類似する記録が大局的に引き出しやすくなること、キー情報に非常に似通った記録のみを取り出すことを避けて意外性のある記録をも取り出すこと、等が可能となる効果がある。
【発明を実施するための最良の形態】
【００２３】
以下、本発明の実施形態を図面を参照しつつ詳細に説明する。
図１は、本発明の連鎖型記録探索装置の一実施例の全体的構成図を示すものである。図１において、１０１は入出力部、１０２は制御部、１０３は記録データベース、１０４は類似度計算部であり、１０５はスコア計算部である。実際には、該連鎖型記録探索装置は入出力装置、中央処理装置（ＣＰＵ）、内部記憶装置（ＲＡＭ，ＲＯＭ等）、外部記憶装置（ハードディスク等）などからなるコンピュータシステムにより構成される。
【００２４】
入出力部１０１は、記録データベース１０３上の記録から関連する記録を取り出すためのキー情報の入力、関連する記録の取り出し方に関するパラメータの入力、追加・削除する記録の入力、及び、取り出した記録の表示等を行う。制御部１０２は、記録の入出力動作、その他、装置全体の制御を行う。記録データベース１０３は、ユーザの体験や出来事等の記録とそのメタ情報、スコア計算部１０５で計算されたスコア、及び、類似度計算部１０４で計算された記録間の類似度を格納する。また、記録データベース１０３には、キー情報と記録間の類似度も一時的に格納される。類似度計算部１０４は、キー情報と記録間の類似度、及び、記録間の類似度を計算する。スコア計算部１０５は、記録とキー情報間、記録間の類似度から各記録のスコアを計算し時間と共に変化させる。
【００２５】
次に、本連鎖型記録探索装置の全体を通しての動作を説明する。
図２は、記録データベース１０３に新たに記録を追加する場合の処理の概要を示すフローチャートである。ユーザは入出力部１０１を用いて、新たに登録したい記録とそのメタ情報、スコアの初期値を入力する（ステップ２０１）。制御部１０２は、入力された記録とメタ情報、スコアの初期値を記録データベース１０３に登録する（ステップ２０２）。次に、制御部１０２は、記録データベース１０３から既存の全記録とメタ情報を取り出し、新たに登録した記録とそのメタ情報とともに類似度計算部１０４に出力し、類似度計算部１０４により、この既存の記録と新たに追加された記録との類似度を計算し、その結果を制御部１０２が記録データベース１０３に登録する（ステップ２０３）。類似度の計算方法は、いろいろ提案されており、また、本発明の特徴とするところではないので、その詳細は省略する。次に、制御部１０２は記録データベース１０３から全記録のそのスコア、及び記録間の類似度をスコア計算部１０５に出力し、スコア計算部１０５にて各記録のスコアを計算し、スコアの計算結果を制御部１０２が記録データベース１０３に登録する（ステップ２０４）。ここで、スコア計算に用いられる記録の取り出し方に関するパラメータは、既にユーザによって入出力部１０１を用いて入力され、スコア計算部１０５に設定されているものとする。スコア計算部１０５の処理については後で詳細に説明する。
【００２６】
図３は、キー情報が入力され、記録データベース１０３からキー情報に関連する記録を取り出す場合の処理の概要を示すフローチャートである。ユーザは入出力部１０１を用いて、キー情報を入力する（ステップ３０１）。制御部１０２は、記録データベース１０３から全記録とそのメタ情報を取り出し、入力されたキー情報とともに類似度計算部１０４に出力し、類似度計算部１０４により記録とキー情報との類似度を計算し、その結果を制御部１０２が記録データベース１０３に登録する（ステップ３０２）。次に、制御部１０２は記録データベース１０３から全記録のスコアと記録間の類似度、キー情報と記録との類似度をスコア計算部１０５に出力し、スコア計算部１０５にて各記録のスコアを計算し、スコアの計算結果を制御部１０２が記録データベース１０３に登録する（ステップ３０３）。この際も、既にユーザによって入出力部１０１を用いて、記録の取り出し方に関するパラメータが入力され、このパラメータがスコア計算部１０５に設定されているものとする。次に、制御部１０２は記録データベース１０３の各記録について、その記録をキー情報に関連する記録か否かをスコアに応じて確率的に判断し、関連すると判断した記録を入出力部１０１に出力することで、それを入出力部１０１がユーザに提示する（ステップ３０４）。キー情報に関連する記録の判断は、各記録に対する判断毎に乱数を発生させて、その値がその記録のスコアより小さければ、その記録を関連する記録と判断する。最後に、制御部１０２は、入力されたキー情報をクリアするとともに、次に入力されるキー情報の際に、そのスコア計算に影響が及ばないようにするため、記録データベース１０３からキー情報と記録との類似度を消去する（ステップ３０５）。
【００２７】
次に、スコア計算部１０５の処理について詳しく説明する。スコア計算部１０５は、ある時刻ｔにおける記録ｉのスコアｘｉを次式に従い計算する。
【００２８】
【数２】
2005250558.tif 000003
ここで、ｍｊｉは記録ｉから見た記録ｊの類似度、ｍｉｊは記録ｊから見た記録ｉの類似度であり、また、ｍｉは記録ｉから見たキー情報の類似度であり、これらはいずれも０から１の値になるように正規化されている。ｍｊｉ及びｍｉｊは、新たに記録を登録する際に一度計算されると、それ以降は記録データベース１０３に保持されるものである（図２参照）。一方、ｍｉはキー情報が入力された際に計算されると、記録データベース１０３に保持されるが、不要になると除去されるものである（図３参照）。α，β，γｉは、記録の取り出し方に関するパラメータ（スコアの変化速度のパラメータ）であり、その初期値は、予めユーザが入出力部１０１を用いて入力し、制御部１０２によりスコア計算部１０６に保持される。なお、γｉは、その記録ｉと対応づけて記録データベース１０３に保持することでもよい。
【００２９】
上記（１）式における右辺第１項と第２項の和は、記録ｉと類似性のある記録ｊについてのみ計算する。あるキー情報が入出力部１０１を通して入力されると、（１）式における右辺第３項により、そのキー情報に類似する記録のスコアが増加するが、さらにこのキー情報に類似する記録に類似する記録のスコアも右辺第１項によって連鎖的に増加するために、これらの記録がキー情報に関連する記録として引き出しやすくなっていく。右辺第２項は、全ての記録のスコアが連鎖的に大きくなりすぎないように、類似する記録間で互いにスコアを抑制する働きをする。β（＞０）は、この抑制作用の重みを表すパラメータであり、この値を調整することにより、キー情報に類似する記録のスコアを大局的に大きくできる。この大局的なスコアの調整については後で説明する。α（＞０）は、記録間、及びキー情報と記録間の類似性に基づいたスコア計算の重みを表すパラメータである。右辺第４項は、時間とともにスコアを減少させる働きをする。これにより、他に類似する記録がない記録や、類似するキー情報が入力されることのなかった記録のスコアは時間とともに減少し、必要のない記録と見なして取り出さなくなる。γｉは、この項の重みを表すパラメータであり、記録毎にその有効期限や鮮度等によって設定され、この値が大きいほどその記録のスコアが速やかに減少する。また、スコアが大きくなった記録に対して、スコアを減少させるようにγｉを調整する。これにより、スコアが大きくなりすぎた記録のスコアが減少し、スコアが小さい記録のうち前記大局的なスコア調整の影響が少ない記録のスコアが増大するために、キー情報に非常に似通った記録のみを取り出すことを避け、意外性のある記録をも取り出すことが可能となる。この局所的なスコアの調整については後で説明する。
【００３０】
上記（１）式の計算では、現時点のスコアが大きいほど次の時点でもスコアが大きくなりやすいため、類似するキー情報が入力される等によって、過去に引き出した記録ほど次の時点でも引き出しやすくなる履歴性を持つ。同時に、意外性のある記録も引き出すことが可能な一面を持つ。
【００３１】
次に、スコアの大局的な調整について説明する。キー情報に類似する記録のスコアを大局的に大きくするためには、βの値を全記録のスコアの平均値（全スコア平均値）が予め設定された目標平均値に近づくように制御すればよい。ここでは、文献「Ｋantaris，Ｎ．，Ｈowden，Ｐ．Ｆ．，Ｔhe  Ｕniversal  Ｅquation  Ｓolver  by  BASIC，SIGMA  PRESS，1983」に掲載されている方法を用いるとする。
【００３２】
図４は、スコアの大局的な調整の処理の概要を示すフローチャートである。時刻ｔ＋1におけるβの値を、次式に従って計算する。
【００３３】
【数３】
2005250558.tif 000004
【００３４】
時刻ｔにおいて、全スコア平均値が目標平均値よりも小さく、かつ時間とともに減少している場合、及び全スコア平均値が目標平均値よりも大きく、かつ時間とともに増加している場合においてβを更新する。これらの場合において、時刻ｔ−１とｔにおける全スコア平均値と目標平均値の差が同じ符号である場合には、（３）式におけるｐを１増やし、全スコア平均値を速やかに目標平均値に近づけるようにする（ステップ４０１）。逆に、異なる符号となる場合には、（３）式におけるｒを１増やし、全スコア平均値が目標平均値付近で振動することを防ぎ徐々に目標平均値に近づくようにする（ステップ４０２）。次に、（３）式に従ってβを更新し（ステップ４０３）、β＞０を満たす場合には、以降のスコアの調整のために時刻ｔ−１における全スコア平均値と目標平均値の差の符号を消去し、時刻ｔにおける全スコア平均値と目標平均値の差の符号を保存し（ステップ４０４）、終了する。一方、β＞０を満たさない場合には、ステップ４０１或いはステップ４０２、及びステップ４０３のｐ，ｒ，βの更新を無効にし（ステップ４０５）、終了する。
【００３５】
次に、スコアの局所的な調整について説明する。多様性保持等のためにキー情報に類似する記録以外の記録でもそのスコアを局所的に高くする。これは、着目する記録ｉ（スコアが目標平均値を超えた記録）のγｉを、該記録のスコアが該記録と類似する記録のスコアの平均値（局所的スコア平均値）に近づくように制御すればよい。ここでも、先の文献に掲載されている方法を用いるとする。
【００３６】
図５は、スコアの局所的な調整の処理の概要を示すフローチャートである。時刻ｔにおいて、スコアが目標平均値を超えた記録ｉに対してのみ、時刻ｔ＋１におけるγｉの値を次式に従って計算する。
【００３７】
【数４】
2005250558.tif 000005
【００３８】
（７）式におけるＨは、先の（４）式で定義したものである。時刻ｔおいて、記録ｉのスコアがその記録の局所スコア平均値よりも小さく、かつ時間とともに減少している場合、及びスコアが局所スコア平均値よりも大きく、かつ時間とともに増加している場合においてγｉを更新する。これらの場合において、時刻ｔ−１とｔにおけるスコアと局所スコア平均値の差が同じ符号である場合には、（７）式におけるｐｉを１増やし、スコアを速やかに局所スコア平均値に近づけるようにする（ステップ５０１）。逆に、異なる符号となる場合には、（７）式におけるｒｉを１増やし、スコアが局所スコア平均値付近で振動することを防ぎ徐々に局所スコア平均値に近づくようにする（ステップ５０２）。次に（７）式に従ってγｉを更新し（ステップ５０３）、γｉがユーザが初めに入力した値（以後、γｉｎｉｔと呼ぶ）よりも大きく、かつ、α＞γｉを満たす場合、すなわちα＞γｉ＞γｉｎｉｔを満たす場合には、以降のスコアの調整ｉのために時刻t−１におけるスコアと局所スコア平均値の差の符号を消去し、時刻ｔにおけるスコアと局所スコア平均値の差の符号を保存し（ステップ５０４）、終了する。一方、α＞γｉ＞γｉｎｉｔを満たさない場合には、ステップ５０１或いはステップ５０２、及びステップ５０３のｐｉ，ｒｉ，γｉの更新を無効にし（ステップ５０５）を終了する。
【００３９】
このように常にα＞γｉとすることで、類似する記録が全くない記録に対しても非常に類似するキー情報が入力された場合には（ｍｉ≒１）、そのスコアが増加するようにする。また、常にγｉ＞γｉｎｉｔとすることで、類似する記録がない場合や類似するキー情報が入力されない場合でも、ユーザが指定したスピードよりも速くスコアが減少してしまうことを防ぐことができる。
【００４０】
次に、スコア計算部１０５の処理の一例について説明する。図６は、メタ情報として属性値１，…，９９を持つ９９個の記録に対して、属性値５０を持つキー情報を入力した際の全スコア平均値の時間変化を示したものであり、図７は２００単位時間後の各記録のスコアを示したものである。但し、記録間、及びキー情報と記録間の類似度は属性値の値が近いほど類似しているものとし、目標平均値は０．６に設定している。
【００４１】
図６に示すように、大局的なスコアの調整により、全スコア平均値が目標平均値付近に近づいていく。また、図７に示すように、大局的なスコアの調整により、大局的にはキー情報付近の記録のスコアが大きくなり、局所的なスコアの調整により、キー情報付近の記録以外においてもスコアが大きくなっている。すなわち、キー情報に類似する記録が大局的に引き出しやすくなり、さらにキー情報に非常に似通った記録のみを取り出すことを避けて意外性のある記録をも取り出すことが可能であることを示している。
【００４２】
以上、本発明の連鎖型記録探索装置を実施例に基づき具体的に説明したが、本発明は上記実施例に限定されるものではなく、特許請求の範囲の趣旨を逸脱しない範囲において種々変更し得ることはいうまでもない。
【００４３】
なお、図１で示した連鎖型記録探索装置における各部の一部もしくは全部の処理機能をコンピュータのプログラムで構成し、そのプログラムをコンピュータを用いて実行して本発明を実現することができること、あるいは、図２乃至図５で示した処理手順をコンピュータのプログラムで構成し、そのプログラムをコンピュータに実行させることができることは言うまでもない。また、コンピュータでその処理機能を実現するためのプログラム、あるいは、コンピュータにその処理手順を実行させるためのプログラムを、そのコンピュータが読み取り可能な記録媒体、例えば、ＦＤ、ＭＯ、ＲＯＭ、メモリカード、ＣＤ、ＤＶＤ、リムーバブルディスクなどに記録して、保存したり、提供したりすることができるとともに、インターネット等のネットワークを通してそのプログラムを配布したりすることが可能である。
【図面の簡単な説明】
【００４４】
【図１】本発明の連鎖型記録探索装置の一実施例の全体構成を示す図である。
【図２】本発明の一実施例の新規記録入力時の動作の概要を示すフローチャートである。
【図３】本発明の一実施例のキー情報入力時の動作の概要を示すフローチャートである。
【図４】本発明のスコア計算部におけるスコアの大局的調整動作の概要を示すフローチャートである。
【図５】本発明のスコア計算部におけるスコアの局所的調整動作の概要を示すフローチャートである。
【図６】本発明のスコア計算部の処理の一例を示す図である。
【図７】本発明のスコア計算部の処理の同じく一例を示す図である。
【符号の説明】
【００４５】
１０１  入出力部
１０２  制御部
１０３  記録データベース
１０４  類似度計算部
１０５  スコア計算部
【図１】
2005250558.tif 000007
【図２】
2005250558.tif 000008
【図３】
2005250558.tif 000009
【図４】
2005250558.tif 000010
【図５】
2005250558.tif 000011
【図６】
2005250558.tif 000012
【図７】
2005250558.tif 000013
【手続補正書】
【提出日】平成16年3月9日(2004.3.9)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】請求項２
【補正方法】変更
【補正の内容】
【請求項２】
請求項１記載の連鎖型記録探索装置において、
前記スコア計算手段は、ある時刻ｔにおける記録ｉのスコアｘｉを、
【数１】
2005250558.tif 000014
ｍｊｉは記録ｉから見た記録ｊの類似度
ｍｉｊは記録ｊから見た記録ｉの類似度
ｍｉは記録ｉから見たキー情報の類似度
ｘｊは記録ｊのスコア
α，β，γｉは関連する記録の取り出し方に関するパラメータ
の式に従って計算することを特徴とする連鎖型記録探索装置。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
【数２】
2005250558.tif 000015
ここで、ｍｊｉは記録ｉから見た記録ｊの類似度、ｍｉｊは記録ｊから見た記録ｉの類似度であり、また、ｍｉは記録ｉから見たキー情報の類似度であり、これらはいずれも０から１の値になるように正規化されている。ｍｊｉ及びｍｉｊは、新たに記録を登録する際に一度計算されると、それ以降は記録データベース１０３に保持されるものである（図２参照）。一方、ｍｉはキー情報が入力された際に計算されると、記録データベース１０３に保持されるが、不要になると除去されるものである（図３参照）。α，β，γｉは、記録の取り出し方に関するパラメータ（スコアの変化速度のパラメータ）であり、その初期値は、予めユーザが入出力部１０１を用いて入力し、制御部１０２によりスコア計算部１０６に保持される。なお、γｉは、その記録ｉと対応づけて記録データベース１０３に保持することでもよい。