(57)【要約】【課題】  質問に対する回答を効率的に取得する改善された質問応答システムを実現する。【解決手段】  入力質問から特徴語を選択し、特徴語を置き換えた変形質問を生成し、生成した変形質問に基づく変形質問ベース検索処理を実行し、さらに、この検索結果に含まれる語を拡張語として選択し、拡張語を適用した拡張語ベース検索処理を実行して、拡張語ベース検索ステップにおける検索結果に含まれる拡張語の対応関係を解析し、解析結果に基づいて、検索結果に含まれる特徴語と回答相当語の構成部を特定し、回答と判断される語を選択する構成としたので、入力質問に対する回答が検索処理において検出できない場合であっても、類似質問に基づく質問によって、より高確率で質問に対する回答を取得することが可能となる。【選択図】  図２
2006252380.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）
５１２  ドライブ
５１４  接続ポート
５１５  通信部
５２１  リムーバブル記録媒体
５２２  外部接続機器
【図１】
2006252380.tif 000003
【図２】
2006252380.tif 000004
【図３】
2006252380.tif 000005
【図４】
2006252380.tif 000006
【図５】
2006252380.tif 000007
【図６】
2006252380.tif 000008
【図７】
2006252380.tif 000009
【図８】
2006252380.tif 000010
【図９】
2006252380.tif 000011