(57)【特許請求の範囲】
【請求項１】
自然言語による質問文から、文字Ｎグラム、助数詞、接尾辞、該質問文の最後に出現する内容語の意味属性、及び該質問文の最後に出現する内容語の最後の文字の少なくとも２つに関する特徴量を抽出する特徴量抽出手段と、
質問文に対する回答の種類を示す回答タイプの正解が付与された複数の学習用質問文の各々から抽出された前記特徴量と、前記複数の学習用質問文の各々に付与された回答タイプの各々との対応付けを学習した回答タイプモデルと、回答タイプが未知の推定対象質問文から前記特徴量抽出手段により抽出された特徴量とに基づいて、前記推定対象質問文の回答タイプを推定する回答タイプ推定手段と、
を含む回答タイプ推定装置。
【請求項２】
前記回答タイプモデルは、第１回答タイプモデルと、推定される回答タイプの種類が前記第１回答タイプモデルより多い第２回答タイプモデルとを含み、
前記回答タイプ推定手段は、前記第１回答タイプモデルと前記推定対象質問文から抽出された特徴量とに基づいて、前記推定対象質問文の上位階層の回答タイプを推定し、前記第２回答タイプモデルと前記推定対象質問文から抽出された特徴量とに基づいて、前記推定対象質問文の回答タイプとして、前記上位階層の回答タイプの推定結果により制約された下位階層の回答タイプを推定する請求項１記載の回答タイプ推定装置。
【請求項３】
前記複数の学習用質問文を用いて、前記回答タイプモデルを学習する学習手段を含む請求項１または請求項２記載の回答タイプ推定装置。
【請求項４】
特徴量抽出手段が、自然言語による質問文から、文字Ｎグラム、助数詞、接尾辞、該質問文の最後に出現する内容語の意味属性、及び該質問文の最後に出現する内容語の最後の文字の少なくとも２つに関する特徴量を抽出し、
回答タイプ推定手段が、質問文に対する回答の種類を示す回答タイプの正解が付与された複数の学習用質問文の各々から抽出された前記特徴量と、前記複数の学習用質問文の各々に付与された回答タイプの各々との対応付けを学習した回答タイプモデルと、回答タイプが未知の推定対象質問文から前記特徴量抽出手段により抽出された特徴量とに基づいて、前記推定対象質問文の回答タイプを推定する
回答タイプ推定方法。
【請求項５】
コンピュータを、請求項１〜請求項３のいずれか１項記載の回答タイプ推定装置を構成する各手段として機能させるための回答タイプ推定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は回答タイプ推定装置、方法、及びプログラムに係り、特に、自然言語による質問文に対する回答タイプを推定する回答タイプ推定装置、方法、及びプログラムに関する。
【背景技術】
【０００２】
自然言語による質問文について、ずばり回答を出力するシステムを質問応答システムと呼ぶ。質問応答システムは、「世界一高い山は」のように、主に単語が回答となる質問に答える「ファクトイド型」のものと、「黒澤明ってどんな人」や「なぜホタルは光るのか」のように単語での回答が難しく、主に文章で回答する「ノンファクトイド型」に分類される。質問に対する適切な応答を出力するためには、質問に対する回答の種類を示す回答タイプを適切に推定することが重要である。
【０００３】
従来、回答タイプを推定するために、手作業によるルールを記述して推定する手法が多く用いられている。例えば、質問文に「なぜ」という単語が存在する場合には、回答タイプは「理由」であると推定するようなルールを記述する。同様に、質問文に「どこ」という単語が存在する場合には、回答タイプは「地名」、「誰」という単語が存在する場合には、回答タイプは「人名」であると推定するようなルールを記述する。
【０００４】
しかしながら、人間により入力される質問文の態様は多様であり、例えば、「○○を開発した研究所はどこ？」という質問であれば、「組織名」が回答タイプになることからわかるように、必ずしも、質問文に「どこ」という単語が存在するからといって、回答タイプが「地名」になるというわけではない。このような多様な質問に対して、高精度な回答タイプの推定を行うためには、非常に多くのルールを記述する必要がある。このように、ルールを人手で労力をかけて記述しなくてもよいようにするために、機械学習を用いた手法も提案されている。例えば、サポートベクトルマシン（ＳＶＭ：support vector machine）を用いて、正解の回答タイプが付与された学習データを学習して、回答タイプを推定する手法が提案されている（例えば、非特許文献１参照）。
【０００５】
ところで、従来、回答タイプの推定、特に、ファクトイド型の回答タイプの推定では、推定する回答タイプの種類として、８つの回答タイプが用いられることが多かった。これは、質問応答のコンテスト（ＴＲＥＣ：Text Retrieval Conference）などで、使用されていた回答タイプの分類で、いわば標準として用いられてきた。
【先行技術文献】
【非特許文献】
【０００６】
【非特許文献１】Jun Suzuki, Hirotoshi Taira, Yutaka Sasaki, and Eisaku Maeda, "Question Classification using HDAG Kernel", Proc. COLING, 2002.
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかしながら、質問に対してピンポイントで回答する質問応答システムを構築しようとすると、回答タイプが８タイプでは不十分である。例えば、「世界一高い山は？」や「世界一長い川は？」という質問文に対する従来の８タイプの回答タイプの推定では、どちらも「地名」という回答タイプになってしまう。これでは、山を聞いているにもかかわらず川の名前を答えたり、川の名前を聞いているにもかかわらず市町村の名前を答えてしまったりする可能性がある。
【０００８】
このような誤回答を避けるためには、回答タイプの種類を増加するというアプローチが有効である。しかし、回答タイプを増やすということは、質問の意味内容を、従来よりも細かく理解して回答タイプを推定しなくてはならないが、従来の８タイプの回答タイプの推定に使用されてきた情報のみでは、種類を増加させた細かな回答タイプに対して、高精度に分類できない可能性がある。
【０００９】
本発明は上記事実を考慮して成されたもので、質問文に対する回答タイプを詳細に推定することができる回答タイプ推定装置、方法、及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【００１０】
上記目的を達成するために、本発明の回答タイプ推定装置は、自然言語による質問文から、文字Ｎグラム、助数詞、接尾辞、該質問文の最後に出現する内容語の意味属性、及び該質問文の最後に出現する内容語の最後の文字の少なくとも２つに関する特徴量を抽出する特徴量抽出手段と、質問文に対する回答の種類を示す回答タイプの正解が付与された複数の学習用質問文の各々から抽出された前記特徴量と、前記複数の学習用質問文の各々に付与された回答タイプの各々との対応付けを学習した回答タイプモデルと、回答タイプが未知の推定対象質問文から前記特徴量抽出手段により抽出された特徴量とに基づいて、前記推定対象質問文の回答タイプを推定する回答タイプ推定手段と、を含んで構成されている。
【００１１】
本発明の回答タイプ推定装置によれば、特徴量抽出手段が、自然言語による質問文から、文字Ｎグラム、助数詞、接尾辞、質問文の最後に出現する内容語の意味属性、及び質問文の最後に出現する内容語の最後の文字の少なくとも２つに関する特徴量を抽出する。そして、回答タイプ推定手段が、質問文に対する回答の種類を示す回答タイプの正解が付与された複数の学習用質問文の各々から抽出された特徴量と、複数の学習用質問文の各々に付与された回答タイプの各々との対応付けを学習した回答タイプモデルと、回答タイプが未知の推定対象質問文から特徴量抽出手段により抽出された特徴量とに基づいて、推定対象質問文の回答タイプを推定する。
【００１２】
このように、特徴量として、文字Ｎグラム、助数詞、接尾辞、質問文の最後に出現する内容語の意味属性、及び質問文の最後に出現する内容語の最後の文字の少なくとも２つに関する特徴量を用いた詳細な情報を利用することで、回答タイプの種類が多い場合でも高精度に回答タイプを分類することができるため、質問文に対する回答タイプを詳細に推定することができる。
【００１３】
また、前記回答タイプモデルは、第１回答タイプモデルと、推定される回答タイプの種類が前記第１回答タイプモデルより多い第２回答タイプモデルとを含み、前記回答タイプ推定手段は、前記第１回答タイプモデルと前記推定対象質問文から抽出された特徴量とに基づいて、前記推定対象質問文の上位階層の回答タイプを推定し、前記第２回答タイプモデルと前記推定対象質問文から抽出された特徴量とに基づいて、前記推定対象質問文の回答タイプとして、前記上位階層の回答タイプの推定結果により制約された下位階層の回答タイプを推定することができる。このように階層的に回答タイプを推定することで、回答タイプの推定精度を向上させることができる。
【００１４】
また、本発明の回答タイプ推定装置は、前記複数の学習用質問文を用いて、前記回答タイプモデルを学習する学習手段を含んで構成することができる。これにより、上記の回答タイプモデルを学習する機能も併せ持つことができる。
【００１５】
また、本発明の回答タイプ推定方法は、特徴量抽出手段が、自然言語による質問文から、文字Ｎグラム、助数詞、接尾辞、該質問文の最後に出現する内容語の意味属性、及び該質問文の最後に出現する内容語の最後の文字の少なくとも２つに関する特徴量を抽出し、回答タイプ推定手段が、質問文に対する回答の種類を示す回答タイプの正解が付与された複数の学習用質問文の各々から抽出された前記特徴量と、前記複数の学習用質問文の各々に付与された回答タイプの各々との対応付けを学習した回答タイプモデルと、回答タイプが未知の推定対象質問文から前記特徴量抽出手段により抽出された特徴量とに基づいて、前記推定対象質問文の回答タイプを推定する方法である。
【００１６】
また、本発明の回答タイプ推定プログラムは、コンピュータを、上記の回答タイプ推定装置を構成する各手段として機能させるためのプログラムである。
【発明の効果】
【００１７】
本発明の回答タイプ推定装置、方法、及びプログラムによれば、特徴量として、文字Ｎグラム、助数詞、接尾辞、質問文の最後に出現する内容語の意味属性、及び質問文の最後に出現する内容語の最後の文字の少なくとも２つに関する特徴量を用いた詳細な情報を利用することで、回答タイプの種類が多い場合でも高精度に回答タイプを分類することができるため、質問文に対する回答タイプを詳細に推定することができる、という効果を有する。
【図面の簡単な説明】
【００１８】
【図１】第１の実施の形態に係る回答タイプ推定装置の機能的構成を示すブロック図である。
【図２】質問文の形態素解析結果の一例を示す図である。
【図３】第１の実施の形態における学習処理ルーチンを示すフローチャートである。
【図４】第１の実施の形態における推定処理ルーチンを示すフローチャートである。
【図５】第２の実施の形態に係る回答タイプ推定装置の機能的構成を示すブロック図である。
【図６】第２の実施の形態における推定処理ルーチンを示すフローチャートである。
【発明を実施するための形態】
【００１９】
以下、図面を参照して本発明の実施の形態を詳細に説明する。
【００２０】
＜回答タイプについて＞
まず、本実施の形態で扱う回答タイプについて説明する。
【００２１】
１つ目は、１３種類の回答タイプに分類するものである。１３種類の回答タイプは、「名称：人名」、「名称：その他」、「数量：その他」、「数量：日付」、「数量：金額」、「数量：期間」、「意味」、「原因」、「連想」、「評判」、「方法」、「真偽」、及び「その他」である。「名称：人名」、「名称：その他」、「数量：その他」、「数量：日付」、「数量：金額」、及び「数量：期間」はファクトイド型質問に対する回答タイプであり、「意味」、「原因」、「連想」、「評判」、「方法」、「真偽」、及び「その他」がノンファクトイド型質問に対する回答タイプである。
【００２２】
２つ目は、２００種類の回答タイプに分類するものである。２００種類の回答タイプは、ニューヨーク大の関根らが提案の固有表現の分類体系である拡張固有表現の体系を用いる。拡張固有表現の体系とは、固有表現を全２００のクラスに分類したものであり、例えば、川、橋、鉄道などにそれぞれ拡張固有表現のクラスが割り当てられている。川、橋、鉄道などは、従来、「人工物」という固有表現としてまとめられていたが、拡張固有表現の体系では、それぞれ別の扱いとなる。
【００２３】
なお、本発明に適用可能な回答タイプは上記の例に限定されるものではない。
【００２４】
＜第１の実施の形態＞
次に、第１の実施の形態について説明する。なお、第１の実施の形態では、上記の１３種類の回答タイプ及び２００種類の回答タイプのいずれでも同様に扱うことができるため、以下では、２００種類の回答タイプを適用した場合について説明する。
【００２５】
第１の実施の形態に係る回答タイプ推定装置１０は、ＣＰＵと、ＲＡＭと、後述する学習処理及び推定処理を含む回答タイプ推定処理ルーチンを実行するためのプログラム及び各種データを記憶したＲＯＭとを備えたコンピュータで構成されている。また、記憶手段としてＨＤＤを設けてもよい。
【００２６】
このコンピュータは、機能的には、図１に示すように、学習部１１と推定部１２とを含んだ構成で表すことができ、学習部１１はさらに、特徴量抽出部１３と、モデル学習部１４とを含んだ構成で表すことができ、推定部１２はさらに、特徴量抽出部１３と、回答タイプ推定部１５とを含んだ構成で表すことができる。なお、特徴量抽出部１３は学習部１１と推定部１２とで共通の機能部である。
【００２７】
学習部１１は、入力された複数の正解データを用いて、回答タイプが未知の推定対象質問文に対する回答タイプを推定するための回答タイプモデル２０を学習する。
【００２８】
正解データは、自然言語からなる質問文（テキストデータ）と正解の回答タイプとのペアであり、大量に収集した質問文に、その質問文が尋ねている意味内容である回答タイプ（２００種類）を示す正解ラベルを付与したものである。質問文及び付与された正解ラベルの例を下記に示す。
【００２９】
・仏教では日天とされる、インド神話の太陽神は何か（回答タイプ：God）
・「好きよキャプテン」などの曲を歌った女性デュオは？（回答タイプ：Show_Organization）
・鎌倉幕府の執権職を世襲した一族は？（回答タイプ：Family）
・六曜で急用を避け静かに過ごすのがよいとされる日は？（回答タイプ：Day_Of_Week）
・日本の幕府が鎌倉に置かれていたのは何時代？（回答タイプ：Era）
・一般的な日本人女性の１日の平均摂取カロリーは？（回答タイプ：Calorie）
【００３０】
特徴量抽出部１３は、各正解データから複数の特徴量を抽出して、各特徴量を要素とする特徴量ベクトルを生成する。特徴量としては、疑問詞、数値についての疑問詞、文字Ｎグラム、単語Ｎグラム、品詞Ｎグラム、意味属性Ｎグラム、助数詞・接尾辞、最後の助数詞・接尾辞、最後の名詞、最後の名詞の文字、名詞・固有名詞・用言属性に関する特徴量を用いる。以下、各特徴量について説明する。
【００３１】
「疑問詞」に関する特徴量は、予め定義された疑問詞が質問文中に含まれるか否かを表すバイナリ特徴量で、疑問詞が質問文に存在する場合には、特徴量の値を１とする。例えば、以下の疑問詞を予め定義しておく。
【００３２】
何故、何故か、どうして、誰、どこ、いつ、どのくらい、どう、どの、
どれくらい、どれぐらい、どれぐらいの、どれくらいの、どのように、
いくら、どうやって、どういう、どれだけ、幾等、幾つ、何、何と、何て、
何の、なんて、何か、何で、なんという、「何」から始まる単語
【００３３】
「数値についての疑問詞」に関する特徴量は、予め定義された数値についての疑問詞が質問文中に含まれるか否かを表すバイナリ特徴量で、数値についての疑問詞が質問文に存在する場合には、特徴量の値を１とする。例えば、以下の数値についての疑問詞を予め定義しておく。
【００３４】
どのくらい、どれくらい、どれぐらい、どれぐらいの、どれくらいの、
いくら、どれだけ、幾等、幾つ
【００３５】
「文字Ｎグラム」に関する特徴量は、質問文を文字単位で分解した系列から抽出されるユニグラム、バイグラム、及びトライグラムの各Ｎグラムの存在を表すバイナリ特徴量である。長い名詞などの中に回答タイプの推定に重要な情報が含まれている場合もあるため、単語単位より詳細な文字単位で質問文を分割したときの情報を特徴量として用いるものである。
【００３６】
ユニグラムは、例えば「山田の誕生日は」という質問文について、まず、「山」、「田」、「の」、「誕」、「生」、「日」、「は」の文字単位に分解し、それぞれの文字の存在を表す特徴量をバイナリ特徴量として抽出する。バイグラムはこれら文字の２つの連続、及びトライグラムは３つの連続の存在を表す特徴量である。トライグラムであれば、「の」−「誕」−「生」などが特徴量として抽出され、その値は１となる。バイグラム及びトライグラムを求める際には、系列の先頭及び末尾に、文頭を表すシンボル（Ｓ）、文末を表すシンボル（Ｅ）を付与してから、特徴量を抽出する。
【００３７】
「単語Ｎグラム」に関する特徴量は、質問文を形態素解析により単語単位に分割した系列から抽出されるユニグラム、バイグラム、及びトライグラムの各Ｎグラムの存在を表すバイナリ特徴量である。各特徴量の抽出方法は、文字単位か単語単位かが異なるだけで、上記の文字Ｎグラムの場合と同様である。なお、形態素解析には、ＮＴＴの開発した形態素解析エンジンであるＪＴＡＧを用いることができる。
【００３８】
「品詞Ｎグラム」に関する特徴量は、質問文の形態素解析結果から得られる各単語の品詞の情報からなる系列から抽出されるユニグラム、バイグラム、及びトライグラムの各Ｎグラムの存在を表すバイナリ特徴量である。例えば、「田中社長は何才」という質問文を形態素解析した結果を図２に示す。図２の例では、各行は一単語に相当し、単語（表層）、品詞、標準形、終止形（ある場合）、日本語語彙大系に基づく意味属性（名詞意味属性、固有名詞属性、用言属性：なお、特に言及しない限り、以降、意味属性は名詞意味属性を指す）の情報が出力されている。ＥＯＳは文末を表すシンボルである。この形態素解析結果から、品詞の情報のみから構成される系列を得る。ただし、疑問詞、名詞接尾辞：名詞、助数詞については、回答タイプの推定に重要な情報であるため、品詞の代わりに標準形を用いる。図２の例の場合、「名詞：固有：姓：組織」、「社長」、「連用助詞」、「Number」、「才」という系列が得られる。この品詞の系列から、上記の文字Ｎグラムの抽出と同様にして、ユニグラム、バイグラム、及びトライグラムの各Ｎグラムの存在を表す特徴量を抽出する。
【００３９】
「意味属性Ｎグラム」に関する特徴量は、質問文に含まれる各単語に付与された意味属性の系列から抽出されるユニグラム、バイグラム、及びトライグラムの各Ｎグラムの存在を表すバイナリ特徴量である。ただし、品詞が疑問詞の単語については、意味属性に代えて標準形を用いる。また、品詞が名詞接尾辞：名詞、助数詞の単語については、意味属性が付与されている場合には、その意味属性の階層関係の上位をたどり、ルートから４番目の階層（以下、「４階層目」という）の意味属性に置き換える。なお、１つの単語に複数の意味属性が付与されている場合には、先頭のものを用いる。意味属性の上位をたどる理由は、その意味属性を一般化し、後段の学習を効率化するためである。
【００４０】
図２の「田中社長は何才」の例では、意味属性が付与されていない単語はスキップして、「５」、「４（３２３の４階層目）」、「２５８５（２５９５の４階層目）」の系列が得られる。この意味属性の系列から、上記の文字Ｎグラムと同様にして、ユニグラム、バイグラム、及びトライグラムの存在を表す特徴量を抽出する。
【００４１】
「助数詞・接尾辞」に関する特徴量は、質問文を形態素解析して得られる質問文中の全ての助数詞及び接尾辞について、その品詞の存在を表すバイナリ特徴量である。また、品詞が助数詞または接尾辞である単語の標準形の存在を表す特徴量も加える。さらに、品詞が助数詞または接尾辞である単語に意味属性が付与されている場合には、各意味属性の存在を表す特徴量、及び付与されている意味属性の４階層目の意味属性の存在を表す特徴量も加える。助数詞（「人」、「枚」、「本」等）や接尾辞（「社長」、「監督」、「様」等）は、名詞や動詞といった内容語ではないため、従来手法では着目されてこなかったが、これらは、質問文が人数を尋ねているのか、枚数を尋ねているのか、本数を尋ねているのか、人名を尋ねているのか、などを見分ける手掛かりとして有効であるため、特徴量として用いるものである。
【００４２】
「最後の助数詞・接尾辞」に関する特徴量は、質問文を形態素解析して得られる品詞の系列において質問文の最後に出現する助数詞または接尾辞（以下、「最後の助数詞・接尾辞」という）は、回答タイプに直結している可能性が高いということに基づいて、最後の助数詞・接尾辞について抽出される特徴量である。具体的には、「助数詞・接尾辞」に関する特徴量と同様の特徴量を抽出するが、特徴量名に、「最後の助数詞・接尾辞」に関する特徴量であることを示すプレフィクスを付加した特徴量とする。
【００４３】
「最後の名詞」に関する特徴量は、質問文に出現する最後の名詞（以下、「最後の名詞」という）は、上記の最後の助数詞・接尾辞と同様に、回答タイプに直結している可能性が高いということに基づいて、最後の名詞について抽出される特徴量である。例えば、「○○で有名な侍は？」や「○○事件の芸者は？」といった質問文の最後に出現する名詞である「侍」や「芸者」が、それぞれ人物の下位概念であるということが判別できれば、人名という回答タイプを推定するために有効である。そこで、最後の名詞の意味属性を特徴量として用いるものである。具体的には、最後の名詞に付与されている意味属性のそれぞれについて、日本語語彙大系の階層をルートまでたどる経路における途中の意味属性全てについて、その存在を表す特徴量を抽出する。
【００４４】
「最後の名詞の文字」に関する特徴量は、最後の名詞の最後の文字も回答タイプの推定に重要な情報となることに基づいて抽出される、最後の名詞の最後の文字の存在を表す特徴量である。例えば、図２の「田中社長は何才」の例であれば、最後の名詞「何才」の最後の文字「才」が抽出され、その値が１となる。
【００４５】
なお、本実施の形態では、「最後の名詞」及び「最後の名詞の文字」に関する特徴量として、「名詞」に着目する場合について説明したが、語彙的意味を表す語である内容語であれば同様の特徴量として扱うことができる。
【００４６】
「名詞・固有名詞・用言属性」に関する特徴量は、質問文中に含まれる様々な内容を情報として生かすために抽出される特徴量で、質問文中に含まれる単語に付与された意味属性の全てについて、その存在を表す特徴量である。図２の「田中社長は何才」の例であれば、Ｎ−５、Ｎ−３６２、Ｐ−６７、Ｎ−３２３、Ｎ−２６９、Ｎ−２５９５、Ｎ−２５８９という特徴量が抽出され、それぞれの値が１となる。ここで、Ｎ−というのは名詞意味属性に付加されるプレフィクスであり、Ｐ−は固有名詞の意味属性に付加されるプレフィクスである。
【００４７】
モデル学習部１４は、各正解データの質問文から生成された特徴量ベクトルと、各正解データに付与された正解の回答タイプを示す正解ラベルとの対応付けを行う回答タイプモデル２０を学習する。具体的には、全部でＬ個の回答タイプがあるとき、ある質問文から生成された特徴量ベクトルについて、その質問文の正解の回答タイプに対するスコアが、他の回答タイプに対するスコアよりも高くなるような重みを学習する。Ｌ個の回答タイプに対応するＬ個の重みベクトルが学習され、当該特徴量ベクトルについて、各回答タイプに対応する重みベクトルを掛け合わせてスコアを求めたとき、正解の回答タイプに対応する重みベクトルを用いたスコアが最も高くなるように、重みベクトルを学習する。
【００４８】
このような学習は、ＳＶＭを多クラス問題に拡張した、マルチクラスＳＶＭを用いることで可能である。本実施の形態では、マルチクラスＳＶＭを用い、回答タイプの対応付けを学習する。マルチクラスＳＶＭには、線形のカーネルを用いる。ここでは、２００種類の回答タイプが存在するため、２００の重みベクトルを学習し、この重みベクトルの集合を回答タイプモデル２０として生成する。
【００４９】
推定部１２は、入力された推定対象質問文に対して、回答タイプモデル２０に基づいて、回答タイプを推定する。
【００５０】
特徴量抽出部１３は、学習部１１で説明したのと同様に、推定対象質問文から上記の特徴量を抽出して、特徴量ベクトルを生成する。
【００５１】
回答タイプ推定部１５は、モデル学習部１４で生成された回答タイプモデル２０に含まれる各重みベクトルと、特徴量抽出部１３で生成された特徴量ベクトルとを掛け合わせることで、２００種類の回答タイプの各々についてのスコアを求める。求めたスコアが最も高くなった重みベクトルに対応する回答タイプから順に回答タイプを並び替え、スコア順に上位Ｍ件の回答タイプを推定結果として出力する。
【００５２】
次に、第１の実施の形態に係る回答タイプ推定装置１０の作用について説明する。学習段階において、複数の正解データが回答タイプ推定装置１０に入力されると、学習部１１において、図３に示す学習処理ルーチンが実行される。また、推定段階において、推定対象質問文が回答タイプ推定装置１０に入力されると、推定部１２において、図４に示す学習処理ルーチンが実行される。以下、各処理について詳述する。
【００５３】
まず、学習処理ルーチンでは、ステップ１００で、特徴量抽出部１３が、入力された複数の正解データを取得し、次に、ステップ１０２で、各正解データの質問文から上記の特徴量を抽出して、各特徴量を要素とする特徴量ベクトルを生成する。
【００５４】
次に、ステップ１０４で、モデル学習部１４が、正解データに含まれる正解ラベルの各々と、上記ステップ１０２で生成された特徴量ベクトルの各々との対応付けを学習して、回答タイプモデル２０を生成する。生成した回答タイプモデル２０を所定の記憶領域に記憶して、学習処理ルーチンを終了する。
【００５５】
次に、推定処理ルーチンでは、ステップ１１０で、特徴量抽出部１３が、入力された推定対象質問文を取得し、次に、ステップ１１２で、上記ステップ１０２と同様に、推定対象質問文の特徴量ベクトルを生成する。
【００５６】
次に、ステップ１１４で、回答タイプ推定部１５が、回答タイプモデル２０と、上記ステップ１１２で生成された特徴量ベクトルとに基づいて、回答タイプ毎のスコアを求めて、スコア順に上位Ｍ件の回答タイプを推定結果として出力して、推定処理ルーチンを終了する。
【００５７】
以上説明したように、第１の実施の形態に係る回答タイプ推定装置１０によれば、特徴量として、文字Ｎグラム、助数詞・接尾辞、最後の内容語の意味属性、及び最後の内容語の最後の文字に関する特徴量を用いた詳細な情報を利用することで、回答タイプの種類が多い場合でも高精度に回答タイプを分類することができるため、質問文に対する回答タイプを詳細に推定することができる。その結果、質問に対する回答をピンポイントに出力できるようになり、ユーザの知的活動の効率を高めることができる。
【００５８】
＜第２の実施の形態＞
次に、第２の実施の形態について説明する。なお、第１の実施の形態に係る回答タイプ推定装置１０と同様の構成については、同一符号を付して詳細な説明を省略する。
【００５９】
図５に示すように、第２の実施の形態に係る回答タイプ推定装置２１０を構成するコンピュータは、機能的には、学習部２１１と推定部２１２とを含んだ構成で表すことができ、学習部２１１はさらに、特徴量抽出部１３と、第１モデル学習部１４ａと、第２モデル学習部１４ｂとを含んだ構成で表すことができ、推定部２１２はさらに、特徴量抽出部１３と、第１回答タイプ推定部１５ａと、第２回答タイプ推定部１５ｂとを含んだ構成で表すことができる。
【００６０】
第１モデル学習部１４ａは、複数の正解データを用いて、推定対象質問文が上述の１３種類の回答タイプのいずれであるかを推定するための第１回答タイプモデル２０ａを生成する。学習の方法は、第１の実施の形態におけるモデル学習部１４と同様である。
【００６１】
第２モデル学習部１４ｂは、複数の正解データを用いて、推定対象質問文が上述の２００種類の回答タイプのいずれであるかを推定するための第２回答タイプモデル２０ｂを生成する。すなわち、第２モデル学習部１４ｂは第１の実施の形態におけるモデル学習部１４と同じであり、第２回答タイプモデル２０ｂは第１の実施の形態における回答タイプモデル２０と同じである。
【００６２】
なお、第１モデル学習部１４ａで用いる正解データは、１３種類の回答タイプに対応した正解ラベルを含んでおり、第２モデル学習部１４ｂで用いる正解データは、２００種類の回答タイプに対応した正解ラベルを含んでいる。これら１３種類の回答タイプと２００種類の回答タイプとの対応関係は予め定められている。
【００６３】
第１回答タイプ推定部１５ａは、第１回答タイプモデル２０ａと、推定対象質問文の特徴量ベクトルとを用いて、推定対象質問文の回答タイプを推定する。推定の方法は、第１の実施の形態における回答タイプ推定部１５と同様である。ここで推定される回答タイプは、上述の１３種類の回答タイプのいずれかであり、これを上位階層の回答タイプという。
【００６４】
また、第１回答タイプ推定部１５ａは、推定した上位階層の回答タイプがファクトイド型質問の回答タイプであった場合は、推定結果及び特徴量ベクトルを第２回答タイプ推定部１５ｂへ受け渡す。また、推定した上位階層の回答タイプがノンファクトイド型質問の回答タイプであった場合は、上位階層の回答タイプ毎のスコア順に上位Ｍ件までの上位階層の回答タイプを推定結果として出力する。なお、ファクトイド型かノンファクトイド型かの判別は、上位階層の回答タイプ毎のスコアが最大の上位階層の回答タイプがいずれであるかによって行うことができる。
【００６５】
第２回答タイプ推定部１５ｂは、第２回答タイプモデル２０ｂと、推定対象質問文の特徴量ベクトルとを用いて、推定対象質問文の回答タイプを推定する。推定の方法は、第１の実施の形態における回答タイプ推定部１５と同様である。ここで推定される回答タイプは、上述の２００種類の回答タイプのいずれかであり、これを下位階層の回答タイプという。
【００６６】
また、第２回答タイプ推定部１５ｂは、下位階層の回答タイプを推定する際に、上位階層の回答タイプの推定結果を制約として用いる。例えば、上位階層の回答タイプの推定結果が「数量：日付」の場合には、下位階層の回答タイプの推定結果が、日付に関するものからのみ選ばれるようにする。
【００６７】
次に、第２の実施の形態に係る回答タイプ推定装置２１０の作用について説明する。学習処理ルーチンについては、第１モデル学習部１４ａ及び第２モデル学習部１４ｂの各々において、第１の実施の形態における学習処理ルーチンと同様の処理を行うものであるため、説明を省略する。以下、図６を参照して、推定処理ルーチンについて説明する。なお、第１の実施の形態における推定処理ルーチンと同一の処理については、同一符号を付して詳細な説明を省略する。
【００６８】
ステップ１１０及び１１２で、特徴量抽出部１３が、推定対象質問文の特徴量ベクトルを生成する。
【００６９】
次に、ステップ２００で、第１回答タイプ推定部１５ａが、第１回答タイプモデル２０ａと、推定対象質問文の特徴量ベクトルとを用いて、推定対象質問文の上位階層の回答タイプを推定する。
【００７０】
次に、ステップ２０２で、第１回答タイプ推定部１５ａが、上記ステップ２００で推定した上位階層の回答タイプがファクトイド型かノンファクトイド型かを判定する。ノンファクトイド型の場合には、ステップ２０４へ移行し、第１回答タイプ推定部１５ａが、スコア順に上位Ｍ件の上位階層の回答タイプを推定結果として出力して、推定処理ルーチンを終了する。
【００７１】
一方、ステップ２０２でファクトイド型と判定された場合には、ステップ２０６へ移行し、第２回答タイプ推定部１５ｂが、第２回答タイプモデル２０ｂと、推定対象質問文の特徴量ベクトルとを用いて、上記ステップ２００の推定結果の制約の下、推定対象質問文の下位階層の回答タイプを推定し、スコア順に上位Ｍ件の下位階層の回答タイプを推定結果として出力して、推定処理ルーチンを終了する。
【００７２】
以上説明したように、第２の実施の形態に係る回答タイプ推定装置２１０によれば、第１の実施の形態の効果に加え、上位階層の回答タイプの推定結果を下位階層の回答タイプを推定する際の制約として、階層的に回答タイプを推定することで、回答タイプの推定精度を向上させることができる。
【００７３】
ここで、本実施の形態で用いた特徴量の有効性を確認した実験について説明する。本実験では、手持ちの質問文について２００種類の回答タイプが付与されたデータから、５分割交差検定を用いた。評価尺度は、最上位に推定された回答タイプが正解である質問の割合を用いた。その結果、上記特徴量を用いない場合は、精度が81.80％であったのに対し、上記特徴量を用いた場合には、85.22％に改善されることが分かった。よって、本実施の形態で用いた特徴量の有効性が確認できた。
【００７４】
なお、本発明は、上述した実施形態に限定されるものではなく、この発明の要旨を逸脱しない範囲内で様々な変形や応用が可能である。
【００７５】
例えば、上記実施の形態では、学習部と推定部とを１つのコンピュータで構成する場合について説明したが、別々のコンピュータで構成するようにしてもよい。
【００７６】
また、上述の回答タイプ推定装置は、内部にコンピュータシステムを有しているが、「コンピュータシステム」は、ＷＷＷシステムを利用している場合であれば、ホームページ提供環境（あるいは表示環境）も含むものとする。
【００７７】
また、本願明細書中において、プログラムが予めインストールされている実施形態として説明したが、当該プログラムを、コンピュータ読み取り可能な記録媒体に格納して提供することも可能である。また、本発明は、周知のコンピュータに媒体もしくは通信回線を介して、プログラムをインストールすることによっても実現可能である。
【符号の説明】
【００７８】
１０、２１０  回答タイプ推定装置
１１、２１１  学習部
１２、２１２  推定部
１３   特徴量抽出部
１４   モデル学習部
１５   回答タイプ推定部
【図３】
0005591871.tif 000002
【図４】
0005591871.tif 000003
【図６】
0005591871.tif 000004
【図１】
0005591871.tif 000005
【図２】
0005591871.tif 000006
【図５】
0005591871.tif 000007