(57)【特許請求の範囲】
【請求項１】
検索キーを入力する入力部と、
該入力部により入力された検索キーに基づいて電子化文書の検索を実行し検索結果である文書集合を出力する文書検索部と、
該文書検索部により出力された前記文書集合から前記検索キーと共起する共起語句Ｐ、及び前記文書集合内での前記共起語句Ｐの共起頻度Ｆを求め、求められた前記共起頻度Ｆに基づいて、前記共起語句Ｐを新たな検索キーとして妥当か否かを判断し、妥当と判断された前記共起語句Ｐを新たな検索キーとして出力する検索キー出力部とを有する文書検索装置であって、
前記検索キー出力部は、新たな検索キーとして出力済みの共起語句Ｑと妥当性判断前の前記共起語句Ｐとの前記文書集合内での共起頻度Ｃと、前記共起語句Ｐの前記共起頻度Ｆとから求められる相対共起頻度Ｃ／Ｆが所定値より小さい場合に、前記共起語句Ｐを新たな検索キーとして妥当と判断することを特徴とする文書検索装置。
【請求項２】
文書検索部が、入力部により入力された検索キーに基づいて電子化文書の検索を実行するステップと、
検索キー出力部が、検索結果である文書集合から前記検索キーと共起する共起語句Ｐ、及び前記文書集合内での前記共起語句Ｐの共起頻度Ｆを求め、求められた前記共起頻度Ｆに基づいて、前記共起語句Ｐを新たな検索キーとして新たな検索キーとして出力済みの共起語句Ｑと前記共起語句Ｐとの前記文書集合内での共起頻度Ｃと、前記共起語句Ｐの前記共起頻度Ｆとから求められる相対共起頻度Ｃ／Ｆが所定値より小さい場合に、前記共起語句Ｐを新たな検索キーとして妥当と判断するステップと
を実行することを特徴とする文書検索方法。
【請求項３】
コンピュータに、
入力された検索キーに基づいて電子化文書の検索を実行し検索結果である文書集合から前記検索キーと共起する共起語句Ｐ、及び前記文書集合内での前記共起語句Ｐの共起頻度Ｆを求める手順と、
求められた前記共起頻度Ｆに基づいて、前記共起語句Ｐを新たな検索キーとして新たな検索キーとして出力済みの共起語句Ｑと前記共起語句Ｐとの前記文書集合内での共起頻度Ｃと、前記共起語句Ｐの前記共起頻度Ｆとから求められる相対共起頻度Ｃ／Ｆが所定値より小さい場合に、前記共起語句Ｐを新たな検索キーとして妥当と判断する手順とを実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は文書検索装置、文書検索方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体に関し、特にテキスト情報等の電子化文書を検索する装置及び方法に関する。
【０００２】
【従来の技術】
情報インフラの整備に伴い、電子メールや業務用文書といった電子化文書に対して目的とする文書を検索キー（語句）によって検索する文書検索システムが提案されている。しかし、入力した検索キーに対し文書検索システムが検索結果として提示された文書集合が検索者の目的とする文書のみからなるとは限らない。
【０００３】
そこで、従来例として、「Ｇ．Ｓａｌｔｏｎ氏"Ｉｎｔｒｏｄｕｃｔｉｏｎ  ｔｏ  Ｍｏｄｅｒｎ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｒｅｔｒｉｅｖａｌ"，ｐｐ．１４６−１５１，ＭｃＧｒａｗ  Ｈｉｌｌ社発行，１９８３年」には、検索結果である文書集合を検索キーとの関連度が大きい順にランキングして提示する技術が開示されている。
【０００４】
【発明が解決しようとする課題】
しかしながら、上記従来例では、目的とする文書が上位にランキングされるとは限らず、結局のところ検索者は多くの文書内容を調べなければならない。
【０００５】
本発明はこれらの問題点を解決するためのものであり、検索結果の更なるしぼり込みを効果的に支援できる、文書検索装置、文書検索方法及び該方法を実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体を提供することを目的とする。
【０００６】
【課題を解決するための手段】
前記問題点を解決するために、本発明は、検索キーを入力する入力部と、入力部により入力された検索キーに基づいて電子化文書の検索を実行し検索結果である文書集合を出力する文書検索部と、文書検索部により出力された文書集合から検索キーと共起する共起語句Ｐ、及び文書集合内での共起語句Ｐの共起頻度Ｆを求め、求められた共起頻度Ｆに基づいて、共起語句Ｐを新たな検索キーとして妥当か否かを判断し、妥当と判断された共起語句Ｐを新たな検索キーとして出力する検索キー出力部とを有する文書検索装置であって、検索キー出力部は、新たな検索キーとして出力済みの共起語句Ｑと妥当性判断前の共起語句Ｐとの文書集合内での共起頻度Ｃと、共起語句Ｐの共起頻度Ｆとから求められる相対共起頻度Ｃ／Ｆが所定値より小さい場合に、共起語句Ｐを新たな検索キーとして妥当と判断する。よって、検索結果の更なる絞り込みを効果的に支援できる。
【０００７】
また、別の発明としての文書検索方法は、文書検索部が入力部により入力された検索キーに基づいて電子化文書の検索を実行するステップと、検索キー出力部が検索結果である文書集合から検索キーと共起する共起語句Ｐ、及び文書集合内での共起語句Ｐの共起頻度Ｆを求め、求められた共起頻度Ｆに基づいて、共起語句Ｐを新たな検索キーとして新たな検索キーとして出力済みの共起語句Ｑと共起語句Ｐとの文書集合内での共起頻度Ｃと、共起語句Ｐの共起頻度Ｆとから求められる相対共起頻度Ｃ／Ｆが所定値より小さい場合に、共起語句Ｐを新たな検索キーとして妥当と判断するステップとを実行する。よって、検索結果の更なる絞り込みを効果的に支援できる。
【０００９】
更に、別の発明として、コンピュータに、入力された検索キーに基づいて電子化文書の検索を実行し検索結果である文書集合から検索キーと共起する共起語句Ｐ、及び文書集合内での共起語句Ｐの共起頻度Ｆを求める手順と、求められた共起頻度Ｆに基づいて、共起語句Ｐを新たな検索キーとして新たな検索キーとして出力済みの共起語句Ｑと共起語句Ｐとの文書集合内での共起頻度Ｃと、共起語句Ｐの共起頻度Ｆとから求められる相対共起頻度Ｃ／Ｆが所定値より小さい場合に、共起語句Ｐを新たな検索キーとして妥当と判断する手順とを実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体に特徴がある。よって、既存のシステムを変えることなく、かつ文書検索装置を汎用的に使用することができる。
【００１０】
【発明の実施の形態】
本発明の文書検索装置は、検索キーを入力する入力部と、入力部により入力された検索キーに基づいて電子化文書の検索を実行し検索結果である文書集合を出力する文書検索部と、文書検索部により出力された文書集合から検索キーと共起する共起語句Ｐ、及び文書集合内での共起語句Ｐの共起頻度Ｆを求め、求められた共起頻度Ｆに基づいて、共起語句Ｐを新たな検索キーとして妥当か否かを判断し、妥当と判断された共起語句Ｐを新たな検索キーとして出力する検索キー出力部とを有する文書検索装置であって、検索キー出力部は、新たな検索キーとして出力済みの共起語句Ｑと妥当性判断前の共起語句Ｐとの文書集合内での共起頻度Ｃと、共起語句Ｐの共起頻度Ｆとから求められる相対共起頻度Ｃ／Ｆが所定値より小さい場合に、共起語句Ｐを新たな検索キーとして妥当と判断する。
【００１１】
【実施例】
以下、本発明の実施例を図面に基づいて説明する。
図１は本発明の一実施例に係る文書検索装置の構成を示すブロックである。同図に示す本実施例の文書検索装置は、検索キー、文書や処理指示などをキー入力するキーボード等からなる入力部１１と、検索キーを入力として文書集合を出力する文書検索部１２と、検索キーと文書検索部１２の出力を入力とし新たな検索キーを出力する検索キー出力部１３と、検索の過程や結果等表示するための表示部１４とを含んで構成されている。なお、検索の対象となる文書集合は文書検索部１２内に記憶されている。
【００１２】
次に、本発明の一実施例における検索キーの候補提示に至る動作フローを示す図２に従って当該動作を説明する。
【００１３】
先ず、検索キーＫが図１の入力部１１によって入力される（ステップＳ１０１）。検索終了か否かを判断した上で終了でないならば（ステップＳ１０２）、検索キーＫを入力とした文書検索部１２は関連文書の検索、例えば検索対象の文書集合に対してその集合に含まれる語句を索引として図３に示す転置表Ｔを利用することで高速に検索を行って出力し、一方検索終了ならば動作を終了する（ステップＳ１０２）。検索続行ならば、検索キー出力部１３は検索キーＫと文書検索部１２の出力である検索結果、例えば文書集合Ｄを入力とし、以下を行う。文書集合Ｄ内で検索キーＫと共起する共起語句Ｐを調べ、その頻度Ｆと共に転置表Ｔに記録する（ステップＳ１０３）。ここで、文書集合Ｄ内で共起語句Ｐが共起するか否かは、例えば所定数Ｍ（Ｍは正の整数）を定めておき、共起語句Ｐが検索キーＫとＭ語の内の距離に位置するかどうかで判断する。ここで、表示済みの語句を記録するためにバッファＢを空に初期化する（ステップＳ１０４）。
【００１４】
次に、転置表Ｔから語句を高頻度順に一つ取り出して当該語句を共起語句Ｐとする（ステップＳ１０５）。共起語句ＰとバッファＢ中の各語句Ｑとの文書集合Ｄ内での共起頻度Ｃを求め、相対共起頻度Ｃ／Ｆが所定数Ｍより大きいＱが存在するか否かを判断する（ステップＳ１０６）。存在すれば提示しないでステップＳ１０９に進む。存在しない場合は当該共起語句Ｐを図１の表示部１４に表示して更にバッファＢに追加格納する（ステップＳ１０７）。
【００１５】
そして、語句の提示数が予め定めた最大提示数Ｎ（Ｎは正の整数）に達したら処理を終了する（ステップＳ１０８）。達していないならば、共起語句Ｐが転置表Ｔ中の最後の語句かどうかを判定して（ステップＳ１０９）、最後の語句であれば、処理を終了し、最後の語句でなければステップＳ１０５に戻って転置表Ｔの先の語句の次の語句について同様な処理を繰り返す。
【００１６】
以上の動作を具体例として、「機械翻訳」という文書に関する情報を得る目的で行う文書検索をもって以下に説明する。
【００１７】
先ず、検索キーＫとして「機械翻訳」を入力する（ステップＳ１０１）。すると、図１の文書検索部１２は関連文書の検索を行い、関連する文書集合Ｄを得る（ステップＳ１０２）。この例では文書集合Ｄの要素数が多く、検索者は検索を更に続行するものとする。文書集合Ｄ内で検索キーＫと共起する語句を調べ、その頻度と共に図３に示すような転置表Ｔに記録する（ステップＳ１０３）。そして、表示済みのバッファＢを空に初期化する（ステップＳ１０４）。転置表Ｔから語句を高頻度順に一つ取り出して共起語句Ｐとする（ステップＳ１０５）。この例では「構文解析」であり、その頻度Ｆは１００である。次に、バッファＢは空なので成立せず、第１の表示部１４に図４のように共起語句Ｐ、つまり「構文解析」を表示しバッファＢに追加格納する（ステップＳ１０６）。そこで語句の提示数は１なので予め定めた最大提示数Ｎ（この例では１０とする）に達していないので続行する。共起語句Ｐが転置表Ｔ中の最後の語句でないので続行する。この例では共起語句Ｐは「パージング」であり頻度Ｆは８０である。なお、共起語句Ｐ「パージング」とバッファＢ中の語句Ｑ「構文解析」との文書集合Ｄ内での共起頻度Ｃが３０だったとする。そして最大提示数Ｎを０．２とするとＣ／Ｆは３０／１００＝０．３となり、最大提示数Ｎより大きいので共起語句Ｐ「パージング」は第１の表示部１４に提示しない（ステップＳ１０８）。そして、共起語句Ｐは「形態素解析」となるが、バッファＢ中の語句Ｑ「構文解析」との文書集合Ｄ内での共起頻度Ｃが１０であるとすると、Ｃ／Ｆは１０／５０＝０．２となり、最大提示数Ｎ（＝０．２）に等しいので共起語句Ｐ「形態素解析」を図５のように表示する（ステップＳ１０９）。このように処理が続行し図１の表示部１４には次のような語句が表示され、ステップＳ１０８，Ｓ１０９の条件を満たされて処理を終了したとする。
【００１８】
そして、検索者はこの表示部の画面内容を見て「機械翻訳の商品化」に関する検索を行うべき、図６に示すように追加すべき検索キーとして「販売」を選び、再び検索を開始する。つまり新たな検索キーとして「機械翻訳  販売」を入力することとなる。
【００１９】
次に、図７は本発明のシステム構成を示すブロック図である。つまり、同図は上記実施例における文書検索方法によるソフトウェアを実行するマイクロプロセッサ等から構築するハードウェアを示すものである。同図において、文書検索システムはインターフェース（以下Ｉ／Ｆと略す）７１、ＣＰＵ７２、ＲＯＭ７３、ＲＡＭ７４、表示装置７５、ハードディスク７６、キーボード７７及びＣＤ−ＲＯＭドライブ７８を含んで構成されている。また、汎用の処理装置を用意し、ＣＤ−ＲＯＭ７９などの読取可能な記録媒体には、本発明の文書検索方法を実行させるためのプログラムが記録されている。更に、Ｉ／Ｆ７１を介して外部装置から制御信号が入力され、キーボード７７によって操作者による指令又は自動的に本発明のプログラムが起動される。そして、ＣＰＵ７２は当該プログラムに従って上述の文書検索方法に伴う文書検索等の処理を施し、その処理結果をＲＡＭ７４やハードディスク７６等の記憶装置に格納し、必要により表示装置７５などに出力する。以上のように、本発明の文書検索方法をマイクロプロセッサ等から構築されたコンピュータに実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体を用いることにより、既存のシステムを変えることなく、かつ文書検索装置を汎用的に使用することができる。
【００２０】
なお、本発明は上記実施例に限定されるものではなく、特許請求の範囲内に記載であれば多種の変形や置換可能であることは言うまでもない。
【００２１】
【発明の効果】
以上説明したように、本発明は、検索キーを入力する入力部と、入力部により入力された検索キーに基づいて電子化文書の検索を実行し検索結果である文書集合を出力する文書検索部と、文書検索部により出力された文書集合から検索キーと共起する共起語句Ｐ、及び文書集合内での共起語句Ｐの共起頻度Ｆを求め、求められた共起頻度Ｆに基づいて、共起語句Ｐを新たな検索キーとして妥当か否かを判断し、妥当と判断された共起語句Ｐを新たな検索キーとして出力する検索キー出力部とを有する文書検索装置であって、検索キー出力部は、新たな検索キーとして出力済みの共起語句Ｑと妥当性判断前の共起語句Ｐとの文書集合内での共起頻度Ｃと、共起語句Ｐの共起頻度Ｆとから求められる相対共起頻度Ｃ／Ｆが所定値より小さい場合に、共起語句Ｐを新たな検索キーとして妥当と判断する。よって、検索結果の更なる絞り込みを効果的に支援できる。つまり、絞り込みのための検索キーを案出する必要がなく、検索目的がはっきり定まっていない場合やその文書の分野に精通していなくても提示される検索キーの場合を参考にして検索を続けることができる。
【００２２】
また、別の発明としての文書検索方法は、文書検索部が入力部により入力された検索キーに基づいて電子化文書の検索を実行するステップと、検索キー出力部が検索結果である文書集合から検索キーと共起する共起語句Ｐ、及び文書集合内での共起語句Ｐの共起頻度Ｆを求め、求められた共起頻度Ｆに基づいて、共起語句Ｐを新たな検索キーとして新たな検索キーとして出力済みの共起語句Ｑと共起語句Ｐとの文書集合内での共起頻度Ｃと、共起語句Ｐの共起頻度Ｆとから求められる相対共起頻度Ｃ／Ｆが所定値より小さい場合に、共起語句Ｐを新たな検索キーとして妥当と判断するステップとを実行する。よって、検索結果の更なる絞り込みを効果的に支援できる。
【００２４】
更に、別の発明として、コンピュータに、入力された検索キーに基づいて電子化文書の検索を実行し検索結果である文書集合から検索キーと共起する共起語句Ｐ、及び文書集合内での共起語句Ｐの共起頻度Ｆを求める手順と、求められた共起頻度Ｆに基づいて、共起語句Ｐを新たな検索キーとして新たな検索キーとして出力済みの共起語句Ｑと共起語句Ｐとの文書集合内での共起頻度Ｃと、共起語句Ｐの共起頻度Ｆとから求められる相対共起頻度Ｃ／Ｆが所定値より小さい場合に、共起語句Ｐを新たな検索キーとして妥当と判断する手順とを実行させるためのプログラムを格納したコンピュータ読み取り可能な記録媒体に特徴がある。よって、既存のシステムを変えることなく、かつ文書検索装置を汎用的に使用することができる。
【図面の簡単な説明】
【図１】本発明の一実施例に係る文書検索装置の構成を示すブロック図である。
【図２】本発明の一実施例に係る文書検索動作を示すフローチャートである。
【図３】本実施例における転置表を示す図である。
【図４】本実施例における表示部の画面内容とバッファ内の格納内容を示す図である。
【図５】本実施例における表示部の画面内容とバッファ内の格納内容を示す図である。
【図６】本実施例における表示部の画面内容を示す図である。
【図７】本発明のシステム構成を示すブロック図である。
【符号の説明】
１１  入力部
１２  文書検索部
１３  検索キー出力部
１４  表示部
【図１】
0003816680.tif 000002
【図２】
0003816680.tif 000003
【図３】
0003816680.tif 000004
【図４】
0003816680.tif 000005
【図５】
0003816680.tif 000006
【図６】
0003816680.tif 000007
【図７】
0003816680.tif 000008