JP2004133771A - Device, method, and program for question and answer - Google Patents

Device, method, and program for question and answer Download PDF

Info

Publication number
JP2004133771A
JP2004133771A JP2002298870A JP2002298870A JP2004133771A JP 2004133771 A JP2004133771 A JP 2004133771A JP 2002298870 A JP2002298870 A JP 2002298870A JP 2002298870 A JP2002298870 A JP 2002298870A JP 2004133771 A JP2004133771 A JP 2004133771A
Authority
JP
Japan
Prior art keywords
answer
question
question sentence
word
sentence
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2002298870A
Other languages
Japanese (ja)
Other versions
JP4252786B2 (en
Inventor
Miyoko Koide
小出 美代子
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
JustSystems Corp
Original Assignee
JustSystems Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by JustSystems Corp filed Critical JustSystems Corp
Priority to JP2002298870A priority Critical patent/JP4252786B2/en
Publication of JP2004133771A publication Critical patent/JP2004133771A/en
Application granted granted Critical
Publication of JP4252786B2 publication Critical patent/JP4252786B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To provide a question and answer device, etc., which has high accuracy and by which a user easily looks at an answer. <P>SOLUTION: A question sentence in a natural language inputted by a user is subjected to a morphological analysis, etc., to extracts a word. A second word and an interrogative included in the extracted word are used to estimate an attribute with which an answer coincides with the question sentence should be provided. For example, when the question sentence is "What is the population of Afghanistan ?", an attribute with which the answer should be provided is "○○ people (a numeral plus a cardinal number)". Then, a sentence including the extracted word and a word coinciding with the attribute of the answer is retrieved, and words provided with the attribute are extracted from the retrieved sentence as an answer candidate. Furthermore, the extracted answer candidates are accumulated on the basis of the number of overlapping times and preparing time and arranged and displayed in the order of the number of overlapping times and the preparing time. <P>COPYRIGHT: (C)2004,JPO

Description

【0001】
【発明の属する技術分野】
本発明は質問応答装置などに関し、例えば、入力した質問に対して回答を出力するものに関する。
【0002】
【従来の技術】
従来は、何らかの質問事項があり、これに対する回答をコンピュータを用いて取得する場合、ユーザは、質問文をコンピュータに入力し、回答が得られそうな文書を検索することが一般に行われていた。
この場合、コンピュータは、ユーザから入力された質問文からキーワードを抽出し、それを用いて文書集合から文書を探し出す。そして、ユーザは、検索された文書を読み、必要な回答を得る。
【0003】
ところで、このような、情報検索システムの多くは「文書」検索システムであり、ユーザは検索された膨大な結果を読み取り、必要な情報を取り出さなければならなかった。
また、苦労してその結果を読み取ったとしても、その中にユーザが知りたい情報が含まれているとは限らないというのが現状である。
例えば、質問文として「○×球場がオープンしたのはいつ?」と入力した場合、ユーザが知りたい情報は、○×球場がオープンした日付だが、質問文から得られるキーワード゛「○×球場」、「オープン」で検索しても、結果にはオープンした日付が入っていない可能性がある。
【0004】
上記の例のように、質問文から抽出したキーワードだけでは意図する回答が得られない場合があることから、質問文を解析し回答を返す質問応答システムが考え出された。
質問応答システムは、ユーザがどのような情報が欲しいのかという検索意図を質問文から読み取り、ユーザの質問内容に合致する具体的な部分を抽出するシステムである。質問応答システムの動きを簡単に述べると以下のようになる。
まず、入力された質問文を解析して質問情報を抽出し、質問文に合致する文書の一部(パッセージと呼ばれる)を取得する。
そして、上記解析結果より質問文の回答を検索し、適切な回答を返す。
【0005】
【発明が解決しようとする課題】
この質問応答システムを用いることにより、回答の絞り込みがある程度可能となった。しかし、必ずしも、質問文に合致する回答が得られるとは限らなかった。更に、回答が複数あるものや、回答が数値など流動的なものである場合に、これらの回答を絞り込んで簡潔に表示することは行われていなかった。
【0006】
そこで、本発明の目的は、精度が高く、回答の見やすい質問応答装置などを提供することである。
【0007】
【課題を解決するための手段】
本発明は、前記目的を達成するために、請求項1に記載の発明では、質問文を取得する質問文取得手段と、前記取得した質問文から単語を抽出する単語抽出手段と、前記抽出した単語に含まれている疑問詞を用いて、前記質問文に対する回答が備えるべき属性を推定する推定手段と、前記抽出した単語のうち少なくとも1つと前記推定した属性を用いて、前記質問文に合致する回答候補を含む文書を検索する検索手段と、前記検索した文書に含まれる回答候補を集計して、前記質問文に対する回答を生成する回答生成手段と、前記生成した回答を出力する回答出力手段と、を具備したことを特徴とする質問応答装置を提供する。
ここで、請求項1に記載の質問応答装置において、前記単語抽出手段で抽出した単語に疑問詞が含まれていなかった場合、前記推定手段は、前記質問文の末尾にある単語を用いて、前記質問文に対する回答が備えるべき属性を推定するように構成することも可能である。
請求項2に記載の発明では、前記回答生成手段が、前記検索された文書中の回答候補の重複数を集計し、前記回答候補を重複数の大きい順に並べることにより回答を生成することを特徴とする請求項1に記載の質問応答装置を提供する。
請求項3に記載の発明では、重複数の最も大きい回答候補の重複数が、前記検索された文書に含まれる回答候補の数の所定の割合に達した場合、前記回答生成手段は、最も重複数の大きい回答候補のみから回答を生成することを特徴とする請求項2に記載の質問応答装置を提供する。
請求項4に記載の発明では、前記回答生成手段が、前記重複した回答候補の各作成時間を取得して、最も多かった時間を当該重複した回答候補の作成時間とし、前記重複した回答候補を前記作成時間の順に並べることにより回答を生成することを特徴とする請求項2に記載の質問応答装置を提供する。
請求項5に記載の発明では、前記検索された文書に含まれる回答候補が複数あった場合、前記回答生成手段は、前記検索された文書に含まれる回答候補を、当該回答候補が作成された日時の順に並べることにより回答を生成することを特徴とする請求項1に記載の質問応答装置を提供する。
請求項6に記載の発明では、質問文取得手段と、単語抽出手段と、推定手段と、検索手段と、回答生成手段と、回答出力手段と、を備えたコンピュータにおいて、前記質問文取得手段で質問文を取得する質問文取得ステップと、前記取得した質問文から、前記単語抽出手段で単語を抽出する単語抽出ステップと、前記抽出した単語に含まれている疑問詞を用いて、前記推定手段で、前記質問文に対する回答が備えるべき属性を推定する推定ステップと、前記抽出した単語のうち少なくとも1つと前記推定した属性を用いて、前記検索手段で、前記質問文に合致する回答候補を含む文書を検索する検索ステップと、前記回答生成手段で、前記検索した文書に含まれる回答候補を集計して、前記質問文に対する回答を生成する回答生成ステップと、前記生成した回答を前記回答出力手段で出力する回答出力ステップと、から構成されたことを特徴とする質問応答方法を提供する。
請求項7に記載の発明では、質問文を取得する質問文取得機能と、前記取得した質問文から単語を抽出する単語抽出機能と、前記抽出した単語に含まれている疑問詞を用いて、前記質問文に対する回答が備えるべき属性を推定する推定機能と、前記抽出した単語のうち少なくとも1つと前記推定した属性を用いて、前記質問文に合致する回答候補を含む文書を検索する検索機能と、前記検索した文書に含まれる回答候補を集計して、前記質問文に対する回答を生成する回答生成機能と、前記生成した回答を出力する回答出力機能と、をコンピュータで実現するための質問応答プログラムを提供する。
また、質問文を取得する質問文取得機能と、前記取得した質問文から単語を抽出する単語抽出機能と、前記抽出した単語に含まれている疑問詞を用いて、前記質問文に対する回答が備えるべき属性を推定する推定機能と、前記抽出した単語のうち少なくとも1つと前記推定した属性を用いて、前記質問文に合致する回答候補を含む文書を検索する検索機能と、前記検索した文書に含まれる回答候補を集計して、前記質問文に対する回答を生成する回答生成機能と、前記生成した回答を出力する回答出力機能と、をコンピュータで実現するための質問プログラムを記憶したコンピュータが読み取り可能な記憶媒体を提供することもできる。
【0008】
【発明の実施の形態】
以下、本発明の好適な実施の形態について、図を参照して詳細に説明する。
(1)実施形態の概要
本実施の形態の質問応答装置1(図1)は、ユーザが作成した自然言語による質問文を取得し(質問入力手段3)、これを解析して単語を抽出する(質問解析手段5)。抽出した単語に疑問詞が含まれる場合は、抽出した他の単語とこの疑問詞から質問文に合致する回答が備えるべき属性(回答タイプ)を推定する。
例えば、質問文が「アフガニスタンの人口は何人ですか?」である場合、単語「アフガニスタン」、「人口」、及び疑問詞「何人」から、回答が「○○人(数詞+助数詞)」という属性を備えるべきというように回答の属性を例えば品詞レベルで推定する。
【0009】
そして、質問応答装置1は、抽出した単語と属性に合致する回答候補を文書データベース11で検索し、検索した文書データから回答候補を抽出する(文書検索手段9)。
次に、抽出した回答候補のうち、同じものが複数ある場合は、重複数を数えたり、また、回答候補の抽出元の文書データの作成時間を調べるなどして、抽出した回答候補を集計する(集計手段13)。
【0010】
最後に、抽出した回答候補を所定の方法により整理して出力し(回答出力手段15)、ユーザが見やすい形で回答を提示する。
回答の表示形態には、回答を多い順に並べて表示する重複順表示と、作成時間順に表示する作成時間順表示の2つが用意されており、ユーザは表示形態を選択することができる。
【0011】
(2)実施形態の詳細
図1は、本実施の形態の質問応答装置1の機能的な構成を示した図である。
質問応答装置1は、質問入力手段3、質問解析手段5、回答推定手段7、文書検索手段9、文書データベース11、集計手段13、回答出力手段15などの各構成要素から構成されている。
後述するように、これらの構成要素は、コンピュータで質問応答プログラムを実行することによりソフトウェア的に実現される。
【0012】
質問入力手段3は、ユーザからの質問文(クエリー)の入力を受け付ける。質問文の入力は、例えば、質問応答装置1のディスプレイに表示された質問文入力欄にキーボードなどを用いて入力することにより行われる。
質問入力手段3で入力される質問文は、「アメリカの第35代大統領はだれ?」とか、「昨年一番売れたCDは何?」などと、自然言語によって構成された5W1H型質問文である。
質問解析手段5は、質問入力手段3から入力された質問文から単語(ターム)の抽出を行い、疑問詞の有無を判定する。日本語のように分かち書きしていない言語では形態素解析や構文解析などの言語解析を行って単語の抽出を行う。
【0013】
回答推定手段7は、質問解析手段5で抽出された単語を用いて回答が備えているべき属性を推定する。
回答の属性の推定方法は、質問文中から抽出された単語に疑問詞(5W1H)がある場合とない場合で異なる。質問文中に疑問詞がある場合は、抽出した他の単語と疑問詞を用いて回答の属性を推定する。
例えば、「○×球場がオープンしたのはいつですか?」という質問文があったとする。
質問応答装置1は、この質問文に含まれる疑問詞「いつ」から、回答タイプは日時であると推定し、回答は属性として「年、月、日、時間」を含むものが対象となる。そして、検索した文書中に「○月○日(数詞+助数詞)」などと推定した属性と合致する語があった場合、この語が回答候補となる。
また、質問文が「○○株式会社の社長はだれ?」の場合、単語「社長」と疑問詞「だれ」から、回答が備えているべき属性は固有人名となる。
更に、質問文が「一番人口の多い国はどこ?」の場合、単語「国」と疑問詞「どこ」から、回答が備えているべき属性は国名となる。
【0014】
疑問詞が省略されている場合は、質問文の最後の単語(あるときはその単語の品詞)から回答タイプを決定する。例えば、「××自動車の社長の名前は?」という質問文があったとする。
この場合の質問文の最後の単語は「名前」である。「名前」の直前にある「社長」(人属性)より、回答が備えるべき属性は固有人名になる。
また、質問文が「一番古い寺は?」の場合、末尾の単語「寺」から、回答候補となるのは寺名となる。
【0015】
文書検索手段9は、質問解析手段5で抽出した単語から不要なストップワード(例えば疑問詞)を除去する。そして、これらの単語と回答推定手段7で推定した回答の属性を用いて、文書データベース11で文書の検索を行う。検索方法はベクトル空間法、ブーリアン検索などを用いる。文書データベース11は、回答を作成する元となる各種の文書データが蓄積されたデータベースである。
このように、検索条件に回答候補の属性を含めることにより、検索される文書にはユーザが要求している回答が含まれている。これにより、回答の精度が向上する。
【0016】
又は、質問解析手段5で抽出した単語を用いて文書を検索した後、回答推定手段7で推定した属性に合致した回答候補を含まない文書を除去するように構成しても良い。
この場合、検索された文書を、予め決定した回答候補を用いてフィルタリングするため、文書検索手段9から出力される文書にはユーザが要求している回答が含まれている。
【0017】
ここで、5W1H型を含む質問文の具体的な処理例について説明する。
質問入力手段3から質問文「○×球場はいつ開業しましたか?」が入力されたとする。
質問解析手段5は、この質問文から「○×球場」、「いつ」、「開業」などの単語を抽出する。そして、回答推定手段7は、抽出した単語に疑問詞が含まれるか否かを確認する。この場合、質問文には疑問詞「いつ」が含まれている。そこで、回答推定手段7は、回答タイプは日時を指す語と推定し、回答候補となるのは「○月○日(数詞+助数詞)」という属性を持った語であると判断する。
次に、文書検索手段9は、質問解析手段5が抽出した「○×球場」、「開業」などの単語と、回答推定手段7が推定した「○月○日(数詞+助数詞)」なる属性を持った語を含む文書を検索する。
【0018】
次に、5W1H型が省略された質問文の具体的な処理例について説明する。
質問入力手段3から質問文「ゲーム機○△の値段は?」が入力されたとする。質問解析手段5は、この質問文から「ゲーム機○△」、「値段」などの単語を抽出する。そして、回答推定手段7は、抽出した単語に疑問詞が含まれているか否かを確認する。この質問文の場合、疑問詞が省略されているため、疑問詞は含まれていない。
【0019】
そこで、回答推定手段7は、質問文の末尾の単語「値段」より、回答タイプは金額を指す語と推定し、回答候補となるのは「○○円(数詞+助詞)」という属性を持った語であると判断する。
次に、文書検索手段9は、質問解析手段5が抽出した「ゲーム機○△」、「値段」などの単語と、「○○円(数詞+助詞)」なる属性を持った回答候補を含む文書を検索する。
【0020】
更に、5W1H型が省略された質問文の他の例として「アフガニスタンの人口は?」を考える。
この場合、回答推定手段7は、質問文に含まれる「人口」より、回答タイプは人数を指す語と推定し、回答候補となるのは「○○人(数詞+助詞)」なる属性を持った語であると判断する。そして、文書検索手段9は、「アフガニスタン」「人口」「○○人(数詞+助詞)」なる属性を持った語を含む文書を検索する。
【0021】
次に、集計手段13は、以上のようにして検索された文書から回答候補に合致する回答を取得し、これらを集計する。
本実施の形態では、集計方法として、回答の多い順に集計する場合と、文書が作成された時間順に集計する場合の2種類を用意し、ユーザが、何れかを選択することができるようにした。
回答出力手段15は、集計結果を用いて集計回答を出力する。出力された集計回答は、例えばディスプレイに表示されたり、あるいは印刷されたりなどして、ユーザに提示される。
【0022】
回答の多い順に集計する方法に関しては、検索結果より、1件の回答結果のみ集中して回答が返ってきた場合には、その回答のみを表示し、後は表示しない。これは、大多数の回答が正解に近いものだという判断によるものである。本実施の形態では、1位の集計数が全集計数の2分の1以上となった場合に1位の回答のみ出力することとした。ここで、2分の1という値は例であり、任意に変更が可能な値である。
【0023】
例えば、質問文「○×球場はいつ開業しましたか?」に対する回答を集計手段13が集計した結果、回答「3月31日」が90件、回答「3月25日」が5件、回答「4月29日」が5件であったとする。
この場合、回答「3月31日」が、全回答数の2分の1(この例の回答の場合、全回答数の100分の90である)以上を占めている。そこで、回答出力手段15は、回答「3月31日」を正解として出力する。他の回答「3月25日」と回答「4月29日」は出力しない。
【0024】
また、1件の回答結果に集中せずに、複数の回答が分散して返ってきた場合は、これらの回答を全て出力する。本実施の形態では、1位の集計数が全集計数の2分の1に満たない場合に、全回答を出力することとした。なお、2分の1という値は例であり、任意に変更が可能である。
【0025】
例えば、質問文「アフガニスタンの人口は?」に対する回答を集計した結果、回答「19、000、000人」が40件、回答「18、000、000人」が30件、回答「18、879、000人」が30件であったとする。この場合、1位の回答が回答数の2分の1以上でないので、全ての回答を出力する。
以上のように、質問応答装置1は、質問文に対する回答を多い順に表示することができるので、例えば、アンケート分析に利用することが可能である。
【0026】
一方、文書が作成された時間順に集計する場合には、集計手段13は、回答を取得する元となった文書が作成された日時情報を取得する。その際、各回答の中で最も多い日時情報をその回答の日時情報とする。その結果を日時の新しい順、又は古い順に並べ替えることで、回答を時間順に表示することが可能となる。
なお、ユーザは、オプションにより、並べ替え時間設定を年・月・日から選択できるものとする。
【0027】
例えば、質問文「アフガニスタンの人口は?」に対する回答を集計した結果、回答候補「19、000、000人」、「18、000、000人」、「18、879、000人」が得られ、各回答候補の取得元となった文書の作成年がそれぞれ1999年、1996年、1990年であったとする。
この場合、回答出力手段15は、回答候補が「19、000、000人」(1999年)、「18、000、000人」(1996年)、「18、879、000人」(1990年)の順でかつ作成時間を付与して表示されるように出力する。
【0028】
質問応答装置1のディスプレイには、アフガニスタンの人口の推移が文書の作成日付と共に表示される。
以上のように、質問応答装置1は、質問文に対する結果を回答の取得元である文書の作成時間順に表示することができるので、データの時間的推移、例えば人口などの統計の推移を見ることができる。
【0029】
図2は、質問応答装置1の動作を説明するためのフローチャートである。以下に説明する各構成要素の動作は、質問応答装置1に搭載されたCPU(Central Processing Unit)が質問応答プログラムに従って動作することにより行われるものである。
まず、質問入力手段3が、ユーザが入力した質問文を取得する(ステップ5)。この質問文は、質問応答装置1のディスプレイに表示された質問入力欄にユーザがキーボードなどを用いて入力した自然言語による質問文である。
次に、質問解析手段5が質問入力手段3から質問文を取得し、これを形態素解析などして単語を抽出する(ステップ10)。
【0030】
次に、回答推定手段7は、ステップ10で抽出された単語に疑問詞が含まれているか否かを確認する(ステップ15)。疑問詞が含まれている場合は(ステップ15;Y)、回答推定手段7は、疑問詞と、抽出された他の単語から質問文に合致する回答候補が備えるべき属性を決定する(ステップ20)。
また、疑問詞が含まれていない場合は(ステップ15;N)、回答推定手段7は、質問文の末尾の単語から質問文に合致する回答候補が備えるべき属性を決定する(ステップ25)。
【0031】
次に、文書検索手段9が、ステップ10で抽出した単語(疑問詞を除く)と、及びステップ20又はステップ25で決定した属性を有する回答候補を含む文書を文書データベース11で検索する(ステップ30)。なお、検索の際にステップ10で抽出した単語の全てを用いる必要は必ずしも無く、例えば、質問文に対して構文解析、及び意味解析を行い、その結果に応じて検索に利用する単語を取捨選択するように構成しても良い。
【0032】
次に、集計手段13は、検索した文書の中から回答候補を抽出し(ステップ35)、抽出した回答候補を集計する(ステップ40)。
これらの処理のうち、ステップ35の回答候補の抽出は、検索した文書中から、回答推定手段7が決定した属性を有する語を抽出することにより行う。例えば、回答が備えるべき属性が「○○円(数詞+助詞)」であった場合、文書中から「300円」などと、この属性に合致する語が抽出される。
【0033】
また、ステップ40の回答候補の集計は、抽出した回答候補の重複数をカウントしたり、また、回答候補の抽出元の文書の作成時間から回答候補に作成時間に関する情報を付与したりなどする。
例えば、回答候補「2千万人」に対して、作成時間が1999年のものが(ここでは、ユーザが作成時間として年を選択したものとする)100件あり、作成時間が1998年のものが5件あった場合、この回答候補に作成時間として多数を占める1999年を付与する。
【0034】
次に、回答出力手段15は、ユーザから入力された情報(ユーザは重複数の多い順又は作成時間順の何れかの表示形態を選択できる)を元に回答の表示形態を特定し(ステップ45)、特定した表示形態で回答が表示されるように回答を出力する(ステップ50、60)。
ユーザが選択できる表示形態には、回答候補を重複数が多い順に表示し、これを回答とする形態(重複順表示)と、回答候補を回答候補に付与された作成時間順に表示し、これを回答とする形態(作成時間順表示)がある。
ユーザが重複表示を選択した場合は、回答出力手段15は、回答候補の重複数の多い順に回答候補が表示されるように回答を出力し(ステップ50)、ユーザが作成時間順表示を選択した場合は、回答候補が時間順に表示されるように回答を出力する(ステップ60)。
【0035】
なお、以上に説明した作成時間順表示では、重複する回答候補を1つにまとめ、この1つのまとめた回答候補のグループに1つの作成時間を付与したが、作成時間順の集計方法は、これに限定するものではない。例えば、回答候補を同じ作成時間を持つものでグループ分けし、更に、各グループで重複する回答候補をまとめるようにしても良い。
また、回答結果からユーザは回答を含む文書を見ることができるように構成しても良い。
【0036】
図3は、質問応答装置1のハードウェア構成の一例を示した図である。
質問応答装置1は、例えばパーソナルコンピュータを用いて構成されており、CPU68にバスライン73を介して、ROM(Read Only Memory)70、RAM(Random Access Memory)72、入力装置74、出力装置78、通信制御装置82、記憶装置88、記憶媒体駆動装置76、入出力I/F(インターフェース)84などの周辺機器が接続して構成されている。
バスライン73は、CPU68と周辺機器の間で送受信される制御信号やデータ信号の送受信を媒介する。
【0037】
CPU68は、後述の質問応答プログラム50に従って質問文に対する回答を生成して表示したり、質問応答装置1全体を制御したりなど、各種情報処理や制御を行う。
ROM70は、CPU68が各種演算や制御を行うための各種プログラム、データ及びパラメータなどを格納した読み取り専用の記憶装置である。CPU68は、ROM70からプログラムやデータ、パラメータなどを読み込むことはできるが、これらを書き換えたり消去したりすることはできない。
【0038】
RAM72は、CPU68にワーキングメモリとして使用される読み書き可能な記憶装置である。CPU68は、RAM72にプログラムやデータなどを書き込んだり消去したりすることができる。本実施の形態では、RAM72には、質問文の入力を受け付けて解析したり、回答候補を含む文書を検索したり、回答を生成して表示したり、その他の各種情報処理を行ったりするためのエリアが確保可能となっている。
【0039】
入力装置74は、例えばキーボードやマウスなどの入力装置から構成されている。
キーボードは、質問応答装置1に対して文字や数字などの情報を入力するための装置である。
キーボードは、カナや英文字などを入力するためのキーや数字を入力するためのテンキー、各種機能キー、カーソルキー及びその他のキーによって構成されている。
ユーザは、キーボードを用いて質問応答装置1に質問文を自然言語で入力することができる。
【0040】
マウスは、ポインティングデバイスである。GUI(Graphical User Interface)などを用いて質問応答装置1を操作する場合、表示装置上に表示されたボタンやアイコンなどをマウスでクリックすることにより、所定の情報の入力を行うことができる。
例えば、ディスプレイ上に重複順表示ボタンと作成時間順表示ボタンを表示し、ユーザがマウス操作で何れかのボタンをクリックすることにより、表示形態を選択できるように構成することができる。
【0041】
出力装置78は、例えば表示装置、印刷装置などから構成されている。
表示装置は、例えばCRT(Cathode Ray Tube)ディスプレイ、液晶ディスプレイ、プラズマディスプレイなどのディスプレイで構成された情報を画面上に提示するための装置である。
表示装置は、質問文を入力するための質問入力欄や、生成された回答などを表示することができる。
【0042】
印刷装置は、例えば、集計回答などテキストの形で紙などの印刷媒体に印刷する装置である。印刷装置は、例えば、インクジェットプリンタ、レーザプリンタ、熱転写プリンタ、ドットプリンタなどの各種プリンタ装置によって構成されている。印刷装置を用いることにより、回答を印刷媒体に印刷することができる。印刷媒体に回答を印刷する場合も、重複順表示と作成時間順表示のうち、ユーザが選択した形態で印刷される。
【0043】
通信制御装置82は、通信回線を介して質問応答装置1をサーバ装置やその他の端末装置に接続するための装置であって、モデム、ターミナルアダプタ、その他の装置によって構成されている。
通信制御装置82を用いると、例えばインターネットやLAN(Local Area Network)などに接続しており、これらのネットワークに接続した他の端末装置あるいはサーバ装置に蓄積された文書データを検索することも可能である。
通信制御装置82はCPU68によって制御され、所定のプロトコルに従ってこれら端末装置やサーバ装置との信号及びデータの送受信を行う。
【0044】
記憶媒体駆動装置76は、着脱可能な記憶媒体を駆動してデータの読み書きを行うための駆動装置である。着脱可能な記憶媒体としては、例えば、光磁気ディスク、磁気ディスク、磁気テープ、半導体メモリ、データをパンチした紙テープ、CD−ROMなどがある。なお、CD−ROMや紙テープは、読み込みのみ可能である。
【0045】
記憶装置88は、読み書き可能な記憶媒体と、その記憶媒体に対してプログラムやデータを読み書きするための駆動装置によって構成されている。当該記憶媒体として主にハードディスクが使用されるが、その他に、例えば、光磁気ディスク、磁気ディスク、半導体メモリなどの他の読み書き可能な記憶媒体によって構成することも可能である。
【0046】
記憶装置88は、質問応答プログラム50、文書データベース11,その他のプログラム52、その他のデータ54などが記憶されている。
CPU68は、記憶装置88の駆動装置を駆動することにより、記憶装置88に対してプログラムやデータの読み込みや書き出しを行うことができる。
【0047】
質問応答プログラム50は、CPU68に質問応答機能を発揮させるためのプログラムである。質問応答プログラム50がCPU68に読み込まれて実行されることにより、図1に示した質問入力手段3〜回答出力手段15(文書データベース11を除く)の各構成要素がソフトウェア的に構成される。
文書データベース11は、回答候補を取得する元となる文書データが例えばテキストデータとして蓄積されている。
【0048】
その他のプログラム52は、例えば、通信制御装置82を制御し、質問応答装置1とネットワークでつながれた端末装置やサーバ装置との通信を維持する通信プログラムや、メモリ管理や入出力管理などの質問応答装置1を動作させるための基本ソフトウェアであるOS(Operating System)などの各種プログラムで構成されている。
その他のデータ54には、例えば、質問解析手段5が質問文を形態素解析するための形態素辞書や、更に構文解析、意味解析を行う場合は、これに使用する構文解析辞書、意味解析辞書などの辞書類、その他のデータが格納されている。
【0049】
入出力I/F84は、例えば、シリアルインターフェースやその他の規格のインターフェースにより構成されている。入出力I/F84に当該インターフェースに対応した外部機器を接続することにより、質問応答装置1の機能を拡張することができる。このような外部機器として例えば、ハードディスクなどの記憶装置、スピーカ、マイクロフォンなどがある。
【0050】
本実施の形態では、質問応答装置1をパーソナルコンピュータを用いてスタンドアロンとして構成したが、これに限定するものではなく、ネットワーク上で質問応答サービスを提供する質問応答サーバとして構築することもできる。
質問応答サーバの構成は、基本的に図3に示した質問応答装置1と同様である。これに、通信制御装置82を用いてユーザ端末から質問文を受信する質問文受信手段と、生成した回答を通信制御装置82を用いてこのユーザ端末に送信する回答送信手段を装備すると、質問応答サーバとして機能させることができる。
【0051】
次に、図4〜図9を用いて、質問文がハードウェアで処理される様子について説明する。
図4は、質問応答装置1のディスプレイに表示された質問入力画面を示した図である。図に示したように、質問入力画面では、「質問文を入力してください」という指示の下に質問文を入力するための質問入力欄が表示される。ユーザは、この質問入力欄に対してキーボードなどを用いて「東京都の人口は何人ですか?」などと質問文を入力する。
【0052】
更に、質問入力欄の下には、表示形態を選択するためのラジオボタンが設けられている。ラジオボタンをマウスなどでクリックすることにより、重複順表示と作成時間順表示の何れかを選択することができる。ラジオボタンは、一方が選択されると、既に選択されているラジオボタンの選択状態が解除されるようになっている。図では重複順表示が選択されている。
質問入力画面の下段部には実行ボタンが設けられており、質問入力欄に質問文を入力し、表示形態を選択した後、この実行ボタンをマウス操作でクリックすると、CPU68は、回答の生成を開始する。
【0053】
図5は、文書検索手段9が文書データベース11を、質問文から抽出した単語「東京都」、「人口」、と疑問詞から決定した回答候補の属性「○○人(数詞+助数詞)」を用いて検索した検索結果を集計手段13が整理した整理後のデータの論理的な構成の一例を示した図である。整理語のデータはRAM72に格納される。
検索された文書データは、文書IDをキーとして、作成時間、回答候補、文書データに整理される。文書IDは、各文書データを一意的に識別するために各文書データに付与された数字や記号などである。作成時間は、年月日時分秒の単位まで取得される。
回答候補は、文書データから、回答候補が備えるべき属性に合致する語を抽出したものである。
【0054】
図6は、集計手段13が図5の整理後のデータを集計した集計結果を棒グラフを用いて示した図である。この集計結果はRAM72に格納されている。
グラフの縦軸は各回答候補を表し、横軸は、各回答候補の重複数を表している。また、棒グラフの右端に示した数字はその回答候補に付与された作成時間を表している。
図7は、重複表示順に回答候補を並べて表示した回答表示画面の一例を示している。
【0055】
一方、図8は、作成時間順に回答候補を並べて表示した回答表示画面の一例を示している。作成時間順に回答候補を表示する場合、画面中にグラフ表示ボタンを設け、このボタンをマウス操作でクリックすると、回答候補の時間推移をグラフ表示することができる。
図9は、図8の回答表示画面でグラフ表示ボタンをクリックした場合に表示されるグラフ表示画面の一例を示した図である。グラフ表示により東京都の人口の推移を視覚的に提示することができる。
このように、グラフ表示画面は、例えば、原油の消費量の推移、経済成長率の推移など、対象の時間的推移を知りたい場合に特に有用である。
【0056】
以上に説明した質問応答装置1では、次のような効果を得ることができる。
文書を検索する際に、質問文に合致する回答候補を検索条件として設定するため、検索された文書には質問文に対する回答候補が含まれている。このため、回答の精度が向上する。
また、検索した文書から抽出した回答候補を集計し、ユーザに見やすい形で提示する。具体的には、回答候補を重複数の多い順に並べて表示したり、あるいは、回答候補に作成時間情報を付与し、この作成時間順に並べて表示することなどが可能である。
また、本実施の形態の質問応答装置1を携帯電話などの携帯装置に実装することも可能である。一般的に、文書検索などで条件に該当するものが多く見つかると表示する情報量が増えるために、例えば、画面が小さい携帯端末では、一覧性に欠ける場合がある。しかし、質問応答装置1を実装することにより、絞り込まれた回答候補を表示したり、あるいはグラフなど視覚化されたデータとして表示することができるので、携帯端末などでも容易に回答候補を確認することができる。
【0057】
以上、本発明の1実施形態について説明したが、本発明は説明した実施形態に限定されるものではなく、各請求項に記載した範囲において各種の変形を行うことが可能である。
【0058】
【発明の効果】
本発明によれば、精度が高く、回答の見やすい質問応答装置などを提供することができる。
【図面の簡単な説明】
【図1】本実施の形態の質問応答装置の機能的な構成を示した図である。
【図2】質問応答装置の動作を説明するためのフローチャートである。
【図3】質問応答装置のハードウェア構成の一例を示した図である。
【図4】質問入力画面の一例を示した図である。
【図5】集計手段が整理した整理後のデータの論理的な構成の一例を示した図である。
【図6】整理した情報を集計した結果を棒グラフで示した図である。
【図7】重複数順表示による回答表示画面の一例を示した図である。
【図8】作成時間順表示による回答表示画面の一例を示した図である。
【図9】作成時間順表示による回答をグラフ化したグラフ表示画面の一例を示した図である。
【符号の説明】
1 質問応答装置
3 質問入力手段
5 質問解析手段
7 回答推定手段
9 文書検索手段
11 文書データベース
13 集計手段
15 回答出力手段
50 質問応答プログラム
52 その他のプログラム
54 その他のデータ
68 CPU
70 ROM
72 RAM
73 バスライン
74 入力装置
76 記憶媒体駆動装置
78 出力装置
82 通信制御装置
84 入力I/F
88 記憶装置
[0001]
TECHNICAL FIELD OF THE INVENTION
The present invention relates to a question answering device and the like, for example, to a device that outputs an answer to an input question.
[0002]
[Prior art]
Conventionally, when there is a question item and an answer to the question item is obtained by using a computer, the user generally inputs a question sentence to the computer and searches for a document from which an answer is likely to be obtained.
In this case, the computer extracts a keyword from the question sentence input by the user, and searches for a document from the document set using the keyword. Then, the user reads the searched document and obtains a necessary answer.
[0003]
By the way, most of such information retrieval systems are “document” retrieval systems, and the user has to read a huge amount of retrieved results and extract necessary information.
Further, even if the result is read with difficulty, the information does not always include the information that the user wants to know.
For example, if the user inputs "When did the stadium open?" As the question text, the information that the user wants to know is the date when the stadium was opened, but the keyword obtained from the question text ○ "○ X stadium" , "Open" search results may not include the date of opening.
[0004]
As in the above example, there is a case where an intended answer cannot be obtained only by a keyword extracted from a question sentence, so a question answering system that analyzes a question sentence and returns an answer has been devised.
The question answering system is a system that reads a search intention as to what kind of information the user wants from a question sentence, and extracts a specific part that matches the content of the user's question. The operation of the question answering system is briefly described as follows.
First, the input question text is analyzed to extract question information, and a part of the document (called a passage) that matches the question text is obtained.
Then, an answer of the question sentence is searched from the analysis result, and an appropriate answer is returned.
[0005]
[Problems to be solved by the invention]
By using this question answering system, answers can be narrowed down to some extent. However, an answer matching the question was not always obtained. Furthermore, when there are a plurality of answers or the answers are fluid such as numerical values, these answers have not been narrowed down and displayed simply.
[0006]
Therefore, an object of the present invention is to provide a question answering device with high accuracy and easy to see answers.
[0007]
[Means for Solving the Problems]
In order to achieve the object, according to the first aspect of the present invention, a question sentence acquiring unit for acquiring a question sentence, a word extracting unit for extracting a word from the acquired question sentence, Estimating means for estimating an attribute to be included in an answer to the question sentence using question words included in the word; and matching the question sentence using at least one of the extracted words and the estimated attribute. Search means for searching for a document including the answer candidate to be answered, answer generating means for summing up the answer candidates included in the searched document to generate an answer to the question sentence, and answer output means for outputting the generated answer And a question answering device characterized by comprising:
Here, in the question answering apparatus according to claim 1, when the word extracted by the word extracting means does not include a question word, the estimating means uses a word at the end of the question sentence, It is also possible to configure so as to estimate an attribute to be provided in an answer to the question sentence.
The invention according to claim 2 is characterized in that the answer generation means sums up the number of answer candidates in the searched document and generates an answer by arranging the answer candidates in descending order of the number of answers. The question answering device according to claim 1 is provided.
In the invention according to claim 3, when the duplication number of the largest number of answer candidates reaches a predetermined ratio of the number of answer candidates included in the searched document, the answer generation unit determines 3. The question answering device according to claim 2, wherein an answer is generated only from a plurality of large answer candidates.
In the invention according to claim 4, the answer generation unit acquires each creation time of the duplicate answer candidate, sets the most frequent time as the creation time of the duplicate answer candidate, and 3. The question answering apparatus according to claim 2, wherein answers are generated by arranging the answers in the order of the creation time.
In the invention according to claim 5, when there are a plurality of answer candidates included in the searched document, the answer generating unit generates the answer candidates included in the searched document. The question answering apparatus according to claim 1, wherein the answer is generated by arranging the answers in order of date and time.
According to the invention described in claim 6, in a computer including a question sentence acquisition unit, a word extraction unit, an estimation unit, a search unit, an answer generation unit, and an answer output unit, A question sentence obtaining step of obtaining a question sentence, a word extracting step of extracting a word from the obtained question sentence by the word extracting means, and the estimating means using question words included in the extracted word. An estimating step of estimating an attribute to be included in an answer to the question sentence, and using the at least one of the extracted words and the estimated attribute, the search means includes an answer candidate matching the question sentence. A search step of searching for a document; and an answer generation step of, by the answer generation means, summing up answer candidates included in the searched document and generating an answer to the question sentence. Provides a question answering wherein the configured answer that the generated from, and answer output step of outputting by the answer output unit.
In the invention according to claim 7, a question sentence acquisition function of acquiring a question sentence, a word extraction function of extracting a word from the acquired question sentence, and a question word included in the extracted word are used. An estimation function for estimating an attribute to be included in an answer to the question sentence, and a search function for searching for a document including an answer candidate matching the question sentence, using at least one of the extracted words and the estimated attribute. A question answering program for realizing, by a computer, an answer generating function for summarizing answer candidates included in the searched document and generating an answer to the question sentence, and an answer output function for outputting the generated answer I will provide a.
In addition, a question sentence obtaining function for obtaining a question sentence, a word extracting function for extracting a word from the obtained question sentence, and an answer to the question sentence are provided using question words contained in the extracted word. An estimation function for estimating a power attribute; a search function for searching for a document including an answer candidate that matches the question sentence using at least one of the extracted words and the estimated attribute; The answer generation function for generating the answer to the question sentence, and the answer output function for outputting the generated answer, and a computer-readable program storing a question program for realizing the answer by the computer. A storage medium may be provided.
[0008]
BEST MODE FOR CARRYING OUT THE INVENTION
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the drawings.
(1) Overview of the embodiment
The question answering apparatus 1 (FIG. 1) of the present embodiment acquires a question sentence in a natural language created by a user (question input means 3), analyzes this, and extracts words (question analysis means 5). If the extracted word includes a question word, an attribute (answer type) to be provided in an answer matching the question sentence is estimated from the extracted other words and this question word.
For example, if the question sentence is "What is the population of Afghanistan?", From the words "Afghanistan", "Population", and the question word "How many", the answer is "XX people (numerals + classifiers)" The attribute of the answer is estimated, for example, at the part of speech level so as to provide
[0009]
Then, the question answering apparatus 1 searches the document database 11 for an answer candidate that matches the extracted word and attribute, and extracts an answer candidate from the searched document data (document search means 9).
Next, if there are a plurality of the same answer candidates among the extracted answer candidates, the number of duplicates is counted, or the time of creation of the document data from which the answer candidates are extracted is checked, and the extracted answer candidates are totaled. (Aggregating means 13).
[0010]
Finally, the extracted answer candidates are arranged and output by a predetermined method (answer output means 15), and the answer is presented in a form that is easy for the user to see.
There are two types of answer display modes: an overlap order display in which answers are arranged in descending order, and a creation time order display in which creation answers are displayed in order of creation time. The user can select a display style.
[0011]
(2) Details of the embodiment
FIG. 1 is a diagram illustrating a functional configuration of a question answering apparatus 1 according to the present embodiment.
The question answering apparatus 1 is composed of components such as a question input unit 3, a question analysis unit 5, an answer estimation unit 7, a document search unit 9, a document database 11, a tally unit 13, an answer output unit 15, and the like.
As will be described later, these components are realized by software by executing a question answering program on a computer.
[0012]
The question input unit 3 receives an input of a question sentence (query) from a user. The input of the question sentence is performed, for example, by inputting into the question sentence input field displayed on the display of the question answering apparatus 1 using a keyboard or the like.
The question sentence input by the question input means 3 is a 5W1H type question sentence composed of a natural language such as "Who is the 35th President of the United States?" .
The question analysis unit 5 extracts a word (term) from the question sentence input from the question input unit 3 and determines the presence or absence of a question word. In a language such as Japanese that is not separated, words are extracted by performing language analysis such as morphological analysis and syntax analysis.
[0013]
The answer estimating means 7 estimates attributes to be included in the answer using the words extracted by the question analyzing means 5.
The method of estimating the attribute of the answer differs depending on whether or not the word extracted from the question sentence has the question word (5W1H). When there is a question word in the question sentence, the attribute of the answer is estimated using the extracted other words and the question word.
For example, suppose that there is a question sentence "When was the stadium opened?"
The question answering apparatus 1 estimates that the answer type is date and time from the question word “when” included in the question sentence, and the answer is targeted for an attribute including “year, month, day, time” as an attribute. Then, when the retrieved document includes a word that matches the attribute estimated as “○ / ○ / day (numerical number + classifier)”, this word is an answer candidate.
If the question is "Who is the president of XX Corporation?", The attribute that should be included in the answer from the word "President" and the question word "Who" is a unique person name.
Further, when the question sentence is "Where is the country with the largest population?", The attribute that should be included in the answer is the country name from the word "Country" and the question word "Where".
[0014]
If the question is omitted, the answer type is determined from the last word of the question (if any, the part of speech of the word). For example, suppose there is a question sentence "What is the name of the president of XX Automobile?"
The last word of the question sentence in this case is “name”. From "President" (person attribute) immediately before "Name", the attribute to be provided in the answer is a unique personal name.
If the question is "What is the oldest temple?", The name of the temple will be the answer candidate from the word "Tera" at the end.
[0015]
The document search means 9 removes unnecessary stop words (for example, question words) from the words extracted by the question analysis means 5. Then, a document is searched in the document database 11 using these words and the attributes of the answer estimated by the answer estimating means 7. As a search method, a vector space method, a Boolean search, or the like is used. The document database 11 is a database in which various types of document data from which answers are created are stored.
As described above, by including the attribute of the answer candidate in the search condition, the document to be searched includes the answer requested by the user. Thereby, the accuracy of the answer is improved.
[0016]
Alternatively, after a document is searched using the word extracted by the question analysis unit 5, a document that does not include an answer candidate that matches the attribute estimated by the answer estimation unit 7 may be removed.
In this case, since the searched document is filtered by using a predetermined answer candidate, the document output from the document search unit 9 includes the answer requested by the user.
[0017]
Here, a specific processing example of a question sentence including the 5W1H type will be described.
It is assumed that a question sentence “When did the XX stadium open?” Is input from the question input means 3.
The question analysis means 5 extracts words such as “○ × ballpark”, “when”, “opening” from the question text. Then, the answer estimating means 7 checks whether or not the extracted word includes a question word. In this case, the question sentence includes the question word “when”. Therefore, the answer estimating means 7 estimates that the answer type is a word indicating the date and time, and determines that the answer candidate is a word having an attribute of “○ month ○ day (numerical number + classifier)”.
Next, the document retrieval unit 9 extracts words such as “xx ballpark” and “opening business” extracted by the question analysis unit 5 and attributes “xx month and day (numerical number + classifier)” estimated by the answer estimation unit 7. Search for documents containing words with.
[0018]
Next, a specific processing example of a question sentence in which the 5W1H type is omitted will be described.
It is assumed that a question sentence “What is the price of game machine ○ △?” Is input from the question input means 3. The question analysis means 5 extracts words such as “game machine ○ △” and “price” from the question sentence. Then, the answer estimating means 7 confirms whether or not the extracted word includes a question word. In the case of this question, the question is omitted because the question is omitted.
[0019]
Therefore, the answer estimating means 7 estimates that the answer type is a word indicating the amount of money from the word "price" at the end of the question sentence, and the answer candidate has the attribute "XX circle (numeral + particle)". Judge that it is a word.
Next, the document search unit 9 includes words such as “game machine △” and “price” extracted by the question analysis unit 5 and answer candidates having an attribute of “XX yen (numeral + particle)”. Search for documents.
[0020]
Further, as another example of the question sentence in which the 5W1H type is omitted, "What is the population of Afghanistan?"
In this case, the answer estimating means 7 estimates that the answer type is a word indicating the number of persons based on the "population" included in the question sentence, and the answer candidate has an attribute of "XX person (numeral + particle)". Judge that it is a word. Then, the document search means 9 searches for a document including a word having the attribute of “Afghanistan”, “population”, and “XX (numerals + particles)”.
[0021]
Next, the counting means 13 acquires answers matching the answer candidates from the documents searched as described above, and counts these.
In the present embodiment, two types of tallying methods are provided, namely, tallying in ascending order of response and tallying in the order of time when the document was created, so that the user can select either one. .
The answer output unit 15 outputs a tally answer using the tally result. The output total answer is presented to the user, for example, displayed on a display or printed.
[0022]
Regarding the method of totaling the answers in descending order, if only one answer result is returned from the search results, only that answer is displayed, and the rest is not displayed. This is due to the judgment that the majority of answers are close to the correct answer. In the present embodiment, only the first-ranked answer is output when the number of totals in the first place becomes half or more of the total number of totals. Here, the value of 1/2 is an example, and is a value that can be arbitrarily changed.
[0023]
For example, as a result of the tabulation means 13 totaling the answers to the question sentence “When did the XX stadium open?”, 90 answers for “March 31” and 5 answers for “March 25” were answered. It is assumed that "April 29" is five.
In this case, the answer “March 31” accounts for more than half of the total number of answers (in the case of the example, 90/100 of the total number of answers). Therefore, the answer output unit 15 outputs the answer “March 31” as the correct answer. The other answers “March 25” and the answer “April 29” are not output.
[0024]
When a plurality of answers are returned in a dispersed manner without concentrating on one answer result, all of these answers are output. In the present embodiment, all answers are output when the number of totals in the first place is less than half of the total number of totals. Note that the value of 1/2 is an example and can be arbitrarily changed.
[0025]
For example, as a result of tabulating the answers to the question sentence “What is the population of Afghanistan?”, 40 answers “19,000,000”, 30 answers “18,000,000”, and answers “18,879, Suppose that there were 30 “000 people”. In this case, since the number one answer is not more than half of the number of answers, all the answers are output.
As described above, since the question answering apparatus 1 can display the answers to the question sentences in descending order, it can be used for questionnaire analysis, for example.
[0026]
On the other hand, when the documents are totaled in the order of time when the documents were created, the counting means 13 acquires the date and time information when the document from which the answer was acquired was created. At this time, the date and time information that is the most frequent among the answers is set as the date and time information of the answer. The results can be displayed in chronological order by rearranging the results in chronological order or chronological order.
It is assumed that the user can select the sorting time setting from year, month, and day as an option.
[0027]
For example, as a result of summarizing the answers to the question sentence “What is the population of Afghanistan?”, Answer candidates “19,000,000”, “18,000,000”, “18,879,000” are obtained, It is assumed that the creation year of the document from which each answer candidate was obtained was 1999, 1996, and 1990, respectively.
In this case, the answer output unit 15 determines that the answer candidates are “19,000,000” (1999), “18,000,000” (1996), and “18,879,000” (1990). Is output in the order of and with the creation time added.
[0028]
The transition of the population of Afghanistan is displayed on the display of the question answering apparatus 1 together with the date of creation of the document.
As described above, the question answering apparatus 1 can display the result of the question sentence in the order of the creation time of the document from which the answer is obtained, so that the time transition of data, for example, the transition of statistics such as population can be viewed. Can be.
[0029]
FIG. 2 is a flowchart for explaining the operation of the question answering apparatus 1. The operation of each component described below is performed when a CPU (Central Processing Unit) mounted on the question answering apparatus 1 operates according to a question answering program.
First, the question input unit 3 acquires a question sentence input by the user (step 5). This question sentence is a question sentence in a natural language that is input by a user using a keyboard or the like in a question input field displayed on the display of the question answering apparatus 1.
Next, the question analysis means 5 obtains a question sentence from the question input means 3 and extracts words by morphological analysis or the like (step 10).
[0030]
Next, the answer estimating means 7 confirms whether or not the word extracted in step 10 includes an interrogative word (step 15). If a question word is included (Step 15; Y), the answer estimating means 7 determines an attribute to be included in an answer candidate matching the question sentence from the question word and other extracted words (Step 20). ).
If no question word is included (Step 15; N), the answer estimating means 7 determines an attribute to be included in the answer candidate matching the question sentence from the last word of the question sentence (Step 25).
[0031]
Next, the document search means 9 searches the document database 11 for a document including the word (excluding the question words) extracted in step 10 and the answer candidate having the attribute determined in step 20 or 25 (step 30). ). It is not always necessary to use all of the words extracted in step 10 in the search. For example, syntax analysis and semantic analysis are performed on a question sentence, and words to be used in the search are selected according to the results. May be configured.
[0032]
Next, the counting means 13 extracts answer candidates from the searched documents (step 35), and counts the extracted answer candidates (step 40).
Among these processes, the extraction of the answer candidates in step 35 is performed by extracting words having the attribute determined by the answer estimating means 7 from the retrieved documents. For example, if the attribute to be included in the answer is “XX yen (numeral + particle)”, a word that matches this attribute, such as “300 yen”, is extracted from the document.
[0033]
The counting of the answer candidates in step 40 includes counting the number of extracted answer candidates, and adding information on the creation time to the answer candidates from the creation time of the document from which the answer candidates are extracted.
For example, for the answer candidate “20 million”, there are 100 cases with a creation time of 1999 (here, it is assumed that the user has selected the year as the creation time) and a creation time of 1998 If there are five cases, 1999, which occupies a large number of times, is assigned to this answer candidate.
[0034]
Next, the answer output means 15 specifies the answer display mode based on the information input by the user (the user can select the display mode in the order of the number of duplicates or in the order of the creation time) (step 45). ), And outputs the answer so that the answer is displayed in the specified display form (steps 50 and 60).
The display forms that can be selected by the user include displaying answer candidates in descending order of the number of duplicates and displaying them as answers (duplicate order display) and displaying the answer candidates in the order of creation time assigned to the answer candidates. There is a form of answer (display in order of creation time).
When the user selects the overlapping display, the answer output unit 15 outputs the answer so that the answer candidates are displayed in descending order of the number of answer candidates (step 50), and the user selects the display in the order of creation time. In this case, the answer is output so that the answer candidates are displayed in chronological order (step 60).
[0035]
In the above-described order of the creation time, the overlapping answer candidates are combined into one, and one creation time is given to the one group of the combined answer candidates. It is not limited to. For example, answer candidates may be divided into groups having the same creation time, and further, overlapping answer candidates in each group may be collected.
Further, the user may be able to view the document including the answer from the answer result.
[0036]
FIG. 3 is a diagram illustrating an example of a hardware configuration of the question answering apparatus 1.
The question answering apparatus 1 is configured using, for example, a personal computer, and a ROM (Read Only Memory) 70, a RAM (Random Access Memory) 72, an input device 74, an output device 78, Peripheral devices such as a communication control device 82, a storage device 88, a storage medium driving device 76, and an input / output I / F (interface) 84 are connected to each other.
The bus line 73 mediates transmission and reception of control signals and data signals transmitted and received between the CPU 68 and peripheral devices.
[0037]
The CPU 68 performs various types of information processing and control, such as generating and displaying an answer to a question sentence according to a question answering program 50 described later, controlling the entire question answering apparatus 1, and the like.
The ROM 70 is a read-only storage device that stores various programs, data, parameters, and the like for the CPU 68 to perform various calculations and controls. The CPU 68 can read programs, data, parameters, and the like from the ROM 70, but cannot rewrite or delete them.
[0038]
The RAM 72 is a readable and writable storage device used as a working memory by the CPU 68. The CPU 68 can write and erase programs and data in the RAM 72. In the present embodiment, the RAM 72 receives and analyzes the input of a question sentence, searches for a document including an answer candidate, generates and displays an answer, and performs other various information processing. Area can be secured.
[0039]
The input device 74 is configured by an input device such as a keyboard and a mouse.
The keyboard is a device for inputting information such as characters and numbers to the question answering device 1.
The keyboard includes keys for inputting kana and English characters, numeric keys for inputting numbers, various function keys, cursor keys, and other keys.
The user can input a question sentence to the question answering apparatus 1 using a keyboard in a natural language.
[0040]
The mouse is a pointing device. When operating the question answering apparatus 1 using a GUI (Graphical User Interface) or the like, predetermined information can be input by clicking a button or icon displayed on the display device with a mouse.
For example, it is possible to display an overlap order display button and a creation time order display button on a display, and to select a display mode by clicking a button with a mouse operation by a user.
[0041]
The output device 78 includes, for example, a display device, a printing device, and the like.
The display device is a device for presenting, on a screen, information constituted by a display such as a CRT (Cathode Ray Tube) display, a liquid crystal display, and a plasma display.
The display device can display a question input field for inputting a question sentence, a generated answer, and the like.
[0042]
The printing device is a device that prints on a print medium such as paper in the form of a text such as a tally answer. The printing device is configured by various printer devices such as an ink jet printer, a laser printer, a thermal transfer printer, and a dot printer. By using the printing device, the answer can be printed on a print medium. When printing the answer on the print medium, the answer is printed in a form selected by the user between the overlapping order display and the creation time order display.
[0043]
The communication control device 82 is a device for connecting the question answering device 1 to a server device or another terminal device via a communication line, and is composed of a modem, a terminal adapter, and other devices.
When the communication control device 82 is used, it is connected to, for example, the Internet or a LAN (Local Area Network), and it is also possible to search for document data stored in another terminal device or server device connected to these networks. is there.
The communication control device 82 is controlled by the CPU 68 and transmits and receives signals and data to and from these terminal devices and server devices according to a predetermined protocol.
[0044]
The storage medium drive 76 is a drive for reading and writing data by driving a removable storage medium. The removable storage medium, e.g., magneto-optical disks, magnetic disks, magnetic tape, semiconductor memory, paper tape data was punched, and the like CD-ROM. The CD-ROM and the paper tape can only be read.
[0045]
The storage device 88 includes a readable and writable storage medium, and a drive device for reading and writing programs and data from and to the storage medium. Although a hard disk is mainly used as the storage medium, other storage mediums such as a magneto-optical disk, a magnetic disk, and a semiconductor memory, for example, such as a readable / writable storage medium, may be used.
[0046]
The storage device 88 stores a question answering program 50, the document database 11, other programs 52, other data 54, and the like.
The CPU 68 can read and write programs and data from and to the storage device 88 by driving the driving device of the storage device 88.
[0047]
The question answering program 50 is a program for causing the CPU 68 to perform a question answering function. When the question answering program 50 is read and executed by the CPU 68, each component of the question inputting means 3 to the answer outputting means 15 (excluding the document database 11) shown in FIG.
The document database 11 stores document data from which answer candidates are obtained, for example, as text data.
[0048]
The other programs 52 control, for example, the communication control device 82 to maintain communication with the terminal device or the server device connected to the question answering device 1 via a network, or to answer questions such as memory management and input / output management. It is configured by various programs such as an OS (Operating System) which is basic software for operating the device 1.
The other data 54 includes, for example, a morphological dictionary for the question analysis unit 5 to perform morphological analysis of the question sentence, and a syntactic analysis dictionary and a semantic analysis dictionary to be used for further parsing and semantic analysis. Dictionaries and other data are stored.
[0049]
The input / output I / F 84 includes, for example, a serial interface or an interface of another standard. By connecting an external device corresponding to the interface to the input / output I / F 84, the function of the question answering apparatus 1 can be expanded. Examples of such external devices include a storage device such as a hard disk, a speaker, and a microphone.
[0050]
In the present embodiment, the question answering apparatus 1 is configured as a stand-alone using a personal computer. However, the present invention is not limited to this. The question answering apparatus 1 may be constructed as a question answering server that provides a question answering service on a network.
The configuration of the question answering server is basically the same as that of the question answering device 1 shown in FIG. When a question sentence receiving means for receiving a question sentence from the user terminal using the communication control device 82 and an answer transmission means for transmitting the generated answer to the user terminal using the communication control device 82 are provided, Can function as a server.
[0051]
Next, how a question sentence is processed by hardware will be described with reference to FIGS. 4 to 9.
FIG. 4 is a diagram showing a question input screen displayed on the display of the question answering apparatus 1. As shown in the figure, on the question input screen, a question input field for inputting a question message is displayed under an instruction of “Please input a question message”. The user uses a keyboard or the like to enter a question such as "What is the population of Tokyo?"
[0052]
Further, a radio button for selecting a display mode is provided below the question input column. By clicking a radio button with a mouse or the like, it is possible to select either the overlapping order display or the creation time order display. When one of the radio buttons is selected, the selected state of the already selected radio button is released. In the figure, the overlapping order display is selected.
An execution button is provided at the lower part of the question input screen. After inputting a question sentence in the question input field, selecting a display mode, and clicking this execution button with a mouse operation, the CPU 68 generates an answer. Start.
[0053]
FIG. 5 shows that the document search means 9 retrieves the document database 11 from the words "Tokyo" and "population" extracted from the question sentence and the attribute "XX person (numeral + classifier)" of the answer candidate determined from the question words. FIG. 9 is a diagram showing an example of a logical configuration of data after sorting by using the search result, which is sorted by the totaling unit 13. The rearranged word data is stored in the RAM 72.
The retrieved document data is organized into a creation time, an answer candidate, and document data using the document ID as a key. The document ID is a number, a symbol, or the like assigned to each document data in order to uniquely identify each document data. The creation time is acquired in units of year, month, day, hour, minute, and second.
The answer candidate is obtained by extracting a word that matches the attribute that the answer candidate should have from the document data.
[0054]
FIG. 6 is a diagram showing, by using a bar graph, a tabulated result obtained by tabulating the data after the sorting in FIG. The result of the aggregation is stored in the RAM 72.
The vertical axis of the graph represents each answer candidate, and the horizontal axis represents the duplication number of each answer candidate. The number shown at the right end of the bar graph represents the creation time given to the answer candidate.
FIG. 7 shows an example of an answer display screen in which answer candidates are arranged and displayed in the overlapping display order.
[0055]
On the other hand, FIG. 8 shows an example of an answer display screen in which answer candidates are arranged and displayed in order of creation time. When displaying answer candidates in order of creation time, a graph display button is provided in the screen, and when this button is clicked with a mouse operation, the time transition of the answer candidates can be displayed in a graph.
FIG. 9 is a diagram showing an example of a graph display screen displayed when the graph display button is clicked on the answer display screen of FIG. The transition of the population of Tokyo can be visually presented by a graphical display.
As described above, the graph display screen is particularly useful when it is desired to know a temporal change of a target, such as a change in consumption of crude oil and a change in economic growth rate.
[0056]
In the question answering apparatus 1 described above, the following effects can be obtained.
When a document is searched, an answer candidate that matches the question message is set as a search condition. Therefore, the searched document includes an answer candidate for the question message. Therefore, the accuracy of the answer is improved.
Also, answer candidates extracted from the retrieved documents are totaled and presented in a form that is easy for the user to see. Specifically, the answer candidates can be arranged and displayed in descending order of the duplication number, or the answer candidates can be provided with creation time information and displayed in order of the creation time.
Further, the question answering apparatus 1 of the present embodiment can be mounted on a mobile device such as a mobile phone. In general, the amount of information to be displayed increases when a large number of items satisfying the conditions are found in a document search or the like. For example, a portable terminal with a small screen may lack the listability. However, by mounting the question answering apparatus 1, it is possible to display narrowed-down answer candidates or to display the data as visualized data such as a graph. Can be.
[0057]
As described above, one embodiment of the present invention has been described, but the present invention is not limited to the above-described embodiment, and various modifications can be made within the scope described in each claim.
[0058]
【The invention's effect】
According to the present invention, it is possible to provide a question answering device or the like with high accuracy and easy to see answers.
[Brief description of the drawings]
FIG. 1 is a diagram illustrating a functional configuration of a question answering apparatus according to an embodiment.
FIG. 2 is a flowchart for explaining the operation of the question answering apparatus.
FIG. 3 is a diagram illustrating an example of a hardware configuration of a question answering apparatus.
FIG. 4 is a diagram showing an example of a question input screen.
FIG. 5 is a diagram showing an example of a logical configuration of the data after the sorting by the counting means.
FIG. 6 is a bar graph showing the result of totalizing the arranged information.
FIG. 7 is a diagram showing an example of an answer display screen in a multiple-number order display.
FIG. 8 is a diagram showing an example of an answer display screen in a creation time order display.
FIG. 9 is a diagram showing an example of a graph display screen in which answers in a creation time display are graphed.
[Explanation of symbols]
1 Question answering device
3 Question input means
5 Question analysis means
7 Answer estimation means
9 Document search means
11 Document database
13 Aggregation means
15 Answer output means
50 Question Answering Program
52 Other programs
54 Other data
68 CPU
70 ROM
72 RAM
73 bus line
74 input device
76 Storage medium drive
78 Output device
82 Communication control device
84 Input I / F
88 storage device

Claims (7)

質問文を取得する質問文取得手段と、
前記取得した質問文から単語を抽出する単語抽出手段と、
前記抽出した単語に含まれている疑問詞を用いて、前記質問文に対する回答が備えるべき属性を推定する推定手段と、
前記抽出した単語のうち少なくとも1つと前記推定した属性を用いて、前記質問文に合致する回答候補を含む文書を検索する検索手段と、
前記検索した文書に含まれる回答候補を集計して、前記質問文に対する回答を生成する回答生成手段と、
前記生成した回答を出力する回答出力手段と、
を具備したことを特徴とする質問応答装置。
A question sentence acquiring means for acquiring a question sentence,
Word extraction means for extracting a word from the obtained question sentence,
Estimating means for estimating an attribute to be provided in an answer to the question sentence, using a question contained in the extracted word,
Using at least one of the extracted words and the estimated attribute, searching means for searching for a document including an answer candidate matching the question sentence;
Answer generation means for summing up the answer candidates included in the searched document and generating an answer to the question sentence,
Answer output means for outputting the generated answer,
A question answering device characterized by comprising:
前記回答生成手段は、前記検索された文書中の回答候補の重複数を集計し、前記回答候補を重複数の大きい順に並べることにより回答を生成することを特徴とする請求項1に記載の質問応答装置。2. The question according to claim 1, wherein the answer generation unit sums up a plurality of answer candidates in the searched document, and generates an answer by arranging the answer candidates in descending order of the plurality of answer candidates. 3. Answering device. 重複数の最も大きい回答候補の重複数が、前記検索された文書に含まれる回答候補の数の所定の割合に達した場合、前記回答生成手段は、最も重複数の大きい回答候補のみから回答を生成することを特徴とする請求項2に記載の質問応答装置。When the duplication number of the largest number of answer candidates reaches a predetermined ratio of the number of answer candidates included in the searched document, the answer generation unit may select an answer from only the largest answer candidate having the largest number of overlaps. The question answering device according to claim 2, wherein the question answering device is generated. 前記回答生成手段は、前記重複した回答候補の各作成時間を取得して、最も多かった時間を当該重複した回答候補の作成時間とし、前記重複した回答候補を前記作成時間の順に並べることにより回答を生成することを特徴とする請求項2に記載の質問応答装置。The answer generation unit obtains each creation time of the overlapped answer candidate, sets the most frequent time as the creation time of the overlapped answer candidate, and arranges the overlapped answer candidates in the order of the creation time. The question answering device according to claim 2, wherein 前記検索された文書に含まれる回答候補が複数あった場合、前記回答生成手段は、前記検索された文書に含まれる回答候補を、当該回答候補が作成された日時の順に並べることにより回答を生成することを特徴とする請求項1に記載の質問応答装置。When there are a plurality of answer candidates included in the searched document, the answer generating unit generates an answer by arranging the answer candidates included in the searched document in order of the date and time when the answer candidate was created. The question answering apparatus according to claim 1, wherein 質問文取得手段と、単語抽出手段と、推定手段と、検索手段と、回答生成手段と、回答出力手段と、を備えたコンピュータにおいて、
前記質問文取得手段で質問文を取得する質問文取得ステップと、
前記取得した質問文から、前記単語抽出手段で単語を抽出する単語抽出ステップと、
前記抽出した単語に含まれている疑問詞を用いて、前記推定手段で、前記質問文に対する回答が備えるべき属性を推定する推定ステップと、
前記抽出した単語のうち少なくとも1つと前記推定した属性を用いて、前記検索手段で、前記質問文に合致する回答候補を含む文書を検索する検索ステップと、
前記回答生成手段で、前記検索した文書に含まれる回答候補を集計して、前記質問文に対する回答を生成する回答生成ステップと、
前記生成した回答を前記回答出力手段で出力する回答出力ステップと、
から構成されたことを特徴とする質問応答方法。
In a computer including a question sentence acquisition unit, a word extraction unit, an estimation unit, a search unit, an answer generation unit, and an answer output unit,
A question sentence obtaining step of obtaining a question sentence by the question sentence obtaining means,
A word extraction step of extracting a word by the word extraction means from the acquired question text;
An estimating step of estimating an attribute to be provided in an answer to the question sentence by the estimating means, using a question word included in the extracted word;
A search step of searching, using at least one of the extracted words and the estimated attribute, a document including an answer candidate matching the question sentence by the search means;
An answer generating step of, in the answer generating means, summing up answer candidates included in the searched document and generating an answer to the question sentence;
An answer output step of outputting the generated answer by the answer output means,
A question answering method characterized by comprising:
質問文を取得する質問文取得機能と、
前記取得した質問文から単語を抽出する単語抽出機能と、
前記抽出した単語に含まれている疑問詞を用いて、前記質問文に対する回答が備えるべき属性を推定する推定機能と、
前記抽出した単語のうち少なくとも1つと前記推定した属性を用いて、前記質問文に合致する回答候補を含む文書を検索する検索機能と、
前記検索した文書に含まれる回答候補を集計して、前記質問文に対する回答を生成する回答生成機能と、
前記生成した回答を出力する回答出力機能と、
をコンピュータで実現するための質問応答プログラム。
A question sentence acquisition function for acquiring a question sentence,
A word extraction function for extracting a word from the acquired question sentence,
Using an interrogative included in the extracted word, an estimation function for estimating an attribute to be provided to an answer to the question sentence,
Using at least one of the extracted words and the estimated attribute, a search function of searching for a document including an answer candidate that matches the question sentence;
An answer generation function that aggregates answer candidates included in the searched document and generates an answer to the question sentence;
An answer output function for outputting the generated answer,
Question answering program for realizing on a computer.
JP2002298870A 2002-10-11 2002-10-11 Question answering apparatus, question answering method, and question answering program Expired - Fee Related JP4252786B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002298870A JP4252786B2 (en) 2002-10-11 2002-10-11 Question answering apparatus, question answering method, and question answering program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002298870A JP4252786B2 (en) 2002-10-11 2002-10-11 Question answering apparatus, question answering method, and question answering program

Publications (2)

Publication Number Publication Date
JP2004133771A true JP2004133771A (en) 2004-04-30
JP4252786B2 JP4252786B2 (en) 2009-04-08

Family

ID=32288165

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002298870A Expired - Fee Related JP4252786B2 (en) 2002-10-11 2002-10-11 Question answering apparatus, question answering method, and question answering program

Country Status (1)

Country Link
JP (1) JP4252786B2 (en)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006244262A (en) * 2005-03-04 2006-09-14 Nec Corp Retrieval system, method and program for answer to question
JP2014085873A (en) * 2012-10-24 2014-05-12 Ntt Docomo Inc Information processor, information processing system, and question answering method
JP2015106346A (en) * 2013-12-02 2015-06-08 株式会社Nttドコモ Recommendation information generation device and recommendation information generation method
CN110334199A (en) * 2019-07-09 2019-10-15 北京百度网讯科技有限公司 Obtain method and apparatus, the electronic equipment, computer-readable medium of problem answers
WO2020170881A1 (en) * 2019-02-18 2020-08-27 日本電信電話株式会社 Question answering device, learning device, question answering method, and program
CN111984763A (en) * 2020-08-28 2020-11-24 海信电子科技(武汉)有限公司 Question answering processing method and intelligent equipment
US20220261556A1 (en) * 2018-10-16 2022-08-18 Nippon Telegraph And Telephone Corporation Utterance generation device, method, and program

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006244262A (en) * 2005-03-04 2006-09-14 Nec Corp Retrieval system, method and program for answer to question
JP2014085873A (en) * 2012-10-24 2014-05-12 Ntt Docomo Inc Information processor, information processing system, and question answering method
JP2015106346A (en) * 2013-12-02 2015-06-08 株式会社Nttドコモ Recommendation information generation device and recommendation information generation method
US20220261556A1 (en) * 2018-10-16 2022-08-18 Nippon Telegraph And Telephone Corporation Utterance generation device, method, and program
WO2020170881A1 (en) * 2019-02-18 2020-08-27 日本電信電話株式会社 Question answering device, learning device, question answering method, and program
JP2020135289A (en) * 2019-02-18 2020-08-31 日本電信電話株式会社 Question answering device, learning device, question answering method, and program
JP7127570B2 (en) 2019-02-18 2022-08-30 日本電信電話株式会社 Question answering device, learning device, question answering method and program
CN110334199A (en) * 2019-07-09 2019-10-15 北京百度网讯科技有限公司 Obtain method and apparatus, the electronic equipment, computer-readable medium of problem answers
US11366819B2 (en) 2019-07-09 2022-06-21 Beijing Baidu Netcom Science And Technology Co., Ltd. Method, apparatus, electronic device and computer readable medium for obtaining answer to question
CN111984763A (en) * 2020-08-28 2020-11-24 海信电子科技(武汉)有限公司 Question answering processing method and intelligent equipment
CN111984763B (en) * 2020-08-28 2023-09-19 海信电子科技(武汉)有限公司 Question answering processing method and intelligent device

Also Published As

Publication number Publication date
JP4252786B2 (en) 2009-04-08

Similar Documents

Publication Publication Date Title
US8060357B2 (en) Linguistic user interface
Gu et al. Record linkage: Current practice and future directions
US7890514B1 (en) Concept-based searching of unstructured objects
JP5647508B2 (en) System and method for identifying short text communication topics
KR20160030943A (en) Performing an operation relative to tabular data based upon voice input
RU2726728C2 (en) Identification of query templates and associated aggregate statistics among search queries
JP3781005B2 (en) Document extraction apparatus, document extraction program, and document extraction method
US20170371965A1 (en) Method and system for dynamically personalizing profiles in a social network
US20180268053A1 (en) Electronic document generation using data from disparate sources
US9424244B2 (en) Data filtering based on a cell entry
Hirst et al. Changes in style in authors with Alzheimer's disease
US10073828B2 (en) Updating language databases using crowd-sourced input
US9996529B2 (en) Method and system for generating dynamic themes for social data
WO2024040817A1 (en) Bond risk information processing method based on big data and related device
JP2007011604A (en) Fault diagnostic system and program
JP4252786B2 (en) Question answering apparatus, question answering method, and question answering program
CN111190965A (en) Text data-based ad hoc relationship analysis system and method
JP7223549B2 (en) Information operation device and information operation method
Groot Data mining for tweet sentiment classification
CN114090748A (en) Question and answer result display method, device, equipment and storage medium
Dubey et al. Fine-grained opinion mining of product review using sentiment and semantic orientation
TWI477996B (en) Method of analyzing personalized input automatically
Lama Clustering system based on text mining using the K-means algorithm: news headlines clustering
JP4098764B2 (en) Document processing apparatus and program
US20230289836A1 (en) Multi-channel feedback analytics for presentation generation

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051007

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080929

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081007

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081205

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090106

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090122

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120130

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130130

Year of fee payment: 4

LAPS Cancellation because of no payment of annual fees