JP4336404B2 - 情報検索装置及びその方法、コンピュータ可読メモリ - Google Patents

Description

【０００１】
【発明の属する技術分野】
本発明は、複数種類の情報を管理し、その管理される情報より所望の情報を検索する情報検索装置及びその方法、コンピュータ可読メモリに関するものである。
【０００２】
【従来の技術】
従来、複数種類の情報を管理する情報検索装置における検索手法として、検索の対象となる個々の情報に対してキーワードを付与し、キーワードを組み合わせたクエリを発行することによって検索するキーワード検索や、検索対象がテキストである場合は、キーワードを付与することなく、クエリで指定した単語の組み合わせを直接テキスト中の単語と比較することによって行う全文検索などが行われている。
【０００３】
検索対象の情報が複数存在する場合、このような検索手法では、検索条件を満たす情報が大量に存在することがあり、検索結果の全てに目を通すことが困難になる。このような問題を解決する方法として、キーワード検索の場合は、検索対象の情報に付与するキーワードに重要度を反映した重みを付与し、その重みを利用して検索結果に順位をつけて出力する方法などが採用されている。また、全文検索などでは、テキスト中の個々の単語に対して、そのテキストにおける重要度を反映した重みを自動的に算出して、その重みを利用して検索結果に順位をつけて出力する方法などが採用されている。
【０００４】
これらのキーワード検索や全文検索などでは、検索条件が適切でない場合や、検索条件を構成する単語の曖昧性などから、検索意図と合致する情報が存在するにも関わらず、検索結果の中にその情報が含まれていない、いわゆる、検索漏れが発生する場合がある。このような検索漏れの対処方法としては、検索要求の中の条件と部分一致する情報も含めて検索結果として出力する方法が知られている。また、検索対象の情報が大量に存在する場合、検索条件と部分一致する情報も大量に存在することになり、検索結果に順位をつけて出力する必要が生じてくる。そのため、このような場合は、検索対象中の単語に重要度を付与し、その重要度に基づいて検索結果の出力順を決定していた。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記従来の情報検索装置の検索対象中の単語に重要度を付与して、その重要度に基づいて検索結果の出力順位を決定する方法において、検索条件と部分一致した情報を検索結果としてを出力する場合には、その検索結果につけられる出力順位は必ずしも適切でなく、適切な検索結果が得られないとい言う問題点があった。
【０００６】
例えば、検索意図が「白い犬」である場合、検索条件として「白い」かつ「犬」ととらえることができるが、この条件と部分一致する情報として、「犬」の条件のみを満たした情報の方が、「白い」の条件のみを満たした情報よりも、検索意図に近いといえるが、従来の方法では、この観点から検索結果に順位をつけることができなかった。
【０００７】
本発明は上記の問題点に鑑みてなされたものであり、検索条件を満たす情報を適切に検索することができる情報検索装置及びその方法、コンピュータ可読メモリを提供することを目的とする。
【０００８】
【課題を解決するための手段】
上記の目的を達成するための本発明による情報検索装置は以下の構成を備える。即ち、 複数種類の文を管理するデータベースから検索条件に合致する文を検索する情報検索装置であって、
複数の単語から構成される検索条件を入力する入力手段と、
前記検索条件に対して形態素解析を行い、解析結果として、単語とそのカテゴリとが定義されている形態素リストを生成する形態素解析手段と、
前記検索条件に対して構文解析を行い、解析結果として、前記検索条件中の２つの注目単語の左側の単語と右側の単語と、それらのそれぞれのカテゴリから決定される前記２つの注目単語の間の関係の種類を示すロールとが定義されているロールリストを生成する構文解析手段と、
前記形態素リストで定義されているカテゴリの優先順位から、前記検索条件を構成する各単語の内、中心となる単語である中心語の候補を絞り込み、複数の中心語の候補がある場合は、更に、前記ロールリストを用いて、各候補と他の単語の関係によって、中心語の候補を絞り込み、最終的に存在する中心語の候補を、前記検索条件を構成する各単語の中心語として決定し、その中心語から前記ロールリスト中で関係がある単語をたどって、各単語に順位を付与することで、前記中心語をルートとする順位のツリー構造である順位ツリーを生成し、その順位ツリーを構成する各単語の順位に応じて、前記検索条件を構成する各単語の重要度を決定する決定手段と、
前記決定手段によって決定された重要度に応じて、検索対象文と前記検索条件との一致度を算出する算出手段と、
前記算出手段で算出された一致度に基づいて、検索結果とする検索対象文を出力する出力手段と
を備える。
【０００９】
また、好ましくは、前記カテゴリは、品詞である。
【００１１】
また、好ましくは、前記算出手段は、前記決定手段によって決定された重要度に応じて、前記検索対象文を構成する各単語及び単語間の関係と、前記検索条件を構成する各単語及び単語間の関係との一致度を算出する。
【００１２】
また、好ましくは、前記算出手段は、前記算出手段は、前記検索対象文を構成する各単語の重要度を決定する決定手段と
を備える。
【００１３】
また、好ましくは、前記出力手段は、前記決定手段で決定された重要度の内、少なくとも最高の重要度の単語を含む検索対象文を検索結果として出力する。
【００１４】
上記の目的を達成するための本発明による情報検索方法は以下の構成を備える。即ち、
複数種類の文を管理するデータベースから検索条件に合致する文を検索する情報検索装置における情報検索方法であって、
前記情報検索装置の入力手段が、複数の単語から構成される検索条件を入力する入力工程と、
前記情報検索装置の形態素解析手段が、前記検索条件に対して形態素解析を行い、解析結果として、単語とそのカテゴリとが定義されている形態素リストを生成する形態素解析工程と、
前記情報検索装置の構文解析手段が、前記検索条件に対して構文解析を行い、解析結果として、前記検索条件中の２つの注目単語の左側の単語と右側の単語と、それらのそれぞれのカテゴリから決定される前記２つの注目単語の間の関係の種類を示すロールとが定義されているロールリストを生成する構文解析工程と、
前記情報検索装置の決定手段が、前記形態素リストで定義されているカテゴリの優先順位から、前記検索条件を構成する各単語の内、中心となる単語である中心語の候補を絞り込み、複数の中心語の候補がある場合は、更に、前記ロールリストを用いて、各候補と他の単語の関係によって、中心語の候補を絞り込み、最終的に存在する中心語の候補を、前記検索条件を構成する各単語の中心語として決定し、その中心語から前記ロールリスト中で関係がある単語をたどって、各単語に順位を付与することで、前記中心語をルートとする順位のツリー構造である順位ツリーを生成し、その順位ツリーを構成する各単語の順位に応じて、前記検索条件を構成する各単語の重要度を決定する決定工程と、
前記情報検索装置の算出手段が、前記決定工程によって決定された重要度に応じて、検索対象文と前記検索条件との一致度を算出する算出工程と、
前記情報検索装置の出力手段が、前記算出工程で算出された一致度に基づいて、検索結果とする検索対象文を出力する出力工程と
を備える。
【００１５】
上記の目的を達成するための本発明によるコンピュータ可読メモリは以下の構成を備える。即ち、
複数種類の文を管理するデータベースから検索条件に合致する文を検索する情報検索をコンピュータに機能させるためのプログラムが格納されたコンピュータ可読メモリであって、
前記コンピュータを、
複数の単語から構成される検索条件を入力する入力手段と、
前記検索条件に対して形態素解析を行い、解析結果として、単語とそのカテゴリとが定義されている形態素リストを生成する形態素解析手段と、
前記検索条件に対して構文解析を行い、解析結果として、前記検索条件中の２つの注目単語の左側の単語と右側の単語と、それらのそれぞれのカテゴリから決定される前記２つの注目単語の間の関係の種類を示すロールとが定義されているロールリストを生成する構文解析手段と、
前記形態素リストで定義されているカテゴリの優先順位から、前記検索条件を構成する各単語の内、中心となる単語である中心語の候補を絞り込み、複数の中心語の候補がある場合は、更に、前記ロールリストを用いて、各候補と他の単語の関係によって、中心語の候補を絞り込み、最終的に存在する中心語の候補を、前記検索条件を構成する各単語の中心語として決定し、その中心語から前記ロールリスト中で関係がある単語をたどって、各単語に順位を付与することで、前記中心語をルートとする順位のツリー構造である順位ツリーを生成し、その順位ツリーを構成する各単語の順位に応じて、前記検索条件を構成する各単語の重要度を決定する決定手段と、
前記決定手段によって決定された重要度に応じて、検索対象文と前記検索条件との一致度を算出する算出手段と、
前記算出手段で算出された一致度に基づいて、検索結果とする検索対象文を出力する出力手段と
として機能させるためのプログラムが格納されたコンピュータ可読メモリ。
【００１６】
【発明の実施の形態】
以下、図面を参照して本発明の好適な実施形態を詳細に説明する。
【００１７】
図１は本発明の実施形態の情報検索装置の機能構成を示す図である。
【００１８】
図１において、入力部１０１は文字キー、ファンクションキーなどを備えたキーボード、マウス等から構成され、検索条件であるクエリを制御部１０２へ入力する。制御部１０２はマイクロプロセッサからなり、重要度決定部１０３においてクエリ中に含まれる個々の検索条件の重要度を求める。また、記憶部１０５の情報記憶部１０６に格納された検索対象の個々の情報とクエリを比較する。そして、その比較結果に基づいて、一致度算出部１０４において個々の情報とクエリの一致度を、クエリの個々の条件の重要度に応じて算出し、一致度の高い情報から表示部１０７へ出力する。
【００１９】
次に、実施形態の情報検索装置のハードウェア構成について、図２を用いて説明する。
【００２０】
図２は本発明の実施形態の情報検索装置のハードウェア構成を示す図である。
２０１はＣＰＵ（中央処理装置）であり、ＲＯＭ２０２に格納されている、例えば、図４に示すような制御手順プログラムに従って各種処理を実行する。後述するフローチャートに示す処理も、ＣＰＵ２０１の制御に基づいて実行される。また、本発明で実行される処理は、その処理を実行するためのプログラムを記憶したＣＤ−ＲＯＭ２０５を本情報検索装置３００のＣＤ−ＲＯＭドライブ２０４に搭載し、そのＣＤ−ＲＯＭ２０５から供給される場合を例に挙げて説明する。
ＲＡＭ２０３は、ＣＤ−ＲＯＭドライブ２０４に搭載されるＣＤ−ＲＯＭ２０５に記憶されている情報検索プログラム５０１、関連データである電子図鑑５０２、単語辞書５０３、文法辞書５０４等のデータを読み取り、後述する処理で用いる各種パラメータ等を記憶する。また、処理中のデータを格納するためのワーキングメモリの領域を備える。また、本実施形態の処理が実行可能となった状態のメモリマップは、図６に示すように、情報検索プログラム６０３、電子図鑑６０４、単語辞書６０５、文法辞書６０６以外に、情報検索プログラムが使用するメモリとして、形態素リスト６０７、ロールリスト６０８、および検索結果リスト６０９の領域が確保され、初期化される。
【００２１】
２０６はハードディスクドライブ（ＨＤドライブ）であり、内蔵されるハードディスク（不図示）に検索対象である情報や制御プログラム等の各種データを記憶する。
【００２２】
２０８はＣＲＴや液晶表示器等のディスプレイであり、画像、テキスト、処理途中のメッセージ等を表示する。また、キーボード２０７やマウス２０９により入力されたデータや操作画面もディスプレイ２０８により表示する。
【００２３】
２１０はＬＢＰ（レーザビームプリンタ）やインクジェットプリンタ等のプリンタであり、画像やテキスト等を記録する。２０７はキーボード、２０９はマウスであり、オペレータの操作により、各種コマンドや文字コード等を入力することができる。２１１は制御バスであり、各種構成要素間でのデータあるいはコマンド等を相互に通信可能とする。
【００２４】
次に、電子図鑑６０４の構成の詳細について、図７を用いて説明する。
【００２５】
図７は本発明の実施形態の電子図鑑の構成の詳細を示す図である。
【００２６】
電子図鑑６０４には、見出し語とその見出し語に対する説明文とその見出し語を表す画像ファイルの名称を対応づけて構成した１つの項目を、複数種類格納している。例えば、図７中では、１つの項目として、見出し語「ｄａｃｈｓｆｕｎｄ」と、説明文「ｄｏｇ ｗｉｔｈ ｓｈｏｒｔ ｌｅｇｓ．．．」と、画像ファイル「００００１００２．ｊｐｇ」を対応づけて格納されている。各項目は、見出し語の先頭文字によって昇順にソートされる。
【００２７】
次に、単語辞書６０５の構成の詳細について、図８を用いて説明する。
【００２８】
図８は本発明の実施形態の単語辞書の構成の詳細を示す図である。
【００２９】
単語辞書６０５には、見出し語とカテゴリをそれぞれ１つずつ対応づけて構成した１つの単語の情報を、複数種類格納している。例えば、単語辞書６０５には、１つの単語の情報として、見出し語「ｄｏｇ」とカテゴリ「Ｎｏｕｎ」を対応づけて格納している。各単語の情報は、見出し語の先頭文字によって昇順にソートされる。
【００３０】
次に、文法辞書６０６の構成の詳細について、図９を用いて説明する。
【００３１】
図９は本発明の実施形態の文法辞書の構成の詳細を示す図である。
【００３２】
文法辞書６０６には、左カテゴリと右カテゴリとロールとをそれぞれ一つずつ対応づけて構成した文法ルールを、複数種類格納している。各文法ルールにおいて、左カテゴリと右カテゴリは、単語辞書６０５に格納されているカテゴリに対応する。各文法ルールの意味は、文中において、注目単語の左の単語のカテゴリと右の単語のカテゴリが、それぞれ、文法辞書６０６の１つの文法ルールの左カテゴリと右カテゴリに一致した場合、その２つの単語の間の関係として、左カテゴリと右カテゴリに対応したロールの関係にある可能性があることを意味している。例えば、文中において、注目単語の左の単語のカテゴリが「Ａｄｖｅｒｂ」で、右の単語のカテゴリが「Ａｄｊｅｃｔｉｖｅ」であれば、その２つの単語の間の関係は「Ｍｏｄｉｆｉｅｒ」の可能性があることが判明する。
【００３３】
次に、形態素リスト６０７の構成の詳細について、図１０を用いて説明する。
図１０は本発明の実施形態の形態素リストの構成の詳細を示す図である。
【００３４】
形態素リスト６０７には、キーボード２０７から入力されたクエリ、電子図鑑６０４中の説明文を形態素解析した結果、各単語の情報がそれぞれ、１つの項目として格納される。
【００３５】
各項目には、ＩＤと単語とカテゴリと順位と重みが、それぞれ１つずつ対応づけられて格納される。ＩＤには、文の先頭の番号を１とした文の先頭からの単語の番号が格納される。単語には、各単語の語幹が格納される。カテゴリには、各単語のカテゴリが格納される。順位には、文の中心となる単語の順位を１とし、各単語の重要度に応じて順位を定めた結果が格納される。重みには、各単語の重要度に応じた重みが格納される。また、この重みは、文中の全ての単語に対応した重みの和をとると、必ず１になるように構成されている。
【００３６】
例えば、表Ｔ１０１は、文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇ」に対して、形態素解析を行った結果を格納した形態素リストを示している。表Ｔ１０１において、「ｗｉｔｈ」に対応した順位の値が「−１」になっているが、これは、順位を付与する対象外の単語であることを意味している。他の例として、表Ｔ１０４は、文「ｄｏｇ ｓｈｏｒｔ ｌｅｇ」に対して、形態素解析を行った結果を格納した形態素リストを示している。表Ｔ１０４において、順位が「１」の単語として、「ｄｏｇ」と「ｓｈｏｒｔ」の２つが存在するように、一つの文中で、順位として、同じ値が出現することもある。形態素リスト６０７には、クエリに対して形態素解析を行った結果を格納する領域と、説明文に対して形態素解析を行った結果を格納する領域との２つの領域が区別されて存在する。
【００３７】
次に、ロールリスト６０８の構成の詳細について、図１１を用いて説明する。
図１１は本発明の実施形態のロールリストの構成の詳細を示す図である。
【００３８】
ロールリスト６０８には、キーボード２０７から入力されたクエリ、電子図鑑６０４中の説明文に対して構文解析を行った結果、２つの単語間の各関係が、それぞれ１つの項目として格納される。各項目には、左単語ＩＤとロールと右単語ＩＤが、それぞれ１つずつ対応づけられて格納される。左単語ＩＤと右単語ＩＤには、文中の２つの注目単語のそれぞれ左側の単語と右側の単語が対応し、形態素リスト６０７のＩＤの値が使用される。ロールには、２つの注目単語の間の関係の種類、すなわち、一方の単語が果たす他方の単語へのロール（役割）が格納される。ロールの種類は、文法辞書６０６のロールの種類と同じである。
【００３９】
例えば、表Ｔ２０１は、文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇ」に対して、構文解析を行った結果を格納したロールリストを示している。この文に対する形態素リストは図１０の表Ｔ１０１であり、これによれば、左単語ＩＤ「１」に相当する単語「ｄｏｇ」は、右単語ＩＤ「２」に相当する単語「ｗｉｔｈ」に対して、ロールとして「ＰＳｕｂｊｅｃｔ」すなわち、「Ｐｒｅｐｏｓｉｔｉｏｎ Ｓｕｂｊｅｃｔ」の関係にあることが判明する。ロールリスト６０８には、クエリに対して構文解析を行った結果を格納する領域と、説明文に対して構文解析を行った結果を格納する領域との２つの領域が区別されて存在する。
【００４０】
次に、検索結果リスト６０９の構成の詳細について、図１２を用いて説明する。
【００４１】
図１２は本発明の実施形態の検索結果リストの構成の詳細を示す図である。
検索結果リスト６０９には、キーボード２０７から入力されたクエリに従って、電子図鑑６０４を検索した結果、クエリの条件を満たす各項目が格納される。検索結果リスト６０９には、一つの項目として、電子図鑑６０４の見出し語と、検索結果として得られるスコアとが、それぞれ一つずつ対応づけられて格納され、複数の項目が格納される。
【００４２】
次に、キーボード２０７よりクエリを入力し、検索を指示した後、電子図鑑６０４を検索した結果がディスプレイ２０８に表示された画面の例について、図１３を用いて説明する。
【００４３】
図１３は本発明の実施形態のディスプレイに表示された画面の例を示す図である。
【００４４】
図１３において、１３０１はクエリを入力するためのテキストボックスである。テキストボックス１３０１内にキーボード２０７からクエリを入力し、ＯＫボタン１３０２をマウス２０９でクリックすると、１３０３に、クエリの条件を満たす電子図鑑６０４中の見出し語と、検索の際に得られたスコアが表示される。また、１３０４には、電子図鑑６０４中の見出し語に対応した画像ファイルから得られる画像が表示される。また、１３０５には、見出し語に対応した説明文が表示される。検索結果は、スコアの大きい順に画面左より右に向かって表示され、１画面中に収まらないときは、１３０６の次画面ボタンをマウス２０９でクリックすることにより、他の検索結果も画面に表示することができる。
【００４５】
図１３の例では、クエリとして「ｄｏｇ ｗｉｔｈ ｓｈｏｒｔ ｌｅｇ」を指定した場合の検索後の画面を表示しており、「ｄａｃｈｓｆｕｎｄ」がスコア「１．００」で、「ｓｋｙｅ ｔｅｒｒｉｅｒ」がスコア「１．００」で、「ｓｈｉｈ ｔｚｕ」がスコア「１．００」で、それぞれ検索された場合を示している。
【００４６】
次に、情報検索プログラム６０３で実行される処理について、図１４を用いて説明する。
【００４７】
図１４は本発明の実施形態の情報検索プログラムで実行される処理を示す図である。
【００４８】
まず、ＣＤ−ＲＯＭ２０５に格納された情報検索プログラム５０１、およびその関連データの電子図鑑５０２、単語辞書５０３、文法辞書５０４をＣＤ−ＲＯＭドライブ２０４からＲＡＭ２０３にロードする。また、ＲＡＭ２０３に形態素リスト６０７、ロールリスト６０８、検索結果リスト６０９の領域を確保し、その他必要な初期化を行う（ステップＳ１０１）。次に、オペレータが、テキストボックス１３０１にキーボード２０７を用いてクエリを入力し、マウス２０９を用いてＯＫボタン１３０２をクリックする（ステップＳ１０２）。
【００４９】
次に、ステップＳ１０２で入力されたクエリと一致する見出し語を電子図鑑６０４の中から検索し、見つかった見出し語を検索結果リスト６０９の先頭からつめて格納する。その際、スコアの値は１．００としておく（ステップＳ１０３）。尚、電子図鑑６０４中の各項目は、見出し語によって昇順にソートされている。また、本処理は、同種の電子図鑑や電子辞書において、一般に行われている処理である。
【００５０】
次に、ステップＳ１０２で入力されたクエリの解析を行い、形態素リスト６０７およびロールリスト６０８のクエリ用の領域に、解析結果を格納する（ステップＳ１０４）。尚、この処理の詳細については、図１５を用いて後述する。
【００５１】
次に、電子図鑑６０４の先頭から、順次、説明文を一つずつ取り出す（ステップＳ１０５）。そして、取り出すことができる説明文があるか否かを判定する（ステップＳ１０６）。取り出すことができる説明文がある場合（ステップＳ１０７でＹＥＳ）、ステップＳ１０７へ進み、ステップＳ１０５で取り出した説明文の解析を行い、形態素リスト６０７およびロールリスト６０８の説明文用の領域に、解析結果を格納する。尚、この処理の詳細についても、図１５を用いて後述する。
【００５２】
ステップＳ１０７の処理を終えたら、ステップＳ１０８で、ステップＳ１０４で得られたクエリの解析結果と、ステップＳ１０７で得られた説明文の解析結果を比較する。そして、クエリの条件を含む説明文に対する見出し語を、条件を含む度合いに応じて算出したスコアとともに、検索結果リスト６０９につめて格納する。尚、この処理の詳細については、図１６を用いて後述する。処理を終えると、ステップＳ１０５へ戻る。
【００５３】
一方、ステップＳ１０７において、全ての説明文を取り出し終えている場合（ステップＳ１０７でＮＯ）、ステップＳ１０９へ進み、検索結果リスト６０９に格納された見出し語とその見出し語に対応した情報を電子図鑑６０４から取り出し、ディスプレイ２０８に表示する。この表示前には、検索結果リスト６０９に格納されている各項目を、スコアの値によって降順にソートした後、検索結果リスト６０９の先頭から、すなわち、スコアの値が大きいものから順番に、図１３で説明したような手順で表示する。また、ソートする際、スコアの値が同じ場合は、リストの先頭に出現する項目が先頭側になるように配置する。これによって、ステップＳ１０３で検索された項目、すなわち、クエリと一致する見出し語を持つ項目が、一番最初に表示されることが保証される。
【００５４】
次に、図１４のステップＳ１０４のクエリ解析、ステップＳ１０７の説明文解析の処理の詳細について、図１５を用いて説明する
図１５は本発明の実施形態のステップＳ１０４のクエリ解析、ステップＳ１０７の説明文解析の処理の詳細を示すフローチャートである。
【００５５】
本処理は、形態素リスト６０７およびロールリスト６０８に解析結果を出力するが、ステップＳ１０４の場合は、クエリ用の形態素リストとロールリストに解析結果が出力される。また、ステップＳ１０７の場合は、説明文用の形態素リストとロールリストに解析結果が出力される。以降の説明においては、これらの区別を明示的には説明していないが、実際には区別されていることをあらかじめ断っておく。
【００５６】
図１５のフローチャートにおいて、まず、単語辞書６０５を用いて、クエリまたは説明文の形態素解析を行い、解析結果を形態素リスト６０７に格納する（ステップＳ２０１）。本処理によって、形態素リスト６０７には、例えば、図１０に示したような情報が格納される。但し、この段階では、形態素リスト６０７の中で、ＩＤ、単語、カテゴリのフィールドのみに値が格納され、順位と重みには格納されていない。また、本処理は、一般に行われている処理であり、特に詳細な説明は行わない。
【００５７】
次に、形態素リスト６０７、文法辞書６０６を用いて、クエリまたは説明文の構文解析を行い、解析結果をロールリスト６０８に格納する（ステップＳ２０２）。本処理によって、ロールリスト６０８には、例えば、図１１に示したような情報が格納される。本処理は、依存文法を用いた構文解析であり、日本語の係り受け解析などで、一般に行われているので、特に詳細な説明は行わない。
【００５８】
次に、形態素リスト６０７およびロールリスト６０８を用いて、形態素リスト６０７に格納されている単語のうち、中心となる単語、すなわち、中心語を決定する（ステップＳ２０３）。例えば、「Ｎｏｕｎ」が一番強く、次に「Ｖｅｒｂ」、「Ａｄｊｅｃｔｉｖｅ」といったように、中心語としてのカテゴリの優先順位をつけて中心語の候補を絞り込む。また、形態素リスト６０７中に、複数の中心語の候補が存在すれば、ロールリスト６０８を用いて、その候補と他の単語との関係によって、中心語を決定する。更に、形態素リスト６０７中に「Ｎｏｕｎ」が２つ以上存在する場合、他の単語と「ＰＯｂｊｅｃｔ」の関係にある候補は、中心語の候補からはずす等として中心語の候補を絞り込む。このようにして、中心語の候補を絞り込んでいき、最終的に複数の中心語の候補が存在する場合は、すべての候補を中心語とする。中心語として決定された単語に対しては、形態素リスト６０７の順位のフィールドに、「１」を格納する。
【００５９】
次に、形態素リスト６０７中の中心語以外の単語に対して、順位の値を格納する（ステップＳ２０４）。ロールリスト６０８を利用して、中心語と関係がある単語に対して順位の値として「２」を格納する。また、順位「２」の単語と関係がある単語の順位の値を「３」とするようにして、中心語からの関係を次々とたぐっていくことによって、順位を付与していく。但し、カテゴリが、「Ｐｒｅｐｏｓｉｔｉｏｎ」など、特定のカテゴリを持つ単語は、順位の付与対象外となり、順位の値として、「−１」が格納される。また、中心語からの関係をたどって、順位を付与する場合に、付与対象外の単語が出現した場合は、その単語をスキップして、順位の値が連続するようにする。中心語から関係する単語をたどっていく場合、一つの単語が複数の単語と関係する場合があるので、このような場合は、その単語に関する単語は、同じ順位の値が付与されることになる。
【００６０】
以上説明した処理によって、形態素リスト６０７中の全ての単語に対する順位が付与されることになる。このようにして付与された順位は、中心語をルートとするツリー構造を構成することになる。このツリー構造を順位ツリーと呼ぶことにする。
【００６１】
次に、形態素リスト６０７中の全ての単語に重みを付与する（ステップＳ２０５）。重みは、中心語に一番大きい値が付与され、順位が大きくなるに従って、値が小さくなるように付与する。但し、全ての重みの値の和が、必ず「１．０」になるようにする。また、順位付与対象外の単語に対しては、重みの値として、「０」を格納する。重みの付与の手順としては、まず、形態素リスト６０７中の中心語の個数を求める。その際、順位付与対象外の単語に対しては、重みの値として、「０」を格納しておく。次に、「１．０」を、中心語の個数で割り、その値を、各中心語から連なる順位ツリーの値とする。そして、各順位ツリーにおいて、順位ツリーの値に「０．７」を掛けた値を、順位ツリーのルートの単語（すなわち、中心語）の重みの値として格納する。
【００６２】
但し、順位ツリーが中心語のみから構成される場合は、順位ツリーの値を中心語の重みとして格納する。また、ルートの下の枝の個数によって、順位ツリーの値からルートに付与した値を引いた値を割った値を、各枝（すなわち、サブ順位ツリー）の順位ツリーの値とする。そして、同様にして、各サブ順位ツリーにおいて、順位ツリーの値に「０．７」を掛けた値を、ルートの単語の重みの値として格納する。
【００６３】
但し、順位ツリーがルートの単語のみから構成される場合は、順位ツリーの値をルートの単語の重みとして格納する。また、ルートの下の枝の個数によって、順位ツリーの値からルートに付与した値を引いた値を割った値を、各枝（すなわち、サブ順位ツリー）の順位ツリーの値とする。この処理を繰り返すことによって、全ての単語に、前述の条件を満たす重みを付与することができる。
【００６４】
次に、図１４のステップＳ１０８の処理の詳細について、図１６を用いて説明する。
【００６５】
図１６は本発明の実施形態の図１４のステップＳ１０８の処理の詳細を示すフローチャートである。
【００６６】
まず、スコアの値に初期値の「０」を格納する等の本処理を実行するために必要な初期化処理を行う。
【００６７】
その後、クエリ用の形態素リスト６０７中の中心語を順次一つずつ取り出す（ステップＳ３０１）。取り出すことができる中心語があるか否かを判定する（ステップＳ３０２）。次に、取り出すことができる中心語がある場合（ステップＳ３０２でＮＯ）、ステップＳ３０３に進む。一方、全ての中心語を取り出し終えている場合（ステップＳ３０２でＹＥＳ）、ステップＳ３１３へ進む。
【００６８】
ステップＳ３０２において、取り出すことができる中心語がある場合、説明文用の形態素リスト６０７の中にステップＳ３０１で取り出した単語（中心語）と同じ単語が存在するか否かを判定する（ステップＳ３０３）。存在する場合（ステップＳ３０３でＹＥＳ）、ステップＳ３０４へ進む。一方、存在しない場合（ステップＳ３０３でＮＯ）、ステップＳ３０７へ進む。
【００６９】
ステップＳ３０３において、説明文用の形態素リスト６０７の中にステップＳ３０１で取り出した単語（中心語）と同じ単語が存在する場合、ステップＳ３０１で取り出した単語（中心語）と同じ単語が説明文用の形態素リスト６０７中でも中心語であるか否かを判定する（ステップＳ３０４）。中心語である場合（ステップＳ３０４でＹＥＳ）、ステップＳ３０５へ進み、ステップＳ３０１で取り出した単語（中心語）に対応した重みをクエリ用の形態素リスト６０７から取り出し、その値をスコアに加える。この処理を終えると、ステップＳ３０７へ進む。一方、中心語でない場合（ステップＳ３０４でＮＯ）、ステップＳ３０６へ進み、ステップＳ３０１で取り出した単語（中心語）に対応した重みをクエリ用の形態素リスト６０７から取り出し、その値を２分の１にした値をスコアに加える。この処理を終えると、ステップＳ３０７へ進む。
【００７０】
ステップＳ３０７では、クエリ用のロールリスト６０８を利用して、ステップＳ３０１で取り出した単語（中心語）を順次たどって、中心語から連なっている単語を一つずつ取り出す。そして、取り出すことができる単語があるか否かを判定する（ステップＳ３０８）。取り出すことができる単語がある場合（ステップＳ３０８でＮＯ）、ステップＳ３０９に進む。一方、中心語から連なる単語を全て取り出し終えている場合（ステップＳ３０８でＹＥＳ）、ステップＳ３０１へ戻る。
【００７１】
ステップＳ３０８において、取り出すことができる単語がある場合、ステップＳ３０７で取り出した単語と同じ単語が説明文用の形態素リスト６０７に存在するか否かを判定する（ステップＳ３０９）。存在する場合（ステップＳ３０９でＹＥＳ）、ステップＳ３１０へ進む。一方、存在しない場合（ステップＳ３０９でＮＯ）、ステップＳ３０７へ戻る。
【００７２】
ステップＳ３０９において、ステップＳ３０７で取り出した単語と同じ単語が説明文用の形態素リスト６０７に存在する場合、ステップＳ３０７で取り出した単語と中心語側への単語との関係が説明文でも一致している否かを判定する（ステップＳ３１０）。この判定は以下のように行う。まず、ステップＳ３０７で取り出した単語（以降、後単語と呼ぶ）と、それより順位の値が１だけ小さい単語（以降、前単語と呼ぶ）との間のロールをクエリ用のロールリスト６０８から求める。説明文用の形態素リスト６０７中に、前単語と同じ単語が存在し、かつ、説明文用のロールリスト６０８中に、前単語と同じ単語と後単語と同じ単語に対応したロールが、先ほど求めたクエリのロールと一致する場合にのみ、単語の関係が説明文でも一致していると見なす。一致している場合（ステップＳ３１０でＹＥＳ）、ステップＳ３１１へ進み、ステップＳ３０７で取り出した単語に対応した重みをクエリ用の形態素リスト６０７から取り出し、その値をスコアに加える。この処理を終えると、ステップＳ３０７へ戻る。一方、一致していない場合（ステップＳ３１０でＮＯ）、ステップＳ３０７で取り出した単語に対応した重みをクエリ用の形態素リスト６０７から取り出し、その値を２分の１にした値をスコアに加える。この処理を終えると、ステップＳ３０７へ戻る。
【００７３】
一方、ステップＳ３０２において、全ての中心語を取り出し終えている場合、スコアの値が０より大きいか否かを判定する（ステップＳ３１３）。スコアの値が０である場合（ステップＳ３１３でＮＯ）、本処理を終了する。一方、スコアの値が０より大きい場合（ステップＳ３１３でＹＥＳ）、ステップＳ３１４へ進み、検索された結果を検索結果リスト６０９へ格納する。これは、対象となっている説明文に対応した見出し語とスコアの値を対応させて、検索結果リスト６０９へつめて格納する。処理を終えると、本処理を終了する。
【００７４】
以上説明した動作を、具体例を挙げてより詳細に説明する。
【００７５】
まず、クエリとして、「ｄａｃｈｓｆｕｎｄ」が指定された場合の例を説明する。
【００７６】
「ｄａｃｈｓｆｕｎｄ」が指定されると（ステップＳ１０２）、この場合、図７に示されるように、電子図鑑６０４には見出し語として「ｄａｃｈｓｆｕｎｄ」が格納されているので、検索結果リスト６０９の先頭に、見出し語「ｄａｃｈｓｆｕｎｄ」とスコア「１．０」を対応させた項目が格納される（ステップＳ１０３）。スコアの最大値は「１．０」である。そして、ステップＳ１０９では、スコアの値が大きい物から順番に表示し、スコアの値が同じ場合はリストの先頭に出現する項目が最初に表示されるので、ステップＳ１０３で検索された「ｄａｃｈｓｆｕｎｄ」が検索結果として一番最初にディスプレイ２０８に表示される（ステップＳ１０９）。
【００７７】
次に、クエリとして、「ｄｏｇ ｗｉｔｈ ｓｈｏｒｔ ｌｅｇ」が指定された場合の例を説明する。
【００７８】
ステップＳ２０１において、クエリに対する形態素解析が行われると、図８に示されるように、各単語のカテゴリが対応づけられているので、クエリ用の形態素リスト６０７には図１０の表Ｔ１０２に示されるような情報が格納される。但し、この時点では、順位と重みには値は格納されていない。
【００７９】
続いて、ステップＳ２０２において、クエリに対する構文解析が行われると、図９に示されるように、各カテゴリ間の関係が記載されているので、クエリ用のロールリスト６０８には図１１の表Ｔ２０２に示されるような情報が格納される。
【００８０】
続いて、ステップＳ２０３において、中心語が決定される。表Ｔ１０２からわかるように、カテゴリ「Ｎｏｕｎ」の単語として「ｄｏｇ」と「ｌｅｇ」が存在するので、この２つの単語に中心語が絞り込まれる。また、表Ｔ２０２からわかるように、「ｌｅｇ」は、ロール「ＰＯｂｊｅｃｔ」を持つので、中心語の対象から外される。そして、最終的に「ｄｏｇ」がクエリの中心語であると決定され、表Ｔ１０２に示されるように、クエリ用の形態素リストの「ｄｏｇ」に対応した順位として「１」が格納される。
【００８１】
続いて、ステップＳ２０４において、クエリ用のロールリストである表Ｔ２０２を利用して、クエリ用の形態素リストの「ｄｏｇ」以外の単語に対して、順位の値が格納される。表Ｔ２０２によると、「ｄｏｇ」に対応した左単語ＩＤ「１」に対して、右単語ＩＤ「２」が対応している。しかし、単語ＩＤ「２」の単語「ｗｉｔｈ」は、表Ｔ１０２によれば、カテゴリが「Ｐｒｅｐｏｓｉｔｉｏｎ」であるので、順位付与対象外の単語となり、順位には「−１」が格納される。また、「ｗｉｔｈ」に対応した左単語ＩＤ「２」に対して、右単語ＩＤ「４」が対応している。単語ＩＤ「４」の単語「ｌｅｇ」は、順位付与対象外の単語でなく、中心語の「ｄｏｇ」からたどって、最初の順位付与の対象となる単語なので、順位として「２」が格納される。さらに、「ｌｅｇ」に対応した右単語ＩＤ「４」に対して、左単語ＩＤ「３」が対応している。単語ＩＤ「３」の単語「ｓｈｏｒｔ」は、順位付与対象外の単語でなく、中心語の「ｄｏｇ」からたどって、「ｄｏｇ」を含めて３番目の順位付与の対象となる単語なので、順位として「３」が格納される。以上によって、クエリ用の形態素リストに表Ｔ１０２に示されるような順位が格納される。
【００８２】
続いて、ステップＳ２０５において、クエリ用の形態素リストの各単語に対して、重みの値が格納される。まず、順位付与対象外の単語に対して、重みの値として「０」を格納しながら、中心語の個数を求める。表Ｔ１０２によれば、順位の値として「１」を持つのは、「ｄｏｇ」の１個だけであることがわかる。また、順位の値として「−１」を持つ「ｗｉｔｈ」に対する重みの値として、「０」が格納される。この場合、中心語の個数が１個であるので、順位ツリーの値は「１．０」を「１」で割った「１．０」になる。次に、中心語の「ｄｏｇ」を取り出し、順位ツリーの値「１．０」に「０．７」を掛けた値「０．７」を「ｄｏｇ」に対応する重みに格納する。そして、中心語「ｄｏｇ」に続く順位の「２」を持つ単語は「ｌｅｇ」のみなので、「１．０」から「０．７」を引いた値「０．３」を「１」で割った値「０．３」が、「ｌｅｇ」をルートとするサブ順位ツリーの値となる。そして、順位ツリーの値「０．３」に「０．７」を掛けた値「０．２１」が、サブ順位ツリーのルートである「ｌｅｇ」に対応した重みとして格納される。そして、「ｌｅｇ」に続く順位の「３」を持つ単語は「ｓｈｏｒｔ」のみなので、「０．３」から「０．２１」を引いて「１」で割った値「０．０９」が、「ｓｈｏｒｔ」をルートとするサブ順位ツリーの値となる。「ｓｈｏｒｔ」をルートとするサブ順位ツリーには、「ｓｈｏｒｔ」しか残っていないので、順位ツリーの値「０．０９」が、そのまま、「ｓｈｏｒｔ」に対応した重みとして格納される。このようにして、クエリ用の形態素リストに表Ｔ１０２に示されるような重みが格納される。
【００８３】
続いて、ステップＳ１０５において、説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」が取り出された場合を説明する。
【００８４】
ステップＳ１０７において、説明文用の形態素リスト６０７とロールリスト６０８に、解析結果が格納される。解析は、前述のクエリの解析と同様にして行われ、形態素リストは図１０の表Ｔ１０１に、ロールリストは図１１の表Ｔ２０１に、それぞれ示される状態になる。
【００８５】
続いて、ステップＳ３０１において、クエリの中心語「ｄｏｇ」が取り出される。一方、説明文の形態素リストである表Ｔ１０１に「ｄｏｇ」が中心語として格納されている。そのため、ステップＳ３０５において、スコアの初期値「０」に、クエリの「ｄｏｇ」に対応した重みの値が加算され、スコアの値は「０．７」になる。
【００８６】
続いて、ステップＳ３０７において、クエリの中心語「ｄｏｇ」に関係のある単語を取り出す。表Ｔ２０２によれば、「ｄｏｇ」と関係する単語は、「ｗｉｔｈ」だけであるので、「ｗｉｔｈ」を取り出す。説明文の形態素リストである表Ｔ１０１には「ｗｔｈ」が存在し、クエリと説明文の両方において、「ｄｏｇ」と「ｗｉｔｈ」の間の関係であるロールの値が「ＰＳｕｂｊｅｃｔ」であるので、関係も一致したことになる。これにより、ステップＳ３１１において、スコアの値「０．７」に、クエリの「ｗｉｔｈ」に対応した重みの値「０」が加算され、スコアの値は、「０．７」になる。
【００８７】
続いて、ステップＳ３０７において、クエリの「ｗｉｔｈ」に関係のある単語を取り出す。表Ｔ２０２によれば、すでに取り出された単語以外で「ｗｉｔｈ」と関係する単語は、「ｌｅｇ」だけであるので、「ｌｅｇ」を取り出す。説明文の形態素リストには「ｌｅｇ」が存在し、クエリと説明文の両方において、「ｗｉｔｈ」と「ｌｅｇ」の間の関係であるロールの値が「ＰＯｂｊｅｃｔ」であるので、関係も一致したことになる。これにより、ステップＳ３１１において、スコアの値「０．７」に、クエリの「ｌｅｇ」に対応した重みの値「０．２１」が加算され、スコアの値は、「０．９１」になる。
【００８８】
続いて、ステップＳ３０７において、クエリの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０２によれば、すでに取り出された単語以外で「ｌｅｇ」と関係する単語は、「ｓｈｏｒｔ」だけであるので、「ｓｈｏｒｔ」を取り出す。説明文の形態素リストである表Ｔ１０１には「ｓｈｏｒｔ」が存在し、クエリと説明文の両方において、「ｌｅｇ」と「ｓｈｏｒｔ」の間の関係であるロールの値が「Ｍｏｄｉｆｉｅｒ」であるので、関係も一致したことになる。これにより、ステップＳ３１１において、スコアの値「０．９１」に、クエリの「ｓｈｏｒｔ」に対応した重みの値「０．０９」が加算され、スコアの値は、「１．００」になる。
【００８９】
続いて、中心語も含めて、クエリの全ての単語を取り出し終え、スコアの値も「０」よりも大きいので、検索結果リスト６０９に、説明文「ｄｏｇ ｗｉｔｈｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した見出し語が、スコアの値「１．００」とともに格納される。スコアの値が「１．０」であるということは、クエリの条件を完全に満たしていることを意味している。
【００９０】
次に、ステップＳ１０５において、説明文「ｓｈｏｒｔ ｄｏｇ ｗｉｔｈ ｌｏｎｇ ｌｅｇｓ」が取り出された場合を説明する。
【００９１】
ステップＳ１０７において、説明文用の形態素リスト６０７とロールリスト６０８に、解析結果が格納される。解析は、前述のクエリの解析と同様にして行われ、形態素リストは図１０の表Ｔ１０５に、ロールリストは図１１の表Ｔ２０５に、それぞれ示される状態になる。
【００９２】
続いて、ステップＳ３０１において、クエリの中心語「ｄｏｇ」が取り出される。一方、説明文の形態素リストである表Ｔ１０５に「ｄｏｇ」が中心語として格納されている。そのため、ステップＳ３０５において、スコアの初期値「０」に、クエリの「ｄｏｇ」に対応した重みの値が加算され、スコアの値は「０．７」になる。
【００９３】
続いて、ステップＳ３０７において、クエリの中心語「ｄｏｇ」に関係のある単語を取り出す。表Ｔ２０２によれば、「ｄｏｇ」と関係する単語は、「ｗｉｔｈ」だけであるので、「ｗｉｔｈ」を取り出す。説明文の形態素リストである表Ｔ１０５には「ｗｉｔｈ」が存在し、クエリと説明文の両方において、「ｄｏｇ」と「ｗｉｔｈ」の間の関係であるロールの値が「ＰＳｕｂｊｅｃｔ」であるので、関係も一致したことになり、ステップＳ３１１において、スコアの値「０．７」に、クエリの「ｗｉｔｈ」に対応した重みの値「０」が加算され、スコアの値は、「０．７」になる。
【００９４】
続いて、ステップＳ３０７において、クエリの「ｗｉｔｈ」に関係のある単語を取り出す。表Ｔ２０２によれば、すでに取り出された単語以外で「ｗｉｔｈ」と関係する単語は、「ｌｅｇ」だけであるので、「ｌｅｇ」を取り出す。説明文の形態素リストである表Ｔ１０５には「ｌｅｇ」が存在し、クエリと説明文の両方において、「ｗｉｔｈ」と「ｌｅｇ」の間の関係であるロールの値が「ＰＯｂｊｅｃｔ」であるので、関係も一致したことになる。これにより、ステップＳ３１１において、スコアの値「０．７」に、クエリの「ｌｅｇ」に対応した重みの値「０．２１」が加算され、スコアの値は、「０．９１」になる。
【００９５】
続いて、ステップＳ３０７において、クエリの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０２によれば、すでに取り出された単語以外で「ｌｅｇ」と関係する単語は、「ｓｈｏｒｔ」だけであるので、「ｓｈｏｒｔ」を取り出す。説明文の形態素リストである表Ｔ１０５には「ｓｈｏｒｔ」が存在するが、表Ｔ２０５によれば、説明文では、「ｌｅｇ」と「ｓｈｏｒｔ」の間に関係が存在しない。そのため、ステップＳ３１２において、スコアの値「０．９１」に、クエリの「ｓｈｏｒｔ」に対応した重みの値「０．０９」を２分の１した値「０．０４５」が加算され、スコアの値は、「０．９５５」になる。
【００９６】
続いて、中心語も含めて、クエリの全ての単語を取り出し終え、スコアの値も「０」よりも大きいので、検索結果リスト６０９に、説明文「ｓｈｏｒｔ ｄｏｇ ｗｉｔｈ ｌｏｎｇ ｌｅｇｓ」に対応した見出し語が、スコアの値「０．９５５」とともに格納される。
【００９７】
続いて、同様に様々な説明文に対して、検索を行った後、ステップＳ１０９において、検索結果がディスプレイに表示されることになるが、その中には、説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した電子図鑑６０４の項目が、スコアの値「１．００」として表示される。また、それに続いて、説明文「ｓｈｏｒｔ ｄｏｇ ｗｉｔｈ ｌｏｎｇ ｌｅｇｓ」に対応した電子図鑑６０４の項目が、スコアの値「０．９５５」とともに表示される。
【００９８】
この場合、「ｄｏｇ ｗｉｔｈ ｓｈｏｒｔ ｌｅｇｓ」というクエリに対して、「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」という説明文のスコアは「１．０」になり、「ｄｏｇ ｗｉｔｈ ｌｏｎｇ ｌｅｇｓ」という説明文のスコアは「０．９５５」になるので、前者の説明文の方がクエリとの一致度が高いことがわかる。
【００９９】
次に、クエリとして、「ｄｏｇ ｗｉｔｈ ｔｈｉｃｋ ｌｅｇｓ」が指定された場合の例を説明する。
【０１００】
ステップＳ１０４において、クエリに対する解析が行われ、クエリ用の形態素リストは図１０の表Ｔ１０３に示される状態になり、クエリ用のロールリストは図１１の表２０３に示される状態になる。
【０１０１】
続いて、ステップＳ１０５において、説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」が取り出された場合を説明する。
【０１０２】
ステップＳ１０７において、説明文用の形態素リスト６０７とロールリスト６０８に、解析結果が格納される。解析は、前述のクエリの解析と同様にして行われ、形態素リストは図１０の表Ｔ１０１に、ロールリストは図１１の表Ｔ２０１に、それぞれ示される状態になる。
【０１０３】
続いて、ステップＳ３０１において、クエリの中心語「ｄｏｇ」が取り出される。一方、説明文の形態素リストである表Ｔ１０１に「ｄｏｇ」が中心語として格納されている。そのため、ステップＳ３０５において、スコアの初期値「０」に、クエリの「ｄｏｇ」に対応した重みの値が加算され、スコアの値は「０．７」になる。
【０１０４】
続いて、ステップＳ３０７において、クエリの中心語「ｄｏｇ」に関係のある単語を取り出す。表Ｔ２０３によれば、「ｄｏｇ」と関係する単語は、「ｗｉｔｈ」だけであるので、「ｗｉｔｈ」を取り出す。説明文の形態素リストである表Ｔ１０１には「ｗｉｔｈ」が存在し、クエリと説明文の両方において、「ｄｏｇ」と「ｗｉｔｈ」の間の関係であるロールの値が「ＰＳｕｂｊｅｃｔ」であるので、関係も一致したことになる。これにより、ステップＳ３１１において、スコアの値「０．７」に、クエリの「ｗｉｔｈ」に対応した重みの値「０」が加算され、スコアの値は、「０．７」になる。
【０１０５】
続いて、ステップＳ３０７において、クエリの「ｗｉｔｈ」に関係のある単語を取り出す。表Ｔ２０３によれば、すでに取り出された単語以外で「ｗｉｔｈ」と関係する単語は、「ｌｅｇ」だけであるので、「ｌｅｇ」を取り出す。説明文の形態素リストである表Ｔ１０１には「ｌｅｇ」が存在し、クエリと説明文の両方において、「ｗｉｔｈ」と「ｌｅｇ」の間の関係であるロールの値が「ＰＯｂｊｅｃｔ」であるので、関係も一致したことになる。これにより、ステップＳ３１１において、スコアの値「０．７」に、クエリの「ｌｅｇ」に対応した重みの値「０．２１」が加算され、スコアの値は、「０．９１」になる。
【０１０６】
続いて、ステップＳ３０７において、クエリの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０３によれば、すでに取り出された単語以外で「ｌｅｇ」と関係する単語は、「ｔｈｉｃｋ」だけであるので、「ｔｈｉｃｋ」を取り出す。説明文の形態素リストである表Ｔ１０１には「ｔｈｉｃｋ」は存在しない。そのため、ステップＳ３１２において、スコアの値「０．９１」に、クエリの「ｔｈｉｃｋ」に対応した重みの値「０．０９」を２分の１した値「０．０４５」が加算され、スコアの値は、「０．９５５」になる。
【０１０７】
続いて、中心語も含めて、クエリの全ての単語を取り出し終え、スコアの値も「０」よりも大きいので、検索結果リスト６０９に、説明文「ｄｏｇ ｗｉｔｈｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した見出し語が、スコアの値「０．９５５」と共に格納される。
【０１０８】
続いて、同様に様々な説明文に対して、検索を行った後、ステップＳ１０９において、検索結果がディスプレイに表示されることになるが、その中には、説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した電子図鑑６０４の項目が、スコアの値「０．９５５」として表示される。
【０１０９】
このように、クエリの条件と部分一致する説明文において、重要度の低い条件のみが一致していない場合は、一致度が高いことがわかる。
【０１１０】
次に、クエリとして、「ｄｏｇ ｓｈｏｒｔ ｌｅｇｓ」が指定された場合の例を説明する。この例は、文法的に正しくないクエリが入力されても、構文解析で使用する文法ルールに不備があり、正しく解析できない場合に実行される処理を説明するものである。
【０１１１】
ステップＳ２０１において、クエリに対する形態素解析が行われると、クエリ用の形態素リスト６０７には、図１０の表Ｔ１０４に示されるような情報が格納される。但し、この時点では、順位と重みには、値は格納されていない。
【０１１２】
続いて、ステップＳ２０２において、クエリに対する構文解析が行われる。ここで、文法辞書６０６に、左カテゴリＮｏｕｎと右カテゴリＡｄｊｅｃｔｉｖｅに対する文法ルールが記述されておらず、また、左カテゴリＮｏｕｎと右カテゴリＮｏｕｎに対する文法ルールが記述されていないものとする。すると、クエリ用のロールリスト６０８には、図１１の表Ｔ２０４に示されるような情報が格納される。表Ｔ２０４に示されるように、文法的に正しくないクエリを解析した場合、あるいは、文法的に正しいクエリが入力されても、構文解析で使用する文法ルールに不備があり、正しく解析できない場合、構文解析の結果として、１文中の単語と単語の間の関係の連鎖がとぎれることになる。例えば、表Ｔ２０４によれば、「ｄｏｇ」は、クエリ中の他の単語との関係がなく、連鎖がとぎれている。
【０１１３】
続いて、ステップＳ２０３において、中心語が決定される。表Ｔ２０４からわかるように、カテゴリ「Ｎｏｕｎ」の単語として「ｄｏｇ」と「ｌｅｇ」が存在するので、この２つの単語に中心語が絞り込まれる。しかし、「ｄｏｇ」はロールを持たないし、「ｌｅｇ」はロールとして「Ｍｏｄｉｆｉｅｒ」を持つだけなので、これ以上の中心語の絞り込みはできない。そのため、最終的に「ｄｏｇ」と「ｌｅｇ」がクエリの中心語であると決定され、表Ｔ１０４に示されるように、クエリ用の形態素リストの「ｄｏｇ」と「ｌｅｇ」に対応した順位として「１」が格納される。
【０１１４】
続いて、ステップＳ２０４において、クエリ用のロールリストである表Ｔ２０４を利用して、クエリ用の形態素リストの「ｄｏｇ」と「ｌｅｇ」以外の単語に対して、順位の値が格納される。表Ｔ２０４によると、「ｌｅｇ」に対応した右単語ＩＤ「３」に対して、左単語ＩＤ「２」が対応している。単語ＩＤ「２」の単語「ｓｈｏｒｔ」は、順位付与対象外の単語でなく、中心語の「ｌｅｇ」からたどって、「ｌｅｇ」を含めて２番目の順位付与の対象となる単語なので、順位として「２」が格納される。以上によって、クエリ用の形態素リストに表Ｔ１０４に示されるような順位が格納される。
【０１１５】
続いて、ステップＳ２０５において、クエリ用の形態素リストの各単語に対して、重みの値が格納される。まず、順位付与対象外の単語に対して、重みの値として「０」を格納しながら、中心語の個数を求める。表Ｔ１０４によれば、順位の値として「１」を持つのは、「ｄｏｇ」と「ｌｅｇ」の２個であることがわかる。中心語の個数が２個であるので、各順位ツリーの値は「１．０」を「２」で割った「０．５」になる。次に最初の中心語の「ｄｏｇ」を取り出す。中心語「ｄｏｇ」の順位ツリーには、「ｄｏｇ」しか存在しないので、順位ツリーの値「０．５」が、そのまま、「ｄｏｇ」に対応した重みとして格納される。続いて、次の中心語の「ｌｅｇ」を取り出し、順位ツリーの値「０．５」に「０．７」を掛けた値「０．３５」を「ｌｅｇ」に対応する重みに格納する。そして、中心語「ｌｅｇ」に続く順位の「２」を持つ単語は「ｓｈｏｒｔ」のみなので、「０．５」から「０．３５」を引いて「１」で割った値「０．１５」が、「ｓｈｏｒｔ」をルートとするサブ順位ツリーの値となる。「ｓｈｏｒｔ」をルートとするサブ順位ツリーには、「ｓｈｏｒｔ」しか残っていないので、順位ツリーの値「０．１５」が、そのまま、「ｓｈｏｒｔ」に対応した重みとして格納される。このようにして、クエリ用の形態素リストに表Ｔ１０４に示されるような重みが格納される。
【０１１６】
以上説明したように、文法的に正しくないクエリを解析した場合、あるいは、文法的に正しいクエリが入力されても、構文解析で使用する文法ルールに不備があり、正しく解析できない場合においても、各単語の順位と重みを付与することができる。また、説明文に対しても、同様に、文法的に正しくない場合や、文法ルールに不備がある場合でも、各単語の順位と重みを付与することができる。
【０１１７】
続いて、ステップＳ１０５において、説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」が取り出された場合を説明する。ステップＳ１０７において、説明文用の形態素リスト６０７とロールリスト６０８に、解析結果が格納される。解析は、前述のクエリの解析と同様にして行われ、形態素リストは図１０の表Ｔ１０１に、ロールリストは図１１の表Ｔ２０１に、それぞれ示される状態になる。
【０１１８】
続いて、ステップＳ３０１において、クエリの最初の中心語「ｄｏｇ」が取り出される。一方、説明文の形態素リストである表Ｔ１０１に「ｄｏｇ」が中心語として格納されている。そのため、ステップＳ３０５において、スコアの初期値「０」に、クエリの「ｄｏｇ」に対応した重みの値が加算され、スコアの値は「０．５」になる。
【０１１９】
続いて、ステップＳ３０７において、クエリの中心語「ｄｏｇ」に関係のある単語を取り出す。表Ｔ２０４によれば、「ｄｏｇ」と関係する単語は存在しないので、ステップＳ３０８において分岐し、ステップＳ３０１へ進む。
【０１２０】
続いて、ステップＳ３０１において、クエリの次の中心語「ｌｅｇ」が取り出される。一方、説明文の形態素リストである表Ｔ１０１には「ｌｅｇ」は中心語としては格納されていない。そのため、ステップＳ３０６において、スコアの初期値「０」に、クエリの「ｌｅｇ」に対応した重みを２分の１した値「０．１７５」が加算され、スコアの値は「０．６７５」になる。
【０１２１】
続いて、ステップＳ３０７において、クエリの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０４によれば、すでに取り出された単語以外で「ｌｅｇ」と関係する単語は、「ｓｈｏｒｔ」だけであるので、「ｓｈｏｒｔ」を取り出す。説明文の形態素リストである表Ｔ１０１には「ｓｈｏｒｔ」は存在し、説明文のロールリストである表２０１には「ｓｈｏｒｔ」のロールとして「Ｍｏｄｉｆｉｅｒ」とあり、クエリの「ｓｈｏｒｔ」のロールと一致する。そのため、ステップＳ３１１において、スコアの値「０．６７５」に、クエリの「ｓｈｏｒｔ」に対応した重みの値「０．１５」が加算され、スコアの値は、「０．８２５」になる。
【０１２２】
続いて、中心語も含めて、クエリの全ての単語を取り出し終え、スコアの値も「０」よりも大きいので、検索結果リスト６０９に、説明文「ｄｏｇ ｗｉｔｈｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した見出し語が、スコアの値「０．８２５」とともに格納される。
【０１２３】
続いて、同様に様々な説明文に対して、検索を行った後、ステップＳ１０９において、検索結果がディスプレイに表示されることになるが、その中には、説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した電子図鑑６０４の項目が、スコアの値「０．８２５」として表示される。
【０１２４】
以上説明したように、本実施形態によれば、個々の検索条件の重要度（重み）を求め、情報記憶部１０６に格納された検索対象の情報との一致度に、検索条件の重要度を用いて、検索結果を一致度の大きい順に出力する。そのため、検索条件に部分一致する情報の中から、検索の意図に近い状況をより早く出力でき、検索結果のチェック作業を大幅に軽減できる。
【０１２５】
また、自然な言葉による文で入力された検索条件を構文解析することによって、検索条件を構成する単語の個々の重要度を求め、情報記憶部１０６に格納された検索対象の情報との一致度に、それらの重要度を用いて、検索結果を一致度の大きい順に出力する。そのため、検索条件の入力が容易になるとともに、検索条件に部分一致する情報の中から、検索の意図に近い情報をより早く出力でき、検索結果のチェック作業を大幅に軽減できる。
【０１２６】
また、自然な言葉による文で入力された検索条件を構文解析することによって、検索条件を構成する単語の個々の重要度を求める。また、情報記憶部１０６に格納された検索対象の情報（文章）を構文解析し、その情報に含まれる単語および各単語間の関係も含めて検索条件と比較し、その一致度に検索条件の重要度を用いて、検索結果を一致度の大きい順に出力する。そのため、検索条件の入力が容易になるとともに、検索の精度が向上し、検索条件に部分一致する情報の中から、検索の意図に近い情報をより早く出力でき、検索結果のチェック作業を大幅に軽減できる。
【０１２７】
また、自然な言葉による文で入力された検索条件を構文解析することによって、検索条件を構成する単語の個々の重要度を求める。また、情報記憶部１０６に格納された検索対象の情報（文章）を構文解析してその情報中の個々の重要度を求める。そして、検索条件に含まれる単語および各単語間の関係も含めて検索条件と比較し、その一致度に検索条件の重要度とその情報との重要度の両方を用いて、検索結果を一致度の大きい順に出力する。そのため、検索条件の入力が容易になるとともに、検索の精度が向上し、検索条件に部分一致する情報の中から、検索の意図に近い情報をより早く出力でき、検索結果のチェック作業を大幅に軽減できる。
【０１２８】
また、検索条件を構成する単語の個々の重要度を求め、情報記憶部１０６に格納された検索対象の情報との一致度に、それらの重要度を用いて、検索結果を一致度の大きい順に出力するが、検索条件の最も重要な条件を満たさない検索結果は出力しないので、検索条件に部分一致する情報の中から、検索の意図に近い情報をより早く出力でき、検索結果のチェック作業を大幅に軽減できる。
【０１２９】
また、文法的に正しくないクエリを解析した場合、あるいは文法的に正しいクエリが入力されても、構文解析で使用する文法ルールに不備があり、正しく解析できない場合においても、説明文との一致度を求めることができることがわかる。また、説明文に対しても、同様に、文法的に正しくない場合や、文法ルールに不備がある場合でも、クエリとの一致度を求めることができる。
【０１３０】
上記実施形態では、外部記憶装置としてＣＤ−ＲＯＭ２０５から情報検索プログラム５０１および関連データを直接ＲＡＭ２０３にロードして実行させる例を示したが、この他に、ＣＤ−ＲＯＭ２０５から情報検索プログラム５０１および関連データをいったんハードディスクドライブ２０６に内蔵されるハードディスク（不図示）に格納（インストール）しておき、本情報検索プログラムを動作させる時点で、そのハードディスクから情報検索プログラムをＲＡＭ２０３にロードするようにしてもよい。
【０１３１】
また、本情報検索プログラムを記録する媒体は、ＣＤ−ＲＯＭ以外にＦＤ（フロッピーディスク）、ＣＤ−Ｒ、ＩＣメモリカード等であってもよい。
【０１３２】
更に、本情報検索プログラムを、ＲＯＭ２０２に記憶しておき、これをメモリマップの一部となるように構成し、直接ＣＰＵ２０１で実行することも可能である。
【０１３３】
また、以上の説明において、クエリおよび説明文として使用する言語として、英語を使用した例を示したが、本発明は英語のみに適用可能な発明ではなく、日本語を含めたあらゆる言語に適用可能な発明である。
【０１３４】
また、上記実施形態では、電子図鑑の説明文を検索の対象とし、説明文に対する見出し語と画像と説明文自身を出力する例を説明したが、本発明は、電子図鑑の説明文の検索のみに適用されるものではない。ワードプロセッサ等で作成された一般的な文章を検索の対象とし、大量の文章を格納した文書管理システムなどのデータベースの中から、検索意図に合致した文書を取り出す目的にも、本発明は適用可能である。同様に、インターネットのＷＷＷ（Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ）上の文章を検索する検索エンジンにも、本発明は適用可能である。その場合、電子図鑑における見出し語を文書の見出しに対応させ、電子図鑑における説明文を文書の本文に対応させて適用することも可能である。
【０１３５】
また、上記実施形態では、検索結果として出力する電子図鑑の項目として、スコアの値が０よりも大きい説明文に対する項目を出力していたが、このしきい値をオペレータが自由に設定できるようにし、オペレータが設定したしきい値よりも大きいスコアの値を持つ説明文に対応した見出し語のみを、検索結果リストに出力するようにしても良い。
【０１３６】
また、上記実施形態では、電子図鑑には、説明文のみが格納された例を示したが、説明文をあらかじめ構文解析した結果を説明文と対応させて格納しておき、図１４のステップＳ１０７で説明文の解析を行う代わりに、電子図鑑に格納されている説明文の構文解析結果を取り出すようにしても良い。
【０１３７】
また、上記実施形態では、ステップＳ１０３において、電子図鑑の見出し語を検索対象とし、検索条件と見出し語が完全に一致する場合のみ、スコアの値を１．０として、検索結果リストに出力していたが、これに限定されない。例えば、ステップＳ１０４からステップＳ１０８までに示される説明文とクエリとのマッチングのように、クエリと見出し語の両方の解析を行った後、ステップＳ１０８で行うマッチングと同様のマッチングを行った結果を検索結果リストに出力しても良い。
【０１３８】
また、上記実施形態では、検索条件を自然な言葉によって表現していたが、単語の論理演算式で表現しても良い。そして、検索条件の個々の重要度を、論理演算式の中での単語の出現順序で決定しても良い。例えば、検索条件「白い犬」を表現するのに、『「犬」∧「白い」』と表現し、重要度は、「犬」の方が「白い」より大きいと決定しても良い。あるいは、重要度を決定するために、検索要求者が、個々の条件の重要度の重みを明示的に指定しても良い。例えば、検索条件「白い犬」を表現するのに、『「犬」∧「白い」』と表現した後、重要度の重みとして、検索要求者が「０.７，０.３」と入力することにより、「犬」の重要度の重みが「０.７」であり、「白い」の重要度の重みが「０.３」であるというように決定しても良い。
【０１３９】
また、上記実施形態では、クエリと説明文を比較する場合、単語と単語との間の関係まで含めて比較していたが、単語と単語との間の関係を含めて比較する必要はなく、クエリ中の単語が説明文に存在すれば、そのクエリの単語の重みをスコアに加算するようにしてもよい。
【０１４０】
また、上記実施形態では、構文解析した結果、単語に対してのみ重要度の重みを付与し、その重みを利用して一致度を算出したが、これに限定されない。例えば、単語間の関係であるロールに対しても、重みを付与し、一致度を算出する際に、クエリと説明文のロールを比較する際に、単語の重みだけでなく、ロール重みも利用して一致度を算出するようにしても良い。
【０１４１】
また、上記実施形態では、電子図鑑には、説明文のみが格納されたが、これに限定されない。例えば、説明文をあらかじめ構文解析した結果を説明文と対応させて格納しておき、図１４のステップＳ１０７で説明文の解析を行う代わりに、電子図鑑に格納されている説明文の構文解析結果を取り出すようにしても良い。
また、上記実施形態では、図１６のステップＳ３０３において、説明文に中心語が含まれない場合、ステップＳ３０７へ進んで、中心語以外の単語に対してもマッチングを行っていたが、この場合にステップＳ３０７へ進む代わりに、ステップＳ３０１へ進んで、その中心語をルートとする順位ツリーに存在する単語のマッチングは行わないようにしても良い。また、この場合に、ステップＳ３０７へ進む代わりに、ステップＳ３１３へ進むようにしても良い。前者の場合は、クエリの中心語が一つでも説明文に存在すれば、スコアの値は０より大きくなり、検索結果リストに出力されるが、後者の場合は、クエリの中心語が説明文中に一つでも存在しなければ、検索結果リストに出力されない。このように、用途に応じて、検索結果リストの内容を変更することも可能である。
【０１４２】
尚、本発明は、複数の機器（例えばホストコンピュータ、インタフェース機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【０１４３】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。
【０１４４】
この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。
【０１４５】
プログラムコードを供給するための記憶媒体としては、例えば、フロッピディスク、ハードディスク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【０１４６】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４７】
更に、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１４８】
【発明の効果】
以上に説明したように、本発明によれば、検索条件を満たす情報を適切に検索することができる情報検索装置及びその方法、コンピュータ可読メモリを提供できる。
【０１４９】
【図面の簡単な説明】
【図１】本発明の実施形態の情報検索装置の機能構成を示す図である。
【図２】本発明の実施形態の情報検索装置のハードウェア構成を示す図である。
【図３】本発明の実施形態で実行される処理のプログラムが記憶媒体から供給されることを示す図である。
【図４】本発明の実施形態のＲＯＭの構成を示す図である。
【図５】本発明の実施形態のＣＤ−ＲＯＭの構成を示す図である。
【図６】本発明の実施形態のＲＡＭ上のメモリマップの構造を示す図である。
【図７】本発明の実施形態の電子図鑑の構成の詳細を示す図である。
【図８】本発明の実施形態の単語辞書の構成の詳細を示す図である。
【図９】本発明の実施形態の文法辞書の構成の詳細を示す図である。
【図１０】本発明の実施形態の形態素リストの構成の詳細を示す図である。
【図１１】本発明の実施形態のロールリストの構成の詳細を示す図である。
【図１２】本発明の実施形態の検索結果リストの構成の詳細を示す図である。
【図１３】本発明の実施形態のディスプレイに表示された画面の例を示す図である。
【図１４】本発明の実施形態の情報検索プログラムで実行される処理を示す図である。
【図１５】本発明の実施形態のステップＳ１０４のクエリ解析、ステップＳ１０７の説明文解析の処理の詳細を示すフローチャートである。
【図１６】本発明の実施形態の図１４のステップＳ１０８の処理の詳細を示すフローチャートである。
【符号の説明】
１０１ 入力部
１０２ 制御部
１０３ 重要度決定部
１０４ 一致度算出部
１０５ 記憶部
１０６ 情報記憶部
１０７ 表示部
２０１ ＣＰＵ
２０２ ＲＯＭ
２０３ ＲＡＭ
２０４ ＣＤ−ＲＯＭドライブ
２０５ ＣＤ−ＲＯＭ
２０６ ハードディスクドライブ
２０７ キーボード
２０８ ディスプレイ
２０９ マウス
２１０ プリンタ
２１１ 制御バス

Claims (7)

1. 複数種類の文を管理するデータベースから検索条件に合致する文を検索する情報検索装置であって、
   複数の単語から構成される検索条件を入力する入力手段と、
   前記検索条件に対して形態素解析を行い、解析結果として、単語とそのカテゴリとが定義されている形態素リストを生成する形態素解析手段と、
   前記検索条件に対して構文解析を行い、解析結果として、前記検索条件中の２つの注目単語の左側の単語と右側の単語と、それらのそれぞれのカテゴリから決定される前記２つの注目単語の間の関係の種類を示すロールとが定義されているロールリストを生成する構文解析手段と、
   前記形態素リストで定義されているカテゴリの優先順位から、前記検索条件を構成する各単語の内、中心となる単語である中心語の候補を絞り込み、複数の中心語の候補がある場合は、更に、前記ロールリストを用いて、各候補と他の単語の関係によって、中心語の候補を絞り込み、最終的に存在する中心語の候補を、前記検索条件を構成する各単語の中心語として決定し、その中心語から前記ロールリスト中で関係がある単語をたどって、各単語に順位を付与することで、前記中心語をルートとする順位のツリー構造である順位ツリーを生成し、その順位ツリーを構成する各単語の順位に応じて、前記検索条件を構成する各単語の重要度を決定する決定手段と、
   前記決定手段によって決定された重要度に応じて、検索対象文と前記検索条件との一致度を算出する算出手段と、
   前記算出手段で算出された一致度に基づいて、検索結果とする検索対象文を出力する出力手段と
   を備えることを特徴とした情報検索装置。
2. 前記カテゴリは、品詞である
   ことを特徴とする請求項１に記載の情報検索装置。
3. 前記算出手段は、前記決定手段によって決定された重要度に応じて、前記検索対象文を構成する各単語及び単語間の関係と、前記検索条件を構成する各単語及び単語間の関係との一致度を算出する
   ことを特徴とする請求項１に記載の情報検索装置。
4. 前記算出手段は、前記検索対象文を構成する各単語の重要度を決定する決定手段と
   を備えることを特徴とする請求項１に記載の情報検索装置。
5. 前記出力手段は、前記決定手段で決定された重要度の内、少なくとも最高の重要度の単語を含む検索対象文を検索結果として出力する
   ことを特徴とする請求項１に記載の情報検索装置。
6. 複数種類の文を管理するデータベースから検索条件に合致する文を検索する情報検索装置における情報検索方法であって、
   前記情報検索装置の入力手段が、複数の単語から構成される検索条件を入力する入力工程と、
   前記情報検索装置の形態素解析手段が、前記検索条件に対して形態素解析を行い、解析結果として、単語とそのカテゴリとが定義されている形態素リストを生成する形態素解析工程と、
   前記情報検索装置の構文解析手段が、前記検索条件に対して構文解析を行い、解析結果として、前記検索条件中の２つの注目単語の左側の単語と右側の単語と、それらのそれぞれのカテゴリから決定される前記２つの注目単語の間の関係の種類を示すロールとが定義されているロールリストを生成する構文解析工程と、
   前記情報検索装置の決定手段が、前記形態素リストで定義されているカテゴリの優先順位から、前記検索条件を構成する各単語の内、中心となる単語である中心語の候補を絞り込み、複数の中心語の候補がある場合は、更に、前記ロールリストを用いて、各候補と他の単語の関係によって、中心語の候補を絞り込み、最終的に存在する中心語の候補を、前記検索条件を構成する各単語の中心語として決定し、その中心語から前記ロールリスト中で関係がある単語をたどって、各単語に順位を付与することで、前記中心語をルートとする順位のツリー構造である順位ツリーを生成し、その順位ツリーを構成する各単語の順位に応じて、前記検索条件を構成する各単語の重要度を決定する決定工程と、
   前記情報検索装置の算出手段が、前記決定工程によって決定された重要度に応じて、検索対象文と前記検索条件との一致度を算出する算出工程と、
   前記情報検索装置の出力手段が、前記算出工程で算出された一致度に基づいて、検索結果とする検索対象文を出力する出力工程と
   を備えることを特徴とした情報検索方法。
7. 複数種類の文を管理するデータベースから検索条件に合致する文を検索する情報検索をコンピュータに機能させるためのプログラムが格納されたコンピュータ可読メモリであって、
   前記コンピュータを、
   複数の単語から構成される検索条件を入力する入力手段と、
   前記検索条件に対して形態素解析を行い、解析結果として、単語とそのカテゴリとが定義されている形態素リストを生成する形態素解析手段と、
   前記検索条件に対して構文解析を行い、解析結果として、前記検索条件中の２つの注目単語の左側の単語と右側の単語と、それらのそれぞれのカテゴリから決定される前記２つの注目単語の間の関係の種類を示すロールとが定義されているロールリストを生成する構文解析手段と、
   前記形態素リストで定義されているカテゴリの優先順位から、前記検索条件を構成する各単語の内、中心となる単語である中心語の候補を絞り込み、複数の中心語の候補がある場合は、更に、前記ロールリストを用いて、各候補と他の単語の関係によって、中心語の候補を絞り込み、最終的に存在する中心語の候補を、前記検索条件を構成する各単語の中心語として決定し、その中心語から前記ロールリスト中で関係がある単語をたどって、各単語に順位を付与することで、前記中心語をルートとする順位のツリー構造である順位ツリーを生成し、その順位ツリーを構成する各単語の順位に応じて、前記検索条件を構成する各単語の重要度を決定する決定手段と、
   前記決定手段によって決定された重要度に応じて、検索対象文と前記検索条件との一致度を算出する算出手段と、
   前記算出手段で算出された一致度に基づいて、検索結果とする検索対象文を出力する出力手段と
   として機能させるためのプログラムが格納されたコンピュータ可読メモリ。

Images