JP2003196308A

JP2003196308A - 情報検索方法、情報検索装置及び記録媒体

Info

Publication number: JP2003196308A
Application number: JP2001395807A
Authority: JP
Inventors: Kazuyo Ikeda; 和世池田
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2001-12-27
Filing date: 2001-12-27
Publication date: 2003-07-11

Abstract

(57)【要約】【目的】検索条件の作成を容易に行うことができると
ともに、検索精度を飛躍的に高めることができる情報検
索方法を提供すること。【構成】検索条件入力工程において入力された検索条
件を満たす見出し語を求める情報検索方法において、検
索条件入力工程においては、自然な言葉で表現される検
索条件を入力し、検索条件入力工程によって入力された
検索条件を解析し、検索条件を構成する単語と各単語間
の関係を求める検索条件解析工程と、情報記憶部に格納
されている説明文を解析し、説明文を構成する単語と各
単語間の関係を求める説明文解析工程と、該検索条件解
析工程によって得られた単語及び単語間の関係と、前記
説明文解析工程によって得られた単語及び単語間の関係
を比較し、検索条件の単語を含み、各単語間の関係も全
て一致する説明文又は検索条件の単語の一部を含み、各
単語間の関係も一致する説明文に対応した前記情報記憶
部の見出し語を検索結果として出力する説明文検索工程
を有する。

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】従来、電子化された国語辞典や百科事典
のような電子辞書を検索する手法として、検索条件とし
て電子辞書の見出し語を指定し、指定された検索条件と
一致する見出し語に対応した説明文を出力する方法が行
われている。

【０００３】しかしながら、検索者が見出し語を知って
いる場合は上記方法により目的を達成できるが、検索者
が見出し語を知らない場合は、このような検索手法は余
り役に立たない。

【０００４】検索者が見出し語を知らない場合で、電子
辞書を検索したい場合として、見出し語に対応した概念
から見出し語を検索する場合が考えられる。例えば、
「おくびょうで気が弱いこと」を一言で表す単語を知り
たい場合が考えられる。又、別の例として、目の前にい
る「足が短くて毛が長い犬」の種類を知りたい場合が考
えられる。

【０００５】このような目的に対応するために、従来
は、全文検索の手法を用いて検索条件を単語の論理式で
表し、電子辞書の説明文と比較する方法が用いられてき
た。例えば、前者の例では、検索条件を『「おくびょ
う」∧「気」∧「弱い」』として表現し、「おくびょ
う」と「気」と「弱い」を含む説明文を持つ見出し語を
検索結果として出力することにより目的を達成すること
ができる。

【０００６】

【発明が解決しようとする課題】しかしながら、上記従
来例では、単に説明文に単語が存在するかどうかによっ
て、検索条件と説明文の一致判定を行っているため、検
索結果が正確でないという欠点があった。例えば、後者
の例では、検索条件を『「足」∧「短い」∧「毛」∧
「長い」∧「犬」』として表現するため、「足が長くて
毛が短い大」のような説明文を持つ見出し語も検索結果
として出力されることになる。

【０００７】又、前記従来例では、検索条件を論理式で
示さなけれぱならないため、検索者が検索条件を表現す
るのが難しいという欠点もあった。

【０００８】本発明は上記問題に鑑みてなされたもの
で、その目的とする処は、検索条件の作成を容易に行う
ことができるとともに、検索精度を飛躍的に高めること
ができる情報検索方法、情報検索装置及び記録媒体を提
供することにある。

【０００９】

【課題を解決するための手段】上記目的を達成するた
め、本発明に係情報検索方法、情報検索装置及び記録媒
体は、見出し語に対して見出し語を自然な言葉で説明す
る説明文を対応させて格納した情報記憶部と、検索条件
を入力する検索条件入力工程と、前記情報記憶部を検索
し、前記検索条件入力工程において入力された検索条件
を満たす見出し語を求める情報検索方法において、前記
検索条件入力工程においては、自然な言葉で表現される
検索条件を入力し、前記検索条件入力工程によって入力
された検索条件を解析し、検索条件を構成する単語と各
単語間の関係を求める検索条件解析工程と、前記情報記
憶部に格納されている説明文を解析し、説明文を構成す
る単語と各単語間の関係を求める説明文解析工程と、該
検索条件解析工程によって得られた単語及び単語間の関
係と、前記説明文解析工程によって得られた単語及び単
語間の関係を比較し、検索条件の単語を含み、各単語間
の関係も全て一致する説明文又は検索条件の単語の一部
を含み、各単語間の関係も一致する説明文に対応した前
記情報記憶部の見出し語を検索結果として出力する説明
文検索工程を有することを特徴とする。

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

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

【００１２】

【発明の実施の形態】以下に本発明の実施の形態を添付
図面に基づいて説明する。

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

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

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

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

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

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

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

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

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

【００２２】表Ｔ１０１において、「ｗｉｔｈ」に対応
した順位の値が「−１」になっているが、これは、順位
を付与する対象外の単語であることを意味している。他
の例として、表Ｔ１０４には、文「ｄｏｇｓｈｏｒｔ
ｌｅｇ」に対して、形態素解析等を行った結果を格納
した形態素リストが示されている。表Ｔ１０４におい
て、順位が「１」の単語として「ｄｏｇ」と「ｓｈｏｒ
ｔ」の２つが存在するが、このように１つの文中で、順
位として同じ値が出現することがある。

【００２３】形態素リスト６０７には、クエリに対して
形態素解析等を行った結果を格納する領域と、説明文に
対して形態素解析等を行った結果を格納する領域との２
つの領域が区別されて存在する。

【００２４】図１１はＲＡＭ２０３に確保されたロール
リスト６０８の構成を示した図である。

【００２５】ロールリスト６０８には、キーボード２０
７から入力されたクエリ及び電子図鑑６０４中の説明文
に対して構文解析を行った結果、２つの単語間の各関係
がそれぞれ１つの項目として格納される。各項目には、
左単語ＩＤとロールと右単語ＩＤがそれぞれ１つずつ対
応づけられて格納される。左単語ＩＤと右単語ＩＤに
は、文中の２つの単語のそれぞれ左側の単語と右側の単
語が対応し、形態素リスト６０７のＩＤの値が使用され
る。ロールには、２つの単語の間の関係の種類、即ち、
一方の単語が果たす他方の単語へのロール（役割）が格
納される。

【００２６】ロールの種類は、文法辞書６０６のロール
の種類と同じである。例えば、表Ｔ２０１には、文「ｄ
ｏｇｗｉｔｈｖｅｒｙｓｈｏｒｔｌｅｇ」に対
して、構文解析を行った結果を格納したロールリストが
示してある。この文に対する形態素リストを表Ｔ１０１
に示してあるため、左単語ＩＤ「１」に相当する単語
「ｄｏｇ」は、右単語ＩＤ「２」に相当する単語「ｗｉ
ｔｈ」に対して、ロールとして「ＰＳｕｂｊｅｃｔ」、
即ち、「ＰｒｅｐｏｓｉｔｉｏｎＳｕｂｊｅｃｔ」の
関係にあることが示されている。ロールリスト６０８に
は、クエリに対して構文解析等を行った結果を格納する
領域と、説明文に対して構文解析等を行った結果を格納
する領域との２つの領域が区別されて存在する。

【００２７】図１２はＲＡＭ２０３に確保された検索結
果リスト６０９の構成を示した図である。

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

【００２９】図１３はキーボード２０７よりクエリを入
力し、検索を指示した後、電子図鑑６０４を検索した結
果がディスプレイ２０８に表示された画面の例を示した
図である。図中において、１３０１はクエリを入力する
ためのテキストボックスである。本テキストボックス１
３０１内にキーボード２０７からクエリを入力し、ＯＫ
ボタン１３０２をマウス２０９でクリックすると、１３
０３に、クエリの条件を満たす電子図鑑６０４中の見出
し語と、検索の際得られたスコアが表示される。

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

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

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

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

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

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

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

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

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

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

【００４０】図１５はステップＳ１０４のクエリ解析及
びステップＳ１０７の説明文解析の処理を説明するフロ
ーチャートである。

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

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

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

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

【００４５】中心語の候補を絞り込んでいき、最終的に
複数の中心語の候補が存在する場合は、全ての候補を中
心語とする。中心語として認められた単語に対しては、
形態素リストの順位のフィールドに「１」を格納する。

【００４６】次に、形態素リスト６０７中の中心語以外
の単語に対して、順位の値を格納する（ステップＳ２０
４）。ロールリスト６０８を利用して、中心語と関係が
ある単語に対して順位の値として「２」を格納し、更
に、順位「２」の単語と関係がある単語の順位の値を
「３」とするようにして、中心語からの関係を次々とた
ぐっていくことによって、順位を付与していく。但し、
カテゴリが、「Ｐｒｅｐｏｓｉｔｉｏｎ」等、特定のカ
テゴリを持つ単語は順位の付与対象外となり、順位の値
として、「−１」が格納される。

【００４７】中心語からの関係を辿って順位を付与する
場合に、付与対象外の単語が出現した場合は、その単語
をスキップして順位の値が連続するようにする。中心語
から関係する単語を辿っていく場合、１つの単語が複数
の単語と関係する場合があるため、このような場合は、
その単語に関係する単語は同じ順位の値が付与されるこ
とになる。この処理によって、形態素リスト６０７中の
全ての単語に対する順位に対して値が付与されることに
なる。このようにして付与された順位は、中心語をルー
トとするツリー構造を構成することになる。このツリー
構造を順位ツリーと呼ぶことにする。

【００４８】次に、形態素リスト６０７中の全ての単語
に重みを付与する（ステップＳ２０５）。重みは、中心
語に一番大きい値が付与され、順位が大きくなるに従っ
て値が小さくなるように付与する。但し、全ての重みの
値の和が必ず「１．０」になるようにする。又、順位付
与対象外の単語に対しては、重みの値として「０」を格
納する。例えば、形態素リスト６０７中の中心語の個数
を求める。その際、順位付与対象外の単語に対しては、
重みの値として「０」を格納しておく。

【００４９】次に、「１．０」を中心語の個数で割り、
その値を各中心語から連なる順位ツリーの値とする。そ
して、各順位ツリーにおいて、順位ツリーの値に「０．
７」を掛けた値をルートの単語（即ち、中心語）の重み
の値として格納する。但し、順位ツリーが中心語のみか
ら構成される場合は、順位ツリーの値を中心語の重みと
して格納する。又、ルートの下の枝の個数によって、順
位ツリーの値からルートに付与した値を引いた値を割っ
た値を各枝（即ち、サブ順位ツリー）の順位ツリーの値
とする。そして、同様にして、各サブ順位ツリーにおい
て、順位ツリーの値に「０．７」を掛けた値をルートの
単語の重みの値として格納する。但し、順位ツリーがル
ートの単語のみから構成される場合は、順位ツリーの値
をルートの単語の重みとして格納する。

【００５０】更に、ルートの下の枝の個数によって、順
位ツリーの値からルートに付与した値を引いた値を割っ
た値を各枝（即ち、サブ順位ツリー）の順位ツリーの値
とする。この処理を繰り返すことによって、全ての単語
に、前述の条件を満たす重みを付与することができる。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００６５】以上説明した動作を実際の情報検索の例に
ついてより詳しく説明する。

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

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

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

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

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

【００７１】続いて、ステップＳ２０４において、クエ
リ用のロールリストである表Ｔ２０２を利用してクエリ
用の形態素リストの「ｄｏｇ」以外の単語に対して順位
の値が格納される。表Ｔ２０２によると、「ｄｏｇ」に
対応した左単語ＩＤ「１」に対して右単語ＩＤ「２」が
対応している。

【００７２】しかし、単語ＩＤ「２」の単語「ｗｉｔ
ｈ」は、表Ｔ１０２によれば、カテゴリが「Ｐｒｅｐｏ
ｓｉｔｉｏｎ」であるため、順位付与対象外の単語とな
り、順位には「−１」が格納される。

【００７３】更に、「ｗｉｔｈ」に対応した左単語ＩＤ
「２」に対して、右単語ＩＤ「４」が対応している。単
語ＩＤ「４」の単語「１ｅｇ」は、順位付与対象外の単
語でなく、中心語の「ｄｏｇ」から辿って最初の順位付
与の対象となる単語であるため、順位として「２」が格
納される。又、「ｌｅｇ」に対応した右単語ＩＤ「４」
に対して、左単語ＩＤ「３」が対応している。単語ＩＤ
「３」の単語「ｓｈｏｒｔ」は、順位付与対象外の単語
でなく、中心語の「ｄｏｇ」から辿って「ｄｏｇ」を含
めて３番目の順位付与の対象となる単語であるため、順
位として「３」が格納される。以上によって、クエリ用
の形態素リストに表Ｔ１０２に示されるように順位が格
納される。

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

【００７５】続いて、ステップＳ１０５において、説明
文「ｄｏｇｗｉｔｈｖｅｒｙｓｈｏｒｔｌｅｇ
ｓ」が取り出された場合について説明する。

【００７６】ステップＳ１０７において、説明文用の形
態素リスト６０７とロールリスト６０８に解析結果が格
納される。解析は、前述のクエリの解析と同様にして行
われ、形態素リストは表Ｔ１０１に、ロールリストは表
Ｔ２０１にそれぞれ示される状態になる。

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

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

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

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

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

【００８２】続いて、ステップＳ１０５において、説明
文「ｓｈｏｒｔｄｏｇｗｉｔｈｌｏｎｇｌｅｇ
ｓ」が取り出された場合について説明する。

【００８３】ステップＳ１０７において、説明文用の形
態素リスト６０７とロールリスト６０８に解析結果が格
納される。解析は、前述のクエリの解析と同様にして行
われ、形態素リストは表Ｔ１０５に、ロールリストは表
Ｔ２０５にそれぞれ示される状態になる。

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

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

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

【００８７】続いて、ステップＳ３０７において、クエ
リの「ｌｅｇ」に関係のある単語を取り出す。表Ｔ２０
２によれば、既に取り出された単語以外で「１ｅｇ」と
関係する単語は「ｓｈｏｒｔ」だけであるため、「ｓｈ
ｏｒｔ」を取り出す。説明文の形態素リストには「ｓｈ
ｏｒｔ」が存在するが、表Ｔ２０５によれば、説明文で
は「ｌｅｇ」と「ｓｈｏｒｔ」の間に関係が存在しない
ため、ステップＳ３１２において、スコアの値「０．９
１」にクエリの「ｓｈｏｒｔ」に対応した重みの値
「０．０９」を２分の１した値「０．０４５」が加算さ
れ、スコアの値は、「０．９５５」になる。続いて、中
心語も含めて、クエリの全ての単語を取り出し終え、ス
コアの値も「０」よりも大きいため、検索結果リスト６
０９に説明文「ｓｈｏｒｔｄｏｇｗｉｔｈｌｏｎｇ
ｌｅｇｓ」に対応した見出し語がスコアの値「０．９
５５」と共に格納される。

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

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

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

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

【００９２】続いて、ステツプ１０５において、説明文
「ｄｏｇｗｉｔｈｖｅｒｙｓｈｏｒｔｌｅｇ
ｓ」が取り出された場合について説明する。

【００９３】ステップ１０７において、説明文の形態素
リスト６０７とロールリスト６０８に解析結果が格納さ
れる。解析は、前述のクエリの解析と同様にして行わ
れ、形態素リストは表Ｔ１０１に、ロールリストは表Ｔ
２０１にそれぞれ示される状態になる。

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

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

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

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

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

【００９９】続いて、同様に様々な説明文に対して検索
を行った後、ステップＳ１０９において検索結果がデイ
スプレイに表示されることになるが、その中には、説明
文「ｄｏｇｗｉｔｈｖｅｒｙｓｈｏｒｔｌｅｇ
ｓ」に対応した電子図鑑６０４の項目がスコアの値
「０．９５５」として表示されるこのように、クエリの
条件と部分一致する説明文において、重要度の低い条件
のみが一致していない場合は、一致度が高いことが分か
る。

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

【０１０１】この例は、文法的に正しくないクエリが入
力された場合、或は文法的に正しいクエリが入力されて
も、構文解析で使用する文法ルールに不備があり、正し
く解析できない場合を説明するための例である。

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

【０１０３】続いて、ステップＳ２０２においてクエリ
に対する構文解析が行われる。

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

【０１０５】続いて、ステップＳ２０３において、中心
語が決定される。表Ｔ１０４から分かるように、カテゴ
リ「Ｎｏｕｎ」の単語として「ｄｏｇ」と「ｌｅｇ」が
存在するため、この２つの単語に中心語が絞り込まれ
る。

【０１０６】しかし、「ｄｏｇ」はロールを持たない
し、「ｌｅｇ」はロールとして「Ｍｏｄｉｆｉｅｒ」を
持つだけであるため、これ以上の中心語の絞り込みはで
きず、最終的に「ｄｏｇ」と「ｌｅｇ」がクエリの中心
語であると決定され、表Ｔ１０４に示すように、クエリ
用の形態素リストの「ｄｏｇ」と「ｌｅｇ」に対応した
順位として「１」が格納される。

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

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

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

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

【０１１１】続いて、ステップＳ１０５において説明文
「ｄｏｇｗｉｔｈｖｅｒｙｓｈｏｒｔｌｅｇ
ｓ」が取り出された場合について説明する。

【０１１２】ステップＳ１０７において、説明文用の形
態素リスト６０７とロールリスト６０８に、解析結果が
格納される。解析は、前述のクエリの解析と同様にして
行われ、形態素リストは表Ｔ１０１に、ロールリストは
表Ｔ２０１にそれぞれ示される状態になる。

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

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

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

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

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

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

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

【０１２０】ところで、本実施の形態では、外部記憶装
置としてＣＤ−ＲＯＭから情報検索プログラム及び関連
データを直接ＲＡＭ２０３にロードして実行させる例を
示したが、この他に、ＣＤ−ＲＯＭから情報検索プログ
ラム及び関連データを一旦ＨＤ２０６に格納（インスト
ール）しておき、本情報検索プログラムを動作させる時
点でＨＤ２０６からＲＡＭ２０３にロードするようにし
ても良い。又、本情報検索プログラムを記録する媒体
は、ＣＤ−ＲＯＭ以外にＦＤ（フロッピー（登録商標）
ディスク）、ＩＣメモリカード等であっても良い。

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

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

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

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

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

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

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

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

【０１２９】

【発明の効果】以上の説明で明らかなように、本発明に
係る情報検索方法、情報検索装置及び記録媒体によれ
ば、自然な言葉によって検索条件を表現できるため、検
索条件の作成を容易に行うことができるという効果が得
られる。

【０１３０】又、検索条件の単語を含み、各単語間の関
係も全て一致する説明文又は検索条件の単語の一部を含
み、各単語間の関係も一致する説明文に対応した情報記
憶部の見出し語を検索結果として出力するため、検索の
精度を飛躍的に向上させることができるという効果が得
られる。

【図面の簡単な説明】

【図１】本発明に係る情報検索装置を示す概念図であ
る。

【図２】本発明に係る情報検索装置を示すシステム構成
図である。

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

【図４】ＲＯＭの構成図である。

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

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

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

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

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

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

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

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

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

【図１４】本発明に係る情報検索方法のフローチャート
である。

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

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

【符号の説明】

１０１入力部１０２制御部１０３検索条件解析部１０４説明文解析部１０５説明文検索部１０６記憶部１０７情報記憶部１０８表示部２０１ＣＰＵ（中央制御装置）２０２ＲＯＭ（読み出し専用メモリ）２０３ＲＡＭ（随時読み出し書き込みメモリ）２０４ＣＤ−ＲＯＭドライブ２０５ＣＤ−ＲＯＭ２０６ＨＤ（ハードディスク）ドライブ２０７キーボード２０８ディスプレイ２０９マウス２１０プリンタ２１１制御バス

Claims

【特許請求の範囲】

【請求項１】見出し語に対して見出し語を自然な言葉
で説明する説明文を対応させて格納した情報記憶部と、
検索条件を入力する検索条件入力工程と、前記情報記憶
部を検索し、前記検索条件入力工程において入力された
検索条件を満たす見出し語を求める情報検索方法におい
て、前記検索条件入力工程においては、自然な言葉で表現さ
れる検索条件を入力し、前記検索条件入力工程によって
入力された検索条件を解析し、検索条件を構成する単語
と各単語間の関係を求める検索条件解析工程と、前記情
報記憶部に格納されている説明文を解析し、説明文を構
成する単語と各単語間の関係を求める説明文解析工程
と、該検索条件解析工程によって得られた単語及び単語
間の関係と、前記説明文解析工程によって得られた単語
及び単語間の関係を比較し、検索条件の単語を含み、各
単語間の関係も全て一致する説明文又は検索条件の単語
の一部を含み、各単語間の関係も一致する説明文に対応
した前記情報記憶部の見出し語を検索結果として出力す
る説明文検索工程を有することを特徴とする情報検索方
法。
【請求項２】前記情報記憶部には、見出し語に対し
て、見出し語と関係がある画像や映像等のマルチメディ
ア情報を対応させて格納し、前記説明文検索工程は、検
索結果どして前記情報記憶部の見出し語とマルチメディ
ア情報を対応させて出力することを特徴とする請求項１
記載の情報検索方法。
【請求項３】見出し語に対して見出し語を自然な言葉
で説明する説明文を対応させて格納した情報記憶部と、
検索条件を入力する検索条件入力工程と、前記情報記憶
部を検索し、前記検索条件入力工程において入力された
検索条件を満たす見出し語を求める情報検索方法におい
て、前記情報記憶部には、見出し語と対応させて、予め説明
文を解析して求めた説明文を構成する単語と各単語間の
関係を説明文解析結果として格納しておき、前記検索条
件入力工程においては、自然な言葉で表現される検索条
件を入力し、前記検索条件入力工程によって入力された
検索条件を解析し、検索条件を構成する単語と各単語間
の関係を求める検索条件解析工程と、該検索条件解析工
程によって得られた単語及び単語間の関係と、前記情報
記憶部の説明文解析結果として格納されている単語及び
単語間の関係を比較し、検索条件の単語を含み、各単語
間の関係も全て一致する説明文解析結果又は検索条件の
単語の一部を含み、各単語間の関係も一致する説明文解
析結果に対応した前記情報記憶部の見出し語を検索結果
として出力する説明文検索工程を有することを特徴とす
る情報検索方法。
【請求項４】前記情報記憶部には、見出し語に対し
て、見出し語と関係がある画像や映像等のマルチメディ
ア情報を対応させて格納し、前記説明文検索工程は、検
索結果として前記情報記憶部の見出し語とマルチメディ
ア情報を対応させて出力することを特徴とする請求項３
記載の情報検索方法。
【請求項５】見出し語に対して見出し語を自然な言葉
で説明する説明文を対応させて格納した情報記憶部と、
検索条件を入力する検索条件入力手段と、前記情報記憶
部を検索し、前記検索条件入力手段において入力された
検索条件を満たす見出し語を求める情報検索装置におい
て、前記検索条件入力手段においては、自然な言葉で表現さ
れる検索条件を入力し、前記検索条件入力手段によって
入力された検索条件を解析し、検索条件を構成する単語
と各単語間の関係を求める検索条件解析手段と、前記情
報記憶部に格納されている説明文を解析し、説明文を構
成する単語と各単語間の関係を求める説明文解析手段
と、該検索条件解析手段によって得られた単語及び単語
間の関係と、前記説明文解析手段によって得られた単語
及び単語間の関係を比較し、検索条件の単語を含み、各
単語間の関係も全て一致する説明文又は検索条件の単語
の一部を含み、各単語間の関係も一致する説明文に対応
した前記情報記憶部の見出し語を検索結果として出力す
る説明文検索手段を有することを特徴とする情報検索装
置。
【請求項６】前記情報記憶部には、見出し語に対し
て、見出し語と関係がある画像や映像等のマルチメディ
ア情報を対応させて格納し、前記説明文検索手段は、検
索結果として前記情報記憶部の見出し語とマルチメディ
ア情報を対応させて出力することを特徴とする請求項５
記載の情報検索装置。
【請求項７】見出し語に対して見出し語を自然な言葉
で説明する説明文を対応させて格納した情報記憶部と、
検索条件を入力する検索条件入力手段と、前記情報記憶
部を検索し、前記検索条件入力手段において入力された
検索条件を満たす見出し語を求める情報検索装置におい
て、前記情報記憶部には、見出し語と対応させて、予め説明
文を解析して求めた説明文を構成する単語と各単語間の
関係を説明文解析結果として格納しておき、前記検索条
件入力手段においては、自然な言葉で表現される検索条
件を入力し、前記検索条件入力手段によって入力された
検索条件を解析し、検索条件を構成する単語と各単語間
の関係を求める検索条件解析手段と、該検索条件解析手
段によって得られた単語及び単語間の関係と、前記情報
記憶部の説明文解析結果として格納されている単語及び
単語間の関係を比較し、検索条件の単語を含み、各単語
間の関係も全て一致する説明文解析結果又は検索条件の
単語の一部を含み、各単語間の関係も一致する説明文解
析結果に対応した前記情報記憶部の見出し語を検索結果
として出力する説明文検索手段を有することを特徴とす
る情報検索装置。
【請求項８】前記情報記憶部には、見出し語に対し
て、見出し語と関係がある画像や映像等のマルチメディ
ア情報を対応させて格納し、前記説明文検索手段は、検
索結果として前記情報記憶部の見出し語とマルチメディ
ア情報を対応させて出力することを特徴とする請求項７
記載の情報検索装置。
【請求項９】見出し語に対して見出し語を自然な言葉
で説明する説明文を対応させて格納した情報記憶部と、
検索条件を入力する検索条件入力工程と、前記情報記憶
部を検索し、前記検索条件入力工程において入力された
検索条件を満たす見出し語を求める情報検索プログラム
を記録した記憶媒体において、前記検索条件入力工程においては、自然な言葉で表現さ
れる検索条件を入力し、前記検索条件入力工程によって
入力された検索条件を解析し、検索条件を構成する単語
と各単語間の関係を求める検索条件解析工程と、前記情
報記憶部に格納されている説明文を解析し、説明文を構
成する単語と各単語間の関係を求める説明文解析工程
と、該検索条件解析工程によって得られた単語及び単語
間の関係と、前記説明文解析工程によって得られた単語
及び単語間の関係を比較し、検索条件の単語を含み、各
単語間の関係も全て一致する説明文又は検索条件の単語
の一部を含み、各単語間の関係も一致する説明文に対応
した前記情報記憶部の見出し語を検索結果として出力す
る説明文検索工程を有する情報検索方法をコンピュータ
に実行させるプログラムを記録して成ることを特徴とす
るコンピュータ読み取り可能な記憶媒体。
【請求項１０】前記情報記憶部には、見出し語に対し
て、見出し語と関係がある画像や映像等のマルチメディ
ア情報を対応させて格納し、前記説明文検索工程は、検
索結果として前記情報記憶部の見出し語とマルチメディ
ア情報を対応させて出力することを特徴とする情報検索
方法をコンピュータに実行させるプログラムを記録した
ことを特徴とする請求項９記載の記憶媒体。
【請求項１１】見出し語に対して見出し語を自然な言
葉で説明する説明文を対応させて格納した情報記憶部
と、検索条件を入力する検索条件入力工程と、前記情報
記憶部を検索し、前記検索条件入力工程において入力さ
れた検索条件を満たす見出し語を求める情報検索プログ
ラムを記録した記憶媒体において、前記情報記憶部には、見出し語と対応させて、予め説明
文を解析して求めた説明文を構成する単語と各単語間の
関係を説明文解析結果として格納しておき、前記検索条
件入力工程においては、自然な言葉で表現される検索条
件を入力し、前記検索条件入力工程によって入力された
検索条件を解析し、検索条件を構成する単語と各単語間
の関係を求める検索条件解析工程と、前記検索条件解析
工程によって得られた単語及び単語間の関係と、前記情
報記憶部の説明文解析結果として格納されている単語及
び単語間の関係を比較し、検索条件の単語を含み、各単
語間の関係も全て一致する説明文解析結果又は検索条件
の単語の一部を含み、各単語間の関係も一致する説明文
解析結果に対応した前記情報記憶部の見出し語を検索結
果として出力する説明文検索工程を有する情報検索方法
をコンピュータに実行させるプログラムを記録して成る
ことを特徴とするコンピュータ読み取り可能な記憶媒
体。
【請求項１２】前記情報記憶部には、見出し語に対し
て、見出し語と関係がある画像や映像等のマルチメディ
ア情報を対応させて格納し、前記説明文検索工程は、検
索結果として前記情報記憶部の見出し語とマルチメディ
ア情報を対応させて出力することを特徴とする情報検索
方法をコンピュータに実行させるプログラムを記録した
ことを特徴とする請求項１１記載の記憶媒体。