(57)【要約】  【課題】  検索質問文に対する適切な回答候補の抽出が可能な質問応答システム、質問応答方法及び質問応答プログラムを提供する。  【解決手段】  質問応答システム１００は、検索質問文を変換した穴埋め肯定文のf-structureと該検索質問文に対応するXPathとを対応付けた質問・回答パターン情報を保持する質問・回答パターン情報ＤＢ１５０と、入力検索質問文を変換した穴埋め肯定文に対して構文解析を行い、f-structureを生成する検索質問文解析部１１０と、質問・回答パターン情報ＤＢ１５０に保持された質問・回答パターン情報の中から入力検索質問文を変換した穴埋め肯定文に対応するf-structureと適合するものを特定し、その特定した質問・回答パターン情報におけるXPathに基づいて回答候補を抽出する回答候補抽出部１４２とを有する。【選択図】  図１
2006163491.tif 000002
【特許請求の範囲】
【請求項１】
電子化文書を含む情報源から検索質問文に応答して情報を検索する質問応答システムであって、
検索質問文の構文構造と該検索質問文に対応する検索式とを対応付けた質問・回答パターン情報を保持する質問・回答パターン情報保持手段と、
入力検索質問文に対して構文解析を行い、該入力検索質問文の構文構造を生成する構文解析手段と、
質問・回答パターン情報保持手段に保持された質問・回答パターン情報の中から前記構文解析手段により生成された入力検索質問文の構文構造と適合するものを特定する質問・回答パターン情報特定手段と、
前記質問・回答パターン情報特定手段により特定された質問・回答パターン情報における検索式に基づいて、前記情報源を検索し、回答候補を抽出する第１の検索実行手段とを有することを特徴とする質問応答システム。
【請求項２】
前記入力検索質問文に含まれる単語に対応する検索式、及び、前記入力検索質問文の構文構造に対応する検索式の少なくともいずれかを用いて前記情報源を検索し、回答候補を抽出する第２の検索実行手段を有し、
前記第１の検索実行手段は、前記第２の検索実行手段により回答候補が抽出されなかった場合に、前記情報源を検索することを特徴とする請求項１に記載の質問応答システム。
【請求項３】
前記入力検索質問文に基づく統計ベースでの前記情報源の検索を行い、回答候補を抽出する第３の検索実行手段と、
前記第３の検索実行手段により抽出された回答候補を検索するための検索式を生成する検索式生成手段と、
前記入力検索質問文の構文構造と、前記検索式生成手段により生成された検索式とを対応付けた質問・回答パターン情報を生成し、前記質問・回答パターン情報保持手段へ登録する質問・回答パターン情報生成・登録手段とを有することを特徴とする請求項１又は２に記載の質問応答システム。
【請求項４】
前記第３の検索実行手段は、前記第１の検索実行手段により回答候補が抽出されなかった場合、及び、前記質問・回答パターン情報特定手段により、前記質問・回答パターン情報保持手段に保持された質問・回答パターン情報の中から前記入力検索質問文の構文構造と適合するものが特定されなかった場合の少なくともいずれかにおいて、前記情報源を検索することを特徴とする請求項３に記載の質問応答システム。
【請求項５】
前記検索式生成手段は、前記第３の検索実行手段により抽出された回答候補のうち、所定の選択操作によって選択された回答候補を検索するための検索式を生成することを特徴とする請求項３又は４に記載の質問応答システム。
【請求項６】
前記質問・回答パターン情報における検索質問文の構文構造及び検索式は、所定の単語が変数に置換されたものであることを特徴とする請求項１乃至５のいずれかに記載の質問応答システム。
【請求項７】
電子化文書を含む情報源から検索質問文に応答して情報を検索する質問応答方法であって、
入力検索質問文に対して構文解析を行い、該入力検索質問文の構文構造を生成する構文解析ステップと、
予め質問・回答パターン情報保持手段に保持された、検索質問文の構文構造と該検索質問文に対応する検索式とを対応付けた質問・回答パターン情報の中から前記構文解析ステップにおいて生成された入力検索質問文の構文構造と適合するものを特定する質問・回答パターン情報特定ステップと、
前記質問・回答パターン情報特定ステップにおいて特定された質問・回答パターン情報における検索式に基づいて、前記情報源を検索し、回答候補を抽出する第１の検索実行ステップとを有することを特徴とする質問応答方法。
【請求項８】
前記入力検索質問文に含まれる単語に対応する検索式、及び、前記入力検索質問文の構文構造に対応する検索式の少なくともいずれかを用いて前記情報源を検索し、回答候補を抽出する第２の検索実行ステップを有し、
前記第１の検索実行ステップは、前記第２の検索実行ステップにより回答候補が抽出されなかった場合に、前記情報源を検索することを特徴とする請求項７に記載の質問応答方法。
【請求項９】
前記入力検索質問文に基づく統計ベースでの前記情報源の検索を行い、回答候補を抽出する第３の検索実行ステップと、
前記第３の検索実行ステップにおいて抽出された回答候補を検索するための検索式を生成する検索式生成ステップと、
前記入力検索質問文の構文構造と、前記検索式生成ステップにおいて生成された検索式とを対応付けた質問・回答パターン情報を生成し、前記質問・回答パターン情報保持手段へ登録する質問・回答パターン情報生成・登録ステップとを有することを特徴とする請求項７又は８に記載の質問応答方法。
【請求項１０】
前記第３の検索実行ステップは、前記第１の検索実行ステップにおいて回答候補が抽出されなかった場合、及び、前記質問・回答パターン情報特定ステップにおいて前記質問・回答パターン情報保持手段に保持された質問・回答パターン情報の中から前記入力検索質問文の構文構造と適合するものが特定されなかった場合の少なくともいずれかにおいて、前記情報源を検索することを特徴とする請求項９に記載の質問応答方法。
【請求項１１】
前記検索式生成ステップは、前記第３の検索実行ステップにおいて抽出された回答候補のうち、所定の選択操作によって選択された回答候補を検索するための検索式を生成することを特徴とする請求項９又は１０に記載の質問応答方法。
【請求項１２】
前記質問・回答パターン情報における検索質問文の構文構造及び検索式は、所定の単語が変数に置換されたものであることを特徴とする請求項７乃至１１のいずれかに記載の質問応答方法。
【請求項１３】
コンピュータに電子化文書を含む情報源から検索質問文に応答して情報を検索させる質問応答プログラムであって、
入力検索質問文に対して構文解析を行い、該入力検索質問文の構文構造を生成する構文解析ステップと、
予め質問・回答パターン情報保持手段に保持された、検索質問文の構文構造と該検索質問文に対応する検索式とを対応付けた質問・回答パターン情報の中から前記構文解析ステップにおいて生成された入力検索質問文の構文構造と適合するものを特定する質問・回答パターン情報特定ステップと、
前記質問・回答パターン情報特定ステップにおいて特定された質問・回答パターン情報における検索式に基づいて、前記情報源を検索し、回答候補を抽出する第１の検索実行ステップとを有することを特徴とする質問応答プログラム。
【請求項１４】
前記入力検索質問文に含まれる単語に対応する検索式、及び、前記入力検索質問文の構文構造に対応する検索式の少なくともいずれかを用いて前記情報源を検索し、回答候補を抽出する第２の検索実行ステップを有し、
前記第１の検索実行ステップは、前記第２の検索実行ステップにより回答候補が抽出されなかった場合に、前記情報源を検索することを特徴とする請求項１３に記載の質問応答プログラム。
【請求項１５】
前記入力検索質問文に基づく統計ベースでの前記情報源の検索を行い、回答候補を抽出する第３の検索実行ステップと、
前記第３の検索実行ステップにおいて抽出された回答候補を検索するための検索式を生成する検索式生成ステップと、
前記入力検索質問文の構文構造と、前記検索式生成ステップにおいて生成された検索式とを対応付けた質問・回答パターン情報を生成し、前記質問・回答パターン情報保持手段へ登録する質問・回答パターン情報生成・登録ステップとを有することを特徴とする請求項１３又は１４に記載の質問応答プログラム。
【請求項１６】
前記第３の検索実行ステップは、前記第１の検索実行ステップにおいて回答候補が抽出されなかった場合、及び、前記質問・回答パターン情報特定ステップにおいて前記質問・回答パターン情報保持手段に保持された質問・回答パターン情報の中から前記入力検索質問文の構文構造と適合するものが特定されなかった場合の少なくともいずれかにおいて、前記情報源を検索することを特徴とする請求項１５に記載の質問応答プログラム。
【請求項１７】
前記検索式生成ステップは、前記第３の検索実行ステップにおいて抽出された回答候補のうち、所定の選択操作によって選択された回答候補を検索するための検索式を生成することを特徴とする請求項１５又は１６に記載の質問応答プログラム。
【請求項１８】
前記質問・回答パターン情報における検索質問文の構文構造及び検索式は、所定の単語が変数に置換されたものであることを特徴とする請求項１３乃至１７のいずれかに記載の質問応答プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、電子化文書を含む情報源から検索要求に対応する文を検索する質問応答システム、質問応答方法及び質問応答プログラムに関する。
【背景技術】
【０００２】
近年、文書作成や情報収集を目的として、ウェブブラウザ上で入力された検索質問文に対して、テキスト形式の回答候補を提示する質問応答システムが研究されている。このようなシステムは、例えば特許文献１乃至３に開示されている。
特許文献１は、形態素解析技術と構文解析技術と意味解析技術を用いて、自然言語データベースから解答を導出する質問応答方式を開示している。特許文献２は、質問文を解析し、検索キーを検出して検索し、一次文書を作成し、これを解析して入力列にない付加的句を一次文書内に検出するものである。特許文献３は、検索語の近傍性を利用した文書検索部を持つ質問応答システムを開示している。いわゆるサーチエンジン等において実現されている検索システムは、入力されたキーワードを含む文を情報源から抽出して利用者に提示する。これに対し、質問応答システムは、検索質問文を解析して、キーワードと、人名に対する質問である等の質問のタイプとを特定し、この解析結果に基づいて情報源を検索して回答候補を抽出し、利用者に対して提示する。
【０００３】
【特許文献１】特開昭６１−２２１８７３号公報
【特許文献２】特開平７−５６９５４号公報
【特許文献３】特開２００４−１２７１３１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上述した従来の質問応答システムは、検索結果から回答候補を抽出する場合、情報源から回答候補を含む文を複数抽出し、キーワードの出現頻度等の統計ベースでの処理を行うとともに、その統計ベースでの処理の結果に基づいて回答候補の順位付けを行い、上位の回答候補を提示する。しかし、統計ベースでの処理の結果のみに基づいて回答候補が特定されると、利用者が意図した使われ方をしていないキーワードを含んだ回答候補が上位に提示されてしまうこともあり、検索質問文に対応する適切な回答候補が提示されない場合がある。このため、質問応答システムが出力する回答候補の精度が低いという課題がある。
【０００５】
このような問題を解決すべく、検索質問文と回答候補を含む文の双方について構文解析を行って構文構造を表す構文木を作成し、この構文木を用いて情報源の検索を行うことにより回答候補の抽出を精度良く行う質問応答システムが提案されている。しかしながら、この質問応答システムでは、情報源に含まれる全ての文について、予め構文解析を行っておく必要があり、更には、構文構造が検索質問文とは異なるものの意味として類似する文が、回答候補を含む文であると判断されない場合がある。このため、統計ベースの質問応答システムと同様に、質問応答システムが出力する回答候補の制度が低いという課題がある。
【０００６】
本発明の目的は、上述した問題を解決するものであり、検索質問文に対する適切な回答候補の抽出が可能な質問応答システム、質問応答方法及び質問応答プログラムを提供するものである。
【課題を解決するための手段】
【０００７】
本発明に係る、電子化文書を含む情報源から検索質問文に応答して情報を検索する質問応答システムは、検索質問文の構文構造と該検索質問文に対応する検索式とを対応付けた質問・回答パターン情報を保持する質問・回答パターン情報保持手段と、入力検索質問文に対して構文解析を行い、該入力検索質問文の構文構造を生成する構文解析手段と、質問・回答パターン情報保持手段に保持された質問・回答パターン情報の中から前記構文解析手段により生成された入力検索質問文の構文構造と適合するものを特定する質問・回答パターン情報特定手段と、前記質問・回答パターン情報特定手段により特定された質問・回答パターン情報における検索式に基づいて、前記情報源を検索し、回答候補を抽出する第１の検索実行手段とを有する。
【０００８】
この構成により、検索質問文の構文構造と該検索質問文に対応する検索式とを対応付けた質問・回答パターン情報から入力検索質問文の構文構造と適合するものが特定され、その特定された質問・回答パターン情報における検索式に基づいて情報源が検索されて回答候補が抽出されるため、過去の検索結果を利用した検索質問文に対する適切な回答候補の抽出が可能となる。
【０００９】
好ましくは、本発明に係る質問応答システムは、前記入力検索質問文に含まれる単語に対応する検索式、及び、前記入力検索質問文の構文構造に対応する検索式の少なくともいずれかを用いて前記情報源を検索し、回答候補を抽出する第２の検索実行手段を有し、前記第１の検索実行手段が、前記第２の検索実行手段により回答候補が抽出されなかった場合に、前記情報源を検索する。
【００１０】
この構成により、入力検索質問文に含まれる単語に対応する検索式や入力検索質問文の構文構造に対応する検索式を用いた通常の検索において、回答候補が抽出されなかった場合に、質問・回答パターン情報における検索式に基づいて情報源が検索されるため、情報検索の柔軟性を高め、適切な回答候補の抽出が可能となる。
【００１１】
好ましくは、本発明に係る質問応答システムは、前記入力検索質問文に基づく統計ベースでの前記情報源の検索を行い、回答候補を抽出する第３の検索実行手段と、前記第３の検索実行手段により抽出された回答候補を検索するための検索式を生成する検索式生成手段と、前記入力検索質問文の構文構造と、前記検索式生成手段により生成された検索式とを対応付けた質問・回答パターン情報を生成し、前記質問・回答パターン情報保持手段へ登録する質問・回答パターン情報生成・登録手段とを有する。
【００１２】
好ましくは、本発明に係る質問応答システムは、前記第３の検索実行手段が、前記第１の検索実行手段により回答候補が抽出されなかった場合、及び、前記質問・回答パターン情報特定手段により、前記質問・回答パターン情報保持手段に保持された質問・回答パターン情報の中から前記入力検索質問文の構文構造と適合するものが特定されなかった場合の少なくともいずれかにおいて、前記情報源を検索する。
【００１３】
好ましくは、本発明に係る質問応答システムは、前記検索式生成手段が、前記第３の検索実行手段により抽出された回答候補のうち、所定の選択操作によって選択された回答候補を検索するための検索式を生成する。
【００１４】
入力検索質問文の構文構造が考慮されない統計ベースでの検索によって抽出された回答候補であっても、利用者等により選択された回答候補であれば、入力検索質問文の構文構造との間に何らかの関係があると考えられるため、選択された回答候補を検索するための検索式が生成され、入力検索質問文の構文構造と対応付けられて質問・回答パターン情報として登録されることにより、その後の情報検索において、質問・回答パターン情報に基づく適切な回答候補の抽出が可能となる。
【００１５】
好ましくは、本発明に係る質問応答システムは、前記質問・回答パターン情報における検索質問文の構文構造及び検索式が、所定の単語が変数に置換されたものである。この構成により、変数化された検索質問文の構文構造及び検索式に基づくより柔軟な情報検索が可能となる。
【００１６】
本発明に係る、電子化文書を含む情報源から検索質問文に応答して情報を検索する質問応答方法は、入力検索質問文に対して構文解析を行い、該入力検索質問文の構文構造を生成する構文解析ステップと、予め質問・回答パターン情報保持手段に保持された、検索質問文の構文構造と該検索質問文に対応する検索式とを対応付けた質問・回答パターン情報の中から前記構文解析ステップにおいて生成された入力検索質問文の構文構造と適合するものを特定する質問・回答パターン情報特定ステップと、前記質問・回答パターン情報特定ステップにおいて特定された質問・回答パターン情報における検索式に基づいて、前記情報源を検索し、回答候補を抽出する第１の検索実行ステップとを有する。
【００１７】
好ましくは、本発明に係る質問応答方法は、前記入力検索質問文に含まれる単語に対応する検索式、及び、前記入力検索質問文の構文構造に対応する検索式の少なくともいずれかを用いて前記情報源を検索し、回答候補を抽出する第２の検索実行ステップを有し、前記第１の検索実行ステップが、前記第２の検索実行ステップにより回答候補が抽出されなかった場合に、前記情報源を検索する。
好ましくは、本発明に係る質問応答方法は、前記入力検索質問文に基づく統計ベースでの前記情報源の検索を行い、回答候補を抽出する第３の検索実行ステップと、前記第３の検索実行ステップにおいて抽出された回答候補を検索するための検索式を生成する検索式生成ステップと、前記入力検索質問文の構文構造と、前記検索式生成ステップにおいて生成された検索式とを対応付けた質問・回答パターン情報を生成し、前記質問・回答パターン情報保持手段へ登録する質問・回答パターン情報生成・登録ステップとを有する。
【００１８】
好ましくは、本発明に係る質問応答方法は、前記第３の検索実行ステップが、前記第１の検索実行ステップにおいて回答候補が抽出されなかった場合、及び、前記質問・回答パターン情報特定ステップにおいて前記質問・回答パターン情報保持手段に保持された質問・回答パターン情報の中から前記入力検索質問文の構文構造と適合するものが特定されなかった場合の少なくともいずれかにおいて、前記情報源を検索する。
【００１９】
好ましくは、本発明に係る質問応答方法は、前記検索式生成ステップが、前記第３の検索実行ステップにおいて抽出された回答候補のうち、所定の選択操作によって選択された回答候補を検索するための検索式を生成する。
【００２０】
好ましくは、本発明に係る質問応答方法は、前記質問・回答パターン情報における検索質問文の構文構造及び検索式が、所定の単語が変数に置換されたものである。
【００２１】
本発明に係る、コンピュータに電子化文書を含む情報源から検索質問文に応答して情報を検索させる質問応答プログラムは、入力検索質問文に対して構文解析を行い、該入力検索質問文の構文構造を生成する構文解析ステップと、予め質問・回答パターン情報保持手段に保持された、検索質問文の構文構造と該検索質問文に対応する検索式とを対応付けた質問・回答パターン情報の中から前記構文解析ステップにおいて生成された入力検索質問文の構文構造と適合するものを特定する質問・回答パターン情報特定ステップと、前記質問・回答パターン情報特定ステップにおいて特定された質問・回答パターン情報における検索式に基づいて、前記情報源を検索し、回答候補を抽出する第１の検索実行ステップとを有する。
【００２２】
好ましくは、本発明に係る質問応答プログラムは、前記入力検索質問文に含まれる単語に対応する検索式、及び、前記入力検索質問文の構文構造に対応する検索式の少なくともいずれかを用いて前記情報源を検索し、回答候補を抽出する第２の検索実行ステップを有し、前記第１の検索実行ステップが、前記第２の検索実行ステップにより回答候補が抽出されなかった場合に、前記情報源を検索する。
【００２３】
好ましくは、本発明に係る質問応答プログラムは、前記入力検索質問文に基づく統計ベースでの前記情報源の検索を行い、回答候補を抽出する第３の検索実行ステップと、前記第３の検索実行ステップにおいて抽出された回答候補を検索するための検索式を生成する検索式生成ステップと、前記入力検索質問文の構文構造と、前記検索式生成ステップにおいて生成された検索式とを対応付けた質問・回答パターン情報を生成し、前記質問・回答パターン情報保持手段へ登録する質問・回答パターン情報生成・登録ステップとを有する。
【００２４】
好ましくは、本発明に係る質問応答プログラムは、前記第３の検索実行ステップが、前記第１の検索実行ステップにおいて回答候補が抽出されなかった場合、及び、前記質問・回答パターン情報特定ステップにおいて前記質問・回答パターン情報保持手段に保持された質問・回答パターン情報の中から前記入力検索質問文の構文構造と適合するものが特定されなかった場合の少なくともいずれかにおいて、前記情報源を検索する。
【００２５】
好ましくは、本発明に係る質問応答プログラムは、前記検索式生成ステップが、前記第３の検索実行ステップにおいて抽出された回答候補のうち、所定の選択操作によって選択された回答候補を検索するための検索式を生成する。
【００２６】
好ましくは、本発明に係る質問応答プログラムは、前記質問・回答パターン情報における検索質問文の構文構造及び検索式が、所定の単語が変数に置換されたものである。
【発明の効果】
【００２７】
本発明によれば、検索質問文の構文構造と該検索質問文に対応する検索式とを対応付けた質問・回答パターン情報から入力検索質問文の構文構造と適合するものが特定され、その特定された質問・回答パターン情報における検索式に基づいて情報源が検索されて回答候補が抽出されるため、過去の検索結果を利用した検索質問文に対する適切な回答候補の抽出が可能となる。
【発明を実施するための最良の形態】
【００２８】
本発明の実施の形態について、図面を参照して具体的に説明する。図１は、質問応答システムの構成例を示す図である。同図に示す質問応答システム１００は、検索対象文書である電子化文書を含む情報源である検索対象文書データベース（ＤＢ）２００から検索質問文に応答して情報を検索するものであり、検索質問文解析部１１０、情報検索部１２０、情報抽出部１３０、回答特定部１４０、質問・回答パターン情報ＤＢ１５０及び回答提示部１６０を有する。これらのうち、情報検索部１２０は、検索式生成部１２２及び文書検索部１２４を有し、情報抽出部１３０は、固有表現抽出部１３２を有する。また、回答特定部１４０は、回答候補抽出部１４２及びパターン情報生成部１４４を有し、回答提示部１６０は、文書要約部１６２を有する。
【００２９】
次に、質問応答システム１００による動作を、フローチャートを参照しつつ説明する。図２及び図３は、質問応答システムの動作のフローチャートである。利用者の操作等に応じた検索質問文が入力されると（Ｓ１０１）、検索質問文解析部１１０は、その入力された検索質問文（入力検索質問文）について、形態素解析を行い、その形態素解析の結果に基づいて、入力検索質問文がどのようなタイプの質問であるのかを解析する（Ｓ１０２）。質問タイプは、例えば、人名についての質問、場所についての質問、数量についての質問、日時についての質問等を挙げることができる。質問タイプの解析方法としては、人手で記述された解析ルールを用いる方法と機械学習アルゴリズムで解析する方法とに分類できる。
【００３０】
また、検索質問文解析部１１０は、質問タイプの解析（Ｓ１０２）とともに、入力検索質問文に対する形態素解析の結果に基づいて、単語ベースでの入力検索質問文の解析を行い、質問に関係する単語を抽出する（Ｓ１０３）。情報検索部１２０内の検索式生成部１２２は、Ｓ１０３において抽出された単語を含んだ単語ベースの検索式を生成する（Ｓ１０４）。そして、情報検索部１２０内の文書検索部１２４は、Ｓ１０４において生成された単語ベースの検索式を用いて、検索対象文書ＤＢ２００を検索し、単語ベースの検索式に含まれる単語を含んだ電子化文書を抽出する。更に、文書検索部１２４は、抽出した電子化文書から検索式に含まれる単語が存在する文と、その前後の複数の文との集合（パッセージ）を生成する（Ｓ１０５）
【００３１】
。
図４は、入力検索質問文、検索式に含まれる単語、及び、パッセージの対応関係の一例を示す図である。入力検索質問文が「特別自治区で生まれた大統領は誰ですか？」というものである場合、質問に関係する単語として「特別自治区」及び「大統領」が抽出され、これらを含む単語ベースの検索式が生成される。そして、この単語ベースの検索式を用いた文書検索が行われることにより、「特別自治区」及び「大統領」を含む文と、その前後の文との集合（パッセージ）が生成される。
【００３２】
再び、図２に戻って説明する。情報抽出部１３０内の固有表現抽出部１３２は、Ｓ１０５において生成されたパッセージから固有表現を抽出し、この固有表現を、回答候補を含む文（解答候補文）とする（Ｓ１０６）。
【００３３】
更に、回答特定部１４０内の回答候補抽出部１４２は、Ｓ１０６においてパッセージから抽出された各回答候補文について、ＬＦＧ（Lexical Functional Grammar ）理論に基づく構文解析を行い、解析結果としての文の格構造、時制、様相、話法等を表現したfunctional structure(f-structure（fs）)を生成する（Ｓ１０７）。
【００３４】
ＬＦＧ理論では、自然言語文を解析することにより、解析結果として文の意味内容が属性−属性値ペアの入れ子構造(マトリックス構造)であるf-structureによって表現される。属性には、SUBJ（主語）、OBJ（目的語）、PRED（述語）、COMP（文が入れ子となっていることを表す）、XCOMP（文が入れ子になっており、且つ、入れ子の文が主語に係っている）、OBL（主語、目的語以外の格要素）、ADJUNCT（助詞を介さない修飾節）等の文の構造を表すものや、ADDRESS（モダリティなど）、TENSE（時制など）等の文の意味を分類するもの等があり、これら属性が階層構造を形成している。また、属性の属性値には、例えばADDRESS属性の場合における、possible（可能表現）、approach（現在完了に相当する表現）、expectation（予期表現）等の値が表される。このf-structureに格納されている言語に関する情報は、一般の係り受け解析レベルの構文木に比べて情報量が豊富である。ＬＦＧ理論を応用した実用的な自然言語アプリケーションの研究としては、Anette Frank著、「From Parallel Grammar Development towards Machine Translation」、In Proceedings of MT Summit VII、pp. 134-142、１９９９年があり、この文献では、f-structureを中間言語とみなした機械翻訳手法が提案されている。
【００３５】
また、検索質問文解析部１１０は、質問タイプの解析（Ｓ１０２）及び単語ベースでの入力検索質問文の解析（Ｓ１０３）とともに、疑問文である入力検索質問文を肯定文に変換して、穴埋め肯定文を生成する（Ｓ１０８）。例えば、入力検索質問文が「特別自治区で生まれた大統領は誰ですか？」である場合、穴埋め肯定文は「特別自治区で生まれた大統領はＡです。」となる。
【００３６】
次に、検索質問文解析部１１０は、Ｓ１０８において生成した穴埋め肯定文について、ＬＦＧ理論に基づく構文解析を行い、解析結果としてのf-structureを生成する（Ｓ１０９）。図５は、穴埋め肯定文「特別自治区で生まれた大統領はＡです。」に対応するf-structureである。
【００３７】
再び、図２に戻って説明する。情報検索部１２０内の検索式生成部１２２は、Ｓ１０９において生成された、穴埋め肯定文に対応するf-structureをＸＭＬ文書に変換し（Ｓ１１０）、当該ＸＭＬ文書に変換後のf-structureに基づいて、文法ベースでの検索式であるXPathを生成する（Ｓ１１１）。図６は、穴埋め肯定文「特別自治区で生まれた大統領はＡです。」に対応するf-structureが図５に示すように生成された場合におけるXPathを示す図である。図６に示すXPathは、fsノード下に子孫ノードとしてSUBJが存在しているかを調べるために、軸要素"descendant"とノードチェックの"::SUBJ"を指定している。更に、指定された範囲において、要素名がそれぞれ"PRED"、"ADJUNCT"が並列に存在しているようなＸＭＬ文書が適合する。SUBJ属性の下にPRED属性とADJUNCT属性（修飾節）が並列に存在するということは、「主語が修飾されている」ということを意味し、図６に示すXPathは「主語が修飾されているような文」の検索に用いられる検索式となる。
【００３８】
Ｓ１０２、Ｓ１０７及びＳ１１１の動作終了後、図３に示す動作に移行し、回答特定部１４０内の回答候補抽出部１４２は、文法ベースでの回答候補の抽出を行う（Ｓ２０１）。  具体的には、回答候補抽出部１４２は、Ｓ１０７において生成された各回答候補文に対応するf-structureの中からＳ１１１において生成されたXPathに適合するものを抽出する。例えば、XPathが図６に示すものである場合、「特別自治区で生まれた大統領は○○です。」との回答候補文に対応するf-structureは、図７の抽出部分に示すように、SUBJ属性の下にPRED属性及びADJUNCT属性が存在するため、図６に示すXPathに適合するが、「大統領は説明した。」との回答候補文に対応するf-structureは、図８の抽出部分に示すように、SUBJ属性の下にADJUNCT属性が存在しないため、図６に示すXPathに適合しない。更に、回答候補抽出部１４２は、f-structureがXPathに適合する各回答候補文からＳ１０２で得られた質問タイプに適合する単語を抽出して回答候補とする。
【００３９】
次に、回答候補抽出部１４２は、Ｓ２０１において抽出された回答候補が存在するか否かを判定する（Ｓ２０２）。回答候補が存在する場合には、回答提示部１５０は、その抽出された回答候補を提示する（Ｓ２０３）。この際、回答提示部１５０内の文書要約部１５２を用いて、回答候補が含まれていた回答候補文の要約を生成し、回答候補とともに提示してもよい。要約の生成方法に関しては、回答候補中に含まれる単語を含む文を提示するなど、従来技術を用いることができる。
【００４０】
次に、回答特定部１４０内のパターン情報生成部１４４は、Ｓ２０３において提示された回答候補のいずれかが利用者によって選択されたか否かを判定する（Ｓ２０４）。
【００４１】
利用者によって回答候補が選択された場合、パターン情報生成部１４４は、Ｓ１０８において生成された穴埋め肯定文について所定の単語を変数化したf-structureを生成し、この所定の単語を変数化したf-structureと、Ｓ１１１において生成されたXPathとを対応付けた質問・回答パターン情報を生成し、質問・回答パターン情報ＤＢ１５０へ登録する（Ｓ２０５）。
【００４２】
例えば、Ｓ１０８において、穴埋め肯定文「特別自治区で生まれた大統領はＡです。」が生成された場合、Ｓ２０５では、「特別自治区」及び「大統領」を変数化した穴埋め肯定文「Ｘで生まれたＹはＡです。」に対応するf-structureが生成され、更に、Ｓ１１１において生成されたXPathと対応付けられて質問・回答パターン情報ＤＢ１５０へ登録される。なお、この場合、「特別自治区」を変数化した「Ｘ」については、場所を表す名詞である等の属性に関する情報が付加されるようにしてもよい。これにより、その後の情報検索において、例えば、入力検索質問文が「東京で生まれた政治家は誰ですか？」であった場合には、穴埋め肯定文「Ｘで生まれたＹはＡです。」に対応するf-structureに対応付けられたXPathが検索に用いられることが可能となる。
【００４３】
一方、Ｓ２０２において抽出した回答候補が存在しないと判定された場合、回答特定部１４０内の回答候補抽出部１４２は、質問・回答パターン情報ＤＢ１５０を検索する（Ｓ２０６）。次に、回答候補抽出部１４２は、検索の結果、Ｓ１０１において入力された入力検索質問文に対応する質問・回答パターン情報、換言すれば、Ｓ１０９において生成された穴埋め肯定文に対応するf-structureと同一構造のf-structureを有する質問・回答パターン情報が存在するか否かを判定する（Ｓ２０７）。
【００４４】
Ｓ１０９において生成された穴埋め肯定文に対応するf-structureと同一構造のf-structureを有する質問・回答パターン情報が存在する場合、回答候補抽出部１４２は、文法ベースでの回答候補の抽出を行う（Ｓ２０８）。具体的には、Ｓ２０１とほぼ同様の動作であり、回答候補抽出部１４２は、Ｓ１０７において生成された各回答候補文に対応するf-structureの中から、Ｓ１０９において生成された穴埋め肯定文に対応するf-structureと同一構造のf-structureを有する質問・回答パターン情報に含まれるXPathに適合するものを抽出する。更に、回答候補抽出部１４２は、f-structureがXPathに適合する各回答候補文からＳ１０２で得られた質問タイプに適合する単語を抽出して回答候補とする。
【００４５】
次に、回答候補抽出部１４２は、Ｓ２０８において抽出された回答候補が存在するか否かを判定する（Ｓ２０９）。回答候補が存在する場合には、回答提示部１５０は、その抽出された回答候補を提示する（Ｓ２０３）。
【００４６】
次に、回答特定部１４０内のパターン情報生成部１４４は、Ｓ２０３において提示された回答候補のいずれかが利用者によって選択されたか否かを判定する（Ｓ２０４）。
【００４７】
利用者によって回答候補が選択された場合、パターン情報生成部１４４は、Ｓ１０９において生成された穴埋め肯定文に対応するf-structureについても所定の単語を変数化し、この所定の単語を変数化したf-structureと、Ｓ２０８において用いられたXPathとを対応付けて質問・回答パターン情報を生成し、質問・回答パターン情報ＤＢ１５０へ登録する（Ｓ２０５）。
【００４８】
一方、Ｓ２０９において、回答候補が存在しないと判定した場合、回答候補抽出部１４２は、統計ベースでの回答候補の抽出を行う（Ｓ２１０）。具体的には、回答候補抽出部１４２は、Ｓ１０５において生成された各パッセージの中から、Ｓ１０３において抽出された単語の出現頻度の多い所定数を選択し、その選択したパッセージから、Ｓ１０２で得られた質問タイプに適合する単語を抽出して回答候補とする。
【００４９】
次に、回答候補抽出部１４２は、Ｓ２１０において抽出された回答候補が存在するか否かを判定する（Ｓ２１１）。回答候補が存在しない場合には、一連の動作が終了する。一方、回答候補が存在する場合には、回答提示部１５０は、その抽出された回答候補を提示する（Ｓ２０３）。
【００５０】
次に、回答特定部１４０内のパターン情報生成部１４４は、Ｓ２０３において提示された回答候補のいずれかが利用者によって選択されたか否かを判定する（Ｓ２０４）。
【００５１】
利用者によって回答候補が選択された場合、パターン情報生成部１４４は、選択された回答候補を含んでいたパッセージ内の文について、構文解析を行ってf-structureを生成する。次に、パターン情報生成部１４４は、このf-structureから利用者によって選択された回答候補を検索するためのXPathを生成し、その生成したXPathについて所定の単語を変数化する。更に、パターン情報生成部１４４は、Ｓ１０９において生成された穴埋め肯定文に対応するf-structureについても所定の単語を変数化し、これら所定の単語が変数化されたXPath及びf-structureを対応付けた質問・回答パターン情報を、質問・回答パターン情報ＤＢ１５０へ登録する（Ｓ２０５）。
【００５２】
例えば、図４に示す入力検索質問文が入力されてパッセージが生成された場合を考える。この場合、回答候補抽出部１４２は、Ｓ２１０における統計ベースでの回答候補の抽出において、質問タイプが人名についての質問であることを考慮し、パッセージ１から「ジェームズ」、パッセージ２から「トーマス」、パッセージ３から「ジェファーソン」をそれぞれ回答候補として抽出する。そして、これら回答候補が提示され、利用者が「ジェームズ」を選択すると、パターン情報生成部１４４は、Ｓ２０５において、パッセージ１に含まれる文「特別自治区であるセカンドサウスで生まれたジェームズ氏は、後に大統領となった。」に対応するf-structure（図９参照）を生成し、このf-structureから選択された回答候補である「ジェームズ」を、「特別自治区」、「大統領」の単語や、述語である「生まれる」等の構文関係から検索するためのXPath（図１０参照）を生成する。更に、パターン情報生成部１４４は、生成したXPathにおける単語「特別自治区」を変数「Ｘ」に置き換えたXPath（図１２参照）を生成する。なお、この場合、「特別自治区」を変数化した「Ｘ」については、場所を表す名詞である等の属性に関する情報が付加されるようにしてもよい。
【００５３】
そして、パターン情報生成部１４４は、穴埋め肯定文「特別自治区で生まれた大統領はＡです。」について「特別自治区」及び「大統領」を変数化した穴埋め肯定文「Ｘで生まれたＹはＡです。」に対応するf-structureを生成し、XPathと対応付けて質問・回答パターン情報として、質問・回答パターン情報ＤＢ１５０へ登録する。
【００５４】
ここで、図１０と図１２のXPathを比較すると、図１０のXPathが検索に用いられた場合には、図１１に示すように、「特別自治区で生まれた大統領はＡです。」や「特別自治区であるセカンドサウスで生まれたジェームズ氏は、後に大統領になった。」がXPathに適合する文となる。これに対し、図１２のXPathが検索に用いられた場合には、「Ｘで生まれたＹはＡ（回答候補）です。」や「ＸであるＺで生まれたＡ（回答候補）は、後にＹになった。」がXPathに適合する文となる。従って、その後の検索では、例えば、入力検索質問文が「東京で生まれた政治家は誰ですか？」であった場合には、穴埋め肯定文「Ｘで生まれたＹはＡです。」と「ＸであるＺで生まれたＡは、後にＹになった。」に対応するf-structureに対応付けられたXPathが検索に用いられることが可能となる。
【００５５】
このように、本実施形態の質問応答システム１００は、単語ベースの検索が行われ、更に文法ベースでの回答候補の抽出が行われた場合において回答候補が抽出されなかった際に、過去の検索結果に基づく質問・回答パターン情報から入力検索質問文を変換した穴埋め肯定文に対応するf-structureと同一構造のf-structureを有する質問・回答パターン情報を特定し、その特定した質問・回答パターン情報におけるXPathに基づいて文法ベースでの回答候補の抽出を行い、単語ベースの検索によって得られた回答候補から適切な回答候補を抽出する。従って、過去の検索結果を利用した柔軟性のある適切な回答候補の抽出が可能となる。
【００５６】
また、質問応答システム１００は、質問・回答パターン情報に入力検索質問文を変換した穴埋め肯定文に対応するf-structureと同一構造のf-structureを有するものが存在しない場合や、質問・回答パターン情報におけるXPathに基づく回答候補の抽出ができなかった場合には、統計ベースでの回答候補の抽出を行い、更に、利用者によって回答候補が選択された場合には、その選択された回答候補を検索するためのXPathを生成し、入力検索質問文を変換した穴埋め肯定文に対応するf-structureと対応付けた質問・回答パターン情報を質問・回答パターン情報ＤＢ１５０へ登録する。従って、入力検索質問文を変換した穴埋め肯定文に対応するf-structureが考慮されない統計ベースでの回答候補の抽出であっても、利用者等により選択された回答候補であれば、入力検索質問文との間に何らかの関係があるとみなされて、質問・回答パターン情報が生成、登録されることになり、その後の情報検索において、質問・回答パターン情報に基づく適切な回答候補の抽出が可能となる。更には、質問応答システム１００では、質問・回答パターン情報におけるf-structure及びXPathにおいて、所定の単語が変数に置換されており、より柔軟な情報検索が可能となる。
【００５７】
以上、本発明の好ましい実施の形態について詳述したが、本発明は、かかる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された発明の要旨の範囲内において、種々の変形、変更が可能である。
【産業上の利用可能性】
【００５８】
以上、説明したように、本発明に係る質問応答システム、質問応答方法及び質問応答プログラムによれば、検索質問文に対する適切な回答候補の抽出が可能という効果を奏し、質問応答システム等として有用である。
【図面の簡単な説明】
【００５９】
【図１】質問応答システムの構成を示す図である。
【図２】質問応答システムの動作の第１のフローチャートである。
【図３】質問応答システムの動作の第２のフローチャートである。
【図４】入力検索質問文、検索式に含まれる単語、及び、パッセージの対応関係の一例を示す図である。
【図５】穴埋め肯定文とf-structureの対応関係の一例を示す図である。
【図６】第１のXPathを示す図である。
【図７】第１のXPathに適合するf-structureを示す図である。
【図８】第１のXPathに適合しないf-structureを示す図である。
【図９】回答候補文とf-structureの対応関係の一例を示す図である。
【図１０】第２のXPathを示す図である。
【図１１】第２のXPathに適合するf-structureを示す図である。
【図１２】第３のXPathを示す図である。
【図１３】第３のXPathに適合するf-structureを示す図である。
【符号の説明】
【００６０】
１００  質問応答システム
１１０  検索質問文解析部
１２０  情報検索部
１２２  検索式生成部
１２４  文書検索部
１３０  情報抽出部
１３２  固有表現抽出部
１４０  回答特定部
１４２  回答候補抽出部
１４４  パターン情報生成部
１５０  質問・回答パターン情報ＤＢ
１６０  回答提示部
１６２  文書要約部
【図１】
2006163491.tif 000003
【図２】
2006163491.tif 000004
【図３】
2006163491.tif 000005
【図４】
2006163491.tif 000006
【図５】
2006163491.tif 000007
【図６】
2006163491.tif 000008
【図７】
2006163491.tif 000009
【図８】
2006163491.tif 000010
【図９】
2006163491.tif 000011
【図１０】
2006163491.tif 000012
【図１１】
2006163491.tif 000013
【図１２】
2006163491.tif 000014
【図１３】
2006163491.tif 000015