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

Description

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

Claims (5)

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

Images