JP2007199876A - 質問応答システム、質問応答処理方法及び質問応答プログラム - Google Patents

Abstract

【課題】回答候補間の関係を考慮した適切な回答候補の提示が可能な質問応答システム、質問応答処理方法及び質問応答プログラムを提供する。
【解決手段】質問応答システム１００−１は、検索質問文から検索語を抽出する質問判定部１０と、検索語に基づいて知識源２００からパッセージを取得するパッセージ検索部２０と、パッセージから回答候補を抽出して、回答候補の尤度を表す得点を付与する回答候補抽出部３０と、回答候補が表す事物の同一性についての回答候補間の関係を示す関係規則情報を取得する関係抽出部４０と、関係規則情報に基づいて同一の事物を表す回答候補を結合して回答候補集合を生成し、該回答候補集合に含まれる回答候補に付与された得点を集計する回答候補結合部５０と、得点が最も大きい回答候補集合に含まれる回答候補を優先的に提示する制御を行う回答候補選択部６０及び回答候補提示制御部７０とを有する。
【選択図】 図３

Description

本発明は、入力した検索質問文に応じた応答を行う質問応答システム、該質問応答システムにおける質問応答処理方法及びコンピュータにおいて実行される質問応答プログラムに関する。

一般的な質問応答の技術として、特許文献１に記載されたものがある。この質問応答システムは、検索質問文から検索語を抽出するとともに、質問種別の判定を行う質問解析部と、検索語に基づいて知識源を検索し、検索結果文であるパッセージを抽出する情報検査部と、パッセージからいくつかの回答候補を抽出、提示する回答抽出部と、その回答候補の根拠を提示する根拠提示部とにより構成される。

ところで、上述した質問応答システムにおける回答抽出部は、高い精度で正解となる回答候補を抽出することが困難であるため、一般に複数の回答候補を提示する。この提示された回答候補の確からしさをユーザが判断可能とするために、根拠提示部が回答候補の根拠文である回答候補の抽出元文や、重要文を提示することもなされる（たとえば、特許文献２及び３参照）。
特開２００２−１３２８１１号公報 特開２００２−１３２８１２号公報 特開２００２−１２５９３７１号公報

しかし、上述した特許文献２及び３に記載された技術は、提示される複数の回答候補のそれぞれが適切であるか否かをユーザが判断可能とするものであり、回答候補間の関係については何ら考慮されていない。このため、回答候補を適切に提示することができない場合がある。

例えば、検索質問文「大阪でおきた大地震の名前はなんですか？」が質問応答システムに入力され、回答候補として順次「大地震」、「元禄大地震」、「新潟県中越地震」、「阪神・淡路大震災」、「関西大震災」、「阪神大震災」、「兵庫県南部地震」が得られた場合を考える。この場合、これら回答候補のうち、検索質問文に対する正解は、「阪神・淡路大震災」、「関西大震災」、「阪神大震災」、「兵庫県南部地震」の４つであるが、単に回答候補が得られた順に提示されると、これらの正解はいずれも提示順序が下位になってしまう。すなわち、同一の事物を表す回答候補であっても、異なる単語であるために別々に扱われて提示されており、ユーザがどの回答候補が適切であるのかを判断しにくい。

本発明の目的は、上述した問題を解決するものであり、回答候補間の関係を考慮した適切な回答候補の提示が可能な質問応答システム、質問応答処理方法及び質問応答プログラムを提供するものである。

本発明に係る、入力した検索質問文に応じて、検索対象文を含む第１の知識源を検索し、前記検索質問文の回答となり得る回答候補を得る質問応答システムは、前記検索質問文から検索語を抽出する検索語抽出手段と、前記検索語に基づいて前記第１の知識源に含まれる検索対象文の中から検索結果の文を取得する検索手段と、前記検索結果の文から前記回答候補を抽出し、前記回答候補毎に該回答候補の尤度を表す数値を付与する回答候補抽出手段と、前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成する関係情報生成手段と、前記抽出された回答候補から、前記関係情報に基づいて、同一の事物を表す回答候補からなる回答候補集合を生成し、前記回答候補集合毎に、該回答候補集合に含まれる回答候補に付与された尤度の数値を集計する回答候補結合手段と、記尤度の集計値が最も大きい前記回答候補集合に含まれる回答候補のいずれかを優先的に提示する制御を行う提示制御手段とを有することを特徴とする。

この構成によれば、同一の事物を表す回答候補からなる回答候補集合が生成され、各回答候補集合のうち、回答候補に付与された尤度の集計値が最も大きい回答候補集合に含まれる回答候補のいずれかが回答に相応しい回答候補として優先的に提示される。

また、質問応答システムは、前記関係情報生成手段が、１の回答候補を含む検索結果の文における単語のベクトルと、他の回答候補を含む検索結果の文における単語のベクトルとの内積を算出し、該内積が所定値以上である場合に、前記１及び他の回答候補が同一の事物を表すものであることを示す関係情報を生成するようにしてもよい。

この構成によれば、検索結果の文における単語のベクトルの内積値により、１及び他の回答候補の関係を適切に表すことができる。

また、質問応答システムは、前記関係情報生成手段は、同一の事物を表す回答候補のいずれかがこれら回答候補の代表となる回答候補であることを示す関係情報を生成し、前記回答候補結合手段が、前記同一の事物を表す回答候補からなり、前記代表となる回答候補に他の回答候補を置き換えた回答候補集合を生成し、前記提示制御手段が、前記代表となる回答候補を優先的に提示する制御を行うようにしてもよい。

この構成によれば、回答候補に付与された尤度の集計値が最も大きい回答候補集合に含まれる回答候補のうち、これら回答候補を代表する回答候補が優先的に提示されることが可能となる。

また、質問応答システムは、前記関係情報生成手段が、前記第１の知識源とは異なる第２の知識源に含まれる文に基づいて、前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成するようにしてもよい。

この構成によれば、検索対象以外の知識源に含まれる文を考慮することにより、回答候補が表す事物の同一性についての回答候補間の関係をより適切に示すことが可能となる。

また、質問応答システムは、前記関係情報生成手段により生成された関係情報を保持する関係情報保持手段を有するようにしてもよい。

この構成によれば、過去の回答候補提示の際に用いられた関係情報をも用いて、より迅速に回答候補の提示を行うことが可能となる。

本発明に係る、入力した検索質問文に応じて、検索対象文を含む第１の知識源を検索し、前記検索質問文の回答となり得る回答候補を得る質問応答システムでの処理方法は、前記検索質問文から検索語を抽出する検索語抽出ステップと、前記検索語に基づいて前記第１の知識源に含まれる検索対象文の中から検索結果の文を取得する検索ステップと、前記検索結果の文から前記回答候補を抽出し、前記回答候補毎に該回答候補の尤度を表す数値を付与する回答候補抽出ステップと、前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成する関係情報生成ステップと、前記抽出された回答候補から、前記関係情報に基づいて、同一の事物を表す回答候補からなる回答候補集合を生成し、前記回答候補集合毎に、該回答候補集合に含まれる回答候補に付与された尤度の数値を集計する回答候補結合ステップと、前記尤度の集計値が最も大きい前記回答候補集合に含まれる回答候補のいずれかを優先的に提示する制御を行う提示制御ステップとを有することを特徴とする。

また、質問応答処理方法は、前記関係情報生成ステップが、１の回答候補を含む検索結果の文の集合における単語のベクトルと、他の回答候補を含む検索結果の文の集合における単語のベクトルとの内積を算出し、該内積が所定値以上である場合に、前記１及び他の回答候補が同一の事物を表すものであることを示す関係情報を生成するようにしてもよい。

また、質問応答処理方法は、前記関係情報生成手段が、同一の事物を表す回答候補のいずれかがこれら回答候補の代表となる回答候補であることを示す関係情報を生成し、前記回答候補結合ステップが、前記同一の事物を表す回答候補からなり、前記代表となる回答候補に他の回答候補を置き換えた回答候補集合を生成し、前記提示制御ステップが、前記代表となる回答候補を優先的に提示する制御を行うようにしてもよい。

また、質問応答処理方法は、前記関係情報生成ステップが、前記第１の知識源とは異なる第２の知識源に含まれる文に基づいて、前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成するようにしてもよい。

また、質問応答処理方法は、前記関係情報生成ステップにより生成された関係情報を記憶装置に保持させる関係情報保持ステップを有するようにしてもよい。

本発明に係る、入力した検索質問文に応じて、検索対象文を含む第１の知識源を検索し、前記検索質問文の回答となり得る回答候補を得る質問応答システムにて実行可能なプログラムは、前記検索質問文から検索語を抽出する検索語抽出ステップと、前記検索語に基づいて前記第１の知識源に含まれる検索対象文の中から検索結果の文を取得する検索ステップと、前記検索結果の文から前記回答候補を抽出し、前記回答候補毎に該回答候補の尤度を表す数値を付与する回答候補抽出ステップと、前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成する関係情報生成ステップと、前記抽出された回答候補から、前記関係情報に基づいて、同一の事物を表す回答候補からなる回答候補集合を生成し、前記回答候補集合毎に、該回答候補集合に含まれる回答候補に付与された尤度の数値を集計する回答候補結合ステップと、前記尤度の集計値が最も大きい前記回答候補集合に含まれる回答候補のいずれかを優先的に提示する制御を行う提示制御ステップとを有することを特徴とする。

また、質問応答プログラムは、前記関係情報生成ステップが、１の回答候補を含む検索結果の文の集合における単語のベクトルと、他の回答候補を含む検索結果の文の集合における単語のベクトルとの内積を算出し、該内積が所定値以上である場合に、前記１及び他の回答候補が同一の事物を表すものであることを示す関係情報を生成するようにしてもよい。

また、質問応答プログラムは、前記関係情報生成手段が、同一の事物を表す回答候補のいずれかがこれら回答候補の代表となる回答候補であることを示す関係情報を生成し、前記回答候補結合ステップが、前記同一の事物を表す回答候補からなり、前記代表となる回答候補に他の回答候補を置き換えた回答候補集合を生成し、前記提示制御ステップが、前記代表となる回答候補を優先的に提示する制御を行うようにしてもよい。

また、質問応答プログラムは、前記関係情報生成ステップが、前記第１の知識源とは異なる第２の知識源に含まれる文に基づいて、前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成するようにしてもよい。

また、質問応答プログラムは、前記関係情報生成ステップにより生成された関係情報を記憶装置に保持させる関係情報保持ステップを有するようにしてもよい。

本発明によれば、同一の事物を表す回答候補からなる回答候補集合が生成され、回答候補に付与された尤度の集計値が最も大きい回答候補集合に含まれる回答候補のいずれかが回答に相応しい回答候補として優先的に提示されるため、異なる単語の回答候補によって同一の事物が表される場合であっても、回答候補間の関連性を考慮した適切な回答候補の提示が可能となる。

本発明の実施の形態について、図面を参照して具体的に説明する。図１及び図２は、第１の質問応答システムのハードウェア構成の一例を示す図である。図１に示す第１の質問応答システム１００−１は、パーソナルコンピュータ（ＰＣ）であり、内部バス１０７に接続されたＣＰＵ１０１、メモリ１０２、ハードディスクドライブ（ＨＤＤ）１０３、通信インターフェース（Ｉ／Ｆ）部１０４、操作部１０５及びモニタ１０６によって構成され、通信Ｉ／Ｆ部１０４が外部の通信ネットワーク２５０を介して知識源２００に接続されている。

一方、図２に示す質問応答システム１００−１は、ＬＡＮ等のバス１１３に接続されたサーバ１１１及びＰＣ１１２により構成され、サーバ１１１が外部の通信ネットワーク２５０を介して知識源２００に接続される。

図３は、第１の質問応答システム１００−１の機能ブロック図である。同図に示す質問応答システム１００−１は、電子化された検索質問文に応じて、電子化された検索対象文を含む外部の知識源２００を検索して回答を得るものである。

この質問応答システム１００−１は、質問判定部１０、パッセージ検索部２０、回答候補抽出部３０、関係抽出部４０、回答候補結合部５０、回答候補選択部６０及び回答候補提示制御部７０により構成される。これら各機能ブロックは、図１のハードウェア構成においては、ＣＰＵ１０１がＨＤＤ１０３から読み出してメモリ１０２に記憶させた所定のプログラムを実行し、通信Ｉ／Ｆ部１０４を介して知識源２００にアクセスすることによって実現される。一方、これら各機能ブロックは、図２のハードウェア構成においては、サーバ１１１がＰＣ１１２の要求に応じて所定のプログラムを実行し、知識源２００にアクセスすることによって実現される。

質問判定部１０は、ユーザによる図１の操作部１０５の操作等に応じて入力した検索質問文を解析し、当該検索質問文に含まれる検索語を抽出する。パッセージ検索部２０は、質問判定部１０によって抽出された検索語を用いて、知識源２００に含まれる検索対象文を検索し、検索結果の文であるパッセージを取得する。回答候補抽出部３０は、パッセージ検索部２０によって取得されたパッセージから検索質問文の回答となり得る回答候補として抽出する。この際、回答候補抽出部３０は、各回答候補に当該回答候補の確からしさ（尤度）を表す得点を付与する。

関係抽出部４０は、回答候補抽出部３０によって抽出された回答候補が表す事物の同一性についての回答候補間の関係を示す関係規則情報を生成する。回答候補結合部５０は、関係抽出部４０によって生成された関係規則情報に基づいて、回答候補抽出部３０により抽出された回答候補について、同一の事物を表すものを結合して回答候補集合を生成する。回答候補選択部６０は、回答候補結合部５０によって生成された各回答候補集合毎に、当該回答候補集合に含まれる回答候補に付与された得点を集計する。回答候補提示制御部７０は、回答候補選択部６０によって集計された、対応する得点が高い所定件数の回答候補集合に含まれる回答候補を、図１のモニタ１０６等を用いてユーザに提示する制御を行う。

以下、フローチャートを参照しつつ、質問応答システム１００−１の動作を説明する。図４は、質問応答システム１００−１の動作を示すフローチャートである。なお、以下においては、「大阪で起きた大地震の名前は何ですか？」という検索質問文に対する回答候補を抽出、提示する場合を適宜、例にとって説明する。

ユーザが、図１の操作部１０５等を用いて検索質問文の入力操作を行うと、質問判定部１０には、その検索質問文の文字列が入力される。質問判定部１０は、定期的に検索質問文を入力したか否かを判定する（Ｓ１０１）。検索質問文を入力した場合、質問判定部１０は、公知の検索語の抽出方法であるＴＦ（Term Frequency）／ＩＤＦ法等により、その検索質問文から検索語を抽出する（Ｓ１０２）。例えば、検索質問文が「大阪で起きた大地震の名前は何ですか？」である場合、検索語として、「起きる」、「大」、「大阪」、「地震」、「名前」が抽出される。抽出された検索語は、パッセージ検索部２０へ送られる。

パッセージ検索部２０は、質問判定部１０からの検索語を入力すると、知識源２００に含まれる検索対象文を検索し、検索語が含まれる検索対象文をパッセージとして取得する（Ｓ１０３）。取得されたパッセージは、回答候補抽出部３０及び関係抽出部４０へ送られる。

回答候補抽出部３０は、パッセージ検索部２０からのパッセージを入力すると、当該パッセージに含まれる名詞やそれに準ずる品詞を回答候補として抽出する。更に、回答候補抽出部３０は、抽出した各回答候補に対して、当該回答候補の尤度を表す得点を付与する（Ｓ１０４）。得点は、例えば、パッセージにおける回答候補の出現回数等に応じて予め定められたものが付与される。例えば、図５に示すように、検索質問文「大阪で起きた大地震の名前は何ですか？」に対して、「大地震」、「元禄大地震」、「新潟県中越地震」、「阪神・淡路大震災」、「関西大震災」、「阪神大震災」、「兵庫県南部地震」が回答候補として抽出され、これら各回答候補に得点が付与される。回答候補とパッセージは、関係抽出部４０へ送られる。また、回答候補と当該回答候補に付与された得点との組み合わせは、回答候補結合部５０へ送られる。

関係抽出部４０は、回答候補抽出部３０からの各回答候補について、当該回答候補が表す事物の同一性についての回答候補間の関係を示す関係規則情報を生成する（Ｓ１０５）。具体的には、関係抽出部４０は、１の回答候補を含んでいるパッセージの集合の単語のベクトルと、他の回答候補を含んでいるパッセージの集合の単語のベクトルとの内積を算出する。更に、関係抽出部４０は、算出した内積値が所定値以上である場合に、１の回答候補と他の回答候補とが同一の事物を表すものであると判定する。

図６は、回答候補間の関係の一例を示す図である。同図は、検索質問文「大阪で起きた大地震の名前は何ですか？」に対して、「大地震」、「元禄大地震」、「新潟県中越地震」、「阪神・淡路大震災」、「関西大震災」、「阪神大震災」、「兵庫県南部地震」が回答候補として抽出される場合の例を示している。図６において、２つの回答候補を結ぶ実線は、当該実線で結ばれた１の回答候補を含んでいるパッセージの集合の単語のベクトルと他の回答候補を含んでいるパッセージの集合の単語のベクトルとの内積値が所定値以上であり、これら２つの回答候補が同一の事物を表すものであることを示している。例えば、回答候補「阪神・淡路大震災」と回答候補「阪神大震災」及び「兵庫県南部地震」とは、実線で結ばれており、同一の事物を表している。また、回答候補「阪神大震災」と回答候補「関西大震災」とは、実線で結ばれており、同一の事物を表している。更には、回答候補「阪神・淡路大震災」と回答候補「関西大震災」とは、直接、実線で結ばれてはいないものの、回答候補「阪神大震災」を介して実線で結ばれており、同一の事物を表している。

更に、関係抽出部４０は、同一の事物を表す回答候補について、いずれかを代表の回答候補としての置き換え先とし、他の回答候補を置き換え元とすることを示す関係規則情報を生成する。例えば、回答候補間の関係が図６のように示される場合、関係抽出部４０は、同一の事物を表す回答候補「阪神・淡路大震災」、「阪神大震災」、「兵庫県南部地震」、「関西大震災」のうち、実線で結ばれる他の回答候補の数が最も多い回答候補「阪神・淡路大震災」又は「阪神大震災」を選択する。更に、関係抽出部４０は、回答候補「阪神・淡路大震災」を選択した場合には、図７に示すように、選択した回答候補「阪神・淡路大震災」を置き換え先とし、他の回答候補「関西大震災」、「阪神大震災」、「兵庫県南部地震」を置き換え元とすることを示す関係規則情報を生成する。生成された関係規則情報は、回答候補結合部５０へ送られる。

回答候補結合部５０は、回答候補抽出部３０からの各回答候補から、関係抽出部４０からの関係規則情報に基づいて、同一の事物を表す回答候補からなる回答候補集合を生成するとともに、各回答候補集合毎に、当該回答候補集合に含まれる回答候補に付与された得点を集計する（Ｓ１０６）。

具体的には、回答候補結合部５０は、回答候補抽出部３０からの回答候補を１つずつ選択し、その回答候補が、関係規則情報で示される置き換え先の回答候補、及び、置き換え元の回答候補のいずれかと一致するか否かを判定する。選択した回答候補が関係規則情報で示される置き換え先の回答候補、及び、置き換え元の回答候補のいずれとも一致しない場合には、回答候補結合部５０は、その選択した回答候補を単独で回答候補集合とする。一方、選択した回答候補が関係規則情報で示される置き換え先の回答候補と一致する場合には、回答候補結合部５０は、その選択した回答候補を、回答候補集合を代表する回答候補（代表回答候補）とする。また、選択した回答候補が関係規則情報で示される置き換え元の回答候補と一致する場合には、回答候補結合部５０は、その選択した回答候補を、置き換え先の回答候補と一致する代表回答候補に置き換える。回答候補抽出部３０からの回答候補の全てについて、このような処理が行われることによって、同一の事物を表す回答候補からなる回答候補集合が生成される。例えば、関係規則情報が図６で示される場合には、回答候補結合部５０は、回答候補「阪神・淡路大震災」を代表回答候補とするとともに、回答候補「関西大震災」、「阪神大震災」、「兵庫県南部地震」を、代表回答候補「阪神・淡路大震災」に置き換えて、回答候補「阪神・淡路大震災」を代表とする回答候補集合を生成する。

更に、回答候補結合部５０は、回答候補抽出部３０からの各回答候補に付与された得点に基づいて、各回答候補集合について、当該回答候補集合に含まれる回答候補に付与された得点を集計する。例えば、図５に示すように各回答候補に得点が付与され、更に、回答候補「大地震」からなる回答候補集合と、回答候補「元禄大地震」からなる回答候補集合と、回答候補「新潟県中越地震」からなる回答候補集合と、回答候補「阪神・淡路大震災」、「関西大震災」、「阪神大震災」、「兵庫県南部地震」からなり、回答候補「阪神・淡路大震災」を代表とする回答候補集合とが生成される場合を考える。この場合、回答候補結合部５０は、図８に示すように、回答候補「大地震」からなる回答候補集合と、回答候補「元禄大地震」からなる回答候補集合と、回答候補「新潟県中越地震」からなる回答候補集合については、その回答候補に付与された得点を、回答候補集合に対応する得点とするとともに、回答候補「阪神・淡路大震災」を代表とする回答候補集合については、回答候補「阪神・淡路大震災」、「関西大震災」、「阪神大震災」、「兵庫県南部地震」のそれぞれに付与された得点０．３、０．３、０．２、０．１を集計した０．９を回答候補集合の得点とする。各回答候補集合と、当該回答候補集合に対応する得点とは、回答候補選択部６０へ送られる。

回答候補選択部６０は、回答候補集合と、当該回答候補集合に対応する得点とを入力すると、得点の高い順に回答候補集合を並べ替える。例えば、回答候補集合に対応する得点が図８に示すものである場合、回答候補選択部６０は、図９に示すように、回答候補「阪神・淡路大震災」を代表とする得点０．９の回答候補集合、回答候補「大地震」からなる得点０．７の回答候補集合、回答候補「元禄大地震」からなる得点０．６の回答候補集合、回答候補「新潟県中越地震」からなる得点０．５の回答候補集合の順に並べ替える。

更に、回答候補選択部６０は、対応する得点の高い所定件数の回答候補集合に属する回答候補を、提示すべき回答候補として選択する（Ｓ１０７）。例えば、回答候補集合が図９に示すように並び替えられ、得点の最も高い１件の回答候補集合に含まれる回答候補が選択される場合には、得点０．９の回答候補集合に含まれる代表の回答候補「阪神・淡路大震災」が選択される。提示すべきものとして選択された回答候補は、回答候補提示制御部７０へ送られる。回答候補提示制御部７０は、入力した回答候補を、図１のモニタ１０６等を用いてユーザに提示する制御を行う（Ｓ１０８）。

このように、本実施形態の質問応答システム１００−１では、関係抽出部４０が、回答候補抽出部３０によって抽出された回答候補が表す事物の同一性についての回答候補間の関係を示す関係規則情報を生成し、回答候補結合部５０が、回答候補抽出部３０により抽出された回答候補から、この関係規則情報に基づいて、同一の事物を表す回答候補からなる回答候補集合を生成し、回答候補選択部６０が、各回答候補集合毎に、当該回答候補集合に含まれる回答候補に付与された得点を集計し、回答候補提示制御部７０によって、対応する得点が高い所定件数の回答候補集合に含まれる回答候補が提示される。すなわち、異なる単語の回答候補によって同一の事物が表される場合であっても、それらの回答候補はまとめられ、回答として相応しい場合には優先的に提示されるため、適切な回答候補の提示が可能となる。

ところで、上述した実施形態では、関係抽出部４０は、回答候補抽出部３０からの各回答候補について、検索対象の知識源２００から抽出された、回答候補を含んでいるパッセージの集合の単語のベクトル間の内積値に基づいて、関係規則情報を生成したが、更に、検索対象でない他の知識源から回答候補を含むパッセージを抽出し、そのパッセージの集合の単語のベクトル間の内積値に基づいて、関係規則情報を生成するようにしてもよい。

図１０は、他の知識源を利用する質問応答システムの機能ブロック図である。同図に示す第２の質問応答システム１００−２は、図３に示す質問応答システム１００−１と比較すると、関係抽出部４０は、質問判定部１０に接続されるとともに、外部の知識源３００に接続されている。なお、質問応答システム１００−２のハードウェア構成は、図１や図２に示す質問応答システム１００−１と同様である。但し、質問応答システム１００−２は、通信ネットワーク２５０を介して知識源２００のみならず知識源３００にも接続されている。

この質問応答システム１００−２において、質問判定部１０は、検索質問文から抽出した検索語をパッセージ検索部２０のみならず、関係抽出部４０にも出力する。関係抽出部４０は、パッセージ検索部２０からのパッセージを取得するとともに、質問判定部１０からの検索語を用いて、知識源３００に含まれる検索対象文を検索し、検索結果の文であるパッセージを取得する。そして、関係抽出部４０は、回答候補抽出部３０からの各回答候補について、１の回答候補を含んでいるパッセージの集合の単語のベクトルと、他の回答候補を含んでいるパッセージの集合の単語のベクトルとの内積を算出する。更に、関係抽出部４０は、算出した内積値が所定値以上である場合に、１の回答候補と他の回答候補とが同一の事物を表すものであると判定し、同一の事物を表す回答候補について、いずれかを代表回答候補としての置き換え先とし、他の回答候補を置き換え元とすることを示す関係規則情報を生成する。このように、検索対象でない知識源３００に含まれる文を考慮することにより、回答候補が表す事物の同一性についての回答候補間の関係をより適切に示すことが可能となる。

また、関係抽出部４０が生成した関係規則情報を保持するようにしてもよい。図１１は、関係規則情報を保持する質問応答システムの機能ブロック図である。同図に示す質問応答システム１００−３は、図３に示す質問応答システム１００−１と比較すると、関係規則情報を保持する関係規則データベース（ＤＢ）８０を有する。なお、質問応答システム１００−３のハードウェア構成は、図１や図２に示す質問応答システム１００−１と同様である。但し、質問応答システム１００−３は、図１におけるメモリ１０６や図２におけるサーバ１１１内のメモリ（図示せず）に関係規則ＤＢ８０を保持している。

関係抽出部４０は、関係規則情報を生成する毎に、当該関係規則情報を関係規則ＤＢ８０に保持させる。そして、その後の回答候補の提示処理においては、関係抽出部４０は、回答候補抽出部３０からの回答候補が関係規則ＤＢ８０内の関係規則情報における置き換え元又は置き換え先と一致する場合には、その関係規則情報をそのまま回答候補結合部５０に出力する。これにより、過去の回答候補提示の際に用いられた関係規則情報をも用いて、より迅速に回答候補の提示を行うことが可能となる。

また、上述した実施形態では、回答候補集合を構成する回答候補のうち、代表となる回答候補、換言すれば、置き換え先となる回答候補のみが提示されたが、他の回答候補、換言すれば、置き換え元の回答候補が提示されるようにしてもよい。

以上、説明したように、本発明に係る質問応答システム、質問応答処理方法及び質問応答プログラムによれば、回答候補間の関係を考慮した適切な回答候補の提示が可能であり、質問応答システム等として有用である。

質問応答システムのハードウェア構成の第１の例を示す図である。 質問応答システムのハードウェア構成の第２の例を示す図である。 第１の質問応答システムの機能ブロック図である。 質問応答システムの動作を示すフローチャートである。 回答候補に付与される得点の一例である。 回答候補間の関係の一例を示す図である。 関係規則情報の一例を示す図である。 回答候補集合に対応する得点の一例を示す図である。 得点順に並び替えられた回答候補集合の一例を示す図である。 第２の質問応答システムの機能ブロック図である。 第３の質問応答システムの機能ブロック図である。

符号の説明

１０ 質問判定部
２０ パッセージ検索部
３０ 回答候補抽出部
４０ 関係抽出部
５０ 回答候補結合部
６０ 回答候補選択部
７０ 回答候補提示制御部
８０ 関係規則ＤＢ
１００−１、１００−２、１００−３ 質問応答システム
１０１ ＣＰＵ
１０２ メモリ
１０３ ＨＤＤ
１０４ 通信Ｉ／Ｆ部
１０５ 操作部
１０６ モニタ
１０７ 内部バス
１１１ サーバ
１１２ ＰＣ
１１３ バス
２００、３００ 知識源
２５０ 通信ネットワーク

Claims (15)

1. 入力した検索質問文に応じて、検索対象文を含む第１の知識源を検索し、前記検索質問文の回答となり得る回答候補を得る質問応答システムであって、
   前記検索質問文から検索語を抽出する検索語抽出手段と、
   前記検索語に基づいて前記第１の知識源に含まれる検索対象文の中から検索結果の文を取得する検索手段と、
   前記検索結果の文から前記回答候補を抽出し、前記回答候補毎に該回答候補の尤度を表す数値を付与する回答候補抽出手段と、
   前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成する関係情報生成手段と、
   前記抽出された回答候補から、前記関係情報に基づいて、同一の事物を表す回答候補からなる回答候補集合を生成し、前記回答候補集合毎に、該回答候補集合に含まれる回答候補に付与された尤度の数値を集計する回答候補結合手段と、
   前記尤度の集計値が最も大きい前記回答候補集合に含まれる回答候補のいずれかを優先的に提示する制御を行う提示制御手段とを有することを特徴とする質問応答システム。
2. 前記関係情報生成手段は、１の回答候補を含む検索結果の文における単語のベクトルと、他の回答候補を含む検索結果の文における単語のベクトルとの内積を算出し、該内積が所定値以上である場合に、前記１及び他の回答候補が同一の事物を表すものであることを示す関係情報を生成することを特徴とする請求項１に記載の質問応答システム。
3. 前記関係情報生成手段は、同一の事物を表す回答候補のいずれかがこれら回答候補の代表となる回答候補であることを示す関係情報を生成し、
   前記回答候補結合手段は、前記同一の事物を表す回答候補からなり、前記代表となる回答候補に他の回答候補を置き換えた回答候補集合を生成し、
   前記提示制御手段は、前記代表となる回答候補を優先的に提示する制御を行うことを特徴とする請求項１又は２に記載の質問応答システム。
4. 前記関係情報生成手段は、前記第１の知識源とは異なる第２の知識源に含まれる文に基づいて、前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成することを特徴とする請求項１乃至３のいずれかに記載の質問応答システム。
5. 前記関係情報生成手段により生成された関係情報を保持する関係情報保持手段を有することを特徴とする請求項１乃至４のいずれかに記載の質問応答システム。
6. 入力した検索質問文に応じて、検索対象文を含む第１の知識源を検索し、前記検索質問文の回答となり得る回答候補を得る質問応答システムでの処理方法であって、
   前記検索質問文から検索語を抽出する検索語抽出ステップと、
   前記検索語に基づいて前記第１の知識源に含まれる検索対象文の中から検索結果の文を取得する検索ステップと、
   前記検索結果の文から前記回答候補を抽出し、前記回答候補毎に該回答候補の尤度を表す数値を付与する回答候補抽出ステップと、
   前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成する関係情報生成ステップと、
   前記抽出された回答候補から、前記関係情報に基づいて、同一の事物を表す回答候補からなる回答候補集合を生成し、前記回答候補集合毎に、該回答候補集合に含まれる回答候補に付与された尤度の数値を集計する回答候補結合ステップと、
   前記尤度の集計値が最も大きい前記回答候補集合に含まれる回答候補のいずれかを優先的に提示する制御を行う提示制御ステップとを有することを特徴とする処理方法。
7. 前記関係情報生成ステップは、１の回答候補を含む検索結果の文の集合における単語のベクトルと、他の回答候補を含む検索結果の文の集合における単語のベクトルとの内積を算出し、該内積が所定値以上である場合に、前記１及び他の回答候補が同一の事物を表すものであることを示す関係情報を生成することを特徴とする請求項６に記載の処理方法。
8. 前記関係情報生成手段は、同一の事物を表す回答候補のいずれかがこれら回答候補の代表となる回答候補であることを示す関係情報を生成し、
   前記回答候補結合ステップは、前記同一の事物を表す回答候補からなり、前記代表となる回答候補に他の回答候補を置き換えた回答候補集合を生成し、
   前記提示制御ステップは、前記代表となる回答候補を優先的に提示する制御を行うことを特徴とする請求項６又は７に記載の処理方法。
9. 前記関係情報生成ステップは、前記第１の知識源とは異なる第２の知識源に含まれる文に基づいて、前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成することを特徴とする請求項６乃至８のいずれかに記載の処理方法。
10. 前記関係情報生成ステップにより生成された関係情報を記憶装置に保持させる関係情報保持ステップを有することを特徴とする請求項６乃至９のいずれかに記載の処理方法。
11. 入力した検索質問文に応じて、検索対象文を含む第１の知識源を検索し、前記検索質問文の回答となり得る回答候補を得る質問応答システムにて実行可能なプログラムであって、
    前記検索質問文から検索語を抽出する検索語抽出ステップと、
    前記検索語に基づいて前記第１の知識源に含まれる検索対象文の中から検索結果の文を取得する検索ステップと、
    前記検索結果の文から前記回答候補を抽出し、前記回答候補毎に該回答候補の尤度を表す数値を付与する回答候補抽出ステップと、
    前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成する関係情報生成ステップと、
    前記抽出された回答候補から、前記関係情報に基づいて、同一の事物を表す回答候補からなる回答候補集合を生成し、前記回答候補集合毎に、該回答候補集合に含まれる回答候補に付与された尤度の数値を集計する回答候補結合ステップと、
    前記尤度の集計値が最も大きい前記回答候補集合に含まれる回答候補のいずれかを優先的に提示する制御を行う提示制御ステップとを有することを特徴とするプログラム。
12. 前記関係情報生成ステップは、１の回答候補を含む検索結果の文の集合における単語のベクトルと、他の回答候補を含む検索結果の文の集合における単語のベクトルとの内積を算出し、該内積が所定値以上である場合に、前記１及び他の回答候補が同一の事物を表すものであることを示す関係情報を生成することを特徴とする請求項１１に記載のプログラム。
13. 前記関係情報生成手段は、同一の事物を表す回答候補のいずれかがこれら回答候補の代表となる回答候補であることを示す関係情報を生成し、
    前記回答候補結合ステップは、前記同一の事物を表す回答候補からなり、前記代表となる回答候補に他の回答候補を置き換えた回答候補集合を生成し、
    前記提示制御ステップは、前記代表となる回答候補を優先的に提示する制御を行うことを特徴とする請求項１１又は１２に記載のプログラム。
14. 前記関係情報生成ステップは、前記第１の知識源とは異なる第２の知識源に含まれる文に基づいて、前記回答候補が表す事物の同一性についての回答候補間の関係を示す関係情報を生成することを特徴とする請求項１１乃至１３のいずれかに記載のプログラム。
15. 前記関係情報生成ステップにより生成された関係情報を記憶装置に保持させる関係情報保持ステップを有することを特徴とする請求項１１乃至１４のいずれかに記載のプログラム。

Images