トップ :: G 物理学 :: G06 計算;計数




【発明の名称】 情報検索方法、情報検索装置及び記録媒体
【発明者】 【氏名】池田 和世
【住所又は居所】東京都大田区下丸子３丁目３０番２号キヤノン株式会社内
【要約】 【課題】

【解決手段】
【特許請求の範囲】
【請求項１】 見出し語に対して見出し語を自然な言葉で説明する説明文を対応させて格納した情報記憶部と、検索条件を入力する検索条件入力工程と、前記情報記憶部を検索し、前記検索条件入力工程において入力された検索条件を満たす見出し語を求める情報検索方法において、前記検索条件入力工程においては、自然な言葉で表現される検索条件を入力し、前記検索条件入力工程によって入力された検索条件を解析し、検索条件を構成する単語と各単語間の関係を求める検索条件解析工程と、前記情報記憶部に格納されている説明文を解析し、説明文を構成する単語と各単語間の関係を求める説明文解析工程と、該検索条件解析工程によって得られた単語及び単語間の関係と、前記説明文解析工程によって得られた単語及び単語間の関係を比較し、検索条件の単語を含み、各単語間の関係も全て一致する説明文又は検索条件の単語の一部を含み、各単語間の関係も一致する説明文に対応した前記情報記憶部の見出し語を検索結果として出力する説明文検索工程を有することを特徴とする情報検索方法。
【請求項２】 前記情報記憶部には、見出し語に対して、見出し語と関係がある画像や映像等のマルチメディア情報を対応させて格納し、前記説明文検索工程は、検索結果どして前記情報記憶部の見出し語とマルチメディア情報を対応させて出力することを特徴とする請求項１記載の情報検索方法。
【請求項３】 見出し語に対して見出し語を自然な言葉で説明する説明文を対応させて格納した情報記憶部と、検索条件を入力する検索条件入力工程と、前記情報記憶部を検索し、前記検索条件入力工程において入力された検索条件を満たす見出し語を求める情報検索方法において、前記情報記憶部には、見出し語と対応させて、予め説明文を解析して求めた説明文を構成する単語と各単語間の関係を説明文解析結果として格納しておき、前記検索条件入力工程においては、自然な言葉で表現される検索条件を入力し、前記検索条件入力工程によって入力された検索条件を解析し、検索条件を構成する単語と各単語間の関係を求める検索条件解析工程と、該検索条件解析工程によって得られた単語及び単語間の関係と、前記情報記憶部の説明文解析結果として格納されている単語及び単語間の関係を比較し、検索条件の単語を含み、各単語間の関係も全て一致する説明文解析結果又は検索条件の単語の一部を含み、各単語間の関係も一致する説明文解析結果に対応した前記情報記憶部の見出し語を検索結果として出力する説明文検索工程を有することを特徴とする情報検索方法。
【請求項４】 前記情報記憶部には、見出し語に対して、見出し語と関係がある画像や映像等のマルチメディア情報を対応させて格納し、前記説明文検索工程は、検索結果として前記情報記憶部の見出し語とマルチメディア情報を対応させて出力することを特徴とする請求項３記載の情報検索方法。
【請求項５】 見出し語に対して見出し語を自然な言葉で説明する説明文を対応させて格納した情報記憶部と、検索条件を入力する検索条件入力手段と、前記情報記憶部を検索し、前記検索条件入力手段において入力された検索条件を満たす見出し語を求める情報検索装置において、前記検索条件入力手段においては、自然な言葉で表現される検索条件を入力し、前記検索条件入力手段によって入力された検索条件を解析し、検索条件を構成する単語と各単語間の関係を求める検索条件解析手段と、前記情報記憶部に格納されている説明文を解析し、説明文を構成する単語と各単語間の関係を求める説明文解析手段と、該検索条件解析手段によって得られた単語及び単語間の関係と、前記説明文解析手段によって得られた単語及び単語間の関係を比較し、検索条件の単語を含み、各単語間の関係も全て一致する説明文又は検索条件の単語の一部を含み、各単語間の関係も一致する説明文に対応した前記情報記憶部の見出し語を検索結果として出力する説明文検索手段を有することを特徴とする情報検索装置。
【請求項６】 前記情報記憶部には、見出し語に対して、見出し語と関係がある画像や映像等のマルチメディア情報を対応させて格納し、前記説明文検索手段は、検索結果として前記情報記憶部の見出し語とマルチメディア情報を対応させて出力することを特徴とする請求項５記載の情報検索装置。
【請求項７】 見出し語に対して見出し語を自然な言葉で説明する説明文を対応させて格納した情報記憶部と、検索条件を入力する検索条件入力手段と、前記情報記憶部を検索し、前記検索条件入力手段において入力された検索条件を満たす見出し語を求める情報検索装置において、前記情報記憶部には、見出し語と対応させて、予め説明文を解析して求めた説明文を構成する単語と各単語間の関係を説明文解析結果として格納しておき、前記検索条件入力手段においては、自然な言葉で表現される検索条件を入力し、前記検索条件入力手段によって入力された検索条件を解析し、検索条件を構成する単語と各単語間の関係を求める検索条件解析手段と、該検索条件解析手段によって得られた単語及び単語間の関係と、前記情報記憶部の説明文解析結果として格納されている単語及び単語間の関係を比較し、検索条件の単語を含み、各単語間の関係も全て一致する説明文解析結果又は検索条件の単語の一部を含み、各単語間の関係も一致する説明文解析結果に対応した前記情報記憶部の見出し語を検索結果として出力する説明文検索手段を有することを特徴とする情報検索装置。
【請求項８】 前記情報記憶部には、見出し語に対して、見出し語と関係がある画像や映像等のマルチメディア情報を対応させて格納し、前記説明文検索手段は、検索結果として前記情報記憶部の見出し語とマルチメディア情報を対応させて出力することを特徴とする請求項７記載の情報検索装置。
【請求項９】 見出し語に対して見出し語を自然な言葉で説明する説明文を対応させて格納した情報記憶部と、検索条件を入力する検索条件入力工程と、前記情報記憶部を検索し、前記検索条件入力工程において入力された検索条件を満たす見出し語を求める情報検索プログラムを記録した記憶媒体において、前記検索条件入力工程においては、自然な言葉で表現される検索条件を入力し、前記検索条件入力工程によって入力された検索条件を解析し、検索条件を構成する単語と各単語間の関係を求める検索条件解析工程と、前記情報記憶部に格納されている説明文を解析し、説明文を構成する単語と各単語間の関係を求める説明文解析工程と、該検索条件解析工程によって得られた単語及び単語間の関係と、前記説明文解析工程によって得られた単語及び単語間の関係を比較し、検索条件の単語を含み、各単語間の関係も全て一致する説明文又は検索条件の単語の一部を含み、各単語間の関係も一致する説明文に対応した前記情報記憶部の見出し語を検索結果として出力する説明文検索工程を有する情報検索方法をコンピュータに実行させるプログラムを記録して成ることを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１０】 前記情報記憶部には、見出し語に対して、見出し語と関係がある画像や映像等のマルチメディア情報を対応させて格納し、前記説明文検索工程は、検索結果として前記情報記憶部の見出し語とマルチメディア情報を対応させて出力することを特徴とする情報検索方法をコンピュータに実行させるプログラムを記録したことを特徴とする請求項９記載の記憶媒体。
【請求項１１】 見出し語に対して見出し語を自然な言葉で説明する説明文を対応させて格納した情報記憶部と、検索条件を入力する検索条件入力工程と、前記情報記憶部を検索し、前記検索条件入力工程において入力された検索条件を満たす見出し語を求める情報検索プログラムを記録した記憶媒体において、前記情報記憶部には、見出し語と対応させて、予め説明文を解析して求めた説明文を構成する単語と各単語間の関係を説明文解析結果として格納しておき、前記検索条件入力工程においては、自然な言葉で表現される検索条件を入力し、前記検索条件入力工程によって入力された検索条件を解析し、検索条件を構成する単語と各単語間の関係を求める検索条件解析工程と、前記検索条件解析工程によって得られた単語及び単語間の関係と、前記情報記憶部の説明文解析結果として格納されている単語及び単語間の関係を比較し、検索条件の単語を含み、各単語間の関係も全て一致する説明文解析結果又は検索条件の単語の一部を含み、各単語間の関係も一致する説明文解析結果に対応した前記情報記憶部の見出し語を検索結果として出力する説明文検索工程を有する情報検索方法をコンピュータに実行させるプログラムを記録して成ることを特徴とするコンピュータ読み取り可能な記憶媒体。
【請求項１２】 前記情報記憶部には、見出し語に対して、見出し語と関係がある画像や映像等のマルチメディア情報を対応させて格納し、前記説明文検索工程は、検索結果として前記情報記憶部の見出し語とマルチメディア情報を対応させて出力することを特徴とする情報検索方法をコンピュータに実行させるプログラムを記録したことを特徴とする請求項１１記載の記憶媒体。
【発明の詳細な説明】【０００１】
【発明の属する技術分野】本発明は、コンピュータ等における情報検索方法、情報検索装置及び情報検索を実行させるための制御プログラムを記録したコンピュータ読み取り可能な記録媒体に関する。
【０００２】
【従来の技術】従来、電子化された国語辞典や百科事典のような電子辞書を検索する手法として、検索条件として電子辞書の見出し語を指定し、指定された検索条件と一致する見出し語に対応した説明文を出力する方法が行われている。
【０００３】しかしながら、検索者が見出し語を知っている場合は上記方法により目的を達成できるが、検索者が見出し語を知らない場合は、このような検索手法は余り役に立たない。
【０００４】検索者が見出し語を知らない場合で、電子辞書を検索したい場合として、見出し語に対応した概念から見出し語を検索する場合が考えられる。例えば、「おくびょうで気が弱いこと」を一言で表す単語を知りたい場合が考えられる。又、別の例として、目の前にいる「足が短くて毛が長い犬」の種類を知りたい場合が考えられる。
【０００５】このような目的に対応するために、従来は、全文検索の手法を用いて検索条件を単語の論理式で表し、電子辞書の説明文と比較する方法が用いられてきた。例えば、前者の例では、検索条件を『「おくびょう」∧「気」∧「弱い」』として表現し、「おくびょう」と「気」と「弱い」を含む説明文を持つ見出し語を検索結果として出力することにより目的を達成することができる。
【０００６】
【発明が解決しようとする課題】しかしながら、上記従来例では、単に説明文に単語が存在するかどうかによって、検索条件と説明文の一致判定を行っているため、検索結果が正確でないという欠点があった。例えば、後者の例では、検索条件を『「足」∧「短い」∧「毛」∧「長い」∧「犬」』として表現するため、「足が長くて毛が短い大」のような説明文を持つ見出し語も検索結果として出力されることになる。
【０００７】又、前記従来例では、検索条件を論理式で示さなけれぱならないため、検索者が検索条件を表現するのが難しいという欠点もあった。
【０００８】本発明は上記問題に鑑みてなされたもので、その目的とする処は、検索条件の作成を容易に行うことができるとともに、検索精度を飛躍的に高めることができる情報検索方法、情報検索装置及び記録媒体を提供することにある。
【０００９】
【課題を解決するための手段】上記目的を達成するため、本発明に係情報検索方法、情報検索装置及び記録媒体は、見出し語に対して見出し語を自然な言葉で説明する説明文を対応させて格納した情報記憶部と、検索条件を入力する検索条件入力工程と、前記情報記憶部を検索し、前記検索条件入力工程において入力された検索条件を満たす見出し語を求める情報検索方法において、前記検索条件入力工程においては、自然な言葉で表現される検索条件を入力し、前記検索条件入力工程によって入力された検索条件を解析し、検索条件を構成する単語と各単語間の関係を求める検索条件解析工程と、前記情報記憶部に格納されている説明文を解析し、説明文を構成する単語と各単語間の関係を求める説明文解析工程と、該検索条件解析工程によって得られた単語及び単語間の関係と、前記説明文解析工程によって得られた単語及び単語間の関係を比較し、検索条件の単語を含み、各単語間の関係も全て一致する説明文又は検索条件の単語の一部を含み、各単語間の関係も一致する説明文に対応した前記情報記憶部の見出し語を検索結果として出力する説明文検索工程を有することを特徴とする。
【００１０】又、本発明は、見出し語に対して見出し語を自然な言葉で説明する説明文を対応させて格納した情報記憶部と、検索条件を入力する検索条件入力手段と、前記情報記憶部を検索し、前記検索条件入力手段において入力された検索条件を満たす見出し語を求める情報検索装置において、前記検索条件入力手段においては、自然な言葉で表現される検索条件を入力し、前記検索条件入力手段によって入力された検索条件を解析し、検索条件を構成する単語と各単語間の関係を求める検索条件解析手段と、前記情報記憶部に格納されている説明文を解析し、説明文を構成する単語と各単語間の関係を求める説明文解析手段と、該検索条件解析手段によって得られた単語及び単語間の関係と、前記説明文解析手段によって得られた単語及び単語間の関係を比較し、検索条件の単語を含み、各単語間の関係も全て一致する説明文又は検索条件の単語の一部を含み、各単語間の関係も一致する説明文に対応した前記情報記憶部の見出し語を検索結果として出力する説明文検索手段を有することを特徴とする。
【００１１】更に、本発明は、見出し語に対して見出し語を自然な言葉で説明する説明文を対応させて格納した情報記憶部と、検索条件を入力する検索条件入力工程と、前記情報記憶部を検索し、前記検索条件入力工程において入力された検索条件を満たす見出し語を求める情報検索プログラムを記録した記憶媒体において、前記検索条件入力工程においては、自然な言葉で表現される検索条件を入力し、前記検索条件入力工程によって入力された検索条件を解析し、検索条件を構成する単語と各単語間の関係を求める検索条件解析工程と、前記情報記憶部に格納されている説明文を解析し、説明文を構成する単語と各単語間の関係を求める説明文解析工程と、該検索条件解析工程によって得られた単語及び単語間の関係と、前記説明文解析工程によって得られた単語及び単語間の関係を比較し、検索条件の単語を含み、各単語間の関係も全て一致する説明文又は検索条件の単語の一部を含み、各単語間の関係も一致する説明文に対応した前記情報記憶部の見出し語を検索結果として出力する説明文検索工程を有する情報検索方法をコンピュータに実行させるプログラムを記録して成ることを特徴とする。
【００１２】
【発明の実施の形態】以下に本発明の実施の形態を添付図面に基づいて説明する。
【００１３】図１は本発明に係る情報検索方法及び情報検索装置の実施例を示す概念図、図２は本発明に係る情報検索方法及び情報検索装置の実施の形態を示すシステム構成図、図１４は本発明に係る情報検索方法のデータ処理のフローチャートである。
【００１４】図１において、文字キー、ファンクションキー等を備えたキーボード等の入力部１０１から自然な言葉で表現された検索条件であるクエリを制御部１０２へ入力する。制御部１０２はマイクロプロセッサから成り、検索条件解析部１０３においてクエリを解析し、クエリを構成する単語と各単語間の関係を求める。更に、情報記憶部１０７に格納された検索対象の説明文を取り出し、説明文解析部１０４において、説明文を構成する単語と各単語間の関係を求める。そして、説明文検索部１０５において、クエリを構成する単語と各単語間の関係と、説明文を構成する単語と各単語間の関係を比較し、説明文を構成する単語と各単語間の関係がクエリを構成する単語と各単語間の関係の全て又は一部を含む場合は、説明文に対応した見出し語を表示部１０８へ出力する。
【００１５】図２におけるＲＯＭ２０２には、図４に示すように、制御手順プログラム４０１が格納されている。図２におけるＲＡＭ２０３には、図６に示すように、情報検索プログラム６０３、電子図鑑６０４、単語辞書６０５、文法辞書６０６、形態素リスト６０７、ロールリスト６０８、検索結果リスト６０９等が格納されている。
【００１６】図３はプログラム等が媒体であるＣＤ−ＲＯＭ２０５からコンピュータシステムに供給されることを示す。図５は記録媒体ＣＤ−ＲＯＭ２０５中の情報検索プログラム５０１、並びに関連データである電子図鑑５０２、単語辞書５０３、文法辞書５０４の構成を示す。
【００１７】図６はＣＤ−ＲＯＭ２０５に格納されている情報検索プログラム５０及び関連データである電子図鑑５０２、単語辞書５０３、文法辞書５０４等がＲＡＭ２０３にロードされて実行可能となった状態のメモリマップを示す。実行可能となった状態では、情報検索プログラム６０３、電子図鑑６０４、単語辞書６０５、文法辞書６０６以外に、情報検索プログラムが使用するメモリとして、形態素リスト６０７、ロールリスト６０８及び検索結果リスト６０９の領域が確保され、初期化される。
【００１８】図７はＲＡＭ２０３に読み込まれた電子図鑑６０４の構成を示した図である。電子図鑑６０４には、見出し語とその見出し語に対する説明文とその見出し語を表す画像ファイルの名称をそれぞれ１つずつ対応させたものを１つの項目とし、複数の項目が格納されている。例えば、図中では、１つの項目として、見出し語「ｄａｃｈｓｆｕｎｄ」と、説明文「ｄｏｇ ｗｉｔｈ ｓｈｏｒｔ ｌｅｇｓ…」と、画像ファイル「００００１００２．ｊｐｇ」が対応されて格納されている。各項目は、見出し語によって昇順にソートされている。
【００１９】図８はＲＡＭ２０３に読み込まれた単語辞書６０５の構成を示した図である。単語辞書６０５には、見出し語とカテゴリをそれぞれ１つずつ対応させたものを１つの単語の情報とし、複数の単語の情報が格納されている。例えば、単語辞書６０５には、１つの単語の情報として、見出し語「ｄｏｇ」とカテゴリ「Ｎｏｕｎ」を対応させて格納されている。各単語の情報は、見出し語によって昇順にソートされている。
【００２０】図９はＲＡＭ２０３に読み込まれた文法辞書６０６の構成を示した図である。文法辞書６０６には、左カテゴリと右カテゴリとロールとをそれぞれ１つずつ対応させたものを１つの文法ルールとし、複数の文法ルールが格納されている。各文法ルールにおいて、左カテゴリと右カテゴリは、単語辞書６０５に格納されているカテゴリに対応する。各文法ルールの意味は、文中において、左の単語のカテゴリと右の単語のカテゴリがそれぞれ文法辞書６０６の１つの文法ルールの左カテゴリと右カテゴリに一致した場合、その２つ単語の間の関係として、左カテゴリと右カテゴリに対応したロールの関係にある可能性があることを意味している。例えば、文中において、左の単語のカテゴリがＡｄｖｅｒｂで、右の単語のカテゴリがＡｄｊｅｃｔｉｖｅであれば、その２つの単語の間の関係はＭｏｄｉｆｉｅｒの可能性があることが図示されている。
【００２１】図１０はＲＡＭ２０３に確保された形態素リスト６０７の構成を示した図である。形態素リスト６０７には、キーボード２０７から入力されたクエリ及び電子図鑑６０４中の説明文を形態素解析した結果、各単語の情報がそれぞれ１つの項目として格納される。各項目には、ＩＤと単語とカテゴリと順位と重みがそれぞれ１つずつ対応づけられて格納される。ＩＤには、文の先頭の番号を１とした、文の先頭からの単語の番号が格納される。単語には、各単語の語幹が格納される。カテゴリには、各単語のカテゴリが格納される。順位には、文の中心となる単語の順位を１とし、各単語の重要度に応じて順位を定めた結果が格納される。重みには、各単語の重要度に応じた重みが格納される。文中の全ての単語に対応した重みの和をとると必ず１になる。例えば、表Ｔ１０１には文「ｄｏｇ ｗｉｔｈｖｅｒｙ ｓｈｏｒｔ ｌｅｇ」に対して、形態素解析等を行った結果を格納した形態素リストが示されている。
【００２２】表Ｔ１０１において、「ｗｉｔｈ」に対応した順位の値が「−１」になっているが、これは、順位を付与する対象外の単語であることを意味している。他の例として、表Ｔ１０４には、文「ｄｏｇ ｓｈｏｒｔ ｌｅｇ」に対して、形態素解析等を行った結果を格納した形態素リストが示されている。表Ｔ１０４において、順位が「１」の単語として「ｄｏｇ」と「ｓｈｏｒｔ」の２つが存在するが、このように１つの文中で、順位として同じ値が出現することがある。
【００２３】形態素リスト６０７には、クエリに対して形態素解析等を行った結果を格納する領域と、説明文に対して形態素解析等を行った結果を格納する領域との２つの領域が区別されて存在する。
【００２４】図１１はＲＡＭ２０３に確保されたロールリスト６０８の構成を示した図である。
【００２５】ロールリスト６０８には、キーボード２０７から入力されたクエリ及び電子図鑑６０４中の説明文に対して構文解析を行った結果、２つの単語間の各関係がそれぞれ１つの項目として格納される。各項目には、左単語ＩＤとロールと右単語ＩＤがそれぞれ１つずつ対応づけられて格納される。左単語ＩＤと右単語ＩＤには、文中の２つの単語のそれぞれ左側の単語と右側の単語が対応し、形態素リスト６０７のＩＤの値が使用される。ロールには、２つの単語の間の関係の種類、即ち、一方の単語が果たす他方の単語へのロール（役割）が格納される。
【００２６】ロールの種類は、文法辞書６０６のロールの種類と同じである。例えば、表Ｔ２０１には、文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇ」に対して、構文解析を行った結果を格納したロールリストが示してある。この文に対する形態素リストを表Ｔ１０１に示してあるため、左単語ＩＤ「１」に相当する単語「ｄｏｇ」は、右単語ＩＤ「２」に相当する単語「ｗｉｔｈ」に対して、ロールとして「ＰＳｕｂｊｅｃｔ」、即ち、「Ｐｒｅｐｏｓｉｔｉｏｎ Ｓｕｂｊｅｃｔ」の関係にあることが示されている。ロールリスト６０８には、クエリに対して構文解析等を行った結果を格納する領域と、説明文に対して構文解析等を行った結果を格納する領域との２つの領域が区別されて存在する。
【００２７】図１２はＲＡＭ２０３に確保された検索結果リスト６０９の構成を示した図である。
【００２８】検索結果リスト６０９には、キーボード２０７から入力されたクエリに従って電子図鑑６０４を検索した結果、クエリの条件を満たす各項目が格納される。検索結果リスト６０９には、１つの項目として、電子図鑑６０４の見出し語と、検索の結果得られるスコアとがそれぞれ１つずつ対応されて格納され、複数の項目が格納される。
【００２９】図１３はキーボード２０７よりクエリを入力し、検索を指示した後、電子図鑑６０４を検索した結果がディスプレイ２０８に表示された画面の例を示した図である。図中において、１３０１はクエリを入力するためのテキストボックスである。本テキストボックス１３０１内にキーボード２０７からクエリを入力し、ＯＫボタン１３０２をマウス２０９でクリックすると、１３０３に、クエリの条件を満たす電子図鑑６０４中の見出し語と、検索の際得られたスコアが表示される。
【００３０】更に、１３０４には、電子図鑑６０４中の見出し語に対応した画像ファイルから得られる画像が表示され、１３０５には、見出し語に対応した説明文が表示される。検索結果は、スコアの大きい順に画面左より右に向かって表示され、１画面中に収まらないときは、１３０６の次画面ボタン語をマウス２０９でクリックすることにより、他の検索結果も画面に表示することができる。本図にはクエリとして「ｄｏｇ ｗｉｔｈ ｓｈｏｒｔ ｌｅｇ」を指定した場合の検索後の画面が表示されており、「ｄａｃｈｓｆｕｎｄ」がスコア「１．００」で、「ｓｋｙｅ ｔｅｒｒｉｅｒ」がスコア「１．００」で、「ｓｈｉｈ ｔｚｕ」がスコア「１．００」でそれぞれ、検索された場合が示されている。
【００３１】次に、図１４により本情報検索プログラムの動作を説明する。
【００３２】先ず、ＣＤ−ＲＯＭ２０５に格納された情報検索プログラム５０１及びその関連データの電子図鑑５０２、単語辞書５０３、文法辞書５０４をＣＤ−ＲＯＭドライブ２０４からＲＡＭ２０３にロードし、更にＲＡＭ２０３に形態素リスト６０７、ロールリスト６０８、検索結果リスト６０９の領域を確保し、その他必要な初期化を行う（ステップＳ１０１）。
【００３３】次に、オペレータがテキストボックス１３０１にキーボード２０７を用いてクエリを入力し、マウス２０９を用いてＯＫボタン１３０２をクリックする（ステップＳ１０２）。
【００３４】次に、ステップＳ１０２で入力されたクエリと一致する見出し語を電子図鑑６０４の中から検索し、見つかった見出し語を検索結果リスト６０９の先頭から詰めて格納する。その際、スコアの値は１．００としておく（ステップＳ１０３）。電子図鑑６０４中の各項目は、見出し語によって昇順にソートされているため、本処理は同種の電子図鑑や電子辞書において一般に行われている処理である。
【００３５】次に、ステップＳ１０２で入力されたクエリの解析を行い、形態素リスト６０７及びロールリスト６０８のクエリ用の領域に解析結果を格納する（ステップＳ１０４）。本処理は、図１５において後述する。
【００３６】次に、電子図鑑６０４の先頭から、順次、説明文を１つずつ取り出し（ステップＳ１０５）、取り出すことができればステップＳ１０７へ、全ての説明文を取り出し終えていればステップＳ１０９へ分岐する（ステップＳ１０６）。
【００３７】ステップＳ１０７では、ステップＳ１０５で取り出した説明文の解析を行い、形態素リスト６０７及びロールリスト６０８の説明文用の領域に解析結果を格納する。本処理は、図１５において後述する。処理を終えれば、ステップＳ１０８へ進む。
【００３８】ステップＳ１０８では、ステップＳ１０４で得られたクエリの解析結果と、ステップＳ１０７で得られた説明文の解析結果を比較し、クエリの条件を含む説明文に対する見出し語を、条件を含む度合いに応じて算出したスコアとともに、検索結果リスト６０９に詰めて格納する。本処理は、図１６において後述する。処理を終えれば、ステップＳ１０５へ進む。
【００３９】ステップＳ１０９では、検索結果リスト６０９に格納された見出し語とその見出し語に対応した情報を電子図鑑６０４から求め、ディスプレイ２０８に表示する。表示する前に、検索結果リスト６０９に格納されている各項目をスコアの値によって降順にソートした後、検索結果リストの先頭から、即ち、スコアの値が大きいものから順番に図１３において説明したように表示する。ソートする際、スコアの値が同じ場合は、リストの先頭に出現する項目が先頭側になるように配置する。これによって、ステップＳ１０３で検索された項目、即ち、クエリと一致する見出し語を持つ項目が一番最初に表示されることが保証される。
【００４０】図１５はステップＳ１０４のクエリ解析及びステップＳ１０７の説明文解析の処理を説明するフローチャートである。
【００４１】本処理は、形態素リスト６０７及びロールリスト６０８に解析結果を出力するが、ステップＳ１０４の場合は、クエリ用の形態素リストとロールリストに解析結果が出力され、ステップＳ１０７の場合は、説明文用の形態素リストとロールリストに解析結果が出力される。以降の説明においては、これらの区別を明示的には説明していないが、実際には区別されている。
【００４２】図１５のフローチャートにおいて、先ず、単語辞書６０５等を用いて、クエリ又は説明文の形態素解析を行い、解析結果を形態素リスト６０７に格納する（ステップＳ２０１）。本処理によって、形態素リスト６０７には、図１０に示されるような情報が格納される。但し、この段階では、形態素リスト６０７の中で、ＩＤ、単語、カテゴリのフイールドのみに値が格納され、順位と重みには値は格納されていない。本処理は、一般に行われている処理であり、特に詳細な説明は行わない。
【００４３】次に、形態素リスト６０７、文法辞書６０６等を用いて、クエリ又は説明文の構文解析を行い、解析結果をロールリスト６０８に格納する（ステップ２０２）。本処理によって、ロールリスト６０８には、図１１に示されるような情報が格納される。本処理は、依存文法を用いた構文解析であり、日本語の係り受け解析等で一般に行われているため、特に詳細な説明は行わない。
【００４４】次に、形態素リスト６０７及びロールリスト６０８を用いて、形態素リスト６０７に格納されている単語のうち、中心となる単語、即ち、中心語を決定する（ステップＳ２０３）。例えば、「Ｎｏｕｎ」が一番強く、次に「ｖｅｒｂ」、「Ａｄｊｅｃｔｉｖｅ」といったように、中心語としてのカテゴリの優先順位を付けて中心語の候補を絞り込む。更に、形態素リスト６０７中に、複数の中心語の候補が存在すれば、ロールリスト６０８を用いて、その候補と他の単語との関係によって、中心語を決定する。例えば、形態素リスト６０７中に「Ｎｏｕｎ」が２つ以上存在する場合、他の単語と「ＰＯｂｊｅｃｔ」の関係にある候補は、中心語の候補から外す等して中心語の候補を絞り込んでいく。
【００４５】中心語の候補を絞り込んでいき、最終的に複数の中心語の候補が存在する場合は、全ての候補を中心語とする。中心語として認められた単語に対しては、形態素リストの順位のフィールドに「１」を格納する。
【００４６】次に、形態素リスト６０７中の中心語以外の単語に対して、順位の値を格納する（ステップＳ２０４）。ロールリスト６０８を利用して、中心語と関係がある単語に対して順位の値として「２」を格納し、更に、順位「２」の単語と関係がある単語の順位の値を「３」とするようにして、中心語からの関係を次々とたぐっていくことによって、順位を付与していく。但し、カテゴリが、「Ｐｒｅｐｏｓｉｔｉｏｎ」等、特定のカテゴリを持つ単語は順位の付与対象外となり、順位の値として、「−１」が格納される。
【００４７】中心語からの関係を辿って順位を付与する場合に、付与対象外の単語が出現した場合は、その単語をスキップして順位の値が連続するようにする。中心語から関係する単語を辿っていく場合、１つの単語が複数の単語と関係する場合があるため、このような場合は、その単語に関係する単語は同じ順位の値が付与されることになる。この処理によって、形態素リスト６０７中の全ての単語に対する順位に対して値が付与されることになる。このようにして付与された順位は、中心語をルートとするツリー構造を構成することになる。このツリー構造を順位ツリーと呼ぶことにする。
【００４８】次に、形態素リスト６０７中の全ての単語に重みを付与する（ステップＳ２０５）。重みは、中心語に一番大きい値が付与され、順位が大きくなるに従って値が小さくなるように付与する。但し、全ての重みの値の和が必ず「１．０」になるようにする。又、順位付与対象外の単語に対しては、重みの値として「０」を格納する。例えば、形態素リスト６０７中の中心語の個数を求める。その際、順位付与対象外の単語に対しては、重みの値として「０」を格納しておく。
【００４９】次に、「１．０」を中心語の個数で割り、その値を各中心語から連なる順位ツリーの値とする。そして、各順位ツリーにおいて、順位ツリーの値に「０．７」を掛けた値をルートの単語（即ち、中心語）の重みの値として格納する。但し、順位ツリーが中心語のみから構成される場合は、順位ツリーの値を中心語の重みとして格納する。又、ルートの下の枝の個数によって、順位ツリーの値からルートに付与した値を引いた値を割った値を各枝（即ち、サブ順位ツリー）の順位ツリーの値とする。そして、同様にして、各サブ順位ツリーにおいて、順位ツリーの値に「０．７」を掛けた値をルートの単語の重みの値として格納する。但し、順位ツリーがルートの単語のみから構成される場合は、順位ツリーの値をルートの単語の重みとして格納する。
【００５０】更に、ルートの下の枝の個数によって、順位ツリーの値からルートに付与した値を引いた値を割った値を各枝（即ち、サブ順位ツリー）の順位ツリーの値とする。この処理を繰り返すことによって、全ての単語に、前述の条件を満たす重みを付与することができる。
【００５１】図１６はステップＳ１０８の処理を説明するフローチャートである。
【００５２】先ず、フローチャートには記載されていないが、スコアの値に初期値の「０」を格納する等、必要な初期化処理を行う。
【００５３】その後、クエリ用の形態素リスト６０７中の中心語を順次１つずつ取り出し（ステップＳ３０１）、取り出すことができればステップＳ３０３に分岐し、全ての中心語を取り出し終えた場合は、ステップＳ３１３へ分岐する（ステップＳ３０２。
【００５４】ステップＳ３０３では、説明文用の形態素リスト６０７の中に、ステップＳ３０１で取り出した単語（中心語）と同じ単語が存在するかどうかによって分岐する。存在する場合はステップＳ３０４へ分岐し、存在しない場合はステップＳ３０７へ分岐する。
【００５５】ステップＳ３０４では、ステップＳ３０１で取り出した単語（中心語）と同じ単語が、説明文用の形態素リスト６０７中でも、中心語であるかどうかによって分岐する。中心語である場合はステップＳ３０５へ進み、中心語でない場合はステップＳ３０６へ進む。
【００５６】ステップＳ３０５では、ステップＳ３０１で取り出した単語（中心語）に対応した重みをクエリ用の形態素リスト６０７から取り出し、スコアに加える処理である。処理を終えるとステップＳ３０７へ進む。
【００５７】ステップＳ３０６では、ステップＳ３０１で取り出した単語（中心語）に対応した重みをクエリ用の形態素リスト６０７から取り出し、その値を２分の１にした値をスコアに加える処理である。処理を終えるとステップＳ３０７へ進む。
【００５８】ステップＳ３０７は、クエリ用のロールリスト６０８を利用し、ステップＳ３０１で取り出した単語（中心語）を順次辿って中心語から連なっている単語を１つずつ取り出す処理である（ステップＳ３０７）。取り出すことができればステップＳ３０９へ分岐し、中心語から連なる単語を全て取り出し終えると、ステップＳ３０１へ分岐する（ステップＳ３０８）。
【００５９】ステップＳ３０９では、ステップＳ３０７で取り出した単語と同じ単語が説明文用の形態素リスト６０７に存在するかどうかによって分岐する処理である。存在すればステップＳ３１０へ進み、存在しなければステップＳ３０７へ進む。
【００６０】ステップＳ３１０では、ステップＳ３０７で取り出した単語と中心語側への単語との関係が説明文でも一致しているかどうかによって分岐する処理である。先ず、ステップＳ３０７で取り出した単語（以降、後単語と呼ぶ）と、それより順位の値が１だけ小さい単語（以降、前単語と呼ぶ）との間のロールをクエリ用のロールリストから求める。説明文用の形態素リスト中に、前単語と同じ単語が存在し、且つ、説明文用のロールリスト中に前単語と同じ単語と後単語と同じ単語に対応したロールが先程求めたクエリのロールと一致する場合にのみ、単語の関係が説明文でも一致していると見なす。一致している場合はステップＳ３１１へ進み、一致していない場合はステップＳ３１２へ進む。
【００６１】ステップＳ３１１は、ステップＳ３０７で取り出した単語に対応した重みをクエリ用の形態素リスト６０７から取り出し、スコアに加える処理である。処理を終えるとステップＳ３０７へ進む。
【００６２】ステップＳ３１２では、ステップＳ３０７で取り出した単語に対応した重みを、クエリ用の形態素リスト６０７から取り出し、その値を２分の１にした値をスコアに加える処理である。処理を終えるとステップＳ３０７へ進む。
【００６３】ステップＳ３１３は、スコアの値によって分岐する処理である。スコアの値が０であれば本処理を終了し、スコアの値が０より大きければステップＳ３１４へ分岐する。
【００６４】ステップＳ３１４は、検索された結果を検索結果リスト６０９へ格納する処理である。対象となっている説明文に対応した見出し語とスコアの値を対応させて検索結果リスト６０９へ詰めて格納する。処理を終えると、本処理を終了する。
【００６５】以上説明した動作を実際の情報検索の例についてより詳しく説明する。
【００６６】クエリとして、「ｄａｃｈｓｈｕｎｄ」が指定された場合（ステップＳ１０２）、図７に示すように、電子図鑑６０４に見出し語として「ｄａｃｈｓｈｕｎｄ」が格納されているため、検索結果リスト６０９の先頭に、見出し語「ｄａｃｈｓｈｕｎｄ」とスコア「１．０」を対応させた項目が格納される（ステップＳ１０３）。スコアの最大値は「１．０」であり、ステップＳ１０９では、スコアの値が大きいものから順番に表示し、スコアの値が同じ場合はリストの先頭に出現する項目が最初に表示されるため、ステップＳ１０３で検索された「ｄａｃｈｓｈｕｎｄ」が検索結果として一番最初にディスプレイ２０８に表示される（ステップＳ１０９）。
【００６７】次に、クエリとして、「ｄｏｇ ｗｉｔｈ ｓｈｏｒｔ ｌｅｇｓ」が指定された場合の例について説明する。
【００６８】ステップＳ２０１においてクエリに対する形態素解析が行われると、図８に示されるように、各単語のカテゴリが対応づけられているため、クエリ用の形態素リスト６０７には図１０の表Ｔ１０２に示されるような情報が格納される。但し、この時点では、順位と重みには値は格納されていない。
【００６９】続いて、ステップＳ２０２においてクエリに対する構文解析が行われると、図９に示すように、各カテゴリ間の関係が記載されているため、クエリ用のロールリスト６０８には図１１の表Ｔ２０２に示されるような情報が格納される。
【００７０】続いて、ステップＳ２０３において中心語が決定される。表Ｔ１０２から分かるように、カテゴリ「Ｎｏｕｎ」の単語として「ｄｏｇ」と「ｌｅｇ」が存在するため、この２つの単語に中心語が絞り込まれる。更に、表Ｔ２０２から分かるように、「ｌｅｇ」は、ロール「ＰＯｂｊｅｃｔ」を持つため、中心語の対象から外され、最終的に「ｄｏｇ」がクエリの中心語であると決定され、表Ｔ１０２に示すように、クエリ用の形態素リストの「ｄｏｇ」に対応した順位として「１」が格納される。
【００７１】続いて、ステップＳ２０４において、クエリ用のロールリストである表Ｔ２０２を利用してクエリ用の形態素リストの「ｄｏｇ」以外の単語に対して順位の値が格納される。表Ｔ２０２によると、「ｄｏｇ」に対応した左単語ＩＤ「１」に対して右単語ＩＤ「２」が対応している。
【００７２】しかし、単語ＩＤ「２」の単語「ｗｉｔｈ」は、表Ｔ１０２によれば、カテゴリが「Ｐｒｅｐｏｓｉｔｉｏｎ」であるため、順位付与対象外の単語となり、順位には「−１」が格納される。
【００７３】更に、「ｗｉｔｈ」に対応した左単語ＩＤ「２」に対して、右単語ＩＤ「４」が対応している。単語ＩＤ「４」の単語「１ｅｇ」は、順位付与対象外の単語でなく、中心語の「ｄｏｇ」から辿って最初の順位付与の対象となる単語であるため、順位として「２」が格納される。又、「ｌｅｇ」に対応した右単語ＩＤ「４」に対して、左単語ＩＤ「３」が対応している。単語ＩＤ「３」の単語「ｓｈｏｒｔ」は、順位付与対象外の単語でなく、中心語の「ｄｏｇ」から辿って「ｄｏｇ」を含めて３番目の順位付与の対象となる単語であるため、順位として「３」が格納される。以上によって、クエリ用の形態素リストに表Ｔ１０２に示されるように順位が格納される。
【００７４】続いて、ステップＳ２０５において、クエリ用の形態素リストの各単語に対して重みの値が格納される。先ず、順位付与対象外の単語に対して重みの値として「０」を格納しながら、中心語の個数を求める。表Ｔ１０２によれば、順位の値として「１」を持つのは「ｄｏｇ」の１個だけであることが分かる。又、順位の値として「−１」を持つ「ｗｉｔｈ」に対する重みの値として「０」が格納される。中心語の個数が１個であるため、順位ツリーの値は「１．０」を「１」で割った「１．０」になる。次に、中心語の「ｄｏｇ」を取り出し、順位ツリーの値「１．０」に「０．７」を掛けた値「０．７」を「ｄｏｇ」に対応する重みに格納する。そして、中心語「ｄｏｇ」に続く順位の「２」を持つ単語は「ｌｅｇ」のみであるため、「１．０」から「０．７」を引いた値「０．３」を「１」で割った値「０．３」が「１ｅｇ」をルートとするサブ順位ツリーの値となる。そして、順位ツリーの値「０．３」に「０．７」を掛けた値「０．２１」が、サブ順位ツリーのルートである「ｌｅｇ」に対応した重みとして格納される。そして、「ｌｅｇ」続く順位の「３」を持つ単語は「ｓｈｏｒｔ」のみであるため、「０．３」から「０．２１」を引いて「１」で割った値「０．０９」が「ｓｈｏｒｔ」をルートとするサブ順位ツリーの値となる。「ｓｈｏｒｔ」をルートとするサブ順位ツリーには、「ｓｈｏｒｔ」しか残っていないため、順位ツリーの値「０．０９」がそのまま「ｓｈｏｒｔ」に対応した重みとして格納される。このようにして、表Ｔ１０２に示すように、クエリ用の形態素リストの重みに値が格納される。
【００７５】続いて、ステップＳ１０５において、説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙｓｈｏｒｔ ｌｅｇｓ」が取り出された場合について説明する。
【００７６】ステップＳ１０７において、説明文用の形態素リスト６０７とロールリスト６０８に解析結果が格納される。解析は、前述のクエリの解析と同様にして行われ、形態素リストは表Ｔ１０１に、ロールリストは表Ｔ２０１にそれぞれ示される状態になる。
【００７７】続いて、ステップＳ３０１において、クエリの中心語「ｄｏｇ」が取り出される。説明文の形態素リストである表Ｔ１０１に「ｄｏｇ」が中心語とし格納されているため、ステップＳ３０５において、スコアの初期値「０」にクエリの「ｄｏｇ」に対応した重みの値が加算され、スコアの値は「０．７」になる。
【００７８】続いて、ステップＳ３０７において、クエリの中心語「ｄｏｇ」に関係のある単語を取り出す。表Ｔ２０２によれば、「ｄｏｇ」と関係する単語は「ｗｉｔｈ」だけであるため、「ｗｉｔｈ」を取り出す。説明文の形態素リストには「ｗｉｔｈ」が存在し、クエリと説明文の両方において「ｄｏｇ」と「ｗｉｔｈ」の間の関係であるロールの値が「ＰＳｕｂｊｅｃｔ」であるため、関係も一致したことになり、ステップＳ３１１において、スコアの値「０．７」にクエリの「ｗｉｔｈ」に対応した重みの値「０」が加算され、スコアの値は「０．７」になる。
【００７９】続いて、ステップＳ３０７において、クエリの「ｗｉｔｈ」に関係のある単語を取り出す。表Ｔ２０２によれば、既に取り出された単語以外で「ｗｉｔｈ」と関係する単語は「ｌｅｇ」だけであるため、「ｌｅｇ」を取り出す。説明文の形態素リストには「ｓｈｏｒｔ」が存在し、クエリと説明文の両方において、「ｗｉｔｈ」と「ｌｅｇ」の間の関係であるロールの値が「ＰＯｂｊｅｃｔ」であるため、関係も一致したことになり、ステップ３１１において、スコアの値「０．７」にクエリの「ｌｅｇ」に対応した重みの値「０．２１」が加算され、スコアの値は「０．９１」になる。
【００８０】続いて、ステップ３０７において、クエリの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０２によれば、既に取り出された単語以外で「ｌｅｇ」と関係する単語は「ｓｈｏｒｔ」だけであるため、「ｓｈｏｒｔ」を取り出す。説明文の両方において、「ｌｅｇ」と「ｓｈｏｒｔ」の間の関係であるロールの値が「Ｍｏｄｉｆｉｅｒ」であるため、関係も一致したことになり、ステップ３１１において、スコアの値「０．９１」にクエリの「ｓｈｏｒｔ」に対応した重みの値「０．０９」が加算され、スコアの値は、「１．００」になる。
【００８１】続いて、中心語も含めてクエリの全ての単語を取り出し終え、スコアの値も「０」よりも大きいため、検索結果リスト６０９に、説明文「ｄｏｇ ｗｉｔｈｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した見出し語がスコアの値「１．００」と共に格納される。スコアの値が「１．０」であるということは、クエリの条件を完全に満たしていることを意味している。
【００８２】続いて、ステップＳ１０５において、説明文「ｓｈｏｒｔ ｄｏｇ ｗｉｔｈｌｏｎｇ ｌｅｇｓ」が取り出された場合について説明する。
【００８３】ステップＳ１０７において、説明文用の形態素リスト６０７とロールリスト６０８に解析結果が格納される。解析は、前述のクエリの解析と同様にして行われ、形態素リストは表Ｔ１０５に、ロールリストは表Ｔ２０５にそれぞれ示される状態になる。
【００８４】続いて、ステップＳ３０１において、クエリの中心語「ｄｏｇ」が取り出される。説明文の形態素リストである表Ｔ１０５に「ｄｏｇ」が中心語として格納されているため、ステップＳ３０５において、スコアの初期値「０」にクエリの「ｄｏｇ」に対応した重みの値が加算され、スコアの値は「０．７」になる。
【００８５】続いて、ステップＳ３０７において、クエリの中心語「ｄｏｇ」に関係のある単語を取り出す。表Ｔ２０２によれば、「ｄｏｇ」と関係する単語は、「ｗｉｔｈ」だけであるため、「ｗｉｔｈ」を取り出す。説明文の形態素リストには「ｗｉｔｈ」が存在し、クエリと説明文の両方において、「ｄｏｇ」と「ｗｉｔｈ」の間の関係であるロールの値が「ＰＳｕｂｊｅｃｔ」であるため、関係も一致したことになり、ステップＳ３１１において、スコアの値「０．７」にクエリの「ｗｉｔｈ」に対応した重みの値「０」が加算され、スコアの値は、「０．７」になる。
【００８６】続いて、ステップＳ３０７において、クエリの「ｗｉｔｈ」に関係のある単語を取り出す。表Ｔ２０２によれば、既に取り出された単語以外で「ｗｉｔｈ」と関係する単語は「ｌｅｇ」だけであるため、「ｌｅｇ」を取り出す。説明文の形態素リストには「ｌｅｇ」が存在し、クエリと説明文の両方において、「ｗｉｔｈ」と「ｌｅｇ」の間の関係であるロールの値が「ＰＯｂｊｅｃｔ」であるため、関係も一致したことになり、ステップＳ３１１において、スコアの値「０．７」にクエリの「１値「０．２１」が加算され、スコアの値は「０．９１」になる。
【００８７】続いて、ステップＳ３０７において、クエリの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０２によれば、既に取り出された単語以外で「１ｅｇ」と関係する単語は「ｓｈｏｒｔ」だけであるため、「ｓｈｏｒｔ」を取り出す。説明文の形態素リストには「ｓｈｏｒｔ」が存在するが、表Ｔ２０５によれば、説明文では「ｌｅｇ」と「ｓｈｏｒｔ」の間に関係が存在しないため、ステップＳ３１２において、スコアの値「０．９１」にクエリの「ｓｈｏｒｔ」に対応した重みの値「０．０９」を２分の１した値「０．０４５」が加算され、スコアの値は、「０．９５５」になる。続いて、中心語も含めて、クエリの全ての単語を取り出し終え、スコアの値も「０」よりも大きいため、検索結果リスト６０９に説明文「ｓｈｏｒｔ ｄｏｇｗｉｔｈ ｌｏｎｇ ｌｅｇｓ」に対応した見出し語がスコアの値「０．９５５」と共に格納される。
【００８８】続いて、同様に様々な説明文に対して検索を行った後、ステップＳ１０９において、検索結果がディスプレイに表示されることになるが、その中には説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｇｓ」に対応した電子図鑑６０４の項目がスコアの値「１．００」として表示され、それ以降に、説明文「ｓｈｏｒｔ ｄｏｇ ｗｉｔｈ ｌｏｎｇ ｌｅｇｓ」に対応した電子図鑑６０４の項目がスコアの値「０．９５５」と共に表示される。
【００８９】「ｄｏｇ ｗｉｔｈ ｓｈｏｒｔ ｌｅｇｓ」というクエリに対して、「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」という説明文のスコアは「１．０」になり、「ｄｏｇ ｗｉｔｈ ｌｏｎｇ ｌｅｇｓ」という説明文のスコアは「０．９５５」になるため、前者の説明文の方がクエリとの一致度が高いことが分かる。
【００９０】次に、クエリとして「ｄｏｇ ｗｉｔｈ ｔｈｉｃｋ ｌｅｇｓ」が指定された場合の例について説明する。
【００９１】ステップＳ１０４においてクエリに対する解析が行われ、クエリ用の形態素リストの状態は、表Ｔ１０３に示される状態になり、クエリ用のロールリストの状態は表Ｔ２０３に示される状態になる。
【００９２】続いて、ステツプ１０５において、説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」が取り出された場合について説明する。
【００９３】ステップ１０７において、説明文の形態素リスト６０７とロールリスト６０８に解析結果が格納される。解析は、前述のクエリの解析と同様にして行われ、形態素リストは表Ｔ１０１に、ロールリストは表Ｔ２０１にそれぞれ示される状態になる。
【００９４】続いて、ステップＳ３０１において、クエリの中心語「ｄｏｇ」が取り出される。説明文の形態素リストである表Ｔ１０１に「ｄｏｇ」が中心語として格納されているため、ステップＳ３０５において、スコアの初期値「０」にクエリの「ｄｏｇ」に対応した重みの値が加算され、スコアの値は「０．７」になる。
【００９５】続いて、ステップＳ３０７において、クエリの中心語「ｄｏｇ」に関係のある単語を取り出す。表Ｔ２０３によれば、「ｄｏｇ」と関係する単語は「ｗｉｔｈ」だけであるため、「ｗｉｔｈ」を取り出す。説明文の形態素リストには「ｗｉｔｈ」が存在し、クエリと説明文の両方において、「ｄｏｇ」と「ｗｉｔｈ」の間の関係であるロールの値が「ＰＳｕｂｊｅｃｔ」であるため、関係も一致したことになり、ステップ３１１において、スコアの値「０．７」にクエリの「ｗｉｔｈ」に対応した重みの値「０」が加算され、スコアの値は、「０．７」になる。
【００９６】続いて、ステップＳ３０７において、クエリの「ｗｉｔｈ」に関係のある単語を取り出す。表Ｔ２０３によれば、既に取り出された単語以外で「ｗｉｔｈ」と関係する単語は「ｌｅｇ」だけであるため、「ｌｅｇ」を取り出す。説明文の形態素リストには「ｌｅｇ」が存在し、クエリと説明文の両方において、「ｗｉｔｈ」と「ｌｅｇ」の間の関係であるロールの値が「ＰＯｂｊｅｃｔ」であるため、関係も一致したことになり、ステップＳ３１１において、スコアの値「０．７」にクエリの「ｌｅｇ」に対応した重みの値「０．２１」が加算され、スコアの値は「０．９１」になる。
【００９７】続いて、ステップＳ３０７において、クエリの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０３によれば、既に取り出された単語以外で「１ｅｇ」と関係する単語は、「ｔｈｉｃｋ」だけであるため、「ｔｈｉｃｋ」を取り出す。説明文の形態素リストには「ｔｈｉｃｋ」は存在しないため、ステップＳ３１２において、スコアの値「０．９１」にクエリの「ｔｈｉｃｋ」に対応した重みの値「０．０９」を２分の１した値「０．０４５」が加算され、スコアの値は、「０．９５５」になる。
【００９８】続いて、中心語も含めて、クエリの全ての単語を取り出し終え、スコアの値も「０」よりも大きいため、検索結果リスト６０９に説明文「ｄｏｇ ｗｉｔｈｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した見出し語がスコアの値「０．９５５」と共に格納される。
【００９９】続いて、同様に様々な説明文に対して検索を行った後、ステップＳ１０９において検索結果がデイスプレイに表示されることになるが、その中には、説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した電子図鑑６０４の項目がスコアの値「０．９５５」として表示されるこのように、クエリの条件と部分一致する説明文において、重要度の低い条件のみが一致していない場合は、一致度が高いことが分かる。
【０１００】次に、クエリとして「ｄｏｇ ｓｈｏｒｔ ｌｅｇｓ」が指定された場合の例について説明する。
【０１０１】この例は、文法的に正しくないクエリが入力された場合、或は文法的に正しいクエリが入力されても、構文解析で使用する文法ルールに不備があり、正しく解析できない場合を説明するための例である。
【０１０２】ステップＳ２０１においてクエリに対する形態素解析が行われると、クエリ用の形態素リスト６０７には図１０の表Ｔ１０４に示されるような情報が格納される。但し、この時点では、順位と重みには、値は格納されていない。
【０１０３】続いて、ステップＳ２０２においてクエリに対する構文解析が行われる。
【０１０４】ここで、文法辞書６０６に左カテゴリＮｏｕｎと右カテゴリＡｄｊｅｃｔｉｖｅに対する文法ルールが記述されておらず、又、左カテゴリＮｏｕｎと右カテゴリＮｏｕｎに対する文法ルールが記述されていないものとする。すると、クエリ用のロールリスト６０８には図１１の表Ｔ２０４に示されるような情報が格納される。表Ｔ２０４に示されるように、文法的に正しくないクエリを解析した場合、或は文法的に正しいクエリが入力されても、構文解析で使用する文法ルールに不備があり、正しく解析できない場合、構文解析の結果として、１文中の単語と単語の間の関係の連鎖が途切れることになる。例えば、表２０４によれば、「ｄｏｇ」は、クエリ中の他の単語との関係がなく、連鎖が途切れている。
【０１０５】続いて、ステップＳ２０３において、中心語が決定される。表Ｔ１０４から分かるように、カテゴリ「Ｎｏｕｎ」の単語として「ｄｏｇ」と「ｌｅｇ」が存在するため、この２つの単語に中心語が絞り込まれる。
【０１０６】しかし、「ｄｏｇ」はロールを持たないし、「ｌｅｇ」はロールとして「Ｍｏｄｉｆｉｅｒ」を持つだけであるため、これ以上の中心語の絞り込みはできず、最終的に「ｄｏｇ」と「ｌｅｇ」がクエリの中心語であると決定され、表Ｔ１０４に示すように、クエリ用の形態素リストの「ｄｏｇ」と「ｌｅｇ」に対応した順位として「１」が格納される。
【０１０７】絞いて、ステップＳ２０４において、クエリ用のロールリストである表Ｔ２０４を利用してクエリ用の形態素リストの「ｄｏｇ」と「ｌｅｇ」以外の単語に対して順位の値が格納される。表Ｔ２０４によると、「ｌｅｇ」に対応した右単語ＩＤ「３」に対して左単語ＩＤ「２」が対応している。単語ＩＤ「２」の単語「ｓｈｏｒｔ」は、順位付与対象外の単語でなく、中心語の「ｌｅｇ」から辿って「ｌｅｇ」を含めて２番目の順位付与の対象となる単語であるため、順位として「２」が格納される。以上によって、クエリ用の形態素リストに表Ｔ１０４に示されるように、順位が格納される。
【０１０８】続いて、ステップＳ２０５において、クエリ用の形態素リストの各単語に対して重みの値が格納される。先ず、順位付与対象外の単語に対して重みの値として「０」を格納しながら、中心語の個数を求める。表Ｔ１０４によれば、順位の値として「１」を持つのは、「ｄｏｇ」と「ｌｅｇ」の２個であることが分かる。中心語の個数が２個であるため、各順位ツリーの値は「１．０」を「２」で割った「０．５」になる。次に最初の中心語の「ｄｏｇ」を取り出す。中心語「ｄｏｇ」の順位ツリーには「ｄｏｇ」しか存在しないため、順位ツリーの値「０．５」がそのまま「ｄｏｇ」に対応した重みとして格納される。
【０１０９】続いて、次の中心語の「ｌｅｇ」を取り出し、順位ツリーの値「０．５」に「０．７」を掛けた値「０．３５」を「ｌｅｇ」に対応する重みに格納する。そして、中心語「ｌｅｇ」続く順位の「２」を持つ単語は「ｓｈｏｒｔ」のみであるため、「０．５」から「０．３５」を引いて「１」で割った値「０．１５」が「ｓｈｏｒｔ」をルートとするサブ順位ツリーの値となる。「ｓｈｏｒｔ」をルートとするサブ順位ツリーには「ｓｈｏｒｔ」しか残っていないため、順位ツリーの値「０．１５」がそのまま「ｓｈｏｒｔ」に対応した重みとして格納される。このようにして、表Ｔ１０４に示されるように、クエリ用の形態素リストの重みに値が格納される。
【０１１０】以上示したように、文法的に正しくないクエリを解析した場合、或は文法的に正しいクエリが入力されても、構文解析で使用する文法ルールに不備があり、正しく解析できない場合に、単語間の関係が一繋がりの連鎖にならなくなっても、即ち、関係木が１つの木として構成できず、複数の関係木に分かれたとしても、各関係木に対して中心語を決定し、各単語の順位と重みを付与することができる。又、説明文に対しても、同様に、文法的に正しくない場合や文法ルールに不備場ある場合でも、各単語の順位と重みを付与することができる。
【０１１１】続いて、ステップＳ１０５において説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」が取り出された場合について説明する。
【０１１２】ステップＳ１０７において、説明文用の形態素リスト６０７とロールリスト６０８に、解析結果が格納される。解析は、前述のクエリの解析と同様にして行われ、形態素リストは表Ｔ１０１に、ロールリストは表Ｔ２０１にそれぞれ示される状態になる。
【０１１３】続いて、ステップＳ３０１において、クエリの最初の中心語「ｄｏｇ」が取り出される。説明文の形態素リストである表Ｔ１０１に「ｄｏｇ」が中心語として格納されているため、ステップＳ３０５において、スコアの初期値「０」にクエリの「ｄｏｇ」に対応した重みの値が加算され、スコアの値は「０．５」になる。
【０１１４】続いて、ステップＳ３０７において、クエリの中心語「ｄｏｇ」に関係のある単語を取り出す。表Ｔ２０４によれば、「ｄｏｇ」と関係する単語は存在しないため、ステップＳ３０８において分岐し、ステップＳ３０１へ進む。
【０１１５】続いて、ステップＳ３０１において、クエリの次の中心語「ｌｅｇ」が取り出される。説明文の形態素リストである表Ｔ１０１には「ｌｅｇ」は中心語としては格納されていないため、ステップＳ３０６において、スコアの初期値「０」にクエリの「ｌｅｇ」に対応した重みを２分の１した値「０．１７５」が加算され、スコアの値は「０．６７５」になる。
【０１１６】続いて、ステップＳ３０７において、クエリの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０４によれば、既に取り出された単語以外で「ｌｅｇ」と関係する単語は「ｓｈｏｒｔ」だけであるため、「ｓｈｏｒｔ」を取り出す。説明文の形態素リスト表Ｔ１０１には「ｓｈｏｒｔ」は存在し、説明文のロールリスト表２０１に「ｓｈｏｒｔ」のロールとして「Ｍｏｄｉｆｉｅｒ」とあり、クエリの「ｓｈｏｒｔ」のロールと一致するため、ステップＳ３１１において、スコアの値「０．６７５」にクエリの「ｓｈｏｒｔ」に対応した重みの値「０．１５」が加算され、スコアの値は、「０．８２５」になる。
【０１１７】続いて、中心語も含めて、クエリの全ての単語を取り出し終え、スコアの値も「０」よりも大きいため、検索結果リスト６０９に、説明文「ｄｏｇ ｗｉｔｈｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した見出し語がスコアの値「０．８２５」と共に格納される。
【０１１８】続いて、同様に様々な説明文に対して検索を行った後、ステップＳ１０９において、検索結果がデイスプレイに表示されることになるが、その中には、説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した電子図鑑６０４の項目がスコアの値「０．８２５」として表示される。
【０１１９】このように文法的に正しくないクエリを解析した場合、或は文法的に正しいクエリが入力されても、構文解析で使用する文法ルールに不備があり、正しく解析できない場合に単語間の関係が一繋がりの連鎖にならなくなっても、即ち、関係木が１つの木として構成できず、複数の関係木に分かれたとしても、クエリの関係木の条件を各関係木の論理積と見なして比較するため、説明文との一致度を求めることができることが分かる。又、説明文に対しても、同様に、文法的に正しくない場合や文法ルールに不備場ある場合でも、クエリとの一致度を求めることができる。
【０１２０】ところで、本実施の形態では、外部記憶装置としてＣＤ−ＲＯＭから情報検索プログラム及び関連データを直接ＲＡＭ２０３にロードして実行させる例を示したが、この他に、ＣＤ−ＲＯＭから情報検索プログラム及び関連データを一旦ＨＤ２０６に格納（インストール）しておき、本情報検索プログラムを動作させる時点でＨＤ２０６からＲＡＭ２０３にロードするようにしても良い。又、本情報検索プログラムを記録する媒体は、ＣＤ−ＲＯＭ以外にＦＤ（フロッピー（登録商標）ディスク）、ＩＣメモリカード等であっても良い。
【０１２１】更に、本情報検索プログラムをＲＯＭに記録しておき、これをメモリマップの一部となるように構成し、直接ＣＰＵで実行することも可能である。
【０１２２】又、以上の説明において、クエリ及び説明文として使用する言語として英語を使用した例を示したが、本発明は英語のみに適用可能ではなく、日本語を含めたあらゆる言語に適用可能である。
【０１２３】又、以上の実施の形態では、電子図鑑を例に示したが、本発明は電子図鑑だけでなく、国語辞書、英和辞書、和英辞書、百科事典等、見出し語に対して説明文が付与されているデータを電子化して格納したものであるならば、何にでも適用可能である。
【０１２４】又、前記実施の形態では、電子図鑑のマルチメデイア情報として画像が格納されている例を示したが、画像以外にも映像や音声等を格納しておき、メデイアに応じて必要な出力装置を使用して出力するようにしても良い。
【０１２５】又、前記実施の形態では、検索結果として出力する電子図鑑の項目としてスコアの値が０よりも大きい説明文に対する項目を出力していたが、この閾値をオペレータが自由に設定できるようにし、オペレータが設定した閾値よりも大きいスコアの値を持つ説明文に対応した見出し語のみを検索結果リストに出力するようにしても良い。
【０１２６】更に、前記実施の形態では、電子図鑑には説明文のみが格納された例を示したが、説明文を予め構文解析した結果を説明文と対応させて格納しておき、ステップＳ１０７で説明文の解析を行う代わりに、電子図鑑に格納されている説明文の構文解析結果を取り出すようにしても良い。
【０１２７】又、前記実施の形態では、ステップＳ３０３において、説明文に中心語が含まれない場合、ステップＳ３０７へ進んで中心語以外の単語に対してもマッチングを行っていたが、この場合にステップＳ３０７へ進む代わりに、ステップＳ３０１へ進んで、その中心語をルートとする順位ツリーに存在する単語のマッチングは行わないようにしても良い。そして、この場合、ステップＳ３０７へ進む代わりに、ステップＳ３１３へ進むようにしても良い。前者の場合は、クエリの中心語が１つでも説明文に存在すれば、スコアの値は０より大きくなり、検索結果リストに出力されるが、後者の場合は、クエリの中心語が説明文中に１つでも存在しなければ、検索結果リストに出力されない。
【０１２８】その他、前記実施の形態では、ステップＳ１０３において、電子図鑑の見出し語を検索対象とし、検索条件と見出し語が完全に一致する場合のみ、スコアの値を１．０として検索結果リストに出力していたが、その代わりに、ステップＳ１０４〜ステップＳ１０８までに示される説明文とクエリとのマッチングのように、クエリと見出し語の両方の解析を行った後、ステップＳ１０８で行うマッチングと同様のマッチングを行った結果を検索結果リストに出力しても良い。
【０１２９】
【発明の効果】以上の説明で明らかなように、本発明に係る情報検索方法、情報検索装置及び記録媒体によれば、自然な言葉によって検索条件を表現できるため、検索条件の作成を容易に行うことができるという効果が得られる。
【０１３０】又、検索条件の単語を含み、各単語間の関係も全て一致する説明文又は検索条件の単語の一部を含み、各単語間の関係も一致する説明文に対応した情報記憶部の見出し語を検索結果として出力するため、検索の精度を飛躍的に向上させることができるという効果が得られる。
【出願人】 【識別番号】０００００１００７
【氏名又は名称】キヤノン株式会社
【住所又は居所】東京都大田区下丸子３丁目３０番２号
【出願日】 平成１３年１２月２７日（２００１．１２．２７）
【代理人】 【識別番号】１０００９２８５３
【弁理士】
【氏名又は名称】山下 亮一
【公開番号】 特開２００３−１９６３０８（Ｐ２００３−１９６３０８Ａ）
【公開日】 平成１５年７月１１日（２００３．７．１１）
【出願番号】 特願２００１−３９５８０７（Ｐ２００１−３９５８０７）