(57)【要約】【課題】  質問応答システムにおいて、質問が長文である場合にも的確な回答を提供可能とした構成を実現する。【解決手段】  入力質問の構文意味解析処理を実行し、構文意味解析結果に対して予め定めた質問分割ルールを適用し、入力質問を複数の部分質問に分割し、生成した複数の部分質問に対応する回答候補を確信値とともに取得し、複数の回答候補から、例えば確信値に基づいて、入力質問に対する最終的な回答を選択する。本構成により、例えば入力質問が長文である場合でも、最適な回答を提供することが可能となる。特に、各部分質問の回答として得られた回答から重複回答を優先的に選択する構成とすることで入力質問に対する適切な回答が選択できる。【選択図】  図２
2006252381.tif 000002
【特許請求の範囲】
【請求項１】
入力質問の構文意味解析処理を実行する構文意味解析手段と、
前記構文意味解析手段の生成した入力質問に対する構文意味解析結果に対して予め定めた質問分割ルールを適用し、前記入力質問を複数の部分質問に分割する質問分割手段と、
前記質問分割手段の生成した複数の部分質問に対応する回答候補を信頼度指数としての確信値とともに取得する質問応答手段と、
前記質問応答手段の取得した回答候補から前記入力質問に対する回答を選択する回答決定手段と、
を有することを特徴とする質問応答システム。
【請求項２】
前記回答決定手段は、
前記複数の部分質問に対して取得された回答候補から、確信値の合計が最も大きい回答を、前記入力質問に対する回答として選択する処理を実行する構成であることを特徴とする請求項１に記載の質問応答システム。
【請求項３】
前記回答決定手段は、
前記複数の部分質問に対して取得された回答候補から、各回答候補に共通して現れる回答候補のうち、確信値の合計が最も大きい回答を、前記入力質問に対する回答として選択する処理を実行する構成であることを特徴とする請求項１に記載の質問応答システム。
【請求項４】
前記質問分割手段は、
入力質問に対する構文意味解析結果に対して予め定めた質問分割ルールを適用し、前記入力質問を複数の検索パターンに分割する処理を実行する構成であり、
前記質問応答手段は、
前記複数の検索パターンに基づく検索処理を実行する構成であることを特徴とする請求項１に記載の質問応答システム。
【請求項５】
前記質問応答システムは、さらに、
前記質問分割手段の生成した複数の部分質問中の一方の部分質問に対して取得された回答候補によって、他方の部分質問の要素を置き換えた変換部分質問を生成して、該変換部分質問に対する回答を取得する構成を有することを特徴とする請求項１に記載の質問応答システム。
【請求項６】
前記質問分割手段は、
前記質問応答手段の取得した回答候補の結果を参照し、一定の閾値を越える確信値を持つ回答候補が見つからない場合、さらに細かく質問文を分割する処理を実行する構成であることを特徴とする請求項１に記載の質問応答システム。
【請求項７】
入力質問の構文意味解析処理を実行する構文意味解析ステップと、
前記構文意味解析ステップにおいて生成した入力質問に対する構文意味解析結果に対して予め定めた質問分割ルールを適用し、前記入力質問を複数の部分質問に分割する質問分割ステップと、
前記質問分割ステップにおいて生成した複数の部分質問に対応する回答候補を信頼度指数としての確信値とともに取得する質問応答ステップと、
前記質問応答ステップにおいて取得した回答候補から前記入力質問に対する回答を選択する回答決定ステップと、
を有することを特徴とするデータ検索方法。
【請求項８】
前記回答決定ステップは、
前記複数の部分質問に対して取得された回答候補から、確信値の合計が最も大きい回答を、前記入力質問に対する回答として選択する処理を実行することを特徴とする請求項７に記載のデータ検索方法。
【請求項９】
前記回答決定ステップは、
前記複数の部分質問に対して取得された回答候補から、各回答候補に共通して現れる回答候補のうち、確信値の合計が最も大きい回答を、前記入力質問に対する回答として選択する処理を実行することを特徴とする請求項７に記載のデータ検索方法。
【請求項１０】
前記質問分割ステップは、
入力質問に対する構文意味解析結果に対して予め定めた質問分割ルールを適用し、前記入力質問を複数の検索パターンに分割する処理を実行し、
前記質問応答ステップは、
前記複数の検索パターンに基づく検索処理を実行することを特徴とする請求項７に記載のデータ検索方法。
【請求項１１】
前記データ検索方法は、さらに、
前記質問分割ステップにおいて生成した複数の部分質問中の一方の部分質問に対して取得された回答候補によって、他方の部分質問の要素を置き換えた変換部分質問を生成して、該変換部分質問に対する回答を取得するステップを有することを特徴とする請求項７に記載のデータ検索方法。
【請求項１２】
前記データ検索方法は、さらに、
前記質問応答ステップにおいて取得した回答候補の結果を参照し、一定の閾値を越える確信値を持つ回答候補が見つからない場合、さらに細かく質問文を分割する処理を実行するステップを有することを特徴とする請求項７に記載のデータ検索方法。
【請求項１３】
データ検索処理をコンピュータ上で実行させるコンピュータ・プログラムであり、
入力質問の構文意味解析処理を実行する構文意味解析ステップと、
前記構文意味解析ステップにおいて生成した入力質問に対する構文意味解析結果に対して予め定めた質問分割ルールを適用し、前記入力質問を複数の部分質問に分割する質問分割ステップと、
前記質問分割ステップにおいて生成した複数の部分質問に対応する回答候補を信頼度指数としての確信値とともに取得する質問応答ステップと、
前記質問応答ステップにおいて取得した回答候補から前記入力質問に対する回答を選択する回答決定ステップと、
を有することを特徴とするコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、質問応答システム、およびデータ検索方法、並びにコンピュータ・プログラムに関する。さらに詳細には、質問文を入力して、質問に対応する回答を提供するシステムにおいて、質問文を複数の部分質問に分割し、部分質問に基づく回答候補の検索を行い、得られた回答候補から最終的な回答を選択する処理を行なうことで的確な回答を提供可能とした質問応答システム、およびデータ検索方法、並びにコンピュータ・プログラムに関する。
【背景技術】
【０００２】
昨今、インターネットなどを介したネットワーク通信が盛んになり、様々なサービスがネットワークを介して行なわれている。ネットワークを介したサービスの１つとして検索サービスがある。検索サービスは、例えばネットワーク接続されたパーソナルコンピュータ、携帯端末などのユーザ端末からの検索要求を検索サーバが受信し、検索サーバにおいて、検索要求に応じた処理を実行して処理結果をユーザ端末に送信するサービスである。
【０００３】
例えば、インターネットを介した検索処理を実行する場合、検索サービスを提供しているＷｅｂサイトにアクセスし、Ｗｅｂサイトの提示メニューに従って、キーワード、カテゴリなどの検索条件を入力しサーバに送信する。サーバは、これらの検索条件に従って、処理を実行し、処理結果をユーザ端末に表示する。
【０００４】
データ検索処理には様々な態様がある。例えば、ユーザがキーワードを入力し、入力したキーワードを含む文書の一覧情報をユーザに提示するキーワードベースの検索方式や、ユーザが質問文を入力して質問に対する回答を提供するいわゆる質問応答システムなどがある。質問応答システムは、ユーザがキーワードを選択する必要がなく、また、質問に対する回答のみを受領することができるシステムであり利用が広まっている。
【０００５】
例えば特許文献１は、典型的な質問応答システムについて開示している。特許文献１は、質問文から検索語集合と質問種別を判定し、判定された検索語集合と質問種別に従って、文書集合格納装置に格納された文書集合から関連文書集合を検索して、関連文書から質問文に対する回答を抽出し、抽出した回答と回答を抽出した文書情報を質問文に対する応答結果として提供する構成を開示している。
【０００６】
一般的な質問応答システムでは、ユーザから提供される質問文を入力として、ヒットした文書全体を出力するのではなく、質問に対応する回答を出力する。回答を得るための知識源としてはＷｅｂ情報を用いることが多い。しかし、現状において質問応答システムが十分な回答精度を有しているとは言い難く、普及の度合いも一般の検索システムと比べて遅れている。
【０００７】
現状の質問応答システムでは、まず質問文から自立語を抽出し、得られた自立語を検索語として用いて、たとえば、Ｗｅｂページなどの知識源を対象とする検索を行ない、検索結果から回答を抽出するという手順で処理を実行する。例えば、「日本とブラジルの時差は何時間ですか？」という質問の場合、自立語として「日本」「ブラジル」「時差」を抽出し、それらを検索語として検索を行なう。なお、「何時間」は自立語ではあるが疑問詞を含む語であるため通常検索語には含めない。この検索によりＷｅｂページなどの知識源から、「日本とブラジルの時差は１２時間である。」等のテキストが得られ、「１２時間」を回答として抽出することが可能となる。なお、質問応答における検索手法に関しては、例えば非特許文献１に記載されている。
【０００８】
しかしながら、上記の手法は、質問文が長く複雑になった場合に、質問文中の自立語をなるべく多く含む検索結果を優先して検索してしまうため、適切な検索結果を得ることができないという問題点がある。
【０００９】
例えば、
「よみうりランドにある木製のジェットコースターは何ですか？」（正解は「ホワイトキャニオン」）
という質問の場合、「よみうりランド」「木製」「ジェットコースター」が検索語として得られ、これらの検索語をなるべく多く含む検索結果を優先した検索処理が実行される。
【００１０】
したがって、
「ホワイトキャニオンはよみうりランドにあるジェットコースターです。」と
「ホワイトキャニオンは木製のジェットコースターです。」
という記述がそれぞれ知識源の別の箇所に存在している場合であっても、
「よみうりランドにあるバンデッドは、木製のジェットコースターであるひらかたパークのエルフと似ています。」
といった検索語をたまたま全て含む記述が優先的に検索されてしまい、その結果、
「バンデッド」や「エルフ」といった誤った回答が抽出されてしまうことになる。
【００１１】
このように、従来の質問応答システムでは、一般に、質問文が長くなれば、その中に存在する自立語を全て含む適切な記述が知識源に存在する可能性は極めて低くなり、さらに、その結果として誤った回答が抽出されてしまう可能性が高くなるという問題点がある。
【特許文献１】特開２００２−１３２８１１号公報
【非特許文献１】Ｉｓｏｚａｋｉ，Ｈ．"ＮＴＴ'ｓ  Ｑｕｅｓｔｉｏｎ  Ａｎｓｗｅｒｉｎｇ  Ｓｙｓｔｅｍ  ｆｏｒ  ＮＴＣＩＲ  ＱＡＣ２"，  Ｗｏｒｋｉｎｇ  Ｎｏｔｅｓ  ｏｆ  ＮＴＣＩＲ−４  Ｗｏｒｋｓｈｏｐ，  ｐｐ．  ３２６−３３２  （２００４）
【発明の開示】
【発明が解決しようとする課題】
【００１２】
本発明は、上述の問題点に鑑みてなされたものであり、質問文が長くなったばあいでも、正確な回答を抽出可能とした質問応答システム、およびデータ検索方法、並びにコンピュータ・プログラムを提供することを目的とする。
【００１３】
さらに、詳細には、本発明は、質問文を複数の部分質問に分割し、部分質問に基づく回答候補の検索を行い、得られた回答候補から最終的な回答を選択する処理を行なうことで的確な回答を提供可能とした質問応答システム、およびデータ検索方法、並びにコンピュータ・プログラムを提供することを目的とする。
【課題を解決するための手段】
【００１４】
本発明の第１の側面は、
入力質問の構文意味解析処理を実行する構文意味解析手段と、
前記構文意味解析手段の生成した入力質問に対する構文意味解析結果に対して予め定めた質問分割ルールを適用し、前記入力質問を複数の部分質問に分割する質問分割手段と、
前記質問分割手段の生成した複数の部分質問に対応する回答候補を信頼度指数としての確信値とともに取得する質問応答手段と、
前記質問応答手段の取得した回答候補から前記入力質問に対する回答を選択する回答決定手段と、
を有することを特徴とする質問応答システムにある。
【００１５】
さらに、本発明の質問応答システムの一実施態様において、前記回答決定手段は、前記複数の部分質問に対して取得された回答候補から、確信値の合計が最も大きい回答を、前記入力質問に対する回答として選択する処理を実行する構成であることを特徴とする。
【００１６】
さらに、本発明の質問応答システムの一実施態様において、前記回答決定手段は、前記複数の部分質問に対して取得された回答候補から、各回答候補に共通して現れる回答候補のうち、確信値の合計が最も大きい回答を、前記入力質問に対する回答として選択する処理を実行する構成であることを特徴とする。
【００１７】
さらに、本発明の質問応答システムの一実施態様において、前記質問分割手段は、入力質問に対する構文意味解析結果に対して予め定めた質問分割ルールを適用し、前記入力質問を複数の検索パターンに分割する処理を実行する構成であり、前記質問応答手段は、前記複数の検索パターンに基づく検索処理を実行する構成であることを特徴とする。
【００１８】
さらに、本発明の質問応答システムの一実施態様において、前記質問応答システムは、さらに、前記質問分割手段の生成した複数の部分質問中の一方の部分質問に対して取得された回答候補によって、他方の部分質問の要素を置き換えた変換部分質問を生成して、該変換部分質問に対する回答を取得する構成を有することを特徴とする。
【００１９】
さらに、本発明の質問応答システムの一実施態様において、前記質問分割手段は、前記質問応答手段の取得した回答候補の結果を参照し、一定の閾値を越える確信値を持つ回答候補が見つからない場合、さらに細かく質問文を分割する処理を実行する構成であることを特徴とする。
【００２０】
さらに、本発明の第２の側面は、
入力質問の構文意味解析処理を実行する構文意味解析ステップと、
前記構文意味解析ステップにおいて生成した入力質問に対する構文意味解析結果に対して予め定めた質問分割ルールを適用し、前記入力質問を複数の部分質問に分割する質問分割ステップと、
前記質問分割ステップにおいて生成した複数の部分質問に対応する回答候補を信頼度指数としての確信値とともに取得する質問応答ステップと、
前記質問応答ステップにおいて取得した回答候補から前記入力質問に対する回答を選択する回答決定ステップと、
を有することを特徴とするデータ検索方法にある。
【００２１】
さらに、本発明のデータ検索方法の一実施態様において、前記回答決定ステップは、前記複数の部分質問に対して取得された回答候補から、確信値の合計が最も大きい回答を、前記入力質問に対する回答として選択する処理を実行することを特徴とする。
【００２２】
さらに、本発明のデータ検索方法の一実施態様において、前記回答決定ステップは、前記複数の部分質問に対して取得された回答候補から、各回答候補に共通して現れる回答候補のうち、確信値の合計が最も大きい回答を、前記入力質問に対する回答として選択する処理を実行することを特徴とする。
【００２３】
さらに、本発明のデータ検索方法の一実施態様において、前記質問分割ステップは、入力質問に対する構文意味解析結果に対して予め定めた質問分割ルールを適用し、前記入力質問を複数の検索パターンに分割する処理を実行し、前記質問応答ステップは、前記複数の検索パターンに基づく検索処理を実行することを特徴とする。
【００２４】
さらに、本発明のデータ検索方法の一実施態様において、前記データ検索方法は、さらに、前記質問分割ステップにおいて生成した複数の部分質問中の一方の部分質問に対して取得された回答候補によって、他方の部分質問の要素を置き換えた変換部分質問を生成して、該変換部分質問に対する回答を取得するステップを有することを特徴とする。
【００２５】
さらに、本発明のデータ検索方法の一実施態様において、前記データ検索方法は、さらに、前記質問応答ステップにおいて取得した回答候補の結果を参照し、一定の閾値を越える確信値を持つ回答候補が見つからない場合、さらに細かく質問文を分割する処理を実行するステップを有することを特徴とする。
【００２６】
さらに、本発明の第３の側面は、
データ検索処理をコンピュータ上で実行させるコンピュータ・プログラムであり、
入力質問の構文意味解析処理を実行する構文意味解析ステップと、
前記構文意味解析ステップにおいて生成した入力質問に対する構文意味解析結果に対して予め定めた質問分割ルールを適用し、前記入力質問を複数の部分質問に分割する質問分割ステップと、
前記質問分割ステップにおいて生成した複数の部分質問に対応する回答候補を信頼度指数としての確信値とともに取得する質問応答ステップと、
前記質問応答ステップにおいて取得した回答候補から前記入力質問に対する回答を選択する回答決定ステップと、
を有することを特徴とするコンピュータ・プログラムにある。
【００２７】
なお、本発明のコンピュータ・プログラムは、例えば、様々なプログラム・コードを実行可能なコンピュータシステムに対して、コンピュータ可読な形式で提供する記憶媒体、通信媒体、例えば、ＣＤやＦＤ、ＭＯなどの記録媒体、あるいは、ネットワークなどの通信媒体によって提供可能なコンピュータ・プログラムである。このようなプログラムをコンピュータ可読な形式で提供することにより、コンピュータシステム上でプログラムに応じた処理が実現される。
【００２８】
本発明のさらに他の目的、特徴や利点は、後述する本発明の実施例や添付する図面に基づくより詳細な説明によって明らかになるであろう。なお、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。
【発明の効果】
【００２９】
本発明の構成によれば、入力質問の構文意味解析処理を実行し、構文意味解析結果に対して予め定めた質問分割ルールを適用し、入力質問を複数の部分質問に分割し、生成した複数の部分質問に対応する回答候補を確信値とともに取得し、複数の回答候補から、例えば確信値に基づいて、入力質問に対する最終的な回答を選択する構成としたので、入力質問が長文である場合でも、最適な回答を提供することが可能となる。
【００３０】
また、本発明の一実施例の構成によれば、部分質問の各々に対して得られた回答候補から、それぞれの部分質問の回答として重複した回答を優先的に選択する構成であるので、ユーザのオリジナルの質問に対する回答として、より適切な回答を選択することが可能となる。
【発明を実施するための最良の形態】
【００３１】
以下、図面を参照しながら本発明の実施形態に係る質問応答システム、およびデータ検索方法、並びにコンピュータ・プログラムの詳細について説明する。
【００３２】
まず、図１を参照して、本発明の質問応答システムの利用形態の一例について説明する。図１は本発明の質問応答システム２００をネットワークに接続したネットワーク構成を示す図である。図１に示すネットワーク１００は、インターネットやイントラネットなどのネットワークであり、ネットワーク１００には、質問応答システム２００に対する質問を送信するユーザ端末としてのクライアント１０１−１〜ｎ、クライアント１０１−１〜ｎに対する回答を取得するための素材としてのＷｅｂページを提供する様々なＷｅｂページ提供サーバ１０２Ａ〜Ｎが接続されている。
【００３３】
質問応答システム２００は、クライアント１０１−１〜ｎから、ユーザの生成した様々な質問文を入力し、入力質問に対する回答をクライアント１０１−１〜ｎに提供する。質問に対する回答は、Ｗｅｂページ提供サーバ１０２Ａ〜Ｎの提供するＷｅｂページから取得する。
【００３４】
Ｗｅｂページ提供サーバ１０２Ａ〜Ｎは、ＷＷＷ（Ｗｏｒｌｄ  Ｗｉｄｅ  Ｗｅｂ）システムによる公開ページとしてＷｅｂページを提供する。Ｗｅｂページは、Ｗｅｂブラウザに表示されるデータ集合であり、テキストデータやＨＴＭＬによるレイアウト情報、文書中に埋め込まれた画像や音声、動画などによって構成される。Ｗｅｂページの集合はＷｅｂサイトであり、Ｗｅｂサイトは、トップページ（ホームページ）とトップページからリンクされた他のＷｅｂページで構成される。
【００３５】
質問応答システム２００の構成および処理について図２を参照して説明する。質問応答システム２００は、ネットワーク１００に接続され、ネットワーク１００に接続されたクライアントからの質問を受領し、ネットワーク１００に接続されたＷｅｂページ提供サーバの提供するＷｅｂペーシを情報源として回答を検索して、クライアントに提供する処理を実行する。
【００３６】
質問応答システム２００は、図２に示すように、質問入力手段２０１、構文意味解析手段２０２、質問分割手段２０３、質問応答手段２０４、回答決定手段２０５、回答出力手段２０６を有する。
【００３７】
以下、質問応答システム２００における質問入力手段２０１、構文意味解析手段２０２、質問分割手段２０３、質問応答手段２０４、回答決定手段２０５、回答出力手段２０６の実行する処理について説明する。
【００３８】
［質問入力手段］
質問入力手段２０１は、ネットワーク１００を介して、クライアントからの質問文（入力質問）を入力する。以下では、具体的な質問例として、
（入力質問）「よみうりランドにある木製のジェットコースターは何ですか？」
という質問がクライアントから入力されたと想定して、質問応答システム２００における各手段の処理について説明する。
【００３９】
［構文意味解析手段］
構文意味解析手段２０２は、入力質問の構文意味解析処理を実行する。まず、構文意味解析処理について説明する。日本語や英語を始めとする各種の言語で記述される自然言語は、本来抽象的であいまい性が高い性質を持つが、文章を数学的に取り扱うことにより、コンピュータ処理を行なうことができる。この結果、機械翻訳や対話システム、検索システム、質問応答システムなど、自動化処理により自然言語に関するさまざまなアプリケーション／サービスが実現される。かかる自然言語処理は一般に、形態素解析、構文解析、意味解析、文脈解析という各処理フェーズに区分される。
【００４０】
形態素解析では、文を意味的最小単位である形態素（ｍｏｒｐｈｅｍｅ）に分節して品詞の認定処理を行なう。構文解析では、文法規則などを基に句構造などの文の構造を解析する。文法規則が木構造であることから、構文解析結果は一般に個々の形態素が係り受け関係などを基にして接合された木構造となる。意味解析では、文中の語の語義（概念）や、語と語の間の意味関係などに基づいて、文が伝える意味を表現する意味構造を求めて、意味構造を合成する。また、文脈解析では、文の系列である文章（談話）を解析の基本単位とみなして、文間の意味的なまとまりを得て談話構造を構成する。
【００４１】
構文解析及び意味解析は、自然言語処理の分野において、対話システム、機械翻訳、文書校正支援、文書要約などのアプリケーションを実現する上で必要不可欠の技術であるとされている。
【００４２】
構文解析では、自然言語文を受け取り、文法規則に基づいて単語（文節）間の係り受け関係を決定する処理を行なう。構文解析結果は、依存構造と呼ばれる木構造（依存木）の形態で表現することができる。また、意味解析では、単語（文節）間の係り受け関係に基づいて文中の格関係を決定する処理を行なうことができる。ここで言う格関係とは、文を構成する各要素が持つ、主語（ＳＵＢＪ）、目的語（ＯＢＪ）といった文法上の役割のことを指す。また、文の時制や様相、話法などを判定する処理を意味解析が含む場合もある。
【００４３】
構文意味解析システム例については、例えば、「増市，大熊，"Ｌｅｘｉｃａｌ  Ｆｕｎｃｔｉｏｎａｌ  Ｇｒａｍｍａｒに基づく実用的な日本語解析システムの構築"，自然言語処理，Ｖｏｌ．１０，Ｎｏ．２，ｐｐ．７９−１０９（２００３）」にＬＦＧに基づく自然言語処理システムの詳細が記述されている。本発明の質問応答システムの構文意味解析手段２０２としては、例えばこのＬＦＧに基づく自然言語処理システムを適用することが可能である。
【００４４】
図３に、Ｌｅｘｉｃａｌ Ｆｕｎｃｔｉｏｎａｌ Ｇｒａｍｍａｒ （ＬＦＧ）ＬＦＧに基づく自然言語処理を実行する構文意味解析システム３００の構成を示す。形態素解析部３０２は、日本語など特定の言語に関する形態素ルール３０２Ａと形態素辞書３０２Ｂを持ち、入力文を意味的最小単位である形態素に分節して品詞の認定処理を行なう。例えば、「私の娘は英語を話します。」という文が入力された場合、形態素解析結果として、「私｛Ｎｏｕｎ｝ の｛ｕｐ｝ 娘｛Ｎｏｕｎ｝ は｛ｕｐ｝ 英語｛Ｎｏｕｎ｝ を｛ｕｐ｝ 話す｛Ｖｅｒｂ１｝｛ｔｒ｝ ます｛ｊｐ｝ 。｛ｐｔ｝」が出力される。
【００４５】
このような形態素解析結果は、次いで、構文・意味解析部３０３に入力される。構文・意味解析部３０３は、文法ルール３０３Ａや結合価辞書３０３Ｂなどの辞書を持ち、文法ルールなどに基づく句構造の解析や、文中の語の語義や語と語の間の意味関係などに基づいて文が伝える意味を表現する意味構造の解析を行なう（結合価辞書は動詞と主語などの文中の他の構成要素との関係を記述したものであり、述部とそれに係る語の意味関係を抽出することができる）。そして、構文解析した結果として、単語や形態素などからなる文章の句構造を木構造として表した"ｃ−ｓｔｒｕｃｔｕｒｅ（ｃｏｎｓｔｉｔｕｅｎｔ ｓｔｒｕｃｔｕｒｅ）"と、主語、目的語などの格構造に基づいて入力文を疑問文、過去形、丁寧文など意味的・機能的に解析した結果として"ｆ−ｓｔｒｕｃｔｕｒｅ（ｆｕｎｃｔｉｏｎａｌ ｓｔｒｕｃｔｕｒｅ）"を出力する。
【００４６】
すなわち、ｃ−ｓｔｒｕｃｔｕｒｅは、自然言語文の構造を、文の形態素を上位のフレーズへとまとめあげることによって木構造として表現するものであり、ｆ−ｓｔｒｕｃｔｕｒｅは、文法機能の概念に基づき、文の格構造、時制、様相、話法などの意味情報を属性―属性値のマトリックス構造で表現するものである。
【００４７】
例えば、クライアントから入力された入力質問を、
（入力質問）「よみうりランドにある木製のジェットコースターは何ですか？」
とした場合の構文意味解析結果は、図４に示す結果となる。図４は、修飾元、修飾先、修飾の関係を示したデータであり、図４に示す構文意味解析処理結果は、前述のｃ−ｓｔｒｕｃｔｕｒｅとしての木構造として示すと図５に示す構造となる。
修飾元である「よみうりランド」は「ある」を修飾先としており、修飾関係は二格、
修飾元である「ある」は「ジェットコースター」を修飾先としており、修飾関係は任意修飾（関係節）、
修飾元である「木製」は「ジェットコースター」を修飾先としており、修飾関係は任意修飾（ノ格）、
修飾元である「ジェットコースター」は「連結動詞」を修飾先としており、修飾関係は主格、
修飾元である「疑問詞」は「連結動詞」を修飾先としており、修飾関係は補格、
以上のような解析結果となる。
なお、「連結動詞」とは、「です」「だ」等の語である。
【００４８】
図２に示す構文意味解析手段２０２は、入力質問の構文意味解析を実行して、図４に示すような構文意味解析結果を生成する。
【００４９】
［質問分割手段］
次に質問分割手段２０３の処理について説明する。質問分割手段２０３は、構文意味解析手段２０２が入力質問に基づいて生成した構文意味解析結果を入力し、構文意味解析結果に基づく質問分割処理を実行する。
【００５０】
質問文の分割ルールの例を以下に示す。
［質問分割ルールａ］
「連結動詞」（「です」「だ」等）の補格が「疑問詞」である場合に、その「連結動詞」の主格要素が二つ以上の任意修飾要素で修飾されていれば、各修飾要素一つのみを残した複数の質問文に分割する。
【００５１】
例えば、
（入力質問）「よみうりランドにある木製のジェットコースターは何ですか？」
に対応する図４に示す解析結果に対して、この分割ルールを適用することによって、以下の二つの部分質問が生成される。
（部分質問１）「よみうりランドにあるジェットコースターは何ですか？」
（部分質問２）「木製のジェットコースターは何ですか？」
【００５２】
図６を参照して、ｃ−ｓｔｒｕｃｔｕｒｅとしての木構造として示した構成における入力質問と部分質問の対応について説明する。
（入力質問）「よみうりランドにある木製のジェットコースターは何ですか？」
についてのｃ−ｓｔｒｕｃｔｕｒｅは、図６に示す構成の全体であり、ここに、上記の質問分割ルール、すなわち、
［質問分割ルールａ］
「連結動詞」（「です」「だ」等）の補格が「疑問詞」である場合に、その「連結動詞」の主格要素が二つ以上の任意修飾要素で修飾されていれば、各修飾要素一つのみを残した複数の質問文に分割する。
を適用して質問分割を行なう。
【００５３】
図６の構成において、「連結動詞」（「です」「だ」等）は、図に示す［連結動詞］４０１であり、その補格が［疑問詞］４０２である。この［連結動詞］４０１の主格要素は、［ジェットコースター］４０３である。
【００５４】
さらに、この主格要素［ジェットコースター］４０３に対する修飾要素は、
修飾要素１：［よみうりランド］＋［ある］と、
修飾要素２：［木製］
の２つの修飾要素で修飾されている。
【００５５】
これらの２つの修飾要素をそれぞれ選択して、質問を生成すると、
（部分質問１）「よみうりランドにあるジェットコースターは何ですか？」
（部分質問２）「木製のジェットコースターは何ですか？」
これら２つの質問に分割される。
これらの２つの部分質問のｃ−ｓｔｒｕｃｔｕｒｅは、図６に示す部分木構造４１１と、部分木構造４１２となる。
【００５６】
このように、質問分割手段２０３は、構文意味解析手段２０２が入力質問に基づいて生成した構文意味解析結果を入力し、構文意味解析結果に基づく質問分割処理を実行する。なお、質問分割ルールとして説明した上述の［質問分割ルールａ］は一例であり、その他のルールを適用してもよい。
【００５７】
以下に、上述した質問分割ルールとは異なるルールとして、［質問分割ルールｂ］の例を示す。
［質問分割ルールｂ］
「連結動詞」（連結動詞１）の連用形で終わる節（節１）に、「連結動詞」（連結動詞２）の補格が「疑問詞」である節（節２）が後続する場合、節１の連結動詞１の前までの文字列に「は何ですか？」を追加して第１の部分質問を生成し、さらに、節２を対象として連結動詞２の主格要素を連結動詞１の補格要素で置き換えることにより第２の部分質問を生成する。
【００５８】
この質問分割ルールｂの適用例について説明する。例えば入力質問を下記の質問とする。
（入力質問）「ＦＵＪＩテレビのアナウンサーがレポートをしたことのあるジェットコースターで、よみうりランドにあるものは何ですか？」
このような質問を上記の［質問分割ルールｂ］を適用して分割する。
【００５９】
上記質問の構文意味解析結果からは、以下の結果が得られる。
節１：「ＦＵＪＩテレビのアナウンサーがレポートをしたことのあるジェットコースターで」
節２：「よみうりランドにあるものは何ですか？」
連結動詞１：「で」、
連結動詞２：「です」
連結動詞２の主格要素：「もの」、
連結動詞１の補格要素：「ジェットコースター」
【００６０】
この結果に対して、
［質問分割ルールｂ］
「「連結動詞」（連結動詞１）の連用形で終わる節（節１）に、「連結動詞」（連結動詞２）の補格が「疑問詞」である節（節２）が後続する場合、節１の連結動詞１の前までの文字列に「は何ですか？」を追加して第１の部分質問を生成し、さらに、節２を対象として連結動詞２の主格要素を連結動詞１の補格要素で置き換えることにより第２の部分質問を生成する。」
というルールを適用すると、
【００６１】
（部分質問１）「ＦＵＪＩテレビのアナウンサーがレポートをしたことのあるジェットコースターは何ですか？」
（部分質問２）「よみうりランドにあるジェットコースターは何ですか？」
の２つの部分質問を生成することができる。
【００６２】
このように、質問分割手段２０３は、構文意味解析手段２０２が入力質問に基づいて生成した構文意味解析結果を入力し、予め設定した質問分割ルールに従って質問分割処理を実行する。
【００６３】
［質問応答手段］
次に、質問応答手段２０４の処理について説明する。質問応答手段２０４は、質問分割手段２０３の生成した部分質問に基づく回答候補を、既存の質問応答システムを適用して取得する。例えば、「特開２００２−１３２８１１」等で提案されている従来の質問応答システムを適用し、複数の部分質問に対する回答候補を取得する。すなわち、例えば、ネットワークに接続されたＷｅｂページ提供サーバの提供するＷｅｂページを情報源としたテキストパターンマッチングなどによる検索処理を実行して各部分質問に対応する回答候補を取得する。
【００６４】
例えば、下記の入力質問、
（入力質問）「よみうりランドにある木製のジェットコースターは何ですか？」
に対応する二つの部分質問、
（部分質問１）「よみうりランドにあるジェットコースターは何ですか？」
（部分質問２）「木製のジェットコースターは何ですか？」
のそれぞれについて、質問応答システムに基づく回答取得処理を実行して、各部分質問に対応する回答候補を取得する。なお、各回答候補には回答としての信頼性を示す信頼度指数に対応する確信値が付与されているものとする。確信値は、質問タイプとの一致性、例えば「誰ですか」という質問に対しては「人物」が信頼性が高い回答とされ確信値は高く設定される。「どこですか」という質問に対しては「地名」の回答に対する確信値が高く設定される。また、出現頻度が高いと確信値が高く設定される。これらの確信値の設定アルゴリズムは、利用する質問応答システムに依存するものとなるが、より信頼度の高い回答の確信値が高く設定されるという構成は共通している。
【００６５】
質問応答手段２０４は、
例えば、
部分質問ａに対応する回答：［回答Ａ：確信値＝０．９０］、［回答Ｂ：確信値＝０．６２］、［回答Ｃ：確信値＝０．３０］・・
部分質問ｂに対応する回答：［回答Ｐ：確信値＝０．８０］、［回答Ｑ：確信値＝０．５５］、［回答Ｒ：確信値＝０．２７］・・
このように、各部分質問に対する回答群を確信値とともに取得して、回答決定手段２０５に出力する。
【００６６】
［回答決定手段］
次に、回答決定手段２０５の処理について説明する。回答決定手段２０５は、複数の部分質問に対して取得された回答候補から、確信値の合計が最も大きい回答を、入力質問に対する回答として選択する。あるいは、複数の部分質問に対して取得された回答候補から、各回答候補に共通して現れる回答候補のうち、確信値の合計が最も大きい回答を、入力質問に対する回答として選択する処理を実行する。
【００６７】
例えば、
（入力質問）「よみうりランドにある木製のジェットコースターは何ですか？」
の部分質問
（部分質問１）「よみうりランドにあるジェットコースターは何ですか？」
に対する「回答（確信値）」として
「バンデッド（０．９５）」
「ホワイトキャニオン（０．９５）」
「エルフ（０．２１）」
が得られたとする。
【００６８】
一方、
（入力質問）「よみうりランドにある木製のジェットコースターは何ですか？」
の部分質問
（部分質問２）「木製のジェットコースターは何ですか？」
に対する「回答（確信値）」として
「ＡＳＫＡ（０．９０）」
「ジュピター（０．９０）」
「エルフ（０．９０）」
「レジーナ（０．９０）」
「ホワイトキャニオン（０．９０）」
「ホワイトサイクロン（０．９０）」
が得られたとする。
【００６９】
この結果を図７に示す。回答決定手段２０５は、確信値の合計が最も大きい回答を、入力質問に対する回答として選択する。あるいは、各部分質問の回答に共通して出現し、確信値の合計が最も高い回答を入力質問に対する回答として選択する。
【００７０】
この例では、各部分質問の回答に共通して出現し、確信値の合計が最も高い回答を入力質問に対する回答として選択するものとする。この場合、各部分質問の回答に共通して出現し、確信値の合計が最も高い回答は、「ホワイトキャニオン」であり、「ホワイトキャニオン」が最終的な回答として選択される。
【００７１】
［回答出力手段］
回答出力手段２０６は、回答決定手段２０５の決定した回答をクライアントに対して出力する。上述の回答決定手段２０５において確信値に基づいて選択された回答をクライアントに出力する。
【００７２】
次に、図８のフローチャートを参照して、本発明の質問応答システムの実行する処理シーケンスについて説明する。
【００７３】
ステップＳ１０１において、クライアントからの質問を入力すると、ステップＳ１０２において、クライアントからの入力質問に基づく構文意味解析処理を実行する。この処理は、図２に示す構文意味解析手段２０２が実行する処理である。
【００７４】
具体的には、例えば、
（入力質問）「よみうりランドにある木製のジェットコースターは何ですか？」
である場合、図４に示す構文意味解析結果を生成する。
【００７５】
次に、ステップＳ１０３において、入力質問に対する構文意味解析結果に対して、質問分割ルールを適用して部分質問を生成する。この処理は、図２に示す質問分割手段２０３の実行する処理であり、先に説明したように、例えば、
［質問分割ルールａ］
「連結動詞」（「です」「だ」等）の補格が「疑問詞」である場合に、その「連結動詞」の主格要素が二つ以上の任意修飾要素で修飾されていれば、各修飾要素一つのみを残した複数の質問文に分割する。
［質問分割ルールｂ］
「連結動詞」（連結動詞１）の連用形で終わる節（節１）に、「連結動詞」（連結動詞２）の補格が「疑問詞」である節（節２）が後続する場合、節１の連結動詞１の前までの文字列に「は何ですか？」を追加して第１の部分質問を生成し、さらに、節２を対象として連結動詞２の主格要素を連結動詞１の補格要素で置き換えることにより第２の部分質問を生成する。
これらの予め設定された質問分割ルールを適用して質問の分割処理を実行し部分質問を生成する。
【００７６】
具体的には、例えば、
（入力質問）「よみうりランドにある木製のジェットコースターは何ですか？」
に対応する以下の二つの部分質問が生成される。
（部分質問１）「よみうりランドにあるジェットコースターは何ですか？」
（部分質問２）「木製のジェットコースターは何ですか？」
【００７７】
次に、ステップＳ１０４では、質問分割手段２０３の生成した部分質問に基づく回答候補を、既存の質問応答システムを適用して取得する処理であり、図２に示す質問応答手段２０４の実行する処理である。ネットワークに接続されたＷｅｂページ提供サーバの提供するＷｅｂページを対象とした例えばテキストマッチングによる検索処理により、複数の回答候補を確信値とともに取得する。例えば、図７に示す回答候補が得られる。
【００７８】
ステップＳ１０５では、複数の回答候補の確信値に基づいて出力回答を選択する。これは、図２に示す回答決定手段２０５の実行する処理である。回答決定手段２０５は、確信値の合計が最も大きい回答を、入力質問に対する回答として選択する。あるいは、各部分質問の回答に共通して出現し、確信値の合計が最も高い回答を入力質問に対する回答として選択する処理を実行する。
【００７９】
ステップＳ１０６では、ステップＳ１０５において求めた回答を、回答出力手段２０６を介してクライアントに出力する。
【００８０】
これらの処理の結果、例えば、
（入力質問）「よみうりランドにある木製のジェットコースターは何ですか？」
に対応する回答として、「ホワイトキャニオン」が最終的に選択され、クライアントに提供される。
【００８１】
［その他の実施例］
以下、上述した実施例と異なる構成例について説明する。
【００８２】
ａ．変更例１、
上述の実施例では、質問分割手段２０３は、構文意味解析手段２０２が入力質問に基づいて生成した構文意味解析結果を入力し、予め設定された質問分割ルールを適用して質問分割処理を実行する例として説明した。
【００８３】
質問分割手段２０３は、さらに、以下に説明する検索パターン生成ルールを適用して、入力質問に対する検索パターンを生成し、生成した検索パターンに基づいて、入力質問の文字列検索を実行して質問分割を行なう構成としてもよい。
【００８４】
［検索パターン生成ルール］
「連結動詞」（「です」「だ」等）の補格が「疑問詞」である場合に、その「連結動詞」の主格要素が二つ以上の任意修飾要素で修飾されていれば、各修飾要素一つのみを残した複数の検索パターンに分割する。ただし、上記主格要素が「任意修飾（ノ格）」の関係で修飾されている場合は、
「「＊」｛は｜が｝「主格要素の修飾元」の「主格要素」｛だ｜です｜である｜で｝」
「「主格要素の修飾元」の「主格要素」｛の｜である｝「＊」」
という検索パターンを生成し、
上記主格要素が「任意修飾（関係節）」の関係で修飾されている場合は、
「「＊」｛は｜が｝「主格要素の修飾元の節」「主格要素」」
「「主格要素の修飾元の節」「主格要素」「＊」」
という検索パターンを生成する。
【００８５】
具体例について説明する。例えば、入力質問が、
「よみうりランドにあるジェットコースターは何ですか？」
である場合、
「「＊」｛は｜が｝木製のジェットコースター｛だ｜です｜である｜で｝」
「木製のジェットコースター｛の｜である｝「＊」」
と
「「＊」｛は｜が｝よみうりランドにあるジェットコースター」
「よみうりランドにあるジェットコースター｛の｜である｝「＊」」
の２種類の検索パターンを生成する。
【００８６】
これらの検索パターンを質問応答手段２０４に提供して、質問応答手段２０４は、これらの複数の検索パターンに基づく検索処理を実行する。この検索の結果として得られる「＊」に合致する文字列をそれぞれの回答候補とする。ただし、確信値は全て「１」とする。
【００８７】
この検索パターンにより検索を行なう構成とすることにより、質問応答手段をパターンマッチに基づく検索を行なう手段で置き換えることが可能となり、汎用性が高まる。
【００８８】
ｂ．変更例２
上述した実施例では、質問応答手段２０４の生成した部分質問に基づく検索処理によって、回答候補が得られることを前提として説明したが、必ずしも回答候補が取得されるとは限らない。また、確信値が低い回答候補ばかりが取得される場合もある。
【００８９】
このような場合、質問文分割手段２０３は、質問応答手段２０４の取得した回答候補の結果を参照し、一定の閾値を越える確信値を持つ回答候補が見つからない場合、さらに細かく質問文を分割する。
【００９０】
例えば、以下のような検索パターンへの再分割ルールを有し、再分割を行なう。
［再分割ルール］
「連結動詞」（「です」「だ」等）の補格が「疑問詞」である場合に、その「連結動詞」の主格要素が二つ以上の任意修飾要素で修飾されていれば、各修飾要素一つのみを残した複数の検索パターンに分割する。ただし、上記主格要素が「任意修飾（ノ格）」の関係で修飾されている場合は、
「「＊」｛は｜が｝「主格要素の修飾元」の「主格要素」｛だ｜です｜である｜で｝」
「「主格要素の修飾元」の「主格要素」｛の｜である｝「＊」」
という検索パターンを生成し、検索結果が得られない場合は、
「「＊」｛は｜が｝「主格要素」｛だ｜です｜である｜で｝」
「「主格要素」｛の｜である｝「＊」」
と、
「「＊」｛は｜が｝「主格要素の修飾元」｛だ｜です｜である｜で｝」
「「主格要素の修飾元」｛の｜である｝「＊」」
という検索パターンを生成する。
【００９１】
上記の検索パターン、すなわち、
「「＊」｛は｜が｝木製のジェットコースター｛だ｜です｜である｜で｝」
「木製のジェットコースター｛の｜である｝「＊」」
これらの検索パターンで検索結果が得られなかった場合には、
さらに、新たなケンサクパターン、すなわち、
「「＊」｛は｜が｝ジェットコースター｛だ｜です｜である｜で｝」
「ジェットコースター｛の｜である｝「＊」」
と、
「「＊」｛は｜が｝木製｛だ｜です｜である｜で｝」
「木製｛の｜である｝「＊」」
の２種の検索パターンが生成され、「＊」に合致する文字列をそれぞれの回答候補とする。
【００９２】
このように、部分質問条件を再分割する構成とすることで、回答候補が得られる可能性を高め、また確信値の高い信頼性の高い回答を取得することができる。
【００９３】
ｃ．変形例３
上述した実施例では、回答決定手段２０５は、各部分質問の回答候補に共通して現れる回答候補のうち、確信値の合計が最も大きい回答を、クライアントからの質問に対する回答として選択する処理を実行するものとして説明した。
【００９４】
回答決定手段２０５は、このような確信値依存の回答決定処理ではなく、他の回答選択アルゴリズムを適用してもよい。例えば、部分質問（部分質問Ａ）の回答で他の部分質問（部分質問Ｂ）の一部を置き換えるルールを保持し、変更された部分質問Ｂにより最終回答を得る。
【００９５】
具体的な例について説明する。例えば、質問文分割手段２０３が以下の質問分割ルールを有しているとする。
［質問分割ルール］
「連結動詞」（「です」「だ」等）の補格が「疑問詞」である場合に、その「連結動詞」の主格要素が任意修飾（関係節）により修飾されており、該関係節内の主格要素あるいは目的格要素（要素１）がさらに任意修飾要素（要素２）により修飾されていれば、要素２＋要素１に対応する文字列に「は何ですか？」を追加して第１の部分質問を生成し、要素２を削除した質問文を第２の部分質問とする。なお、要素１が普通名詞である（固有名詞でない）ことを条件とする。
【００９６】
この質問分割ルールにより例えば、
（入力質問）「２００４年に興行収入が最も多かった映画を監督したのは誰ですか？」
について、
要素１：「映画」
要素２：「２００４年に興行収入が最も多かった」
が得られ、以下の部分質問が得られる。
（部分質問１）「２００４年に興行収入が最も多かった映画は何ですか？」
（部分質問２）「映画を監督したのは誰ですか？」
【００９７】
さらに、回答決定手段２０５が、上記の部分質問１によって取得された回答候補で上記部分質問２の要素１を置き換える。
【００９８】
例えば、以下の部分質問、すなわち、
（部分質問１）「２００４年に興行収入が最も多かった映画は何ですか？」
から得られた回答として、「千と千尋の神隠し」がある場合、
（部分質問２）「映画を監督したのは誰ですか？」
の要素１「映画」を、部分質問１の回答「千と千尋の神隠し」に置き換え、部分質問２を変換した変換部分質問２を生成する。この結果、以下の変換部分質問２が生成される。
（変換部分質問２）「千と千尋の神隠しを監督したのは誰ですか？」
この変換部分質問に基づいて回答を求める検索処理を質問応答手段２０４において実行して、変換部分質問２に対する回答を得る。
【００９９】
部分質問１から得られた回答の確信値が予め設定された閾値よりも大きい場合にのみ部分質問２の質問文の要素置き換えを行う構成としてもよい。あるいは、部分質問１の質問文の回答候補を複数出力してユーザに正しいと思われる回答を選択させる、という方法をとってもよい。
【０１００】
最後に、上述した処理を実行する質問応答システムを構成する情報処理装置のハードウェア構成例について、図９を参照して説明する。ＣＰＵ（Central Processing Unit）５０１は、ＯＳ（Operating System)に対応する処理や、上述の実施例において説明した入力質問に基づく構文意味解析処理、質問分割処理、質問応答処理、回答決定処理などを実行する。これらの処理は、各情報処理装置のＲＯＭ、ハードディスクなどのデータ記憶部に格納されたコンピュータ・プログラムに従って実行される。
【０１０１】
ＲＯＭ（Read Only Memory）５０２は、ＣＰＵ５０１が使用するプログラムや演算パラメータ等を格納する。ＲＡＭ（Random Access Memory）５０３は、ＣＰＵ５０１の実行において使用するプログラムや、その実行において適宜変化するパラメータ等を格納する。これらはＣＰＵバスなどから構成されるホストバス５０４により相互に接続されている。
【０１０２】
ホストバス５０４は、ブリッジ５０５を介して、ＰＣＩ(Peripheral Component Interconnect/Interface)バスなどの外部バス５０６に接続されている。
【０１０３】
キーボード５０８、ポインティングデバイス５０９は、ユーザにより操作される入力デバイスである。ディスプレイ５１０は、液晶表示装置またはＣＲＴ（Cathode Ray Tube）などから成り、各種情報をテキストやイメージで表示する。
【０１０４】
ＨＤＤ（Hard Disk Drive）５１１は、ハードディスクを内蔵し、ハードディスクを駆動し、ＣＰＵ５０１によって実行するプログラムや情報を記録または再生させる。ハードディスクは、例えば質問分割ルールの格納、構文意味解析結果の格納、回答候補の格納手段などに利用され、さらに、データ処理プログラム等、各種コンピュータ・プログラムが格納される。
【０１０５】
ドライブ５１２は、装着されている磁気ディスク、光ディスク、光磁気ディスク、または半導体メモリ等のリムーバブル記録媒体５２１に記録されているデータまたはプログラムを読み出して、そのデータまたはプログラムを、インタフェース５０７、外部バス５０６、ブリッジ５０５、およびホストバス５０４を介して接続されているＲＡＭ５０３に供給する。
【０１０６】
接続ポート５１４は、外部接続機器５２２を接続するポートであり、ＵＳＢ，ＩＥＥＥ１３９４等の接続部を持つ。接続ポート５１４は、インタフェース５０７、および外部バス５０６、ブリッジ５０５、ホストバス５０４等を介してＣＰＵ５０１等に接続されている。通信部５１５は、ネットワークに接続され、クライアントやネットワーク接続サーバとの通信を実行する。
【０１０７】
なお、図９に示す質問応答システムとして適用される情報処理装置のハードウェア構成例は、ＰＣを適用して構成した装置の一例であり、本発明の質問応答システムは、図９に示す構成に限らず、上述した実施例において説明した処理を実行可能な構成であればよい。
【０１０８】
以上、特定の実施例を参照しながら、本発明について詳解してきた。しかしながら、本発明の要旨を逸脱しない範囲で当業者が該実施例の修正や代用を成し得ることは自明である。すなわち、例示という形態で本発明を開示してきたのであり、限定的に解釈されるべきではない。本発明の要旨を判断するためには、特許請求の範囲の欄を参酌すべきである。
【０１０９】
なお、明細書中において説明した一連の処理はハードウェア、またはソフトウェア、あるいは両者の複合構成によって実行することが可能である。ソフトウェアによる処理を実行する場合は、処理シーケンスを記録したプログラムを、専用のハードウェアに組み込まれたコンピュータ内のメモリにインストールして実行させるか、あるいは、各種処理が実行可能な汎用コンピュータにプログラムをインストールして実行させることが可能である。
【０１１０】
例えば、プログラムは記録媒体としてのハードディスクやＲＯＭ（Read Only Memory)に予め記録しておくことができる。あるいは、プログラムはフレキシブルディスク、ＣＤ−ＲＯＭ(Compact Disc Read Only Memory)，ＭＯ(Magneto optical)ディスク，ＤＶＤ(Digital Versatile Disc)、磁気ディスク、半導体メモリなどのリムーバブル記録媒体に、一時的あるいは永続的に格納（記録）しておくことができる。このようなリムーバブル記録媒体は、いわゆるパッケージソフトウエアとして提供することができる。
【０１１１】
なお、プログラムは、上述したようなリムーバブル記録媒体からコンピュータにインストールする他、ダウンロードサイトから、コンピュータに無線転送したり、ＬＡＮ(Local Area Network)、インターネットといったネットワークを介して、コンピュータに有線で転送し、コンピュータでは、そのようにして転送されてくるプログラムを受信し、内蔵するハードディスク等の記録媒体にインストールすることができる。
【０１１２】
なお、明細書に記載された各種の処理は、記載に従って時系列に実行されるのみならず、処理を実行する装置の処理能力あるいは必要に応じて並列的にあるいは個別に実行されてもよい。また、本明細書においてシステムとは、複数の装置の論理的集合構成であり、各構成の装置が同一筐体内にあるものには限らない。
【産業上の利用可能性】
【０１１３】
以上、説明したように、本発明の構成によれば、入力質問の構文意味解析処理を実行し、構文意味解析結果に対して予め定めた質問分割ルールを適用し、入力質問を複数の部分質問に分割し、生成した複数の部分質問に対応する回答候補を確信値とともに取得し、複数の回答候補から、例えば確信値に基づいて、入力質問に対する最終的な回答を選択する構成としたので、入力質問が長文である場合でも、最適な回答を提供することが可能となる。
【０１１４】
また、本発明の一実施例の構成によれば、部分質問の各々に対して得られた回答候補から、それぞれの部分質問の回答として重複した回答を優先的に選択する構成であるので、ユーザのオリジナルの質問に対する回答として、より適切な回答を選択することが可能となる。
【図面の簡単な説明】
【０１１５】
【図１】本発明の質問応答システムの適用例を示すネットワーク構成図である。
【図２】本発明の一実施形態に係る質問応答システムの構成について説明する図である。
【図３】本発明の一実施形態に係る質問応答システムにおける構文意味解析手段の構成例について説明する図である
【図４】構文意味解析手段の処理によって生成される構文意味解析結果のデータ例を示す図である。
【図５】構文意味解析手段の処理によって生成される構文意味解析結果のデータ例を木構造として示した図である。
【図６】構文意味解析結果に基づく分割による部分質問の生成処理について説明する図である。
【図７】部分質問に対する回答と確信値の一覧および回答決定手段の実行する回答決定処理について説明する図である。
【図８】本発明の一実施形態に係る質問応答システムの実行する処理シーケンスについて説明するフローチャートを示す図である。
【図９】本発明の一実施形態に係る質問応答システムのハードウェア構成例について説明する図である。
【符号の説明】
【０１１６】
１００  ネットワーク
１０１  クライアント
１０２  Ｗｅｂページ提供サーバ
２００  質問応答システム
２０１  質問入力手段
２０２  構文意味解析手段
２０３  質問分割手段
２０４  質問応答手段
２０５  回答決定手段
２０６  回答出力手段
３００  構文意味解析システム
３０２  形態素解析部
３０２Ａ  形態素ルール
３０２Ｂ  形態素辞書
３０３  構文意味解析部
３０３Ａ  文法ルール
３０３Ｂ  結合価辞書
４０１  連結動詞
４０２  疑問詞
４０３  ジェットコースター
４１１，４１２  部分木構造
５０１  ＣＰＵ(Central Processing Unit)
５０２  ＲＯＭ（Read-Only-Memory）
５０３  ＲＡＭ（Random Access Memory）
５０４  ホストバス
５０５  ブリッジ
５０６  外部バス
５０７  インタフェース
５０８  キーボード
５０９  ポインティングデバイス
５１０  ディスプレイ
５１１  ＨＤＤ（Hard Disk Drive）
５１２  ドライブ
５１４  接続ポート
５１５  通信部
５２１  リムーバブル記録媒体
５２２  外部接続機器
【図１】
2006252381.tif 000003
【図２】
2006252381.tif 000004
【図３】
2006252381.tif 000005
【図４】
2006252381.tif 000006
【図５】
2006252381.tif 000007
【図６】
2006252381.tif 000008
【図７】
2006252381.tif 000009
【図８】
2006252381.tif 000010
【図９】
2006252381.tif 000011