JP2000331032A - 文書処理装置、単語抽出装置及び単語抽出方法 - Google Patents

Abstract

(57)【要約】 【課題】 有益な関連語を的確に利用者に提示できるよ
うにする。 【解決手段】 検索手段３は、検索条件入力手段２によ
り入力された検索条件により検索する。キーワード特定
手段４は、検索された文書内の単語のうち、任意の単語
を関連語探索単語とし、関連語探索単語以外の単語を関
連語候補とする。同時出現確率算出手段５は、検出され
た文書における関連語探索単語と関連語候補内の一つの
単語との同時出現確率を求める。第１の単独出現確率算
出手段６は、全文書における関連語探索単語の単独出現
確率を求める。第２の単独出現確率算出手段７は、全文
書における関連語候補内各単語の単独出現確率を求め
る。計算手段８は、関連語探索単語の単独出現確率と関
連語候補の単独出現確率との積または和を計算する。単
語抽出手段９は、同時出願確率および計算手段８により
計算された値との比率に応じて、単語を抽出する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は各種文書を処理する
文書処理装置、複数の単語を含む項目から単語を抽出す
る単語抽出装置、各種文書を処理する文書処理装置の単
語抽出方法、及び単語抽出プログラムを記録した記憶媒
体に関し、特に単語間の関連度の計算を行う文書処理装
置、単語間の関連度に基づき単語抽出する単語抽出装
置、単語間の関連度の計算を行う文書処理装置の単語抽
出方法

【０００２】

【従来の技術】膨大な量の文書を対象とした検索システ
ムでは、一般にキーワードによる検索方式が用いられて
いる。検索条件として任意のキーワード（検索語）を検
索システムに入力すると、文書内容に検索語を含む全て
の文書が検索結果として得られる。この方式による検索
は、全文検索と呼ばれている。また、各文書に対して検
索用のキーワードを予め付加しておき、入力された検索
語と一致するキーワードが付加された文書を検索結果と
する方式も広く用いられている。

【０００３】上記の検索システムでは、ユーザによって
入力された検索語と完全に一致する語を含んでいる文書
か、あるいは、ユーザが入力したキーワードと完全に一
致する語が検索用のキーワードとして付加されている文
書しか検索結果として得ることができない。

【０００４】従って、このような検索システムでは、検
索語とキーワード間の完全一致が要求されるため、ユー
ザが求める全ての文書を網羅的に得ることができるもの
ではない。そこで、「特開平２−２９７２９０号公報」
において提案されている通り、検索漏れを防ぐために、
関連語辞書を用いることにより検索語の関連語をユーザ
に提示し、より検索意図に合致する検索式の作成を促す
方式が用いられている。

【０００５】例えば、ユーザが入力した検索語が「ＳＧ
ＭＬ」の場合、関連語辞書から「ＳＧＭＬ」の関連語と
して「ＨＴＭＬ」「ＯＤＡ」「構造化文書」等を取得
し、ユーザに提示する。これにより、ユーザが適切であ
ると判断した関連語を「ＳＧＭＬ」とＯＲ結合して検索
することによって、検索漏れの軽減を図る。

【０００６】関連語辞書を手作業で作成するためには多
大な工数を要するので、検索対象文書の内容を基に、関
連語を計算によって自動的に求める方法が提案されてい
る。すなわち、検索対象文書中に出現する単語の頻度情
報に統計処理を加えることにより、ある語と関連する語
を算出するものである。

【０００７】関連語計算には、統計量として主に、相互
情報量、Ｄｉｃｅ−ｃｏｅｆｆｉｃｉｅｎｔ、ｔ−ｓｃ
ｏｒｅが用いられる。単語ｗｏｒｄ１とｗｏｒｄ２の間
の相互情報量（ＭＩ）、Ｄｉｃｅ−ｃｏｅｆｆｉｃｉｅ
ｎｔ（ＤＣ）、ｔ−ｓｃｏｒｅ（ＴＳ）は、それぞれ、

【０００８】

【数１】

【０００９】

【数２】

【００１０】

【数３】

【００１１】と定義される。ただし、全検索対象文書数
をＭ、ｗｏｒｄ１とｗｏｒｄ２を共に含む文書数をａ、
ｗｏｒｄ１のみを含む文書数をｂ、ｗｏｒｄ２のみを含
む文書数をｃとした場合、

【００１２】

【数４】

【００１３】

【数５】

【００１４】

【数６】

【００１５】である。ＭＩ（ｗｏｒｄ１，ｗｏｒｄ
２），ＤＣ（ｗｏｒｄ１，ｗｏｒｄ２），ＴＳ（ｗｏｒ
ｄ１，ｗｏｒｄ２）のいずれも、その値が大きいほどｗ
ｏｒｄ１とｗｏｒｄ２の間に高い関連性があることを意
味する。これらの統計量によって関連語を求め、関連語
辞書を作成するために、「春野，山崎：辞書と統計を用
いた対訳アライメント，情報処理学会自然言語処理研究
会研究報告，９６−ＮＬ−１１２，ｐｐ．２３−３０
（１９９６）」、「大森，堤，中西：統計情報を用いた
対訳単語辞書の作成，言語処理学会第２回年次大会発表
論文集，ｐｐ．４９−５２（１９９６）」等において以
下のような従来技術が提案されている。

【００１６】まず、第１のステップとして、検索対象文
書中から形態素解析等の技術を用いて文書中に含まれる
全ての単語（自立語）を抽出する。この際、抽出した全
単語に対して、各単語を含む文書の識別子へのポインタ
を記録しておく（各単語からその単語を含む文書を特定
できる構造を生成する）。

【００１７】次に、第２のステップとして、以下のｗｏ
ｒｄ１，ｗｏｒｄ２に対する「第１の処理」を、第１の
ステップで抽出した単語の全２項組を対象として実行す
る。第１の処理は、以下のような処理である。

【００１８】ｗｏｒｄ１を含む文書数（＝ａ＋ｂ）、ｗ
ｏｒｄ２を含む文書数（＝ａ＋ｃ）、ｗｏｒｄ１および
ｗｏｒｄ２を共に含む文書数（＝ａ）を求め、それぞれ
を全文書数（＝Ｍ）で除することによって、ｐｒｏｂ
（ｗｏｒｄ１），ｐｒｏｂ（ｗｏｒｄ２），ｐｒｏｂ
（ｗｏｒｄ１， ｗｏｒｄ２）を求める。これらの値か
ら式（１）（あるいは式（２），（３））に従って、Ｍ
Ｉ（ｗｏｒｄ１，ｗｏｒｄ２）（あるいは、ＤＣ（ｗｏ
ｒｄ１，ｗｏｒｄ２），ＴＳ（ｗｏｒｄ１，ｗｏｒｄ
２））の値を求める。

【００１９】第３のステップとして、以下のｗｏｒｄ３
に対する第２の処理を、第１のステップで抽出した全単
語を対象として実行し、関連語辞書を作成する。第２の
処理は、以下のような処理である。

【００２０】以下のｗｏｒｄ４に対する第３の処理を、
第１のステップで抽出した単語のうちｗｏｒｄ３以外の
全ての単語を対象として実行し、戻り値として得られた
語をｗｏｒｄ３の関連語として記録する。

【００２１】第３の処理は、以下のような処理である。
ＭＩ（ｗｏｒｄ３，ｗｏｒｄ４）（あるいは、ＤＣ（ｗ
ｏｒｄ３，ｗｏｒｄ４），ＴＳ（ｗｏｒｄ３，ｗｏｒｄ
４））の値が予め定めた閾値Ｔよりも大きい場合ｗｏｒ
ｄ４を戻り値とする。Ｔよりも小さい場合は戻り値をか
えさない。

【００２２】以上のような処理を行うことにより、第１
のステップで検出された全ての単語に対する関連語が求
められ、関連語辞書に保持される。この際、関連語辞書
に登録されるのは、相互情報量ＭＩ等の値が閾値Ｔより
も大きいものに限られるため、比較的関連性の高い単語
が関連語辞書に登録されるものと考えられる。

【００２３】ところで、ある語の関連語がどのような語
彙集合となるかは、対象とする分野に大きく依存するの
が一般的である。例えば、情報処理分野においては、
「ＯＤＡ」の関連語は「ＳＧＭＬ」「ＨＴＭＬ」「構造
化文書」等であるが、経済／社会分野においては、「政
府開発援助」「ＵＮＣＴＡＤ」「ＯＯＦ」等である。前
述の従来技術では、検索対象文書の内容を基に関連語計
算を行うため、得られる関連語辞書は検索対象の分野に
沿ったものとなる。

【００２４】また、対話的な文書検索システムでは、検
索プロセスの進行に伴って文書集合の絞り込みが行われ
る。このように文書集合の絞り込みを行えば、目的の文
書を容易に検出できるようになる。

【００２５】

【発明が解決しようとする課題】しかし、従来の技術で
は、文書集合が検索プロセスに伴って絞り込まれた場
合、関連語辞書の分野依存性により、ユーザにとって必
要となる関連語と、全検索対象文書の内容に沿って作成
された関連語とは異なるものとなるという問題点があ
る。

【００２６】例えば、書誌的事項により、”経済／社会
分野”の文書集合へと絞り込みを行った場合でも、全文
書内容に沿って作成された関連語辞書によれば、「ＯＤ
Ａ」の関連語として、正しい語の他に「ＳＧＭＬ」「Ｈ
ＴＭＬ」「構造化文書」等が得られてしまう。

【００２７】関連度の大きい順に関連語が表示されてい
る場合であっても、上記のように、関連語の中に検索者
の意図を反映しないキーワードが多く含まれてしまう
と、上位に位置するキーワードが検索者の検索意図に近
いとは限らない。従って、得られた関連語の中から適切
なキーワードを探す作業が、検索者にとって大きな負荷
となる。

【００２８】人間である検索者には、関連語の適合性を
判定する上で、無益点と呼ばれる物理的・心理的な限界
がある。関連語として示された数がその限界を超えてい
る場合には、検索意図に適合した語を全て選ぶという作
業を行うことができなくなってしまう。

【００２９】このように、従来の対話的検索システムで
は、検索プロセスの進行に伴って文書集合の絞り込みが
行われると、得られる関連語中に不適切なキーワードの
占める割合が増大してしまう。さらに、適切な関連語が
含まれるよう提示を行うためには、提示キーワードを増
加させる必要があり、その数が容易に無益点に達してし
まうという問題点がある。即ち、事実上、関連語提示を
利用することが不可能となる。

【００３０】本発明はこのような点に鑑みてなされたも
のであり、有益な関連語を的確に利用者に提示すること
ができる文書処理装置を提供することを目的とする。ま
た、本発明の他の目的は、有益な関連語を的確に利用者
に提示することができる単語抽出装置を提供することで
ある。

【００３１】また、本発明の他の目的は、有益な関連語
を的確に利用者に提示することができる単語抽出方法を
提供することである。

【００３２】

【課題を解決するための手段】本発明では上記課題を解
決するために、文書を識別する文書識別子およびその文
書内に含まれる単語とを組にして記憶している文書情報
記憶手段と、前記文書情報記憶手段に記憶されている文
書に対する検索条件を入力する検索条件入力手段と、前
記検索条件入力手段により入力された検索条件に適合す
る文書を前記文書情報記憶手段より検索する検索手段
と、前記検索手段により検索された文書内に含まれる単
語のうち、任意の単語を関連語探索単語とし、前記関連
語探索単語以外の単語を関連語候補とするキーワード特
定手段と、前記関連語探索単語と前記関連語候補中の一
つの単語とが、前記検索手段により検索された文書の中
の一つの文書内に含まれる確率である同時出現確率を、
前記関連語候補中の単語ごとに求める同時出現確率算出
手段と、前記関連語探索単語が、前記文書情報記憶手段
に記憶されている文書の中の一つの文書内に含まれる確
率を求める第１の単独出現確率算出手段と、前記関連語
候補中の一つの単語が前記文書情報記憶手段に記憶され
ている文書の中の一つの文書内に含まれる確率を、前記
関連語候補中の単語ごとに求める第２の単独出現確率算
出手段と、前記第１の単独出現確率算出手段により求め
られた確率と、第２の単独出現確率算出手段により求め
られた確率との積または和を、前記関連語候補中の単語
ごとに計算する計算手段と、前記関連語候補中の単語ご
とに、同時出現確率算出手段により求められた前記同時
出現確率と前記計算手段により計算された値との比率を
求め、各単語の比率に応じて単語を抽出する単語抽出手
段と、を具備することを特徴とする文書処理装置が提供
される。

【００３３】この文書処理装置によれば、検索者が検索
条件入力手段に対して、任意の検索条件を入力すると、
検索手段が、入力された検索条件に適合する文書を文書
情報記憶手段内から検索する。すると、キーワード特定
手段が、検索手段により検索された文書内に含まれる単
語のうち、任意の単語を関連語探索単語とし、関連語探
索単語以外の単語を関連語候補とする。同時出現確率算
出手段は、同時出現確率を、関連語候補中の単語ごとに
求める。第１の単独出現確率算出手段は、関連語探索単
語が、文書情報記憶手段に記憶されている文書の中の一
つの文書内に含まれる確率を求める。第２の単独出現確
率算出手段は、関連語候補中の一つの単語が文書情報記
憶手段に記憶されている文書の中の一つの文書内に含ま
れる確率を、関連語候補中の単語ごとに求める。計算手
段は、第１の単独出現確率算出手段により求められた確
率と、第２の単独出現確率算出手段により求められた確
率との積または和を、関連語候補中の単語ごとに計算す
る。そして、単語抽出手段が、関連語候補中の単語ごと
に、同時出現確率と計算手段により計算された値との比
率を求め、各単語の比率に応じて単語を抽出する。

【００３４】これにより、検索者が、関連語計算に使用
する文書集合を自由に定めることが可能となり、より柔
軟な関連語の提示が可能となる。また、本発明では上記
課題を解決するために、複数の単語を含む項目を識別す
る項目識別子とその項目内に含まれる単語とを組にして
記憶している項目記憶手段と、項目記憶手段に記憶され
ている項目に対する検索条件を入力する検索条件入力手
段と、前記検索条件入力手段により入力された検索条件
に適合する項目を前記項目記憶手段より検索する検索手
段と、前記検索手段により検索された項目内に含まれる
単語のうち、任意の単語を関連語探索単語とし、前記関
連語探索単語以外の単語を関連語候補とするキーワード
特定手段と、前記関連語探索単語と前記関連語候補中の
一つの単語とが、前記検索手段により検索された項目の
中の一つの項目内に含まれる確率である同時出現確率
を、前記関連語候補中の単語ごとに求める同時出現確率
算出手段と、前記関連語探索単語が、前記項目記憶手段
に記憶されている項目の中の一つの項目内に含まれる確
率を求める第１の単独出現確率算出手段と、前記関連語
候補中の一つの単語が前記項目記憶手段に記憶されてい
る項目の中の一つの項目内に含まれる確率を、前記関連
語候補中の単語ごとに求める第２の単独出現確率算出手
段と、前記第１の単独出現確率算出手段により求められ
た確率と、第２の単独出現確率算出手段により求められ
た確率との積または和を、前記関連語候補中の単語ごと
に計算する計算手段と、前記関連語候補中の単語ごと
に、同時出現確率算出手段により求められた前記同時出
現確率と前記計算手段により計算された値との比率を求
め、各単語ごとの比率に応じて単語を抽出する関連語抽
出手段と、を具備することを特徴とする単語抽出装置が
提供される。

【００３５】この単語抽出装置によれば、検索者が検索
条件入力手段に対して、任意の検索条件を入力すると、
検索手段が、入力された検索条件に適合する項目を項目
記憶手段内から検索する。すると、キーワード特定手段
が、検索手段により検索された項目内に含まれる単語の
うち、任意の単語を関連語探索単語とし、関連語探索単
語以外の単語を関連語候補とする。同時出現確率算出手
段は、同時出現確率を、関連語候補中の単語ごとに求め
る。第１の単独出現確率算出手段は、関連語探索単語
が、項目記憶手段に記憶されている項目の中の一つの項
目内に含まれる確率を求める。第２の単独出現確率算出
手段は、関連語候補中の一つの単語が項目情報記憶手段
に記憶されている項目の中の一つの項目内に含まれる確
率を、関連語候補中の単語ごとに求める。計算手段は、
第１の単独出現確率算出手段により求められた確率と、
第２の単独出現確率算出手段により求められた確率との
積または和を、関連語候補中の単語ごとに計算する。そ
して、関連語抽出手段が、関連語候補中の単語ごとに、
同時出現確率と計算手段により計算された値との比率を
求め、各単語の比率に応じて単語を抽出する。

【００３６】これにより、検索者が、関連語計算に使用
する項目の集合を自由に定めることが可能となり、より
柔軟な関連語の提示が可能となる。また、本発明では上
記課題を解決するために、複数の単語を含む項目を識別
する項目識別子とその項目内に含まれる単語とを組にし
て記憶している項目記憶手段を具備し、前記項目記憶手
段に記憶されている項目を検索する情報検索装置の単語
抽出方法において、前記項目記憶手段に記憶されている
項目に対する検索条件を入力する第１のステップと、前
記第１のステップにより入力された検索条件に適合する
項目を前記項目記憶手段より検索する第２のステップ
と、前記第２のステップにより検索された項目内に含ま
れる単語のうち、任意の単語を関連語探索単語とし、前
記関連語探索単語以外の単語を関連語候補とする第３の
ステップと、前記関連語探索単語と前記関連語候補中の
一つの単語とが、前記第２のステップにより検索された
項目の中の一つの項目内に含まれる確率である同時出現
確率を、前記関連語候補中の単語ごとに求める第４のス
テップと、前記関連語探索単語が、前記項目記憶手段に
記憶されている項目の中の一つの項目内に含まれる確率
を求める第５のステップと、前記関連語候補中の一つの
単語が前記項目記憶手段に記憶されている項目の中の一
つの項目内に含まれる確率を、前記関連語候補中の単語
ごとに求める第６のステップと、前記第５のステップに
より求められた確率と、前記第６のステップにより求め
られた確率との積または和を、前記関連語候補中の単語
ごとに計算する第７のステップと、前記関連語候補中の
単語ごとに、前記第４のステップにより求められた前記
同時出現確率と前記第７のステップにより計算された値
とを用いた統計量を求め、各単語の統計量に応じて単語
を抽出する第８のステップと、を具備することを特徴と
する単語抽出方法が提供される。

【００３７】この単語抽出方法によれば、検索条件を入
力すると、入力された検索条件に適合する項目が検索さ
れる。次いで、検索された項目内に含まれる単語のう
ち、任意の単語が関連語探索単語とされ、関連語探索単
語以外の単語が関連語候補リストに登録される。さら
に、関連語探索単語と関連語探索単語以外の単語との間
の同時出現確率と、各単語の単独出現確率の積あるいは
和とから統計量が求められる。そして、各単語ごとに求
められた統計量に応じて、単語が抽出される。

【００３８】これにより、検索者が、関連語計算に使用
する項目の集合を自由に定め、より柔軟な関連語の提示
が可能となる。

【００３９】

【発明の実施の形態】以下、本発明の実施の形態を図面
を参照して説明する。図１は、本発明の原理構成図であ
る。

【００４０】文書情報記憶手段１は、文書を識別する文
書識別子およびその文書内に含まれる単語とを組にして
記憶している。検索条件入力手段２は、文書情報記憶手
段１に記憶されている文書に対する検索条件を入力す
る。入力された検索条件は、検索手段３に渡される。検
索手段３は、検索条件入力手段２により入力された検索
条件に適合する文書を文書情報記憶手段１より検索す
る。キーワード特定手段４は、検索手段３により検索さ
れた文書内に含まれる単語のうち、任意の単語を関連語
探索単語とし、関連語探索単語以外の単語を関連語候補
とする。

【００４１】同時出現確率算出手段５は、関連語探索単
語と関連語候補内の一つの単語とが、検索手段３により
検索された文書のうち、その一つの文書内に含まれる確
率を求め、同時出現確率とする。

【００４２】第１の単独出現確率算出手段６は、関連語
探索単語が、文書情報記憶手段１に記憶されている文書
のうち、その一つの文書内に含まれる確率を求める。同
様に、第２の単独出現確率算出手段７は、関連語候補内
の一つの単語が、文書情報記憶手段１に記憶されている
文書のうち、その一つの文書内に含まれる確率を求め
る。

【００４３】計算手段８は、第１の単独出現確率算出手
段６により求められた確率および第２の単独出現確率算
出手段７により求められた確率との積または和を計算す
る。単語抽出手段９は、同時出現確率算出手段５により
求められた同時出現確率および計算手段８により計算さ
れた値との比率に応じて、単語を抽出する。

【００４４】この文書処理装置によれば、検索者が検索
条件入力手段２を用いて検索条件を入力すると、検索手
段３により検索条件に適合する文書が検索される。する
と、キーワード特定手段４により、関連語探索単語が特
定され、関連語探索単語以外の単語が関連語候補とされ
る。さらに、同時出現確率算出手段５が、検出手段３で
検出された文書に基づき、同時出現確率を算出する。一
方、第１の単独出現確率算出手段６と第２の単独出現確
率算出手段７とは、それぞれ関連語探索単語と、関連語
候補内の単語の出現確率を算出する。この出現確率は、
計算手段８により積または和の値が計算される。そし
て、単語抽出手段９が、同時出現確率と計算手段８の算
出した値とを用いて、特定の単語に対する関連語を抽出
する。

【００４５】これにより、検索者の検索条件に応じて、
関連語を定めるための基準となる文書を任意に絞り込む
ことが可能となる。即ち、本発明のように、文書検索プ
ロセスにおける文書絞り込みとは別に、関連語探索のた
めの検索条件を定めることができるようにすれば、関連
語計算に使用する文書集合を自由に定めることが可能と
なり、より柔軟な関連語の提示が可能となる。

【００４６】例えば、検索意図が「今年に入ってからの
野球選手の腰痛によるアクシデントについて知りたい」
であったとする。この場合検索者は、まず”今年の野球
関連の新聞記事”を書誌的事項から得た上で、「腰痛」
のキーワードで検索を行う。ここで、検索漏れを防ぐ目
的で「腰痛」の関連語を得る場合、検索者は検索条件入
力手段２を用いて”医学関連の文書”を検索対象に指定
する。すると、”医学関連の文書”を用いて関連語計算
が行われ、「ぎっくり腰」「椎間板ヘルニア」等の適切
な関連語が、単語抽出手段９により抽出される。

【００４７】もし、通常の類似語辞書で関連語計算を行
うと、「腰痛」の関連語（類似語）は「腹痛」「頭痛」
「疼痛」等が抽出される。また、”今年の野球関連の新
聞記事”を基に「腰痛」の関連語計算を行うと「リタイ
ア」「欠場」等が抽出される。従って、どちらも適切な
関連語が得られるとは言い難い。

【００４８】図２は、本発明の第１の実施の形態の構成
を示す図である。以下、図２の各構成要素について説明
する。文書格納手段１１は、電子化された検索対象文書
の内容を書誌的事項および形態素解析手段１２によって
付加される文書識別子と組にして格納する記憶装置であ
る。

【００４９】形態素解析手段１２は、文書格納手段１１
に格納されている各文書に文書識別子を付加した上で、
各文書に形態素解析処理を施して自立語を抽出し、対応
する文書識別子と組にして格納する装置である。

【００５０】索引構造生成手段１３は、形態素解析手段
１２での形態素解析処理結果を基に、索引構造として、
単語−単語識別子リスト１４ａ、単語識別子−文書識別
子リスト１４ｂ、文書識別子−単語識別子リスト１４ｃ
を作成するプログラムモジュールである。

【００５１】索引構造格納手段１４は、索引構造生成手
段１３によって作成された単語−単語識別子リスト１４
ａ、単語識別子−文書識別子リスト１４ｂ、文書識別子
−単語識別子リスト１４ｃを格納する記憶装置である。
単語−単語識別子リスト１４ａは、単語文字列とその単
語を示す単語識別子の対応関係を記述したリストであ
る。単語識別子−文書識別子リスト１４ｂは、各単語識
別子について、その単語識別子で示される単語文字列を
含む文書の文書識別子の集合を記述したリストである。
文書識別子−単語識別子リスト１４ｃは、各文書識別子
について、その文書識別子で示される文書に含まれる単
語の単語識別子の集合を記述したリストである。

【００５２】キーワード入力手段１５は、関連語を求め
るための初期条件としてキーワードを入力することが可
能なユーザインタフェースを持つプログラムモジュール
である。

【００５３】文書検索手段１６は、キーワードを受け取
り、そのキーワードを含む全文書の文書識別子を、単語
−単語識別子リスト１４ａおよび単語識別子−文書識別
子リスト１４ｂを参照して取得するプログラムモジュー
ルである。受け取ったキーワードが、キーワードリスト
生成手段１８によって作成されたキーワードリスト中の
キーワードである場合は、文書識別子の総数のみを取得
し、キーワード入力手段１５に入力されたキーワードの
場合は、文書識別子の総数と共に、得られた文書識別子
のうち特定文書格納手段２３に格納されている文書識別
子に属する文書識別子集合も取得する。

【００５４】キーワード検索手段１７は、文書検索手段
１６によって得られた文書識別子集合で示される文書集
合の各文書に含まれる単語の識別子集合を、文書識別子
−単語識別子リスト１４ｃを参照して取得し、それらを
連接して一つの単語識別子集合とするプログラムモジュ
ールである。

【００５５】キーワードリスト生成手段１８は、キーワ
ード検索手段１７から得られた単語識別子集合中での各
単語識別子の出現回数を計測し、単語識別子と出現回数
との対をリストとして作成するプログラムモジュールで
ある。

【００５６】関連語計算手段１９は、キーワードリスト
生成手段１８によって作成されたリストおよび文書検索
手段１６によって取得された文書識別子の総数を基に、
キーワード入力手段１５に入力されたキーワードとキー
ワードリスト生成手段１８によって作成されたリスト中
の各単語識別子に対応する単語の相互情報量を計算する
プログラムモジュールである。

【００５７】表示手段２０は、関連語計算手段１９で計
算された相互情報量の値を受け取り、キーワード入力手
段１５に入力されたキーワードとの間で相互情報量が大
きい値となる順に単語を出力するユーザインタフェース
を持つプログラムモジュールである。

【００５８】検索条件入力手段２１は、ユーザが関連語
計算を行うための文書集合を得るための検索条件を入力
することが可能なユーザインタフェースを持つプログラ
ムモジュールである。

【００５９】文書集合特定手段２２は、文書格納手段１
１、単語−単語識別子リスト１４ａおよび単語識別子−
文書識別子リスト１４ｂを参照し、検索条件入力手段２
１あるいは文書検索条件入力手段２４に入力された検索
語あるいは論理式の条件に適合する文書識別子の集合を
得るプログラムモジュールである。

【００６０】特定文書格納手段２３は、検索条件入力手
段２１に入力された検索条件を基に、文書集合特定手段
２２によって得られた文書識別子集合を格納する記憶手
段である。

【００６１】文書検索条件入力手段２４は、ユーザが文
書検索を行うための検索条件を入力することが可能なユ
ーザインタフェースを持つプログラムモジュールであ
る。検索結果表示手段２５は、文書検索条件入力手段２
４に入力された検索条件を基に、文書集合特定手段２２
によって得られた文書識別子集合に対応する文書情報を
表示することが可能なユーザインタフェースを持つプロ
グラムモジュールである。

【００６２】以上の図２に示した構成は、図１の本発明
の原理構成を具体化したものであり、それぞれの構成要
素は次のような関係にある。文書情報格納手段１１およ
び索引構造格納手段１４が、文書情報記憶手段１に対応
する。検索条件入力手段２１が検索条件入力手段２に対
応する。文書集合特定手段２２及び特定文書格納手段２
３が、検索手段３に対応する。キーワード入力手段１
５、文書検索手段１６、キーワード検索手段１７、キー
ワードリスト生成手段１８が、キーワード特定手段４に
対応する。そして、関連語計算手段１９が、同時出現確
率算出手段５、第１の単独出現確率算出手段６、第２の
単独出現確率算出手段７、計算手段８、及び単語抽出手
段９に対応する。

【００６３】なお、文書検索条件入力手段２４および検
索結果表示手段２５は、文書検索を行うための手段であ
って、本発明の構成に必須のものではない。しかしなが
ら、関連語の提示システムは文書検索システムと密接な
関係があり、その関係を示すために、本実施の形態では
文書検索システムを含めて説明を行うこととした。

【００６４】ここで、本実施の形態では関連語計算の前
に、索引構造の生成処理を実行しておく必要がある。そ
こで、以下に索引構造の生成処理について説明する。索
引構造の生成処理の前提として、形態素解析結果リスト
が生成されていなければならない。図３は、形態素解析
結果リストの例を示す図である。これは、形態素解析手
段１２が作成する。形態素解析結果リスト３１には、文
書格納手段１１に格納されている各検索対象文書に識別
子（文書識別子）を割り当てた上で、それぞれの文書に
形態素解析処理を施して自立語を抽出し、抽出された単
語（抽出単語）を対応する文書識別子と組にして格納す
る。ただし、同一文書中から同一の自立語が複数回抽出
された場合は、２回目以降の抽出結果を無視し、一つの
文書識別子に対応する自立語が重複することはないもの
とする。

【００６５】この形態素解析結果リストを基に、索引構
造生成手段１３が各種索引構造を生成する。図４〜図６
に索引構造生成手段１３により作成され、索引構造格納
手段１４に格納される索引構造の例を示す。なお図４〜
図６中のデータは、図３のデータに基づいて作成された
例となっている。

【００６６】図４は、単語−単語識別子リストの例を示
す図である。単語−単語識別子リスト３２には、抽出さ
れた単語と、その単語に割り当てられた識別子とが組と
なって格納されている。

【００６７】図５は、単語識別子−文書識別子リストの
例を示す図である。単語識別子−文書識別子リスト３３
には、単語識別子と、その単語識別子が割り当てられて
いる単語を含む文書の識別子（文書識別子）が組となっ
て格納されている。

【００６８】図６は、文書識別子−単語識別子リストの
例を示す図である。文書識別子−単語識別子リスト３４
には、文書識別子と、その文書識別子が割り当てられて
いる文書に含まれる単語の単語識別子とが組となって格
納されている。

【００６９】索引構造生成手段１３による索引構造の生
成アルゴリズムは以下の通りである。図７は、索引構造
の生成の手順を示すフローチャートである。 〔Ｓ１〕単語−単語識別子リスト１４ａを生成する。具
体的には、まず、形態素解析手段１２に格納されている
形態素解析結果リスト中の全単語を、重複なく、かつ、
単語文字列の持つ値の順にソートしたリストを作成す
る。そして、各単語に対して、リストの先頭から順に１
で始まる自然数を単語識別子として割り当てる。 〔Ｓ２〕文書識別子−単語識別子リスト１４ｃを生成す
る。具体的には、形態素解析手段１２中の形態素解析結
果リスト中の各単語をステップＳ１で割り当てた単語識
別子で置き換え、各文書識別子ごとに対応する単語識別
子を小さい値順にソートする。 〔Ｓ３〕単語識別子−文書識別子リスト１４ｂを生成す
る。具体的には、単語識別子を１から順に並べ、各単語
識別子に対応する単語が含まれる文書の文書識別子を、
ステップＳ２で作成した文書識別子−単語識別子リスト
３４を参照して抽出し、単語識別子と対にして格納す
る。

【００７０】以上のようにして、索引構造が生成され、
索引構造格納手段１４に格納される。この状態で関連語
の計算を行うことが可能となる。図８は、本発明の処理
手順を示すフローチャートの前半である。これは、検索
条件入力手段２１に入力された検索条件に適合する文書
を基に、キーワード入力手段１５に入力されたキーワー
ドの関連語を求めるためのアルゴリズムをフローチャー
トで示したものである。以下に、このフローチャートの
処理をステップ番号に沿って説明する。 〔Ｓ１１〕キーワード入力手段１５が、検索者がキーボ
ードあるいはマウスを操作することによって入力した初
期キーワードを受け取る。この初期キーワードは、文書
検索手段１６に渡される。 〔Ｓ１２〕検索条件入力手段２１が、検索者がキーボー
ドあるいはマウスを操作することによって入力した検索
条件を受け取る。この検索条件は、文書集合特定手段２
２に渡される。 〔Ｓ１３〕初期キーワードを受け取った文書検索手段１
６は、初期キーワードが単語−単語識別子リスト１４ａ
に存在するか否かを判断する。存在していなければステ
ップＳ１４に進み、存在していればステップＳ１５に進
む。 〔Ｓ１４〕初期キーワードが単語−単語識別子リスト１
４ａに存在していなければ関連語の計算を行いようがな
いため、表示手段２０が、初期キーワードの関連語がな
い旨の表示を行い、処理を終了する。 〔Ｓ１５〕検索条件を受け取った文書集合特定手段２２
が、検索条件を満たす文書の文書識別子を、文書格納手
段１１、単語−単語識別子リスト１４ａ、及び単語識別
子−文書識別子リスト１４ｂから取得し、得られた文書
識別子集合をＤとする。この文書識別子集合Ｄは、特定
文書格納手段２３に格納される。 〔Ｓ１６〕文書検索手段１６が、初期キーワードに対応
する単語識別子をＷｉとする。 〔Ｓ１７〕文書検索手段１６が、Ｗｉに対応しＤに属す
る文書識別子を単語識別子−文書識別子リスト１４ｂか
ら取得し、取得した文書識別子の集合をＸとする。この
文書識別子の集合Ｘは、キーワード検索手段１７に渡さ
れる。また、Ｗｉに対応する文書識別子総数をＮとす
る。この文書識別子総数Ｎは、関連語計算手段１９に渡
される。この処理が終了したら、図９のステップＳ１８
に進む。

【００７１】図９は、本発明の処理手順を示すフローチ
ャートの後半である。 〔Ｓ１８〕キーワード検索手段１７が、Ｘに属する各単
語識別子に対応する単語識別子を文書識別子−単語識別
子リスト１４ｃから取得する。取得した単語識別子の集
合をＹとする。単語識別子の集合Ｙは、キーワードリス
ト生成手段１８に渡される。 〔Ｓ１９〕キーワードリスト生成手段１８が、Ｙに属す
る単語識別子の重複を取り除き、各単語識別子の重複回
数を記録する。重複の取り除かれた単語識別子集合を新
たにＹとし、Ｙの要素である単語識別子Ｗｎ（ｎ＝１，
２，・・・Ｐ）の重複回数をＲ（Ｗｎ）とする。重複回
数Ｒ（Ｗｎ）は、関連語計算手段１９に渡される。但
し、ＰはＹの要素数である。 〔Ｓ２０〕文書検索手段１６が、Ｙに属する全単語識別
子Ｗｎ（ｎ＝１，２，・・・Ｐ）について、Ｗｎに対応
する文書識別子の総数を単語識別子−文書識別子リスト
１４ｂから取得する。そして、Ｙの要素Ｗｎに対応する
文書識別子数Ｆ（Ｗｎ）とする。文書識別子数Ｆ（Ｗ
ｎ）は、関連語計算手段１９に渡される。 〔Ｓ２１〕関連語計算手段１９が、Ｙに属する単語識別
子Ｗｎ（ｎ＝１，２，・・・Ｐ）について、全検索対象
文書数をＭとして、

【００７２】

【数７】

【００７３】

【数８】 を計算し、

【００７４】

【数９】 であることを考慮して、式（１）に従って、Ｗｉで示さ
れる初期キーワードとＷｎで示される単語間の相互情報
量（ＭＩ（Ｗｉ，Ｗｎ））を計算する。 〔Ｓ２２〕関連語計算手段１９が、閾値Ｔを超えるＭＩ
（Ｗｉ，Ｗｎ）（ｎ＝１，２，・・・Ｐ）が存在するか
否かを判断する。存在すればステップＳ２３に進み、存
在しなければステップＳ２４に進む。 〔Ｓ２３〕表示手段２０が、関連語計算手段１９から、
閾値Ｔを超えるＭＩ（Ｗｉ，Ｗｎ）（ｎ＝１，２，・・
・Ｐ）に関し、その値が大きいものから順に対応するＷ
ｎを取得する。そして、単語−単語識別子リスト１４ａ
を参照することによって、取得したＷｎに対応する単語
を初期キーワードの関連語として出力し、処理を終了す
る。 〔Ｓ２４〕表示手段２０が、初期キーワードの関連語が
ない旨の表示を行い、処理を終了する。

【００７５】このように、図中のステップＳ２１におい
て、検索条件入力手段２１に入力された検索条件に適合
する文書（識別子）集合Ｄ中でのＷｉおよびＷｎの間の
共起頻度を基にprob（Ｗｉ，Ｗｎ）を求めていることに
より、文書集合Ｄの内容に沿った関連語の算出が可能と
なる。

【００７６】図１０から図１９に第１の実施の形態のユ
ーザインタフェースを示す。図１０は、第１の実施の形
態のユーザインタフェースの初期画面を示す図である。
図１０メインのウィンドウ４０の中には複数のサブウィ
ンドウ４１〜４６が表示されている。サブウィンドウ４
１がキーワード入力手段１５に、サブウィンドウ４２が
検索条件入力手段２１に、サブウィンドウ４３が表示手
段２０に、サブウィンドウ４４、４５が文書検索条件入
力手段２４に、サブウィンドウ４６が検索結果表示手段
２５にそれぞれ対応している。サブウィンドウ４４で
は、同一行中にカンマで区切ったキーワード集合をｏｒ
接続した上で、各行に対応するｏｒ接続されたキーワー
ド集合をａｎｄ接続して検索するものとする。

【００７７】図中下のアイコン４７は、検索条件入力手
段２１あるいは文書検索条件入力手段２４に入力するた
めの検索条件を可視化したものである。例えば、「社会
経済辞典アイコン」は、社会経済辞典に含まれる項目で
ある旨の書誌的事項が付与された文書集合を検索するた
めの検索条件に対応するものである。これらのアイコン
をサブウィンドウ４２および４５に置くことにより、検
索条件の指定を行ったことになる。

【００７８】以下図１１から図１９では、検索意図が
「米海軍におけるセキュリティ問題について書かれた新
聞記事を検索したい。」である場合の操作例を示す。ま
ず、検索条件の入力を行う。図１１は、第１の実施の形
態のユーザインタフェースの第１の操作画面を示す図で
ある。この画面では、「セキュリティ」に関する関連語
を得るために、関連語検索を行う文書集合として「情報
工学辞典」のアイコン４７ａを選択する。

【００７９】目的のアイコンを選択したら、そのアイコ
ン４７ａをサブウィンドウ４２に複写する。図１２は、
第１の実施の形態のユーザインタフェースの第２の操作
画面を示す図である。選択した「情報工学辞典」アイコ
ン４２ａがサブウィンドウ４２に置かれる。これによ
り、検索条件入力手段２１に「情報工学辞典に含まれる
項目である旨の書誌的事項が付与された文書集合を得る
ための検索条件」が入力される。

【００８０】検索条件の入力が終了したら、初期キーワ
ードを入力する。図１３は、第１の実施の形態のユーザ
インタフェースの第３の操作画面を示す図である。この
画面では、関連語を求めるための初期キーワード「セキ
ュリティ」をサブウィンドウ４１に入力し、「関連語」
ボタン４１ａを押す（ここで、「押す」とは、画面上の
マウスポインタを「関連語」ボタン４１ａ上に移動し、
マウスのボタンをクリックする動作を示す）。

【００８１】「関連語」ボタン４１ａが押されると、図
８、図９に示した処理が実行される。図１４は、第１の
実施の形態のユーザインタフェースの第４の操作画面を
示す図である。図８、図９に示した処理の実行の結果、
情報工学辞典に基づいて計算された「セキュリティ」の
関連語がサブウィンドウ４３に表示される。このとき、
サブウィンドウ４１に入力された「セキュリティ」は、
サブウィンドウ４４にも入力される。

【００８２】検索者は、表示された関連語のうち関連性
が高いと判断した語を選択する。図１５は、第１の実施
の形態のユーザインタフェースの第５の操作画面を示す
図である。この例では、「デジタル署名」を選択してい
る。関連性が高いと判断した語が選択されると、サブウ
ィンドウ４４の文書検索条件に選択語が追加される（。
図１６は、第１の実施の形態のユーザインタフェースの
第６の操作画面を示す図である。この図では、図１５と
同様に表示された関連語のうち関連性が高いと判断した
語として、「ＲＳＡ方式」の追加を行っている。

【００８３】次に、図８から図１３までと同様に、社会
経済辞典を対象に「米海軍」の関連語を求め、関連性が
高いと判断した語（「ペンタゴン」「リムパック」）を
検索文書検索条件に追加する。図１７は、第１の実施の
形態のユーザインタフェースの第７の操作画面を示す図
である。この例では、サブウィンドウ４１には「米海
軍」の語が入力されている。サブウィンドウ４２には、
「社会経済辞典」のアイコン４２ｂが置かれている。サ
ブウィンドウ４３には、「社会経済辞典」に基づいて
「米海軍」の関連語を計算することにより抽出された語
が表示されている。サブウィンドウ４４には、図１６の
画面で入力されていた語の下の行に、「米海軍」、「ペ
ンタゴン」、「リムパック」の語が追加されている。

【００８４】次に、検索対象文書を選択する。図１８
は、第１の実施の形態のユーザインタフェースの第８の
操作画面を示す図である。この画面では、検索対象文書
として「新聞記事」を選択し、サブウィンドウ４５に
「新聞記事」アイコン４５ａを置いている。これによっ
て、文書検索条件入力手段２４に「新聞記事に含まれる
項目である旨の書誌的事項が付与された文書集合を得る
ための検索条件」が入力される。

【００８５】この状態で「検索」ボタンを押す。図１９
は、第１の実施の形態のユーザインタフェースの第９の
操作画面を示す図である。「検索」ボタン４４ａを押す
ことによって、サブウィンドウ４４中の検索条件を
「（セキュリティｏｒデジタル署名ｏｒＲＳＡ方式）ａ
ｎｄ（米海軍ｏｒペンタゴンｏｒリムパック）」と解釈
して、既に指定された新聞記事の中から該当する記事の
検索が実行される。

【００８６】図２０は、第１の実施の形態のユーザイン
タフェースの第１０の操作画面を示す図である。図１９
の状態で検索が実行されると、サブウィンドウ４６に検
索結果が表示される。

【００８７】この例からも分かるように、本実施の形態
によれば関連語検索に用いる文書集合を自由に指定でき
るため、従来技術と比較して、より検索者の意図に沿っ
た関連語の提示が可能となる。

【００８８】なお、本実施の形態では、図９のステップ
Ｓ２１で説明したとおり、Ｆ（Ｗｎ）およびＮを文書集
合全体から求めている。これは、文書集合全体に多く出
現する語に対応する相互情報量を小さくすることを目的
としたものである。しかしながら、検索条件入力手段２
１に入力された検索条件に適合する文書集合（Ｄ）の要
素数が十分多い場合には、Ｆ（Ｗｎ）およびＮを文書集
合Ｄの範囲内で求めても、上記の目的を達成することが
できる。

【００８９】また、本実施の形態のユーザインタフェー
スは、関連語計算用の文書集合を特定するために検索条
件入力手段２１に入力する検索条件を、書誌的事項に基
づくアイコン形式で与えたが、これをキーワード等を用
いたより一般的な入力方法で置き換えることは容易に実
現可能である。

【００９０】図２１は、本発明の第２の実施の形態の構
成を示す図である。本実施の形態は、第１の実施の形態
の構成からキーワード入力手段１５および検索条件入力
手段２１を除いたものとなっている。以下第１の実施の
形態と機能の異なる手段についてのみ説明し、第１の実
施の形態と同じ機能を有するものには同一の符号を付
し、説明を省略する。

【００９１】文書格納手段１１ａは、電子化された検索
対象文書の内容を形態素解析手段１２によって付加され
る文書識別子と対にして格納する記憶装置である。文書
検索手段１６ａは、キーワードを受け取り、そのキーワ
ードを含む全文書の文書識別子を、単語−単語識別子リ
スト１４ａおよび単語識別子−文書識別子リスト１４ｂ
を参照して取得するプログラムモジュールである。受け
取ったキーワードが、キーワードリスト生成手段１８に
よって作成されたキーワードリスト中のキーワードであ
る場合は、文書識別子の総数のみを取得し、文書検索条
件入力手段２４ａに入力された検索条件中のキーワード
の場合は、文書識別子の総数と共に、得られた文書識別
子のうち特定文書格納手段２３ａに格納されている文書
識別子に属する文書識別子集合も取得する。

【００９２】関連語計算手段１９ａは、キーワードリス
ト生成手段１８によって作成されたリストおよび文書検
索手段１６ａによって取得された文書識別子の総数を基
に、文書検索条件入力手段２４ａに入力された検索条件
中のキーワードとそのキーワードに対してキーワードリ
スト生成手段１８によって作成されたリスト中の各単語
識別子に対応する単語の相互情報量を計算するプログラ
ムモジュールである。

【００９３】表示手段２０ａは、関連語計算手段１９ａ
で計算された相互情報量の値を受け取り、文書検索条件
入力手段２４ａに入力された検索条件中のキーワードと
の間で相互情報量が大きい値となる順に単語を出力する
ユーザインタフェースを持つプログラムモジュールであ
る。

【００９４】文書集合特定手段２２ａは、文書格納手段
１１ａ、単語−単語識別子リスト１４ａおよび単語識別
子−文書識別子リスト１４ｂを参照し、文書検索条件入
力手段２４ａに入力された検索条件に適合する文書識別
子の集合を得るプログラムモジュールである。

【００９５】特定文書格納手段２３ａは、文書検索条件
入力手段２４ａに入力された検索条件を基に、文書集合
特定手段２２ａによって得られた文書識別子集合を格納
する記憶手段である。

【００９６】文書検索条件入力手段２４ａは、ユーザが
文書検索を行うための検索条件を、キーワードをａｎｄ
あるいはｏｒ接続した論理式形式で入力することが可能
なユーザインタフェースを持つプログラムモジュールで
ある。

【００９７】検索結果表示手段２５ａは、文書検索条件
入力手段２４ａに入力された検索条件を基に、文書集合
特定手段２２ａによって得られた文書識別子集合に対応
する文書情報を表示することが可能なユーザインタフェ
ースを持つプログラムモジュールである。

【００９８】本実施の形態では、文書検索条件入力手段
２４ａにキーワードをａｎｄあるいはｏｒ接続した論理
式形式で入力された検索条件を基に文書集合特定手段２
２ａによって特定された文書集合を、関連語を求めるた
めの文書集合として用いる。

【００９９】また、第１の実施の形態では、キーワード
入力手段１５に入力されたキーワードを初期キーワード
として初期キーワードの関連語を求めたが、本実施の形
態では、文書検索条件入力手段２４ａに入力された検索
条件に含まれる全てのキーワードに対して図８，図９の
処理を行い、相互情報量を求める。さらに、検索結果表
示手段２５ａは、得られた全ての相互情報量の中から大
きい値のものから順に、対応するキーワードのペアを表
示する。

【０１００】図２２から図２８に本実施の形態のユーザ
インタフェースを示す。図２２は、第２の実施の形態の
ユーザインターフェースの初期画面５０を示す図であ
る。図２２メインのウィンドウ５０の中には複数のサブ
ウィンドウ５１〜５３が表示されている。サブウィンド
ウ５１が表示手段２０ａに、サブウィンドウ５２が文書
検索条件入力手段２４ａに、サブウィンドウ５３が検索
結果表示手段２５ａにそれぞれ対応している。

【０１０１】以下図２３から図２８では、検索意図が
「いかなる建築が地震に強いかについて具体的な地震事
例に基づいて書かれた文書を検索したい。」である場合
の操作例を示す。

【０１０２】まず、検索条件の入力を行う。図２３は、
第２の実施の形態のユーザインタフェースの第１の操作
画面を示す図である。この画面では、検索条件を「地震
ａｎｄ建築」として、「検索」ボタン５２ａを押す。

【０１０３】「検索」ボタン５２ａが押されることによ
って検索が行われる。図２４は、第２の実施の形態のユ
ーザインタフェースの第２の操作画面を示す図である。
検索が行われることにより、検索結果がサブウィンドウ
５３に表示される。同時に、「地震」および「建築」の
それぞれに対して、検索結果として得られた文書集合を
基に、図８、図９で示した処理が行われ、相互情報量計
算が行われる。そして、サブウィンドウ５１には、相互
情報量の値の大きいものから順に、関連語が表示され
る。サブウィンドウ５１中の括弧付きの単語は、相互情
報量を求めた際の初期キーワードである。

【０１０４】検索者は、図２４の画面の関連語表示を参
照しながら、適切であると思われる検索条件を選択す
る。図２５は、第２の実施の形態のユーザインタフェー
スの第３の操作画面を示す図である。検索者は、さらに
適切であると思われる検索条件を選択したら、サブウィ
ンドウ５３に入力する。図２５では、「（兵庫県南部地
震ｏｒ東海地震ｏｒ十勝沖地震）ａｎｄ（対震建築ｏｒ
耐火建築）」を新たな検索条件としている。

【０１０５】図２５に示した条件によって再度検索を行
う。図２６は、第２の実施の形態のユーザインタフェー
スの第４の操作画面を示す図である。再度検索を行う
と、図２４と同様に、新たな検索条件から得られた文書
集合がサブウィンドウ５３に表示されると共に、その文
書集合を基にして計算された関連語がサブウィンドウ５
１に表示される。

【０１０６】さらに適切な検索条件を入力して検索を行
う。図２７は、第２の実施の形態のユーザインタフェー
スの第５の操作画面を示す図である。この画面のサブウ
ィンドウ５２には、「（兵庫県南部地震ｏｒ東海地震ｏ
ｒ十勝沖地震ｏｒ神戸地震）ａｎｄ（２×４工法ｏｒ軸
組工法ｏｒプレハブ工法ｏｒ減震工法）」を新たな検索
条件として入力している。

【０１０７】すると、図２７の検索条件に応じた文書集
合と関連語が得られる。図２８は、第２の実施の形態の
ユーザインタフェースの第６の操作画面を示す図であ
る。図２７の検索条件で検索を行うことにより、図２６
とは異なった検索語がサブウィンドウ５１に表示される
とともに、図２６とは異なった検索結果がサブウィンド
ウ５３に表示される。

【０１０８】このように本実施の形態では、関連語提示
システムと検索システムを結合して、一つのシステムと
して取り扱うことによって、検索プロセスの進行に伴っ
て文書集合の絞り込みが行われた場合でも、常に適切な
関連語の提示が可能となる。これにより、効果的な絞り
込みが可能となる。

【０１０９】本実施の形態では、文書検索条件入力手段
２４ａにキーワードをａｎｄあるいはｏｒ接続した論理
式形式で入力するものとしたが、この検索条件に書誌的
事項による検索条件を併用した場合でも、本実施の形態
で示した効果が得られることは明らかである。

【０１１０】なお、相互情報量（あるいはＤｉｃｅ−ｃ
ｏｅｆｆｉｃｉｅｎｔあるいはｔ−ｓｃｏｒｅ）は、任
意の２値間で絶対比較が可能な統計量である。例えば、
ＭＩ（活断層，地震）とＭＩ（建築，火災保険）の比較
が可能であり、値の大きい単語対の方がより強い関連性
を持つといえる。従って、複数のキーワードに対応する
相互情報量を値の大きいものから順に並べる本実施の形
態におけるサブウィンドウ５１のユーザインタフェース
は、関連語提示の際の表示順序として適切であるといえ
る。

【０１１１】以上のような実施の形態による効果を以下
に説明する。図２６および図２７は、本発明の効果の検
証を行うために用いたデータおよびシミュレーション結
果の一例である。

【０１１２】図２９は、本発明の効果確認のためのシミ
ュレーション用データの例である。この図では、書誌的
事項あるいはキーワード検索で、二つの文書集合Ｄ１お
よびＤ２に分割する（絞り込む）ことが可能な２０万の
文書集合を想定している。各文書には０から１９９９９
９までの整数による文書ＩＤが付加されており、文書集
合Ｄ１は文書ＩＤが０から９９９９９まで、Ｄ２は１０
００００から１９９９９９までのそれぞれ１０万の文書
を要素として含むとする。図２９は、５つのキーワード
（ｗｏｒｄＡ〜ｗｏｒｄＥ）が文書集合中に存在する範
囲とその出現確率を示すものである。例えば、ｗｏｒｄ
Ａは、文書ＩＤが０から５００００の範囲および１００
０００からの１５００００の範囲の文書中に存在し、そ
れぞれの範囲における出現確率（分布確率）は０．５で
ある。

【０１１３】図３０は、本発明の効果確認のためのシミ
ュレーション結果を示す図である。これは、文書集合全
体と文書集合Ｄ１のそれぞれを用いて、ｗｏｒｄＡに対
する相互情報量をｗｏｒｄＢからｗｏｒｄＥについて求
めた結果である。文書集合全体では、ｗｏｒｄＡに対す
る相互情報量の値が大きいものから順にｗｏｒｄＢ，ｗ
ｏｒｄＣ，ｗｏｒｄＤ，ｗｏｒｄＥとなり、文書集合Ｄ
１では、ｗｏｒｄＥ，ｗｏｒｄＤ，ｗｏｒｄＣ，ｗｏｒ
ｄＢとなっている。即ち、文書集合全体を用いて関連語
計算を行った場合には他のキーワードと比較して関連性
が低いと判断されたｗｏｒｄＥを、絞り込みによって得
られた文書集合Ｄ１を用いて計算することによって、ユ
ーザの検索意図に対して最も関連性が高いキーワードと
して提示することが可能である。逆に、文書全体を用い
て関連語計算を行った場合には最も関連性が高いと判断
されたｗｏｒｄＢを、絞り込みによって得られた文書集
合Ｄ１を用いて計算することによって、ユーザの検索意
図に対しては提示するに適さないキーワードであると判
断することが可能である。

【０１１４】図３１は、本発明の実データによる計算結
果例を示す図である。現代用語辞書の実データを基に、
関連語計算用の文書集合として「イスラエル」を含む項
目の集合と「インド」を含む項目の集合を用いて、初期
キーワード「宗教」の関連語を算出した結果である。い
ずれも、文書集合の内容を反映した計算結果となってい
ることが分かる。

【０１１５】以上のように本発明では、関連語提示シス
テムと検索システムを結合して、一つのシステムとして
取り扱うことによって、従来技術では不可能であった絞
り込みプロセスに沿った適切な関連語の提示が実現でき
る。

【０１１６】また、関連語計算に用いる文書集合を特定
するための検索条件と検索プロセスにおける文書絞り込
みに用いる検索条件を別のものとすることによって、関
連語計算に使用する文書集合を自由に定めることが可能
となり、より柔軟な関連語の提示が可能となる。

【０１１７】なお、上述の実施の形態では検索対象を文
書としているが、文書に限らず、百科事典内の項目の如
く、または構造化文書における文書要素の如く、複数の
単語を含んでおり、その単語群である項目が計算機にと
って区別可能に分けられているものであれば検索対象と
することができる。例えば、単語群と他の単語群との間
に区切り記号等が挿入されていれば、計算機にとって区
別可能な情報である。

【０１１８】また、上述の実施の形態は、コンピュータ
プログラムによっても実現可能である。その場合、その
プログラムおよびそのプログラムが検索対象とする文書
類は、コンピュータが読み取り可能な記憶媒体に記憶す
ることも可能である。

【０１１９】ここで「記憶媒体」とは、コンピュータの
ハードウエア資源に備えられている読取装置に対して、
プログラムの記述内容に応じて、磁気、光、電気等のエ
ネルギーの変化状態を引き起こして、それに対応する信
号の形式で、読取装置にプログラムの記述内容を伝達で
きるものである。例えば、磁気ディスク、光ディスク、
ＣＤ−ＲＯＭ、コンピュータに内蔵されるメモリなどが
ある。

【０１２０】また、上述の実施の形態における機能は、
インターネットに代表される広域情報通信網を介して、
検索者に提供することができる。その際、ユーザインタ
フェースに該当する機能は、検索者側の端末に備えてい
る必要がある。もし、インターネット、若しくはイント
ラネットで本発明の文書処理機能を提供する場合には、
一般に流通している閲覧ソフトで閲覧可能な形態で、検
索者側の端末に、関連語等の情報を転送すればよい。

【０１２１】

【発明の効果】以上説明したように本発明の文書処置装
置では、検索者の検索条件に応じて文書を検索し、検出
された文書を判断基準として関連語を抽出するようにし
たため、文書検索プロセスにおける文書絞り込みとは別
に、関連語探索のための検索条件を定めることができ
る。その結果、関連語計算に使用する文書集合を自由に
定めることが可能となり、より柔軟な関連語の提示が可
能となる。

【０１２２】また、本発明の単語抽出装置では、検索者
の検索条件に応じて単語を含む項目を検索し、検出され
た項目を判断基準として関連語を抽出するようにしたた
め、文書検索プロセスにおける項目の絞り込みとは別
に、関連語探索のための検索条件を定めることができ
る。その結果、関連語計算に使用する項目の集合を自由
に定めることが可能となり、より柔軟な関連語の提示が
可能となる。

【０１２３】また、本発明の単語抽出方法では、検索者
の検索条件に応じて単語を含む項目を検索し、検出され
た項目を判断基準として関連語を抽出するため、関連語
探索のための検索条件を任意に定めることができる。そ
の結果、関連語計算に使用する項目の集合を自由に定め
ることが可能となり、より柔軟な関連語の提示が可能と
なる。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】本発明の第１の実施の形態の構成を示す図であ
る。

【図３】形態素解析結果リストの例を示す図である。

【図４】単語−単語識別子リストの例を示す図である。

【図５】単語識別子−文書識別子リストの例を示す図で
ある。

【図６】文書識別子−単語識別子リストの例を示す図で
ある。

【図７】索引構造の生成の手順を示すフローチャートで
ある。

【図８】本発明の処理手順を示すフローチャートの前半
である。

【図９】本発明の処理手順を示すフローチャートの後半
である。

【図１０】第１の実施の形態のユーザインタフェースの
初期画面を示す図である。

【図１１】第１の実施の形態のユーザインタフェースの
第１の操作画面を示す図である。

【図１２】第１の実施の形態のユーザインタフェースの
第２の操作画面を示す図である。

【図１３】第１の実施の形態のユーザインタフェースの
第３の操作画面を示す図である。

【図１４】第１の実施の形態のユーザインタフェースの
第４の操作画面を示す図である。

【図１５】第１の実施の形態のユーザインタフェースの
第５の操作画面を示す図である。

【図１６】第１の実施の形態のユーザインタフェースの
第６の操作画面を示す図である。

【図１７】第１の実施の形態のユーザインタフェースの
第７の操作画面を示す図である。

【図１８】第１の実施の形態のユーザインタフェースの
第８の操作画面を示す図である。

【図１９】第１の実施の形態のユーザインタフェースの
第９の操作画面を示す図である。

【図２０】第１の実施の形態のユーザインタフェースの
第１０の操作画面を示す図である。

【図２１】本発明の第２の実施の形態の構成を示す図で
ある。

【図２２】第２の実施の形態のユーザインターフェース
の初期画面を示す図である。

【図２３】第２の実施の形態のユーザインタフェースの
第１の操作画面を示す図である。

【図２４】第２の実施の形態のユーザインタフェースの
第２の操作画面を示す図である。

【図２５】第２の実施の形態のユーザインタフェースの
第３の操作画面を示す図である。

【図２６】第２の実施の形態のユーザインタフェースの
第４の操作画面を示す図である。

【図２７】第２の実施の形態のユーザインタフェースの
第５の操作画面を示す図である。

【図２８】第２の実施の形態のユーザインタフェースの
第６の操作画面を示す図である。

【図２９】本発明の効果確認のためのシミュレーション
用データの例である。

【図３０】本発明の効果確認のためのシミュレーション
結果を示す図である。

【図３１】本発明の実データによる計算結果例を示す図
である。

【符号の説明】

１ 文書情報記憶手段 ２ 検索条件入力手段 ３ 検索手段 ４ キーワード特定手段 ５ 同時出現確率算出手段 ６ 第１の単独出現確率算出手段 ７ 第２の単独出現確率算出手段 ８ 計算手段 ９ 単語抽出手段

Claims (6)

【特許請求の範囲】
1. 【請求項１】 文書を識別する文書識別子およびその文
   書内に含まれる単語とを組にして記憶している文書情報
   記憶手段と、 前記文書情報記憶手段に記憶されている文書に対する検
   索条件を入力する検索条件入力手段と、 前記検索条件入力手段により入力された検索条件に適合
   する文書を前記文書情報記憶手段より検索する検索手段
   と、 前記検索手段により検索された文書内に含まれる単語の
   うち、任意の単語を関連語探索単語とし、前記関連語探
   索単語以外の単語を関連語候補とするキーワード特定手
   段と、 前記関連語探索単語と前記関連語候補中の一つの単語と
   が、前記検索手段により検索された文書の中の一つの文
   書内に含まれる確率である同時出現確率を、前記関連語
   候補中の単語ごとに求める同時出現確率算出手段と、 前記関連語探索単語が、前記文書情報記憶手段に記憶さ
   れている文書の中の一つの文書内に含まれる確率を求め
   る第１の単独出現確率算出手段と、 前記関連語候補中の一つの単語が前記文書情報記憶手段
   に記憶されている文書の中の一つの文書内に含まれる確
   率を、前記関連語候補中の単語ごとに求める第２の単独
   出現確率算出手段と、 前記第１の単独出現確率算出手段により求められた確率
   と、第２の単独出現確率算出手段により求められた確率
   との積または和を、前記関連語候補中の単語ごとに計算
   する計算手段と、 前記関連語候補中の単語ごとに、同時出現確率算出手段
   により求められた前記同時出現確率と前記計算手段によ
   り計算された値との比率を求め、各単語の比率に応じて
   単語を抽出する単語抽出手段と、 を具備することを特徴とする文書処理装置。
2. 【請求項２】 複数の単語を含む項目を識別する項目識
   別子とその項目内に含まれる単語とを組にして記憶して
   いる項目記憶手段と、 前記項目記憶手段に記憶されている項目に対する検索条
   件を入力する検索条件入力手段と、 前記検索条件入力手段により入力された検索条件に適合
   する項目を前記項目記憶手段より検索する検索手段と、 前記検索手段により検索された項目内に含まれる単語の
   うち、任意の単語を関連語探索単語とし、前記関連語探
   索単語以外の単語を関連語候補とするキーワード特定手
   段と、 前記関連語探索単語と前記関連語候補中の一つの単語と
   が、前記検索手段により検索された項目の中の一つの項
   目内に含まれる確率である同時出現確率を、前記関連語
   候補中の単語ごとに求める同時出現確率算出手段と、 前記関連語探索単語が、前記項目記憶手段に記憶されて
   いる項目の中の一つの項目内に含まれる確率を求める第
   １の単独出現確率算出手段と、 前記関連語候補中の一つの単語が前記項目記憶手段に記
   憶されている項目の中の一つの項目内に含まれる確率
   を、前記関連語候補中の単語ごとに求める第２の単独出
   現確率算出手段と、 前記第１の単独出現確率算出手段により求められた確率
   と、第２の単独出現確率算出手段により求められた確率
   との積または和を、前記関連語候補中の単語ごとに計算
   する計算手段と、 前記関連語候補中の単語ごとに、同時出現確率算出手段
   により求められた前記同時出現確率と前記計算手段によ
   り計算された値との比率を求め、各単語ごとの比率に応
   じて単語を抽出する関連語抽出手段と、 を具備することを特徴とする単語抽出装置。
3. 【請求項３】 複数の単語を含む項目を識別する項目識
   別子とその項目内に含まれる単語とを組にして記憶して
   いる項目記憶手段と、 前記項目記憶手段に記憶されている項目に対する検索条
   件を入力する検索条件入力手段と、 前記検索条件入力手段により入力された検索条件に適合
   する項目を前記項目記憶手段より検索する検索手段と、 前記検索手段により検索された項目内に含まれる単語の
   うち、任意の単語を関連語探索単語とし、前記関連語探
   索単語以外の単語を関連語候補とするキーワード特定手
   段と、 前記関連語探索単語と前記関連語候補中の一つの単語と
   が、前記検索手段により検索された項目の中の一つの項
   目内に含まれる確率である同時出現確率を、前記関連語
   候補中の単語ごとに求める同時出現確率算出手段と、 前記関連語探索単語が、前記項目記憶手段に記憶されて
   いる項目の中の一つの項目内に含まれる確率を求める第
   １の単独出現確率算出手段と、 前記関連語候補中の一つの単語が前記項目記憶手段に記
   憶されている項目の中の一つの項目内に含まれる確率
   を、前記関連語候補中の単語ごとに求める第２の単独出
   現確率算出手段と、 前記第１の単独出現確率算出手段により求められた確率
   と、第２の単独出現確率算出手段により求められた確率
   との積または和を、前記関連語候補中の単語ごとに計算
   する計算手段と、 前記関連語候補中の単語ごとに、同時出現確率算出手段
   により求められた前記同時出現確率と前記計算手段によ
   り計算された値とを用いた統計量を求め、各単語の統計
   量に応じて単語を抽出する関連語抽出手段と、 を具備することを特徴とする単語抽出装置。
4. 【請求項４】 前記関連語抽出手段は、前記統計量とし
   て相互情報量、Ｄｉｃｅ−ｃｏｅｆｆｉｃｉｅｎｔまた
   はｔ−ｓｃｏｒｅを用い、前記統計量が所定の閾値以上
   であり、かつその統計量の大きい単語を関連語として抽
   出することを特徴とする請求項３記載の単語抽出装置。
5. 【請求項５】 前記検索手段で検索された項目を表示す
   る表示手段をさらに具備することを特徴とする請求項３
   記載の単語抽出装置。
6. 【請求項６】 複数の単語を含む項目を識別する項目識
   別子とその項目内に含まれる単語とを組にして記憶して
   いる項目記憶手段を具備し、前記項目記憶手段に記憶さ
   れている項目を検索する情報検索装置の単語抽出方法に
   おいて、 前記項目記憶手段に記憶されている項目に対する検索条
   件を入力する第１のステップと、 前記第１のステップにより入力された検索条件に適合す
   る項目を前記項目記憶手段より検索する第２のステップ
   と、 前記第２のステップにより検索された項目内に含まれる
   単語のうち、任意の単語を関連語探索単語とし、前記関
   連語探索単語以外の単語を関連語候補とする第３のステ
   ップと、 前記関連語探索単語と前記関連語候補中の一つの単語と
   が、前記第２のステップにより検索された項目の中の一
   つの項目内に含まれる確率である同時出現確率を、前記
   関連語候補中の単語ごとに求める第４のステップと、 前記関連語探索単語が、前記項目記憶手段に記憶されて
   いる項目の中の一つの項目内に含まれる確率を求める第
   ５のステップと、 前記関連語候補中の一つの単語が前記項目記憶手段に記
   憶されている項目の中の一つの項目内に含まれる確率
   を、前記関連語候補中の単語ごとに求める第６のステッ
   プと、 前記第５のステップにより求められた確率と、前記第６
   のステップにより求められた確率との積または和を、前
   記関連語候補中の単語ごとに計算する第７のステップ
   と、 前記関連語候補中の単語ごとに、前記第４のステップに
   より求められた前記同時出現確率と前記第７のステップ
   により計算された値とを用いた統計量を求め、各単語の
   統計量に応じて単語を抽出する第８のステップと、 を具備することを特徴とする単語抽出方法。