(57)【要約】【課題】検索質問文に応じた適切な変換規則を生成することにより、変換規則の記述の工数を削減した質問応答システム、質問応答処理方法及び質問応答プログラムを提供する。【解決手段】質問応答システム１００は、検索質問文に含まれる特徴語を当該特徴語と同一の属性を有する類似語に置き換えた類似検索質問文を生成する類似質問生成部４０と、類似検索質問文に対する回答、類似語、及び、類似検索質問文によって問われる事物を含む検索結果文を取得する拡張語検索部５０と、その文における、回答、類似語、及び、事物の並びを取得する文字列パターン生成部６０と、その並びに基づいて、類似検索質問文に対する回答に対応する検索結果文における単語を、回答として抽出する検索部７０とを有する。【選択図】  図３
2007207127.tif 000002
【特許請求の範囲】
【請求項１】
入力した検索質問文に応じて、検索対象文を含む知識源を検索し、前記検索質問文に対する回答を得る質問応答システムであって、
前記検索質問文を特徴付ける該検索質問文に含まれる特徴語と同一の属性を有する類似語を取得する類似語取得手段と、
前記検索質問文に含まれる特徴語を前記取得された類似語に置き換えた類似検索質問文を生成する類似検索質問文生成手段と、
前記類似語を含み、前記類似検索質問文に対する回答文となる第１の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第１の検索手段と、
前記類似検索質問文に対する回答を前記第１の検索結果の文の中から抽出し、該回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物を含む第２の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第２の検索手段と、
前記第２の検索結果の文における、前記類似検索質問文に対する回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物の並びを取得する並び取得手段と、
前記検索質問文に含まれる特徴語、及び、前記検索質問文によって問われる事物を含む第３の検索結果の文を前記知識源に含まれる検索対象の文から取得する第３の検索手段と、
前記取得された並びに基づいて、前記類似検索質問文に含まれる類似語に前記検索質問文に含まれる特徴語を対応させ、前記類似検索質問文によって問われる事物に前記検索質問文によって問われる事物を対応させた場合に、前記類似検索質問文に対する回答に対応する、前記第３の検索結果の文における単語を、前記検索質問文に対する回答として抽出する回答抽出手段とを有することを特徴とする質問応答システム。
【請求項２】
属性により特定される語の集合を保持する語集合保持手段を有し、
前記類似語取得手段は、前記語の集合から前記特徴語と同一の属性を有する類似語を取得することを特徴とする請求項１に記載の質問応答システム。
【請求項３】
検索質問文の文型パターンを保持する第１の文型パターン保持手段と、
前記検索質問文の文型パターンに対応付けられた回答文の文型パターンを保持する第２の文型パターン保持手段とを有し、
前記類似検索質問文生成手段は、前記検索質問文の文型パターンに対応付けられた回答文の文型パターンを取得し、
前記第１の検索手段は、前記取得された回答文の文型パターンと合致する文を前記第１の検索結果の文として取得することを特徴とする請求項１又は２に記載の質問応答システム。
【請求項４】
前記第１の文型パターン保持手段は、文の構文意味解析の結果を検索質問文の文型パターンとして保持することを特徴とする請求項３に記載の質問応答システム。
【請求項５】
前記類似語取得手段は、予め定められた類似語収集ルールに従って、前記特徴語と同一の属性を有する類似語を収集することを特徴とする請求項１乃至４のいずれかに記載の質問応答システム。
【請求項６】
前記類似語取得手段は、前記特徴語の一部と一致する文字列と、任意の文字列とからなる類似語を生成することを特徴とする請求項５に記載の質問応答システム。
【請求項７】
入力した検索質問文に応じて、検索対象文を含む知識源を検索して回答を得る質問応答システムでの処理方法であって、
前記検索質問文を特徴付ける該検索質問文に含まれる特徴語と同一の属性を有する類似語を取得する類似語取得ステップと、
前記検索質問文に含まれる特徴語を前記取得された類似語に置き換えた類似検索質問文を生成する類似検索質問文生成ステップと、
前記類似語を含み、前記類似検索質問文に対する回答文となる第１の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第１の検索ステップと、
前記類似検索質問文に対する回答を前記第１の検索結果の文の中から抽出し、該回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物を含む第２の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第２の検索ステップと、
前記第２の検索結果の文における、前記類似検索質問文に対する回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物の並びを取得する並び取得ステップと、
前記検索質問文に含まれる特徴語、及び、前記検索質問文によって問われる事物を含む第３の検索結果の文を前記知識源に含まれる検索対象の文から取得する第３の検索ステップと、
前記取得された並びに基づいて、前記類似検索質問文に含まれる類似語に前記検索質問文に含まれる特徴語を対応させ、前記類似検索質問文によって問われる事物に前記検索質問文によって問われる事物を対応させた場合に、前記類似検索質問文に対する回答に対応する、前記第３の検索結果の文における単語を、前記検索質問文に対する回答として抽出する回答抽出ステップとを有することを特徴とする処理方法。
【請求項８】
入力した検索質問文に応じて、検索対象文を含む知識源を検索して回答を得る質問応答システムにて実行可能なプログラムであって、
前記検索質問文を特徴付ける該検索質問文に含まれる特徴語と同一の属性を有する類似語を取得する類似語取得ステップと、
前記検索質問文に含まれる特徴語を前記取得された類似語に置き換えた類似検索質問文を生成する類似検索質問文生成ステップと、
前記類似語を含み、前記類似検索質問文に対する回答文となる第１の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第１の検索ステップと、
前記類似検索質問文に対する回答を前記第１の検索結果の文の中から抽出し、該回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物を含む第２の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第２の検索ステップと、
前記第２の検索結果の文における、前記類似検索質問文に対する回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物の並びを取得する並び取得ステップと、
前記検索質問文に含まれる特徴語、及び、前記検索質問文によって問われる事物を含む第３の検索結果の文を前記知識源に含まれる検索対象の文から取得する第３の検索ステップと、
前記取得された並びに基づいて、前記類似検索質問文に含まれる類似語に前記検索質問文に含まれる特徴語を対応させ、前記類似検索質問文によって問われる事物に前記検索質問文によって問われる事物を対応させた場合に、前記類似検索質問文に対する回答に対応する、前記第３の検索結果の文における単語を、前記検索質問文に対する回答として抽出する回答抽出ステップとを有することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、入力した検索質問文に応じて、検索対象文を含む知識源を検索して回答を得る質問応答システム、該質問応答システムでの処理方法、及び、該質問応答システムを構成にて実行可能なプログラムに関する。
【背景技術】
【０００２】
質問応答システムは、一般的な検索システムのように入力したキーワードを含んだ文書を出力するのではなく、入力した検索質問文に対する回答のみを出力するものである（例えば、特許文献１参照）。回答を得るために検索される知識源としては、ウェブ情報が用いられることが多い。しかし、現状では、質問応答システムは十分な回答精度を有しているとは言い難く、一般的な検索システムに比べて普及の度合いも低い。
【０００３】
検索質問文に対して高い精度で回答を得るための手法として、検索質問文の文字列パターンを利用する手法が提案されている。例えば、特許文献２に記載された手法は、「Ｘについて詳しく」という文字列を含む検索質問文を入力した場合、「Ｘについての詳細説明」を求める質問であると特定し、「Ｘの具体例」という文字列を含む検索質問文を入力した場合、「Ｘの実例」を求める質問であると特定する。更に、知識源に含まれる文字列に対して、予め「詳細説明」や「実例」に相当する部分であることを示すタグを付与しておくことにより、高い精度で検索質問文に対する回答を得ることが可能となる。
【０００４】
しかしながら、このようなタグを予め知識源に含まれる全ての文字列に付与するためには多大な工数が必要となる。従って、現在実用に供している質問応答システムでは、知識源に予めタグを付与することなく、検索質問文の文字列パターンから直接に回答を得る構成を取ることが一般的になされている。例えば、非特許文献１に記載された手法は、検索質問文「Who is Bill married to?」に対して、構文解析等の処理を施すことにより、「Bill Gates is married to」なる文字列パターンを生成し、知識源中でこの文字列パターンと一致する部分の右側にある単語を回答とする手法が提案されている。文字列パターンの生成には予め記述された変換規則が用いられる。
【特許文献１】特開２００２−１３２８１１号公報
【特許文献２】特開２００４−２９３８７号公報
【非特許文献１】Jimmy Lin and Boris Katz著，「Question Answering Techniques for the World Wide Web」，Tutorial presentation at The 11th Conference of Computational Linguistics、２００３年
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、上述した非特許文献１に記載された手法は、検索質問文から適切な文字列パターンを生成するために必要な変換規則の記述に多大な工数が必要であり、検索質問文に応じた適切な変換規則を網羅的に記述することが事実上困難である。
【０００６】
本発明の目的は、上述した問題を解決するものであり、検索質問文に応じた適切な変換規則を生成することにより、変換規則の記述の工数を削減した質問応答システム、質問応答処理方法及び質問応答プログラムを提供するものである。
【課題を解決するための手段】
【０００７】
本発明に係る、入力した検索質問文に応じて、検索対象文を含む知識源を検索し、前記検索質問文に対する回答を得る質問応答システムは、前記検索質問文を特徴付ける該検索質問文に含まれる特徴語と同一の属性を有する類似語を取得する類似語取得手段と、前記検索質問文に含まれる特徴語を前記取得された類似語に置き換えた類似検索質問文を生成する類似検索質問文生成手段と、前記類似語を含み、前記類似検索質問文に対する回答文となる第１の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第１の検索手段と、前記類似検索質問文に対する回答を前記第１の検索結果の文の中から抽出し、該回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物を含む第２の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第２の検索手段と、前記第２の検索結果の文における、前記類似検索質問文に対する回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物の並びを取得する並び取得手段と、前記検索質問文に含まれる特徴語、及び、前記検索質問文によって問われる事物を含む第３の検索結果の文を前記知識源に含まれる検索対象の文から取得する第３の検索手段と、前記取得された並びに基づいて、前記類似検索質問文に含まれる類似語に前記検索質問文に含まれる特徴語を対応させ、前記類似検索質問文によって問われる事物に前記検索質問文によって問われる事物を対応させた場合に、前記類似検索質問文に対する回答に対応する、前記第３の検索結果の文における単語を、前記検索質問文に対する回答として抽出する回答抽出手段とを有することを特徴とする。
【０００８】
この構成によれば、検索質問文に含まれる特徴語を、当該特徴語と同一の属性（例えば、国名、県名等）を有する類似語に置き換えた類似検索質問文による検索を行い、その検索の結果得られる回答文における類似語、類似検索質問文によって問われる事物、及び、類似検索質問文に対する回答の並びを変換規則として用いた更なる検索を行うことにより、元の検索質問文に対する回答を得ることができる。
【０００９】
また、質問応答システムは、属性により特定される語の集合を保持する語集合保持手段を有し、前記類似語取得手段が、前記語の集合から前記特徴語と同一の属性を有する類似語を取得するようにしてもよい。
【００１０】
また、質問応答システムは、検索質問文の文型パターンを保持する第１の文型パターン保持手段と、前記検索質問文の文型パターンに対応付けられた回答文の文型パターンを保持する第２の文型パターン保持手段とを有し、前記類似検索質問文生成手段が、前記検索質問文の文型パターンに対応付けられた回答文の文型パターンを取得し、前記第１の検索手段が、前記取得された回答文の文型パターンと合致する文を前記第１の検索結果の文として取得するようにしてもよい。
【００１１】
また、質問応答システムは、前記第１の文型パターン保持手段が、文の構文意味解析の結果を前記検索質問文の文型パターンとして保持するようにしてもよい。
【００１２】
また、質問応答システムは、前記類似語取得手段が、予め定められた類似語収集ルールに従って、前記特徴語と同一の属性を有する類似語を収集するようにしてもよい。
【００１３】
この構成によれば、多種多様な類似語を取得することが可能となる。
【００１４】
また、質問応答システムは、前記類似語取得手段が、前記特徴語の一部と一致する文字列と、任意の文字列とからなる類似語を生成するようにしてもよい。
【００１５】
この構成によれば、特徴語に近い文字列の類似語を利用して、より適切な回答を得ることが可能となる。
【００１６】
また、本発明に係る、入力した検索質問文に応じて、検索対象文を含む知識源を検索して回答を得る質問応答システムでの処理方法は、  前記検索質問文を特徴付ける該検索質問文に含まれる特徴語と同一の属性を有する類似語を取得する類似語取得ステップと、前記検索質問文に含まれる特徴語を前記取得された類似語に置き換えた類似検索質問文を生成する類似検索質問文生成ステップと、前記類似語を含み、前記類似検索質問文に対する回答文となる第１の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第１の検索ステップと、前記類似検索質問文に対する回答を前記第１の検索結果の文の中から抽出し、該回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物を含む第２の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第２の検索ステップと、前記第２の検索結果の文における、前記類似検索質問文に対する回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物の並びを取得する並び取得ステップと、前記検索質問文に含まれる特徴語、及び、前記検索質問文によって問われる事物を含む第３の検索結果の文を前記知識源に含まれる検索対象の文から取得する第３の検索ステップと、前記取得された並びに基づいて、前記類似検索質問文に含まれる類似語に前記検索質問文に含まれる特徴語を対応させ、前記類似検索質問文によって問われる事物に前記検索質問文によって問われる事物を対応させた場合に、前記類似検索質問文に対する回答に対応する、前記第３の検索結果の文における単語を、前記検索質問文に対する回答として抽出する回答抽出ステップとを有することを特徴とする。
【００１７】
また、本発明に係る、入力した検索質問文に応じて、検索対象文を含む知識源を検索して回答を得る質問応答システムにて実行可能なプログラムは、前記検索質問文を特徴付ける該検索質問文に含まれる特徴語を抽出する特徴語抽出ステップと、前記抽出された特徴語と同一の属性を有する類似語を取得する類似語取得ステップと、前記検索質問文に含まれる特徴語を前記取得された類似語に置き換えた類似検索質問文を生成する類似検索質問文生成ステップと、前記類似語を含み、前記類似検索質問文に対する回答文となる第１の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第１の検索ステップと、前記類似検索質問文に対する回答を前記第１の検索結果の文の中から抽出し、該回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物を含む第２の検索結果の文を前記知識源に含まれる検索対象文の中から取得する第２の検索ステップと、前記第２の検索結果の文における、前記類似検索質問文に対する回答、前記類似検索質問文に含まれる類似語、及び、前記類似検索質問文によって問われる事物の並びを取得する並び取得ステップと、前記検索質問文に含まれる特徴語、及び、前記検索質問文によって問われる事物を含む第３の検索結果の文を前記知識源に含まれる検索対象の文から取得する第３の検索ステップと、前記取得された並びに基づいて、前記類似検索質問文に含まれる類似語に前記検索質問文に含まれる特徴語を対応させ、前記類似検索質問文によって問われる事物に前記検索質問文によって問われる事物を対応させた場合に、前記類似検索質問文に対する回答に対応する、前記第３の検索結果の文における単語を、前記検索質問文に対する回答として抽出する回答抽出ステップとを有することを特徴とする。
【発明の効果】
【００１８】
本発明によれば、検索質問文に含まれて該検索質問文を特徴付ける特徴語を、当該特徴語と同一の属性を有する類似語に置き換えた類似検索質問文による検索を行い、その検索の結果得られる回答文における類似語、類似検索質問文によって問われる事物、及び、類似検索質問文に対する回答の並びを変換規則として用いた更なる検索を行うことにより、元の検索質問文に対する回答を得つつ、変換規則の記述の工数を削減することができる。
【発明を実施するための最良の形態】
【００１９】
本発明の実施の形態について、図面を参照して具体的に説明する。図１及び図２は、第１の質問応答システムのハードウェア構成の一例を示す図である。図１に示す第１の質問応答システム１００は、パーソナルコンピュータ（ＰＣ）であり、内部バス１０７に接続されたＣＰＵ１０１、メモリ１０２、ハードディスクドライブ（ＨＤＤ）１０３、通信インターフェース（Ｉ／Ｆ）部１０４、操作部１０５及びモニタ１０６によって構成され、通信Ｉ／Ｆ部１０４が外部の通信ネットワーク２５０を介して知識源２００に接続されている。
【００２０】
一方、図２に示す質問応答システム１００は、ＬＡＮ等のバス１１３に接続されたサーバ１１１及びＰＣ１１２により構成され、サーバ１１１が外部の通信ネットワーク２５０を介して知識源２００に接続される。
【００２１】
図３は、質問応答システム１００の機能ブロック図である。同図に示す質問応答システム１００は、電子化された検索質問文に応じて、電子化された検索対象文を含むインターネット上の検索サイト等の知識源２００を検索して回答を得るものである。
【００２２】
この質問応答システム１００は、ＣＰＵとメモリによって構成され、ＣＰＵが所定のプログラムを実行することによって実現されるものであり、質問パターン保持部１０、類似語保持部２０、変形パターン保持部３０、類似質問生成部４０、拡張語検索部５０、文字列パターン生成部６０及び検索部７０により構成される。これら各機能ブロックは、図１のハードウェア構成においては、ＣＰＵ１０１がＨＤＤ１０３から読み出してメモリ１０２に記憶させた所定のプログラムを実行し、通信Ｉ／Ｆ部１０４を介して知識源２００にアクセスすることによって実現される。一方、これら各機能ブロックは、図２のハードウェア構成においては、サーバ１１１がＰＣ１１２の要求に応じて所定のプログラムを実行し、知識源２００にアクセスすることによって実現される。
【００２３】
質問パターン保持部１０は、典型的な検索質問文に対応する質問パターンを保持する。この質問パターンは、検索質問文における、固有名詞（特徴語）や当該検索質問文によって問われる事物（属性語）を任意の文字列としたものである。図４は、質問パターンの一例を示す図である。図４の質問パターン１及び２において、［＊１］は特徴語に対応する任意の文字列であり、［＊２］は属性語に対応する任意の文字列である。
【００２４】
類似語保持部２０は、属性により特定される固有名詞（類似語）の集合を保持する。属性は、例えば、国名、県名、惑星名、同分野の会社名、同一会社の商品名、映画名、同一の職種の人名等の複数の固有名詞が属する対象となるものである。
【００２５】
変形パターン保持部３０は、質問パターン保持部１０に保持されている質問パターン毎に、当該質問パターンを変形するための変形パターンを保持する。図５は、変形パターンの一例であり、変形パターン１は、図４における質問パターン１に対応する変形パターンであり、［＊１’］は質問パターン１における特徴語［＊１］に、［＊２］は質問パターン１における属性語［＊２］に対応し、［＊３］は回答に対応する。同様に、変形パターン２は、図４における質問パターン２に対応する変形パターンであり、［＊１’］は質問パターン２における特徴語［＊１］に、［＊２］は質問パターン２における属性語［＊２］に対応し、［＊３］は回答に対応する。
【００２６】
これら質問パターン、類似語及び変形パターンが保持された状態で、質問応答システム１００は、検索質問文に応じた回答を得ることが可能となる。以下、フローチャートを参照しつつ、質問応答システム１００の動作を説明する。図６及び図７は、質問応答システム１００の動作を示すフローチャートである。
【００２７】
類似質問生成部４０は、ユーザによるキーボード（図示せず）の操作指示に応じた検索質問文の文字列が入力されたか否かを判定する（Ｓ１０１）。検索質問文を入力した場合、類似質問生成部４０は、当該検索質問文の形態素解析を行って特徴語や属性語を特定し、その解析結果に基づいて、検索質問文に合致する質問パターンを質問パターン保持部１０から取得する（Ｓ１０２）。例えば、検索質問文が映画名である「マルマゲドン」の監督について問う「マルマゲドンの監督は誰ですか？」を入力した場合、類似質問生成部４０は、図４における質問パターン１及び２のうち、質問パターン１を入力した検索質問文に合致する質問パターンとして取得する。この場合、質問パターン１における [＊１]が特徴語である「マルマゲドン」に、[＊２]が属性語である「監督」に対応付けられる。
【００２８】
次に、類似質問生成部４０は、取得した質問パターンに対応する変形パターンを変形パターン保持部３０から取得し、当該変形パターンを用いて検索質問文に対応する変形回答パターンを生成する（Ｓ１０３）。例えば、検索質問文「マルマゲドンの監督は誰ですか？」に合致する、図４における質問パターン１を取得した場合、類似質問生成部４０は、図５における変形パターン１及び２のうち、質問パターン１に対応する変形パターン１を取得する。更に、類似質問生成部４０は、変形パターン１における [＊１’]を質問パターン１における特徴語 [＊１]すなわち「マルマゲドン」に、変形パターン１における [＊２]を質問パターン１における 属性語[＊２]すなわち「監督」に対応付け、検索質問文「マルマゲドンの監督は誰ですか？」に対して、「マルマゲドンの監督｛は｜が｝[＊３]｛だ｜です｜である｜で｝」、及び、「マルマゲドンの監督である[＊３]」の各変形回答パターンを生成する。生成された変形回答パターンは、拡張語検索部５０へ送られる。
【００２９】
拡張語検索部５０は、公知の手法により変形回答パターンを用いて知識源２００を検索し（Ｓ１０４）、変形回答パターンに合致する回答文を取得することができたか否かを判定する（Ｓ１０５）。回答文を取得することができた場合には、拡張語検索部５０は、その第１の回答文から検索質問文に対する回答を抽出する（Ｓ１０６）。例えば、変形回答パターンが「マルマゲドンの監督｛は｜が｝[＊３]｛だ｜です｜である｜で｝」である場合、［＊３］に相当する単語が回答として抽出される。
【００３０】
一方、変形回答パターンを用いた検索によって回答文を取得することができなかった場合には、図７に示す動作に移行する。類似質問生成部４０は、入力した検索質問文からＳ１０２における形態素解析により特定した特徴語を抽出する（Ｓ２０１）。次に、類似質問生成部４０は、抽出した特徴語をキーとして類似語保持部２０を検索し、当該特徴語と同一の属性を有する類似語を取得する（Ｓ２０２）。例えば、検索質問文が「マルマゲドンの監督は誰ですか？」である場合、特徴語である「マルマゲドン」は映画名であるため、類似質問生成部４０は、属性が映画名である固有名詞を類似語として取得する。
【００３１】
更に、類似質問生成部４０は、Ｓ１０３において生成した変形回答パターンにおける特徴語を、Ｓ２０２において取得した類似語に置き換えた変形類似回答パターンを生成する（Ｓ２０３）。例えば、Ｓ１０３において「マルマゲドンの監督｛は｜が｝[＊３]｛だ｜です｜である｜で｝」、及び、「マルマゲドンの監督である[＊３]」の各変形回答パターンが生成され、Ｓ２０２において特徴語「マルマゲドン」の類似語である映画名「スターフォース」及び「テイタニック」が取得された場合、類似質問生成部４０は、変形回答パターンにおける特徴語「マルマゲドン」を類似語「スターフォース」に置き換えた「スターフォースの監督｛は｜が｝[＊３]｛だ｜です｜である｜で｝」、及び、「スターフォースの監督である[＊３]」の各変形類似回答パターンと、特徴語「マルマゲドン」を類似語「テイタニック」に置き換えた「テイタニックの監督｛は｜が｝[＊３]｛だ｜です｜である｜で｝」、及び、「テイタニックの監督である[＊３]」の各変形類似回答パターンとを生成する。生成された変形類似回答パターンは、検索質問文における特徴語を類似語に置き換えた検索質問文に対応するものであり、特徴語、属性語及び類似語とともに、拡張語検索部５０に送られる。
【００３２】
拡張語検索部５０は、公知の手法により変形類似回答パターンを用いて知識源２００を検索し、当該変形類似回答パターンに合致する第１の回答文を取得する（Ｓ２０４）。更に、拡張語検索部５０は、取得した第１の回答文に含まれる回答に相当する単語（拡張語）を抽出する（Ｓ２０５）。抽出された拡張語と、類似質問生成部４０からの特徴語、属性語及び類似語とは、文字列パターン生成部６０へ送られる。
【００３３】
例えば、変形類似回答パターンが類似語を「スターフォース」、属性語を「監督」とする「スターフォースの監督である[＊３]」である場合、拡張語検索部５０は、知識源２００を検索することによって、当該変形類似回答パターンに合致する、「スターフォースの監督であるジョージ・ローカスが製作した、考古学者で冒険家でもあるインディージョーンズが世界をまたにかけて繰り広げる冒険映画・・・」、「今日は、スターフォースの監督であるジョージ・ローカスが、まだ子供だったときの話をします。」、「・・・水上機が接岸しています（ちなみに、この映画の監督はスティーブ・バーグですが原作がジョージ・ローカスなので、スターフォースの監督であるジョージ・ローカスに敬意を表して、水上機の機体に書かれた登録番号は「Ｃ−４ＰＯ」となっています）。」等の各文を第１の回答文として取得する。更に、拡張語検索部５０は、これら第１の回答文に含まれる類似語「スターフォース」及び属性語「監督」を抽出するとともに、変形類似回答パターン「スターフォースの監督である[＊３]」における[＊３]に相当する単語である「ジョージ・ローカス」を拡張語として抽出する。
【００３４】
また、例えば、変形類似回答パターンが類似語を「テイタニック」、属性語を「監督」とする「スターフォースの監督である[＊３]」である場合、拡張語検索部５０は、知識源２００を検索することによって、当該変形類似回答パターンに合致する、「テイタニックの監督であるジェームズ・キャロンによる、新しいテイタニックの映画が公開されることになりました・・・」、「また、ターミナーターやテイタニックの監督であるジェームズ・キャロン・・・」等の各文を第１の回答文として取得する。更に、拡張語検索部５０は、これら第１の回答文に含まれる類似語「テイタニック」及び属性語「監督」を抽出するとともに、変形類似回答パターン「テイタニックの監督である[＊３]」における[＊３]に相当する単語である「ジェームズ・キャロン」を拡張語として抽出する。
【００３５】
文字列パターン生成部６０は、拡張語検索部５０からの拡張語、類似語及び属性語の３つの単語を検索語として知識源２００の検索を行い、これら３つの単語の全てを含む文を第２の回答文として取得する（Ｓ２０６）。
【００３６】
例えば、拡張語が「ジョージ・ローカス」、類似語が「スターフォース」、属性語が「監督」である場合、文字列パターン生成部６０は、知識源２００を検索することによって、これら３つの単語を全て含む「スターフォース 製作／ゲイリー・ローツ 監督／ジョージ・ローカス 脚本／ジョージ・ローカス 撮影／ロバート・テラー 音楽／・・・」、「スターフォース（１９７８年）製作：ゲイリー・ローツ 監督：ジョージ・ローカス 脚本：ジョーズ・ローカス 音楽：ジョン・ウィリー・・・」、「スターフォース（１９７８年米）製作：ゲイリー・ローツ、監督：ジョージ・ローカス、脚本：ジョーズ・ローカス、音楽：ジョン・ウィリー・・・」等の各文を第２の回答文として取得する。
【００３７】
また、例えば、拡張語が「ジェームズ・キャロン」、類似語が「テイタニック」、属性語が「監督」である場合、文字列パターン生成部６０は、知識源２００を検索することによって、これら３つの単語を全て含む「テイタニック（１９９７年 アメリカ）製作：レイ・タンキー 監督：ジェームズ・キャロン 脚本：ジェームズ・キャロン 出演：レオナルド・フリオ カイト・ウィンス・・・」、「テイタニック １９９７年（米国） 上映時間：１８９分 監督, ジェームズ・キャロン, キャスト, レオナルド・フリオ(男優), 脚本, ジェームズ・キャロン, ・・・」等の各文を第２の回答文として取得する。なお、文字列パターン生成部６０は、３つの単語における近接する２つの単語の間に存在する自立語が４つ以内である文のみを第２の回答文として取得するようにしてもよい。
【００３８】
次に、文字列パターン生成部６０は、取得した各第２の回答文における、拡張語、類似語及び属性語の３つの単語の並び順を特定する。更に、文字列パターン生成部６０は、最も多い並び順に属する第２の回答文において、拡張語、類似語及び属性語の３つの単語と、これらの単語の間やこれら単語の直前直後にＴ回以上共通して出現するいずれかの文字列と、任意の文字列とからなる文字列パターンを生成する（Ｓ２０７）。生成された文字列パターンは、拡張語検索部５０からの特徴語及び属性語とともに検索部７０へ送られる。
【００３９】
例えば、第２の回答文が「スターフォース 製作／ゲイリー・ローツ 監督／ジョージ・ローカス 脚本／ジョージ・ローカス 撮影／ロバート・テラー 音楽／・・・」、「スターフォース（１９７８年）製作：ゲイリー・ローツ 監督：ジョージ・ローカス 脚本：ジョーズ・ローカス 音楽：ジョン・ウィリー・・・」、「スターフォース（１９７８年米）製作：ゲイリー・ローツ、監督：ジョージ・ローカス、脚本：ジョーズ・ローカス、音楽：ジョン・ウィリー・・・」であり、出現回数Ｔが２である場合、文字列パターン生成部６０は、これら第２の回答文のいずれにおいても、類似語「スターフォース」、属性語「監督」、拡張語「ジョージ・ローカス」がこの順に並んでいることを認識し、更に「年」及び「製作」の各文字列が２回出現していることに対応して、［＊１］を特徴語、［＊２］を属性語、［＊３］を回答（拡張語）とし、「＊」を任意の文字列とした文字列パターン「[＊１](＊年＊）製作：＊[＊２]：[＊３]」を生成する。
【００４０】
検索部７０は、文字列パターン生成部６０からの文字列パターンに特徴語及び属性語を対応させ、その対応させた後の文字列パターンを用いて、知識源２００を検索し、当該文字列パターンに合致する第３の回答文を取得する（Ｓ２０８）。更に、検索部７０は、取得した第３の回答文に含まれる回答に相当する単語を抽出する（Ｓ２０９）。例えば、文字列パターンが上述した「[＊１](＊年＊）製作：＊[＊２]：[＊３]」であり、特徴語が「マルマゲドン」、属性語が「監督」である場合、検索部７０は、特徴語「マルマゲドン」、属性語「監督」を対応させた文字列パターン「[マルマゲドン](＊年＊）製作：＊[監督]：[＊３]」を生成し、この文字列パターンに合致する「マルマゲドン（１９９８年）製作：ジェリー・ブラッカ、監督：マイカル・ロイ・・・」等の文を第３の回答文として取得する。更に、検索部７０は、取得した第３の回答文「マルマゲドン（１９９８年）製作：ジェリー・ブラッカ、監督：マイカル・ロイ・・・」について、文字列パターン「[マルマゲドン](＊年＊）製作：＊[監督]：[＊３]」のにおける[＊３]に相当する単語である「マイカル・ロイ」を回答として抽出する。
【００４１】
このように、質問応答システム１００では、検索質問文に含まれ、該検索質問文を特徴付ける特徴語を、当該特徴語と同一の属性を有する類似語に置き換えて検索を行い、その検索の結果得られる回答文における特徴語、類似検索質問文によって問われる事物、及び、類似検索質問文に対する回答の並びを変換規則として用いた更なる検索を行うことにより、変換規則の記述の工数を削減しつつ、元の検索質問文に対する回答を得ることができる。
【００４２】
なお、上述した実施形態では、類似語保持部２０が、属性により特定される固有名詞（類似語）の集合を保持し、類似質問生成部４０が類似語保持部２０から特徴語と同一の属性を有する類似語を取得したが、類似質問生成部４０は、予め定められた類似語収集ルールに従って、特徴語と同一の属性を有する類似語を生成するようにしてもよい。具体的には、特徴語が製品番号等であり、英文字、スペース記号、英数字の並びからなる場合、類似質問生成部４０は、これらのうち、英数字の部分を任意の文字列としたものを類似語とするようにしてもよい。
【００４３】
例えば、製品番号「Baio-517」の製品の発売日を問う「Baio-517の発売日はいつですか？」が検索質問文として入力され、製品番号「Baio-517」を特徴語とした場合、類似質問生成部４０は、「Baio ＊」（「＊」の部分は任意の文字列）を類似語として生成する。この場合、拡張語検索部５０は、「［Baio ＊］の発売日は[＊３]｛だ｜です｜である｜で｝」等の変形類似回答パターンを用いた検索を行うことになる。検索の結果、第１の回答文「Baio-518の発売日は2004年12月4日です。」が取得された場合には、「2004年12月4日」が拡張語となる。
【００４４】
また、例えば、特徴語が「サンノゼ空港」等の固有名詞と接尾辞からなる場合には、類似質問生成部４０は、固有名詞を任意の文字列とした「＊  空港」を類似語として生成するようにしてもよい。なお、類似語は網羅的に生成される必要はなく、いつくかの拡張語を得ることが可能であれば、本発明の機能を実現することが可能である。
【００４５】
また、類似質問生成部４０は、予め定められた類似語収集ルールに従って、様々な知識源から類似語を生成してもよい。例えば、類似質問生成部４０は、「「[＊]や」の一回以上の繰り返し＋[＊]＋｛といった｜等の｜などの｝[＊＊]・・・」という類似語収集ルールにより、「Ｆ２ＡバッファローやＦ６Ｆヘルキャット５型やＦ８Ｆベアキャットといった米軍航空機・・・」から「Ｆ２Ａバッファロー」「Ｆ６Ｆヘルキャット５型」「Ｆ８Ｆベアキャット」が「米軍航空機」という属性に属する類似語であることを特定する。
【００４６】
このように、類似質問生成部４０が、特徴語と同一の属性を有する類似語を生成することにより、類似語保持部２０に保持されていない類似語についても、当該類似語を用いた検索を行うことが可能となる。
【００４７】
また、変形パターンを質問パターン毎に用意したり、変形類似回答パターンを生成する代わりに、類似質問生成部４０が、検索質問文における特徴語を類似語に置き変える処理のみを行うようにしてもよい。この場合には、拡張語検索部５０は、置き換え後の検索質問文を用いて、特開２００２−１３２８１１等で提案されている既存の質問応答の手法により、回答を得ることができる。通常、回答には確信値が付与されているため、確信値が一定の閾値以上の回答を拡張語として採用することにより、適切な拡張語を得ることができる。
【００４８】
また、質問パターン保持部１０が検索質問文に対する構文意味解析結果を対象とする質問パターンを保持するようにしてもよい。例えば、上述した実施形態では、検索質問文「マルマゲドンの監督は誰ですか？」と同じ意味を持つ他の検索質問文としては、「マルマゲドンの監督は誰でしょう？」、「誰がマルマゲドンでの監督ですか？」、「マルマゲドンの監督は誰か？」等があるが、これら全ての質問パターンを用意しておく必要がある。
【００４９】
これに対して、検索質問文に対する構文意味解析処理がなされる場合には、上述した同じ意味を持つ各検索質問文は、全て図８に示す修飾元、修飾先及び修飾関係からなる構文意味解析結果となる。従って、図９に示すような修飾元、修飾先及び修飾関係からなる構文意味解析結果を対象とする質問パターンを１つだけ保持することにより、上述した同じ意味を持つ各検索質問文に対応する質問パターンとすることができる。なお、構文意味解析システムの例として、非特許文献「増市、大熊著「Lexical Functional Grammarに基づく実用的な日本語解析システムの構築」、自然言語処理、Vol.10、No.2、p79-109 、２００３年」に詳細が記述されているＬＦＧシステムを挙げることができる。これにより、単一の質問パターンで複数の検索質問文に対応することができるため、質問パターンの生成の工数を低減することができる。なお、同様の観点から文字列パターンに代えて構文パターンを用いることも可能である。
【００５０】
また、知識源２００における検索対象の文は、テキストのみに限定されず、ＨＴＭＬ文書のようなタグ付き文書でもよい。タグ付き文書場合には、タグも含めた文字列パターンの生成を行うことも可能である。
【産業上の利用可能性】
【００５１】
以上、説明したように、本発明に係る質問応答システム、質問応答処理方法及び質問応答プログラムによれば、検索質問文に応じた適切な変換規則を生成することにより、変換規則の記述の工数を削減することができ、質問応答システム等として有用である。
【図面の簡単な説明】
【００５２】
【図１】質問応答システムのハードウェア構成の第１の例を示す図である。
【図２】質問応答システムのハードウェア構成の第２の例を示す図である。
【図３】質問応答システムの機能ブロック図である。
【図４】質問パターンの一例を示す図である。
【図５】変形パターンの一例を示す図である。
【図６】質問応答システムの動作を示す第１のフローチャートである。
【図７】質問応答システムの動作を示す第２のフローチャートである。
【図８】１の検索質問文に対応する構文意味解析の結果の一例を示す図である。
【図９】質問パターンに対応する構文意味解析の結果の一例を示す図である。
【符号の説明】
【００５３】
１０  質問パターン保持部
２０  類似語保持部
３０  変形パターン保持部
４０  類似質問生成部
５０  拡張語検索部
６０  文字列パターン生成部
７０  検索部
１００  質問応答システム
１０１  ＣＰＵ
１０２  メモリ
１０３  ＨＤＤ
１０４  通信Ｉ／Ｆ部
１０５  操作部
１０６  モニタ
１０７  内部バス
１１１  サーバ
１１２  ＰＣ
１１３  バス
２００  知識源
２５０  通信ネットワーク
【図１】
2007207127.tif 000003
【図２】
2007207127.tif 000004
【図３】
2007207127.tif 000005
【図４】
2007207127.tif 000006
【図５】
2007207127.tif 000007
【図６】
2007207127.tif 000008
【図７】
2007207127.tif 000009
【図８】
2007207127.tif 000010
【図９】
2007207127.tif 000011