JPH11338873A - 再検索方法及び装置及び再検索プログラムを格納した記憶媒体及び追加検索語候補提示方法及び装置及び追加検索語候補提示プログラムを格納した記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 再検索時に、より適切なテキストを得ること
が可能な再検索方法及び装置及び再検索プログラムを格
納した記憶媒体及び追加検索語候補提示方法及び装置及
び追加検索語候補提示プログラムを格納した記憶媒体を
提供する。 【解決手段】 本発明は、ユーザがある検索条件を指定
して検索した場合の検索結果に対して、検索式に追加す
べき適切な検索語を選定してユーザに提示し、提示され
た前記検索語を前記検索式に追加して、検索する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、再検索方法及び装
置及び追加検索語候補提示方法及び装置及び追加検索語
候補提示プログラムを格納した記憶媒体に係り、特に、
全文データベースに対する検索、即ち、文書全体をデー
タベースに登録しておき、ユーザが与えた検索式に関連
する文書を検索する全文検索における再検索方法及び装
置及び追加検索語候補提示方法及び装置及び追加検索語
候補提示プログラムを格納した記憶媒体に関する。

【０００２】

【従来の技術】データベースの全文検索とは、文書全体
をデータベースに登録しておき、ユーザが与えた検索式
に関連する文書をそのデータベースから取り出す技術で
ある。検索式は「通信」のような単語だけでなく、「通
信ＡＮＤ計算機」のように、「通信」と「計算機」の両
方の語に関連するという検索式や、「通信ＯＲ計算機」
のようにいずれかの語に関連するという検索式も受諾さ
れることが多い。ここで、「関連する文書」とは、「検
索語」が含まれる文書と大体同義であると考えられる。

【０００３】図１０は、従来の検索動作のフローチャー
トである。同図に示すように、ユーザがまずある検索条
件を与えて検索し、その結果に基づいて検索語を追加す
ることによって検索式を変更し、再度検索するというこ
とがよく行われる。例えば、最初「通信」という語を検
索式として検索した時に、検索結果が希望するよりも広
い範囲から数多くの文書の集合であった場合には、「通
信ＡＮＤ計算機」などと検索式を変更して検索条件を絞
り込む。逆に希望よりも検索結果の文書が少なかった場
合には、「通信ＯＲ計算機」などと検索条件を拡げる。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来の方法は、ユーザが最初の検索結果に対して、検索語
を追加して検索式を変更する場合、どの語を追加すれば
よいかという指針がない。このため、検索語を追加して
検索し直しても以前の検索結果とほとんど変化がなかっ
たり、あるいは逆に必要以上に検索結果を絞込過ぎた
り、広げ過ぎるなど、適切な結果が得られないことが多
くある。結局、検索式の変更が試行錯誤で何度も行われ
ることになり、効率が悪いという問題がある。

【０００５】本発明は、上記の点に鑑みなされたもの
で、再検索時により適切なテキストを得ることが可能な
再検索方法及び装置及び追加検索語候補提示方法及び装
置及び追加検索語候補提示プログラムを格納した記憶媒
体を提供することを目的とする。

【０００６】

【課題を解決するための手段】図１は、本発明の原理を
説明するための図である。本発明（請求項１）は、全文
検索時において、追加検索語を用いて再検索を行う再検
索方法において、ユーザがある検索条件を指定して検索
した場合の検索結果に対して、検索式に追加すべき適切
な検索語を選定して（ステップ１）、ユーザに提示し
（ステップ２）、ユーザにより選択された検索語を検索
式に追加して（ステップ３）、再検索する（ステップ
４）。

【０００７】本発明（請求項２）は、検索語を選定する
際に、所定の評価基準に基づいて選定する。本発明（請
求項３）は、検索語を検索式に追加する際に、所定の基
準の値の高いものから抽出した少なくとも１つの検索語
を追加する。本発明（請求項４）は、全文検索時におい
て、追加検索語を用いて再検索を行うための追加検索語
候補提示方法において、元の検索条件中の単語を保持し
ておき、元の検索語と、語の共起情報が保持されている
共起表の情報に基づいて、該元の検索語の各々と共起す
る語の集合を取得し、取得した共起する語の集合の共起
語和集合を求め、共起語和集合中の語を共起度の高い順
に整列させ、整列させた共起語のうち、上位のものから
予め定められた数の語を追加検索語候補として選択し、
選択された追加検索語候補をユーザに提示する。

【０００８】図２は、本発明の原理構成図である。本発
明（請求項５）は、全文検索時において、追加検索語を
用いて再検索を行う再検索装置であって、ユーザがある
検索条件を指定して検索した場合の検索結果に対して、
検索式に追加すべき適切な検索語を選定する選定手段１
と、選定手段１により選定された検索語をユーザに提示
する追加検索語提示手段２と、追加検索語提示手段２に
より提示された検索語のうち、ユーザにより選択された
検索語を検索式に追加する追加手段３と、検索語が追加
された検索式を用いて、検索する再検索手段４を有す
る。

【０００９】本発明（請求項６）は、選定手段１におい
て、検索語を選定する際に、所定の評価基準に基づいて
選定する候補選定手段を含む。本発明（請求項７）は、
追加手段３において、検索語を検索式に追加する際に、
所定の基準の値の高いものから抽出した少なくとも１つ
の検索語を追加する検索語追加手段を含む。

【００１０】本発明（請求項８）は、全文検索時におい
て、追加検索語を用いて再検索を行うための追加検索語
候補提示装置であって、元の検索条件中の単語を保持し
ておく元検索語記憶手段と、語の共起情報が保持されて
いる共起表と、元検索語記憶手段に保持されている元の
検索語と、共起表の情報に基づいて、該元の検索語の各
々と共起する語の集合を取得する共起語集合取得手段
と、共起語集合取得手段で取得した共起する語の集合の
共起語和集合を求める共起語和集合生成手段と、共起語
和集合生成手段で求めた共起語和集合中の語を共起度の
高い順に整列させる共起語和集合整列手段と、共起語和
集合整列手段で整列させた共起語のうち、上位のものか
ら予め定められた数の語を追加検索語候補として選択す
る追加検索語候補選択手段と、追加検索語候補選択手段
で選択された追加検索語候補をユーザに提示する提示手
段とを有する。

【００１１】本発明（請求項９）は、全文検索時におい
て、追加検索語を用いて再検索を行う再検索プログラム
を格納した記憶媒体であって、ユーザがある検索条件を
指定して検索した場合の検索結果に対して、検索式に追
加すべき適切な検索語を選定してユーザに提示させる追
加検索語提示プロセスと、追加検索語提示プロセスによ
り提示された検索語についてユーザが選択した検査語を
検索式に追加して、検索する再検索プロセスを有する。

【００１２】本発明（請求項１０）は、追加検索語提示
プロセスにおいて、検索語を選定する際に、所定の評価
基準に基づいて選定する選定プロセスを含む。本発明
（請求項１１）は、再検索プロセスにおいて、検索語を
検索式に追加する際に、所定の基準の値の高いものから
抽出した少なくとも１つの検索語を追加する検索語追加
プロセスを含む。

【００１３】本発明（請求項１２）は、全文検索時にお
いて、追加検索語を用いて再検索を行うための追加検索
語候補提示プログラムを格納した記憶媒体であって、元
の検索条件中の単語を保持している元検索語記憶手段に
保持されている元の検索語と、語の共起情報が保持され
ている共起表の情報に基づいて、該元の検索語の各々と
共起する語の集合を取得する共起語集合取得プロセス
と、共起語集合取得プロセスで取得した共起する語の集
合の共起語和集合を求める共起語和集合生成プロセス
と、共起語和集合生成プロセスで求めた共起語和集合中
の語を共起度の高い順に整列させる共起語和集合整列プ
ロセスと、共起語和集合整列プロセスで整列させた共起
語のうち、上位のものから予め定められた数の語を追加
検索語候補として選択する追加検索語候補選択プロセス
と、追加検索語候補選択プロセスで選択された追加検索
語候補をユーザに提示させる提示プロセスとを有する。

【００１４】上記のように、本発明によれば、ある検索
条件による検索結果に対して、追加すべき有効な追加検
索語の候補をユーザに提示し、ユーザがその中から選ん
だ検索語を追加することにより、今回の検索でより適切
な文書を得ることが可能となる。

【００１５】

【発明の実施の形態】本発明は、追加すべき有効な追加
検索語の候補をユーザに提示し、その中からユーザが適
当な語を選択することで有効な検索語の追加を可能にす
る。提示する追加検索語候補としては、元の検索条件に
含まれる語と共起する度合い（共起度と呼ぶ）の高い語
を採用する。ここで、「共起する」とは、ある２つの語
が同一文書に同時に出現することである。また、共起度
は、２つの語が統計的に偶然同一文書中に出現する確率
に比べてどの程度高い頻度で共起しているかを示す度合
いであり、これを数値として表すには、例えば、情報理
論で相互情報量と呼ばれるものを用いることができる。
その場合、２つの語ｘ，ｙの共起度は数式では、次のよ
うに表すことができる。

【００１６】

【数１】 ここで、Ｐ（ｘ），Ｐ（ｙ）は、それぞれｘ，ｙの相対
出現度であり、Ｐ（ｘ，ｙ）は、ｘ，ｙが同一文書中に
同時に出現する相対出現頻度で、次の式で求められる。

【００１７】

【数２】 このように定義される共起度の高い語の組は、意味的に
互いに関連の強い語（例えば類義語関係であったり、２
つの語で並べることによって、一語の場合と比べてより
意味内容を限定する関係）であると言える。即ち、元の
検索条件中の語と共起関係の高い語を追加検索語とする
ことによって、適切に検索結果を絞り込んだり広げたり
することができる。

【００１８】ユーザには、元の検索条件中の語と共起度
の高い語を、共起度の高い順に予め定められた個数を提
示する。元の検索条件が複数の語から構成される場合に
は、まず、検索条件中のそれぞれの語と共起度の高い語
の集合を求め、次に、それぞれの集合の和集合を求め
る。その際、複数の語と共起関係にある語は共起度を加
算していく。

【００１９】ユーザが提示された語の中から適当な語を
選択すると、それを検索条件に追加して再検索を行う。
図３は、本発明を適用した場合の検索動作のフローチャ
ートである。いま、１つの検索条件が入力され（ステッ
プ１０１）、それに対する検索が終了したものとする
（ステップ１０２）。さらに、ユーザが任意に思いつく
語を追加するものとした場合、ユーザから要求がある
と、有効な追加検索語の候補を提示し（ステップ１０
３）、ユーザはその中から検索語を選んで（ステップ１
０４）、検索語に追加する（ステップ１０５）。これに
より、作成された検索式を用いて再検索を行う（ステッ
プ１０６）。

【００２０】

【実施例】以下に、本発明の実施例を図面と共に説明す
る。図４は、本発明の一実施例の追加検索語候補提示装
置の構成を示す。同図に示す追加検索語候補提示装置
は、元検索語取得部１１０、共起語集合取得部１２０、
共起語和集合作成部１３０、共起語和集合整列部１４
０、追加検索語候補選択部１５０、検索語記憶部１６０
及び共起表１７０から構成される。

【００２１】検索語記憶部１６０は、最初に与えられた
元の検索条件中の語を記憶する。共起表１７０は、検索
対象の全文書中に現れる全ての単語のうち、検索語とし
て有効な全ての語について、検索対象の全文書中のいず
れかの文書中でその語と同時に現れる（共起する）語を
記憶している。共起表１７０中には、共起する単語と共
に前述の数式を用いて求めた共起度も記憶しておく。共
起表１７０の例を図５に示す。同図において、一般に共
起度は整数にならないが、例示した表中の値は簡単のた
め整数値に丸めてある。図５中の各行の左端の単語と共
起する単語が右側に列挙されており、括弧内が左端の語
と各語との共起度である。

【００２２】これらの図に基づいて、本実施例を詳細に
述べる。図６は、本発明の追加検索語候補提示処理のフ
ローチャートである。 ステップ２０１） ユーザが追加検索語候補提示をシス
テムに要求すると、元検索語取得部１１０は、元の検索
条件に含まれる語（一般には複数）を検索語記憶部１６
０から取り出す。

【００２３】ステップ２０２） 次に、共起語集合取得
部１２０は、元検索語取得部１１０で取り出されたそれ
ぞれの語について共起表の対応する行を調べて、共起す
る語の集合（共起語集合と呼ぶ）と、共起度の値を取り
出す。 ステップ２０３） 共起語和集合作成部１３０は、ステ
ップ２０２において、取り出された共起語集合の和集合
を求める。その際、複数の集合に同じ語が現れる場合に
は、共起度を加算する。

【００２４】ステップ２０４） 共起語和集合整列部１
４０は、共起語和集合作成部１３０で求めた単語集合中
の語を、共起度の高い順に整列する。 ステップ２０５） 追加検索語候補選択部１５０は、共
起語和集合整列部１４０で整列された共起語集合の中に
予め定められた個数の語の列の上位から取り出し、ユー
ザは提示された単語の中から追加検索語を選び出し、検
索式に追加する。これにより、再検索を行う。

【００２５】次に、具体的な例を用いて説明する。最初
ユーザは、「計算機ＡＮＤネットワーク」という検索条
件で検索を行い、期待する検索結果が得られなかったの
で、検索語を追加するために、追加検索語候補提示装置
に対して、追加検索語候補提示要求を出したとする。ま
た、共起表１７０として、図５に示す表が与えられ、追
加検索語候補選択部１５０の選択個数として「５」を用
いるものとする。

【００２６】まず、要求を受け付けた元検索語取得部１
１０は、検索語記憶部１６０から元の検索条件に含まれ
る語である「計算機」と「ネットワーク」を取り出す
（ステップ２０１）。次に、共起語集合取得部１２０
は、元検索語取得部１１０から上記の２つの語を受け取
って共起表１７０を調べ、「計算機」と共起する単語の
集合と、「ネットワーク」と共起する単語の集合をそれ
ぞれ取り出す。具体的には、共起語表（図５）の「計算
機」の欄に書かれている共起語である「通信（５）」、
「処理（８）」、「ソフトウェア（６）」、「システム
（８）」、「並列（４）」などを「計算機」に対する共
起語集合として取り出し、「ネットワーク」の欄に書か
れている共起語である「ファイル（３）」、「速度
（２）」、「通信（７）」、「光（６）」、「ＬＡＮ
（８）」、「システム（３）」などを「ネットワーク」
に対する共起語集合として取り出す（括弧内は共起度の
値である）（ステップ２０２）。

【００２７】次に、共起語和集合作成部１３０では、上
記の共起語集合取得部１２０で取り出した各共起語集合
の和集合を求める。この際、「通信」及び「システム」
という語は、「計算機」に対する共起語集合にも、「ネ
ットワーク」に対する共起語集合にも含まれているの
で、共起度を加算する。この処理により「通信」の共起
度は、５＋７＝１２、「システム」の共起度は８＋３＝
１１となる。結果として、図７に示す共起語和集合を得
る（ステップ２０３）。

【００２８】次に、共起語整列部１４０においては、共
起語和集合中の共起語を共起度の高い順に整列を行う。
結果として、図８に示すような単語列となる（ステップ
２０４）。最後に、追加検索語候補選択部１５０におい
て、図９に示すように、整列された単語列の中から予め
定められた個数である５個の単語を列の上位から選び出
し（ステップ２０５）、ユーザに提示する（ステップ２
０６）。

【００２９】ユーザは提示された単語の中から適当なも
のを選び、検索条件に追加し、再検索を行う。また、本
発明は、図４に示す追加検索語候補提示装置の元検索語
取得部１１０、共起語集合取得部１２０、共起語和集合
作成部１３０、共起語和集合整列部１４０、及び追加検
索語候補選択部１５０をプログラムとして構築し、当該
追加検索語候補提示装置として利用されるコンピュータ
に接続されるディスク装置や、フロッピーディスクやＣ
Ｄ−ＲＯＭ等の可搬記憶媒体に格納しておき、本発明を
実施する際にインストールすることにより容易に本発明
を実現できる。

【００３０】なお、本発明は、上記の実施例に限定され
ることなく、特許請求の範囲内で種々変更・応用が可能
である。

【００３１】

【発明の効果】上述のように、本発明によれば、今回の
再検索では、より適切なテキストを得ることが可能とな
る。これにより、ユーザは、本当に必要な情報を、より
短時間に、より容易に取得することができる。

【図面の簡単な説明】

【図１】本発明の原理を説明するための図である。

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

【図３】本発明を適用した場合の検索動作のフローチャ
ートである。

【図４】本発明の一実施例の追加検索語候補提示装置の
構成図である。

【図５】本発明の一実施例の共起表の例である。

【図６】本発明の一実施例の追加検索語候補提示処理の
フローチャートである。

【図７】本発明の一実施例の共起語和集合の一例を示す
図である。

【図８】本発明の一実施例の整列された共起語和集合の
一例を示す図である。

【図９】本発明の一実施例の選択書により残った追加検
索語候補の一例である。

【図１０】従来の検索動作のフローチャートである。

【符号の説明】

１ 選定手段 ２ 追加検索語提示手段 ３ 追加手段 ４ 再検索手段 １１０ 元検索語取得部 １２０ 共起語集合取得部 １３０ 共起語和集合作成部 １４０ 共起語和集合整列部 １５０ 追加検索語候補選択部 １６０ 検索語記憶部 １７０ 共起表

───────────────────────────────────────────────────── フロントページの続き (72)発明者 田中 一男 東京都新宿区西新宿三丁目19番２号 日本 電信電話株式会社内

Claims (12)

【特許請求の範囲】
1. 【請求項１】 全文検索時において、追加検索語を用い
   て再検索を行う再検索方法において、 ユーザがある検索条件を指定して検索した場合の検索結
   果に対して、検索式に追加すべき適切な検索語を選定し
   てユーザに提示し、 ユーザにより選定された前記検索語を前記検索式に追加
   して、検索することを特徴とする再検索方法。
2. 【請求項２】 前記検索語を選定する際に、 所定の評価基準に基づいて選定する請求項１記載の再検
   索方法。
3. 【請求項３】 前記検索語を前記検索式に追加する際
   に、 前記所定の基準の値の高いものから抽出した少なくとも
   １つの検索語を追加する請求項１及び２記載の再検索方
   法。
4. 【請求項４】 全文検索時において、追加検索語を用い
   て再検索を行うための追加検索語候補提示方法におい
   て、 元の検索条件中の単語を保持しておき、 前記元の検索語と、語の共起情報が保持されている共起
   表の情報に基づいて、該元の検索語の各々と共起する語
   の集合を取得し、 取得した前記共起する語の集合の共起語和集合を求め、 前記共起語和集合中の語を共起度の高い順に整列させ、 整列させた共起語のうち、上位のものから予め定められ
   た数の語を追加検索語候補として選択し、 選択された前記追加検索語候補を前記ユーザに提示する
   ことを特徴とする追加検索語候補提示方法。
5. 【請求項５】 全文検索時において、追加検索語を用い
   て再検索を行う再検索装置であって、 ユーザがある検索条件を指定して検索した場合の検索結
   果に対して、検索式に追加すべき適切な検索語を選定す
   る選定手段と、 前記選定手段で選定された前記検索語をユーザに提示す
   る追加検索語提示手段と、 前記追加検索語提示手段により提示され、前記ユーザに
   選択された前記検索語を前記検索式に追加する追加手段
   と、 前記追加手段で前記検索語が追加された前記検索式を用
   いて再検索する再検索手段を有することを特徴とする再
   検索装置。
6. 【請求項６】 前記選定手段は、 前記検索語を選定する際に、所定の評価基準に基づいて
   選定する候補選定手段を含む請求項５記載の再検索装
   置。
7. 【請求項７】 前記追加手段は、 前記検索語を前記検索式に追加する際に、前記所定の基
   準の値の高いものから抽出した少なくとも１つの検索語
   を追加する検索語追加手段を含む請求項５及び６記載の
   再検索装置。
8. 【請求項８】 全文検索時において、追加検索語を用い
   て再検索を行うための追加検索語候補提示装置であっ
   て、 元の検索条件中の単語を保持しておく元検索語記憶手段
   と、 語の共起情報が保持されている共起表と、 前記元検索語記憶手段に保持されている前記元の検索語
   と、前記共起表の情報に基づいて、該元の検索語の各々
   と共起する語の集合を取得する共起語集合取得手段と、 前記共起語集合取得手段で取得した前記共起する語の集
   合の共起語和集合を求める共起語和集合生成手段と、 前記共起語和集合生成手段で求めた前記共起語和集合中
   の語を共起度の高い順に整列させる共起語和集合整列手
   段と、 前記共起語和集合整列手段で整列させた共起語のうち、
   上位のものから予め定められた数の語を追加検索語候補
   として選択する追加検索語候補選択手段と、 前記追加検索語候補選択手段で選択された前記追加検索
   語候補を前記ユーザに提示する提示手段とを有すること
   を特徴とする追加検索語候補提示装置。
9. 【請求項９】 全文検索時において、追加検索語を用い
   て再検索を行うための再検索プログラムを格納した記憶
   媒体であって、 ユーザがある検索条件を指定して検索した場合の検索結
   果に対して、検索式に追加すべき適切な検索語を選定し
   てユーザに提示させる追加検索語提示プロセスと、 前記追加検索語提示プロセスにより提示された前記検索
   語について前記ユーザが選択した検索語を前記検索式に
   追加して、検索する再検索プロセスを有することを特徴
   とする再検索プログラムを格納した記憶媒体。
10. 【請求項１０】 前記追加検索語提示プロセスは、 前記検索語を選定する際に、所定の評価基準に基づいて
    選定する選定プロセスを含む請求項９記載の再検索プロ
    グラムを格納した記憶媒体。
11. 【請求項１１】 前記再検索プロセスは、 前記検索語を前記検索式に追加する際に、前記所定の基
    準の値の高いものから抽出した少なくとも１つの検索語
    を追加する検索語追加プロセスを含む請求項９及び１０
    記載の再検索プログラムを格納した記憶媒体。
12. 【請求項１２】 全文検索時において、追加検索語を用
    いて再検索を行うための追加検索語候補提示プログラム
    を格納した記憶媒体であって、 元の検索条件中の単語を保持している元検索語記憶手段
    に保持されている前記元の検索語と、語の共起情報が保
    持されている共起表の情報に基づいて、該元の検索語の
    各々と共起する語の集合を取得する共起語集合取得プロ
    セスと、 前記共起語集合取得プロセスで取得した前記共起する語
    の集合の共起語和集合を求める共起語和集合生成プロセ
    スと、 前記共起語和集合生成プロセスで求めた前記共起語和集
    合中の語を共起度の高い順に整列させる共起語和集合整
    列プロセスと、 前記共起語和集合整列プロセスで整列させた共起語のう
    ち、上位のものから予め定められた数の語を追加検索語
    候補として選択する追加検索語候補選択プロセスと、 前記追加検索語候補選択プロセスで選択された前記追加
    検索語候補を前記ユーザに提示させる提示プロセスとを
    有することを特徴とする追加検索語候補提示プログラム
    を格納した記憶媒体。