JP2003173348A - 情報検索方法、情報検索装置、および記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 電子辞書の見出し語を検索する機能と、説明
文を検索する機能を選択する煩わしさをなくして、平易
な電子辞書検索機能を提供する。 【解決手段】 見出し語と説明文を対応させて格納した
情報記憶部１０８と、自然な言葉で表現される検索条件
を入力する検索条件入力工程と、検索条件を構成する単
語と各単語間の関係を求める検索条件解析工程と、検索
条件を満たす見出し語を出力する見出し語検索工程と、
説明文を構成する単語と各単語間の関係を求める説明文
解析工程と、検索条件の単語を含み、各単語間の関係も
すべて一致する説明文、または、検索条件の単語の一部
を含み、各単語間の関係も一致致する説明文に対応した
見出し語を検索結果として出力する説明文検索工程。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コンピュータ等に
おける情報検索方法、情報検索装置、および、情報検索
を実行させるための制御プログラムを記憶したコンピュ
ータ読み取り可能な記憶媒体に関する。

【０００２】

【従来の技術】従来、電子化された国語辞典や百科事典
のような電子辞書を検索する一つの用途として、検索者
が見出し語を知っており、その見出し語の語義などの説
明について知りたい場合に電子辞書を検索することがあ
げられる。このような目的を達成する手法として、検索
条件として電子辞書の見出し語を指定し、指定された検
索条件と一致する見出し語に対応した説明文を出力する
方法が行われている。この手法を見出し語検索と呼ぶこ
とにする。

【０００３】また、別の電子辞書の検索用途として、検
索者がある概念について知っており、その概念を表す言
葉を知りたい場合に電子辞書を検索することがあげられ
る。このような目的に対応するために、全文検索の手法
を用いて、検索条件を単語の論理式で表し、電子辞書の
説明文と比較する方法が用いられてきた。この手法を説
明文検索と呼ぶことにする。

【０００４】

【発明が解決しようとしている課題】しかしながら、上
記従来例では、見出し語検索と説明文検索は、別々の機
能として提供されており、検索者は、必ず、どちらの機
能を使用するのかを決めた上で、検索を行う必要があっ
た。しかし、電子辞書を検索する場合、見出し語もはっ
きりとは覚えておらず、概念もはっきりと表現できない
場合も多く、どちらの機能を使用して良いかわからない
場合や、両方の機能を利用したい場合もあり、このよう
な場合は、２つのうちのどちらかの機能を選んでから検
索を行う行為が煩わしく思われることがあった。

【０００５】本発明は、上記従来例の課題を解決するた
めのものである。

【０００６】本発明に係る情報検索方法、情報検索装
置、および、記憶媒体は、自然な言葉によって表現され
た検索条件を解析することによって、検索条件を構成す
る単語、および、各単語間の関係を求める。そして、検
索条件を満たす情報記憶部の見出し語を検索結果として
出力する。また、情報記憶部に格納されている説明文を
解析することによって、説明文を構成する単語、およ
び、各単語間の関係を求める。そして、検索条件の単語
を含み、各単語間の関係もすべて一致する説明文、また
は、検索条件の単語の一部を含み、各単語間の関係も一
致する説明文に対応した情報記憶部の見出し語を検索結
果として出力する情報検索方法、情報検索装置、および
記憶媒体を提供することを目的とする。

【０００７】

【課題を解決するための手段】この発明は下記の構成を
備えることにより上記課題を解決できるものである。

【０００８】（１）見出し語に対して、見出し語を自然
な言葉で説明する説明文を対応させて格納した情報記憶
部と、検索条件を人力する検索条件入力工程と、前記情
報記憶部を検索して、前記検索条件入力工程において入
力された検索条件を満たす見出し語を求める情報検索方
法において、前記検索条件入力工程においては、自然な
言葉で表現される検索条件を入力し、前記検索条件入力
工程によって入力された検索条件を解析し、検索条件を
構成する単語と各単語間の関係を求める検索条件解析工
程と、前記情報記憶部に格納されている説明文を解析
し、説明文を構成する単語と各単語間の関係を求める説
明文解析工程と、前記情報記憶部の見出し語を検索し、
前記検索条件入力工程によって入力された検索条件を満
たす見出し語を検索結果として出力する見出し語検索工
程と、前記検索条件解析工程によって得られた単語およ
び各単語間の関係と、前記説明文解析工程によって得ら
れた単語および各単語間の関係を比較し、検索条件の単
語を含み、各単語間の関係もすべて一致する説明文、ま
たは、検索条件の単語の一部を含み、各単語間の関係も
一致する説明文に対応した前記情報記憶部の見出し語を
検索結果として出力する説明文検索工程を有することを
特徴とする情報検索方法。

【０００９】（２）前記情報記憶部に格納されている見
出し語を解析し、見出し語を構成する単語と各単語間の
関係を求める見出し語解析工程を有し、見出し語検索工
程は、前記検索条件解析工程によって得られた単語およ
び各単語間の関係と、前記見出し語解析工程によって得
られた単語および各単語間の関係を比較し、検索条件の
単語を含み、各単語間の関係もすべて一致する見出し
語、または、検索条件の単語の一部を含み、各単語間の
関係も一致する見出し語を検索結果として出力すること
を特徴とする前記（１）記載の情報検索方法。

【００１０】（３）見出し語に対して、見出し語を自然
な言葉で説明する説明文を対応させて格納した情報記憶
部と、検索条件を入力する検索条件入力手段と、前記情
報記憶部を検索して、前記検索条件入力手段において入
力された検索条件を満たす見出し語を求める情報検索装
置において、前記検索条件入力手段においては、自然な
言葉で表現される検索条件を入力し、前記検索条件入力
手段によって入力された検索条件を解析し、検索条件を
構成する単語と各単語間の関係を求める検索条件解析手
段と、前記情報記憶部に格納されている説明文を解析
し、説明文を構成する単語と各単語間の関係を求める説
明文解析手段と、前記情報記憶部の見出し語を検索し、
前記検索条件入力手段によって入力された検索条件を満
たす見出し語を検索結果として出力する見出し語検索手
段と、前記検索条件解析手段によって得られた単語およ
び各単語間の関係と、前記説明文解析手段によって得ら
れた単語および各単語間の関係を比較し、検索条件の単
語を含み、各単語間の関係もすべて一致する説明文、ま
たは、検索条件の単語の一部を含み、各単語間の関係も
一致する説明文に対応した前記情報記憶部の見出し語を
検索結果として出力する説明文検索手段を有することを
特徴とする情報検索装置。

【００１１】（４）前記情報記憶部に格納されている見
出し語を解析し、見出し語を構成する単語と各単語間の
関係を求める見出し語解析手段を有し、見出し語検索手
段は、前記検索条件解析手段によって得られた単語およ
び各単語間の関係と、前記見出し語解析手段によって得
られた単語および各単語間の関係を比較し、検索条件の
単語を含み、各単語間の関係もすべて一致する見出し
語、または、検索条件の単語の一部を含み、各単語間の
関係も一致する見出し語を検索結果として出力すること
を特徴とする前記（３）記載の情報検索装置。

【００１２】（５）見出し語に対して、見出し語を自然
な言葉で説明する説明文を対応させて格納した情報記憶
部と、検索条件を入力する検索条件入力工程と、前記情
報記憶部を検索して、前記検索条件入力工程において入
力された検索条件を満たす見出し語を求める情報検索プ
ログラムを記憶した記憶媒体において、前記検索条件入
力工程においては、自然な言葉で表現される検索条件を
入力し、前記検索条件入力工程によって入力された検索
条件を解析し、検索条件を構成する単語と各単語間の関
係を求める検索条件解析工程と、前記情報記憶部に格納
されている説明文を解析し、説明文を構成する単語と各
単語間の関係を求める説明文解析工程と、前記情報記憶
部の見出し語を検索し、前記検索条件入力工程によって
入力された検索条件を満たす見出し語を検索結果として
出力する見出し語検索工程と、前記検索条件解析工程に
よって得られた単語および各単語間の関係と、前記説明
文解析工程によって得られた単語および各単語間の関係
を比較し、検索条件の単語を含み、各単語間の関係もす
べて一致する説明文、または、検索条件の単語の一部を
含み、各単語間の関係も一致する説明文に対応した前記
情報記憶部の見出し語を検索結果として出力する説明文
検索工程を有することを特徴とする情報検索方法をコン
ピュータに実行させるプログラムを記憶したコンピュー
タ読み取り可能な記憶媒体。

【００１３】（６）前記情報記憶部に格納されている見
出し語を解析し、見出し語を構成する単語と各単語間の
関係を求める見出し語解析工程を有し、見出し語検索工
程は、前記検索条件解析工程によって得られた単語およ
び各単語間の関係と、前記見出し語解析工程によって得
られた単語および各単語間の関係を比較し、検索条件の
単語を含み、各単語間の関係もすべて一致する見出し
語、または、検索条件の単語の一部を含み、各単語間の
関係も一致する見出し語を検索結果として出力すること
を特徴とする情報検索方法をコンピュータに実行させる
プログラムを記憶したコンピュータ読み取り可能な前記
（５）に記載の記憶媒体。

【００１４】

【発明の実施の形態】以下、図面を参照して本発明を詳
細に説明する。

【００１５】図１は、本発明に係る情報検索方法および
情報検索装置の実施例を示す概念図、図２は本発明に係
る情報検索方法および情報検索装置の実施例を示すシス
テム構成図、図１４は本発明に係る情報検索方法のデー
タ処理のフローチャートである。

【００１６】図１において、文字キー、ファンクション
キーなどを備えたキーボードなどの入力部１０１から、
自然な言葉で表現された検索条件であるクエリを制御部
１０２へ入力する。制御部１０２はマイクロプロセッサ
からなり、検索条件解析部１０３においてクエリを解析
し、クエリを構成する単語と各単語間の関係を求める。
さらに、情報記憶部１０８に格納された見出し語を取り
出し、見出し語検索部１０６において、クエリの条件を
満たす見出し語を表示部１０９へ出力する。さらに、情
報記憶部１０８に格納された説明文を取り出し、説明文
解析部１０４において、説明文を構成する単語と各単語
間の関係を求める。そして、説明文検索部１０５におい
て、クエリを構成する単語と各単語間の関係と、説明文
を構成する単語と各単語間の関係を比較し、説明文を構
成する単語と各単語間の関係が、クエリを構成する単語
と各単語間の関係の全て、または、一部を含む場合は、
説明文に対応した見出し語を表示部１０９へ出力する。

【００１７】図２におけるＲＯＭ２０２には、図４に示
されるように、制御手順プログラム４０１が格納されて
いる。

【００１８】図２におけるＲＡＭ２０３には、図６に示
されるように、情報検索プログラム６０３、電子図鑑６
０４、単語辞書６０５、文法辞書６０６、形態素リスト
６０７、ロールリスト６０８、検索結果リスト６０９な
どが格納されている。

【００１９】図３は、プログラム等が媒体であるＣＤ−
ＲＯＭ２０５からコンピュータシステムに供給されるこ
とを示す。図５は、記憶媒体ＣＤ−ＲＯＭ２０５中の情
報検索プログラム５０１、ならびに、関連データである
電子図鑑５０２、単語辞書５０３、文法辞書５０４の構
成を示す。

【００２０】図６は、ＣＤ−ＲＯＭ２０５に格納されて
いる情報検索プログラム５０１、ならびに、関連データ
である電子図鑑５０２、単語辞書５０３、文法辞書５０
４などが、ＲＡＭ２０３にロードされ実行可能となった
状態のメモリマップを示す。実行可能となった状態で
は、情報検索プログラム６０３、電子図鑑６０４、単語
辞書６０５、文法辞書６０６以外に、情報検索プログラ
ムが使用するメモリとして、形態素リスト６０７、ロー
ルリスト６０８、および、検索結果リスト６０９の領域
が確保され、初期化される。

【００２１】図７は、ＲＡＭ２０３に読み込まれた電子
図鑑６０４の構成を示した図である。電子図鑑６０４に
は、見出し語とその見出し語に対する説明文とその見出
し語を表す画像ファイルの名称を、それぞれ１つずつ対
応させたものを１つの項目とし、複数の項目が格納され
ている。例えば、図中では、１つの項目として、見出し
語「ｄａｃｈｓｆｕｎｄ」と、説明文「ｄｏｇ ｗｉｔ
ｈ ｓｈｏｒｔ ｌｅｇｓ……」と、画像ファイル「０
０００１００２．ｊｐｇ」が対応されて格納されてい
る。各項目は、見出し語によって昇順に−トされてい
る。

【００２２】図８は、ＲＡＭ２０３に読み込まれた単語
辞書６０５の構成を示した図である。単語辞書６０５に
は、見出し語とカテゴリをそれぞれ１つずつ対応させた
ものを１つの単語の情報とし、複数の単語の情報が格納
されている。例えば、単語辞書６０５には、１つの単語
の情報として、見出し語「ｄｏｇ」とカテゴリ「Ｎｏｕ
ｎ」を対応させて格納されている。各単語の情報は、見
出し語によって昇順にソートされている。

【００２３】図９は、ＲＡＭ２０３に読み込まれた文法
辞書６０６の構成を示した図である。文法辞書６０６に
は、左カテゴリと右カテゴリとロールとをそれぞれ一つ
ずつ対応させたものを１つの文法ルールとし、複数の文
法ルールが格納されている。各文法ルールにおいて、左
カテゴリと右カテゴリは、単語辞書６０５に格納されて
いるカテゴリに対応する。各文法ルールの意味は、文中
において、左の単語のカテゴリと右の単語のカテゴリ
が、それぞれ、文法辞書６０６の１つの文法ルールの左
カテゴリと右カテゴリに一致した場合、その２つ単語の
間の関係として、左カテゴリと右カテゴリに対応したロ
ールの関係にある可能性があることを意味している。例
えば、文中において、左の単語のカテゴリがＡｄｖｅｒ
ｂで、右の単語のカテゴリがＡｄｊｅｃｔｉｖｅであれ
ば、その２つの単語の間の関係はＭｏｄｉｆｉｅｒの可
能性があることが、図示されている。

【００２４】図１０は、ＲＡＭ２０３に確保された形態
素リスト６０７の構成を示した図である。形態素リスト
６０７には、キーボード２０７から入力されたクエリ、
および、電子図鑑６０４中の説明文を形態素解析した結
果、各単語の情報が、それぞれ、１つの項目として格納
される。各項目には、ＩＤと単語とカテゴリと順位と重
みが、それぞれ１つずつ対応づけられて格納される。Ｉ
Ｄには、文の先頭の番号を１とした、文の先頭からの単
語の番号が格納される。単語には、各単語の語幹が格納
される。カテゴリには、各単語のカテゴリが格納され
る。順位には、文の中心となる単語の順位を１とし、各
単語の重要度に応じて順位を定めた結果が格納される。
重みには、各単語の重要度に応じた重みが格納される。
文中の全ての単語に対応した重みの和をとると、必ず１
になる。例えば、表Ｔ１０１には、文「ｄｏｇ ｗｉｔ
ｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇ」に対して、形態素
解析などを行った結果を格納した形態素リストが示され
ている。表Ｔ１０１において、「ｗｉｔｈ」に対応した
順位の値が「−１」になっているが、これは、順位を付
与する対象外の単語であることを意味している。他の例
として、表Ｔ１０４には、文「ｄｏｇ ｓｈｏｒｔ ｌ
ｅｇ」に対して、形態素解析などを行った結果を格納し
た形態素リストが示されている。表Ｔ１０４において、
順位が「１」の単語として、「ｄｏｇ」と「ｌｅｇ」の
２つが存在するが、このように、一つの文中で、順位と
して、同じ値が出現することがある。形態素リスト６０
７には、クエリに対して形態素解析などを行った結果を
格納する領域と、説明文に対して形態素解析などを行っ
た結果を格納する領域との２つの領域が区別されて存在
する。

【００２５】図１１は、ＲＡＭ２０３に確保されたロー
ルリスト６０８の構成を示した図である。ロールリスト
６０８には、キーボード２０７から入力されたクエリ、
および、電子図鑑６０４中の説明文に対して構文解析を
行った結果、２つの単語間の各関係が、それぞれ、１つ
の項目として格納される。各項目には、左単語ＩＤとロ
ールと右単語ＩＤが、それぞれ１つずつ対応づけられて
格納される。左単語ＩＤと右単語ＩＤには、文中の２つ
の単語の、それぞれ、左側の単語と右側の単語が対応
し、形態素リスト６０７のＩＤの値が使用される。ロー
ルには、２つの単語の間の関係の種類、すなわち、一方
の単語が果たす他方の単語へのロール（役割）が格納さ
れる。ロールの種類は、文法辞書６０６のロールの種類
と同じである。例えば、表Ｔ２０１には、文「ｄｏｇ
ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔｌｅｇ」に対して、構
文解析を行った結果を格納したロールリストが示してあ
る。この文に対する形態素リストを表Ｔ１０１に示して
あるので、左単語ＩＤ「１」に相当する単語「ｄｏｇ」
は、右単語ＩＤ「２」に相当する単語「ｗｉｔｈ」に対
して、ロールとして「ＰＳｕｂｊｅｃｔ」すなわち、
「Ｐｒｅｐｏｓｉｔｉｏｎ Ｓｕｂｊｅｃｔ」の関係に
あることが示されている。ロールリスト６０８には、ク
エリに対して構文解析などを行った結果を格納する領域
と、説明文に対して構文解析などを行った結果を格納す
る領域との２つの領域が区別されて存在する。

【００２６】図１２は、ＲＡＭ２０３に確保された検索
結果リスト６０９の構成を示した図である。検索結果リ
スト６０９には、キーボード２０７から入力されたクエ
リに従って、電子図鑑６０４を検索した結果、クエリの
条件を満たす各項目が格納される。検索結果リスト６０
９には、一つの項目として、電子図鑑６０４の見出し語
と、検索の結果得られるスコアとが、それぞれ一つずつ
対応されて格納され、複数の項目が格納される。

【００２７】図１３は、キーボード２０７よりクエリを
入力し、検索を指示した後、電子図鑑６０４を検索した
結果がディスプレイ２０８に表示された画面の例を示し
た図である。図中において、１３０１は、クエリを入力
するためのテキストボックスである。本テキストボック
ス内にキーボード２０７からクエリを入力し、１３０２
のＯＫボタンをマウス２０９でクリックすると、１３０
３に、クエリの条件を満たす電子図鑑６０４中の見出し
語と、検索の際得られたスコアが表示される。さらに、
１３０４には、電子図鑑６０４中の見出し語に対応した
画像ファイルから得られる画像が表示され、１３０５に
は、見出し語に対応した説明文が表示される。検索結果
は、スコアの大きい順に画面左より右に向かって表示さ
れ、１画面中に収まらないときは、１３０６の次画面ボ
タン語をマウス２０９でクリックすることにより、他の
検索結果も画面に表示することができる。本図には、ク
エリとして「ｄｏｇ ｗｉｔｈ ｓｈｏｒｔ ｌｅｇ」
を指定した場合の検索後の画面が表示されており、「ｄ
ａｃｈｓｆｕｎｄ」がスコア「１．００」で、「ｓｋｙ
ｅ ｔｅｒｒｉｅｒ」がスコア「１．００」で「ｓｈｉ
ｈ ｔｚｕ」がスコア「１．００」で、それぞれ、検索
された場合が示されている。

【００２８】次に、図１４により、本情報検索プログラ
ムの動作を説明する。

【００２９】まず、ＣＤ−ＲＯＭ２０５に格納された情
報検索プログラム５０１、および、その関連データの電
子図鑑５０２、単語辞書５０３、文法辞書５０４をＣＤ
−ＲＯＭドライブ２０４からＲＡＭ２０３にロードし、
さらに、ＲＡＭ２０３に形態素リスト６０７、ロールリ
スト６０８、検索結果リスト６０９の領域を確保し、そ
の他必要な初期化を行う（ステップＳ１０１）。

【００３０】次に、オペレータが、テキストボックス１
３０１にキーボード２０７を用いてクエリを入力し、マ
ウス２０９を用いてＯＫボタン１３０２をクリックする
（ステップＳ１０２）。

【００３１】次に、ステップＳ１０２で入力されたクエ
リと一致する見出し語を電子図鑑６０４の中かも検索
し、見つかった見出し語を検索結果リスト６０９の先頭
から詰めて格納する。その際、スコアの値は１．００と
しておく（ステップＳ１０３）。電子図鑑６０４中の各
項目は、見出し語によって昇順にソートされているの
で、本処理は、同種の電子図鑑や電子辞書において、一
般に行われている処理である。

【００３２】次に、ステップＳ１０２で入力されたクエ
リの解析を行い、形態素リスト６０７およびロールリス
ト６０８のクエリ用の領域に、解析結果を格納する（ス
テップＳ１０４）。本処理は、図１５において後述す
る。

【００３３】次に、電子図鑑６０４の先頭から、順次、
説明文を一つずつ取り出し（ステップＳ１０５）、取り
出すことができればステップＳ１０７へ、全ての説明文
を取り出し終えていればステップＳ１０９へ分岐する
（ステップＳ１０６）。

【００３４】ステップＳ１０７では、ステップＳ１０５
で取り出した説明文の解析を行い、形態素リスト６０７
およびロールリスト６０８の説明文用の領域に、解析結
果を格納する。本処理は、図１５において後述する。処
理を終えれば、ステップＳ１０８へ進む。

【００３５】ステップＳ１０８では、ステップＳ１０４
で得られたクエリの解析結果と、ステップＳ１０７で得
られた説明文の解析結果を比較し、クエリの条件を含む
説明文に対する見出し語を、条件を含む度合いに応じて
算出したスコアとともに、検索結果リスト６０９に詰め
て格納する。本処理は、図１６において後述する。処理
を終えれば、ステップＳ１０５へ進む。

【００３６】ステップＳ１０９では、検索結果リスト６
０９に格納された見出し語とその見出し語に対応した情
報を電子図鑑６０４から求めて、ディスプレイ２０８に
表示する。表示する前に、検索結果リスト６０９に格納
されている各項目を、スコアの値によって降順にソート
した後、検索結果リストの先頭から、すなわち、スコア
の値が大きい物から順番に、図１３において説明したよ
うに表示する。ソートする際、スコアの値が同じ場合
は、リストの先頭に出現する項目が先頭側になるように
配置する。これによって、ステップＳ１０３で検索され
た項目、すなわち、クエリと一致する見出し語を持つ項
目が、一番最初に表示されることが保証される。

【００３７】図１５は、ステップＳ１０４のクエリ解
析、および、ステップＳ１０７の説明文解析の処理を説
明するフローチャートである。本処理は、形態素リスト
６０７およびロールリスト６０８に解析結果を出力する
が、ステップＳ１０４の場合は、クエリ用の形態素リス
トとロールリストに解析結果が出力され、ステップＳ１
０７の場合は、説明文用の形態素リストとロールリスト
に解析結果が出力される。以降の説明においては、これ
らの区別を明示的には説明していないが、実際には区別
されていることをあらかじめ断っておく。

【００３８】図１５のフローチャートにおいて、まず、
単語辞書６０５等を用いて、クエリまたは説明文の形態
素解析を行い、解析結果を形態素リスト６０７に格納す
る（ステップＳ２０１）。本処理によって、形態素リス
ト６０７には、図１０に示されるような情報が格納され
る。ただし、この段階では、形態素リスト６０７の中
で、ＩＤ、単語、カテゴリのフィールドのみに値が格納
され、順位と重みには値は格納されていない。本処理
は、一般に行われている処理であり、特に詳細な説明は
行わない。

【００３９】次に、形態素リスト６０７、文法辞書６０
６等を用いて、クエリまたは説明文の構文解析を行い、
解析結果をロールリスト６０８に格納する（ステップ２
０２）。本処理によって、ロールリスト６０８には、図
１１に示されるような情報が格納される。本処理は、依
存文法を用いた構文解析であり、日本語の係り受け解析
などで、一般に行われているので、特に詳細な説明は行
わない。

【００４０】次に、形態素リスト６０７およびロールリ
スト６０８を用いて、形態素リスト６０７に格納されて
いる単語のうち、中心となる単語、すなわち、中心語を
決定する（ステップＳ２０３）。例えば、「Ｎｏｕｎ」
が一番強く、次に「Ｖｅｒｂ」、「Ａｄｊｅｃｔｉｖ
ｅ」といったように、中心語としてのカテゴリの優先順
位をつけて中心語の候補を絞り込むさらに、形態素リス
ト６０７中に、複数の中心語の候補が存在すれば、ロー
ルリスト６０８を用いて、その候補と他の単語との関係
によって、中心語を決定する。例えば、形態素リスト６
０７中に「Ｎｏｕｎ」が２つ以上存在する場合、他の単
語と「ＰＯｂｊｅｃｔ」の関係にある候補は、中心語の
候補からはずす等として、中心語の候補を絞り込んでい
く。中心語の候補を絞り込んでいき、最終的に複数の中
心語の候補が存在する場合は、全ての候補を中心語とす
る。中心語として認められた単語に対しては、形態素リ
ストの順位のフィールドに、「１」を格納する。

【００４１】次に、形態素リスト６０７中の中心語以外
の単語に対して、順位の値を格納する（ステップＳ２０
４）。ロールリスト６０８を利用して、中心語と関係が
ある単語に対して順位の値として「２」を格納し、さら
に、順位「２」の単語と関係がある単語の順位の値を
「３」とするようにして、中心語からの関係を次々とた
ぐっていくことによって、順位を付与していく。ただ
し、カテゴリが、「Ｐｒｅｐｏｓｉｔｉｏｎ」など、特
定のカテゴリを持つ単語は、順位の付与対象外となり、
順位の値として、「−１」が格納される。中心語からの
関係をたどって、順位を付与する場合に、付与対象外の
単語が出現した場合は、その単語をスキップして、順位
の値が連続するようにする。中心語から関係する単語を
たどっていく場合、一つの単語が複数の単語と関係する
場合があるので、このような場合は、その単語に関係す
る単語は、同じ順位の値が付与されることになる。この
処理によって、形態素リスト６０７中の全ての単語に対
する順位に対して、値が付与されることになる。このよ
うにして付与された順位は、中心語をルートとするツリ
ー構造を構成することになる。このツリー構造を順位ツ
リーと呼ぶことにする。

【００４２】次に、形態素リスト６０７中の全ての単語
に重みを付与する（ステップＳ２０５）。重みは、中心
語に一番大きい値が付与され、順位が大きくなるに従っ
て、値が小さくなるように付与する。ただし、全ての重
みの値の和が、必ず「１．０」になるようにする。ま
た、順位付与対象外の単語に対しては、重みの値とし
て、「０」を格納する。例えば、形態素リスト中の中心
語の個数を求める。その際、順位付与対象外の単語に対
しては、重みの値として、「０」を格納しておく。次
に、「１．０」を、中心語の個数で割り、その値を、各
中心語から連なる順位ツリーの値とする。そして、各順
位ツリーにおいて、順位ツリーの値に「０．７」を掛け
た値を、ルートの単語（すなわち、中心語）の重みの値
として格納する。ただし、順位ツリーが中心語のみから
構成される場合は、順位ツリーの値を中心語の重みとし
て格納する。さらに、ルートの下の枝の個数によって、
順位ツリーの値からルートに付与した値を引いた値を割
った値を、各枝（すなわち、サブ順位ツリー）の順位ツ
リーの値とする。そして、同様にして、各サブ順位ツリ
ーにおいて、順位ツリーの値に「０．７」を掛けた値
を、ルートの単語の重みの値として格納する。ただし、
順位ツリーがルートの単語のみから構成される場合は、
順位ツリーの値をルートの単語の重みとして格納する。
さらに、ルートの下の枝の個数によって、順位ツリーの
値からルートに付与した値を引いた値を割った値を、各
枝（すなわち、サブ順位ツリー）の順位ツリーの値とす
る。この処理を繰り返すことによって全ての単語に、前
述の条件を満たす重みを付与することができる。

【００４３】図１６は、ステップＳ１０８の処理を説明
するフローチャートである。

【００４４】まず、フローチャートには記載されていな
いが、スコアの値に初期値の「０」を格納するなど、必
要な初期化処理を行う。

【００４５】その後、クエリ用の形態素リスト６０７中
の中心語を順次一つずつ取り出し（ステップＳ３０
１）、取り出すことができればステップＳ３０３に分岐
し、全ての中心語を取り出し終えた場合は、ステップＳ
３１３へ分岐する（ステップＳ３０２）。

【００４６】ステップＳ３０３では、説明文用の形態素
リスト６０７の中に、ステップＳ３０１で取り出した単
語（中心語）と同じ単語が存在するかどうかによって分
岐する。存在する場合はステップＳ３０４へ分岐し、存
在しない場合はステップＳ３０７へ分岐する。

【００４７】ステップＳ３０４では、ステップＳ３０１
で取り出した単語（中心語）と同じ単語が、説明文用の
形態素リスト６０７中でも、中心語であるかどうかによ
って分岐する。中心語である場合はステップＳ３０５へ
すすみ、中心語でない場合はステップＳ３０６へ進む。

【００４８】ステップＳ３０５では、ステップＳ３０１
で取り出した単語（中心語）に対応した重みを、クエリ
用の形態素リスト６０７から取り出し、スコアに加える
処理である。処理を終えるとステップＳ３０７へ進む。

【００４９】ステップＳ３０６では、ステップＳ３０１
で取り出した単語（中心語）に対応した重みを、クエリ
用の形態素リスト６０７から取り出し、その値を２分の
１にした値をスコアに加える処理である。処理を終える
とステップＳ３０７へ進む。

【００５０】ステップＳ３０７は、クエリ用のロールリ
スト６０８を利用して、ステップＳ３０１で取り出した
単語（中心語）を順次たどって、中心語から連なってい
る単語を一つずつ取り出す処理である（ステップＳ３０
７）。取り出すことができればステップＳ３０９へ分岐
し、中心語から連なる単語を全て取り出し終えたら、ス
テップＳ３０１へ分岐する（ステップＳ３０８）。

【００５１】ステップＳ３０９では、ステップＳ３０７
で取り出した単語と同じ単語が、説明文用の形態素リス
ト６０７に存在するかどうかによって分岐する処理であ
る。存在すればステップＳ３１０へ進み、存在しなけれ
ばステップＳ３０７へ進む。

【００５２】ステップＳ３１０では、ステップＳ３０７
で取り出した単語と中心語側への単語との関係が、説明
文でも一致しているかどうかによって分岐する処理であ
る。まず、ステップＳ３０７で取り出した単語（以降、
後単語と呼ぶ）と、それより順位の値が１だけ小さい単
語（以降、前単語と呼ぶ）との間のロールをクエリ用の
ロールリストから求める。説明文用の形態素リスト中
に、前単語と同じ単語が存在し、かつ、説明文用のロー
ルリスト中に、前単語と同じ単語と後単語と同じ単語に
対応したロールが、先ほど求めたクエリのロールと一致
する場合にのみ、単語の関係が説明文でも一致している
と見なす。一致している場合はステップＳ３１１へ進
み、一致していない場合はステップＳ３１２へ進む。

【００５３】ステップＳ３１１は、ステップＳ３０７で
取り出した単語に対応した重みを、クエリ用の形態素リ
スト６０７から取り出し、スコアに加える処理である。
処理を終えるとステップＳ３０７へ進む。

【００５４】ステップＳ３１２では、ステップＳ３０７
で取り出した単語に対応した重みを、クエリ用の形態素
リスト６０７から取り出し、その値を２分の１にした値
をスコアに加える処理である。処理を終えるとステップ
Ｓ３０７へ進む。

【００５５】ステップＳ３１３は、スコアの値によって
分岐する処理である。スコアの値が０であれば本処理を
終了し、スコアの値が０より大きければステップＳ３１
４へ分岐する。

【００５６】ステップＳ３１４は、検索された結果を検
索結果リスト６０９へ格納する処理である。対象となっ
ている説明文に対応した見出し語とスコアの値を対応さ
せて、検索結果リスト６０９へ詰めて格納する。処理を
終えると、本処理を終了する。

【００５７】以上説明した動作を実際の情報検索の例に
ついて、より詳しく説明する。クエリとして、「ｄａｃ
ｈｓｈｕｎｄ」が指定された場合（ステップＳ１１５０
２）、図７に示されるように、電子図鑑６０４に、見出
し語として「ｄａｃｈｓｈｕｎｄ」が格納されているの
で、検索結果リスト６０９の先頭に、見出し語「ｄａｃ
ｈｓｈｕｎｄ」とスコア「１．０」を対応させた項目が
格納される（ステップＳ１０３）。スコアの最大値は
「１．０」でありステップＳ１０９では、スコアの値が
大きい物から順番に表示し、スコアの値が同じ場合はリ
ストの先頭に出現する項目が最初に表示されるので、ス
テップＳ１０３で検索された「ｄａｃｈｓｈｕｎｄ」
が、検索結果として一番最初にディスプレイ２０８に表
示される（ステップＳ１０９）。

【００５８】次に、クエリとして、「ｄｏｇ ｗｉｔｈ
ｓｈｏｒｔ ｌｅｇｓ」が指定された場合の例を説明
する。

【００５９】ステップＳ２０１においてクエリに対する
形態素解析が行われると、図８に示されるように、各単
語のカテゴリが対応づけられているので、クエリ用の形
態素リスト６０７には図１０の表Ｔ１０２に示されるよ
うな情報が格納される。ただし、この時点では、順位と
重みには、値は格納されていない。

【００６０】続いて、ステップＳ２０２においてクエリ
に対する構文解析が行われると、図９に示されるよう
に、各カテゴリ間の関係が記載されているので、クエリ
用のロールリスト６０８には図１１の表Ｔ２０２に示さ
れるような情報が格納される。

【００６１】続いて、ステップＳ２０３において、中心
語が決定される。表Ｔ１０２からわかるように、カテゴ
リ「Ｎｏｕｎ」の単語として「ｄｏｇ」と「ｌｅｇ」が
存在するので、この２つの単語に中心語が絞り込まれ
る。さらに、表Ｔ２０２からわかるように、「ｌｅｇ」
は、ロール「ＰＯｂｊｅｃｔ」を持つので、中心語の対
象から外され、最終的に「ｄｏｇ」がクエリの中心語で
あると決定され、表Ｔ１０２に示されるように、クエリ
用の形態素リストの「ｄｏｇ」に対応した順位として
「１」が格納される。

【００６２】続いて、ステップＳ２０４において、クエ
リ用のロールリストである表Ｔ２０２を利用して、クエ
リ用の形態素リストの「ｄｏｇ」以外の単語に対して、
順位の値が格納される。表Ｔ２０２によると、「ｄｏ
ｇ」に対応した左単語ＩＤ「１」に対して、右単語ＩＤ
「２」が対応している。しかし、単語ＩＤ「２」の単語
「ｗｉｔｈ」は表Ｔ１０２によれば、カテゴリが「Ｐｒ
ｅｐｏｓｉｔｏｎ」であるので、順位付与対象外の単語
となり、順位には「−１」が格納される。さらに、「ｗ
ｉｔｈ」に対応した左単語ＩＤ「２」に対して、右単語
ＩＤ「４」が対応している。単語ＩＤ「４」の単語「ｌ
ｅｇ」は、順位付与対象外の単語でなく、中心語の「ｄ
ｏｇ」からたどって、最初の順位付与の対象となる単語
なので、順位として「２」が格納される。さらに、「ｌ
ｅｇ」に対応した右単語ＩＤ「４」に対して、左単語Ｉ
Ｄ「３」が対応している。単語ＩＤ「３」の単語「ｓｈ
ｏｒｔ」は、順位付与対象外の単語でなく、中心語の
「ｄｏｇ」からたどって、「ｄｏｇ」を含めて３番目の
順位付与の対象となる単語なので、順位として「３」が
格納される。以上によって、クエリ用の形態素リストに
表Ｔ１０２に示されるように、順位が格納される。

【００６３】続いて、ステップＳ２０５において、クエ
リ用の形態素リストの各単語に対して、重みの値が格納
される。まず、順位付与対象外の単語に対して、重みの
値として「０」を格納しながら、中心語の個数を求め
る。表Ｔ１０２によれば、順位の値として「１」を持つ
のは、「ｄｏｇ」の１個だけであることがわかる。ま
た、順位の値として「−１」を持つ「ｗｉｔｈ」に対す
る重みの値として、「０」が格納される。中心語の個数
が１個であるので、順位ツリーの値は「１．０」を
「１」で割った「１．０」になる。次に中心語の「ｄｏ
ｇ」を取り出し、順位ツリーの値「１．０」に「０．
７」を掛けた値「０．７」を「ｄｏｇ」に対応する重み
に格納する。そして、中心語「ｄｏｇ」に続く順位の
「２」を持つ単語は「ｌｅｇ」のみなので、「１．０」
から「０．７」を引いた値「０．３」を「１」で割った
値「０．３」が、「ｌｅｇ」をルートとするサブ順位ツ
リーの値となる。そして、順位ツリーの値「０．３」に
「０．７」を掛けた値「０．２１」が、サブ順位ツリー
のルートである「ｌｅｇ」に対応した重みとして格納さ
れる。そして、「ｌｅｇ」続く順位の「３」を持つ単語
は「ｓｈｏｒｔ」のみなので、「０．３」から「０．２
１」を引いて「１」で割った値「０．０９」が、「ｓｈ
ｏｒｔ」をルートとするサブ順位ツリーの値となる。
「ｓｈｏｒｔ」をルートとするサブ順位ツリーには「ｓ
ｈｏｒｔ」しか残っていないので、順位ツリーの値
「０．０９」が、そのまま、「ｓｈｏｒｔ」に対応した
重みとして格納される。このようにして、表Ｔ１０２に
示されるように、クエリ用の形態素リストの重みに値が
格納される。

【００６４】続いてステップＳ１０５において説明文
「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇ
ｓ」が取り出された場合を説明する。ステップＳ１０７
において、説明文用の形態素リスト６０７とロールリス
ト６０８に、解析結果が格納される。解析は、前述のク
エリの解析と同様にして行われ、形態素リストは表Ｔ１
０１に、ロールリストは表Ｔ２０１に、それぞれ示され
る状態になる。

【００６５】続いて、ステップＳ３０１において、クエ
リの中心語「ｄｏｇ」が取り出される。説明文の形態素
リストである表Ｔ１０１に「ｄｏｇ」が中心語として格
納されているので、ステップＳ３０５において、スコア
の初期値「０」に、クエリの「ｄｏｇ」に対応した重み
の値が加算され、スコアの値は「０．７」になる。

【００６６】続いて、ステップＳ３０７において、クエ
リの中心語「ｄｏｇ」に関係のある単語を取り出す。表
Ｔ２０２によれば、「ｄｏｇ」と関係する単語は、「ｗ
ｉｔｈ」だけであるので、「ｗｉｔｈ」を取り出す。説
明文の形態素リストには「ｗｉｔｈ」が存在し、クエリ
と説明文の両方において「ｄｏｇ」と「ｗｉｔｈ」の間
の関係であるロールの値が「ＰＳｕｂｊｅｃｔ」である
ので、関係も一致したことになり、ステップＳ３１１に
おいて、スコア値「０．７」にクエリの「ｗｉｔｈ」に
対応した重みの値「０」が加算され、スコアの値は、
「０．７」になる。

【００６７】続いて、ステップＳ３０７において、クエ
リの「ｗｉｔｈ」に関係のある単語を取り出す。表Ｔ２
０２によれば、すでに取り出された単語以外で「ｗｉｔ
ｈ」と関係する単語は、「ｌｅｇ」だけであるので、
「ｌｅｇ」を取り出す。説明文の形態素リストには「ｌ
ｅｇ」が存在し、クエリと説明文の両方において「ｗｉ
ｔｈ」と「ｌｅｇ」の間の関係であるロールの値が「Ｐ
Ｏｂｊｅｃｔ」であるので、関係も一致したことにな
り、ステップＳ３１１において、スコアの値「０．７」
にクエリの「ｌｅｇ」に対応した重みの値「０．２１」
が加算され、スコアの値は、「０．９１」になる。

【００６８】続いて、ステップＳ３０７において、クエ
リの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０
２によれば、すでに取り出された単語以外で「ｌｅｇ」
と関係する単語は、「ｓｈｏｒｔ」だけであるので、
「ｓｈｏｒｔ」を取り出す。説明文の形態素リストには
「ｓｈｏｒｔ」が存在し、クエリと説明文の両方におい
て、「ｌｅｇ」と「ｓｈｏｒｔ」の間の関係であるロー
ルの値が「Ｍｏｄｆｉｅｒ」であるので、関係も一致し
たことになり、ステップＳ３１１において、スコアの値
「０．９１」に、クエリの「ｓｈｏｒｔ」に対応した重
みの値「０．０９」が加算され、スコアの値は、「１．
００」になる。

【００６９】続いて、中心語も含めて、クエリの全ての
単語を取り出し終え、スコアの値も「０」よりも大きい
ので、検索結果リスト６０９に、説明文「ｄｏｇ ｗｉ
ｔｈｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した見出
し語が、スコア値「１．００」とともに格納される。ス
コアの値が「１．０」であるということは、クエリの条
件を完全に満たしていることを意味している。

【００７０】続いて、ステップＳ１０５において、説明
文「ｓｈｏｒｔ ｄｏｇ ｗｉｔｈｌｏｎｇ ｌｅｇ
ｓ」が取り出された場合を説明する。ステップＳ１０７
において、説明文用の形態素リスト６０７とロールリス
ト６０８に、解析結果が格納される。解析は、前述のク
エリの解析と同様にして行われ、形態素リストは表Ｔ１
０５に、ロールリストは表Ｔ２０５に、それぞれ示され
る状態になる。

【００７１】続いて、ステップＳ３０１において、クエ
リの中心語「ｄｏｇ」が取り出される。説明文の形態素
リストである表Ｔ１０５に「ｄｏｇ」が中心語として格
納されているので、ステップＳ３０５において、スコア
の初期値「０」に、クエリの「ｄｏｇ」に対応した重み
の値が加算され、スコアの値は「０．７」になる。

【００７２】続いて、ステップＳ３０７において、クエ
リの中心語「ｄｏｇ」に関係のある単語を取り出す。表
Ｔ２０２によれば、「ｄｏｇ」と関係する単語は、は
「ｗｉｔｈ」だけであるので、「ｗｉｔｈ」を取り出
す。説明文の形態素リストには「ｗｉｔｈ」が存在し、
クエリと説明文の両方において、「ｄｏｇ」と「ｗｉｔ
ｈ」の間の関係であるロールの値が「ＰＳｕｂｊｅｃ
ｔ」であるので、関係も一致したことになり、ステップ
Ｓ３１１において、スコアの値「０．７」に、クエリの
「ｗｉｔｈ」に対応した重みの値「０」が加算され、ス
コアの値は、「０．７」になる。

【００７３】続いて、ステップＳ３０７において、クエ
リの「ｗｉｔｈ」に関係のある単語を取り出す。表Ｔ２
０２によれば、すでに取り出された単語以外で「ｗｉｔ
ｈ」と関係する単語は、「ｌｅｇ」だけであるので、
「ｌｅｇ」を取り出す。説明文の形態素リストには「ｌ
ｅｇ」が存在し、クエリと説明文の両方において、「ｗ
ｉｔｈ」と「ｌｅｇ」の間の関係であるロールの値が
「ＰＯｂｊｅｃｔ」であるので、関係も一致したことに
なり、ステップＳ３１１において値「０．スコアの値
「０．７」に、クエリの「ｌｅｇ」に対応した重みの値
「０．２１」が加算され、スコアの値は、「０．９１」
になる。

【００７４】続いて、ステップＳ３０７において、クエ
リの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０
２によれば、すでに取り出された単語以外で「ｌｅｇ」
と関係する単語は、「ｓｈｏｒｔ」だけであるので、
「ｓｈｏｒｔ」取り出す。説明文の形態素リストには
「ｓｈｏｒｔ」が存在するが、表Ｔ２０５によれば、説
明文では、「ｌｅｇ」と「ｓｈｏｒｔ」の間に関係が存
在しないので、ステップＳ３１２において、スコアの値
「０．９１」に、クエリの「ｓｈｏｒｔ」に対応した重
みの値「０．０９」を２分の１した値「０．０４５」が
加算され、スコアの値は、「０．９５５」になる。

【００７５】続いて、中心語も含めて、クエリの全ての
単語を取り出し終え、スコアの値も「０」よりも大きい
ので、検索結果リスト６０９に、説明文「ｓｈｏｒｔ
ｄｏｇ ｗｉｔｈ ｌｏｎｇ ｌｅｇｓ」に対応した見
出し語が、スコアの値「０．９５５」とともに格納され
る。

【００７６】続いて、同様に様々な説明文に対して、検
索を行った後、ステップＳ１０９において、検索結果が
ディスプレイに表示されることになるが、その中には、
説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌ
ｅｇｓ」に対応した電子図鑑６０４の項目が、スコアの
値「１．００」として表示され、それ以降に、説明文
「ｓｈｏｒｔ ｄｏｇ ｗｉｔｈ ｌｅｇｓ」に対応し
た電子図鑑６０４の項目が、スコアの値「０．９５５」
とともに表示される。

【００７７】「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒ
ｔ ｌｅｇｓ」というクエリに対して、「ｄｏｇ ｗｉ
ｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」という説明文
のスコアは「１．０」になり、「ｄｏｇ ｗｉｔｈ ｌ
ｏｎｇ ｌｅｇｓ」という説明文のスコアは「０．９５
５」になるので、前者の説明文の方がクエリとの一致度
が高いことがわかる。

【００７８】次に、クエリとして、「ｄｏｇ ｗｉｔｈ
ｔｈｉｃｋ ｌｅｇｓ」が指定された場合の例を説明
する。

【００７９】ステップＳ１０４においてクエリに対する
解析が行われ、クエリ用の形態リストの状態は、表Ｔ１
０３に示される状態になり、クエリ用のロールリストの
状態は、表２０３に示される状態になる。

【００８０】続いて、ステップＳ１０５において、説明
文「ｄｏｇ ｗｉｔｈ ｖｅｒｙｓｈｏｒｔ ｌｅｇ
ｓ」が取り出された場合を説明する。ステップＳ１０７
において、説明文用の形態素リスト６０７とロールリス
ト６０８に、解析結果が格納される。解析は、前述のク
エリの解析と同様にして行われ、形態素リストは表Ｔ１
０１に、ロールリストは表Ｔ２０１に、それぞれ示され
る状態になる。

【００８１】続いて、ステップＳ３０１において、クエ
リの中心語「ｄｏｇ」が取り出される。説明文の形態素
リストである表Ｔ１０１に「ｄｏｇ」が中心語として格
納されているので、ステップＳ３０５において、スコア
の初期値「０」に、クエリの「ｄｏｇ」に対応した重み
の値が加算され、スコアの値は「０．７」になる。

【００８２】続いて、ステップＳ３０７において、クエ
リの中心語「ｄｏｇ」に関係のある単語を取り出す。表
Ｔ２０３によれば、「ｄｏｇ」と関係する単語は、「ｗ
ｉｔｈ」だけであるので、「ｗｉｔｈ」を取り出す。説
明文の形態素リストには「ｗｉｔｈ」が存在し、クエリ
と説明文の両方において、「ｄｏｇ」と「ｗｉｔｈ」の
間の関係であるロールの値が「ＰＳｕｂｊｅｃｔ」であ
るので、関係も一致したことになり、ステップＳ３１１
において、スコアの値「０．７」に、クエリの「ｗｉｔ
ｈ」に対応した重みの値「０」が加算され、スコアの値
は、「０．７」になる。

【００８３】続いて、ステップＳ３０７において、クエ
リの「ｗｉｔｈ」に関係のある単語を取り出す。表Ｔ２
０３によれば、すでに取り出された単語以外で「ｗｉｔ
ｈ」と関係する単語は、「ｌｅｇ」だけであるので、
「ｌｅｇ」を取り出す。説明文の形態素リストには「ｌ
ｅｇ」が存在し、クエリと説明文の両方において、「ｗ
ｉｔｈ」と「ｌｅｇ」の間の関係であるロールの値が
「ＰＯｂｊｅｃｔ」であるので、関係も一致したことに
なり、ステップＳ３１１において、スコアの値「０．
７」に、クエリの「ｌｅｇ」に対応した重みの値「０．
２１」が加算され、スコアの値は、「０．９１」にな
る。

【００８４】続いて、ステップＳ３０７において、クエ
リの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０
３によれば、すでに取り出された単語以外で「ｌｅｇ」
と関係する単語は、「ｔｈｉｃｋ」だけであるので、
「ｔｈｉｃｋ」を取り出す。説明文の形態素リストには
「ｔｈｉｃｋ」は存在しないので、ステップＳ３１２に
おいて、スコア値「０．９１」に、クエリの「ｔｈｉｃ
ｋ」に対応した重みの値「０．０９」を２分の１した値
「０．０４５」が加算され、スコア値は、「０．９５
５」になる。

【００８５】続いて、中心語も含めて、クエリの全ての
単語を取り出し終え、スコアの値も「０」よりも大きい
ので、検索結果リスト６０９に、説明文「ｄｏｇ ｗｉ
ｔｈｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した見出
し語が、スコアの値「０．９５５」とともに格納され
る。

【００８６】続いて、同様に様々な説明文に対して、検
索を行った後、ステップＳ１０９において、検索結果が
ディスプレイに表示されることになるが、その中には、
説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌ
ｅｇｓ」に対応した電子図鑑６０４の項目が、スコアの
値「０．９５５」として表示される。

【００８７】このように、クエリの条件と部分一致する
説明文において、重要度の低い条件のみが一致していな
い場合は、一致度が高いことがわかる。

【００８８】次に、クエリとして、「ｄｏｇ ｓｈｏｒ
ｔ ｌｅｇｓ」が指定された場合の例を説明する。この
例は、文法的に正しくないクエリが入力された場合、あ
るいは、文法的に正しいクエリが入力されても、構文解
析で使用する文法ルールに不備があり、正しく解析でき
ない場合を説明するための例である。

【００８９】ステップＳ２０１においてクエリに対する
形態素解析が行われると、クエリ用の形態素リスト６０
７には図１０の表Ｔ１０４に示されるような情報が格納
される。ただし、この時点では、順位と重みには、値は
格納されていない。

【００９０】続いて、ステップＳ２０２においてクエリ
に対する構文解析が行われる。ここで、文法辞書６０６
に左カテゴリＮｏｕｎと右カテゴリＡｄｊｅｃｔｉｖｅ
に対する文法ルールが記述されておらず、また、左カテ
ゴリＮｏｕｎと右カテゴリＮｏｕｎに対する文法ルール
が記述されていないものとする。すると、クエリ用のロ
ールリスト６０８には図１１の表Ｔ２０４に示されるよ
うな情報が格納される。表Ｔ２０４に示されるように、
文法的に正しくないクエリを解析した場合、あるいは、
文法的に正しいクエリが入力されても、構文解析で使用
する文法ルールに不備があり、正しく解析できない場
合、構文解析の結果として、１文中の単語と単語の間の
関係の連鎖がとぎれることになる。例えば、表Ｔ２０４
によれば、「ｄｏｇ」は、クエリ中の他の単語との関係
がなく、連鎖がとぎれている。

【００９１】続いて、ステップＳ２０３において、中心
語が決定される。表Ｔ１０４からわかるように、カテゴ
リ「Ｎｏｕｎ」の単語として「ｄｏｇ」と「ｌｅｇ」が
存在するので、この２つの単語に中心語が絞り込まれ
る。しかし、「ｄｏｇ」はロールを持たないし、「ｌｅ
ｇ」はロールとして「Ｍｏｄｉｆｉｅｒ」を持つだけな
ので、これ以上の中心語の絞り込みはできず、最終的に
「ｄｏｇ」と「ｌｅｇ」がクエリの中心語であると決定
され、表Ｔ１０４に示されるように、クエリ用の形態素
リストの「ｄｏｇ」と「ｌｅｇ」に対応した順位として
「１」が格納される。

【００９２】続いて、ステップＳ２０４において、クエ
リ用のロールリストである表Ｔ２０４を利用して、クエ
リ用の形態素リストの「ｄｏｇ」と「ｌｅｇ」以外の単
語に対して、順位の値が格納される。表Ｔ２０４による
と、「ｌｅｇ」に対応した右単語ＩＤ「３」に対して、
左単語ＩＤ「２」が対応している。単語ＩＤ「２」の単
語「ｓｈｏｒｔ」は、順位付与対象外の単語でなく、中
心語の「ｌｅｇ」からたどって、「ｌｅｇ」を含めて２
番目の順位付与の対象となる単語なので、順位として
「２」が格納される。以上によって、クエリ用の形態素
リストに表Ｔ１０４に示されるように、順位が格納され
る。

【００９３】続いて、ステップＳ２０５において、クエ
リ用の形態素リストの各単語に対して、重みの値が格納
される。まず、順位付与対象外の単語に対して、重みの
値として「０」を格納しながら、中心語の個数を求め
る。表Ｔ１０４によれば、順位の値として「１」を持つ
のは、「ｄｏｇ」と「ｌｅｇ」の２個であることがわか
る。中心語の個数が２個であるので、各順位ツリーの値
は「１．０」を「２」で割った「０．５」になる。次に
最初の中心語の「ｄｏｇ」を取り出す。中心語「ｄｏ
ｇ」の順位ツリーには、「ｄｏｇ」しか存在しないの
で、順位ツリーの値「０．５」が、そのまま、「ｄｏ
ｇ」に対応した重みとして格納される。続いて、次の中
心語の「ｌｅｇ」を取り出し、順位ツリーの値「０．
５」に「０．７」を掛けた値「０．３５」を「ｌｅｇ」
に対応する重みに格納する。そして、中心語「ｌｅｇ」
続く順位の「２」を持つ単語は「ｓｈｏｒｔ」のみなの
で、「０．５」から「０．３５」を引いて「１」で割っ
た値「０．１５」が、「ｓｈｏｒｔ」をルートとするサ
ブ順位ツリーの値となる。「ｓｈｏｒｔ」をルートとす
るサブ順位ツリーには、「ｓｈｏｒｔ」しか残っていな
いので、順位ツリーの値「０．１５」が、そのまま、
「ｓｈｏｒｔ」に対応した重みとして格納される。この
ようにして、表Ｔ１０４に示されるように、クエリ用の
形態素リストの重みに値が格納される。

【００９４】以上示したように、文法的に正しくないク
エリを解析した場合、あるいは、文法的に正しいクエリ
が入力されても、構文解析で使用する文法ルールに不備
があり、正しく解析できない場合に、単語間の関係が一
つながりの連鎖にならなくなっても、すなわち、関係木
が一つの木として構成できず、複数の関係木に分かれた
としても、各関係木に対して中心語を決定し、各単語の
順位と重みを付与することができる。また、説明文に対
しても、同様に、文法的に正しくない場合や、文法ルー
ルに不備場ある場合でも、各単語の順位と重みを付与す
ることができる。

【００９５】続いてステップＳ１０５において説明文
「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌｅｇ
ｓ」が取り出された場合を説明する。ステップＳ１０７
において、説明文用の形態素リスト６０７とロールリス
ト６０８に、解析結果が格納される。解析は、前述のク
エリの解析と同様にして行われ、形態素リストは表Ｔ１
０１に、ロールリストは表Ｔ２０１に、それぞれ示され
る状態になる。

【００９６】続いて、ステップＳ３０１において、クエ
リの最初の中心語「ｄｏｇ」が取り出される。説明文の
形態素リストである表Ｔ１０１に「ｄｏｇ」が中心語と
して格納されているので、ステップＳ３０５において、
スコアの初期値「０」に、クエリの「ｄｏｇ」に対応し
た重みの値が加算され、スコアの値は「０．５」にな
る。

【００９７】続いて、ステップＳ３０７において、クエ
リの中心語「ｄｏｇ」に関係のある単語を取り出す。表
Ｔ２０４によれば、「ｄｏｇ」と関係する単語は存在し
ないので、ステップＳ３０８において分岐し、ステップ
Ｓ３０１へ進む。

【００９８】続いて、ステップＳ３０１において、クエ
リの次の中心語「ｌｅｇ」が取り出される。説明文の形
態素リストである表Ｔ１０１には「ｌｅｇ」は中心語と
しては格納されていないので、ステップＳ３０６におい
て、スコアの初期値「０」に、クエリの「ｌｅｇ」に対
応した重みを２分の１した値「０．１７５」が加算さ
れ、スコアの値は「０．６７５」になる。

【００９９】続いて、ステップＳ３０７において、クエ
リの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０
４によれば、すでに取り出された単語以外で「ｌｅｇ」
と関係する単語は、「ｓｈｏｒｔ」だけであるので、
「ｓｈｏｒｔ」を取り出す。説明文の形態素リスト表Ｔ
１０１には「ｓｈｏｒｔ」は存在し、説明文のロールリ
スト表２０１に、「ｓｈｏｒｔ」のロールとして「Ｍｏ
ｄｉｆｉｄｅｒ」とあり、クエリの「ｓｈｏｒｔ」のロ
ールと一致するので、ステップＳ３１１において、スコ
アの値「０．６７５」に、クエリの「ｓｈｏｒｔ」に対
応した重みの値「０．１５」が加算され、スコアの値
は、「０．８２５」になる。

【０１００】続いて、中心語も含めて、クエリの全ての
単語を取り出し終え、スコアの値も「０」よりも大きい
ので、検索結果リスト６０９に、説明文「ｄｏｇ ｗｉ
ｔｈｖｅｒｙ ｓｈｏｒｔ ｌｅｇｓ」に対応した見出
し語が、スコアの値「０．８２５」とともに格納され
る。

【０１０１】続いて、同様に様々な説明文に対して、検
索を行った後、ステップＳ１０９において、検索結果が
ディスプレイに表示されることになるが、その中には、
説明文「ｄｏｇ ｗｉｔｈ ｖｅｒｙ ｓｈｏｒｔ ｌ
ｅｇｓ」に対応した電子図鑑６０４の項目が、スコアの
値「０．８２５」として表示される。

【０１０２】このように文法的に正しくないクエリを解
析した場合、あるいは、文法的に正しいクエリが入力さ
れても、構文解析で使用する文法ルールに不備があり、
正しく解析できない場合に単語間の関係が一つながりの
連鎖にならなくなっても、すなわち、関係木が一つの木
として構成できず、複数の関係木に分かれたとしても、
クエリの関係木の条件を各関係木の論理積と見なして比
較するので、説明文との一致度を求めることができるこ
とがわかる。また、説明文に対しても、同様に、文法的
に正しくない場合や、文法ルールに不備場ある場合で
も、クエリとの一致度を求めることができる。

【０１０３】（他の実施例）本実施例では、外部記憶装
置としてＣＤ−ＲＯＭから情報検索プログラムおよび関
連データを直接ＲＡＭ２０３にロードして実行させる例
を示したが、この他に、ＣＤ−ＲＯＭから情報検索プロ
グラム、および関連データをいったんＨＤ２０６に格納
（インストール）しておき、本情報検索プログラムを動
作させる時点で、ＨＤ２０６からＲＡＭ２０３にロード
するようにしてもよい。

【０１０４】また、本情報検索プログラムを記憶する媒
体は、ＣＤ−ＲＯＭ以外にＦＤ（フロッピー（Ｒ）ディ
スク）、ＩＣメモリカード等であってもよい。

【０１０５】更に、本情報検索プログラムを、ＲＯＭに
記憶しておき、これをメモリマップの一部となるように
構成し、直接ＣＰＵで実行することも可能である。

【０１０６】また、以上の説明において、クエリおよび
説明文として使用する言語として、英語を使用した例を
示したが、本発明は英語のみに適用可能な発明ではな
く、日本語を含めたあらゆる言語に適用可能な発明であ
る。

【０１０７】また、上記実施例では、電子図鑑を例に示
したが、本発明は電子図鑑だけでなく、国語辞書、英和
辞書、和英辞書、百科事典など、見出し語に対して、説
明文が付与されているデータを電子化して格納した物な
ら、なんにでも適用可能である。

【０１０８】また、上記実施例では、電子図鑑のマルチ
メディア情報として、画像が格納されている例を示した
が、画像以外にも、映像や音声などを格納しておき、メ
ディアに応じて必要な出力装置を使用して、出力するよ
うにしても良い。

【０１０９】また、上記実施例では、検索結果として出
力する電子図鑑の項目として、スコアの値が０よりも大
きい説明文に対する項目を出力していたが、このしきい
値をオペレータが自由に設定できるようにし、オペレー
タが設定したしきい値よりも大きいスコアの値を持つ説
明文に対応した見出し語のみを、検索結果リストに出力
するようにしても良い。

【０１１０】また、上記実施例では、電子図鑑には、説
明文のみが格納された例を示したが、説明文をあらかじ
め構文解析した結果を説明文と対応させて格納してお
き、ステップＳ１０７で説明文の解析を行う代わりに、
電子図鑑に格納されている説明文の構文解析結果を取り
出すようにしても良い。

【０１１１】また、上記実施例では、ステップＳ３０３
において、説明文に中心語が含まれない場合、ステップ
Ｓ３０７へ進んで、中心語以外の単語に対してもマッチ
ングを行っていたが、この場合にステップＳ３０７へ進
む代わりに、ステップＳ３０１へ進んで、その中心語を
ルートとする順位ツリーに存在する単語のマッチングは
行わないようにしても良い。また、この場合に、ステッ
プＳ３０７へ進む代わりに、ステップＳ３１３へ進むよ
うにしても良い。前者の場合は、クエリの中心語が一つ
でも説明文に存在すれば、スコアの値は０より大きくな
り、検索結果リストに出力されるが、後者の場合は、ク
エリの中心語が説明文中に一つでも存在しなければ、検
索結果リストに出力されない。

【０１１２】また、上記実施例では、ステップＳ１０３
において、電子図鑑の見出し語を検索対象とし、検索条
件と見出し語が完全に一致する場合のみ、スコアの値を
１．０として、検索結果リストに出力していたが、その
代わりに、ステップＳ１０４からステップＳ１０８まで
に示される説明文とクエリとのマッチングのように、ク
エリと見出し語の両方の解析を行った後、ステップＳ１
０８で行うマッチングと同様のマッチングを行った結果
を検索結果リストに出力しても良い。

【０１１３】

【発明の効果】以上に説明したように、本発明に係る情
報検索方法、情報検索装置、および、記憶媒体によれ
ば、入力された検索条件に対して、見出し語検索と説明
文検索の両方を実行するので、検索の機能を選択する煩
わしさがなくなり、平易に検索ができるようになる。

【図面の簡単な説明】

【図１】 本発明に係る情報検索装置の実施例を示す概
念図

【図２】 本発明に係る情報検索装置の実施例を示すシ
ステム構成図

【図３】 プログラム等が媒体からコンピュータシステ
ムに供給されることを示す図

【図４】 ＲＯＭの構成図

【図５】 情報検索プログラム等が記憶されている媒体
の構成図

【図６】 処理プログラム実行時におけるＲＡＭ上のメ
モリマップの構造を示す説明図

【図７】 メモリマップ上の電子図鑑の構成図

【図８】 メモリマップ上の単語辞書の構成図

【図９】 メモリマップ上の文法辞書の構成図

【図１０】 メモリマップ上の形態素リストの構成図

【図１１】 メモリマップ上のロールリストの構成図

【図１２】 メモリマップ上の検索結果リストの構成図

【図１３】 本発明を実施した場合の表示画面の例を示
す図

【図１４】 本発明を実施した情報検索方法のフローチ
ャート

【図１５】 言語解析方法のフローチャート

【図１６】 マッチング方法のフローチャート

【符号の説明】

１０１ 入力部 １０２ 制御部 １０３ 検索条件解析部 １０４ 説明文解析部 １０５ 説明文検索部 １０６ 見出し語検索部 １０７ 記憶部 １０８ 情報記憶部 １０９ 表示部 ２０１ ＣＰＵ（中央制御装置） ２０２ ＲＯＭ（読み出し専用メモリ） ２０３ ＲＡＭ（随時読み出し書き込みメモリ） ２０４ ＣＤ−ＲＯＭドライブ ２０５ ＣＤ−ＲＯＭ ２０６ ＨＤ（ハードデイスク）ドライブ ２０７ キーボード ２０８ ディスプレイ ２０９ マウス ２１０ プリンタ ２１１ 制御バス ３００ コンピュータシステム ４００ 制御プログラム等が格納されているＲＯＭの構
成図 ４０１ ＲＯＭ中の制御手順プログラム ５００ プログラム等が記憶されている媒体の構成図 ５０１ 記憶媒体中の情報検索プログラム ５０２ 記憶媒体中の電子図鑑 ５０３ 記憶媒体中の単語辞書 ５０４ 記憶媒体中の文法辞書 ６００ プログラムが動作するときのメモリマップ ６０１ メモリマップ上の基本Ｉ／Ｏプログラム ６０２ メモリマップ上のＯＳ ６０３ メモリマップ上の情報検索プログラム ６０４ メモリマップ上の電子図鑑 ６０５ メモリマップ上の単語辞書 ６０６ メモリマップ上の文法辞書 ６０７ メモリマップ上の形態素リスト ６０８ メモリマップ上のロールリスト ６０９ メモリマップ上の検索結果リスト １３０１ クエリを人力するテキストボックス １３０２ 検索を指示するＯＫボタン １３０３ 検索結果の電子図鑑の見出しとスコアを表示
する領域 １３０４ 検索結果の電子図鑑の見出しに対応する画像
を表示する領域 １３０５ 検索結果の電子図鑑の見出しに対応する説明
文を表示する領誠 １３０６ 次の検索結果の表示を指示するための次画面
ボタン

Claims (6)

【特許請求の範囲】
1. 【請求項１】 見出し語に対して、見出し語を自然な言
   葉で説明する説明文を対応させて格納した情報記憶部
   と、 検索条件を人力する検索条件入力工程と、 前記情報記憶部を検索して、前記検索条件入力工程にお
   いて入力された検索条件を満たす見出し語を求める情報
   検索方法において、 前記検索条件入力工程においては、自然な言葉で表現さ
   れる検索条件を入力し、 前記検索条件入力工程によって入力された検索条件を解
   析し、検索条件を構成する単語と各単語間の関係を求め
   る検索条件解析工程と、 前記情報記憶部に格納されている説明文を解析し、説明
   文を構成する単語と各単語間の関係を求める説明文解析
   工程と、 前記情報記憶部の見出し語を検索し、前記検索条件入力
   工程によって入力された検索条件を満たす見出し語を検
   索結果として出力する見出し語検索工程と、 前記検索条件解析工程によって得られた単語および各単
   語間の関係と、前記説明文解析工程によって得られた単
   語および各単語間の関係を比較し、検索条件の単語を含
   み、各単語間の関係もすべて一致する説明文、または、
   検索条件の単語の一部を含み、各単語間の関係も一致す
   る説明文に対応した前記情報記憶部の見出し語を検索結
   果として出力する説明文検索工程を有することを特徴と
   する情報検索方法。
2. 【請求項２】 前記情報記憶部に格納されている見出し
   語を解析し、見出し語を構成する単語と各単語間の関係
   を求める見出し語解析工程を有し、 見出し語検索工程は、前記検索条件解析工程によって得
   られた単語および各単語間の関係と、前記見出し語解析
   工程によって得られた単語および各単語間の関係を比較
   し、検索条件の単語を含み、各単語間の関係もすべて一
   致する見出し語、または、検索条件の単語の一部を含
   み、各単語間の関係も一致する見出し語を検索結果とし
   て出力することを特徴とする請求項１記載の情報検索方
   法。
3. 【請求項３】 見出し語に対して、見出し語を自然な言
   葉で説明する説明文を対応させて格納した情報記憶部
   と、 検索条件を入力する検索条件入力手段と、 前記情報記憶部を検索して、前記検索条件入力手段にお
   いて入力された検索条件を満たす見出し語を求める情報
   検索装置において、 前記検索条件入力手段においては、自然な言葉で表現さ
   れる検索条件を入力し、 前記検索条件入力手段によって入力された検索条件を解
   析し、検索条件を構成する単語と各単語間の関係を求め
   る検索条件解析手段と、 前記情報記憶部に格納されている説明文を解析し、説明
   文を構成する単語と各単語間の関係を求める説明文解析
   手段と、 前記情報記憶部の見出し語を検索し、前記検索条件入力
   手段によって入力された検索条件を満たす見出し語を検
   索結果として出力する見出し語検索手段と、 前記検索条件解析手段によって得られた単語および各単
   語間の関係と、前記説明文解析手段によって得られた単
   語および各単語間の関係を比較し、検索条件の単語を含
   み、各単語間の関係もすべて一致する説明文、または、
   検索条件の単語の一部を含み、各単語間の関係も一致す
   る説明文に対応した前記情報記憶部の見出し語を検索結
   果として出力する説明文検索手段を有することを特徴と
   する情報検索装置。
4. 【請求項４】 前記情報記憶部に格納されている見出し
   語を解析し、見出し語を構成する単語と各単語間の関係
   を求める見出し語解析手段を有し、 見出し語検索手段は、前記検索条件解析手段によって得
   られた単語および各単語間の関係と、前記見出し語解析
   手段によって得られた単語および各単語間の関係を比較
   し、検索条件の単語を含み、各単語間の関係もすべて一
   致する見出し語、または、検索条件の単語の一部を含
   み、各単語間の関係も一致する見出し語を検索結果とし
   て出力することを特徴とする請求項３記載の情報検索装
   置。
5. 【請求項５】 見出し語に対して、見出し語を自然な言
   葉で説明する説明文を対応させて格納した情報記憶部
   と、 検索条件を入力する検索条件入力工程と、 前記情報記憶部を検索して、前記検索条件入力工程にお
   いて入力された検索条件を満たす見出し語を求める情報
   検索プログラムを記憶した記憶媒体において、 前記検索条件入力工程においては、自然な言葉で表現さ
   れる検索条件を入力し、 前記検索条件入力工程によって入力された検索条件を解
   析し、検索条件を構成する単語と各単語間の関係を求め
   る検索条件解析工程と、 前記情報記憶部に格納されている説明文を解析し、説明
   文を構成する単語と各単語間の関係を求める説明文解析
   工程と、 前記情報記憶部の見出し語を検索し、前記検索条件入力
   工程によって入力された検索条件を満たす見出し語を検
   索結果として出力する見出し語検索工程と、 前記検索条件解析工程によって得られた単語および各単
   語間の関係と、前記説明文解析工程によって得られた単
   語および各単語間の関係を比較し、検索条件の単語を含
   み、各単語間の関係もすべて一致する説明文、または、
   検索条件の単語の一部を含み、各単語間の関係も一致す
   る説明文に対応した前記情報記憶部の見出し語を検索結
   果として出力する説明文検索工程を有することを特徴と
   する情報検索方法をコンピュータに実行させるプログラ
   ムを記憶したコンピュータ読み取り可能な記憶媒体。
6. 【請求項６】 前記情報記憶部に格納されている見出し
   語を解析し、見出し語を構成する単語と各単語間の関係
   を求める見出し語解析工程を有し、 見出し語検索工程は、前記検索条件解析工程によって得
   られた単語および各単語間の関係と、前記見出し語解析
   工程によって得られた単語および各単語間の関係を比較
   し、検索条件の単語を含み、各単語間の関係もすべて一
   致する見出し語、または、検索条件の単語の一部を含
   み、各単語間の関係も一致する見出し語を検索結果とし
   て出力することを特徴とする情報検索方法をコンピュー
   タに実行させるプログラムを記憶したコンピュータ読み
   取り可能な請求項５に記載の記憶媒体。