JP2004094521A

JP2004094521A - Inquiry type learning method, learning device, inquiry type learning program, recording medium recorded with the program, recording medium recorded with learning data, inquiry type identification method and device using learning data, program, and recording medium with the program

Info

Publication number: JP2004094521A
Application number: JP2002253853A
Authority: JP
Inventors: Jun Suzuki; 鈴木　潤; Yutaka Sasaki; 佐々木　裕; Eisaku Maeda; 前田　英作
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 2002-08-30
Filing date: 2002-08-30
Publication date: 2004-03-25
Anticipated expiration: 2022-08-30
Also published as: JP4008313B2

Abstract

<P>PROBLEM TO BE SOLVED: To provide an inquiry type learning device for constituting a precise classifier for inquiry type identification. <P>SOLUTION: An identity characterizing an inquiry type is extracted from a learning sample of an inquiry, using a word attribute N-gram, by a feature extracting part 1. Then, an identity space is constituted based on the extracted identity by an identity vector preparing part 2 to convert each inquiry into an identity vector. At last, the classifier is constituted to identify the type of inquiry when an unknown inquiry is input, based on the identity vector, using a support vector machine, by a classifier constituting part 3. <P>COPYRIGHT: (C)2004,JPO

Description

【０００１】
【発明の属する技術分野】
本発明は質問タイプ学習方法、装置、プログラム、および同プログラムを記録した記録媒体、ならびに質問タイプ同定方法、装置、プログラム、および同プログラムを記録した記録媒体に関する。
【０００２】
【従来の技術】
近年、情報検索／抽出、計算機との対話、質問応答など、人間から計算機に対して自然文で質問して計算機に解答させる技術が使用される場面が増えてきている。質問タイプ同定とは、質問が与えられたときに、その質問が「何を訊いているのか」という意図を解析することである。質問タイプは、質問の意図を表すクラスであり、質問の意図を解析することは、質問タイプを同定する分類問題と捉えることができることから、質問タイプ同定と呼ぶ。
【０００３】
計算機にとって人間が与える質問の意図を理解するのは非常に難しい問題である。人間と同様に、計算機にとっても、与えられた質問の意図を的確に理解できないと、質問に答えることはできない。
【０００４】
従来、質問のパターンを限定し意味的制約のもとで解析を行う手法、人手によりルールを作成する方法などが提案されている。意味制約を用いる方法は、各質問タイプを表す表現を事前に決定しておき、その表現にあった質問しか受け付けられないという問題がある。ルールによる方法の場合は、質問文に出現する表現をルールに変換することで理論上は、多種多様な表現の質問を扱うことが可能であるが、ルールを作成するのに人手が非常にかかる点が問題となる。また、仮にコストをかけて作成する場合でも、様々なパラメータを調整し最適な同定ルールを決定するのは極めて困難である。
【０００５】
このような問題を解決する一つの方法として、機械学習方法を用いて学習サンプルから自動で質問タイプの同定方法を学習する方法がある。機械学習方法では、その問題で分類すべき対象の特徴である「素性」を抽出し、その素性の集合を用いて分類器を学習するという手順で問題に適用する。
【０００６】
【発明が解決しようとする課題】
このような機械学習方法では、素性の数が重要な要素となる。本発明で取り扱う質問タイプ同定問題は、質問の意図を判別する問題であるため、高精度な識別を行うためには多種多様な情報が必要となる。特に、質問文中にどのような単語が出現するかという情報と、出現した単語同士がどのような関係で使われているかという情報が重要になる。つまり、質問タイプ同定問題は、質問タイプを特徴付けるために必要な素性数は非常に多くなる。機械学習方法では、学習サンプルが無限に存在するならば、素性数が多くなっても問題にはならないが、実際には学習サンプルは限られた数しか存在しないため、学習サンプル数に対して素性数が多いと、学習サンプルに対して過学習してしまい、未知のデータに対しての精度が低くなるという問題がある。
【０００７】
一般的に、機械学習方法をもちいる場合は、分類を行うのに最も有効であると考えられる必要最小限の素性のみを用いることが望ましい。しかし、質問タイプ同定では、素性の集合の中で、実際にどれが有効であるかを人間が直観的に判断するのは非常に難しい。このため、分類を行うのに最も有効であると考えられる必要最小限の素性を抽出するのは非常に困難であり、従来提案されている機械学習方法をそのまま適用すると高精度な分類器が学習できないという問題がある。
【０００８】
本発明の目的は、質問タイプ同定のための高精度な分類器を構成する質問タイプ学習方法、装置、プログラム、同プログラムを記録した記録媒体および学習データを記録した記録媒体を提供することにある。
【０００９】
本発明の他の目的は、前記分類器を用いて未知の質問から質問タイプを同定する質問タイプ同定方法、装置、プログラム、および記録媒体を提供することにある。
【００１０】
【課題を解決するための手段】
まず、特徴抽出部により、質問の学習サンプルから質問タイプを特徴付ける素性を抽出する。質問タイプを特徴付ける素性を抽出する方法として、単語属性Ｎ−ｇｒａｍを用いる。単語属性とは、単語、品詞、意味情報のことであり、Ｎ−ｇｒａｍとは、それらの連鎖を意味する。
【００１１】
この単語属性Ｎ−ｇｒａｍを用いることにより、質問タイプを特徴付ける素性を自動的に、かつ、網羅的に抽出することができる。例えば、人手により有効と考えられる素性を列挙する場合に比べてタイプを特徴付ける素性を効率的に抽出できる。
【００１２】
表１に単語属性Ｎ−ｇｒａｍの例を示す。
【００１３】
【表１】

ｗ，ｐ，ｓはそれぞれ単語、品詞、意味情報を表し、質問はｗ_１，ｗ_２，．．．，ｗ_ｎで構成されているとする。この場合、抽出される特徴は、単語属性Ｎ−ｇｒａｍに基づき、表２のようになる。ここで、Ｎ−ｇｒａｍの要素が１つのものを１−ｇｒａｍ、要素が２つの連鎖を２−ｇｒａｍと呼び、以下、要素３を３−ｇｒａｍ、要素４を４−ｇｒａｍ、．．．と呼ぶ。
【００１４】
【表２】

ここで、抽出された一つの単語属性の連鎖が一つの素性となる。
【００１５】
次に、素性ベクトル作成部により、単語属性Ｎ−ｇｒａｍにより抽出された素性から素性空間を構成し、各質問を素性ベクトルに変換する。最後に、分類器構成部により、抽出された特徴と質問の学習サンプルから、大量の素性を用いても高精度な分類器を学習可能な統計的機械学習方法を用いて学習する。サンプル数に対して素性数が多い問題でも、高精度な分類器を学習できる機械学習手法としてＳｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅ（参考文献：Ｖ．Ｖａｐｎｉｋ，　Ｔｈｅ　Ｎａｔｕｒｅ　ｏｆ　Ｓｔａｔｉｓｔｉｃａｌ　Ｌｅａｒｎｉｎｇ　Ｔｈｅｏｒｙ．　Ｓｐｒｉｎｇ−Ｖｅｒｌａｇ，　Ｎｅｗ　Ｙｏｒｋ，　１９９５．　参照）を用いる。
【００１６】
学習時のＳｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅの入力は、クラスラベルと素性ベクトルのペアで表される。
【００１７】
【数１】

ここで、
【００１８】
【外１】

はｉ番目のサンプルの特徴ベクトルでｎ次元ベクトルであり、ｙ_ｉはサンプルｉのクラスを表すスカラー変数である。ただし、Ｓｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅは二クラス分類器なので、分類すべきクラスは正例（＋１）、負例（−１）の２つである。
【００１９】
学習サンプルの例を表３に示す。このような学習サンプルは記録媒体に記録して質問タイプの同定の際に利用することが可能であり、データのみ流通させることができる。
【００２０】
【表３】

素性数ｎの場合は、ｎ次元の素性空間を考えることにより、各質問から作成される素性ベクトルはｎ次元素性空間の一点を表すことになる。Ｓｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅは、図３のように、ｎ次元素性空間内で、２クラスを分離する超平面のうち、２クラス間のマージンが最大になる平面を最適識別平面として選択する学習手法である。
【００２１】
また、Ｓｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅは二クラス分類器であるので、多クラス分類手法を用いて適用する。多クラス分類手法としては、例えばｏｎｅ　ｖｓ．ｒｅｓｔ法があり、分類対象となるクラスがｎ個存在するとき、任意の１クラスとそれ以外のｎ−１クラスを分類する分類器をｎ個作成することで、二クラス分類器で多クラスの分類を行う。この場合の識別境界は図４のようになる。
【００２２】
最後に、以上のようにして作成された分類器を用いて、未知の質問が入力されたときに、該質問がどの質問タイプかを識別する。これは、未知の質問を表３と同様の方法で素性ベクトルに変換し、Ｓｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅにより作成した分類器を用いて行う。識別ステップにより決定される質問タイプは、未知の質問から作成される素性ベクトルが素性空間上のどの位置に配置されるかで決定される。
【００２３】
【発明の実施の形態】
次に、本発明の実施の形態について図面を参照して説明する。
【００２４】
図１（１），（２）はそれぞれ本発明の一実施形態の質問タイプ学習装置、質問タイプ同定装置の構成図である。
【００２５】
質問タイプ学習装置は特徴抽出部１と素性ベクトル作成部２と分類器構成部３を有している。質問タイプ同定装置は素性ベクトル作成部４と質問タイプ同定部５を有している。
【００２６】
図２は本実施形態の質問タイプ学習装置と質問タイプ同定装置の処理の流れを示すフローチャートである。
【００２７】
ステップ１１に、特徴抽出部１は、質問の学習サンプルから質問タイプを特徴付ける素性を、単語Ｎ−ｇｒａｍを用いて抽出する。ステップ１２に、素性ベクトル作成部２は単語属性Ｎ−ｇｒａｍにより抽出された素性から素性空間を構成し、各質問を素性ベクトルに変換する。ステップ１３に、分類器構成部３は素性ベクトルからＳｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅを用いて、質問タイプを同定する分類器を構成する。
【００２８】
未知の質問が入力されたとき、素性ベクトル作成部４で、未知の質問から質問タイプを特徴づける素性を、単語Ｎ−ｇｒａｍを用いて抽出し、抽出された素性を素性ベクトルに変換し、質問タイプ同定部５で、分類器構成部３で作成された分類器を用いて質問タイプを同定する。
【００２９】
次に、本実施形態の具体例として、質問応答システムにおいて、質問タイプ同定問題を扱う場合を示す。
【００３０】
質問応答システムの場合は、質問タイプは主に解答の種類の分類を表すタイプとなる。例えば、「人名」「地名」「人数」「日時」等である。
【００３１】
まず、質問タイプ学習ステップを説明する。
【００３２】
質問応答システムの場合の学習サンプルの例として、「日本の首都はどこですか」を考える。この質問は場所を訊いている質問なので、識別すべき質問タイプは「場所」となる。このように、学習サンプルは表４に示すように質問と識別すべき質問タイプのペアで与えられる。
【００３３】
【表４】

このような学習サンプルから、各質問タイプを特徴付ける素性を抽出する。まず、質問を単語単位に分割し、各単語に品詞、意味情報を付加する。抽出される単語属性Ｎ−ｇｒａｍとは、例えば「日本の首都はどこですか」という質問なら、図５で示すように各単語自身とその品詞、意味情報を要素とした組み合わせの連鎖である。考えられる全ての単語属性Ｎ−ｇｒａｍを抽出する。
【００３４】
上記の「日本の首都はどこですか」という質問の場合、例えば表５のようになる。
【００３５】
【表５】

抽出された単語属性Ｎ−ｇｒａｍを素性として、素性空間を作成し、この素性空間を用いて統計的機械学習手法Ｓｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅを用いて最適識別平面を決定し分類器を作成する。
【００３６】
次に、質問タイプ同定ステップについて説明する。
【００３７】
これは、Ｓｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅにより作成された分類器を用いて、新たに入力される未知のサンプルの質問タイプを識別するステップである。
【００３８】
入力された未知の質問に対して、素性ベクトルを作成し、出力される質問タイプをその質問の質問タイプと判定する。
【００３９】
質問応答システムに適用する場合と同様に、対話システムや情報検索／抽出システムにも、それぞれのシステムに適した質問タイプを事前に決定すれば、それ以外は全く同様の方法で適用することができる。例えば、対話システムの場合で、スケジュール管理のタスクを取り扱っている場合は、質問タイプを「新規のスケジュール入力」「スケジュール変更」「スケジュール確認」等と決めることで適用することが可能である。また、情報検索／抽出システムの場合は、テキスト分類のカテゴリを質問タイプにすることで、検索範囲を限定することが可能になり、より高精度な検索が行えることができるようになる。
【００４０】
なお、本発明の質問学習方法および質問タイプ同定方法は専用のハードウェアにより実現されるもの以外に、その機能を実現するためのプログラムを、コンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行するものであってもよい。コンピュータ読み取り可能な記録媒体とは、フロッピーディスク、光磁気ディスク、ＣＤ−ＲＯＭ等の記録媒体、コンピュータシステムに内蔵されるハードディスク装置等の記憶装置を指す。さらに、コンピュータ読み取り可能な記録媒体は、インターネットを介してプログラムを送信する場合のように、短時間の間、動的にプログラムを保持するもの（伝送媒体もしくは伝送波）、その場合のサーバとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含む。
【００４１】
【発明の効果】
以上説明したように、本発明によれば、質問タイプを特徴付ける単語の属性の構造を抽出する単語属性Ｎ−ｇｒａｍと、サンプル数に対して素性数が多い問題設定でも高精度な分類器を学習できる統計的機械学習手法ＳＶＭ（Ｓｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅ）を組み合わせることにより、高精度な分類器を作成することが可能になり、これにより、質問のサンプルさえ作成すれば、質問タイプ同定のための高精度な分類器が作成可能となる。
【図面の簡単な説明】
【図１】本発明の一実施形態の質問学習装置と質問タイプ同定装置の構成図である。
【図２】図１中の質問学習装置と質問タイプ同定装置の処理を示すフローチャートである。
【図３】Ｓｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅの概念図である。
【図４】多クラス分類により拡張されたＳｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅの概念図である。
【図５】単語属性Ｎ−ｇｒａｍの抽出例を示す図である。
【符号の説明】
１　特徴抽出部
２　素性ベクトル作成部
３　分類器構成部
４　素性ベクトル作成部
５　質問タイプ同定部
１１〜１５　ステップ[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a question type learning method, a device, a program, and a recording medium on which the program is recorded, and a question type identification method, a device, a program, and a recording medium on which the program is recorded.
[0002]
[Prior art]
2. Description of the Related Art In recent years, the use of techniques for allowing a computer to answer a natural question to a computer, such as information search / extraction, dialogue with a computer, and answering a question, has been increasing. Question type identification, when given a question, is to analyze the intent of what the question is asking. The question type is a class representing the intention of the question, and analyzing the intention of the question can be regarded as a classification problem for identifying the question type, and is therefore called question type identification.
[0003]
It is a very difficult problem for a computer to understand the intent of a human question. Like a human, a computer cannot answer a question unless it properly understands the intent of the given question.
[0004]
Conventionally, there have been proposed a method of performing analysis under a semantic constraint by limiting a question pattern, and a method of manually creating rules. The method using the semantic constraint has a problem that an expression representing each question type is determined in advance, and only a question corresponding to the expression is accepted. In the case of the rule-based method, it is theoretically possible to handle questions with a wide variety of expressions by converting expressions that appear in the question sentence into rules, but it takes a lot of labor to create rules The point becomes a problem. Further, even if it is created at a high cost, it is extremely difficult to adjust various parameters and determine an optimal identification rule.
[0005]
One method of solving such a problem is to automatically learn a question type identification method from a learning sample using a machine learning method. In the machine learning method, "features" which are features of a target to be classified in the problem are extracted and applied to the problem by a procedure of learning a classifier using a set of the features.
[0006]
[Problems to be solved by the invention]
In such a machine learning method, the number of features is an important factor. Since the question type identification problem dealt with in the present invention is a problem of determining the intention of a question, a wide variety of information is required to perform highly accurate identification. In particular, information about what words appear in the question sentence and information about how the appearing words are used in each other are important. In other words, the question type identification problem requires a very large number of features to characterize the question type. In the machine learning method, if the number of training samples is infinite, it does not matter if the number of features increases, but since there are only a limited number of training samples, If the number is large, there is a problem in that the learning sample is over-learned, and the accuracy for unknown data is reduced.
[0007]
Generally, when using a machine learning method, it is desirable to use only the minimum necessary features considered to be the most effective for performing classification. However, in question type identification, it is very difficult for a human to intuitively judge which is actually effective in a set of features. For this reason, it is very difficult to extract the minimum necessary features considered to be the most effective for performing classification, and if the conventionally proposed machine learning method is applied as it is, a high-precision classifier will be trained. There is a problem that can not be.
[0008]
An object of the present invention is to provide a question type learning method, a device, a program, a recording medium recording the program, and a recording medium recording learning data, which constitute a high-precision classifier for question type identification. .
[0009]
Another object of the present invention is to provide a question type identification method, an apparatus, a program, and a recording medium for identifying a question type from an unknown question using the classifier.
[0010]
[Means for Solving the Problems]
First, a feature extracting unit extracts features that characterize a question type from a learning sample of the question. A word attribute N-gram is used as a method for extracting a feature that characterizes a question type. The word attributes are words, parts of speech, and semantic information, and the N-gram means a chain of them.
[0011]
By using this word attribute N-gram, it is possible to automatically and comprehensively extract features that characterize the question type. For example, a feature that characterizes a type can be extracted more efficiently than a case where features that are considered to be effective manually are enumerated.
[0012]
Table 1 shows an example of the word attribute N-gram.
[0013]
[Table 1]

w, p, s each represent word, part of speech, the meaning information, the question _w _{1, w} 2,. . . , And it is composed of a w _n. In this case, the extracted features are as shown in Table 2 based on the word attribute N-gram. Here, one N-gram element is called 1-gram, and a chain of two elements is called 2-gram. Hereinafter, element 3 is 3-gram, element 4 is 4-gram,. . . Call.
[0014]
[Table 2]

Here, a chain of one extracted word attribute is one feature.
[0015]
Next, the feature vector creation unit forms a feature space from the features extracted by the word attribute N-gram, and converts each question into a feature vector. Finally, the classifier constructing unit learns from the extracted feature and question learning samples using a statistical machine learning method capable of learning a highly accurate classifier even using a large amount of features. Support Vector Machine (Reference: V. Vapnik, The Nature of Statistical Learning Theory. Spring-Nearling, Spring-New Year, 95-year-old) ) Is used.
[0016]
The input of the Support Vector Machine at the time of learning is represented by a pair of a class label and a feature vector.
[0017]
(Equation 1)

here,
[0018]
[Outside 1]

Is the feature vector of the i-th sample, which is an n-dimensional vector, and y _i is a scalar variable representing the class of sample i. However, since Support Vector Machine is a two-class classifier, the class to be classified is a positive example (+1) and a negative example (-1).
[0019]
Table 3 shows examples of learning samples. Such a learning sample can be recorded on a recording medium and used for identification of a question type, and only data can be distributed.
[0020]
[Table 3]

In the case of the feature number n, by considering an n-dimensional feature space, the feature vector created from each question represents one point of the n-th elemental space. The Support Vector Machine is a learning method for selecting, as an optimal discrimination plane, a plane having a maximum margin between two classes among hyperplanes separating two classes in an n-order elemental space as shown in FIG. .
[0021]
Further, since Support Vector Machine is a two-class classifier, it is applied using a multi-class classification method. As the multi-class classification method, for example, one vs. one. There is a rest method, and when there are n classes to be classified, by creating n classifiers for classifying any one class and the other n-1 classes, a two-class classifier can be used for multi-class classification. Perform classification. The identification boundary in this case is as shown in FIG.
[0022]
Finally, when an unknown question is input using the classifier created as described above, the type of the question is identified. This is performed by converting an unknown question into a feature vector in the same manner as in Table 3, and using a classifier created by Support Vector Machine. The question type determined by the identification step is determined by where in the feature space the feature vector created from the unknown question is located.
[0023]
BEST MODE FOR CARRYING OUT THE INVENTION
Next, embodiments of the present invention will be described with reference to the drawings.
[0024]
FIGS. 1A and 1B are configuration diagrams of a question type learning device and a question type identification device according to an embodiment of the present invention, respectively.
[0025]
The question type learning device includes a feature extraction unit 1, a feature vector creation unit 2, and a classifier configuration unit 3. The question type identification device has a feature vector creation unit 4 and a question type identification unit 5.
[0026]
FIG. 2 is a flowchart showing the processing flow of the question type learning device and the question type identification device of the present embodiment.
[0027]
In step 11, the feature extraction unit 1 extracts features that characterize the question type from the learning sample of the question using the word N-gram. In step 12, the feature vector creation unit 2 constructs a feature space from the features extracted by the word attribute N-gram, and converts each question into a feature vector. In step 13, the classifier constructing unit 3 constructs a classifier for identifying the question type using the Support Vector Machine from the feature vector.
[0028]
When an unknown question is input, the feature vector creating unit 4 extracts features that characterize the question type from the unknown question using the word N-gram, converts the extracted features into feature vectors, The type identification unit 5 identifies the question type using the classifier created by the classifier construction unit 3.
[0029]
Next, as a specific example of the present embodiment, a case where a question type identification problem is handled in a question answering system will be described.
[0030]
In the case of a question answering system, the question type is a type mainly representing the type of answer. For example, "person name", "place name", "number of people", "date and time", etc.
[0031]
First, the question type learning step will be described.
[0032]
As an example of a learning sample for the question answering system, consider "Where is the capital of Japan?" Since this question is a question asking for a place, the question type to be identified is “place”. In this way, the learning samples are given as pairs of questions and question types to be identified as shown in Table 4.
[0033]
[Table 4]

From such a learning sample, features that characterize each question type are extracted. First, a question is divided into words, and parts of speech and semantic information are added to each word. The extracted word attribute N-gram is, for example, a question of "Where is the capital of Japan?", As shown in FIG. 5, a chain of combinations of each word and its part of speech and semantic information as elements. Extract all possible word attributes N-gram.
[0034]
In the case of the question "Where is the capital of Japan" above, for example, it is as shown in Table 5.
[0035]
[Table 5]

A feature space is created using the extracted word attribute N-gram as a feature, and an optimal discrimination plane is determined by using the feature space and a statistical machine learning method Support Vector Machine to create a classifier.
[0036]
Next, the question type identification step will be described.
[0037]
This is a step of using a classifier created by the Support Vector Machine to identify the question type of a newly input unknown sample.
[0038]
A feature vector is created for the input unknown question, and the output question type is determined as the question type of the question.
[0039]
As in the case of applying to a question answering system, if a question type suitable for each system is determined in advance, it can be applied to an interactive system and an information search / extraction system in exactly the same manner. . For example, in the case of an interactive system that handles a task of schedule management, it can be applied by determining the question type as "input a new schedule", "change schedule", "confirm schedule", or the like. In the case of the information search / extraction system, by setting the category of the text classification to the question type, the search range can be limited, and a more accurate search can be performed.
[0040]
It should be noted that the question learning method and the question type identification method of the present invention are not limited to those realized by dedicated hardware, and a program for realizing the functions is recorded on a computer-readable recording medium. May be read by a computer system and executed. The computer-readable recording medium refers to a recording medium such as a floppy disk, a magneto-optical disk, a CD-ROM, or a storage device such as a hard disk device built in a computer system. Further, the computer-readable recording medium is one that dynamically holds the program for a short time (transmission medium or transmission wave), such as a case where the program is transmitted via the Internet, and serves as a server in that case. It also includes those that hold programs for a certain period of time, such as volatile memory inside a computer system.
[0041]
【The invention's effect】
As described above, according to the present invention, a word attribute N-gram for extracting the structure of the attribute of a word characterizing a question type, and a highly accurate classifier can be learned even in a problem setting having a large number of features with respect to the number of samples. By combining a statistical machine learning technique SVM (Support Vector Machine) that can be used, a high-precision classifier can be created. As a result, if only a sample of a question is created, a high-precision classifier for question type identification can be obtained. Classifier can be created.
[Brief description of the drawings]
FIG. 1 is a configuration diagram of a question learning device and a question type identification device according to an embodiment of the present invention.
FIG. 2 is a flowchart showing a process of a question learning device and a question type identification device in FIG. 1;
FIG. 3 is a conceptual diagram of a Support Vector Machine.
FIG. 4 is a conceptual diagram of a Support Vector Machine extended by multi-class classification.
FIG. 5 is a diagram showing an example of extracting a word attribute N-gram.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 Feature extraction part 2 Feature vector creation part 3 Classifier construction part 4 Feature vector creation part 5 Question type identification part 11-15 steps

Claims

事前に用意された質問文のサンプルからそれぞれの質問タイプを特徴付ける素性を、単語属性Ｎ−ｇｒａｍを用いて抽出するステップと、
抽出された素性から素性空間を構成し、各質問を素性ベクトルに変換するステップと、
前記素性ベクトルからＳｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅを用いて、未知の質問が入力されたときどの質問タイプかを識別する分類器を構成するステップを有する質問タイプ学習方法。Extracting a feature characterizing each question type from a sample of a prepared question sentence using a word attribute N-gram;
Constructing a feature space from the extracted features and converting each question to a feature vector;
A question type learning method, comprising: using a Support Vector Machine from the feature vector to configure a classifier for identifying which question type is input when an unknown question is input.

請求項１に記載の質問タイプ学習方法で得られた素性ベクトルと、正例と負例からなるクラスのペアからなる学習サンプルが記録されている記録媒体。A recording medium on which is stored a feature vector obtained by the question type learning method according to claim 1 and a learning sample including a pair of a class including a positive example and a negative example.

事前に用意された質問文のサンプルからそれぞれの質問タイプを特徴付ける素性を、単語属性Ｎ−ｇｒａｍを用いて抽出する手段と、
抽出された素性から素性空間を構成し、各質問を素性ベクトルに変換する手段と、
前記素性ベクトルからＳｕｐｐｏｒｔ　Ｖｅｃｔｏｒ　Ｍａｃｈｉｎｅを用いて、未知の質問が入力されたときどの質問タイプかを識別する分類器を構成する手段を有する質問タイプ学習装置。Means for extracting a feature characterizing each question type from a sample of question sentences prepared in advance using a word attribute N-gram;
Means for constructing a feature space from the extracted features and converting each question into a feature vector;
A question type learning apparatus, comprising: means for configuring a classifier for identifying which question type is input when an unknown question is input, using a Support Vector Machine from the feature vector.

請求項１に記載の質問タイプ学習方法をコンピュータに実行させるためのプログラム。A program for causing a computer to execute the question type learning method according to claim 1.

請求項４に記載のプログラムを記録した記録媒体。A recording medium on which the program according to claim 4 is recorded.

未知の質問から質問タイプを特徴づける素性を、単語属性Ｎ−ｇｒａｍを用いて抽出するステップと、
抽出された素性を素性ベクトルに変換するステップと、
前記素性ベクトルから、請求項１に記載の分類器を用いて質問タイプを同定するステップを有する質問タイプ同定方法。Extracting a feature characterizing the question type from the unknown question using the word attribute N-gram;
Converting the extracted features into feature vectors;
A question type identification method comprising a step of identifying a question type from the feature vector using the classifier according to claim 1.

未知の質問から質問タイプを特徴づける素性を、単語属性Ｎ−ｇｒａｍを用いて抽出する手段と、
抽出された素性を素性ベクトルに変換する手段と、
前記素性ベクトルから、請求項１に記載の分類器を用いて質問タイプを同定する手段を有する質問タイプ同定装置。Means for extracting a feature characterizing a question type from an unknown question using a word attribute N-gram;
Means for converting the extracted features into feature vectors,
A question type identification device comprising: means for identifying a question type from the feature vector using the classifier according to claim 1.

請求項６に記載の質問タイプ同定方法をコンピュータに実行させるためのプログラム。A program for causing a computer to execute the question type identification method according to claim 6.

請求項８に記載のプログラムを記録した記録媒体。A recording medium on which the program according to claim 8 is recorded.