JP2021086461A - 検索根拠可視化システム、プログラム、および方法 - Google Patents

Abstract

【課題】検索の根拠の可視化により、説明可能な検索で検索精度を向上する検索システム、プログラム及び方法を提供する。【解決手段】検索システム１０は、検索語を取得する検索語取得部１０１と、検索語に基づいて、検索を実行する全文検索部１０２と、検索した結果を取得する検索結果取得部１０３と、３つ以上の検索語と検索の結果との対応関係を表示する可視化部１０４と、検索用のクエリを修正して検索を実行する検索文修正部１０５と、を備える。検索語は、例えば、元検索語、および、元検索語から導出される拡張語である。【選択図】図３

Description

本発明は、検索根拠可視化システム、プログラム、および方法に関する。

従来、ユーザによって入力された自然文から抽出した検索語等に基づいて検索を実行し、その検索の結果に順位を付けることが知られている。

例えば、特許文献１では、検索条件に適合する度合いの指標となる文書の重要度を算出して、それらの文書を表示している。具体的には、２次元平面上において左上ならびに右下にプロットされる文書が、各々の検索条件に詳しい文書であるように表示される（特許文献１の明細書の段落［０１４５］、図３２）。

しかしながら、特許文献１では、どちらの検索条件に詳しい文書であるかを表示しているに過ぎず、ユーザが検索の根拠をより理解できることが求められている。

そこで、本発明の一実施形態では、検索の根拠の可視化を向上することを目的とする。

上述した課題を解決するために、本発明の一実施形態は、検索語を取得する検索語取得部と、前記検索語に基づいて、検索を実行する全文検索部と、３つ以上の前記検索語と前記検索の結果との対応関係を表示する可視化部と、を備える。

本発明の一実施形態によれば、検索の根拠の可視化を向上することができる。

本発明の一実施形態に係る検索システムを含む全体の構成図である。 本発明の一実施形態に係る検索システムのハードウェア構成図である。 本発明の一実施形態に係る検索システムの機能ブロック図（実施例１）である。 本発明の一実施形態に係る検索システムの機能ブロック図（実施例２）である。 本発明の一実施形態に係る全文検索部の機能ブロック図である。 本発明の一実施形態に係る拡張語取得部の機能ブロック図である。 本発明の一実施形態に係る可視化部の機能ブロック図である。 本発明の一実施形態に係る検索対象のデータ構造情報の一例である。 本発明の一実施形態に係る検索文および検索結果のデータ構造情報の一例である。 本発明の一実施形態に係る検索語影響度のデータ構造情報の一例である。 本発明の一実施形態に係る検索処理のシーケンス図（実施例１）である。 本発明の一実施形態に係る検索処理のシーケンス図（実施例２）である。 本発明の一実施形態に係る検索処理のフローチャート（実施例１）である。 本発明の一実施形態に係る検索処理のフローチャート（実施例２）である。 本発明の一実施形態に係る入力画面の一例である。 本発明の一実施形態に係る検索結果一覧の画面の一例（実施例１）である。 本発明の一実施形態に係る検索結果一覧の画面の一例（実施例２）である。 本発明の一実施形態に係る検索結果の根拠可視化の画面の一例である。 本発明の一実施形態に係る検索語と検索結果の関係可視化の画面の一例である。 本発明の一実施形態に係る検索結果の根拠可視化の画面の一例である。 本発明の一実施形態に係る検索結果の根拠可視化の比較画面の一例である。

以下、各実施形態について添付の図面を参照しながら説明する。なお、本明細書および図面において、実質的に同一の機能構成を有する構成要素については、同一の符号を付することにより重複した説明を省略する。

＜システム構成＞
図１は、本発明の一実施形態に係る検索システム１０を含む全体の構成図である。図１に示されるように、検索システム１０は、任意のネットワーク４０を介して、入力装置２０および出力装置３０と通信可能に接続されている。以下、それぞれについて説明する。

検索システム１０は、ユーザによって入力された自然文（以下、検索文ともいう）から検索語を抽出して検索を実行するシステムである。検索システム１０は、検索の根拠を可視化する（つまり、出力装置３０に表示する）ことができる。後段で、図３および図４を参照しながら、検索システム１０について詳細に説明する。

入力装置２０は、ユーザが検索文を入力するための装置である。例えば、入力装置２０は、パーソナルコンピュータ、タブレット、スマートフォン等である。

出力装置３０は、検索システム１０が検索した結果を表示するための装置である。例えば、出力装置３０は、パーソナルコンピュータ、タブレット、スマートフォン等である。

なお、図１では入力装置２０と出力装置３０とを別々の装置として説明したが、入力装置２０と出力装置３０とを１つの装置で実装するようにしてもよい。

なお、実施例に記載された装置群は、本明細書に開示された実施形態を実施するための複数のコンピューティング環境のうちの１つを示すものにすぎない。ある実施形態では、検索システム１０は、サーバクラスタといった複数のコンピューティングデバイスを含む。複数のコンピューティングデバイスは、ネットワークや共有メモリ等を含む任意のタイプの通信リンクを介して互いに通信するように構成されており、本明細書に開示された処理を実施する。

＜ハードウェア構成＞
図２は、本発明の一実施形態に係る検索システム１０のハードウェア構成図である。

図２に示されているように、検索システム１０は、コンピュータによって構築されており、図２に示されているように、ＣＰＵ１００１、ＲＯＭ１００２、ＲＡＭ１００３、ＨＤ１００４、ＨＤＤ(Hard Disk Drive)コントローラ１００５、ディスプレイ１００６、外部機器接続Ｉ／Ｆ(Interface)１００７、ネットワークＩ／Ｆ１００８、データバス１００９、キーボード１０１０、ポインティングデバイス１０１１、ＤＶＤ−ＲＷ(Digital Versatile Disk Rewritable)ドライブ１０１３、メディアＩ／Ｆ１０１５を備えている。

これらのうち、ＣＰＵ１００１は、検索システム１０全体の動作を制御する。ＲＯＭ１００２は、ＩＰＬ等のＣＰＵ１００１の駆動に用いられるプログラムを記憶する。ＲＡＭ１００３は、ＣＰＵ１００１のワークエリアとして使用される。ＨＤ１００４は、プログラム等の各種データを記憶する。ＨＤＤコントローラ１００５は、ＣＰＵ１００１の制御にしたがってＨＤ１００４に対する各種データの読み出し又は書き込みを制御する。ディスプレイ１００６は、カーソル、メニュー、ウィンドウ、文字、又は画像等の各種情報を表示する。外部機器接続Ｉ／Ｆ１００７は、各種の外部機器を接続するためのインターフェースである。この場合の外部機器は、例えば、ＵＳＢ(Universal Serial Bus)メモリやプリンタ等である。ネットワークＩ／Ｆ１００８は、ネットワーク４０を利用してデータ通信をするためのインターフェースである。バスライン１００９は、図２に示されているＣＰＵ１００１等の各構成要素を電気的に接続するためのアドレスバスやデータバス等である。

また、キーボード１０１０は、文字、数値、各種指示等の入力のための複数のキーを備えた入力手段の一種である。ポインティングデバイス１０１１は、各種指示の選択や実行、処理対象の選択、カーソルの移動等を行う入力手段の一種である。ＤＶＤ−ＲＷドライブ１０１３は、着脱可能な記録媒体の一例としてのＤＶＤ−ＲＷ１０１２に対する各種データの読み出し又は書き込みを制御する。なお、ＤＶＤ−ＲＷに限らず、ＤＶＤ−Ｒ等であってもよい。メディアＩ／Ｆ１０１５は、フラッシュメモリ等の記録メディア１０１４に対するデータの読み出し又は書き込み（記憶）を制御する。

＜機能ブロック＞
以下、検索システム１０の機能ブロックを（実施例１）と（実施例２）とに分けて説明する。

（実施例１）
図３は、本発明の一実施形態に係る検索システム１０の機能ブロック図（実施例１）である。図３に示されるように、検索システム１０は、検索語取得部１０１、全文検索部１０２、検索結果取得部１０３、可視化部１０４、検索文修正部１０５を備えることができる。また、検索システム１０は、プログラムを実行することによって、検索語取得部１０１、全文検索部１０２、検索結果取得部１０３、可視化部１０４、検索文修正部１０５として機能することができる。以下、それぞれについて説明する。

検索語取得部１０１は、検索のために用いられる検索語を取得する。具体的には、検索語取得部１０１は、入力装置２０から、ユーザが入力した自然文（つまり、検索文）を受信する。また、検索語取得部１０１は、受信した検索文を単語に分割して、検索語を抽出する。また、検索語取得部１０１は、全文検索部１０２および可視化部１０４が参照できるように、検索語をメモリに記憶する。

なお、検索語取得部１０１は、ユーザが入力した検索語を入力装置２０から受信することによって、検索語を取得する構成とすることもできる。

全文検索部１０２は、検索語に基づいて、検索を実行する。具体的には、全文検索部１０２は、検索語を用いて検索用のクエリを生成する。また、全文検索部１０２は、クエリに基づいて、検索対象となる文書を検索する。また、全文検索部１０２は、検索結果取得部１０３が参照できるように、検索した結果をメモリに記憶する。

検索結果取得部１０３は、全文検索部１０２が検索した結果を取得する。

可視化部１０４は、文書と検索語（例えば、３つ以上の検索語）との対応関係を可視化したグラフを作成して出力装置３０へ送信する。

検索文修正部１０５は、検索用のクエリを修正して（例えば、検索語の変更、追加、削除の少なくとも１つを実施して）検索を実行する。

（実施例２）
図４は、本発明の一実施形態に係る検索システム１０の機能ブロック図（実施例２）である。

上記の（実施例１）では、ユーザが入力した検索文から抽出した検索語（あるいは、ユーザが入力した検索語）に基づいて、検索が実行される。（実施例２）では、検索語（以下、元検索語ともいう）および元検索語から導出される用語（以下、拡張語ともいう）に基づいて、検索が実行される。なお、元検索語と拡張語とをあわせて、新たな検索語（以下、新検索語ともいう）とも呼ぶ。

拡張語は、ユーザが要求している文書を検索するための検索用のクエリに用いられる用語である。例えば、拡張語は、擬似適合フィードバック（ＰＲＦ：pseudo relevance feedback）を用いた検索において、検索語による検索（以下、初期検索ともいう）により抽出された文書の中から抽出された用語である。なお、拡張語は、検索語の類義語、検索語の上位概念を示す用語、検索語の下位概念を示す用語、検索語と共起関係にある用語も含む。例えば、検索語が"複合機"の場合、類義語は"ＭＦＰ"であり、上位概念を示す用語は"事務機器"であり、下位概念を示す用語は"レーザープリンター"であり、共起関係にある用語は"紙"、"コピー"、"詰まる"等である。

図４に示されるように、検索システム１０は、検索語取得部１１１、全文検索部１１２、検索結果取得部１１３、可視化部１１４、検索文修正部１１５、拡張語取得部１１６を備えることができる。また、検索システム１０は、プログラムを実行することによって、検索語取得部１１１、全文検索部１１２、検索結果取得部１１３、可視化部１１４、検索文修正部１１５、拡張語取得部１１６として機能することができる。以下、それぞれについて説明する。

検索語取得部１１１は、検索のために用いられる検索語を取得する。具体的には、検索語取得部１１１は、入力装置２０から、ユーザが入力した自然文（つまり、検索文）を受信する。また、検索語取得部１１１は、受信した検索文を単語に分割して、検索語を抽出する。また、検索語取得部１１１は、全文検索部１１２および可視化部１１４が参照できるように、検索語をメモリに記憶する。

なお、検索語取得部１１１は、ユーザが入力した検索語を入力装置２０から受信することによって、検索語を取得する構成とすることもできる。

拡張語取得部１１６は、拡張語を取得する。後段で、図６を参照しながら、拡張語取得部１１６について詳細に説明する。

全文検索部１１２は、新たな検索語（元検索語および拡張語）に基づいて、検索を実行する。具体的には、全文検索部１１２は、新たな検索語（元検索語および拡張語）を用いて検索用のクエリを生成する。また、全文検索部１１２は、クエリに基づいて、検索対象となる文書を検索する。また、全文検索部１１２は、検索結果取得部１１３が参照できるように、検索した結果をメモリに記憶する。後段で、図５を参照しながら、全文検索部１１２について詳細に説明する。

検索結果取得部１１３は、全文検索部１１２が検索した結果を取得する。

可視化部１１４は、文書と新たな検索語（例えば、３つ以上の新たな検索語（元検索語および拡張語））との対応関係を可視化したグラフを作成して出力装置３０へ送信する。後段で、図７を参照しながら、可視化部１１４について詳細に説明する。

検索文修正部１１５は、検索用のクエリを修正して（例えば、検索語の変更、追加、削除の少なくとも１つを実施して）検索を実行する。

図５は、本発明の一実施形態に係る全文検索部１１２の機能ブロック図である。全文検索部１１２は、検索語受信部２０１、拡張語受信部２０２、クエリ生成部２０３、検索対象収集部２０４、インデックス記憶部２０５、検索部２０６、検索ｉｄ送信部２０７を備える。以下、それぞれについて説明する。

検索語受信部２０１は、検索語取得部１１１から、検索語を受信する。

拡張語受信部２０２は、拡張語取得部１１６から、拡張語を受信する。

クエリ生成部２０３は、検索語受信部２０１が受信した検索語（元検索語）および拡張語受信部２０２が受信した拡張語を用いて、検索用のクエリを生成する。例えば、クエリ生成部２０３は、重み付けされた検索語（元検索語）および拡張語を検索演算子で繋ぎ、全文検索用のクエリを生成する。なお、初期検索の際には、検索語受信部２０１が受信した検索語を用いて、検索用のクエリを生成する。

検索対象収集部２０４は、検索の結果の候補となる（つまり、検索対象となる）文書を収集して、インデックス記憶部２０５に記憶する。

インデックス記憶部２０５には、検索対象となる文書が記憶されている。なお、本発明は、インデックス記憶部２０５内の任意の文書を検索する際に適用することもできるし、インターネット上に存在する情報（ウェブページ、ウェブサイト等）を検索する際に適用することもできる。

検索部２０６は、クエリ生成部２０３が生成したクエリに基づいて、インデックス記憶部２０５内の検索対象となる文書を検索して、文書に順位を付ける。例えば、検索部２０６は、Ｏｋａｐｉ ＢＭ２５を用いて、クエリと各文書との関連性に応じて、検索により抽出された文書に順位を付ける。

検索ｉｄ送信部２０７は、検索部２０６が検索した結果を検索結果取得部１１３へ送信する。例えば、検索ｉｄ送信部２０７は、検索の結果（つまり、検索により抽出された文書の情報、および、各文書の順位）を検索結果取得部１１３へ送信する。

なお、（実施例１）の場合、全文検索部１０２は、拡張語を受信せず、検索語取得部１０１から受信した検索語に基づいて、検索を実行する。

図６は、本発明の一実施形態に係る拡張語取得部１１６の機能ブロック図である。拡張語取得部１１６は、初期結果受信部３０１、予備単語算出部３０２、拡張語選択部３０３、拡張語送信部３０４を備える。以下、それぞれについて説明する。

初期結果受信部３０１は、検索結果取得部１１３から、初期検索（つまり、検索語による検索）の結果を受信する。例えば、初期結果受信部３０１は、擬似適合フィードバック（ＰＲＦ：pseudo relevance feedback）を用いた検索において、初期検索により抽出された文書の情報を受信する。

予備単語算出部３０２は、初期結果受信部３０１が受信した初期検索の結果に基づいて、拡張語の候補を抽出して順位を付ける。

拡張語選択部３０３は、予備単語算出部３０２が順位を付けた拡張語のうち、上位の順位を付けられた所定の個数（例えば、ユーザにより指定された個数、あるいは、予め定められた個数）の拡張語を選択する。

拡張語送信部３０４は、拡張語選択部３０３が選択した拡張語を可視化部１１４および全文検索部１１２へ送信する。

図７は、本発明の一実施形態に係る可視化部１１４の機能ブロック図である。可視化部１１４は、テキスト受信部４０１、一時記憶部４０２、影響度計算部４０３、可視化グラフ作成部４０４、可視化グラフ送信部４０５を備える。以下、それぞれについて説明する。

テキスト受信部４０１は、拡張語取得部１１６から、拡張語の情報を受信して、一時記憶部４０２に記憶する。また、テキスト受信部４０１は、検索語取得部１１１から、元検索語（つまり、拡張語を導出するために用いられた検索語）の情報を受信して、一時記憶部４０２に記憶する。また、テキスト受信部４０１は、検索結果取得部１１３から、検索の結果（つまり、検索（元検索語と拡張語による検索）により抽出された文書の情報、および、各文書の順位）を受信して、一時記憶部４０２に記憶する。

一時記憶部４０２には、テキスト受信部４０１が受信した拡張語の情報、元検索語の情報、検索の結果が記憶されている。

影響度計算部４０３は、検索により抽出された各文書に対する新検索語（つまり、元検索語と拡張語）の影響度（例えば、出現回数、ベクトル類似度）を算出する。

可視化グラフ作成部４０４は、影響度計算部４０３が算出した影響度に基づいて、距離や大きさ等で影響度の度合いを表わすグラフを作成する。

可視化グラフ送信部４０５は、可視化グラフ作成部４０４が作成したグラフを出力装置３０へ送信する。

なお、（実施例１）の場合、可視化部１０４は、拡張語を受信せず、検索語取得部１０１から受信した検索語の情報および検索結果取得部１０３から受信した検索の結果に基づいて、グラフを作成する。

＜データ構造＞
図８は、本発明の一実施形態に係る検索対象のデータ構造情報の一例である。インデックス記憶部２０５には、図８のような検索対象のデータが記憶されうる。図８に示されるように、文書（例えば、ユーザが蓄積した議事録、報告書、日報等）の、文書を特定するための識別子（文書ＩＤ）、文書のタイトル、文書の本文内容（テキスト）が記憶されうる。本文内容（テキスト）が検索対象となる。

図９は、本発明の一実施形態に係る検索文および検索結果のデータ構造情報の一例である。一時記憶部４０２には、図９のような検索文および検索結果のデータが記憶されうる。図９は、（実施例２）の場合である。図９に示されるように、新たな検索語（つまり、元検索語と拡張語）と各々の重み、および、新たな検索語を用いて生成されたクエリに基づいて検索した結果（つまり、検索（元検索語と拡張語による検索）により抽出された文書の情報、および、各文書の順位）が記憶されうる。

なお、（実施例１）の場合、拡張語は記憶されず、検索語および検索の結果が記憶される。

ここで、元検索語および拡張語の重み付けについて説明する。本発明の一実施形態では、元検索語および拡張語に重み付けをして検索を実行することができる。重みは、ユーザにより指定された値とすることもできるし、あるいは、予め定められた値とすることもできる。なお、全ての元検索語に同一の重みを付与することもできるし、あるいは、元検索語のそれぞれに重みを付与することもできる。また、全ての拡張語に同一の重みを付与することもできるし、あるいは、拡張語のそれぞれに重みを付与することもできる。

図１０は、本発明の一実施形態に係る検索語影響度のデータ構造情報の一例である。影響度計算部４０３は、図１０のような検索語影響度を算出しうる。図１０は、（実施例２）の場合である。図１０に示されるように、検索により抽出された各文書に対する新検索語（つまり、元検索語と拡張語）の影響度が算出されうる。例えば、影響度は、各文書内で新検索語（つまり、元検索語と拡張語）が出現する回数（出現回数）、各文書と新検索語（つまり、元検索語と拡張語）の類似度（ベクトル類似度）である。

なお、（実施例１）の場合、拡張語の影響度は算出されず、検索語の影響度が算出される。

＜処理方法＞

以下、検索処理のシーケンスを（実施例１）と（実施例２）とに分けて説明する。

図１１は、本発明の一実施形態に係る検索処理のシーケンス図（実施例１）である。

・ユーザは、入力装置２０に自然文（つまり、検索文）を入力する（１）。
・入力装置２０は、検索語取得部１０１に対して、検索語を取得するよう請求する（１．１）。
・検索語取得部１０１は、全文検索部１０２に対して、検索を実行するよう請求する（１．１．１）。
・全文検索部１０２は、検索結果取得部１０３に対して、検索の結果を取得するよう請求する（２）。
・検索結果取得部１０３は、可視化部１０４に対して、文書と検索語との対応関係を可視化したグラフを作成するよう請求する（２．１）。
・検索語取得部１０１は、可視化部１０４に対して、文書と検索語との対応関係を可視化したグラフを作成するよう請求する（３）。
・可視化部１０４は、グラフを作成する（４）。
・可視化部１０４は、出力装置３０に対して、グラフを出力するよう請求する（５）。
・ユーザは、出力装置３０に対して、検索の根拠を提示するよう請求する（６）。
・ユーザは、出力装置３０を介して検索文修正部１０５に対して、検索用のクエリを修正して検索を実行するよう請求する（７）。

図１２は、本発明の一実施形態に係る検索処理のシーケンス図（実施例２）である。

・ユーザは、入力装置２０に自然文（つまり、検索文）を入力する（１）。
・入力装置２０は、検索語取得部１１１に対して、検索語を取得するよう請求する（１．１）。
・検索語取得部１１１は、全文検索部１１２に対して、初期検索（つまり、検索語による検索）を実行するよう請求する（１．１．１）。
・全文検索部１１２は、検索結果取得部１１３に対して、初期検索の結果を取得するよう請求する（１．１．１．１）。
・検索結果取得部１１３は、拡張語取得部１１６に対して、拡張語を取得するよう請求する（１．１．１．１．１）。
・拡張語取得部１１６は、全文検索部１１２に対して、再検索（元検索語と拡張語による検索）を実行するよう請求する（１．１．１．１．１．１）。
・全文検索部１１２は、検索結果取得部１１３に対して、再検索の結果を取得するよう請求する（１．１．１．１．１．１．１）。
・検索結果取得部１１３は、可視化部１１４に対して、文書と新たな検索語（元検索語および拡張語）との対応関係を可視化したグラフを作成するよう請求する（１．１．１．１．１．１．１．１）。
・検索語取得部１１１は、可視化部１１４に対して、文書と新たな検索語（元検索語および拡張語）との対応関係を可視化したグラフを作成するよう請求する（２）。
・拡張語取得部１１６は、可視化部１１４に対して、文書と新たな検索語（元検索語および拡張語）との対応関係を可視化したグラフを作成するよう請求する（３）。
・可視化部１１４は、グラフを作成する（４）。
・可視化部１１４は、出力装置３０に対して、グラフを出力するよう請求する（５）。
・ユーザは、出力装置３０に対して、検索の根拠を提示するよう請求する（６）。
・ユーザは、出力装置３０を介して検索文修正部１１５に対して、検索用のクエリを修正して検索を実行するよう請求する（７）。

以下、検索処理のフローチャートを（実施例１）と（実施例２）とに分けて説明する。

図１３は、本発明の一実施形態に係る検索処理のフローチャート（実施例１）である。

ステップ１０（Ｓ１０）において、検索語取得部１０１は、入力装置２０から受信した検索文が新検索文であるか否かを判断する。具体的には、検索語取得部１０１は、入力装置２０から受信した検索文を過去に受信したことがあるか否かを判断する。新検索文である場合にはステップ１１へ進み、新検索文ではない場合にはステップ１２へ進む。

なお、Ｓ１０の新検索文であるか否かの判断を省略して、全ての検索文から検索語を抽出する構成とすることもできる。

ステップ１１（Ｓ１１）において、検索語取得部１０１は、Ｓ１０で受信した検索文から検索語を抽出する。

ステップ１２（Ｓ１２）において、全文検索部１０２は、Ｓ１１で抽出された検索語（または過去に抽出された検索語）に基づいて、検索を実行する。

ステップ１３（Ｓ１３）において、可視化部１０４は、検索の根拠を提示する必要があるか否かを判断する。具体的には、可視化部１０４は、ユーザから出力装置３０を介して、検索の根拠を提示するよう請求されたか否かを判断する。検索の根拠を提示する必要がある場合にはステップ１４へ進み、検索の根拠を提示する必要がない場合にはステップ１７へ進む。

ステップ１４（Ｓ１４）において、可視化部１０４は、検索により抽出された各文書に対する検索語の影響度（例えば、出現回数、ベクトル類似度）を算出する。

ステップ１５（Ｓ１５）において、可視化部１０４は、Ｓ１４で算出した検索語の影響度に基づいて、距離や大きさ等で影響度の度合いを表わすグラフを作成する。

ステップ１６（Ｓ１６）において、検索文修正部１０５は、検索用のクエリを修正して（例えば、検索語の変更、追加、削除の少なくとも１つを実施して）検索を実行する。

ステップ１７（Ｓ１７）において、検索文修正部１０５は、検索が終了したか否かを判断する。終了した場合には処理を終了し、終了していない場合にはＳ１０へ戻る。

図１４は、本発明の一実施形態に係る検索処理のフローチャート（実施例２）である。

ステップ２０（Ｓ２０）において、検索語取得部１１１は、入力装置２０から受信した検索文が新検索文であるか否かを判断する。具体的には、検索語取得部１１１は、入力装置２０から受信した検索文を過去に受信したことがあるか否かを判断する。新検索文である場合にはステップ２１へ進み、新検索文ではない場合にはステップ２２へ進む。

なお、Ｓ２０の新検索文であるか否かの判断を省略して、全ての検索文から検索語を抽出する構成とすることもできる。

ステップ２１（Ｓ２１）において、検索語取得部１１１は、Ｓ２０で受信した検索文から検索語を抽出する。

ステップ２２（Ｓ２２）において、全文検索部１１２は、Ｓ２１で抽出された検索語（または過去に抽出された検索語）に基づいて、初期検索を実行する。

ステップ２３（Ｓ２３）において、拡張語取得部１１６は、Ｓ２２の初期検索により抽出された文書の中から拡張語を抽出する。

ステップ２４（Ｓ２４）において、全文検索部１１２は、Ｓ２１で抽出された検索語（または過去に抽出された検索語）およびＳ２３で抽出された拡張語に基づいて、再検索を実行する。

ステップ２５（Ｓ２５）において、可視化部１１４は、検索の根拠を提示する必要があるか否かを判断する。具体的には、可視化部１１４は、ユーザから出力装置３０を介して、検索の根拠を提示するよう請求されたか否かを判断する。検索の根拠を提示する必要がある場合にはステップ２６へ進み、検索の根拠を提示する必要がない場合にはステップ２９へ進む。

ステップ２６（Ｓ２６）において、可視化部１１４は、再検索により抽出された各文書に対する検索語（元検索語）および拡張語の影響度（例えば、出現回数、ベクトル類似度）を算出する。

ステップ２７（Ｓ２７）において、可視化部１１４は、Ｓ２６で算出した検索語（元検索語）および拡張語の影響度に基づいて、距離や大きさ等で影響度の度合いを表わすグラフを作成する。

ステップ２８（Ｓ２８）において、検索文修正部１１５は、検索用のクエリを修正して（例えば、検索語の変更、追加、削除の少なくとも１つを実施して）検索を実行する。

ステップ２９（Ｓ２９）において、検索文修正部１１５は、検索が終了したか否かを判断する。終了した場合には処理を終了し、終了していない場合にはＳ２０へ戻る。

以下、入力装置２０および出力装置３０に表示される画面の一例について説明する。

図１５は、本発明の一実施形態に係る入力画面の一例である。ユーザは、入力装置２０に表示される入力画面に検索文を入力することができる。検索ボタンが押下されると、検索が実行される。また、ＰＲＦパラメータ設定ボタンが押下されると、元検索語と拡張語の重みを設定するための画面へ遷移される。

図１６は、本発明の一実施形態に係る検索結果一覧の画面の一例（実施例１）である。ユーザは、出力装置３０に表示される検索結果一覧の画面で検索結果を確認することができる。図１６に示されるように、検索文から抽出された検索語と、検索の結果（つまり、検索により抽出された文書の情報、および、各文書の順位）と、が表示される。

図１７は、本発明の一実施形態に係る検索結果一覧の画面の一例（実施例２）である。ユーザは、出力装置３０に表示される検索結果一覧の画面で検索結果を確認することができる。図１７に示されるように、検索文から抽出された検索語（元検索語）および初期検索により抽出された文書の中から抽出された拡張語と、検索の結果（つまり、検索（元検索語と拡張語による検索）により抽出された文書の情報、および、各文書の順位）と、が表示される。

ここで、検索用のクエリの修正について説明する。図１６および図１７の検索結果一覧の画面には、検索用のクエリを修正するためのボタン（例えば、検索語を変更するためのボタン、検索語を追加するためのボタン、検索語を削除するためのボタン）が表示される。これらのボタンが押下されると、検索文修正部１０５、１１５は、検索用のクエリを修正して（例えば、検索語の変更、追加、削除の少なくとも１つを実施して）検索を実行する。

図１８は、本発明の一実施形態に係る検索結果の根拠可視化の画面の一例である。例えば、図１６および図１７にて各文書の根拠ボタンが押下されると、図１８のような文書と新たな検索語（元検索語および拡張語）との対応関係を可視化したグラフが表示される。なお、（実施例１）の場合、拡張語は表示されない。

図１８に示されるように、文書の順位、文書ＩＤ、タイトルが同心円の中心に表示され、その文書を抽出した検索用のクエリに含まれる新検索語（つまり、元検索語と拡張語）が同心円内に表示される。以下、可視化部１０４、１１４によって実行されるグラフの作成方法をより詳細に説明する。

（１）可視化部１０４、１１４は、中心を共有する２つ以上の図形（例えば、同心円）を作成する。例えば、同心円は等間隔で配置される。
（２）可視化部１０４、１１４は、元検索語または拡張語のベクトル類似度に基づいて、ベクトル類似度が高ければ高いほど、元検索語または拡張語を中心に近い位置に配置する。具体的には、可視化部１０４、１１４は、円と円との間の各領域に、所定の範囲内のベクトル類似度の元検索語または拡張語を配置する（例えば、外側の領域から順に、ベクトル類似度が０〜０．０５、０．０５〜０．１０、０．１０〜０．１５・・・である元検索語または拡張語が配置される）。つまり、同じ範囲内のベクトル類似度の元検索語または拡張語は、同じ領域に配置される。また、可視化部１０４、１１４は、元検索語および拡張語間の類似度に基づいて、各領域内での配置の位置を決定する。
（３）可視化部１０４、１１４は、元検索語または拡張語の出現回数に基づいて、出現回数が多ければ多いほど、元検索語または拡張語の文字の大きさを大きく表示する。
（４）可視化部１０４、１１４は、元検索語と拡張語とを区別できるように表わす（例えば、拡張語に下線を付ける、元検索語とは異なる色で拡張語を表示する等の文字修飾を行う）。

図１９は、本発明の一実施形態に係る検索語と検索結果の関係可視化の画面の一例である。例えば、図１６および図１７にて検索語または拡張語ボタンが押下されると、図１９のような文書と新たな検索語（元検索語および拡張語）との対応関係を可視化したグラフが表示される。なお、（実施例１）の場合、拡張語は表示されない。

図１９に示されるように、検索語または拡張語が同心円の中心に表示され、その検索語またはその拡張語を含む検索用のクエリに基づいて抽出された文書が同心円内に表示される。以下、可視化部１０４、１１４によって実行されるグラフの作成方法をより詳細に説明する。

（１）可視化部１０４、１１４は、中心を共有する２つ以上の図形（例えば、同心円）を作成する。例えば、同心円は等間隔で配置される。
（２）可視化部１０４、１１４は、元検索語または拡張語のベクトル類似度に基づいて、ベクトル類似度が高ければ高いほど、文書を中心に近い位置に配置する。具体的には、可視化部１０４、１１４は、円と円との間の各領域に、所定の範囲内のベクトル類似度の文書を配置する（例えば、外側の領域から順に、ベクトル類似度が０〜０．０５、０．０５〜０．１０、０．１０〜０．１５・・・である文書が配置される）。つまり、同じ範囲内のベクトル類似度の文書は、同じ領域に配置される。また、可視化部１０４、１１４は、文書間の類似度に基づいて、各領域内での配置の位置を決定する。
（３）可視化部１０４、１１４は、元検索語または拡張語の出現回数に基づいて、出現回数が多ければ多いほど、文書の文字の大きさを大きく表示する。

図２０は、本発明の一実施形態に係る検索結果の根拠可視化の画面の一例である。本発明の一実施形態では、図１８、図１９、図２１のような同心円ではなく、アルキメデスの螺旋を用いて、文書と新たな検索語（元検索語および拡張語）との対応関係を表示する構成とすることもできる。アルキメデスの螺旋では、中心との距離をより細かく分別することができるので、文書と新たな検索語（元検索語および拡張語）との対応関係がより分かりやすく表示される。なお、アルキメデスの螺旋を用いた場合にも、文字の大きさによって新検索語（つまり、元検索語と拡張語）の出現回数を表わすことができる。また、アルキメデスの螺旋を用いた場合にも、新検索語（つまり、元検索語と拡張語）を区別できるように表わすことができる。

図２１は、本発明の一実施形態に係る検索結果の根拠可視化の比較画面の一例である。例えば、図１６および図１７にて複数（例えば、２つ）の根拠ボタンが押下されると、検索結果の根拠可視化の比較画面が表示される。図２１に示されるように、根拠ボタンが押下された文書の、文書と新たな検索語（元検索語および拡張語）との対応関係を可視化したグラフが表示される。そのため、ユーザは、複数の文書についての文書と新たな検索語（元検索語および拡張語）との対応関係を比較することができる。

このように、本発明の一実施形態では、文書と検索語との対応関係、文書と新たな検索語（元検索語および拡張語）との対応関係を可視化することができる。そのため、ユーザは、対応関係をもとに検索語を修正して、検索の精度を向上させることができる。

上記で説明した実施形態の各機能は、一又は複数の処理回路によって実現することが可能である。ここで、本明細書における「処理回路」とは、電子回路により実装されるプロセッサのようにソフトウェアによって各機能を実行するようプログラミングされたプロセッサや、上記で説明した各機能を実行するよう設計されたＡＳＩＣ（Application Specific Integrated Circuit）、ＤＳＰ（digital signal processor）、ＦＰＧＡ（field programmable gate array）や従来の回路モジュール等のデバイスを含むものとする。

なお、上記実施形態に挙げた構成等に、その他の要素との組み合わせ等、ここで示した構成に本発明が限定されるものではない。これらの点に関しては、本発明の趣旨を逸脱しない範囲で変更することが可能であり、その応用形態に応じて適切に定めることができる。

１０ 検索システム
２０ 入力装置
３０ 出力装置
４０ ネットワーク
１０１ 検索語取得部
１０２ 全文検索部
１０３ 検索結果取得部
１０４ 可視化部
１０５ 検索文修正部
１１１ 検索語取得部
１１２ 全文検索部
１１３ 検索結果取得部
１１４ 可視化部
１１５ 検索文修正部
１１６ 拡張語取得部
２０１ 検索語受信部
２０２ 拡張語受信部
２０３ クエリ生成部
２０４ 検索対象収集部
２０５ インデックス記憶部
２０６ 検索部
２０７ 検索ｉｄ送信部
３０１ 初期結果受信部
３０２ 予備単語算出部
３０３ 拡張語選択部
３０４ 拡張語送信部

国際公開第２００９／０４８１３０号

Claims (11)

1. 検索語を取得する検索語取得部と、
   前記検索語に基づいて、検索を実行する全文検索部と、
   ３つ以上の前記検索語と前記検索の結果との対応関係を表示する可視化部と
   を備えた検索システム。
2. 前記検索語は、元検索語、および、前記元検索語から導出される拡張語であり、
   前記全文検索部は、前記元検索語および前記拡張語に基づいて、検索を実行し、
   前記可視化部は、前記元検索語および前記拡張語と前記検索の結果との対応関係を表示する、請求項１に記載の検索システム。
3. 前記拡張語は、擬似適合フィードバックを用いた検索において、前記元検索語による検索の結果から抽出された用語である、請求項２に記載の検索システム。
4. 前記拡張語は、前記元検索語の類義語と、前記元検索語の上位概念を示す用語と、前記元検索語の下位概念を示す用語と、前記元検索語と共起関係にある用語とのうちの少なくとも１つである、請求項２に記載の検索システム。
5. 検索用のクエリを修正して検索を実行する検索文修正部、をさらに備えた請求項１から４のいずれか一項に記載の検索システム。
6. 前記可視化部は、前記検索の結果内で前記検索語が出現する回数および前記検索の結果と前記検索語の類似度に基づいて、前記検索語と前記検索の結果との対応関係を表示する、請求項１から５のいずれか一項に記載の検索システム。
7. 前記可視化部は、前記検索の結果が中心に表示されており、前記検索語が、前記検索の結果との類似度が高いほど中心に近い位置に表示されており、かつ、前記検索の結果内で出現する回数が多いほど大きな文字で表示されている画面を出力する、請求項１から６のいずれか一項に記載の検索システム。
8. 前記可視化部は、前記検索語が中心に表示されており、前記検索の結果が、前記検索語との類似度が高いほど中心に近い位置に表示されており、かつ、前記検索の結果内で出現する回数が多いほど大きな文字で表示されている画面を出力する、請求項１から６のいずれか一項に記載の検索システム。
9. 前記可視化部は、前記検索の結果が中心に表示されており前記検索語が螺旋状に配置されている、または、前記検索語が中心に表示されており前記検索の結果が螺旋状に配置されている画面を出力する、請求項７または８に記載の検索システム。
10. コンピュータを
    検索語を取得する検索語取得部、
    前記検索語に基づいて、検索を実行する全文検索部、
    ３つ以上の前記検索語と前記検索の結果との対応関係を表示する可視化部
    として機能させるためのプログラム。
11. コンピュータが実行する方法であって、
    検索語を取得するステップと、
    前記検索語に基づいて、検索を実行するステップと、
    ３つ以上の前記検索語と前記検索の結果との対応関係を表示するステップと
    を含む方法。

Images