JPH103480A - 文書検索方法および装置 - Google Patents
文書検索方法および装置Info
- Publication number
- JPH103480A JPH103480A JP8177125A JP17712596A JPH103480A JP H103480 A JPH103480 A JP H103480A JP 8177125 A JP8177125 A JP 8177125A JP 17712596 A JP17712596 A JP 17712596A JP H103480 A JPH103480 A JP H103480A
- Authority
- JP
- Japan
- Prior art keywords
- keyword
- input
- word
- document
- occurrence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 入力キーワードの同義・類義語および共起単
語を関連単語として展開し、関連単語がさらに他の入力
キーワードと共起関係にある場合には関連キーワードと
して拡張し、文書の検索精度を向上させる。 【解決手段】 キーワード入力部１はキーワードを入力
し、関連キーワード選択部４は、キーワード入力部１よ
り入力された入力キーワードからシソーラス辞書３およ
び単語共起データベース２を用いて同義・類義語および
共起単語からなる関連単語を展開し、展開された関連単
語から単語共起データベース２を参照して他の入力キー
ワードと共起関係にある関連単語を関連キーワードとし
て選択する。文書検索部６は、入力キーワードおよび関
連キーワードを用いて文書データベース５から文書の検
索を行う。
語を関連単語として展開し、関連単語がさらに他の入力
キーワードと共起関係にある場合には関連キーワードと
して拡張し、文書の検索精度を向上させる。 【解決手段】 キーワード入力部１はキーワードを入力
し、関連キーワード選択部４は、キーワード入力部１よ
り入力された入力キーワードからシソーラス辞書３およ
び単語共起データベース２を用いて同義・類義語および
共起単語からなる関連単語を展開し、展開された関連単
語から単語共起データベース２を参照して他の入力キー
ワードと共起関係にある関連単語を関連キーワードとし
て選択する。文書検索部６は、入力キーワードおよび関
連キーワードを用いて文書データベース５から文書の検
索を行う。
Description
【０００１】
【発明の属する技術分野】本発明は文書検索方法および
装置に関し、特にシソーラス辞書および単語共起データ
ベースを用いて入力キーワードから関連キーワードを拡
張して文書を検索する文書検索方法および装置に関す
る。
装置に関し、特にシソーラス辞書および単語共起データ
ベースを用いて入力キーワードから関連キーワードを拡
張して文書を検索する文書検索方法および装置に関す
る。
【０００２】
【従来の技術】従来、この種の文書検索方法および装置
は、入力された文書やキーワードから検索文字列を設定
し、その検索文字列を含む文書を検索するために用いら
れている。
は、入力された文書やキーワードから検索文字列を設定
し、その検索文字列を含む文書を検索するために用いら
れている。
【０００３】従来の文書検索装置の一例が、特開平３−
１７２９６６号公報に記載されている。この公報に記載
された文書検索装置は、文書を入力して、文書データベ
ース中より類似文書を検索する装置であり、文書入力部
と、入力された文書の係り受け構造を解析する係り受け
解析部と、この係り受け解析結果から文構造を決定しこ
の文構造から索引を抽出して重要度を付与する索引抽出
部と、入力文書，係り受け解析結果および索引抽出結果
を蓄積する文書蓄積部と、前記索引抽出部の索引をシソ
ーラス辞書で展開するシソーラス展開部と、入力文書と
蓄積されている文書との類似度を索引の類似度および係
り受け関係の類似度から判定する類似文書検索部と、検
索した類似文書を出力する類似文書出力部とから構成さ
れている。
１７２９６６号公報に記載されている。この公報に記載
された文書検索装置は、文書を入力して、文書データベ
ース中より類似文書を検索する装置であり、文書入力部
と、入力された文書の係り受け構造を解析する係り受け
解析部と、この係り受け解析結果から文構造を決定しこ
の文構造から索引を抽出して重要度を付与する索引抽出
部と、入力文書，係り受け解析結果および索引抽出結果
を蓄積する文書蓄積部と、前記索引抽出部の索引をシソ
ーラス辞書で展開するシソーラス展開部と、入力文書と
蓄積されている文書との類似度を索引の類似度および係
り受け関係の類似度から判定する類似文書検索部と、検
索した類似文書を出力する類似文書出力部とから構成さ
れている。
【０００４】シソーラス展開部では、多義判定テーブル
が用意されており、表記上は同じでも意味が異なる単語
の区別を文書の分野に応じて判定する。
が用意されており、表記上は同じでも意味が異なる単語
の区別を文書の分野に応じて判定する。
【０００５】
【発明が解決しようとする課題】上述した従来の技術の
第１の問題点は、シソーラス辞書に記述されていない関
連性のあるキーワードは、検索に利用できないことであ
る。その理由は、シソーラス辞書には、類義語や同義語
などしか記述されていないためである。
第１の問題点は、シソーラス辞書に記述されていない関
連性のあるキーワードは、検索に利用できないことであ
る。その理由は、シソーラス辞書には、類義語や同義語
などしか記述されていないためである。
【０００６】第２の問題点は、多義判定テーブルによる
シソーラス展開では、意味的に異なる単語も同義語や類
義語として展開されることがあるので、検索精度が向上
しないことである。その理由は、多義判定テーブルで
は、文書の分野情報が特定できないと意味的に正しい同
義語や類義語を選択することができず、文書に分野情報
が記述されていない場合は、判定することができないた
めである。
シソーラス展開では、意味的に異なる単語も同義語や類
義語として展開されることがあるので、検索精度が向上
しないことである。その理由は、多義判定テーブルで
は、文書の分野情報が特定できないと意味的に正しい同
義語や類義語を選択することができず、文書に分野情報
が記述されていない場合は、判定することができないた
めである。
【０００７】本発明の目的は、入力キーワードの同義語
や類義語以外にも入力キーワードと共起関係にある単語
（以下、共起単語という）を関連単語として展開し、さ
らに関連単語が他の入力キーワードと共起関係にある場
合には関連キーワードとして選択して、入力キーワード
および関連キーワードを用いて文書を検索するようにし
た文書検索方法および装置を提供することにある。
や類義語以外にも入力キーワードと共起関係にある単語
（以下、共起単語という）を関連単語として展開し、さ
らに関連単語が他の入力キーワードと共起関係にある場
合には関連キーワードとして選択して、入力キーワード
および関連キーワードを用いて文書を検索するようにし
た文書検索方法および装置を提供することにある。
【０００８】また、本発明の他の目的は、選択された関
連キーワードを入力キーワードとして再起的に入力し、
さらに関連キーワードを拡張させて文書を検索できるよ
うにした文書検索方法および装置を提供することにあ
る。
連キーワードを入力キーワードとして再起的に入力し、
さらに関連キーワードを拡張させて文書を検索できるよ
うにした文書検索方法および装置を提供することにあ
る。
【０００９】
【課題を解決するための手段】本発明の第１の文書検索
方法は、入力キーワードからシソーラス辞書および単語
共起データベースを用いて同義・類義語および共起単語
からなる関連単語を展開し、展開された関連単語から前
記単語共起データベースを参照して他の入力キーワード
と共起関係にある関連単語を関連キーワードとして選択
し、前記入力キーワードおよび前記関連キーワードを用
いて文書の検索を行うことを特徴とする。
方法は、入力キーワードからシソーラス辞書および単語
共起データベースを用いて同義・類義語および共起単語
からなる関連単語を展開し、展開された関連単語から前
記単語共起データベースを参照して他の入力キーワード
と共起関係にある関連単語を関連キーワードとして選択
し、前記入力キーワードおよび前記関連キーワードを用
いて文書の検索を行うことを特徴とする。
【００１０】また、本発明の第２の文書検索方法は、入
力キーワードからシソーラス辞書および単語共起データ
ベースを用いて同義・類義語および共起単語からなる関
連単語を展開し、展開された関連単語から前記単語共起
データベースを参照して他の入力キーワードと共起関係
にある関連単語を関連キーワードとして選択し、選択さ
れた関連キーワードを入力キーワードとして再帰的に入
力し、前記入力キーワードおよび前記関連キーワードを
用いて文書の検索を行うことを特徴とする。
力キーワードからシソーラス辞書および単語共起データ
ベースを用いて同義・類義語および共起単語からなる関
連単語を展開し、展開された関連単語から前記単語共起
データベースを参照して他の入力キーワードと共起関係
にある関連単語を関連キーワードとして選択し、選択さ
れた関連キーワードを入力キーワードとして再帰的に入
力し、前記入力キーワードおよび前記関連キーワードを
用いて文書の検索を行うことを特徴とする。
【００１１】本発明の第１の文書検索装置は、キーワー
ドを入力するキーワード入力部と、このキーワード入力
部により入力された入力キーワードからシソーラス辞書
および単語共起データベースを用いて同義・類義語およ
び共起単語からなる関連単語を展開し、展開された関連
単語から前記単語共起データベースを参照して他の入力
キーワードと共起関係にある関連単語を関連キーワード
として選択する関連キーワード選択部と、前記入力キー
ワードおよび前記関連キーワードを用いて文書データベ
ースから文書の検索を行う文書検索部とを有することを
特徴とする。
ドを入力するキーワード入力部と、このキーワード入力
部により入力された入力キーワードからシソーラス辞書
および単語共起データベースを用いて同義・類義語およ
び共起単語からなる関連単語を展開し、展開された関連
単語から前記単語共起データベースを参照して他の入力
キーワードと共起関係にある関連単語を関連キーワード
として選択する関連キーワード選択部と、前記入力キー
ワードおよび前記関連キーワードを用いて文書データベ
ースから文書の検索を行う文書検索部とを有することを
特徴とする。
【００１２】また、本発明の第２の文書検索装置は、キ
ーワードを入力するキーワード入力部と、このキーワー
ド入力部により入力された入力キーワードからシソーラ
ス辞書および単語共起データベースを用いて同義・類義
語および共起単語からなる関連単語を展開し、展開され
た関連単語から前記単語共起データベースを参照して他
の入力キーワードと共起関係にある関連単語を関連キー
ワードとして選択し、選択された関連キーワードを入力
キーワードとして再帰的に入力する再帰的関連キーワー
ド選択部と、前記入力キーワードおよび前記関連キーワ
ードを用いて文書データベースから文書の検索を行う文
書検索部とを有することを特徴とする。
ーワードを入力するキーワード入力部と、このキーワー
ド入力部により入力された入力キーワードからシソーラ
ス辞書および単語共起データベースを用いて同義・類義
語および共起単語からなる関連単語を展開し、展開され
た関連単語から前記単語共起データベースを参照して他
の入力キーワードと共起関係にある関連単語を関連キー
ワードとして選択し、選択された関連キーワードを入力
キーワードとして再帰的に入力する再帰的関連キーワー
ド選択部と、前記入力キーワードおよび前記関連キーワ
ードを用いて文書データベースから文書の検索を行う文
書検索部とを有することを特徴とする。
【００１３】
【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して詳細に説明する。
て図面を参照して詳細に説明する。
【００１４】図１は、本発明の第１の実施の形態に係る
文書検索装置の構成を示すブロック図である。本実施の
形態に係る文書検索装置は、キーワード入力部１と、単
語共起データベース２と、シソーラス辞書３と、関連キ
ーワード選択部４と、文書データベース５と、文書検索
部６とを含んで構成されている。
文書検索装置の構成を示すブロック図である。本実施の
形態に係る文書検索装置は、キーワード入力部１と、単
語共起データベース２と、シソーラス辞書３と、関連キ
ーワード選択部４と、文書データベース５と、文書検索
部６とを含んで構成されている。
【００１５】キーワード入力部１は、キーボード等によ
って単数または複数のキーワードを検索文字列として入
力する。
って単数または複数のキーワードを検索文字列として入
力する。
【００１６】単語共起データベース２は、文書データベ
ース５またはその他の文書データベースに出現する単語
が、他のどのような単語とどのような頻度で共起したか
を示す共起関係情報を記述したデータベースである。な
お、図３中に、単語共起データベース２の内容を例示す
るが、図３中では頻度が省かれている。
ース５またはその他の文書データベースに出現する単語
が、他のどのような単語とどのような頻度で共起したか
を示す共起関係情報を記述したデータベースである。な
お、図３中に、単語共起データベース２の内容を例示す
るが、図３中では頻度が省かれている。
【００１７】シソーラス辞書３は、同義語や類義語など
が記述された辞書である（図３参照）。
が記述された辞書である（図３参照）。
【００１８】関連キーワード選択部４は、キーワード入
力部１から与えられた単数または複数の入力キーワード
を単語共起データベース２を用いて共起単語に展開する
とともに、シソーラス辞書３を用いて同義語および／ま
たは類義語（以下、同義・類義語と表記する）に展開す
る。以下、共起単語および同義・類義語を総称して関連
単語という。次に、関連キーワード選択部４は、単語共
起データベース２を用いて、ある入力キーワードから展
開された関連単語が、他の入力キーワードと共起するか
どうかをチェックし、共起関係にある関連単語を関連キ
ーワードとして選択する。
力部１から与えられた単数または複数の入力キーワード
を単語共起データベース２を用いて共起単語に展開する
とともに、シソーラス辞書３を用いて同義語および／ま
たは類義語（以下、同義・類義語と表記する）に展開す
る。以下、共起単語および同義・類義語を総称して関連
単語という。次に、関連キーワード選択部４は、単語共
起データベース２を用いて、ある入力キーワードから展
開された関連単語が、他の入力キーワードと共起するか
どうかをチェックし、共起関係にある関連単語を関連キ
ーワードとして選択する。
【００１９】文書データベース５は、電子化された文書
を格納しているデータベースである。
を格納しているデータベースである。
【００２０】文書検索部６は、キーワード入力部１に入
力された入力キーワードと関連キーワード選択部４で選
択された関連キーワードとを用いて、文書データベース
５より文書を検索し出力する。
力された入力キーワードと関連キーワード選択部４で選
択された関連キーワードとを用いて、文書データベース
５より文書を検索し出力する。
【００２１】図２を参照すると、関連キーワード選択部
４の処理は、関連単語展開ステップＡ１と、共起関係判
定ステップＡ２と、関連キーワード選択ステップＡ３
と、関連単語有無判定ステップＡ４と、入力キーワード
有無判定ステップＡ５とからなる。
４の処理は、関連単語展開ステップＡ１と、共起関係判
定ステップＡ２と、関連キーワード選択ステップＡ３
と、関連単語有無判定ステップＡ４と、入力キーワード
有無判定ステップＡ５とからなる。
【００２２】次に、このように構成された第１の実施の
形態に係る文書検索装置の動作について、第１の実施の
形態に係る文書検索方法とともに、図１，図２および図
３を参照して説明する。
形態に係る文書検索装置の動作について、第１の実施の
形態に係る文書検索方法とともに、図１，図２および図
３を参照して説明する。
【００２３】キーワード入力部１から入力キーワードが
入力されると、関連キーワード選択部４に供給される。
入力されると、関連キーワード選択部４に供給される。
【００２４】関連キーワード選択部４は、それぞれの入
力キーワードから、単語共起データベース２を用いて共
起単語を展開するとともに、シソーラス辞書３を用いて
同義・類義語を展開する（ステップＡ１）。
力キーワードから、単語共起データベース２を用いて共
起単語を展開するとともに、シソーラス辞書３を用いて
同義・類義語を展開する（ステップＡ１）。
【００２５】次に、関連キーワード選択部４は、展開し
た関連単語が他のいずれかの入力キーワードと共起する
かどうかを単語共起データベース２を用いて調べ（ステ
ップＡ２）、共起関係にある関連単語を関連キーワード
として選択する（ステップＡ３）。
た関連単語が他のいずれかの入力キーワードと共起する
かどうかを単語共起データベース２を用いて調べ（ステ
ップＡ２）、共起関係にある関連単語を関連キーワード
として選択する（ステップＡ３）。
【００２６】続いて、関連キーワード選択部４は、他に
展開された関連単語が残されているかどうかを判定し
（ステップＡ４）、残されていればステップＡ２に制御
を戻し、ステップＡ２〜Ａ４を繰り返す。
展開された関連単語が残されているかどうかを判定し
（ステップＡ４）、残されていればステップＡ２に制御
を戻し、ステップＡ２〜Ａ４を繰り返す。
【００２７】展開された関連単語が無くなると、関連キ
ーワード選択部４は、他にも入力キーワードがあるかど
うかを判定し（ステップＡ５）、他にも入力キーワード
があればステップＡ１に制御を戻して、ステップＡ１〜
Ａ５を繰り返す。
ーワード選択部４は、他にも入力キーワードがあるかど
うかを判定し（ステップＡ５）、他にも入力キーワード
があればステップＡ１に制御を戻して、ステップＡ１〜
Ａ５を繰り返す。
【００２８】例えば、図３を参照すると、”車”，”米
国”，”制裁”の３つの単語が入力キーワードとして与
えられた場合、入力キーワード”車”の同義・類義語と
して、”自動車”，”車輪”，”キャスタ”，”荷車”
の４つの単語がシソーラス辞書３より抽出される。ま
た、”車”と共起関係にある共起単語として、”ダンピ
ング”，”交通事故”，”保険”の３つの単語が単語共
起データベース２から抽出される。これら７つの関連単
語のうち、他のキーワード”米国”または”制裁”と共
起関係にある関連単語”自動車”および”ダンピング”
を関連キーワードとして単語共起データベース２から選
択する。同様に、入力キーワード”米国”については”
カンター通商代表”が関連キーワードとして選択され
る。また、入力キーワード”制裁”については”カンタ
ー通商代表”および”ダンピング”が関連キーワードと
して選択される。
国”，”制裁”の３つの単語が入力キーワードとして与
えられた場合、入力キーワード”車”の同義・類義語と
して、”自動車”，”車輪”，”キャスタ”，”荷車”
の４つの単語がシソーラス辞書３より抽出される。ま
た、”車”と共起関係にある共起単語として、”ダンピ
ング”，”交通事故”，”保険”の３つの単語が単語共
起データベース２から抽出される。これら７つの関連単
語のうち、他のキーワード”米国”または”制裁”と共
起関係にある関連単語”自動車”および”ダンピング”
を関連キーワードとして単語共起データベース２から選
択する。同様に、入力キーワード”米国”については”
カンター通商代表”が関連キーワードとして選択され
る。また、入力キーワード”制裁”については”カンタ
ー通商代表”および”ダンピング”が関連キーワードと
して選択される。
【００２９】文書検索部６は、キーワード入力部１から
入力された入力キーワードと関連キーワード選択部４で
選択された関連キーワードとを用いて、文書データベー
ス５より文書を検索し出力する。
入力された入力キーワードと関連キーワード選択部４で
選択された関連キーワードとを用いて、文書データベー
ス５より文書を検索し出力する。
【００３０】このように、第１の実施の形態に係る文書
検索方法および装置では、入力キーワードから単語共起
データベース２およびシソーラス辞書３を用いて共起単
語および同義・類義語からなる関連単語を展開し、関連
単語から単語共起データベース２を用いて他の入力キー
ワードと共起関係にある関連キーワードを選択して文書
の検索に用いることができる。また、多義的な意味を有
する関連単語であっても単語共起データベース２を用い
て他の入力キーワードと共起関係にある関連キーワード
のみを選択して意味を一義的なものに限定することがで
きるため、表記が同一でも異なる意味で用いられる関連
単語を関連キーワードから排除することができる。この
ため、文書に分野情報が記述されていない場合でも、文
書の検索精度が格段的に向上する。
検索方法および装置では、入力キーワードから単語共起
データベース２およびシソーラス辞書３を用いて共起単
語および同義・類義語からなる関連単語を展開し、関連
単語から単語共起データベース２を用いて他の入力キー
ワードと共起関係にある関連キーワードを選択して文書
の検索に用いることができる。また、多義的な意味を有
する関連単語であっても単語共起データベース２を用い
て他の入力キーワードと共起関係にある関連キーワード
のみを選択して意味を一義的なものに限定することがで
きるため、表記が同一でも異なる意味で用いられる関連
単語を関連キーワードから排除することができる。この
ため、文書に分野情報が記述されていない場合でも、文
書の検索精度が格段的に向上する。
【００３１】図４は、本発明の第２の実施の形態に係る
文書検索装置の構成を示すブロック図である。本実施の
形態に係る文書検索装置は、図１に示した第１の実施の
形態に係る文書検索装置に対して、関連キーワード選択
部４が再帰的関連キーワード選択部４’で置き換えられ
ている点だけが異なる。
文書検索装置の構成を示すブロック図である。本実施の
形態に係る文書検索装置は、図１に示した第１の実施の
形態に係る文書検索装置に対して、関連キーワード選択
部４が再帰的関連キーワード選択部４’で置き換えられ
ている点だけが異なる。
【００３２】再帰的関連キーワード選択部４’は、関連
キーワード選択部４が選択した関連キーワードを入力キ
ーワードと同じように再帰的に処理し、さらに関連キー
ワードを拡張する。ただし、再帰的関連キーワード選択
部４’は、拡張した関連キーワードの数が発散するのを
防ぐために、関連キーワードが固有名詞である場合のみ
を再起的な処理の対象とする。
キーワード選択部４が選択した関連キーワードを入力キ
ーワードと同じように再帰的に処理し、さらに関連キー
ワードを拡張する。ただし、再帰的関連キーワード選択
部４’は、拡張した関連キーワードの数が発散するのを
防ぐために、関連キーワードが固有名詞である場合のみ
を再起的な処理の対象とする。
【００３３】図５を参照すると、再帰的関連キーワード
選択部４’の処理は、図２に示した第１の実施の形態に
係る文書検索装置における関連キーワード選択部４のス
テップＡ３とステップＡ４との間に、関連キーワード固
有名詞判定ステップＢ１が挿入されたものである。
選択部４’の処理は、図２に示した第１の実施の形態に
係る文書検索装置における関連キーワード選択部４のス
テップＡ３とステップＡ４との間に、関連キーワード固
有名詞判定ステップＢ１が挿入されたものである。
【００３４】図６は、第２の実施の形態に係る文書検索
装置における単語共起データベース２およびシソーラス
辞書３の内容を例示する図である。
装置における単語共起データベース２およびシソーラス
辞書３の内容を例示する図である。
【００３５】次に、このように構成された第２の実施の
形態に係る文書検索装置の動作について、第２の実施の
形態に係る文書検索方法とともに、図４，図５および図
６を参照して、第１の実施の形態に係る文書検索方法お
よび装置と相違する点を中心に説明する。
形態に係る文書検索装置の動作について、第２の実施の
形態に係る文書検索方法とともに、図４，図５および図
６を参照して、第１の実施の形態に係る文書検索方法お
よび装置と相違する点を中心に説明する。
【００３６】再起的関連キーワード選択部４’は、ステ
ップＡ３において選択された関連キーワードが固有名詞
の場合（ステップＢ１でイエス）、ステップＡ１に制御
を戻して、入力キーワードと同様の処理を再帰的に行
う。
ップＡ３において選択された関連キーワードが固有名詞
の場合（ステップＢ１でイエス）、ステップＡ１に制御
を戻して、入力キーワードと同様の処理を再帰的に行
う。
【００３７】例えば、図６を参照すると、”車”，”米
国”，”制裁”の３つ単語が入力キーワードとして与え
られた場合、”制裁”の同義・類義語として、”処
罰”，”ペナルティ”，”罰則”の３つの単語が、シソ
ーラス辞書３より抽出される。また、”制裁”と共起す
る共起単語として、”スーパ３０１条”，”カンター通
商代表”，”経済”，”ダンピング”の４つの単語が単
語共起データベース２から抽出される。これら７つの単
語のうち、他の入力キーワード”車”および”米国”の
いずれかと共起関係にある共起単語が単語共起データベ
ース２から抽出され、”カンター通商代表”および”ダ
ンピング”が入力キーワード”制裁”の関連キーワード
として選択される。次に、固有名詞である関連キーワー
ド”カンター通商代表”の同義・類義語として”スーパ
３０１条”，”米国”，”制裁”の３つの単語がシソー
ラス辞書３より抽出され、入力キーワードである”
車”，”米国”，”制裁”のいずかと共起関係にある共
起単語”スーパ３０１条”が関連キーワード”カンター
通商代表”のさらなる関連キーワードとして単語共起デ
ータベース２から抽出される。
国”，”制裁”の３つ単語が入力キーワードとして与え
られた場合、”制裁”の同義・類義語として、”処
罰”，”ペナルティ”，”罰則”の３つの単語が、シソ
ーラス辞書３より抽出される。また、”制裁”と共起す
る共起単語として、”スーパ３０１条”，”カンター通
商代表”，”経済”，”ダンピング”の４つの単語が単
語共起データベース２から抽出される。これら７つの単
語のうち、他の入力キーワード”車”および”米国”の
いずれかと共起関係にある共起単語が単語共起データベ
ース２から抽出され、”カンター通商代表”および”ダ
ンピング”が入力キーワード”制裁”の関連キーワード
として選択される。次に、固有名詞である関連キーワー
ド”カンター通商代表”の同義・類義語として”スーパ
３０１条”，”米国”，”制裁”の３つの単語がシソー
ラス辞書３より抽出され、入力キーワードである”
車”，”米国”，”制裁”のいずかと共起関係にある共
起単語”スーパ３０１条”が関連キーワード”カンター
通商代表”のさらなる関連キーワードとして単語共起デ
ータベース２から抽出される。
【００３８】第２の実施の形態に係る文書検索方法およ
び装置の効果は、入力キーワードから単語共起データベ
ース２とシソーラス辞書３とを用いても関連キーワード
を数多く得ることができない場合、再帰的に関連キーワ
ードを拡張することにより十分な関連キーワードを得て
文書を検索することができるということである。
び装置の効果は、入力キーワードから単語共起データベ
ース２とシソーラス辞書３とを用いても関連キーワード
を数多く得ることができない場合、再帰的に関連キーワ
ードを拡張することにより十分な関連キーワードを得て
文書を検索することができるということである。
【００３９】なお、本発明の第２の実施の形態に係る文
書検索方法および装置の変形例として、再帰的関連キー
ワード選択部４’は、関連キーワードの数が発散するの
を防ぐために、設定された共起頻度の閾値を越えた単語
のみ処理の対象とするようにすることもできる。
書検索方法および装置の変形例として、再帰的関連キー
ワード選択部４’は、関連キーワードの数が発散するの
を防ぐために、設定された共起頻度の閾値を越えた単語
のみ処理の対象とするようにすることもできる。
【００４０】このような第２の実施の形態に係る文書検
索方法および装置の変形例では、ステップＡ３によって
選択された関連キーワードが、ステップＡ２において設
定された閾値を越える共起頻度をもって他の入力キーワ
ードと共起している場合、入力キーワードと同様にステ
ップＡ１からの処理を行う。
索方法および装置の変形例では、ステップＡ３によって
選択された関連キーワードが、ステップＡ２において設
定された閾値を越える共起頻度をもって他の入力キーワ
ードと共起している場合、入力キーワードと同様にステ
ップＡ１からの処理を行う。
【００４１】このような第２の実施の形態に係る文書検
索方法および装置の変形例の効果は、入力キーワードか
ら単語共起データベース２とシソーラス辞書３とを用い
ても関連キーワードを数多く得ることができない場合
に、共起頻度の高い共起単語を関連キーワードとして再
帰的に拡張することにより十分な関連キーワードを得て
文書を検索することができるということである。
索方法および装置の変形例の効果は、入力キーワードか
ら単語共起データベース２とシソーラス辞書３とを用い
ても関連キーワードを数多く得ることができない場合
に、共起頻度の高い共起単語を関連キーワードとして再
帰的に拡張することにより十分な関連キーワードを得て
文書を検索することができるということである。
【００４２】ところで、第１および第２の実施の形態に
係る文書検索方法および装置では、入力キーワードから
シソーラス辞書３を用いて共起単語を展開したが、対訳
辞書など他の関連辞書を利用して関連単語を展開するこ
ともできる。
係る文書検索方法および装置では、入力キーワードから
シソーラス辞書３を用いて共起単語を展開したが、対訳
辞書など他の関連辞書を利用して関連単語を展開するこ
ともできる。
【００４３】また、単語共起データベース２を文書デー
タベース５から作成することにより、文書データベース
５の分野に適応した共起関係情報を用いることになり、
より関連性の強い共起単語を関連キーワードとして選択
することができる。
タベース５から作成することにより、文書データベース
５の分野に適応した共起関係情報を用いることになり、
より関連性の強い共起単語を関連キーワードとして選択
することができる。
【００４４】さらに、キーワード入力部１の代わりに文
書入力部と形態素解析機能を有するキーワード抽出部と
を置くことにより、文書を入力として文書を検索するこ
ともできる。
書入力部と形態素解析機能を有するキーワード抽出部と
を置くことにより、文書を入力として文書を検索するこ
ともできる。
【００４５】さらにまた、入力キーワードからの関連単
語への展開において、単語共起データベース２の共起頻
度に着目して設定された閾値を越える場合のみ共起単語
として展開することにより、関連性の強い共起単語のみ
を関連キーワードとして選択することができる。
語への展開において、単語共起データベース２の共起頻
度に着目して設定された閾値を越える場合のみ共起単語
として展開することにより、関連性の強い共起単語のみ
を関連キーワードとして選択することができる。
【００４６】また、入力キーワードからシソーラス辞書
３と単語共起データベース２とによって展開された関連
単語の中から、単語共起データベース２を用いて関連キ
ーワードを選択する際に、選択条件を他のいくつかの入
力キーワードと同時に共起するものに絞ることにより、
より関連性の強い共起単語を関連キーワードとして選択
することができる。
３と単語共起データベース２とによって展開された関連
単語の中から、単語共起データベース２を用いて関連キ
ーワードを選択する際に、選択条件を他のいくつかの入
力キーワードと同時に共起するものに絞ることにより、
より関連性の強い共起単語を関連キーワードとして選択
することができる。
【００４７】
【発明の効果】以上説明したように、本発明の第１の効
果は、入力キーワードが拡張されることである。この結
果、文書の検索精度が向上する。その理由は、入力キー
ワードの同義語や類義語以外に関連性の強い共起単語を
関連キーワードとして入力キーワードに加えて文書を検
索するためである。
果は、入力キーワードが拡張されることである。この結
果、文書の検索精度が向上する。その理由は、入力キー
ワードの同義語や類義語以外に関連性の強い共起単語を
関連キーワードとして入力キーワードに加えて文書を検
索するためである。
【００４８】第２の効果は、多義的な意味を有する関連
単語であっても単語共起データベースを用いて他の入力
キーワードと共起関係にある関連キーワードのみを選択
して意味を一義的なものに限定することができるため、
表記が同一でも異なる意味で用いられる関連単語を関連
キーワードから排除することができることである。この
結果、文書の検索精度が向上する。その理由は、入力キ
ーワードから関連単語を展開するときに他の入力キーワ
ードと共起関係のある共起単語のみが関連キーワードと
して選択され、入力キーワードに加えられて検索するた
めである。
単語であっても単語共起データベースを用いて他の入力
キーワードと共起関係にある関連キーワードのみを選択
して意味を一義的なものに限定することができるため、
表記が同一でも異なる意味で用いられる関連単語を関連
キーワードから排除することができることである。この
結果、文書の検索精度が向上する。その理由は、入力キ
ーワードから関連単語を展開するときに他の入力キーワ
ードと共起関係のある共起単語のみが関連キーワードと
して選択され、入力キーワードに加えられて検索するた
めである。
【図１】本発明の第１実施の形態に係る文書検索装置の
構成を示すブロック図である。
構成を示すブロック図である。
【図２】図１中の関連キーワード選択部の処理を示すフ
ローチャートである。
ローチャートである。
【図３】図１中の単語共起データベースおよびシソーラ
ス辞書の内容を例示する図である。
ス辞書の内容を例示する図である。
【図４】本発明の第２実施の形態に係る文書検索装置の
構成を示すブロック図である。
構成を示すブロック図である。
【図５】図４中の再帰的関連キーワード選択部の処理を
示すフローチャートである。
示すフローチャートである。
【図６】図４中の単語共起データベースおよびシソーラ
ス辞書の内容を例示する図である。
ス辞書の内容を例示する図である。
１ キーワード入力部 ２ 単語共起データベース ３ シソーラス辞書 ４ 関連キーワード選択部 ４’再帰的関連キーワード選択部 ５ 文書データベース ６ 文書検索部 Ａ１ 関連単語展開ステップ Ａ２ 共起関係判定ステップ Ａ３ 関連キーワード選択ステップ Ａ４ 関連単語有無判定ステップ Ａ５ 入力キーワード有無判定ステップ Ｂ１ 関連キーワード固有名詞判定ステップ
Claims (6)
- 【請求項１】 入力キーワードからシソーラス辞書およ
び単語共起データベースを用いて同義・類義語および共
起単語からなる関連単語を展開し、展開された関連単語
から前記単語共起データベースを参照して他の入力キー
ワードと共起関係にある関連単語を関連キーワードとし
て選択し、前記入力キーワードおよび前記関連キーワー
ドを用いて文書の検索を行うことを特徴とする文書検索
方法。 - 【請求項２】 入力キーワードからシソーラス辞書およ
び単語共起データベースを用いて同義・類義語および共
起単語からなる関連単語を展開し、展開された関連単語
から前記単語共起データベースを参照して他の入力キー
ワードと共起関係にある関連単語を関連キーワードとし
て選択し、選択された関連キーワードを入力キーワード
として再帰的に入力し、前記入力キーワードおよび前記
関連キーワードを用いて文書の検索を行うことを特徴と
する文書検索方法。 - 【請求項３】 前記関連キーワードが固有名詞の場合に
のみ入力キーワードとして再帰的に入力する請求項２記
載の文書検索方法。 - 【請求項４】 キーワードを入力するキーワード入力部
と、 このキーワード入力部により入力された入力キーワード
からシソーラス辞書および単語共起データベースを用い
て同義・類義語および共起単語からなる関連単語を展開
し、展開された関連単語から前記単語共起データベース
を参照して他の入力キーワードと共起関係にある関連単
語を関連キーワードとして選択する関連キーワード選択
部と、 前記入力キーワードおよび前記関連キーワードを用いて
文書データベースから文書の検索を行う文書検索部とを
有することを特徴とする文書検索装置。 - 【請求項５】 キーワードを入力するキーワード入力部
と、 このキーワード入力部により入力された入力キーワード
からシソーラス辞書および単語共起データベースを用い
て同義・類義語および共起単語からなる関連単語を展開
し、展開された関連単語から前記単語共起データベース
を参照して他の入力キーワードと共起関係にある関連単
語を関連キーワードとして選択し、選択された関連キー
ワードを入力キーワードとして再帰的に入力する再帰的
関連キーワード選択部と、 前記入力キーワードおよび前記関連キーワードを用いて
文書データベースから文書の検索を行う文書検索部とを
有することを特徴とする文書検索装置。 - 【請求項６】 前記再帰的関連キーワード選択部が、前
記関連キーワードが固有名詞の場合にのみ入力キーワー
ドとして再帰的に入力する請求項５記載の文書検索装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8177125A JP2850952B2 (ja) | 1996-06-17 | 1996-06-17 | 文書検索方法および装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8177125A JP2850952B2 (ja) | 1996-06-17 | 1996-06-17 | 文書検索方法および装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH103480A true JPH103480A (ja) | 1998-01-06 |
| JP2850952B2 JP2850952B2 (ja) | 1999-01-27 |
Family
ID=16025614
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8177125A Expired - Fee Related JP2850952B2 (ja) | 1996-06-17 | 1996-06-17 | 文書検索方法および装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2850952B2 (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000187666A (ja) * | 1998-12-22 | 2000-07-04 | Ntt Data Corp | 関連情報提供システム、嗜好類似度評価システム、情報紹介システム、関心情報取得方法、嗜好類似度評価方法及び記録媒体 |
| WO2002039319A1 (fr) * | 2000-11-10 | 2002-05-16 | Cai Co., Ltd. | Procede et systeme de preparation d'un dictionnaire permettant de retrouver des matieres, procede pour retrouver des matieres et systeme pour retrouver des matieres |
| JP2002366567A (ja) * | 2001-06-13 | 2002-12-20 | Hitachi Ltd | 代替キーワードのフリー設定による検索システム |
| JP2008282322A (ja) * | 2007-05-14 | 2008-11-20 | Sony Ericsson Mobilecommunications Japan Inc | 情報処理装置及び情報処理方法 |
| JP2012079160A (ja) * | 2010-10-04 | 2012-04-19 | National Institute Of Information & Communication Technology | 情報検索装置及びコンピュータプログラム |
| JP2012243124A (ja) * | 2011-05-20 | 2012-12-10 | Nec Corp | 情報検索装置、情報検索方法および情報検索プログラム |
| US8392949B2 (en) | 2000-05-29 | 2013-03-05 | Sony Corporation | Electronic-program-guide retrieval method and electronic-program-guide retrieval system |
| WO2018088040A1 (ja) * | 2016-11-14 | 2018-05-17 | オムロン株式会社 | マッチング装置、マッチング方法及びプログラム |
| JP2022049150A (ja) * | 2020-09-16 | 2022-03-29 | 株式会社東芝 | 文書検索装置、文書検索方法、及びプログラム |
-
1996
- 1996-06-17 JP JP8177125A patent/JP2850952B2/ja not_active Expired - Fee Related
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000187666A (ja) * | 1998-12-22 | 2000-07-04 | Ntt Data Corp | 関連情報提供システム、嗜好類似度評価システム、情報紹介システム、関心情報取得方法、嗜好類似度評価方法及び記録媒体 |
| US8392949B2 (en) | 2000-05-29 | 2013-03-05 | Sony Corporation | Electronic-program-guide retrieval method and electronic-program-guide retrieval system |
| WO2002039319A1 (fr) * | 2000-11-10 | 2002-05-16 | Cai Co., Ltd. | Procede et systeme de preparation d'un dictionnaire permettant de retrouver des matieres, procede pour retrouver des matieres et systeme pour retrouver des matieres |
| JP2002366567A (ja) * | 2001-06-13 | 2002-12-20 | Hitachi Ltd | 代替キーワードのフリー設定による検索システム |
| JP4617608B2 (ja) * | 2001-06-13 | 2011-01-26 | 株式会社日立製作所 | 代替キーワードのフリー設定による検索システム |
| JP2008282322A (ja) * | 2007-05-14 | 2008-11-20 | Sony Ericsson Mobilecommunications Japan Inc | 情報処理装置及び情報処理方法 |
| JP2012079160A (ja) * | 2010-10-04 | 2012-04-19 | National Institute Of Information & Communication Technology | 情報検索装置及びコンピュータプログラム |
| JP2012243124A (ja) * | 2011-05-20 | 2012-12-10 | Nec Corp | 情報検索装置、情報検索方法および情報検索プログラム |
| WO2018088040A1 (ja) * | 2016-11-14 | 2018-05-17 | オムロン株式会社 | マッチング装置、マッチング方法及びプログラム |
| JP2018081377A (ja) * | 2016-11-14 | 2018-05-24 | オムロン株式会社 | マッチング装置、マッチング方法及びプログラム |
| US10922325B2 (en) | 2016-11-14 | 2021-02-16 | Omron Corporation | Matching device, matching method, and program |
| JP2022049150A (ja) * | 2020-09-16 | 2022-03-29 | 株式会社東芝 | 文書検索装置、文書検索方法、及びプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2850952B2 (ja) | 1999-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4544674B2 (ja) | 選択文字列に関連する情報を提供するシステム | |
| US7567902B2 (en) | Generating speech recognition grammars from a large corpus of data | |
| JP2742115B2 (ja) | 類似文書検索装置 | |
| US5794177A (en) | Method and apparatus for morphological analysis and generation of natural language text | |
| US20030074353A1 (en) | Answer retrieval technique | |
| JPH06131398A (ja) | 複数の文書検索方法 | |
| WO1997004405A9 (en) | Method and apparatus for automated search and retrieval processing | |
| JP2000112938A (ja) | 自然言語処理装置及びその方法、及び自然言語認識装置 | |
| JP2000507008A (ja) | テキスト・ベース型情報ソースのコレクションの中の情報を捜し出すためのシステム、ソフトウエア及び方法 | |
| US6505198B2 (en) | Sort system for text retrieval | |
| JP2850952B2 (ja) | 文書検索方法および装置 | |
| JPH1049543A (ja) | 文書検索装置 | |
| JP4065346B2 (ja) | 単語間の共起性を用いたキーワードの拡張方法およびその方法の各工程をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JP2001331515A (ja) | 単語シソーラス構築方法及びコンピュータシステムに単語シソーラスの構築を行わせるためのコンピュータソフトウエアプログラム製品 | |
| JP2894301B2 (ja) | 文脈情報を用いた文書検索方法および装置 | |
| JP2001067378A (ja) | 文字列類似度算出方法、装置及び記録媒体 | |
| JPH0827803B2 (ja) | テキストベース検索方法 | |
| Yahia et al. | An intelligent algorithm for Arabic soundex function using intuitionistic fuzzy logic | |
| JPH07325837A (ja) | 抽象単語による通信文検索装置及び抽象単語による通信文検索方法 | |
| Braun | Information retrieval from Dutch historical corpora | |
| JPH03229367A (ja) | テキストベース検索方式 | |
| JPH09198400A (ja) | 情報検索装置 | |
| JPH0320866A (ja) | テキストベース検索方式 | |
| JPH0991297A (ja) | 文字列検索方法及び装置 | |
| WO2001046838A1 (en) | Answer retrieval technique |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071113 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081113 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081113 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091113 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091113 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101113 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111113 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111113 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121113 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131113 Year of fee payment: 15 |
|
| LAPS | Cancellation because of no payment of annual fees |