(57)【要約】【課題】  質問応答システムにおいて得られる多くの回答候補から最適な回答を効率的にかつ精度高く選択することを可能とした構成を実現する。【解決手段】  入力質問文から検索処理に適用するキーワードを抽出し、キーワードを適用した検索処理を実行して得られた検索結果に基づいて入力質問文に対する回答候補を抽出するとともに、入力質問文の構文意味解析処理を実行して得られた解析結果と回答候補とを結合させた検査式を生成して、生成した検査式に基づく検索処理を実行し、この検索結果に基づいて、各回答候補に対応するヒット件数に基づいて質問に対応する最適な回答を選択する。本構成により、多くの回答候補の中から最も適切な回答を精度高く、かつ効率的に選択して提供することが可能となる。【選択図】  図２
2006252382.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）
５１２  ドライブ
５１４  接続ポート
５１５  通信部
５２１  リムーバブル記録媒体
５２２  外部接続機器
【図１】
2006252382.tif 000003
【図２】
2006252382.tif 000004
【図３】
2006252382.tif 000005
【図４】
2006252382.tif 000006
【図５】
2006252382.tif 000007
【図６】
2006252382.tif 000008
【図７】
2006252382.tif 000009
【図８】
2006252382.tif 000010
【図９】
2006252382.tif 000011
【図１０】
2006252382.tif 000012
【図１１】
2006252382.tif 000013
【図１２】
2006252382.tif 000014