(57)【要約】情報検索において適格な情報を利用者に与えることにより、有効なインタラクションを行ない、検索の効率と精度を向上させる。ＣＰＵは、削除された解候補の集合Ｇを空に初期設定し、利用者から検索質問Ｑの入力を受け付ける（Ｓ１）。ＣＰＵは、データベース記憶部を参照し、シソーラスＴ又はＴの部分集合Ｒで定義されるラベル間の類似度を用いて、検索質問ＱによるデータベースＤの検索結果として解候補集合Ｆを求める（Ｓ２）。ＣＰＵは、インタラクションの手掛かりとして、解候補、検索質問Ｑ等に関する情報を、表示部により利用者に提示する（Ｓ３）。利用者は、解候補集合Ｆの中の解候補が解かどうかをチェックしたり、解候補集合Ｆと削除された解候補集合ＧとシソーラスＴ又はＴの部分集合Ｒと検索質問Ｑを変更したりできる。ＣＰＵは、再検索の要求に従い（Ｓ４）再検索する。
2003034279.tif 000002
【特許請求の範囲】
【請求項１】
処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問Ｑの入力を入力部から受け付けるステップと、
処理部は、ノードのラベル間の類似性の度合を定義するシソーラスＴを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラスＴの部分集合Ｒで定義されるラベル間の類似性を用いて、入力されたノード及びラベルを記憶したデータベースＤを参照し、検索質問Ｑによるデータベースの検索結果として解候補集合Ｆを求める検索ステップと、
処理部は、求めた解候補集合Ｆを表示部に表示するステップと、
処理部は、解候補集合Ｆのいくつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、解候補集合Ｆのいくつかの要素を、解候補集合Ｆから削除するステップと、
処理部は、入力部からのシソーラスＴの部分集合Ｒ及び／又は検索質問Ｑに関する削除、追加又は変更についての入力情報に基づき、部分集合Ｒ及び／又は検索質問Ｑの内容を削除、追加又は変更するステップと、
利用者から再検索の要求があれば前記検索ステップに戻り処理を繰返し、一方、その要求がなければ処理を終了するステップと、
を含む情報検索方法。
【請求項２】
処理部は、表示部に、検索質問Ｑを表示するステップと、
処理部には、検索質問Ｑの２つのノードを結ぶリンクがない場合にそのようなリンクを挿入することを指示する入力情報が入力部から入力されるステップと、
処理部は、その入力情報に従い、そのリンクを挿入するステップと、
処理部には、検索質問Ｑのリンクを削除することを指示する入力情報が入力部から入力されるステップと、
処理部は、その入力情報に従い、そのリンクを削除するステップと、
処理部には、検索質問Ｑに新たなノードを付加することを指示する入力情報が入力部から入力されるステップと、
処理部は、その入力情報に従い、検索質問Ｑにそのノードを付加するステップと、
処理部には、検索質問Ｑのノードでリンクの端点でないものを削除することを指示する入力情報が入力部から入力されるステップと、
処理部は、その入力情報に従い、検索質問Ｑからそのノードを削除するステップと、
をさらに含む請求項１に記載の情報検索方法。
【請求項３】
処理部は、検索質問Ｑのノードごとに、そのノードのラベルＬと他のノードのラベルＭについて類似度を示す値Ｔ（Ｌ，Ｍ）がシソーラス記憶部中のシソーラスＴに定義されているような、データベースＤのノードのラベルＭのリストを表示部に表示するステップと、
処理部には、そのラベルＭのいくつかを選択する又は非選択とすることを指示する入力情報が入力部から入力されるステップと、
処理部は、その入力情報に従い、このリストのいくつかの要素ＭでシソーラスＴの部分集合ＲにおいてＲ（Ｌ，Ｍ）が定義されていないものにつき、部分集合Ｒの定義を拡張して、Ｒ（Ｌ，Ｍ）＝Ｔ（Ｌ，Ｍ）とする、又は、このリストのいくつかの要素ＭでＲ（Ｌ，Ｍ）が定義されているものにつき、Ｒの定義を縮小してＲ（Ｌ，Ｍ）を未定義とするステップと、
を含む請求項１又は２に記載の情報検索方法。
【請求項４】
処理部は、表示部に、検索質問Ｑのノードｘごとに、リンクｙ−ｚがデータベースＤのリンクであるノードｚ∈Ｆ（ｘ）が存在するような、ノードｙのラベルのリストを表示するステップと、
処理部は、そのようなラベルのいくつかを選択することを指示する入力情報が入力部から入力されるステップと、
処理部は、その入力情報に従い、選択されたラベルＬについて、Ｌをラベルとするノードｙとリンクｘ−ｙとを検索質問Ｑに付加するステップと、
を含む請求項１乃至３のいずれかに記載の情報検索方法。
【請求項５】
処理部は、表示部に、検索質問Ｑのリンクｘ−ｙごとに、解候補の値域中のノードｆ（ｘ）とｆ（ｙ）を結ぶ最短経路がノードｚを含み、解候補ｆの値域ｆ（Ｑ）がノードｚを含まないような解候補ｆが存在するノードｚのラベルのリストを表示するステップと、
処理部は、そのようなラベルのいくつかを選択することを指示する入力情報を入力部から入力されるステップと、
処理部は、その入力情報に従い、このリストの要素をラベルとするノードｚとリンクｘ−ｚ及びｚ−ｙを検索質問Ｑに付加するステップと、
を含む請求項１乃至４のいずれかに記載の情報検索方法。
【請求項６】
処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問Ｑの入力を入力部から受け付けるステップと、
処理部は、ノードのラベル間の類似性の度合を定義するシソーラスＴを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラスＴの部分集合Ｒで定義されるラベル間の類似性を用いて、入力されたノード及びラベルを記憶したデータベースＤを参照し、検索質問Ｑによるデータベースの検索結果として解候補集合Ｆを求める検索ステップと、
処理部は、求めた解候補集合Ｆを表示部に表示するステップと、
処理部は、解候補集合Ｆのいくつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、解候補集合Ｆのいくつかの要素を、解候補集合Ｆから削除するステップと、
処理部は、入力部からのシソーラスＴの部分集合Ｒ及び／又は検索質問Ｑに関する削除、追加又は変更についての入力情報に基づき、部分集合Ｒ及び／又は検索質問Ｑの内容を削除、追加又は変更するステップと、
利用者から再検索の要求があれば前記検索ステップに戻り処理を繰返し、一方、その要求がなければ処理を終了するステップと、
を含む情報検索プログラム。
【請求項７】
処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問Ｑの入力を入力部から受け付けるステップと、
処理部は、ノードのラベル間の類似性の度合を定義するシソーラスＴを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラスＴの部分集合Ｒで定義されるラベル間の類似性を用いて、入力されたノード及びラベルを記憶したデータベースＤを参照し、検索質問Ｑによるデータベースの検索結果として解候補集合Ｆを求める検索ステップと、
処理部は、求めた解候補集合Ｆを表示部に表示するステップと、
処理部は、解候補集合Ｆのいくつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、解候補集合Ｆのいくつかの要素を、解候補集合Ｆから削除するステップと、
処理部は、入力部からのシソーラスＴの部分集合Ｒ及び／又は検索質問Ｑに関する削除、追加又は変更についての入力情報に基づき、部分集合Ｒ及び／又は検索質問Ｑの内容を削除、追加又は変更するステップと、
利用者から再検索の要求があれば前記検索ステップに戻り処理を繰返し、一方、その要求がなければ処理を終了するステップと、
を含む情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体。
【請求項８】
処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問Ｑの入力を入力部から受け付けるステップと、
処理部は、ノードのラベル間の類似度を定義するシソーラスＴを記憶したシソーラス記憶部を参照し、入力された検索質問Ｑに従いシソーラスＴのうち使用可能とされた部分において定義されるラベル間の類似度を用いて、データベースＤを参照し、検索質問Ｑによるデータベースの検索結果として解候補集合Ｆを求める検索ステップと、
処理部は、求めた解候補集合Ｆを表示部に表示するステップと、
処理部は、解候補集合Ｆのいくつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、解候補集合Ｆのいくつかの要素を、解候補集合Ｆから削除するステップと、
処理部は、入力部からのシソーラスＴ及び／又は検索質問Ｑに関する削除、追加又は変更についての入力情報に基づき、シソーラスＴ及び／又は検索質問Ｑの内容を削除、追加又は変更するステップと、
処理部は、利用者から再検索の要求があれば前記検索ステップに戻り処理を繰返し、一方、その要求がなければ処理を終了するステップと、
を含む情報検索方法。
【請求項９】
処理部は、表示部に、検索質問Ｑを表示するステップと、
処理部は、検索質問Ｑの２つのノードを結ぶリンクがない場合にそのようなリンクを挿入することを指示する入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、そのリンクを挿入するステップと、
処理部には、検索質問Ｑのリンクを削除することを指示する入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、そのリンクを削除するステップと、
処理部には、検索質問Ｑに新たなノードを付加することを指示する入力情報が入力部から入力されるステップと、
処理部は、その入力情報に従い、検索質問Ｑにそのノードを付加するステップと、
処理部には、検索質問Ｑのノードを削除することを指示する入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、検索質問Ｑからそのノードを削除するステップと、
をさらに含む請求項８に記載の情報検索方法。
【請求項１０】
処理部は、検索質問Ｑのノードごとに、そのノードのラベルＬと他のラベルＭとの類似度を示す値Ｔ（Ｌ，Ｍ）がシソーラス記憶部中のシソーラスＴにおいて定義されているような、データベースＤのノードのラベルＭのリストを表示部に表示するステップと、
処理部は、そのラベルＭのいくつかを選択する又は非選択とすることを指示する入力情報と、Ｍのいくつかに対するＴ（Ｌ，Ｍ）の値を変更することを指示する入力情報と、任意のいくつかのラベルＭを指定する入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、選択されたラベルＭに対してシソーラスＴにおいてＴ（Ｌ，Ｍ）の定義を使用可能とする、又は、非選択とされた要素Ｍに対してＴ（Ｌ，Ｍ）の定義を使用不可とする、又は、指定されたＭに対してＴ（Ｌ，Ｍ）の値を指定された値に変更する、又は、指定されたＮに対しＴ（Ｌ，Ｎ）の定義を使用可能にしてＴ（Ｌ，Ｎ）の値を１にするステップと、
を含む請求項８又は９に記載の情報検索方法。
【請求項１１】
処理部は、検索質問Ｑのノードｘごとに、リンクｙ−ｚがデータベースＤに含まれてｙのラベルがＬであるようなノードｙとノードｚ∈Ｆ（ｘ）が存在するような、ラベルＬのリストを、表示部に表示するステップと、
処理部は、そのようなラベルのいくつかを選択することを指示する入力情報が入力部から入力されるステップと、
処理部は、その入力情報に従い、選択された各ラベルＬについて、ＬをラベルとするノードＹとリンクｘ−Ｙとを検索質問Ｑに付加するステップと、
を含む請求項８乃至１０のいずれかに記載の情報検索方法。
【請求項１２】
処理部は、リンクｙ−ｚがデータベースＤに含まれてｙのラベルが上記のリストの要素Ｍであるようなノードｚ∈Ｆ（ｘ）が存在するような該ノードｙの数が、予め定められた値より少ない場合には、そのようなｙごとに、ｙの周辺のいくつかのノードのラベルをＭに加えたものをリストの要素として表示部に表示するステップを含む請求項８乃至１１のいずれかに記載の情報検索方法。
【請求項１３】
処理部は、表示部に、検索質問Ｑのリンクｘ−ｙごとに、解候補ｆの値域中のノードｆ（ｘ）とｆ（ｙ）を結ぶ最短経路がノードｚを含み、解候補ｆの値域ｆ（Ｑ）がノードｚを含まないような解候補ｆが存在するノードｚのラベルのリストを表示するステップと、
処理部は、そのようなラベルのいくつかを選択することを指示する入力情報を入力部から入力されるステップと、
処理部は、その入力情報に従い、このリストの要素をラベルとするノードｚとリンクｘ−ｚ及びｚ−ｙを検索質問Ｑに付加するステップと、
を含む請求項８乃至１２のいずれかに記載の情報検索方法。
【請求項１４】
処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問Ｑの入力を入力部から受け付けるステップと、
処理部は、ノードのラベル間の類似度を定義するシソーラスＴを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラスＴのうち使用可能とされた部分において定義されるラベル間の類似度を用いて、入力されたノード及びラベルを記憶したデータベースＤを参照し、検索質問Ｑによるデータベースの検索結果として解候補集合Ｆを求める検索ステップと、
処理部は、求めた解候補集合Ｆを表示部に表示するステップと、
処理部は、解候補集合Ｆのいくつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、解候補集合Ｆのいくつかの要素を、解候補集合Ｆから削除するステップと、
処理部は、入力部からのシソーラスＴ及び／又は検索質問Ｑに関する削除、追加又は変更についての入力情報に基づき、シソーラスＴ及び／又は検索質問Ｑの内容を削除、追加又は変更するステップと、
利用者から再検索の要求があれば前記検索ステップに戻り処理を繰返し、一方、その要求がなければ処理を終了するステップと、
を含む情報検索プログラム。
【請求項１５】
処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問Ｑの入力を入力部から受け付けるステップと、
処理部は、ノードのラベル間の類似度を定義するシソーラスＴを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラスＴのうち使用可能とされた部分において定義されるラベル間の類似度を用いて、入力されたノード及びラベルを記憶したデータベースＤを参照し、検索質問Ｑによるデータベースの検索結果として解候補集合Ｆを求める検索ステップと、
処理部は、求めた解候補集合Ｆを表示部に表示するステップと、
処理部は、解候補集合Ｆのいくつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、解候補集合Ｆのいくつかの要素を、解候補集合Ｆから削除するステップと、
処理部は、入力部からのシソーラスＴ及び／又は検索質問Ｑに関する削除、追加又は変更についての入力情報に基づき、シソーラスＴ及び／又は検索質問Ｑの内容を削除、追加又は変更するステップと、
利用者から再検索の要求があれば前記検索ステップに戻り処理を繰返し、一方、その要求がなければ処理を終了するステップと、
を含む情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
技術分野
本発明は、情報検索方法、情報検索プログラム、情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体に係り、特に、ラベル付きグラフに関するインタラクティブな情報検索方法、情報検索プログラム、情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体に関する。
背景技術
従来の情報検索は、キーワードやキーワードに対応する識別番号をＡＮＤ条件やＯＲ条件等の論理式によって組合せたものを検索質問とし、文字列照合と統計的処理によって検索を行なうものであった。利用者とのインタラクションのためには、例えば、解候補集合のいくつかの部分集合について、その各々を特徴付けるキーワード・語句を統計的な方法によって求め、それらのキーワード・語句を検索要求に加えるキーワード・語句の候補として提示して、利用者に選ばせるなどの方法が用いられていた。従来技術の参考文献としては、次のものが挙げられる。
・林  良彦・小橋  喜嗣（１９９８）ＷＷＷ上の検索サービスの技術動向．情報処理，３９巻９号．
・藤田  澄男（１９９９）自然言語処理を利用した情報の検索・分類へのアプローチ．情報処理、４０巻４号．
発明の開示
一般に、情報検索が難しいのは、検索質問と解との間の表現上の差を埋める（検索質問から解の表現を予測する）のが難しいからである。たとえば、「日本人ビジネスマンの海外出張中の事故」という検索要求に対して、「田中社長がアメリカで車にはねられた」が解候補であることを検出する場合を考える。この場合には複雑な推論が必要だが、そのような推論を自動化することは当分の間は技術的に不可能であると予想される。
したがって、このような推論は、人間と機械とがインタラクションすることによって行なうしかないであろう。インタラクションを可能にするには、検索の各場面で行なうべきことに関するヒントを機械が人間に与える必要がある。しかし、上記のように統計的な方法によってヒントを与えるような従来の方法では、解候補集合の全般的な性質は扱えるが、特定の検索質問に固有の構造を扱うことはできない。
また、インタラクションのための有効なヒントを人間に与えるには、検索質問に固有の構造を検索に反映させる必要があるが、従来の情報検索はそのような構造を用いていない。たとえば「日本人ビジネスマンの海外出張中の事故」という検索質問は、「日本人」と「ビジネスマン」、「ビジネスマン」と「出張」、「海外」と「出張」、「出張」と「事故」の間の関係を含む意味的な構造を持つが、そのような構造は従来の情報検索ではほとんど用いられていない。特に、インタラクションの手掛かりとして体系的に用いられることはなかった。
本発明の目的のひとつは、情報検索において適格な情報を利用者に与えることにより、有効なインタラクションを行ない、検索の効率と精度を向上させることにある。
本発明の他の目的は、コンテンツおよび検索質問に固有の意味構造を利用して、検索範囲を自動的に絞り込みつつインタラクティブに検索質問および検索範囲を入力又は変更することによって高い効率と精度でピンポイントの情報検索を行なうことにある。
さらに、本発明の他の目的は、検索質問と検索対象とが、自然言語の文のような不定形な構造を持つグラフとして取り扱われ、その構造を手掛かりとして利用者が検索エンジンと適格なインタラクションを行なうことを可能とし、検索の効率と精度を向上させることにある。
本発明の第１の解決手段によると、
処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問Ｑの入力を入力部から受け付けるステップと、
処理部は、ノードのラベル間の類似性の度合を定義するシソーラスＴを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラスＴの部分集合Ｒで定義されるラベル間の類似性を用いて、入力されたノード及びラベルを記憶したデータベースＤを参照し、検索質問Ｑによるデータベースの検索結果として解候補集合Ｆを求める検索ステップと、
処理部は、求めた解候補集合Ｆを表示部に表示するステップと、
処理部は、解候補集合Ｆのいくつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、解候補集合Ｆのいくつかの要素を、解候補集合Ｆから削除するステップと、
処理部は、入力部からのシソーラスＴの部分集合Ｒ及び／又は検索質問Ｑに関する削除、追加又は変更についての入力情報に基づき、部分集合Ｒ及び／又は検索質問Ｑの内容を削除、追加又は変更するステップと、
利用者から再検索の要求があれば前記検索ステップに戻り処理を繰返し、一方、その要求がなければ処理を終了するステップと、
を含む情報検索方法、情報検索プログラム、情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体が提供される。
本発明の第２の解決手段によると、
処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問Ｑの入力を入力部から受け付けるステップと、
処理部は、ノードのラベル間の類似度を定義するシソーラスＴを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラスＴのうち使用可能とされた部分において定義されるラベル間の類似度を用いて、入力されたノード及びラベルを記憶したデータベースＤを参照し、検索質問Ｑによるデータベースの検索結果として解候補集合Ｆを求める検索ステップと、
処理部は、求めた解候補集合Ｆを表示部に表示するステップと、
処理部は、解候補集合Ｆのいくつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、解候補集合Ｆのいくつかの要素を、解候補集合Ｆから削除するステップと、
処理部は、入力部からのシソーラスＴ及び／又は検索質問Ｑに関する削除、追加又は変更についての入力情報に基づき、シソーラスＴ及び／又は検索質問Ｑの内容を削除、追加又は変更するステップと、
利用者から再検索の要求があれば前記検索ステップに戻り処理を繰返し、一方、その要求がなければ処理を終了するステップと、
を含む情報検索方法、情報検索プログラム、情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体が提供される。
本発明において、処理部は、表示部に、検索質問Ｑを表示するステップと、
処理部は、検索質問Ｑの２つのノードを結ぶリンクがない場合にそのようなリンクを挿入することを指示する入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、そのリンクを挿入するステップと、
処理部には、検索質問Ｑのリンクを削除することを指示する入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、そのリンクを削除するステップと、
処理部には、検索質問Ｑに新たなノードを付加することを指示する入力情報が入力部から入力されるステップと、
処理部は、その入力情報に従い、検索質問Ｑにそのノードを付加するステップと、
処理部には、検索質問Ｑのノードを削除することを指示する入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、検索質問Ｑからそのノードを削除するステップと、
をさらに含むことができる。
本発明において、処理部は、検索質問Ｑのノードごとに、そのノードのラベルＬと他のラベルＭとの類似度を示す値Ｔ（Ｌ，Ｍ）がシソーラス記憶部中のシソーラスＴにおいて定義されているような、データベースＤのノードのラベルＭのリストを表示部に表示するステップと、
処理部は、そのラベルＭのいくつかを選択する又は非選択とすることを指示する入力情報と、Ｍのいくつかに対するＴ（Ｌ，Ｍ）の値を変更することを指示する入力情報と、任意のいくつかのラベルＭを指定する入力情報を入力部から入力するステップと、
処理部は、その入力情報に従い、選択されたラベルＭに対してシソーラスＴにおいてＴ（Ｌ，Ｍ）の定義を使用可能とする、又は、非選択とされた要素Ｍに対してＴ（Ｌ，Ｍ）の定義を使用不可とする、又は、指定されたＭに対してＴ（Ｌ，Ｍ）の値を指定された値に変更する、又は、指定されたラベルＮに対しＴ（Ｌ，Ｎ）の定義を使用可能にしてＴ（Ｌ，Ｎ）の値を１にするステップと、
を含むことができる。
本発明において、処理部は、検索質問Ｑのノードｘごとに、リンクｙ−ｚがデータベースＤに含まれてｙのラベルがＬであるようなノードｙとノードｚ∈Ｆ（ｘ）が存在するような、ラベルＬのリストを、表示部に表示するステップと、
処理部は、そのようなラベルのいくつかを選択することを指示する入力情報が入力部から入力されるステップと、
処理部は、その入力情報に従い、選択された各ラベルＬについて、ＬをラベルとするノードＹとリンクｘ−Ｙとを検索質問Ｑに付加するステップと、
を含むことができる。
また、本発明では、処理部は、リンクｙ−ｚがデータベースＤに含まれてｙのラベルが上記のリストの要素Ｍであるようなノードｚ∈Ｆ（ｘ）が存在するような該ノードｙの数が、予め定められた値より少ない場合には、そのようなｙごとに、ｙの周辺のいくつかのノードのラベルをＭに加えたものをリストの要素として表示部に表示することができる。
本発明において、処理部は、表示部に、検索質問Ｑのリンクｘ−ｙごとに、解候補ｆの値域中のノードｆ（ｘ）とｆ（ｙ）を結ぶ最短経路がノードｚを含み、解候補ｆの値域ｆ（Ｑ）がノードｚを含まないような解候補ｆが存在するノードｚのラベルのリストを表示するステップと、
処理部は、そのようなラベルのいくつかを選択することを指示する入力情報を入力部から入力されるステップと、
処理部は、その入力情報に従い、このリストの要素をラベルとするノードｚとリンクｘ−ｚ及びｚ−ｙを検索質問Ｑに付加するステップと、
を含むことができる。
発明を実施するための最良の形態
本実施の形態では、上述のような意味構造として、ノードにラベルが付いたグラフ（ネットワーク）を考える。検索質問Ｑおよび検索対象であるデータベースＤはいずれもそのようなグラフだとする。また、グラフの間の近似的な照合等に基づいて検索質問Ｑや検索範囲のインタラクティブな変更が効果的に行なえるようにする。文書の検索の場合には、たとえば、ノードは語の指示対象であり、リンクはそれらの間の意味的な関係であり、ラベルは語である。
本実施の形態で「検索」とは、検索質問Ｑに似たデータベースＤの部分グラフを見付けることである。検索質問Ｑの各ノードは、そのような部分グラフのいずれかのノードに対応すると考えられる。その対応関係を検索質問ＱのノードからデータベースＤのノードへの関数によって表わし、その関数を解候補と呼ぶ。また、各解候補のスコア（例えば、類似度、関連度、確率等に関する値）が定義されるとする。スコアの高いいくつかの解候補の集合を解候補集合Ｆとし、
Ｆ（ｘ）＝｛ｆ（ｘ）｜ｆ∈Ｆ｝（ｘは検索質問Ｑのノード、ｆ（ｘ）はノードｘに対応するデータベース中のノード）
ｆ（Ｑ）＝｛ｆ（ｘ）｜ｘは、検索質問Ｑのノード｝（ｆ∈Ｆ）
とする。
ここで、検索質問Ｑ、解候補集合Ｆ等について具体例で説明する。
図１に、ノード、リンク、検索質問Ｑについての説明図を示す。
・検索質問Ｑのノードｘとそのラベルは、例えば、「関数」、「解析」、「意味」、「自動」である。
・検索質問Ｑのリンクは、「関数−解析」、「解析−意味」、「解析−自動」である。
・検索質問Ｑは、これらノードとラベルにより構成される、図示のようなものである。
図２に、解候補ｆにおいて検索質問Ｑのノードｘに対応するデータベース中のノードｆ（ｘ）、解候補集合Ｆにおいてｘに対応するデータベース中のノードの集合Ｆ（ｘ）についての説明図を示す。
・ｆ（ｘ）は、例えば、ノード（ラベル）「関数」については、ｆ（関数）と表され（ｆ１（関数）、ｆ２（関数）、…）、「関数」、「プログラム」、「関手」、「関係」、「サブルーチン」、「射影」、「全射」のそれぞれをラベルとするデータベースＤのノードである。
・Ｆ（ｘ）は、例えば、ノード（ラベル）「関数」については、Ｆ（関数）と表され、すべてのｆ∈Ｆにわたるｆ（関数）の全集合｛「関数」、「プログラム」、「関手」、「関係」、「サブルーチン」、「射影」、「全射」｝をいう。
図３に、検索質問Ｑについての解候補ｆの値域ｆ（Ｑ）や解候補集合Ｆについての説明図を示す。ｆ’（Ｑ）、ｆ’’（Ｑ）、ｆ’’’（Ｑ）は解候補ｆ’、ｆ’’、ｆ’’’の値域である。
・ｆ（Ｑ）は、「プログラムで…言語を…分析する」、「意図した投資を…表す関数が」、「内容を自動的に…整理したい」、「暗黙の…意思を推測しながら」、「把握できない…データの意味を…プログラムに」、「分析に用いた方法を…意味する」のそれぞれに対応する。
・Ｆはｆの集合であり、ｆ（Ｑ）の集合として表示され、｛「プログラムで…言語を…分析する」、「意図した投資を…表す関数が」、「内容を自動的に…整理したい」、「暗黙の…意思を推測しながら」、「把握できない…データの意味を…プログラムに」、「分析に用いた方法を…意味する」｝をいう。
また、以下に説明する本実施の形態では、シソーラスＴとは、例えば、グラフ中のノードのラベルＬとラベルＭの組から両者の間の類似性の度合い（類似度）を示す数値Ｔ（Ｌ，Ｍ）への部分関数であり、スコアの計算に用いる。解候補集合Ｆを求める際には、シソーラス全体Ｔではなく、シソーラスＴの部分集合Ｒを用いる。この時、例えば、シソーラスＴには操作者により、入力部又は記憶部から予め定められた使用可能とされた部分と使用不可とされた部分があり、解候補集合Ｆを求める際には、Ｔ全体ではなく、Ｔのうち使用可能とされた部分を用いる。スコアの定義、グラフの表現法、およびデータベースＤとシソーラスＴ又はＴの部分集合Ｒと検索質問Ｑから解候補集合Ｆを求める方法（後述の図５のフローチャートの「検索実行」及びそのステップＳ２の説明箇所）には公知のものがいくつかあり、それを適宜用いることができるのでここでは詳細に触れない。
例えば、ラベル「関数」と「解析」との類似度を示すスコアが数値Ｔ（関数、解析）として、シソーラス記憶部６に記憶されたシソーラスＴにより与えられる。
図４に、検索装置の構成図を示す。
検索装置は、表示部１、入力部２、処理部（ＣＰＵ）３、主記憶部４、シソーラス記憶部５、データベース（検索対象）６、バス７を備える。
処理部３は、入力部２、表示部１、主記憶部４、シソーラス記憶部５、データベース（検索対象）６とバス７により接続され、各種情報を入出力する。表示部１は、例えば、検索入力、検索出力、検索途中結果等を画面に表示するためのディスプレイ装置である。入力部２は、例えば、検索質問、指示、条件等の検索に必要な各種データ等を入力するための入力手段であり、キーボード、マウス、ポインティングディバイス等の適宜の装置が用いられる。なお、他の装置、記憶媒体等にデータを出力する出力部を備えるようにしてもよい。主記憶部４には、検索プログラム、初期設定、パラメータ等の各種データや、検索最終結果、中間結果等の検索状況に関するデータが記憶される。シソーラス記憶部５は、例えば、検索に必要な各ノードの関係、関連度又は非関連度、類似度又は相違度、確率、確からしさ等を示すデータであるシソーラスＴを記憶する。データベース６は、検索対象となるデータ（データベースＤ）を記憶しており、ノード、ラベル、リンク等が記憶される。
図５に、情報検索処理のフローチャートを示す。検索は以下の手順で行なう。
まず、初期入力として、データベースＤがデータベース記憶部６に予め記憶され、シソーラスＴ又はＴの一部の部分集合Ｒがシソーラス記憶部５に予め記憶されているとする。
ステップＳ１では、ＣＰＵ３は、削除された解候補の集合Ｇを空に初期設定し、利用者からノード、ノードのラベル、ノード間のリンクに関する情報を含む検索質問Ｑの入力を受け付ける。ＣＰＵ３は、検索質問Ｑに関するデータを主記憶部４等の適宜の記憶部に記憶し、必要に応じてそこから読み出す。
ステップＳ２では、ＣＰＵ３は、表示部１に表示された「検索実行ボタン」をクリックすることにより、利用者の要求に応じて検索（又は再検索）を行う。ＣＰＵ３は、入力された検索質問Ｑに従いシソーラス記憶部５及びデータベース記憶部６を参照し、シソーラスＴのうち使用可能とされた部分又はＴの部分集合Ｒにおいて定義されるラベル間の類似度を用いて、検索質問ＱによるデータベースＤの検索結果として解候補集合Ｆを求める（上述のようにその方法は公知であるのでここでは述べない）。その際、削除された解候補集合Ｇの要素である解候補および削除された解候補集合Ｇの要素を含む解候補は解候補集合Ｆに含めない（解候補は関数であり、関数は順序対の集合だから、解候補の間で包含関係が成り立ちうる）。
ステップＳ３では、ＣＰＵ３は、インタラクションの手掛かりとして以下の（１）〜（５）の情報を、表示部１により利用者に提示する。（（２）、（４）、（５）のリストの表示は、たとえば、リストの要素であるラベルを持つノードを含む解候補のスコアの最大値の降順に従う。）利用者は、下記の各情報に応じて箇条書きで記した仕方で解候補集合Ｆの中の解候補が解かどうかをチェックしたり、解候補集合Ｆと削除された解候補集合ＧとシソーラスＴ又はＴの部分集合Ｒと検索質問Ｑを変更したりできる。ＣＰＵ３は、それぞれの選択肢についての情報を表示部１に表示する。ＣＰＵ３は、利用者から入力部２により入力された入力情報に従い、各選択肢の削除、追加又は変更等を行い、主記憶部４に記憶し、このデータと関係するシソーラス、検索対象等のデータをシソーラス記憶部５、データベース６から適宜読み取る。
図６は、表示画面の例を示す説明図である。この図は、自然言語の文書の検索に関して、この手順のステップＳ３での表示とインタラクションをサポートするインタフェースの例を示す。図の中の（１）〜（５）は次の（１）〜（５）と対応する。
（１）解候補集合Ｆ。
ここには、スコアの高い解候補のリストが表示される。図中、太字は検索質問の中の語のシソーラス拡張にあたる語である。利用者は次のように、この表示に対する操作ができる。
・解候補集合Ｆのいくつかの要素が解かどうかをチェックする。これは、例えば、リストに表示された情報だけで行なえることもあるが、それだけでチェックできない場合には、各解候補をクリックしてその周辺のさらに広い範囲を表示することによって行う。
・解候補集合Ｆのいくつかの要素を解候補集合Ｆから削除し、削除された解候補集合Ｇの要素とする。これは図６では、Ｆに含まれていた解候補（図では●で示す）をＦに含めない（○で示す）ようにすることである。
（２）検索質問Ｑ。
ここには、検索質問が表示される。利用者は、次のように、ノードの追加と削除、およびリンクの挿入と削除ができる。
・検索質問Ｑの２つのノードを結ぶリンクがないいくつかの場合にそのようなリンクを挿入する。
・検索質問Ｑのいくつかのリンクを削除する。
・検索質問Ｑに新たなノードをいくつか付加する。
・検索質問Ｑのノードをいくつか削除する。
（３）ここには、検索質問Ｑに含まれるノードのラベル（図６では「関数」等）をシソーラス拡張した結果でスコアの高いものが表示される。より正確には、このリストは、（検索質問Ｑのノードｘごとに）ノードｘのラベルＬについてシソーラスＴにおいてＴ（Ｌ，Ｍ）が定義されているようなデータベースＤのノードのラベル（要素）Ｍのリストである。利用者は、次のように、その各要素を検索範囲に含める（図６では●で示す）か含めない（○で示す）かを指定できる。
・このリストのいくつかの要素ＭでシソーラスＴの部分集合ＲにおいてＲ（Ｌ，Ｍ）が定義されていないものにつき、Ｒの定義を拡張してＲ（Ｌ，Ｍ）＝Ｔ（Ｌ，Ｍ）とする。あるいは、このリストのいくつかの要素ＭについてシソーラスＴにおいてＴ（Ｌ，Ｍ）の定義を使用可能とする。つまり、Ｍを検索範囲に含める。
・このリストのいくつかの要素ＭでＲ（Ｌ，Ｍ）が定義されているものにつき、Ｒの定義を縮小してＲ（Ｌ，Ｍ）を未定義とする。あるいは、このリストのいくつかの要素ＭについてＴ（Ｌ，Ｍ）の定義を使用不可とする。つまり、Ｍを検索範囲に含めない。
（４）ここでは、検索質問Ｑのノード（図６では「関数」等のノード）に直接つないで検索質問に付加できるノードのラベルが表示される。さらに詳細には、このリストは、（検索質問Ｑのノードｘごとに）リンクｙ−ｚがデータベースＤに含まれてｙのラベルがＬであるようなノードｙとノードｚ∈Ｆ（ｘ）が存在するような、ラベルＬのリストである。ラベルＬに対応するノードｙ（リンクｙ−ｚがデータベースＤに含まれてｙのラベルがＬであるようなノードｚ∈Ｆ（ｘ）が存在するようなノードｙ）が少ない場合には、そのようなｙごとに、ｙの周辺のいくつかのノードのラベルをＬに加えたものをリストの要素として表示するようにしてもよい。利用者は、次のように、このリストの各要素によって検索質問Ｑを拡張する（●）かしない（○）かを指定できる。
・このリストのいくつかの要素Ｍについて、ＭをラベルとするノードＹとリンクｘ−Ｙとを検索質問Ｑに付加する。つまり、Ｍによって検索質問Ｑを拡張する。Ｍをリストから選択する代わりに直接入力することも可能である。
（５）ここには、検索質問Ｑにおいて２つのノード（図６では「関数」と「解析」等）の間に入るノードのラベルが表示される。さらに詳細には、このリストは、（検索質問Ｑのリンクｘ−ｙごとに）解候補ｆ中のノードｆ（ｘ）とｆ（ｙ）を結ぶ最短経路がノードｚを含み、解候補の値域ｆ（Ｑ）がノードｚを含まないような解候補ｆが存在するノードｚのラベルのリストである。利用者は、次のように、このリストの要素を検索質問Ｑに挿入する（図６では●で示す）かしない（○で示す）かを指定できる。
・このリストの要素をラベルとするノードｚとリンクｘ−ｚとリンクｚ−ｙを検索質問Ｑに付加する。つまり、この要素を検索質問Ｑに挿入する
ステップＳ４では、利用者から「検索実行ボタン」により再検索の要求があればステップＳ２に戻る。一方、再検索の要求がなければ処理を終了する。
本発明の情報検索方法又は情報検索装置・システムは、その各手順をコンピュータに実行させるための情報検索処理プログラム、情報検索処理プログラムを記録したコンピュータ読み取り可能な記録媒体、情報検索処理プログラムを含みコンピュータの内部メモリにロード可能なプログラム製品、そのプログラムを含むサーバ等のコンピュータ、等により提供されることができる。
産業上の利用の可能性
本発明によると、以上説明した通り、情報検索において適格な情報を利用者に与えることにより、有効なインタラクションを行ない、検索の効率と精度を向上させることができる。本発明によると、データベースおよび検索質問に固有のグラフ構造を利用して、検索範囲を自動的に紋り込みつつインタラクティブに検索質問および検索範囲を入力又は変更することによって高い効率と精度でピンポイントの情報検索を行なうことができる。
さらに、本発明によると、検索質問と検索対象とが、自然言語の文のような不定形な構造を持つグラフとして取り扱われ、その構造を手掛かりとして利用者が検索エンジンと適格なインタラクションを行なうことを可能とし、検索の効率と精度を向上させることができる。
【図面の簡単な説明】
第１図は、ノード、リンク、検索質問Ｑについての説明図。
第２図は、検索質問Ｑに含まれる各ラベルのシソーラス拡張についての説明図。
第３図は、検索質問Ｑについての解候補及び解候補集合Ｆについての説明図。
第４図は、検索装置の構成図。
第５図は、情報検索処理のフローチャート。
第６図は、表示画面の例を示す説明図。
【図１】
2003034279.tif 000003
【図２】
2003034279.tif 000004
【図３】
2003034279.tif 000005
【図４】
2003034279.tif 000006
【図５】
2003034279.tif 000007
【図６】
2003034279.tif 000008
【国際調査報告】
2003034279.tif 000009
2003034279.tif 000010
2003034279.tif 000011
2003034279.tif 000012