WO2003034279A1

WO2003034279A1 - Procede et programme de recherche d'information, support d'enregistrement lisible par ordinateur sur lequel est enregistre le programme de recherche d'information

Info

Publication number: WO2003034279A1
Application number: PCT/JP2002/004945
Authority: WO
Inventors: Koiti Hasida
Original assignee: Japan Science And Technology Agency; National Institute Of Advanced Industrial Science And Technology
Priority date: 2001-10-17
Filing date: 2002-05-22
Publication date: 2003-04-24
Also published as: KR20040101189A; US20060212424A1; EP1445708A4; KR100593561B1; EP1445708A1; CN1571966A; CN100419746C; JPWO2003034279A1; US7346614B2

Description

明細

情報検索方法、情報検索プログラム、情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体

技術分野

本発明は、情報検索方法、情報検索プログラム、情報検索プログラムを'記録したコンピュータ読み取り可能な記録媒体に係り、特に、ラベル付きグラフに関するインタラクティブな情報挨索方法、情報検索プログラム、情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体に関する。

背景技術

従来の情報検索は、キーワードやキーワードに対応する識別番号を AND条件や OR 条件等の論理式によって組合せたものを検索質問とし、文字列照合と統計的処理によつて検索を行なうものであった。利用者とのインタラクションのためには、例えば、解候補集合のし、くつかの部分集合について、その各々を特徴付けるキーワード'語句を統計的な方法によって求め、それらのキーワード'語句を検索要求に加えるキーワード，語句の候補として提示して、利用者に選ばせるなどの方法が用いられていた。従来技術の参考文献としては、次のものが挙げられる。

'林良彦 '小橋喜嗣（1 998) WWW上の検索サービスの技術動向. 情報処理， 39巻 9号.

'藤田澄男（1 999) 自然言語処理を利用した情報の検索'分類へのアプローチ.情報処理、 40巻 4号. 発明の開示

一般に、情報検索が難しいのは、検索質問と解との間の表現上の差を埋める (検索質問から解の表現を予測する）のが難しいからである。たとえば、「日本人ビジネスマンの海外出張中の事故」という検索要求に対して、「田中社長がアメリカで車にはねられた」が解候補であることを検出する場合を考える。この場合には複雑な推論が必要だが、そのような推論を自動化することは当分の間は技術的に不可能であると予想される。

したがって、このような推論は、人間と機械とがインタラクションすることによって行なうしかないであろう。インタラクションを可能にするには、検索の各場面で行なうべきことに関するヒントを機械が人間に与える必要がある。しかし、上記のように統計的な方法によつてヒントを与えるような従来の方法では、解候補集合の全般的な性質は扱えるが、特定の検索質問に固有の構造を扱うことはできない。

また、インタラクションのための有効なヒントを人間に与えるには、検索質問に固有の構造を検索に反映させる必要があるが、従来の情報検索はそのような構造を用いていなし、。たとえば「日本人ビジネスマンの海外出張中の事故」という検索質問は、「日本人」と「ビジネスマン」、「ビジネスマン」と「出張」、「海外」と「出張」、「出張」と「事故」の間の関係を含む意味的な構造を持つが、そのような構造は従来の情報検索ではほとんど用いられていない。特に、インタラクションの手掛かりとして体系的に用いられることはなかつた。

本発明の目的のひとつは、情報検索において適格な情報を利用者に与えることにより、有効なインタラクションを行なし、、検索の効率と精度を向上させることにある。

本発明の他の目的は、コンテンツおよび検索質問に固有の意味構造を利用して、検索範囲を自動的に絞り込みつつインタラクティブに検索質問および検索範囲を入力又は変更することによって高い効率と精度でピンポイントの情報検索を行なうことにある。

さらに、本発明の他の目的は、検索質問と検索対象とが、自然言語の文のような不定形な構造を持つグラフとして取り扱われ、その構造を手掛かりとして利用者が検索ェンジンと適格なインタラクションを行なうことを可能とし、検索の効率と精度を向上させることにある。

本発明の第 1の解決手段によると、

処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問 Qの入力を入力部から受け付けるステップと、

処理部はソードのラベル間の類似性の度合を定義するシソーラス Tを記憶したシソ一ラス記憶部を参照し、入力されたリンクに従いシソーラス Tの部分集合 Rで定義されるラベル間の類似性を用いて、入力されたノード及びラベルを記憶したデータベース Dを参照し、検索質問 Qによるデータベースの検索結果として解候補集合 Fを求める検索ステップと、

処理部は、求めた解候補集合 Fを表示部に表示するステップと、

処理部は、解候補集合 Fのし、くつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、

処理部は、その入力情報に従い、解候補集合 Fのいくつかの要素を、解候補集合 Fから削除するステップと、

処理部は、入力部からのシソーラス丁の部分集合 R及び Z又は検索質問 Qに関する削除、追加又は変更についての入力情報に基づき、部分集合 R及び Z又は検索質問 Qの内容を削除、追加又は変更するステップと、

利用者から再検索の要求があれば前記検索ステップに戻り処理を繰返し、一方、その要求がなければ処理を終了するステップと、

を含む情報検索方法、情報検索プログラム、情報検索プログラムを記録したコンビユータ読み取り可能な記録媒体が提供される。

本発明の第 2の解決手段によると、

処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問 Qの入力を入力部から受け付けるステップと、処理部は、ノードのラベル間の類似度を定義するシソーラス Tを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラス τのうち使用可能とされた部分において定義されるラベル間の類似度を用いて、入力されたノード及びラベルを記憶したデータベース Dを参照し、検索質問 Qによるデータベースの検索結果として解候補集合 Fを求める検索ステップと、

処理部は、入力部からのシソーラス Τ及び又は検索質問 Qに関する削除、追加又は変更についての入力情報に基づき、シソーラス Τ及び Ζ又は検索質問 Qの内容を削除、追加又は変更するステップと、

本発明において、処理部は、表示部に、検索質問 Qを表示するステップと、

処理部は、検索質問 Qの 2つのノードを結ぶリンクがない場合にそのようなリンクを挿入することを指示する入力情報を入力部から入力するステップと、

処理部は、その入力情報に従い、そのリンクを挿入するステップと、

処理部には、検索質問 Qのリンクを削除することを指示する入力情報を入力部から入力するステップと、

処理部は、その入力情報に従い、そのリンクを削除するステップと、

処理部には、検索質問 Qに新たなノードを付加することを指示する入力情報が入力部力、ら入力されるステップと、

処理部は、その入力情報に従い、検索質問 Qにそのノードを付加するステップと、処理部には、検索質問 Qのノードを削除することを指示する入力情報を入力部から入力するステップと、

処理部は、その入力情報に従い、検索質問 Qからそのノードを削除するステップと、をさらに含むことができる。

本発明において、処理部は、検索質問 Qのノードごとに、そのノードのラベル Lと他のラベル Mとの類似度を示す値 T(L, M)がシソーラス記憶部中のシソーラス Tにおいて定義されているような、データベース Dのノードのラベル Mのリストを表示部に表示するステツプと、

処理部は、そのラベル Mのいくつかを選択する又は非選択とすることを指示する入力情報と、 Mのいくつかに対する T(L， M)の値を変更することを指示する入力情報と、任意のし、くつかのラベル Mを指定する入力情報を入力部から入力するステップと、処理部は、その入力情報に従い、選択されたラベル Mに対してシソーラス Tにおいて T (し M)の定義を使用可能とする、又は、非選択とされた要素 Mに対して T(L, M)の定義を使用不可とする、又は、指定された Mに対して T (し M)の値を指定された値に変更する、又は、指定されたラベル Nに対し T(L, N)の定義を使用可能にして T (L, N)の値を 1にするステップと、

を含むことができる。

本発明において、処理部は、検索質問 Qのノード Xごとに、リンク y— zがデータベース D に含まれて yのラベルが Lであるようなノード yとノード _ZG F(x)が存在するような、ラベル Lのリストを、表示部に表示するステップと、

処理部は、そのようなラベルのいくつかを選択することを指示する入力情報が入力部力、ら入力されるステップと、

処理部は、その入力情報に従い、選択された各ラベル Lについて、 Lをラベルとするノード Yとリンク x— Yとを検索質問 Qに付加するステップと、

を含むこと力《できる。

また、本発明では、処理部は、リンク y— zがデータベース Dに含まれて yのラベルが上記のリストの要素 Mであるようなノード z e F (x)が存在するような該ノード yの数力予め定められた値より少ない場合には、そのような yごとに、 yの周辺のいくつかのノードのラベルを Mに加えたものをリストの要素として表示部に表示することができる。

本発明において、処理部は、表示部に、検索質問 Qのリンク X— yごとに、解候補 fの値域中のノード f (x)と f(y)を結ぶ最短経路がノード zを含み、解候補 fの値域 f (Q)がノード z を含まないような解候補 fが存在するノード zのラベルのリストを表示するステップと、処理部は、そのようなラベルのいくつかを選択することを指示する入力情報を入力部力、ら入力されるステップと、

処理部は、その入力情報に従い、このリストの要素をラベルとするノード zとリンク X— _Z 及び z— yを検索質問 Qに付加するステップと、

を含むことができる。

図面の簡単な説明

第 1図は、ノード、リンク、検索質問 Qについての説明図。

第 2図は、検索質問 Qに含まれる各ラベルのシソーラス拡張についての説明図。

第 3図は、検索質問 Qについての解候補及び解候補集合 Fについての説明図。

第 4図は、検索装置の構成図。

第 5図は、情報検索処理のフローチャート。

第 6図は、表示画面の例を示す説明図。

発明を実施するための最良の形態

本実施の形態では、上述のような意味構造として、ノードにラベルが付いたグラフ（ネットワーク)を考える。検索質問 Qおよび検索対象であるデータベース Dはいずれもそのようなグラフだとする。また、グラフの間の近似的な照合等に基づいて検索質問 Qや検索範囲のインタラクティブな変更が効果的に行なえるようにする。文書の検索の場合には、たとえば、ノードは語の指示対象であり、リンクはそれらの間の意味的な関係であり、ラベルは語である。

本実施の形態で「検索」とは、検索質問 Qに似たデータベース Dの部分グラフを見付けることである。検索質問 Qの各ノードは、そのような部分グラフのいずれかのノードに対応すると考えられる。その対応関係を検索質問 Qのノードからデータベース Dのノードへの関数によって表わし、その関数を解候補と呼ぶ。また、各解候補のスコア (例えば、類似度、関連度、確率等に関する値)が定義されるとする。スコアの高いいくつかの解候補の集合を解候補集合「とし、

F(x) = {f(x) I f≡F} (xは検索質問 Qのノード、 f(x)はノード xに対応するデータベース中のノード）

f(Q) = {f (x) I Xは、検索質問 Qのノード } (fe F)

とする。

ここで、検索質問 Q、解候補集合 F等について具体例で説明する。

図 1に、ノード、リンク、検索質問 Qについての説明図を示す。

•検索質問 Qのノード Xとそのラベルは、例えば、「関数」、「解析」、「意味」、「自動」である。

'検索質問 Qのリンクは、「関数一解析」、「解析一意味」、「解析一自動」である。

■検索質問 Qは、これらノードとラベルにより構成される、図示のようなものである。

図 2に、解候補 fにおいて検索質問 Qのノード Xに対応するデータベース中のノード f (x)、解候補集合 Fにおいて Xに対応するデータベース中のノードの集合 F (x)についての説明図を示す。

' f (x)は、例えばソード (ラベル）「関数」については、 f (関数）と表され ( （関数）、 f₂ (関数）、…）、「関数」、「プログラム」、「関手」、「関係」、「サブルーチン」、「射影」、「全射」のそれぞれをラベルとするデータベース Dのノードである。

■F(x)は、例えば、ノード (ラベル）「関数」については、 F (関数）と表され、すべての fe F にわたる f (関数）の全集合 {「関数」、「プログラム」、「関手」、「関係」、「サブルーチン」、「射影」、「全射」}をいう。

図 3に、検索質問 Qについての解候補 fの値域 f(Q)や解候補集合 Fについての説明図を示す。 f'(Q)、 f'(Q)、 f"' (Q)は解候補 f、 Γ、 f"の値域である。

'f(Q)は、「プログラムで…言語を…分析する」、「意図した投資を…表す関数が」、「内容を自動的に…整理したい」、「暗黙の…意思を推測しながら」、「把握できない…データの意味を…プログラムに」、「分析に用いた方法を…意味する」のそれぞれに対応する。

■Fは fの集合であり、 f(Q)の集合として表示され、プログラムで…言語を…分析する」、「意図した投資を…表す関数が」、「内容を自動的に…整理したい」、「暗黙の…意思を推測しながら」、「把握できない…データの意味を…プログラムに」、「分析に用いた方法を…意味する」 }をいう。

また、以下に説明する本実施の形態では、シソーラス Tとは、例えば、グラフ中のノードのラベル Lとラベル Mの組から両者の間の類似性の度合い（類似度）を示す数値 T(L, M)への部分関数であり、スコアの計算に用いる。解候補集合 Fを求める際には、シソ一ラス全体 Tではなぐシソーラス Tの部分集合 Rを用いる。この時、例えば、シソーラス丁には操作者により、入力部又は記憶部から予め定められた使用可能とされた部分と使用不可とされた部分があり、解候補集合 Fを求める際には、 T全体ではなぐ Tのうち使用可能とされた部分を用いる。スコアの定義、グラフの表現法、およびデータベース Dとシソ一ラス T又は丁の部分集合 Rと検索質問 Qから解候補集合 Fを求める方法 (後述の図 5のフローチャートの「検索実行」及びそのステップ S2の説明箇所）には公知のものがいくつかあり、それを適宜用いることができるのでここでは詳細に触れない。

例えば、ラベル「関数」と「解析」との類似度を示すスコアが数値 T (関数、解析)として、シソーラス記憶部 6に記憶されたシソーラス Tにより与えられる。

図 4に、検索装置の構成図を示す。

検索装置は、表示部 1、入力部 2、処理部（CPU) 3、主記憶部 4、シソーラス記憶部 5 , データベース (検索対象) 6、バス 7を備える。

処理部 3は、入力部 2、表示部 1、主記憶部 4、シソーラス記憶部 5、データベース（検索対象) 6とバス 7により接続され、各種情報を入出力する。表示部 1は、例えば、検索入力、検索出力、検索途中結果等を画面に表示するためのディスプレイ装置である。入力部 2は、例えば、検索質問、指示、条件等の検索に必要な各種データ等を入力するための入力手段であり、キーボード、マウス、ポインティングディバイス等の適宜の装置が用いられる。なお、他の装置、記憶媒体等にデータを出力する出力部を備えるようにしてもよい。主記憶部 4には、検索プログラム、初期設定、パラメータ等の各種データや、検索最終結果、中間結果等の検索状況に関するデータが記憶される。シソーラス記憶部 5 は、例えば、検索に必要な各ノードの関係、関連度又は非関連度、類似度又は相違度、確率、確からしさ等を示すデータであるシソーラス Tを記憶する。データベース 6は、検索対象となるデータ（データベース D)を記憶しており、ノード、ラベル、リンク等が記憶される。

図 5に、情報検索処理のフローチャートを示す。検索は以下の手順で行なう。

まず、初期入力として、データベース Dがデータベース記憶部 6に予め記憶され、シソ一ラス T又は Tの一部の部分集合 Rがシソーラス記憶部 5に予め記憶されているとする。ステップ S 1では、 CPU3は、削除された解候補の集合 Gを空に初期設定し、利用者からノード、ノードのラベル、ノード間のリンクに関する情報を含む検索質問 Qの入力を受け付ける。 CPU3は、検索質問 Qに関するデータを主記憶部 4等の適宜の記憶部に記憶し、必要に応じてそこから読み出す。

ステップ S2では、 CPU3は、表示部 1に表示された「検索実行ボタン」をクリックすることにより、利用者の要求に応じて検索（又は再検索）を行う。 CPU3は、入力された検索質問 Qに従いシソーラス記憶部 5及びデータベース記憶部 6を参照し、シソーラス Tのうち使用可能とされた部分又は Τの部分集合 Rにおいて定義されるラベル間の類似度を用いて、検索質問 Qによるデータベース Dの検索結果として解候補集合 Fを求める（上述のようにその方法は公知であるのでここでは述べない）。その際、削除された解候補集合 Gの要素である解候補および削除された解候補集合 Gの要素を含む解候補は解候補集合 Fに含めない (解候補は関数であり、関数は順序対の集合だから、解候補の間で包含関係が成り立ちうる）。

ステップ S3では、 CPU3は、インタラクションの手掛かりとして以下の（1 )〜（5)の情報を、表示部 1により利用者に提示する。（（2)、（4)、（5)のリストの表示は、たとえば、リストの要素であるラベルを持つノードを含む解候補のスコアの最大値の降順に従う。）利用者は、下記の各情報に応じて箇条書きで記した仕方で解候補集合 Fの中の解候補が解かどうかをチ： cックしたり、解候補集合 Fと削除された解候補集合 Gとシソーラス Τ又は丁の部分集合 Rと検索質問 Qを変更したりできる。 CPU3は、それぞれの選択肢についての情報を表示部 1に表示する。 CPU3は、利用者から入力部 2により入力された入力情報に従い、各選択肢の削除、追加又は変更等を行い、主記憶部 4に記憶し、このデータと関係するシソーラス、検索対象等のデータをシソーラス記憶部 5、データベース 6 から適宜読み取る。

図 6は、表示画面の例を示す説明図である。この図は、自然言語の文書の検索に関して、この手順のステップ S3での表示とインタラクションをサポートするインタフェースの例を示す。図の中の（1 )〜（5)は次の（1 )〜（5)と対応する。

( 1 ) 解候補集合 F。

ここには、スコアの高い解候補のリストが表示される。図中、太字は検索質問の中の語のシソーラス拡張にあたる語である。利用者は次のように、この表示に対する操作ができる。

■解候補集合 Fのし、くつかの要素が解かどうかをチェックする。これは、例えば、リストに表示された情報だけで行なえることもある力それだけでチェックできない場合には、各解候補をクリックしてその周辺のさらに広い範囲を表示することによって行う。

'解候補集合 Fのいくつかの要素を解候補集合 Fから削除し、削除された解候補集合 G の要素とする。これは図 6では、 Fに含まれていた解候補（図では ·で示す）を Fに含めない（〇で示す）ようにすることである。

(2) 検索質問 Q。

ここには、検索質問が表示される。利用者は、次のように、ノードの追加と削除、およびリンクの挿入と削除ができる。

-検索質問 Qの 2つのノードを結ぶリンクがないいくつかの場合にそのようなリンクを挿入する。

■検索質問 Qのいくつかのリンクを削除する。

•検索質問 Qに新たなノードをい〈つか付加する。

'検索質問 Qのノードをいくつか削除する。

(3 ) ここには、検索質問 Qに含まれるノードのラベル（図 6では「関数」等）をシソーラス拡張した結果でスコアの高いものが表示される。より正確には、このリストは、（検索質問 Qのノード Xごとに）ノード Xのラベル Lについてシソーラス Tにおいて T (L, M)が定義されているようなデータベース Dのノードのラベル（要素） Mのリストである。利用者は、次のように、その各要素を検索範囲に含める（図 6では ·で示す）か含めない（〇で示す）力、を指定できる。

'このリストのいくつかの要素 Mでシソーラス Tの部分集合 Rにおいて R (し M)が定義されていないものにつき、 Rの定義を拡張して R (L, M) =T ( L, M)とする。あるいは、このリストのいくつかの要素 Mについてシソーラス Tにおいて T (し M )の定義を使用可能とする。つまり、 Mを検索範囲に含める。

■このリストのいくつかの要素 Mで R ( L, M)が定義されているものにつき、 Rの定義を縮小して R (L, M)を未定義とする。あるいは、このリストのいくつかの要素 Mについて T(L, M)の定義を使用不可とする。つまり、 Mを検索範囲に含めない。

(4) ここでは、検索質問 Qのノード (図 6では「関数」等のノード）に直接つないで検索質問に付加できるノードのラベルが表示される。さらに詳細には、このリストは、（検索質問 Qのノード Xごとに）リンク y— zがデータベース Dに含まれて yのラベルが Lであるようなノ —ド yとノード z E F (x)が存在するような、ラベル Lのリストである。ラベル Lに対応するノード y (リンク y— zがデータベース Dに含まれて yのラベルが Lであるようなノード _Z e F (x) が存在するようなノード y)が少ない場合には、そのような yごとに、 yの周辺のいくつかのノードのラベルを Lに加えたものをリストの要素として表示するようにしてもよい。利用者は、次のように、このリストの各要素によって検索質問 Qを拡張する（鲁）かしなし、（〇）かを指定できる。

•このリストのし、くつかの要素 Mについて、 Mをラベルとするノード Yとリンク X— Yとを検索質問 Qに付加する。つまり、 Mによって検索質問 Qを拡張する。 Mをリス卜から選択する代わりに直接入力することも可能である。

(5) ここには、検索質問 Qにおいて 2つのノード（図 6では「関数」と「解析」等）の間に入るノードのラベルが表示される。さらに詳細には、このリストは、（検索質問 Qのリンク X— yごとに)解候補 f中のノード f (x)と f (y)を結ぶ最短経路力リード zを含み、解候補の値域 f (Q)がノード zを含まないような解候補 fが存在するノード zのラベルのリストである。利用者は、次のように、このリストの要素を検索質問 Qに挿入する（図 6では像で示す）かしなし、（〇で示す)かを指定できる。

'このリストの要素をラベルとするノード zとリンク x _zとリンク z—yを検索質問 Qに付加する。つまり、この要素を検索質問 Qに挿入する

ステップ S4では、利用者から「検索実行ボタン」により再検索の要求があればステップ S2に戻る。一方、再検索の要求がなければ処理を終了する。

本発明の情報検索方法又は情報検索装置'システムは、その各手順をコンピュータに実行させるための情報検索処理プログラム、情報検索処理プログラムを記録したコンビユータ読み取り可能な記録媒体、情報検索処理プログラムを含みコンピュータの内部メモリにロード可能なプログラム製品、そのプログラムを含むサーバ等のコンピュータ、等により提供されることができる。産業上の利用の可能性

本発明によると、以上説明した通り、情報検索において適格な情報を利用者に与えることにより、有効なインタラクションを行ない、検索の効率と精度を向上させることができる。本発明によると、データベースおよび検索質問に固有のグラフ構造を利用して、検索範囲を自動的に絞り込みつつインタラクティブに検索質問および検索範囲を入力又は変更することによって高い効率と精度でピンポイントの情報検索を行なうことができる。さらに、本発明によると、検索質問と検索対象とが、自然言語の文のような不定形な構造を持つグラフとして取り扱われ、その構造を手掛かりとして利用者が検索エンジンと適格なインタラクションを行なうことを可能とし、検索の効率と精度を向上させることができる。

Claims

請求の範囲

1 . 処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問 Qの入力を入力部から受け付けるステップと、

処理部は、ノードのラベル間の類似性の度合を定義するシソーラス Tを記憶したシソ一ラス記憶部を参照し、入力されたリンクに従いシソーラス Tの部分集合 Rで定義されるラベル間の類似性を用いて、入力されたノード及びラベルを記憶したデータベース Dを参照し、検索質問 Qによるデータベースの検索結果として解候補集合 Fを求める検索ステップと、

処理部は、入力部からのシソーラス Tの部分集合 R及び又は検索質問 Qに関する削除、追加又は変更についての入力情報に基づき、部分集合 R及び Z又は検索質問 Qの内容を削除、追加又は変更するステップと、

を含む情報検索方法。

2. 処理部は、表示部に、検索質問 Qを表示するステップと、

処理部には、検索質問 Qの 2つのノードを結ぶリンクがない場合にそのようなリンクを挿入することを指示する入力情報が入力部から入力されるステップと、

処理部は、その入力情報に従い、そのリンクを挿入するステップと、処理部には、検索質問 Qのリンクを削除することを指示する入力情報が入力部から入力されるステップと、

処理部には、検索質問 Qに新たなノードを付加することを指示する入力情報が入力部から入力されるステップと、

処理部は、その入力情報に従い、検索質問 Qにそのノードを付加するステップと、処理部には、検索質問 Qのノードでリンクの端点でないものを削除することを指示する入力情報が入力部から入力されるステップと、

処理部は、その入力情報に従い、検索質問 Qからそのノードを削除するステップと、をさらに含む請求項 1に記載の情報検索方法。

3. 処理部は、検索質問 Qのノードごとに、そのノードのラベル Lと他のノードのラベル Mについて類似度を示す値 T(L, M)がシソーラス記憶部中のシソーラス Tに定義されているような、データベース Dのノードのラベル Mのリストを表示部に表示するステップと、処理部には、そのラベル Mのいくつかを選択する又は非選択とすることを指示する入力情報が入力部から入力されるステップと、

処理部は、その入力情報に従い、このリストのし、くつかの要素 Mでシソーラス Tの部分集合 Rにおいて R(L， M)力《定義されていないものにつき、部分集合 Rの定義を拡張して、 R (L, M) =T(L, M) とする、又は、このリス卜のいくつかの要素 Mで R (L, M)が定義されているものにつき、 Rの定義を縮小して R (し M)を未定義とするステップと、

を含む請求項 1又は 2に記載の情報検索方法。

4. 処理部は、表示部に、検索質問 Qのノード Xごとに、リンク y— zがデータベースりのリンクであるノード ze F(x)が存在するような、ノード yのラベルのリス卜を表示するステツプと、処理部は、そのようなラベルのし、くつかを選択することを指示する入力情報が入力部から入力されるステップと、

処理部は、その入力情報に従い、選択されたラベル Lについて、 Lをラベルとするノード yとリンク x -yとを検索質問 Qに付加するステップと、

を含む請求項 1乃至 3のいずれかに記載の情報検索方法。

5. 処理部は、表示部に、検索質問 Qのリンク X— yごとに、解候補の値域中のノード f (X)と f (y)を結ぶ最短経路がノード zを含み、解候補 fの値域 f ( Q )がノード zを含まないような解候補 fが存在するノード zのラベルのリストを表示するステップと、

処理部は、そのようなラベルのし、くつかを選択することを指示する入力情報を入力部から入力されるステップと、

処理部は、その入力情報に従い、このリストの要素をラベルとするノード zとリンク X— z 及び z _yを検索質問 Qに付加するステップと、

を含む請求項 1乃至 4のいずれかに記載の情報検索方法。

6. 処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問 Qの入力を入力部から受け付けるステップと、

処理部は、ノードのラベル間の類似性の度合を定義するシソーラス Tを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラス Tの部分集合 Rで定義されるラベル間の類似性を用いて、入力されたノード及びラベルを記憶したデータベース Dを参照し、検索質問 Qによるデータベースの検索結果として解候補集合 Fを求める検索ス亍ップと、

処理部は、解候補集合 Fのし、くつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、処理部は、その入力情報に従い、解候補集合 Fのし、くつかの要素を、解候補集合 Fから削除するステップと、

処理部は、入力部からのシソーラス丁の部分集合 R及び又は検索質問 Qに関する削除、追加又は変更についての入力情報に基づき、部分集合 R及び Z又は検索質問 Qの内容を削除、追加又は変更するステップと、

を含む情報検索プログラム。

7. 処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問 Qの入力を入力部から受け付けるステップと、

処理部は、その入力情報に従い、解候補集合 Fのし、くつかの要素を、解候補集合 Fから削除するステップと、

処理部は、入力部からのシソーラス Tの部分集合 R及び又は検索質問 Qに関する削除、追加又は変更についての入力情報に基づき、部分集合 R及び又は検索質問 Qの内容を削除、追加又は変更するステップと、

を含む情報検索プログラムを記録したコンピュータ読み取り可能な記録媒体。

8. 処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問 Qの入力を入力部から受け付けるステップと、

処理部は、ノードのラベル間の類似度を定義するシソーラス Tを記憶したシソーラス記憶部を参照し、入力された検索質問 Qに従いシソーラス Tのうち使用可能とされた部分において定義されるラベル間の類似度を用いて、データベース Dを参照し、検索質問 Q によるデータベースの検索結果として解候補集合 Fを求める検索ステップと、

処理部は、入力部からのシソーラス T及び Z又は検索質問 Qに関する削除、追加又は変更についての入力情報に基づき、シソーラス T及び又は検索質問 Qの内容を削除、追加又は変更するステップと、

処理部は、利用者から再検索の要求があれば前記検索ステップに戻り処理を繰返し、一方、その要求がなければ処理を終了するステップと、

を含む情報検索方法。

9. 処理部は、表示部に、検索質問 Qを表示するステップと、

処理部は、検索質問 Qの 2つのノードを結ぶリンクがない場合にそのようなリンクを揷入することを指示する入力情報を入力部から入力するステップと、

処理部は、その入力情報に従い、そのリンクを挿入するステップと、処理部には、検索質問 Qのリンクを削除することを指示する入力情報を入力部から入力するステップと、

処理部は、その入力情報に従い、検索質問 Qからそのノードを削除するステップと、をさらに含む請求項 8に記載の情報検索方法。

1 0. 処理部は、検索質問 Qのノードごとに、そのノードのラベル Lと他のラベル Mとの類似度を示す値 T(L, M)がシソーラス記憶部中のシソーラス Tにおいて定義されているような、データベース Dのノードのラベル Mのリストを表示部に表示するステップと、処理部は、そのラベル Mのいくつかを選択する又は非選択とすることを指示する入力情報と、 Mのいくつかに対する T(L, M)の値を変更することを指示する入力情報と、任意のし、くつかのラベル Mを指定する入力情報を入力部から入力するステップと、処理部は、その入力情報に従い、選択されたラベル Mに対してシソーラス Tにおいて T (し M)の定義を使用可能とする、又は、非選択とされた要素 Mに対して T(L, M)の定義を使用不可とする、又は、指定された Mに対して T(L, M)の値を指定された値に変更する、又は、指定された Nに対し T(L, N)の定義を使用可能にして T(L, N)の値を 1 にするステップと、

を含む請求項 8又は 9に記載の情報検索方法。

1 1 . 処理部は、検索質問 Qのノード Xごとに、リンク y— zがデータベース Dに含まれて y のラベルが Lであるようなノード yとノード zE F (x)が存在するような、ラベル Lのリストを、表示部に表示するステップと、

処理部は、その入力情報に従い、選択された各ラベルしについて、 Lをラベルとするノード Ύとリンク X—Yとを検索質問 Qに付加するステップと、

を含む請求項 8乃至 1 0のいずれかに記載の情報検索方法。

1 2. 処理部は、リンク y— zがデータベース Dに含まれて yのラベルが上記のリストの要素 Mであるようなノード z e F (x)が存在するような該ノード yの数が、予め定められた値よリ少ない場合には、そのような yごとに、 yの周辺のいくつかのノードのラベルを Mに加えたものをリストの要素として表示部に表示するステップを含む請求項 8乃至 1 1のいずれかに記載の情報検索方法。

1 3. 処理部は、表示部に、検索質問 Qのリンク x—yごとに、解候補 fの値域中のノード f (X)と f (y)を結ぶ最短経路がノード zを含み、解候補 fの値域 f (Q)がノード zを含まないような解候補 fが存在するノード zのラベルのリストを表示するステップと、

処理部は、その入力情報に従い、このリストの要素をラベルとするノード zとリンク X— z 及び z— yを検索質問 Qに付加するステップと、

を含む請求項 8乃至 1 2のいずれかに記載の情報検索方法。

1 4. 処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問 Qの入力を入力部から受け付けるステップと、処理部は、ノードのラベル間の類似度を定義するシソーラス Tを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラス Τのうち使用可能とされた部分において定義されるラベル間の類似度を用いて、入力されたノード及びラベルを記憶したデータベース Dを参照し、検索質問 Qによるデータベースの検索結果として解候補集合 Fを求める検索ステップと、

処理部は、入力部からのシソーラス Τ及びノ又は検索質問 Qに関する削除、追加又は変更についての入力情報に基づき、シソーラス Τ及び Ζ又は検索質問 Qの内容を削除、追加又は変更するステップと、

を含む情報検索プログラム。

1 5. 処理部は、ノード、そのノードのラベル及びノード間のリンクについての情報を含む検索質問 Qの入力を入力部から受け付けるステップと、

処理部はソードのラベル間の類似度を定義するシソーラス Τを記憶したシソーラス記憶部を参照し、入力されたリンクに従いシソーラス Τのうち使用可能とされた部分において定義されるラベル間の類似度を用いて、入力されたノード及びラベルを記憶したデータベース Dを参照し、検索質問 Qによるデータベースの検索結果として解候補集合 Fを求める検索ステップと、

処理部は、求めた解候補集合 Fを表示部に表示するステップと、処理部は、解候補集合 Fのし、くつかの要素が解に該当するかどうかについての入力情報を入力部から入力するステップと、

処理部は、入力部からのシソーラス T及び又は検索質問 Qに関する削除、追加又は変更についての入力情報に基づき、シソーラス T及びノ又は検索質問 Qの内容を削除、追加又は変更するステップと、