JP4293340B2 - Dialogue understanding device - Google Patents
Dialogue understanding device Download PDFInfo
- Publication number
- JP4293340B2 JP4293340B2 JP2003040053A JP2003040053A JP4293340B2 JP 4293340 B2 JP4293340 B2 JP 4293340B2 JP 2003040053 A JP2003040053 A JP 2003040053A JP 2003040053 A JP2003040053 A JP 2003040053A JP 4293340 B2 JP4293340 B2 JP 4293340B2
- Authority
- JP
- Japan
- Prior art keywords
- score
- class
- recognition
- past
- utterance
- 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.)
- Expired - Fee Related
Links
Images
Abstract
Description
【0001】
【発明の属する技術分野】
本発明は音声対話システムによる機器の制御に関するもので、特に操作者の「手」あるいは「目」を煩わせることなく制御を行うことが要求される対話理解装置(音声情報入出力装置)に係る。
【0002】
【従来の技術】
【特許文献1】
特開平8−278793号公報
【非特許文献1】
甲斐、石丸、伊藤、小西、伊東「目的地設定タスクにおける訂正発話の特徴分析と検出への応用」日本音響学会全国大会論文集2-1-8, pp.63-64,2001
【非特許文献2】
駒谷、河原、「音声対話システムにおける音声認識結果の信頼度の利用法」日本音響学会全国大会論文集3-5-2, pp.73-74,2000
従来の音声対話システムでは音源が自然発生の音声であること、また車両等においては走行中の騒音の影響があること等のため、使用者の発話を正しく理解することが出来ず、このため使用者の意図とは異なる応答をする場合が生じていた。その結果、システムと使用者との間の対話が円滑に進まなくなり、使用者に不快感を与えることがあった。この対策として、例えば上記「非特許文献1」あるいは「非特許文献2」等が報告されているが、前者は音声認識における誤認識に対する研究であり、後者は音声認識結果に信頼度を利用した対話制御に関する研究である。これらの研究において採用されている手法は、入力された音声信号を単語単位で逐次音響的に認識することを基本とするもので、人間が実行しているような文脈情報を含めた言語認識を行っていない。このため話者の発声条件、送話側および受話側両方における背景雑音等の影響を軽減するには限界があった。
【0003】
また、特許文献1においては、構文解析結果から候補を逐次決定し、この候補に対応する標準パターンとの尤度(尤度の定義については後述)と、テキストデータベースから算出した当該候補に対応する生起尤度/生起順序の尤度との和を候補とすることにより、小記憶容量で照合速度の高速化を図る方法も開示されている。しかし、この方法においては、認識結果から候補を選定し、その候補の尤度を求めているのみで、使用者が必要としている情報を有する最終応答であるか否かについては不問の状態にある。
【0004】
【発明が解決しようとする課題】
上記のように、従来の方法においては入力された発話の音声信号は、逐次認識しその認識精度を向上することに重点がおかれ、使用者の必要としている内容に至っているかについては検討されていなかった。また、文章形での認識に付いても行われているが、これは予め用意されたテキストデータベースとの比較で認識が行われるものであり、使用者の要求に沿った結果であるか否かは認識過程に入る余地はなかった。本発明は、以上述べた性能上の限界を超え、実用に耐えられる認識能力を有し、使用者の必要とする情報を短時間で取得可能とする対話制御システムに適用可能な言語理解能力を有する、使用者/システム間対話理解装置を提供することを目的としている。
【課題を解決するための手段】
上記目的を達成する方法の一つとして話者の発話内容における文脈の流れから対話的に音声情報を理解する手法が考えられる。この方法によれば、単に発話音声の明瞭度あるいは了解度向上に着目した従来の方法よりも良好な結果が期待される。本発明は、この方法実現のための具体的なアルゴリズムを開示し、これに基づく具体的な装置を提供するものである。
【0005】
本発明においては、文脈情報を利用した音声情報処理に音声認識の信頼度を組み合わせて言語理解や応答生成を行うことを基本とした。すなわち、単に従来の音声認識の信頼度を利用するのみではなく、発話の種類や対話履歴(認識履歴)の情報も利用して学習させた結果を利用することで、対話的により尤もらしい言語理解を実行させるようにした。
【0006】
このため、請求項1においては、対話に含まれる発話をその発話が包括する広さの順に階層的に複数のカテゴリーおよび該カテゴリーを細分化して構成されるクラスに分類し、どのクラスの単語が発話されたかその確からしさを与えるクラススコアと、発話に含まれる単語とから対話内容を理解し、発話内容にさらに詳細な情報を追加する詳細化・回答の対話を行い、かつ該詳細化・回答の発話タイプに対して、前記クラススコアを新たに生成する際に、使用者の過去の発話に基づいて演算され認識履歴として記憶されている過去のクラススコアを読み出し、前記過去のクラススコアが小さくなるように重み付けを付加した値に、最新の認識結果による新たな信頼度を加算してクラススコアを更新し、該更新した新しいクラススコアを用いて順次クラススコアの認識履歴の更新を行う対話理解装置について規定した。
【0007】
請求項2においては、マイクロホンと音声増幅器とで構成された音声入力手段と、該音声入力手段の出力をデジタル化して音声認識を行う音声認識手段と該音声認識手段で認識された結果の信頼度を算出する信頼度生成手段と、前記音声認識手段と前記信頼度生成手段とにより得られた結果を用いて予め設定された前記複数のカテゴリー及び該カテゴリーを細分化した前記クラスからなる階層構造に分類し、前記クラスに分類された発話の確からしさを求めるクラススコア生成部と、これにより得られた結果から前記各カテゴリーを求めるカテゴリー理解部と、認識された単語の確からしさを求める単語スコア生成部と、上記各処理部で処理された結果として理解内容を生成する理解内容生成部とからなる言語理解手段と、前記言語理解手段における処理を実行するために使用される過去の認識履歴を記憶する記憶手段と、前記言語理解手段から得られた結果から応答情報を作成する応答生成手段と、前記応答情報を出力するための出力手段と、を有する請求項1に記載の対話理解装置であって、前記詳細化・回答の発話タイプに対して、前記クラススコアを新たに生成する際に、使用者の過去の発話に基づいて演算され認識履歴として記憶されている過去のクラススコアを読み出し、前記過去のクラススコアが小さくなるように重み付けを付加した値に、最新の認識結果による新たな信頼度を加算してクラススコアを更新し、該更新した新しいクラススコアを用いて順次クラススコアの認識履歴の更新を行う対話理解装置について規定している。
【0008】
請求項3においては、請求項1または請求項2に記載の対話理解装置において、前記記憶されている過去のクラススコアの更新を次式により実行する対話理解装置について規定している。
【0009】
Score(c)=Score(c)*weights+Conf(c)
ただし、Score:過去のクラススコア
Conf:最新の認識結果に対するクラス信頼度
weight s :重み(0.0< weights<1.0)
c:スコアを生成するクラス
請求項4においては、対話に含まれる発話をその発話が包括する広さの順に階層的に複数のカテゴリーおよび該カテゴリーを細分化して構成されるクラスに分類し、どのクラスの単語が発話されたかその確からしさを与えるクラススコアと、発話に含まれる単語とから対話内容を理解し、システムから誤った応答があり、それを訂正する処理、すなわち、訂正・再入力を行い、かつ該訂正・再入力の発話タイプに対して、前記クラススコアを新たに生成する際に、使用者の過去の発話に基づいて演算され認識履歴として記憶されている過去のクラススコアを読み出し、前記過去のクラススコアが小さくなるように重み付けを付加した値に、最新の認識結果による新たな信頼度を加算し、同一カテゴリーで、かつ異なるクラスの信頼度全てを減算することにより得られるスコアでクラススコアを更新し、該更新した新しいクラススコアを用いて順次クラススコアの認識履歴の更新を行う対話理解装置について規定している。
【0010】
請求項5においては、マイクロホンと音声増幅器とで構成された音声入力手段と、該音声入力手段の出力をデジタル化して音声認識を行う音声認識手段と該音声認識手段で認識された結果の信頼度を算出する信頼度生成手段と、前記音声認識手段と前記信頼度生成手段とにより得られた結果を用いて予め設定された前記複数のカテゴリー及び該カテゴリーを細分化した前記クラスからなる階層構造に分類し、前記クラスに分類された発話の確からしさを求めるクラススコア生成部と、これにより得られた結果から前記各カテゴリーを求めるカテゴリー理解部と、認識された単語の確からしさを求める単語スコア生成部と、上記各処理部で処理された結果として理解内容を生成する理解内容生成部とからなる言語理解手段と、前記言語理解手段における処理を実行するために使用される過去の認識履歴を記憶する記憶手段と、前記言語理解手段から得られた結果から応答情報を作成する応答生成手段と、前記応答情報を出力するための出力手段と、を有する請求項1または請求項4に記載の対話理解装置であって、前記訂正・再入力の発話タイプに対して、前記クラススコアを新たに生成する際に、使用者の過去の発話に基づいて演算され認識履歴として記録されている過去のクラススコアを読み出し、前記過去のクラススコアが小さくなるように重み付けを付加した値に、最新の認識結果による新たな信頼度を加算し、同一カテゴリーで、かつ異なるクラスの信頼度全てを減算することにより得られるスコアでクラススコアを更新し、該更新した新しいクラススコアを用いて順次クラススコアの認識履歴の更新を行う対話理解装置について規定している。
【0011】
請求項6においては、請求項4または請求項5記載の対話理解装置において、前記記憶されている過去の認識履歴の更新を次式により実行する対話理解装置について規定している。
【0012】
Score(ca)=Score(ca)*weightt-Conf(cb)+Conf(ca)
ただし、 Score:認識履歴のクラススコア
Conf:最新認識結果のクラス信頗度
Weightt:重み(0.0<weightt<1.0)
Ca :スコアを生成するクラス
Cb :caと同じカテゴリーで異なるクラス
請求項7においては、請求項1および請求項4に記載の構成を有する対話理解装置において、入力信号の尤度計算、信頼度計算を行いながら音声取り込み処理を行い、該取り込まれた音声の発話タイプが「詳細化・回答」か「訂正・再入力」かの判別を行い、該判別結果により請求項3に記載の演算式、または請求項6に記載の演算式の何れを用いるか決定してクラススコアの生成を行い、該生成されたクラススコアにより前記記憶媒体に記憶されている過去の認識履歴の更新を行う対話理解装置について規定している。
【0013】
【発明の効果】
本発明によれば、以上述べたように、単に単語の音声認識を行なうのみならず、認識した単語をさらにカテゴリーとクラスとに分類し、文脈との関連を考慮して、より尤らしい語の選定を行う手法を採用することにより効率良く認識精度をさらに向上することが出来た。例えば、車両用ナビゲーションシステムにおける音声入力のように、雑音の大きな環境下で用いるときには特に有効である。
【発明の実施の形態】
以下、本発明による実施の形態を図により説明する。
図1は本発明による対話理解装置の基本構成を示すもので、入力されたアナログ音声入力信号は音声入力部101でデジタル信号に変換される。ここで、音声入力部101はマイクロホン、入力増幅器、A/Dコンバータから構成されている。このデジタル化された音声信号は音声認識部102に入力され、使用者から入力される音声信号と、音声信号認識部102内に記憶してある認識対象文とのマッチング処理を行い、複数の認識結果候補文およびそれらの尤度(詳細は後述)を出力する。これら出力情報は信頼度生成部103において、使用者からの単一の発話に伴って入力される上記複数の認識結果候補文から、この認識結果候補文に含まれる単語と、これら単語の分類を示すクラスの尤もらしさを示す信頼度を出力する。
ここで、クラスとは図2に示すように目的地を示す表現形式を階層構造的に分類する。ここでカテゴリーは包括する範囲が広いほうから狭いほうに順次配列され、クラスは各カテゴリーに含まれる単語を内容別に分類したものである。図2の例では例えば、各単語は上位(PR)、中位(HR)、下位(LM)の3カテゴリーに分類され、さらに各カテゴリーにおいてそれぞれ複数のクラスに分類される。例えば図2の場合、上位カテゴリーでは「県」の1クラスのみであるが、下位カテゴリーでは「インターチェンジ」、「市区町村」、「駅」の3クラスを有している。
【0014】
単語単位での信頼度は以下のようにして求められる。すなわち、まず、単語の認識結果から得られた候補単語列(例えば複数の単語で形成された文章)の第1位から第N位までの尤度の高い順に配列した単語列(以下N−best候補と称する)と、それぞれの単語に対する対数尤度を求める。ここで、尤度とは認識結果から得られる音声信号列がYである時、使用者が発話した音声信号列がWである事後確率で定義される値で、「音声信号列に関する仮説Wに対し、音声信号列Yが観測される事前確率」と「音声信号列Wが発話される確率」との積と、音声信号列Yが観測される確率との比のうち最大確率である。
【0015】
これにより第1位候補に含まれる単語wの信頼度Conf(w)を以下の(数1)式から求める。
【0016】
【数1】
(数1)式において単語wがN−best候補の中でi番目の候補に含まれている確からしさpiは下記の(数2)式から求められる。ここで、LiはN−best候補それぞれに対する対数尤度である。
【0017】
【数2】
また、クラス単位での信頼度は上記単語単位の場合と同様に、第1位候補に含まれる各単語wのクラスCwにより、信頼度Conf(Cw)を以下の(数3)式から求められる。
【0018】
【数3】
ここで、上記単語単位の場合と同様、piは下記の(数4)式から求められる。
【0019】
【数4】
以上のようにして得られた認識データ(認識結果候補文、尤度及び信頼度)は言語理解部104に入力される。この言語理解部104はクラススコア生成部105、カテゴリー理解部106、単語スコア生成部107および理解内容生成部108の各部で構成されており、使用者からの複数回にわたる発話に伴って入力される単語と、その属するクラスの信頼度とから理解結果を生成する機能を有する。ここで、クラススコア生成部105は、使用者からの複数回にわたる発話に伴って入力される単語のクラス信頼度からどのクラスが発話されたかを示すスコアを計算するものであり、カテゴリー理解部106は使用者からの複数回にわたる発話に伴って入力されるクラススコアからクラスの分類を示すカテゴリーの理解結果、すなわち、どのカテゴリーが発話されたかを出力するものである。また、単語スコア生成部107は、使用者からの複数回にわたる発話に伴って入力される単語の信頼度から、どの単語が発話されたかを示すスコアを計算し、理解内容生成部108は、上記で得られたカテゴリー理解結果(106出力)および単語スコア(107出力)から理解内容を生成する機能を有する。
【0020】
以上のようにして得られた言語理解部104の出力情報は応答生成部109に入力され、上記言語理解部104で得られた理解内容から応答文を生成する。この応答文は音声合成部110でデジタル信号として合成され、図示しないが音声合成部110内蔵のD/Aコンバータ、出力増幅器を経て音声出力として出力する。一方、この出力応答文はGUI表示部111を経て図示しないが表示装置上に表示する。なお、認識履歴112は過去の認識状況を履歴データとして記憶しておく例えばハードディスク記憶装置等の記憶装置である。
【0021】
次に上記装置構成の作用について説明する。
まず本発明の実施の形態で扱う目的地の表現形式を説明する。インターチェンジ、駅、市区町村名を目的地に設定することができ、各々には県、自動車道、鉄道路線を付加することができる。前記のように図2はこれら表現形式を階層構造的に表示したものである。すなわち、本実施の形態では、目的地を上位、中位、下位3段階の部分発話の組み合わせにより発話することができ、これを本実施の形態ではこの3段階の各々をカテゴリーと呼ぶ。上位カテゴリーPRでは、県(都道府県)を発話することができ、中位カテゴリーHRでは自動車道、または鉄道路線を発話することができ、下位カテゴリーLMではインターチェンジ、市区町村、駅を発話することができる。
【0022】
本発明の実施の形態においては、対話形式での目的地設定をより柔軟な発話によって行うことを目的としている。すなわち、使用者は例えば、「静岡県の東名自動車道の浜松西インターチェンジ」と言うように、一度ですべてのカテゴリーを発話することもできる。また第一の発話で「静岡県」と発話し、第二の発話で「東名高速の浜松西インターチェンジ」と発話するように複数回に分けて発話することも可能である。
また使用者が複数回の発話を行うとき、過去の発話に対してより詳細な情報を追加していく詳細化発話を可能とするものである。例えば、第一の発話で、「静岡県の」と発話し、第二の発話で「浜松市」と発話することが可能である。また使用者が複数回の発話を行うとき、システムの応答結果を訂正する発話を可能とするものである。例えば、第一の発話「静岡県の浜松市」に対して、第一の応答「静岡県の浜松西インターチェンジですか」と誤った応答がなされたとき、第二の発話で「いいえ浜松市です。」と発話することが可能である。
また使用者が複数回の発話を行うとき、システムからの応答が質問であったときに、それに回答する発話も可能とするものである。例えば、第一の応答が「静岡県の何インターチェンジですか」であったとき、第二の発話で「浜松西インターチェンジです」と発話することが可能である。
また使用者が複数回の発話を行うとき、システムからの応答が再入力を促す発話であったときに、それに回答する発話を可能とするものである。例えば、第一の応答「もう一度発話してください」であったとき、第二の発話で第一の発話と同様の発話を行うことが可能である。
本実施の形態における認識対象語は図3に例示するようなものである。本実施の形態における対話例は図4に示すようなものである。図4中、Uは使用者の発話であり、Sはシステムからの応答であり、数字は発話順である。
【0023】
次に、本発明の実施の形態における動作を図5のフローチャートを用いて説明する。
ステップ301で処理を開始し、まず、使用者が発話開始を指示するために、図示しないが音声入力スイッチ(発話スイッチ)がオン状態に操作されたこと検出(ステップ302)した場合、音声信号の取り込み開始のステップ(ステップ303)に移行する。ここで、音声入力スイッチのオン状態への操作が検出されない場合は、この操作が検出されるまでステップ302で待ち状態となる。
ステップ303では、使用者は認識対象文に含まれる発話を行う(例えば図3に例示した語等)。図1における音声入力部101は、マイクロホンからの信号をA/Dコンバータでデジタル信号に変換し、音声認識部102に出力する。音声認識部102は発話スイッチの操作がなされるまでは、前記デジタル信号の平均パワーの演算を継続している。前記発話スイッチが操作された後、前記平均パワーにくらべてデジタル信号の瞬時パワーが所定値以上に大きくなった時、使用者が発話したと判断し、音声信号の取り込みが開始される。
取り込まれた音声信号は、図1における音声認識部102において、記憶してある認識対象文と入力されたデジタル化された音声信号とを比較し、尤度を演算する(ステップ304)ことにより、複数の候補を設定する。なお本ステップ304を実行する間も、並列処理により上記の音声信号取り込みは継続されている。
デジタル化された音声信号の瞬時パワーが所定時間以上所定値以下の状態が継続した時、システム側では使用者の発話が終了したと判断し、音声信号の入力処理を終了する(ステップ305)。これにより、図1における音声認識部102は複数の認識結果候補文を尤度順にならべた上位N候補を、尤度データとともに出力する。図6にこの出力結果の例を示す。図6において、XXXと記されている部分は、各単語に対する算出された尤度を示している。
前記のN−Best候補と呼ばれる音響的な尤度で順位付けられた複数の候補からなる認識結果をもとに、単語とクラスの2種類の信頼度について音響的な尤度とN−Best候補中の出現頻度から、事後確立に基づく尺度として信頼度が演算される(ステップ306)。この演算は図1における信頼度生成部103において実行されるもので、演算結果の例を図7に示す。図7において、左側の表は図6で示した音声認識部出力であり、右側の表の単語信頼度は、ある単語が発話された可能性を示し、クラス信頼度はあるクラスの単語が発話された可能性を示す。なお、本演算に関しては前記「従来の技術」の項で述べた「非特許文献2」駒谷他、”音声対話システムにおける音声認識結果の信頼度の利用法”、日本音響学会講演論文集、3-5-2、pp73-74、2000に詳述されている。
【0024】
以上のようにして発話された単語の信頼度を求めて尤らしい単語の推定が行われるが、本発明においては、システムと使用者との間での対話により単語推定の精度をさらに向上させている。このため、図1におけるクラススコア生成部105においてクラススコアが演算されるが(ステップ307)、このクラススコア演算に先立ち、使用者の発話タイプの判定が行われる。すなわち、第一の発話タイプは、以前の情報に新しい情報を追加する働きがある発話タイプである。例えば、詳細化および回答の処理がこれに相当する。また第二の発話タイプは、以前の情報を訂正する働きがある。例えば、訂正および再入力の処理がこれに相当する。このいずれの発話タイプであるかの判定は図8に示すように、判定材料の欄に記載されている判定材料の状況に対して発話タイプが判定される。また、これ以外の判定方法も存在する。例えば、地名入力でよく用いられる部分的な言い直し発生をDPマッチングによるワードスポッティング法を用いて検出する方法があり、これに関しては、角谷、北岡、中川”カーナビの地名入力における誤認識時の訂正発話の分析と検出、情報処理学会研究報告、音声言語情報処理37-11、2001に詳述されている。
発話タイプが判定された後に、クラススコア生成部105においてクラススコアが生成される。クラススコアは、対話中すなわち使用者の複数回の発話中におけるクラスの尤もらしさを示す値である。この場合、以前に理解した情報を残しつつ、新しい情報を付加することで、より適切にスコアを生成することができる。このクラススコアの生成は前記の発話タイプ別に異なる生成式を用いて行われる。したがって、図5におけるステップ307は図9に示すように2分割された処理が行われることになる。すなわち図8の判定材料の欄に記載の状況によりステップ315で詳細化、回答の発話タイプに該当するか否かを判定し、該当する場合はステップ316で処理し、該当しないで訂正、再入力の発話タイプの場合はステップ317で処理された後いずれの場合も処理はステップ308に移行する。
【0025】
詳細化、回答の発話タイプにおける場合、すなわち図9におけるステップ316の場合のクラススコアは(数5)式で求められる。
Score(c) = Score(c)*weights + Conf(c) (数5)
但し、Scoreはクラススコアであり、(数5)式の左辺が新たに求められたクラススコアであり、(数5)式の右辺が過去の(認識履歴112から読み出した)クラススコアに対する処理である。Confは最新の認識結果から得られたクラス信頼度である。weightsは0.0〜1.0の値を採る重みである。cはスコアを生成するクラスである。重みweightsにより一定の割合で更新前のクラススコアを下げているのは、”情報が古くなるごとに信頼性が低下する”という方針を適用しているからである。また、weightsは、実際の発話データを用いて実験的に求めることができる。更新されたクラススコアは認識履歴112に書き込まれる。
【0026】
詳細化・回答発話タイプのクラス生成の様子を図10に示す。使用者は、過去の発話(旧クラススコア1.00)で「県」「鉄道路線」の発話を行っており、最新の発話(新クラス信頼度欄が0.81)で「駅」を発話している。この場合のクラススコア生成は(数5)式に基づいて行われる。
【0027】
訂正・再入力の発話タイプの場合、すなわち図9におけるステップ317の場合におけるクラススコアは(数6)式で求められる。
Score(ca)=Score(ca)*weightt-Conf(cb)+ Conf(ca) (数6)
但し、Scoreはクラススコアであり、(数6)式の左辺が新たに得られたクラススコアであり、(数6)式の右辺が過去の(認識履歴112から読み出した)クラススコアである。Confは最新の認識結果から得られたクラス信頼度である。weighttは0.0〜1.0の値を採る重みである。caはスコアを生成するクラスであり、cbはcaと同じカテゴリーで異なる全てのクラスである。(数5)式と比較し、同カテゴリー、異クラスの信頼度を減算していることである。これによりクラスを間違えた場合にスコアが修正され易くなる。更新されたクラススコアは認識履歴112に書き込まれる。
訂正・再入力発話タイプのクラス生成の様子を図11に示す。使用者は、過去の発話で「県」クラスの発話を行っており、クラススコアの値が不十分でカテゴリーを特定できず、システム応答は「もう一度発話して下さい」を出力している。使用者は次に再度同じ「県」クラスの発話を行い更新後のクラススコアを得ている(例えば、「県」の発話に対しては旧クラススコアと新クラス信頼度の両方の欄にスコアが記載されている)。この場合のクラススコア生成は(数6)式に基づいて行われている。
【0028】
続いて、カテゴリー理解処理のステップ308に移るが、この処理は図1におけるカテゴリー理解部106で、過去の(認識履歴から読み出した)クラススコアと最新の認識結果におけるクラス信頼度との両方に対してカテゴリースコアを計算することにより実行される。この処理の様子を図12に示す。カテゴリースコアは、図12のaで表示した部分およびBで表示した部分におけるそれぞれの欄の数字から知れるように、同じカテゴリーに属する全てのクラススコアあるいは信頼度を加算したものである。それぞれのカテゴリースコアは閾値で判定され、PR(上位)、HR(中位)、LM(下位)の3カテゴリーに対して、判定結果の論理和を計算する。そこで得られた結果が、現在までに発話されたカテゴリーの組み合わせを示している。クラススコアが図12であった場合、それに続くカテゴリー理解の様子を図13に示す。すなわち、旧および新スコアから各カテゴリーに対して判定を行い、その結果としてカテゴリー理解が得られる。
【0029】
次に、ステップ309の単語スコア生成が行われるが、このステップ309は図1における単語スコア生成部107で実行され、
1)過去の(認識履歴112中に既に存在する)単語、および
2)新たに出現した単語(最新の認識結果中の単語)
の2つに対して、各々別々の方針を用いてスコアを生成する。後者2)の場合の単語は、最新の認識結果のN−Best候補に含まれる全単語が対象となる。スコア生成は、図1における言語理解部104が最新の認識率を獲得するたびに、1)→2)の順番で実行される。
【0030】
上記1)の認識履歴中に存在する単語は、単語の新しさ、システムの応答内容とユーザ発話タイプ(詳細化、訂正、回答、再入力)から、既存の単語スコアを上下させて、新しい単語スコアを生成する。これには以下5種類の方針を使用する。
方針1:古い情報は、信頼性が低くなるという仮定のもとに、新しい認識結果が入力されるたびに、認識履歴中に存在する全ての単語のスコアを下げる。
方針2:認識履歴中の単語Aと認識結果単語Bが詳細化の関係にあった場合、単語Aのスコアを上げる。
方針3:認識履歴中の単語Aと認識履歴中の単語Bが訂正の関係にあった場合、単語Aのスコアを下げる。
方針4:認識結果に肯定(はい、うん等)が含まれていた場合、応答に含まれていた単語のスコアを上げる。
方針5:認識結果に否定後(いいえ、ちがう等)が含まれていた場合、応答に含まれていた単語のスコアを下げる。
認識履歴中の単語スコアの生成は、下記の(数7)式による。
【0031】
Score(Wd)=Score(Wd)-p1+p2*Conf(Ws)-p3*Conf(Wt)
+i*(p4*Conf(yes)-p5*Conf(no)-p6*Conf(rej)) (数7)
但し、Scoreは認識履歴中の単語のスコアであり、右辺が更新前、左辺が更新後である。Wdは計算対象となる認識履歴112中の単語である。方針1に対応する項としては、p1があり単語のスコアを下げる項である。方針2と方針3に対応する項に関しては、p2、p3は重み付け、Confは最新の認識結果から得られる信頼度であり、Wsは最新の認識結果に含まれ、Wdと詳細化の関係にある全ての単語であり、Wtは最新の認識結果に含まれWdとは訂正の関係にある全ての単語である。方針4、方針5に対応する項に関しては、iは前回のシステム応答に単語が含まれている場合はi=1となり、含まれていない場合はi=0となる。またyesは最新の認識結果に含まれる肯定語を示し、noは今回の認識結果に含まれる否定後を示し、rejは今回の認識結果に含まれる文末否定語を示す。
【0032】
前記2)における最新の認識履歴中の単語であって、認識履歴にまだ登録されていない単語、すなわち新たに出現した単語のスコアの生成は、応答内容とユーザ発話タイプ(詳細化、訂正、回答、再入力)、N−Bestの順位、発話長(発話された単語の数)により、音声認識の信頼度を上下させて、単語スコアを生成する。これには以下4種類の方針を使用する。
方針6:認識結果の単語Aと応答とに含まれる単語Bが詳細化の関係にある場合
、単語Aのスコアを上げる。
方針7:システム応答が質問(例、何インターチェンジですか?)であって、認識結果の内容が回答である場合、認識結果の単語のスコアを上げる。
方針8:認識結果の上位には正解単語が多く含まれているので、上位に含まれる単語のスコアを上げる。
方針9:発話長が長い発話(短い発話)は認識されやすい(認識されにくい)ため、1カテゴリーの結果はその単語のスコアを下げ、2カテゴリー以上の単語はそのスコアを上げる。
【0033】
最新の認識履歴中の単語であって、認識履歴にまだ登録されていない単語のスコアの生成は、以下の(数8)式による。
【0034】
Score(Wd)=Conf(Wd)+p6*Score(Ws)+p7*Conf(Wa)
+Conf(Wd)*(p8+p9*len2-p10*len1) (数8)式
但し、Scoreは認識履歴中の単語のスコアであり、Confは最新の認識結果から得られる信頼度である。Wdは計算対象となる認識履歴中の単語である。方針6に対応する項に関しては、p6が重み付けであり、Wsは認識履歴に含まれるWdと詳細化の関係を持つ全ての単語である。方針7に対応する項に関しては、p7は重み付け、認識結果が質問に対する回答である場合の認識結果に含まれる単語である。方針8に対応する項としてはp8がN−Bestの順位の高さに応じた重み付けである。方針9に対応する項としてはp9、p10が重み付けであり、len2は認識のカテゴリーが2以上であるときlen2=1になり、len1は認識のカテゴリーが1であるときlen1=1になる値である。
上記1)で更新された単語のスコア、上記2)で追加された単語、およびそのスコアは統合された認識履歴として、認識履歴112に書き込まれる。統合された認識結果の例を実際の県名、鉄道名等を実例として図14に示す。図中同名が複数存在する場合(厚木、田無等)があるが、これは複数路線に含まれる駅の名称などである。
【0035】
上記により得られたカテゴリー理解結果、および前記統合された認識履歴とから、妥当な組み合わせとして複数個の候補を生成する。すなわち、上記により得られた情報を基に本装置が理解した内容として、尤らしい候補を複数個生成する(ステップ310)。この処理は図1における理解内容生成部108において実行される。図13の結果から、PR、HRおよびLMの3カテゴリーが発話されており、図14から前記に該当し、実際に存在する組み合わせを抽出し候補とする。各カテゴリーのスコアの和が最大のものを選択する。その結果を図15に示す。理解結果として、<PRカテゴリー=愛知、スコア=1.47>、<HRカテゴリー=名古屋鉄道、スコア=1.17>、<LMカテゴリー=豊橋、スコア=0.62>が選択されている。
【0036】
以上、図1における言語理解部104の各ステップで処理された結果である理解内容から応答フラグを生成する(ステップ311)までの全処理過程を説明した。これにより得られた出力(応答)情報は図1の応答生成部109で実行される。この応答フラグの種類を図16に示す。なお、図16における各ビット(a乃至Fの各ビット)が示す内容を図17に示す。前記理解結果から、カテゴリーに該当する単語が存在する場合、該当するフラグを立てるがこの場合スコアを4段階で評価した値(ビット数)のフラグを立てる。すなわち、スコアが最大から最小までを評価1から評価4とし、フラグは1000、0100、0010、0001とする。
【0037】
応答生成部109は、上記の応答フラグを利用し、対話における以下の方針に沿った応答を行う。
応答方針1:了承(相槌)
下位カテゴリーがなく、上位カテゴリーまたは中位カテゴリーのスコア評価が評価1の場合、対話をスムーズに進めるための応答を行う。
例 ユーザ発話 …「静岡県」
システム応答…「はい」
応答方針2:復唱
スコア評価が2の場合や、ユーザ発話の文頭に否定後が来た場合は確認の意味も込めて復唱を行う。
例 ユーザ発話 …「静岡県」
システム応答…「静岡県」
応答方針3 最終確認
下位カテゴリーが発話され、信頼できる(スコア評価が1か2)場合は、最終確認を行う。
例 ユーザ発話 …「浜松インターから乗ります」
システム応答…「浜松インターを設定してよろしいですか」
応答方針4:目的地設定
前応答に下位カテゴリーがあり、肯定発話が信頼できる(スコア評価が1か2)場合は、目的地に設定する。
例 システム応答…「浜松インターを設定してよろしいですか」
ユーザ発話 …「はい」
システム応答…「目的地に設定しました」
応答方針5:分からない情報のみ尋ねる
ユーザに対して分からない情報のみを尋ねる。
例 ユーザ発話…「静岡県の東名自動車道です」 (下線部のスコア評価が低い時)
システム応答…「静岡県の何自動車道ですか?」
応答方針6:自信のない情報は応答しない
上位カテゴリー(PR)と中位カテゴリー(HR)の組み合わせで、どちらか一方だけ信頼できない(スコア評価が4)場合、スコアの高いものだけ応答することで対話を進める。
例 ユーザ発話…「静岡県の東名自動車道」(下線部のスコア評価が低いとき)
システム応答…「東名自動車道の」
応答方針7 別情報の付加情報が少なく、スコア評価が悪いときに、上のカテゴリーも聞くことによって認識率の向上を図る。
例 ユーザ発話…「浜松インターから乗る」(下線部のスコア評価が低いとき)
システム応答…「何県のインターですが」
応答方針8:次の発話を促す
上位カテゴリーにつづいて肯定発話がきて、信頼できる場合(スコア評価が1か2の場合)次の発話を促す。
例 システム応答…「東名自動車道」
ユーザ発話 …「はい」
システム応答…「東名自動車道のどこですか」
応答方針9:別の候補を返す
否定発話が信頼できる場合(スコア評価が1か2の場合)前回の応答に用いていない別候補を返す。
例 システム応答…「浜松インターを設定しますか」
ユーザ発話 …「いいえ」
システム応答…「浜松西インターを設定しますか」
応答方針10:前応答の繰り返し
肯定発話や否定発話が信頼できない場合(スコア評価が4の場合)
例 システム応答…「浜松インターを設定してよろしいですか」
ユーザ発話 …「はい」 (下線部のスコア評価が低いとき)
システム応答…「浜松インターを設定してよろしいですか」
応答方針11:聞き返し
全ての情報に対して信頼できない場合(スコア評価が4の場合)
例 ユーザ発話 …「静岡県」 (下線部のスコア評価が低いとき)
システム応答…「もう一度発話してください」
応答生成部109は、上記の対話方針を実施するために、前記の応答フラグを、図16のフラグテーブルと照らし合わせ、フラグが最初に一致した応答パターンで応答を返す。
応答生成部109が前記理解結果から生成した応答フラグは
"1 111000 1000 1000 0100 0000 0000 0000 0"
であり、図16のフラグテーブルとの参照の結果、図示しないが応答パターン
“PRカテゴリー単語”、“PRカテゴリークラス”の
“HRカテゴリー単語”、“HRカテゴリークラス”の
“LMカテゴリー単語”、“LMカテゴリークラス”を設定してよろしいですか。が選択され、その結果、
「愛知県の名古屋鉄道の豊橋駅を設定してよろしいですか」が応答文として生成される。
【0038】
以上のようにして生成された応答はステップ312で実行されるもので、図1における音声合成部110を経由して音声信号として出力され、またGUI表示部111を経由してディスプレイ上に表示される。
この段階で、入力処理が全て完了したか否かの確認が行われる(ステップ313)。すなわち、下位カテゴリー(LM)の単語が確定している場合は(ステップ313でyesの場合)、ステップ314に移行し全ての入力処理を終了する。もし、下位カテゴリー(LM)の単語が確定していない場合(ステップ313でnoの場合)は処理を継続する。本例では、「愛知県の名古屋鉄道の豊橋駅を設定してよろしいですか」が応答されている段階であり、次に使用者が「はい」を発話することで、「目的地に設定しました」の応答を行ったのち処理を終了する。
【図面の簡単な説明】
【図1】本発明による対話理解装置の基本構成ブロック図。
【図2】発話された単語の階層構造的分類法を示す構成図。
【図3】認識対象語と発話タイプとの関係を示す対応図。
【図4】システム/使用者間での対話の例を示す発話・応答図。
【図5】システムの動作を示すフロー図。
【図6】音声認識部の出力としての認識結果候補文と尤度との関係を示す対象図。
【図7】認識結果候補文と尤度との関係から信頼度を求める対象図。
【図8】発話タイプと発話タイプ判定材料との対象図。
【図9】発話タイプによる処理の使い分けを示すフロー図。
【図10】詳細化・回答発話タイプにおける更新後のクラススコア生成過程を示す旧クラススコアとの対象図。
【図11】訂正・再入力発話タイプにおける更新後のクラススコア生成過程を示す旧クラススコアとの対象図。
【図12】クラススコア演算手順を示す新旧スコア比較図。
【図13】カテゴリー理解処理における新旧スコア演算過程を示す対象図。
【図14】統合された認識結果の実例を示すスコア対象図。
【図15】言語理解最終スコアの項目別比較図。
【図16】応答フラグと応答パターン対象図。
【図17】応答フラグとその内容対象図。
【符号の説明】
101:音声入力部 102:音声認識部
103:信頼度生成部 104:言語理解部
105:クラススコア生成部 106:カテゴリ理解部
107:単語スコア生成部 108:理解内容生成部
109:応答生成部 110:音声合成部
111:GUI表示部[0001]
BACKGROUND OF THE INVENTION
The present invention relates to device control by a voice dialogue system, and more particularly to a dialogue understanding device (voice information input / output device) that is required to perform control without bothering an operator's “hand” or “eye”. .
[0002]
[Prior art]
[Patent Document 1]
JP-A-8-278793
[Non-Patent Document 1]
Kai, Ishimaru, Ito, Konishi, Ito “Analysis of features of correction utterances in destination setting tasks and its application to detection” The Acoustical Society of Japan Annual Conference 2-1-8, pp.63-64,2001
[Non-Patent Document 2]
Komatani, Kawahara, "How to use the reliability of speech recognition results in spoken dialogue systems" Proceedings of the Acoustical Society of Japan 3-5-2, pp.73-74,2000
In conventional voice dialogue systems, the sound source is a naturally generated voice, and in vehicles, etc., there is an influence of noise during driving, etc., so it is not possible to correctly understand the user's utterance. In some cases, the response was different from the person's intention. As a result, the dialogue between the system and the user does not proceed smoothly, which may cause discomfort to the user. For example, “Non-Patent
[0003]
Also, in
[0004]
[Problems to be solved by the invention]
As described above, in the conventional method, the input speech signal is focused on sequentially recognizing and improving the recognition accuracy, and it has been examined whether it has reached the contents required by the user. There wasn't. In addition, it is also performed for recognition in sentence form, but this is performed by comparison with a text database prepared in advance, and whether or not the result is in accordance with the user's request. There was no room for recognition. The present invention has a language comprehension ability applicable to a dialog control system that has a recognition ability that can exceed practical performance and that can withstand practical use and that can acquire information required by a user in a short time. It is an object of the present invention to provide a user / system interaction understanding device.
[Means for Solving the Problems]
One way to achieve the above objective is to interactively understand speech information from the context flow in the utterance content of the speaker. According to this method, a better result can be expected than the conventional method that simply focuses on improving the intelligibility or intelligibility of the speech. The present invention discloses a specific algorithm for realizing this method, and provides a specific apparatus based thereon.
[0005]
In the present invention, it is fundamental to perform language understanding and response generation by combining speech information processing using context information with reliability of speech recognition. In other words, not only using the reliability of conventional speech recognition, but also using the results learned using the type of utterance and information of the conversation history (recognition history), more probable language understanding interactively Was made to run.
[0006]
For this reason, according to
[0007]
According to a second aspect of the present invention, there is provided a voice input means comprising a microphone and a voice amplifier, a voice recognition means for digitizing the output of the voice input means for voice recognition, and the reliability of the result recognized by the voice recognition means. A hierarchical structure comprising a plurality of categories set in advance using the results obtained by the speech recognition means and the reliability generation means, and the classes obtained by subdividing the categories. Class score generator for classifying and determining the likelihood of utterances classified into the class, category understanding unit for determining each category from the results obtained thereby, and word score generation for determining the probability of the recognized word Language understanding means comprising: an understanding content generation unit that generates an understanding content as a result processed by each processing unit, and the language understanding means Storage means for storing past recognition histories used for executing processing, response generation means for creating response information from results obtained from the language understanding means, and output for outputting the response information The interaction understanding device according to
[0008]
In Claim 3, in the dialog understanding device according to
[0009]
Score (c) = Score (c) * weights+ Conf (c)
However, Score: PastNo kuRuscore
Conf: Class reliability for the latest recognition result
weight s : Weight (0.0 <weights<1.0)
c: Class that generates a score
In
[0010]
6. The voice input means comprising a microphone and a voice amplifier, voice recognition means for digitizing the output of the voice input means for voice recognition, and reliability of the result recognized by the voice recognition means A hierarchical structure comprising a plurality of categories set in advance using the results obtained by the speech recognition means and the reliability generation means, and the classes obtained by subdividing the categories. Class score generator for classifying and determining the likelihood of utterances classified into the class, category understanding unit for determining each category from the results obtained thereby, and word score generation for determining the probability of the recognized word Language understanding means comprising: an understanding content generation unit that generates an understanding content as a result processed by each processing unit, and the language understanding means Storage means for storing past recognition histories used for executing processing, response generation means for creating response information from results obtained from the language understanding means, and output for outputting the response information 5. The dialogue understanding device according to
[0011]
In claim 6, in the dialog understanding device according to
[0012]
Score (ca) = Score (ca) * weightt-Conf (cb) + Conf (ca)
However, Score: Class score of recognition history
Conf: Class confidence of the latest recognition result
Weightt: Weight (0.0 <weightt<1.0)
Ca: class that generates scores
Cb: different class in the same category as ca
In claim 7In the dialogue understanding device having the configuration according to
[0013]
【The invention's effect】
According to the present invention, as described above, not only speech recognition of words is performed, but the recognized words are further classified into categories and classes, and the relation between the words and the context is considered. By adopting the selection method, the recognition accuracy can be further improved efficiently. For example, this is particularly effective when used in a noisy environment such as voice input in a vehicle navigation system.
DETAILED DESCRIPTION OF THE INVENTION
Embodiments of the present invention will be described below with reference to the drawings.
FIG. 1 shows a basic configuration of a dialogue understanding device according to the present invention. An input analog voice input signal is converted into a digital signal by a
Here, as shown in FIG. 2, a class classifies an expression format indicating a destination hierarchically. Here, categories are included in order from wide to narrow.ArrayA class is a classification of words contained in each category by content. In the example of FIG. 2, for example, each word is classified into three categories of upper (PR), middle (HR), and lower (LM), and further classified into a plurality of classes in each category. For example, in the case of FIG. 2, the upper category has only one class of “prefecture”, but the lower category has three classes of “interchange”, “city”, and “station”.
[0014]
The reliability in units of words is obtained as follows. That is, first, a word string (hereinafter referred to as N-best) arranged in descending order of likelihood from the first place to the Nth place of a candidate word string (for example, a sentence formed of a plurality of words) obtained from a word recognition result. Logarithmic likelihood for each word is obtained. Here, the likelihood is a value defined by the posterior probability that the speech signal sequence uttered by the user is W when the speech signal sequence obtained from the recognition result is Y. On the other hand, it is the maximum probability among the ratios of the product of the “prior probability that the speech signal sequence Y is observed” and the “probability that the speech signal sequence W is uttered” and the probability that the speech signal sequence Y is observed.
[0015]
As a result, the reliability Conf (w) of the word w included in the first candidate is obtained from the following equation (1).
[0016]
[Expression 1]
In formula (1), the probability that the word w is included in the i-th candidate among the N-best candidates piIs obtained from the following (Equation 2). Where LiIs the log likelihood for each N-best candidate.
[0017]
[Expression 2]
Also, the reliability in class units is the class C of each word w included in the first candidate as in the case of the above word units.wThe reliability Conf (Cw) Is obtained from the following (Equation 3).
[0018]
[Equation 3]
Here, as in the case of the above word unit, piIs obtained from the following equation (4).
[0019]
[Expression 4]
The recognition data (recognition result candidate sentence, likelihood and reliability) obtained as described above is input to the language understanding unit 104. The language understanding unit 104 includes a class
[0020]
The output information of the language understanding unit 104 obtained as described above is input to the
[0021]
Next, the operation of the above apparatus configuration will be described.
First, an expression format of a destination handled in the embodiment of the present invention will be described. Interchanges, stations, city names can be set as destinations, and prefectures, expressways, and railway lines can be added to each destination. As described above, FIG. 2 shows these representation formats in a hierarchical structure. That is, in the present embodiment, a destination can be uttered by a combination of partial utterances of upper, middle, and lower three stages, and in the present embodiment, each of these three stages is called a category. In the upper category PR, you can utter prefectures (prefectures), in the middle category HR, you can utter expressways or railway lines, and in the lower category LM, you can speak interchanges, municipalities, and stations. Can do.
[0022]
In the embodiment of the present invention, an object is to perform destination setting in an interactive manner by more flexible speech. That is, the user can speak all categories at once, for example, “Hamamatsu Nishi Interchange on Tomei Expressway in Shizuoka Prefecture”. It is also possible to speak in multiple sessions, such as “Shizuoka Prefecture” in the first utterance and “Hamamatsu Nishi Interchange at Tomei Expressway” in the second utterance.
Further, when the user utters a plurality of times, a detailed utterance in which more detailed information is added to the past utterance is enabled. For example, it is possible to speak “Shizuoka Prefecture” in the first utterance and “Hamamatsu City” in the second utterance. Further, when the user utters a plurality of times, the utterance for correcting the response result of the system is enabled. For example, when the first response “Hamamatsu City in Shizuoka Prefecture” is answered incorrectly as the first response “Is Hamamatsu Nishi Interchange in Shizuoka Prefecture”, the second utterance is “No Hamamatsu City” Can be spoken. "
In addition, when the user utters a plurality of times, when the response from the system is a question, it is also possible to utter the answer. For example, when the first response is “How many interchanges in Shizuoka Prefecture”, it is possible to say “This is Hamamatsu Nishi Interchange” in the second utterance.
In addition, when the user utters a plurality of times, when the response from the system is an utterance that prompts re-input, the utterance can be answered. For example, when the first response is “Please speak again”, it is possible to perform the same utterance as the first utterance in the second utterance.
The recognition target words in the present embodiment are as illustrated in FIG. An example of dialogue in the present embodiment is as shown in FIG. In FIG. 4, U is the user's utterance, S is the response from the system, and the numbers are the utterance order.
[0023]
Next, the operation in the embodiment of the present invention will be described with reference to the flowchart of FIG.
In
In
The captured speech signal is compared in the
When the instantaneous power of the digitized audio signal continues for a predetermined time or more and a predetermined value or less, the system determines that the user's speech has ended, and ends the audio signal input processing (step 305). Thereby, the
Based on the recognition result consisting of a plurality of candidates ranked by the acoustic likelihood referred to as the N-Best candidate, the acoustic likelihood and the N-Best candidate for two types of reliability of the word and the class From the appearance frequency, the reliability is calculated as a measure based on the subsequent establishment (step 306). This calculation is performed in the
[0024]
As described above, the reliability of the spoken word is obtained to estimate the likelihood of the word. In the present invention, the accuracy of the word estimation is further improved by the dialogue between the system and the user. Yes. Therefore, the class score is calculated by the class
After the utterance type is determined, the class
[0025]
In the case of refinement and utterance type of answer, that is, the class score in the case of
Score (c) = Score (c) * weights + Conf (c) (Formula 5)
However, Score is a class score, the left side of the formula (5) is a newly obtained class score, and the right side of the formula (5) is a process for a past class score (read from the recognition history 112). is there. Conf is the class reliability obtained from the latest recognition result. weightsIs a weight taking a value of 0.0 to 1.0. c is a class that generates a score. WeightsThe reason why the class score before the update is lowered by a certain ratio is that the policy that “the reliability decreases as the information becomes older” is applied. WeightsCan be obtained experimentally using actual speech data. The updated class score is written in the
[0026]
FIG. 10 shows how the refinement / answer utterance type class is generated. The user has uttered “prefecture” and “railway” in the past utterance (old class score 1.00), and uttered “station” in the latest utterance (new class reliability column is 0.81). In this case, the class score is generated based on the equation (5).
[0027]
In the case of the utterance type of correction / re-input, that is, in the case of
Score (ca) = Score (ca) * weightt-Conf (cb) + Conf (ca) (Equation 6)
However, Score is a class score, the left side of the formula (6) is a newly obtained class score, and the right side of the formula (6) is a past class score (read from the recognition history 112). Conf is the class reliability obtained from the latest recognition result. weighttIs a weight taking a value of 0.0 to 1.0. ca is a class that generates scores, and cb is all classes that are different in the same category as ca. Compared with equation (5), the reliability of the same category and different class is subtracted. This makes it easier to correct the score if you make a mistake in the class. The updated class score is written in the
FIG. 11 shows how the correction / re-input utterance type class is generated. The user has uttered the “prefecture” class in the past utterance, the class score value is insufficient and the category cannot be specified, and the system response outputs “Please speak again”. Next, the user utters the same “prefecture” class again and obtains an updated class score (for example, for the utterance of “prefecture”, the score is in both the old class score and new class reliability fields). Is listed). In this case, class score generation is performed based on the equation (6).
[0028]
Subsequently, the process proceeds to step 308 of the category understanding process. This process is performed by the
[0029]
Next, word score generation in
1) past words (already present in recognition history 112), and
2) A new word (word in the latest recognition result)
For each of the two, a score is generated using a separate policy. In the case of the latter 2), all words included in the N-Best candidate of the latest recognition result are targeted. The score generation is executed in the order of 1) → 2) every time the language understanding unit 104 in FIG. 1 acquires the latest recognition rate.
[0030]
Words existing in the recognition history of 1) above are obtained by changing the existing word score from the newness of the word, the response contents of the system and the user utterance type (detailed, corrected, answered, re-input). Generate a score. The following five policies are used for this.
Policy 1: Under the assumption that the old information becomes less reliable, every time a new recognition result is input, the scores of all words existing in the recognition history are lowered.
Policy 2: When the word A in the recognition history and the recognition result word B are in a detailed relationship, the score of the word A is increased.
Policy 3: When the word A in the recognition history and the word B in the recognition history are in a correction relationship, the score of the word A is lowered.
Policy 4: If the recognition result includes affirmation (yes, yes, etc.), increase the score of the word included in the response.
Policy 5: If the recognition result includes a negative result (No, wrong, etc.), the score of the word included in the response is lowered.
The generation of the word score in the recognition history is based on the following equation (7).
[0031]
Score (Wd) = Score (Wd) -p1 + p2 * Conf (Ws) -p3 * Conf (Wt)
+ i * (p4 * Conf (yes) -p5 * Conf (no) -p6 * Conf (rej)) (Equation 7)
However, Score is a score of a word in the recognition history, and the right side is before update and the left side is after update. Wd is a word in the
[0032]
The generation of the score of the word in the latest recognition history in 2) that has not yet been registered in the recognition history, that is, the newly appearing word, is the response content and user utterance type (detailed, corrected, answered) , Re-input), the rank of N-Best, and the speech length (the number of spoken words), the reliability of speech recognition is raised and lowered to generate a word score. For this, the following four types of policies are used.
Policy 6: When the recognition result word A and the word B included in the response are in a refinement relationship
, Raise the score of word A.
Policy 7: If the system response is a question (eg, how many interchanges?) And the content of the recognition result is an answer, the score of the word of the recognition result is increased.
Policy 8: Since many correct words are included at the top of the recognition result, the score of the words included at the top is increased.
Policy 9: Since an utterance with a long utterance length (short utterance) is easy to be recognized (not easily recognized), the result of one category lowers the score of the word, and the score of two or more categories raises the score.
[0033]
The generation of the score of a word in the latest recognition history that is not yet registered in the recognition history is based on the following equation (8).
[0034]
Score (Wd) = Conf (Wd) + p6 * Score (Ws) + p7 * Conf (Wa)
+ Conf (Wd) * (p8 + p9 * len2-p10 * len1) (Expression 8)
However, Score is a score of a word in the recognition history, and Conf is a reliability obtained from the latest recognition result. Wd is a word in the recognition history to be calculated. As for the term corresponding to the policy 6, p6 is a weight, and Ws is all words having a detailed relationship with Wd included in the recognition history. For the term corresponding to the policy 7, p7 is a word included in the recognition result when the weighting and recognition result is an answer to the question. As a term corresponding to the policy 8, p8 is a weight according to the height of the N-Best ranking. As terms corresponding to the policy 9, p9 and p10 are weights, len2 is len2 = 1 when the recognition category is 2 or more, and len1 is len1 = 1 when the recognition category is 1. is there.
The score of the word updated in 1), the word added in 2), and the score are written in the
[0035]
A plurality of candidates are generated as a reasonable combination from the category understanding result obtained as described above and the integrated recognition history. That is, a plurality of likely candidates are generated as contents understood by the present apparatus based on the information obtained as described above (step 310). This processing is executed in the understanding
[0036]
Heretofore, the entire processing process from generating the response flag to the understanding contents (step 311) as a result of processing in each step of the language understanding unit 104 in FIG. 1 has been described. The output (response) information thus obtained is executed by the
[0037]
The
Response policy 1: Acknowledgment (consideration)
When there is no lower category and the score evaluation of the upper category or the middle category is
Example User utterance “Shizuoka”
System response ... "Yes"
Response policy 2: Repeat
If the score evaluation is 2, or if a negative word comes after the beginning of the user's utterance, it is repeated with the meaning of confirmation.
Example User utterance “Shizuoka”
System response… “Shizuoka”
Response policy 3 Final confirmation
If the lower category is spoken and reliable (score rating is 1 or 2), final confirmation is performed.
Example User utterance “Ride from Hamamatsu Inter”
System response: “Are you sure you want to set up Hamamatsu Inter”
Response policy 4: Destination setting
When there is a lower category in the previous response and the positive utterance is reliable (score evaluation is 1 or 2), the destination is set as the destination.
Example System response: “Are you sure you want to set Hamamatsu Inter”
User utterance “Yes”
System response… “Destination set”
Response policy 5: Ask only information you do not know
Ask users only for information they don't know.
Example User utterance… “Shizuoka PrefectureTomeiIt ’s a motorway. ”(When the underlined score is low)
System response ... “How many expressways in Shizuoka?”
Response policy 6: Do not respond to unconfident information
If only one of the combinations of the higher category (PR) and middle category (HR) is unreliable (score rating is 4), the dialogue is advanced by responding only to the higher score.
Example User utterance ...ShizuokaTomei Expressway in the prefecture "(when the score evaluation of the underline is low)
System response ... "Tomei Expressway"
Response policy 7 When the additional information of other information is small and the score evaluation is bad, the recognition rate is improved by listening to the above categories.
Example User utterance ...HamamatsuRide from the interchange "(when the underlined score is low)
System response… “How many interns are you?”
Response policy 8: Encourage next utterance
If an affirmative utterance comes after the upper category and it is reliable (score evaluation is 1 or 2), the next utterance is prompted.
Example System response… “Tomei Expressway”
User utterance “Yes”
System response… “Where is Tomei Expressway”
Response policy 9: Return another candidate
When the negative utterance is reliable (when the score evaluation is 1 or 2), another candidate not used for the previous response is returned.
Example System response “Do you want to set Hamamatsu Inter”
User utterance “No”
System response… “Do you want to set up Hamamatsu Nishi Inter”
Response policy 10: Repeat previous response
When positive or negative utterances are unreliable (score rating of 4)
Example System response: “Are you sure you want to set Hamamatsu Inter”
User utterance “Yes(When the underlined score is low)
System response: “Are you sure you want to set up Hamamatsu Inter”
Response policy 11: Listen back
When all information is unreliable (score rating is 4)
Example User utterance “Shizuoka Prefecture(When the underlined score is low)
System response… "Please speak again"
In order to implement the above dialogue policy, the
The response flag generated from the understanding result by the
"1 111000 1000 1000 0100 0000 0000 0000 0"
As a result of referring to the flag table of FIG.
"PR category word", "PR category class"
"HR category word", "HR category class"
Are you sure you want to set “LM category word” and “LM category class”? Is selected and, as a result,
“Are you sure you want to set up Toyohashi Station on the Nagoya Railway in Aichi Prefecture?” Is generated as a response sentence.
[0038]
The response generated as described above is executed in
At this stage, it is confirmed whether or not all the input processes have been completed (step 313). That is, when the word of the lower category (LM) is fixed (in the case of yes in step 313), the process proceeds to step 314 and all input processes are terminated. If the word of the lower category (LM) is not fixed (in the case of no in step 313), the processing is continued. In this example, “Are you sure you want to set up Toyohashi Station on the Nagoya Railroad in Aichi Prefecture” is being answered, and then the user will say “Yes” to “Set as the destination. The process is terminated after the response “Yes” is made.
[Brief description of the drawings]
FIG. 1 is a basic configuration block diagram of a dialogue understanding device according to the present invention.
FIG. 2 is a block diagram showing a hierarchical classification method for spoken words.
FIG. 3 is a correspondence diagram showing the relationship between recognition target words and utterance types.
FIG. 4 is an utterance / response diagram showing an example of a dialogue between a system and a user.
FIG. 5 is a flowchart showing the operation of the system.
FIG. 6 is an object diagram showing a relationship between a recognition result candidate sentence as an output of a speech recognition unit and likelihood.
FIG. 7 is an object diagram for obtaining the reliability from the relationship between the recognition result candidate sentence and the likelihood.
FIG. 8 is an object diagram of an utterance type and an utterance type determination material.
FIG. 9 is a flowchart showing the proper use of processing by utterance type.
FIG. 10 is an object diagram with an old class score showing a class score generation process after updating in the detail / answer utterance type.
FIG. 11 is an object diagram with an old class score showing an updated class score generation process in the correction / re-input utterance type.
FIG. 12 is an old and new score comparison diagram showing a class score calculation procedure.
FIG. 13 is an object diagram showing an old and new score calculation process in category understanding processing.
FIG. 14 is a score target diagram showing an example of an integrated recognition result.
FIG. 15 is a comparative view of each language understanding final score.
FIG. 16 is a response flag and response pattern object diagram;
FIG. 17 is a response flag and its content target diagram.
[Explanation of symbols]
101: Voice input unit 102: Voice recognition unit
103: Reliability generation unit 104: Language understanding unit
105: Class score generation unit 106: Category understanding unit
107: Word score generation unit 108: Understanding content generation unit
109: Response generator 110: Speech synthesizer
111: GUI display section
Claims (7)
発話内容にさらに詳細な情報を追加する詳細化・回答の対話を行い、かつ該詳細化・回答の発話タイプに対して、前記クラススコアを新たに生成する際に、使用者の過去の発話に基づいて演算され認識履歴として記憶されている過去のクラススコアを読み出し、前記過去のクラススコアが小さくなるように重み付けを付加した値に、最新の認識結果による新たな信頼度を加算してクラススコアを更新し、該更新した新しいクラススコアを用いて順次クラススコアの認識履歴の更新を行うことを特徴とする対話理解装置。Class that classifies the utterances included in the dialogue into a class composed of multiple categories and subdivided categories in the order of the breadth of the utterances, and gives a certainty of which class of words were uttered Understand the conversation from the score and the words in the utterance,
When a refinement / answer dialogue is performed to add more detailed information to the utterance content, and the class score is newly generated for the utterance type of the refinement / answer , the past utterance of the user is recorded. reading past class score stored as computed recognized history based, the a value obtained by adding the weighted so past click Rasusukoa decreases, class score by adding the new reliability with the latest recognition result And a class score recognition history is sequentially updated using the updated new class score.
該音声入力手段の出力をデジタル化して音声認識を行う音声認識手段と
該音声認識手段で認識された結果の信頼度を算出する信頼度生成手段と、
前記音声認識手段と前記信頼度生成手段とにより得られた結果を用いて予め設定された前記複数のカテゴリー及び該カテゴリーを細分化した前記クラスからなる階層構造に分類し、前記クラスに分類された発話の確からしさを求めるクラススコア生成部と、これにより得られた結果から前記各カテゴリーを求めるカテゴリー理解部と、認識された単語の確からしさを求める単語スコア生成部と、上記各処理部で処理された結果として理解内容を生成する理解内容生成部とからなる言語理解手段と、
前記言語理解手段における処理を実行するために使用される過去の認識履歴を記憶する記憶手段と、
前記言語理解手段から得られた結果から応答情報を作成する応答生成手段と、
前記応答情報を出力するための出力手段と、を有する請求項1に記載の対話理解装置であって、
前記詳細化・回答の発話タイプに対して、前記クラススコアを新たに生成する際に、使用者の過去の発話に基づいて演算され認識履歴として記憶されている過去のクラススコアを読み出し、前記過去のクラススコアが小さくなるように重み付けを付加した値に、最新の認識結果による新たな信頼度を加算してクラススコアを更新し、該更新した新しいクラススコアを用いて順次クラススコアの認識履歴の更新を行うことを特徴とする対話理解装置。A voice input means comprising a microphone and a voice amplifier;
Voice recognition means for digitizing the output of the voice input means for voice recognition; reliability generation means for calculating the reliability of the result recognized by the voice recognition means;
Using the results obtained by the voice recognition unit and the reliability generation unit, the plurality of categories set in advance and a hierarchical structure composed of the classes obtained by subdividing the categories are classified into the classes. Processed by a class score generation unit for determining the probability of utterance, a category understanding unit for determining each category from the results obtained thereby, a word score generation unit for determining the probability of a recognized word, and the above processing units A language understanding means comprising an understanding content generation unit for generating an understanding content as a result of
Storage means for storing past recognition history used for executing the processing in the language understanding means;
Response generation means for creating response information from the result obtained from the language understanding means;
The dialogue understanding device according to claim 1, further comprising an output unit for outputting the response information.
When the class score is newly generated for the refinement / answer utterance type, a past class score calculated based on the user's past utterance and stored as a recognition history is read, and the past of a value obtained by adding the weighted so click Rasusukoa decreases, to update the class scores by adding a new reliability using the latest recognition result, the recognition history sequential class score using a new class scores and the updated A dialogue understanding device characterized by updating.
Score(c)=Score(c)*weights+Conf(c)
ただし、Score:過去のクラススコア
Conf:最新の認識結果に対するクラス信頼度
weight s :重み(0.0< weights<1.0)
c:スコアを生成するクラスIn dialogue understanding device according to claim 1 or claim 2, dialogue understanding device which updates the historical click Rasusukoa being the storage and executes the following equation.
Score (c) = Score (c) * weight s + Conf (c)
However, Score: past click Rasusukoa
Conf: Class reliability for the latest recognition result
weight s : Weight (0.0 <weight s <1.0)
c: Class that generates a score
システムから誤った応答があり、それを訂正する処理、すなわち、訂正・再入力を行い、かつ該訂正・再入力の発話タイプに対して、前記クラススコアを新たに生成する際に、使用者の過去の発話に基づいて演算され認識履歴として記憶されている過去のクラススコアを読み出し、前記過去のクラススコアが小さくなるように重み付けを付加した値に、最新の認識結果による新たな信頼度を加算し、同一カテゴリーで、かつ異なるクラスの信頼度全てを減算することにより得られるスコアでクラススコアを更新し、該更新した新しいクラススコアを用いて順次クラススコアの認識履歴の更新を行うことを特徴とする対話理解装置。Class that classifies the utterances included in the dialogue into a class composed of multiple categories and subdivided categories in the order of the breadth of the utterances, and gives a certainty of which class of words were uttered Understand the conversation from the score and the words in the utterance,
When there is an erroneous response from the system and corrects it, that is, when correction / re-entry is performed and the class score is newly generated for the utterance type of the correction / re-entry , the user's is calculated based on past speech reading past class score stored as a recognition history, the a value obtained by adding the weighted so past click Rasusukoa decreases, adding a new confidence with the latest recognition result The class score is updated with a score obtained by subtracting all the reliability of the same category and different classes, and the recognition history of the class score is sequentially updated using the updated new class score. Dialogue understanding device.
該音声入力手段の出力をデジタル化して音声認識を行う音声認識手段と
該音声認識手段で認識された結果の信頼度を算出する信頼度生成手段と、
前記音声認識手段と前記信頼度生成手段とにより得られた結果を用いて予め設定された前記複数のカテゴリー及び該カテゴリーを細分化した前記クラスからなる階層構造に分類し、前記クラスに分類された発話の確からしさを求めるクラススコア生成部と、これにより得られた結果から前記各カテゴリーを求めるカテゴリー理解部と、認識された単語の確からしさを求める単語スコア生成部と、上記各処理部で処理された結果として理解内容を生成する理解内容生成部とからなる言語理解手段と、
前記言語理解手段における処理を実行するために使用される過去の認識履歴を記憶する記憶手段と、
前記言語理解手段から得られた結果から応答情報を作成する応答生成手段と、
前記応答情報を出力するための出力手段と、を有する請求項1または請求項4に記載の対話理解装置であって、
前記訂正・再入力の発話タイプに対して、前記クラススコアを新たに生成する際に、使用者の過去の発話に基づいて演算され認識履歴として記録されている過去のクラススコアを読み出し、前記過去のクラススコアが小さくなるように重み付けを付加した値に、最新の認識結果による新たな信頼度を加算し、同一カテゴリーで、かつ異なるクラスの信頼度全てを減算することにより得られるスコアでクラススコアを更新し、該更新した新しいクラススコアを用いて順次クラススコアの認識履歴の更新を行うことを特徴とする対話理解装置。A voice input means comprising a microphone and a voice amplifier;
Voice recognition means for digitizing the output of the voice input means for voice recognition; reliability generation means for calculating the reliability of the result recognized by the voice recognition means;
Using the results obtained by the voice recognition unit and the reliability generation unit, the plurality of categories set in advance and a hierarchical structure composed of the classes obtained by subdividing the categories are classified into the classes. Processed by a class score generation unit for determining the probability of utterance, a category understanding unit for determining each category from the results obtained thereby, a word score generation unit for determining the probability of a recognized word, and the above processing units A language understanding means comprising an understanding content generation unit for generating an understanding content as a result of
Storage means for storing past recognition history used for executing the processing in the language understanding means;
Response generation means for creating response information from the result obtained from the language understanding means;
The dialogue understanding device according to claim 1, further comprising: an output unit configured to output the response information.
Against utterance type of the correction and re-input, when the newly generated the class score reads past class score recorded as calculated based on past speech user recognition history, the past of a value obtained by adding the weighted so click Rasusukoa decreases, adds a new confidence with the latest recognition result, the class scores in the same category, and score obtained by subtracting all the reliability of a different class And a class score recognition history is sequentially updated using the updated new class score .
Score(ca)=Score(ca)*weightt-Conf(cb)+Conf(ca)
ただし、 Score:認識履歴のクラススコア
Conf:最新認識結果のクラス信頗度
Weightt:重み(0.0<weightt<1.0)
Ca :スコアを生成するクラス
Cb :caと同じカテゴリーで異なるクラス 6. The dialogue understanding device according to claim 4, wherein the stored past recognition history is updated by the following equation.
Score (ca) = Score (ca) * weight t -Conf (cb) + Conf (ca)
However, Score: Class score of recognition history
Conf: Class confidence of the latest recognition result
Weight t : Weight (0.0 <weight t <1.0)
Ca: class that generates scores
Cb: different class in the same category as ca
入力信号の尤度計算、信頼度計算を行いながら音声取り込み処理を行い、
該取り込まれた音声の発話タイプが「詳細化・回答」か「訂正・再入力」かの判別を行い、
該判別結果により請求項3に記載の演算式、または請求項6に記載の演算式の何れを用いるか決定してクラススコアの生成を行い、該生成されたクラススコアにより前記記憶媒体に記憶されている過去の認識履歴の更新を行うことを特徴とする対話理解装置。 In the dialogue understanding device having the configuration according to claim 1 and claim 4,
Perform voice capture processing while calculating likelihood and reliability of input signal,
Determine whether the utterance type of the captured voice is “detail / answer” or “correct / re-enter”
A class score is generated by determining whether to use the arithmetic expression according to claim 3 or the arithmetic expression according to claim 6 based on the discrimination result, and the class score is stored in the storage medium by the generated class score. and is past recognition history update-to-talk understanding device you and performing of.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003040053A JP4293340B2 (en) | 2003-02-18 | 2003-02-18 | Dialogue understanding device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2003040053A JP4293340B2 (en) | 2003-02-18 | 2003-02-18 | Dialogue understanding device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2004251998A JP2004251998A (en) | 2004-09-09 |
| JP4293340B2 true JP4293340B2 (en) | 2009-07-08 |
Family
ID=33024054
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2003040053A Expired - Fee Related JP4293340B2 (en) | 2003-02-18 | 2003-02-18 | Dialogue understanding device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4293340B2 (en) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4610249B2 (en) * | 2004-07-12 | 2011-01-12 | 日産自動車株式会社 | Dialogue understanding device |
| JP4661239B2 (en) * | 2005-01-31 | 2011-03-30 | 日産自動車株式会社 | Voice dialogue apparatus and voice dialogue method |
| JP4728905B2 (en) * | 2006-08-02 | 2011-07-20 | クラリオン株式会社 | Spoken dialogue apparatus and spoken dialogue program |
| JP4822993B2 (en) * | 2006-09-11 | 2011-11-24 | アルパイン株式会社 | Point search device and navigation device |
| US8244522B2 (en) | 2007-05-22 | 2012-08-14 | Honda Motor Co., Ltd. | Language understanding device |
| DE112014005354T5 (en) * | 2013-11-25 | 2016-08-04 | Mitsubishi Electric Corporation | DIALOG MANAGEMENT SYSTEM AND DIALOG MANAGEMENT PROCESS |
| KR102420280B1 (en) * | 2017-10-30 | 2022-07-13 | 엘지전자 주식회사 | Mobile terminal |
| CN110427461B (en) * | 2019-08-06 | 2023-04-07 | 腾讯科技(深圳)有限公司 | Intelligent question and answer information processing method, electronic equipment and computer readable storage medium |
| WO2022035183A1 (en) * | 2020-08-12 | 2022-02-17 | 삼성전자 주식회사 | Device for recognizing user's voice input and method for operating same |
| CN118692450A (en) * | 2024-06-19 | 2024-09-24 | 北京百度网讯科技有限公司 | Question and answer processing method, device, equipment, storage medium and program product |
-
2003
- 2003-02-18 JP JP2003040053A patent/JP4293340B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2004251998A (en) | 2004-09-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11990127B2 (en) | User recognition for speech processing systems | |
| US8886532B2 (en) | Leveraging interaction context to improve recognition confidence scores | |
| JP5633042B2 (en) | Speech recognition apparatus, speech recognition method, and speech recognition robot | |
| US8280733B2 (en) | Automatic speech recognition learning using categorization and selective incorporation of user-initiated corrections | |
| US7013276B2 (en) | Method of assessing degree of acoustic confusability, and system therefor | |
| JP5377430B2 (en) | Question answering database expansion device and question answering database expansion method | |
| US20100324897A1 (en) | Audio recognition device and audio recognition method | |
| JP4293340B2 (en) | Dialogue understanding device | |
| JP2004333543A (en) | Voice interaction system and voice interaction method | |
| US20080154591A1 (en) | Audio Recognition System For Generating Response Audio by Using Audio Data Extracted | |
| JP2004325635A (en) | Audio processing device, audio processing method, audio processing program, and program recording medium | |
| JP3876703B2 (en) | Speaker learning apparatus and method for speech recognition | |
| JP5034323B2 (en) | Spoken dialogue device | |
| JP2018031985A (en) | Speech recognition complementary system | |
| JP4610249B2 (en) | Dialogue understanding device | |
| Hirschberg et al. | Generalizing prosodic prediction of speech recognition errors. | |
| JP2000194392A (en) | Noise adaptive speech recognition apparatus and recording medium storing noise adaptive speech recognition program | |
| WO2006093092A1 (en) | Conversation system and conversation software | |
| JP4661239B2 (en) | Voice dialogue apparatus and voice dialogue method | |
| JP4408665B2 (en) | Speech recognition apparatus for speech recognition, speech data collection method for speech recognition, and computer program | |
| JP4604424B2 (en) | Speech recognition apparatus and method, and program | |
| Kitaoka et al. | Detection and recognition of correction utterances on misrecognition of spoken dialog system | |
| JP3841342B2 (en) | Speech recognition apparatus and speech recognition program | |
| JP3357752B2 (en) | Pattern matching device | |
| JPH0792987A (en) | Question content structure method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051226 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080526 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080715 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080903 |
|
| 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: 20090331 |
|
| 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: 20090401 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120417 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |