WO1998013771A1 - Processeur interactif - Google Patents

Description

明 細 書 対話処理装置 技術分野

この発明は、 自然 語によるマン · マシン ■ イ ンタフ ヱースに用いら れる対話処理装置に関し、 特に文脈情報を用いた処理を行う ことによつ て、 ユーザとシステムとのより自由な対話を実現する対話処理装置に関 する。 景技術

自然言語を用いた対話型のマン · マシン · イ ンタフ ヱ一スで用いられ る対話処理装置においては、 ユーザの入力に対してシステムが応答し、 それに対してユーザが応答する、 という対話を繰り返すことによってュ —ザは目的を達成する。 このような対話処理装置において、 ユーザとシ ステムがより円滑で効率のよい対話を行うためには、 ユーザが対話の主 導権を持ってシステムに動作を要求するユーザ主導の状況と、 システム が対話の主導権を持ってユーザに要求的な応答を行い、 ユーザから情報 を得るというようなシステム主導の状況とを適切に制御する必要がある 。 そのためには、 ユーザ入力の意図からシステムは適切な動作目標を設 定して対話を制御できなければならない。

このような自然言語マン · マシン · ィ ンタフヱースに用いられる対話 処理装置としては、 例えば特開昭 6 3 - 1 5 3 6 3 1号公報に示すもの が知られている。 第 1図はそのような従来の対話処理装置の構成を示す 図である。

図において、 1は例えば、 検索システムのように格納してある情報の 中から、 ユーザの要求に即応した情報を提供する情報提供システムであ り、 2はこの情報提供システム 1 より出力される出力情報である。 3は ユーザから入力された自然言語による入力文であり、 4はその自然言語 による入力文 3の意味を解釈する 然言語解釈手段である。 5はその^ j 然 語解釈手-段 4によって解釈された入力文 3の意味に応じて、 情報提 供システム 1へのコマン ドを生成するコマン ド生成了-.段である。 6はこ のコマン ド生成手段 5の生成したコマン ドに対応する情報提供システム 1の情報から、 ユーザの注視物を取り出して管理し、 I ^然^語解釈手段 4における解釈に参照させるための話题管理 段である。 7は話題' £¾ 于-段 6がユーザの現在注視している対象物とその変遷を格納する注視物 格納手段である。

このような従来の対話処理装置においては、 ユーザの入力する自然言 語による入力文 3に対応する情報提供システム 1 のコマン ドにより、 ュ 一ザ主導でシステムとの対話を行うことができる。 また、 ユーザの注視 している事物を抽出して注視物格納手段 7に格納しておき、 それを文脈 解析で用いることによって文脈解析を簡易化し、 解釈誤りを少なく して 対話を円滑にすることができる。

しかしながら、 上記のような従来の対話処理装置では、 ユーザの人力 した自然言語による入力文 3に対応したコマン ドを情報提供システ厶 1 にて生成し、 それを実行するだけであって、 システム自身の動作 標が 存在せず、 システム主導の対話への切り替えが行われないため、 例えば システム自身の動作に必要な情報が足りない場合や、 ユーザからの人力 文 3に誤りが含まれている場合には円滑な対話が維持できないという問 題点があった。

また、 自然言語入力には省略表現 · 指示表現が多く用いられ、 その内 容を同定するためには、 ユーザに省略部分 ·指示部分の再入力を要求す ることが必要になる力、 システムが何度もユーザに確認を求める対話は ユーザにとって な対話とは言えず、 対話の文脈から省略表現 · 措示 表現の補完を行うことが必要である。 このとき、 省略 · 指示表現される ものは必ずしもユーザの注視している対象物のみとは限らない。 また省 略 · 指示表現の内容は必ずしも直前の発話に ¾れるとは限らず、 対話の 文脈中に複数の補完候補が存在する場合もある。 さらに、 複数の補完候 補からどれを選択するかという基準は常に一定に定まつてはおらず、 対 話の状況において動的に変化する。 従って、 文脈情報から補完を行うか どうかの制御が必要となり、 また補完を行う場合には、 補完内容を選択 するための基準および選択基準の制御が必要となる。

しかしながら、 上 特開昭 6 3— 1 5 3 6 3 1号公報に示した対話処 理装 ¾では、 文脈処理において、 ユーザの注視している対象物のみを扱 うため、 例えば情報検索の条件の省略に対する補完が行えないという !j 題点があつた。

また、 そのような問題 Λ' を改善した対話処理装置として、 例えば特開 平 1 - 2 2 2 3 2 6号公報に示される対話処理装置も従来より知られて いる。 この対話処理装蓝によれば、 対話が始まってからの入力文と出力 文の履歴情報を保持しておき、 ユーザの入力文の意図を意図解釈ルール に従って解釈するとき、 省略された要素が存在する場合にその履歴情報 を参照することによってその省略を補完し、 ユーザの意図を判断するこ とができる。

しかしながら、 上記のような対話処理装置では、 省略表現を対話履歴 から補完する場合、 その選択基準が規則として固定されたものであるた め、 対話の状況に応じて動的に選択基準を変化させることができないと いう問題点があつた。

従って、 本発明は、 このような従来の対話処理装置の欠点のない、 ュ —ザの意図からシステム自身の適切な動作 Θ標を設定して、 ユーザとシ ステムの対話の主導権を適切に制御できる対話処理装 Εを提供すること を 的としている。

また、 本発明は、 さらに、 対話の文脈情報の選択基準を対話の状況に 応じて動的に制御し、 ユーザの! ¾然言語による入力文に含まれる省略表 現 · 指示表現に対する文脈処理を適切に行う ことができる対話処理装置 を提供することを目的としている。 発明の開示

諸求の範囲第 1项記載の発明は、 ユーザゴール抽出部によって、 人力 文の意味表現とユーザゴール知識に規定された入力文の意図を表すユー ザゴールを、 ユーザの入力した自然 Η語による入力文から抽出して、 そ の入力文の意味表現を対話履歴記憶部に保持し、 ユーザゴールに対 し たシステムの動作目標となるシステムゴ一ル知識に規定されるシステム ゴールをシステムゴール決定部で決定し、 そのシステムゴールとァクシ ヨ ン系列知識に規定されるシステムゴールの達成に必要なシステムァク シヨ ンの系列とからゴールフ レーム生成部にてゴールフレー厶を :成し て、 そのゴールフレームをゴールフ レーム記憶部に保持し、 アクショ ン 突行可能性判定部が対話履歴記憶部から意味表現を読み出して、 ゴール フレーム記憶部で処理の対象にあるゴールフレーム中のァクショ ンに対 して、 ァク ショ ンの実行に必要な引数を設定して実行可能性を判定し、 実行不可能であれば新たなシステムゴールを生成し、 実行可能であれば ァクショ ン指合を出力して、 そのァクショ ン指合を外部アブリケーショ ンで実行し、 その実行結果を次アクショ ン決定部に送って、 次ァクショ ン決定部がその実行結果に応じてシステムの次のァクショ ンを決定する ようにしたものである。 このことによって、 ユーザの意図からシステム 自身の適切な動作目標を設定して、 ユーザとシステムの対話の主導権を 適切に制御する対話処理が可能な対話処理装 iSが実現できる。

請求の範囲第 2項記載の発明は、 ユーザゴール抽出部から出力される ユーザゴールおよび入力文の意味表現と、 次アク シ ョ ン決定部から出力 される意味表現とを、 対話履歴記憶部がスタ ッ クに保持し、 アク シ ョ ン 実行可能性判定部にて人力文の意味表現からだけでは設定できないァク ショ ンの引数が存在する場合に、 対話履歴記憶部のスタ ッ ク要素を順次 読み出してァクショ ンの引数を設定するように したものである。 このこ とによって、 ユーザの入力する自然言語に まれる指示 · 代名 あるい は省略表現の補完が nj能になる。

請求の範囲第 3頃記載の発明は、 対話履歴記憶部にて意味表現中の各 データにスコアを与え、 ァク ショ ン実行可能性判定部にて各データに与 えられたスコアに応じてァクショ ンの引数設定を行うようにしたもので ある。 このことによって、 対話の状況に応じた動的な補完候補の選択が ί亍ぇるようになる。

請求の範囲第 4項記載の発明は、 対話履歴記憶部にて意味表現中の各 データに与えたスコアを時間的な関数で制御するようにしたものである 。 このことによって、 対話の状況に応じた動的な補完選択基準の制御が 行えるようになる。 図面の簡単な説明

第 1 図は従来の対話処理装置の機能プロッ ク構成を示す図、 第 2図は この発明の実施の形態 1 による対話処理装置の機能プロック構成を示す 図、 第 3図は実施の形態 1 におけるユーザゴール知識を示す図、 第 4図 は実施の形態 1 におけるユーザゴール抽出部によって生成される、 ユー ザゴールと発話の意味表現を示す図、 第 5図は実施の形態 1 におけるシ ステ厶ゴール知識を示す図、 第 6図は実施の形態 1 におけるアクショ ン 系列知識を示す図、 第 7図は実施の形態 1 におけるゴールフ レームの一 例を示す図、 第 8図はこの発明の実施の形態 2による対話処理装置にお けるユーザと対話処理装置との対話の一例を示す図、 第 9図は実施の形 態 2におけるユーザゴール抽出部によつて生成される、 ユーザゴールと 発話の意味表現の一例を示す図、 第 1 0図は実施の形態 2における対話 履歴 ¾憶部に保持される、 ユーザゴールと発話の意味表現の 例を示す 図、 第 1 1 図はこの発明の実施の形態 3による対話処理装置におけるュ —ザゴール抽出部によって生成される、 各データにスコアを与えたユー ザゴールと発話の意味表現の一例を示す |¾)、 第 1 2図は実施の形態 3に おける対話履歴記憶部に保持される、 ユーザゴールと発 ¾の S味表現の 一例を示す図、 第 1 3図はこの発明の実施の形態 4 による対話処理装 ίϊϊ における対話履歴記憶部に保持される、 ユーザゴールと発話の意味表現 の一例を示す図、 第 1 4図は実施の形態 4におけるスコアを時間的な関 数で制御した、 対話履歴記憶部に保持されるユーザゴールと発話の意味 表現の一例を示す図である。 発明を実施するための最良の形態

以下、 この発明をより詳細に説明するために、 この発明を突施するた めの最良の形態について、 添付の図面に従ってこれを説明する。

実施の形態 1 .

第 2図はこの発明の実施の形態 1 による対話処理装置の機能構成プロ ックを示す図である。 図において、 1 0はユーザの入力する自然言語に よる入力文であり、 1 1 はこの自然言語による入力文 1 0の意図の種類 を規定するユーザゴールを定めたユーザゴール知識である。 1 2はユー ザの入力する入力文 1 0の自然言語から、 このユーザゴール知識 1 1 を 参照してユーザゴールを抽出し、 入力文 1 0の意味表現を生成するユー ザゴール抽出部であり、 1 3はこのユーザゴール抽出部 1 2から出力さ れるユーザゴールおよび意味表現と、 後述する次アクショ ン決定部 2 1 から出力される意味表現を保持する対話履歴記憶部である。 1 4はシス テムの動作目標となるシステムゴールを規定するシステムゴ一ル知識で あり、 1 5はユーザゴール抽出部 1 2からのユーザゴールに対応するシ ステムゴールを、 そのシステムゴール知識 1 4の中から决定するシステ 厶ゴ一ル决定部である。

1 6はそのシステムゴールを達成するために必要なシステムのァク シ ョ ンの系列を規定するァク ショ ン系列知識であり、 1 7はシステムゴー ル決定部 1 5あるいは後述するアク シ ョ ン実行可能性判定部 1 9から入 力されるシステムゴールに対して、 このアクショ ン系列知識 1 6から対 応するァク ショ ン系列知識を読み出し、 システムゴールとァクショ ン系 列知識の対からなるゴ一ルフ レームを生成するゴールフ レーム生成部で ある。 1 8はこのゴールフ レーム生成部 1 7から出力されるゴールフ レ ームを保持するゴールフ レーム記憶部である。

1 9は対話履歴記憶部 1 3から発話の意味表現を読み出し、 ゴールフ レーム記憶部 1 8で処理の対象にあるゴールフレーム中のァク ショ ンに 対して、 ァクショ ンの実行に必要な引数を設定して実行可能性を判定し 、 実行可能であればそれをアクショ ン指令として出力し、 実行不可能の 場合には新たなシステムゴールを生成してゴールフレーム生成部 1 7に 出力するァクショ ン実行可能性判定部である。 2 0はこのアクショ ン実 行可能性判定部 1 9から出力されたアクショ ン指令を入力として駆動さ れ、 アク シ ョ ンの実行結果を出力する外部アプリケーシ ョ ンであり、 2 1 はこの外部アプリケ一シヨ ン 2 0の出力する実行結果に応じて、 ゴ一 ルフレーム記憶部 1 8で処理の対象にあるゴールフレームのァクシヨ ン 系列上で、 次に実行すべきアク ショ ンを決定するとともに、 実行結果を 対話履歴記憶部 1 3に出力する次ァクショ ン决定部である。

次に動作について説明する。

ここで、 第 3図はユーザゴール知識 1 1の内容の一例を示したもので あり、 例えば 「 〈名称〉 〈厲性名〉 教えて下さい」 あるいは 「 〈名称〉 〈属性名〉 知りたいんですが」 といったユーザ発話を、 共に 「属性値を 得たい」 というユーザゴール G E T— A V A L U Eに対応付けている。 なお、 〈名称〉 あるいは 〈属性名〉 は後述するシステムのアク シ ョ ンを 実行するために必要となる引数である。

ユーザゴ一ル抽出部 1 2はユーザによって人力文 1 0と して人力され る自然言語による発話、 例えば 「逑長寺の拝観料を教えて -ドさい」 に対 して構文解析を行い、 例えば第 4図に示すようなユーザゴールおよび発 話の意味表現、 すなわち [ユーザゴール] ： = G E T— A V A L U E、

〈名称〉 -建 fi寺、 〈属性名〉 ： =拝観科を生成する。 このようにュ —ザゴール抽出部 1 2によつて生成されたユーザゴールおよび発話の意 味表現は、 対話履歴 £憶部 1 3に送られてそこに保持されるとともに、 システムゴール決定部 1 5にも入力される。

なお、 第 5図はシステムゴール知識 1 4の内容の一例を小-すものであ り、 システムのゴールとして、 「属性値をユーザに提示する」 動作を意 味する G I V E— A VA L U E、 「データベースから条件に合う ものを ユーザに提示する」 動作を意味する R E T R I E V E— R E C O R Dが 定義されている。 また、 それぞれのシステムゴールに対してユーザゴ一 ル G E T— A V A L U Eあるいは G E T— R E C O RDが対応付けられ ている。

システムゴール決定部 1 5はユーザゴール抽出部 1 2から入力される ユーザゴールに対応したシステムゴールを、 このシステムゴール知識 1 8/1

4から決定して、 それをゴールフレーム生成部 1 7に出力する。 例えば 、 ユーザゴール抽出部 1 2からユーザゴ一ル G E T— A V A L U Eが入 力されると、 システムゴール決定部 1 5はシステムゴール知識 1 4の中 からシステムゴール G I V E— A V A L U Eを決定して出力する。

ここで、 第 6図はァクショ ン系列知識 1 6の内容の一例を示すもので あり、 1行目〜 4行目にはシステムのアク ショ ンが宣言されている。 例 えば、 1行目のアク シ ョ ン r e t r i e v e _ a v a 1 u eは 2つの引 数 名称〉 と 〈属性名〉 を持つァクショ ンである。 このァク ショ ンの実 行に必須の引数は引数の名前の前に記号 ！ を付与して定義する。 なお、 5行□以降では、 例えばシステムゴール G 1 V E_A V A L U Eを達成 するために必要なァクショ ンの系列が定義されており、 设初に起動され るアクショ ン力く r e t r i e v e— a v a 1 u eであり、 その実行結果 力く I L L E G A L— A T T R I B U丁 Eならば次のアク シ ョ ン力、' i n f o r m一 i 1 l e g a l 、 N O N Eならば i n f o r m一 n o n e、 A V A L U Eならば i n f o r m_ a v a 1 u e と定義されている。

システムゴール決定部 1 5からシステムゴールか入力されると、 ゴー ルフ レー厶生成部】 7はこのァク ショ ン系列知識 1 6から、 そのシステ 厶ゴールに対応するァクショ ン系列知識を得てゴールフレー厶を生成す る。 第 7図は、 例えばシステムゴ一ル G I V E— A V A L U Eがシステ ムゴール決定部 1 5から入力された場合に、 ゴールフレーム生成部 1 7 が生成するゴールフ レームの例を示したものである。 ァクショ ン系列知 識 1 6から得られるァクショ ン系列知識は、 各枝にァクショ ンの実行結 果がラベル付けされた木構造にて保持されており、 最初のノ一 ドが処理 の対象となるアクショ ン （以下、 カレン 卜アクショ ンという ） として設 定される。

このようにしてゴールフレーム生成部 1 7から出力されたゴールフレ —ムは、 例えばスタックとしてゴールフ レーム記憶部 1 8に保持され、 そのスタックの先頭要素のゴールフ レーム （以下、 カレン トゴールフレ ームという） が以後の処理の対象となる。

次いで、 アク シ ョ ン実行可能性判定部 1 9が対話履歴記憶部 1 3から 発話の意味表現を読み出し、 ゴールフ レ一ム記憶部 1 8の保持するカレ ン トゴールフ レームのカレン トァクショ ンに対して引数の設定を行う。 例えば、 第 7図に示したゴールフレームのカレン 卜アク シ ョ ン r e t r i e v e _ a v a 1 u eに対して、 対話履歴¾憶部 1 3に保持されてい る第 4 に示す発^の意味表現から、 引数 〈名称〉 ： =建長寺と 〈属性 名〉 ： -拝観科とを設定する。 全ての必須引数の設定が完了したカレン トアクショ ンは実行可能となり、 アク ショ ン ¾行可能性判定部 1 9から ァクショ ン指令として外部アプリケ一ショ ン 2 0に出力される。 -方、 必須引数の設定が完了しないァクショ ンは実行不可能と判定して、 ァク ショ ン実行可能性判定部 1 9 はゴ一ルフ レーム牛.成部 1 7 に、 必須引数 をユーザから得るためのシステムゴール、 例えば G E T— A T T N A M Eを出力する。

外部アプリケーショ ン 2 0は、 例えばデータベースからの情報検索シ ステム、 ホテル予約システム、 航空券予約システムであ り、 アク シ ョ ン 実行可能性判定部 1 9から出力されるアク シ ョ ン指合を実行して実行結 果を出力するものである。 例えば、 アク ショ ン実行可能性判定部 1 9か らアク シ ョ ン指合 r e t r i e v e— a v a 1 u e (建長寺 拝観料） が入力されると、 観光案内データベースより該当するデータの検索を行 い、 その実行結果として、 検索の条件が不適当な場合には I L L E G A L— A T T R I B U T Eを、 該当するデータが得られない場合には N 0 N Eを、 該当するデータが得られた場合には A V A L U Eをそれぞれ次 ァクショ ン決定部 2 1 に出力する。 また、 この外部アプリ ケーシ ョ ン 2 0は、 例えば検索結果、 予約状況をユーザに対して、 合成音声やグラフ ィカル . ユーザ ' イ ンタフェース （ G U I ) などによつて提示する。 次ァクショ ン決定部 2 1 はこの外部ァプリケ一シ ヨ ン 2 0から出力さ れる实行結果から、 ゴールフ レーム記憶部 1 8のァク シ ョ ン系列知識木 の対応する枝を選択し、 次アク ショ ンを決定してカレン トアク シ ョ ンと する。 例えば、 ァクショ ン実行可能性判定部 1 9からァクショ ン指合 r e t r i e v e— a v a l u e (建長寺 拝観料） が入力され、 外部ァ プリケ一シヨ ン 2 0が实行結果 A V A L U E ： = [ 〈拝観料〉 ： = 3 0 0 ] を出力する場合、 次アク シ ョ ン決定部 2 1 は実行結果に含まれる意 味表現 〈拝観料〉 ： = 3 0 0を対話履歴記憶部 1 3に出力する。 さらに 、 第 7図に示したァクショ ン知識木中の A V A L U Eがラベル付けされ た枝を選択して次ァクシヨ ンを i n f o r m_ a v a 1 u eに決 し、 それをカレン トアクショ ンとする。 なお、 選択する枝がカレン トゴール フレームのァクショ ン知識木に存在しないという ことは、 カレン トゴー ルフレームを達成するァクショ ンが全て実行された場合であるので、 そ のような場合には力 レ ン 卜ゴールフ レームをゴールフ レーム記憶部 1 8 から取り除く。

アク シ ョ ン実行可能性判定部 1 9はこのゴールフ レーム記憶部 1 8の カ レン トァク シ ョ ンが変化するたびに起動され、 システ厶ゴール決定部 1 5によって決定されたシステムゴールを達成する。

以上のように、 この実施の形態 1 によれば、 ユーザの発話からユーザ ゴールを抽出して当該ユーザゴールに応じてシステムゴールを決定し、 そのシステムゴールを達成するためにシステムゴールに対応したシステ ムのアクショ ン系列を実行し、 また、 アクショ ンが実行できない場合に は、 新たなシステムゴールを生成して、 それに応じたアク シ ョ ンの実行 を行う ものであるため、 ユーザの意図からシステム自身の適切な動作目 標を設定して、 ユーザとシステムの対話の主導権を適切に制御すること のできる対話処理装置が得られる効果がある。 実施の形態 2 .

上記実施の形態 1では、 ユーザゴール抽出部 1 2から出力されるュ一 ザゴールおよび意味表現と、 次アクショ ン決定部 2 1から出力される意 味表現とを単純に対話履歴記憶部 1 3に保持し、 アクショ ン実行可能性 判定部 1 9において、 その対話履歴記憶部 1 3から発話の意味表現を読 み出し、 ゴールフ レー厶記憶部 1 8で処理の対象にあるゴールフ レーム 中のァクシヨ ンに対して、 ァクショ ンの実行に必要な' j |数を設定して実 行可能性を判定し、 実行可能であればアクショ ン指令を出力し、 灾行不 "了能の場合には新たなシステムゴールを生成してゴールフレーム生成部 1 7に出力するものについて示したが、 対話履歴記憶部 1 3において、 ユーザゴール抽出部 1 2から出力されるユーザゴールおよび意味表現と 次ァク ショ ン决定部 2 1から出力される意味^現とをスタ ックに保持し 、 さらにアクショ ン実行可能性判定部 1 9にて入力文の意味表現からだ けでは設定できないァクショ ンの引数が存在する場合に、 対話履歴記憶 部 1 3のスタツク要素を順次読み出してァクショ ンの引数を設定するよ うにしてもよい。

そのようなこの発明の実施の形態 2による対話処理装置は第 2図に示 した実施の形態 1 の場合と同様に構成され、 これら対話履歴記憶部 1 3 およびァクショ ン実行可能性判定部 1 9を除いた、 ユーザゴール知識 1 1およびュ一ザゴール抽出部 1 2、 システムゴール知識 1 4〜ゴールフ レーム記憶部 1 8、 外部アプリケーショ ン 2 0および次アク シ ョ ン決定 部 2 1 の各部は、 実施の形態 1の場合と同様に動作する。

次にその動作について、 対話履歴記憶部 1 3およびアクショ ン実行可 能性判定部 1 9の動作を中心に説明する。

ここで、 第 8図はこの対話処理装置とユーザとの対話の-一例を示すも のである。 図示のように、 ユーザの発話 U 1 「建長寺の拝観料を教えて 下さい」 が入力されると、 上記実施の形態 1において説明したごとく、 当該対話処理装置が動作して、 システムの応答 S 1 「 3 0 0円です」 が その外部ァプリケーシヨ ン 2 0により、 例えば合成音声によつてユーザ に提示される。 その後、 ユーザの発話 U 2 「円覚寺はどうですか」 が入 力されると、 ユーザゴール抽出部 1 2は第 9図に示すユーザゴールおよ び発話の意味表現、 すなわち [ユーザゴール] ： = G E T— A V A L U E、 〈名称〉 ： =円覚寺を生成する。

このユーザゴール抽出部 1 2から出力されたユーザゴールおよび発話 の意味表現、 すなわち [ユーザゴール] ： - G E T— A V A L U E、 < 名称〉 ： =円覚寺は、 ユーザの発話 U 1およびシステムの応答 S 1に対 応じたユーザゴールおよび発話の意味表現、 すなわち [ユーザゴール] ： = G E T_A VA L U E, 〈名称〉 ： =建長寺、 〈属性名〉 ： =拝観 料、 および 〈拝観料〉 ： = 3 0 0とともに、 第 1 0図に示すように対話 履歴記憶部 1 3においてスタ ックに保持される。

システムゴール決定部 1 5、 ゴールフ レーム生成部 1 7およびゴール フ レーム記憶部 1 8は上記実施の形態 1 の場合と同様に動作し、 それに よって、 カレン 卜ゴールフレームは第 7図に示すものとなる。

アク ショ ン実行可能性判定部 1 9は対話履歴記憶部 1 3から発話の意 味表現を読み出し、 カレン トアクショ ン r e t r i e v e— a v a 1 u eに対して引数の設定を行う。 そのとき、 必須引数 〈名称〉 は第 1 0図 に示すスタックの先頭要素から 〈名称〉 ： -円覚寺と設定される力 <、 必 須引数 〈属性名〉 はこの先頭要素から設定することはできない。 そのよ うな場合、 ァクショ ン実行可能性判定部 1 9は対話履歴記憶部 1 3のス タック要素を順次読み出して引数の設定を行う。 その結果、 必須引数 〈 属性名〉 は 〈属性名〉 ： =拝観料と設定される。 このようにして、 全て の必須引数の設定が完了すると、 アクショ ン突行可能性判定部 1 9はそ のカレン トァクショ ンが実行可能になつたものと判断して、 それをァク シ ヨ ン指令として外部アプリケーシ ョ ン 2 0に出力する。

以上のように、 この実施の形態 2によれば、 発話の意味表現からだけ では設定できないァクショ ンの引数が存在する場合に、 ユーザゴール抽 出部 1 2から出力されるユーザゴールおよび発話の意味 3¾現と、 次ァク シ ヨ ン決定部 2 1 から出力される意味表現とを保持した対話履歴記憶部 1 3 のスタ ツ ク要素を、 ァク シ ョ ン¾行可能性判定部 1 9 にて順次読み 出してァクショ ンの引数設定を行うようにしたため、 ユーザの入力する 自然言語発話に含まれる指示 · 代名詞あるいは 、略表現の補完を行える 対話処理装置が得られる効果がある。 実施の形態 3 .

上 ¾実施の形態 2では、 対話履歴記憶部 1 3 にてユーザゴール抽出部 1 2から出力されるユーザゴールおよび意味表現と次ァクシヨ ン決定部 2 1から出力される意味表現をスタックに保持し、 入力文の意味表現か らだけでは設定できないァクショ ンの引数が存在する場合、 アク ショ ン 実行可能性判定部 1 9で対話履歴記憶部 1 3のスタ ッ ク要素を順次読み 出してアク シ ョ ンの引数を設定するものについて説明したが、 対話履歴 記憶部 1 3において意味表現中の各データにスコアを与え、 アク ショ ン 実行可能性判定部 1 9にて各データに与えられたスコアに応じたァクシ ヨ ンの引数の設定を行うようにしてもよい。

そのようなこの発明の実施の形態 3による対話処理装置は第 2図に示 した実施の形態 1 の場合と同様に構成され、 これら対話履歴記憶部 1 3 1

15 およびアク シ ョ ン実行可能性判定部 1 9を除いた、 ユーザゴール知識 1 1およびユーザゴール抽出部 1 2、 システムゴール知識 1 4〜ゴールフ レーム記憶部 1 8、 外部アプリケーショ ン 2 0および次アクショ ン決定 部 2 1 の各部は、 実施の形態 1 あるいは実施の形態 2の場合と同様に動 作する。

次にその動作について、 対話履歴記憶部 1 3およびアクショ ン実行可 能性判定部 1 9の動作を中心に説明する。

対話履歴記憶部 1 3はユーザゴール抽出部 1 2から出力される、 例え ば第 9図に示すユーザゴールおよび発話の意味表現に対して、 第 1 1 図 に示すように、 その意味表現中のデ一夕にスコアの初期値を ^える。 例 えば 〈名称 1 5〉 は、 〈名称〉 ： =円覚寺に対してスコア 5が与えられ ていることを示す。 しかる後に対話履歴記憶部 1 3はそのユーザゴール および発話の意味表現をスタックに保持する。

アクショ ン実行可能性判定部 1 9はこの対話履歴記憶部 1 3から、 そ のデー夕にスコアが与えられた発話の意味表現を読み出して、 カレン 卜 アクシ ョ ン r e t r i e v e _ a v a I u eに対する引数の設定を行う 。 そのときァクショ ン実行可能性判定部 1 9は、 意味表現のスコアがあ らかじめ設定された閾値を越える場合にのみ引数の設定を行う。

ここで、 例えば、 第 1 2図に示すように、 スタックの先頭要素の 〈名 称〉 ： =円覚寺に対してスコア 5力 末尾要素の 〈名称〉 ： =建長寺お よび 〈属性名〉 ： =拝観料に対してスコア 3がそれぞれ与えられている とき、 閾値として 3が設定されている場合には、 カ レン トアクショ ン r e t r i e v e _ a v a l u eに対する引数は上記実施の形態 2の場合 と同様に設定される。 また、 閾値として 5が設定されている場合には、 必須引数 〈名称〉 の設定は上記実施の形態 2 と同様に行われるが、 必須 引数 〈属性名〉 の設定は行われない。 ァクショ ン実行可能性判定部 1 9は必須引数の設定が完了しないァク ショ ンを実行不可能と判定し、 必須引数をユーザから得るためのシステ 厶ゴール、 例えば G E T— A T T N A M Eをゴールフ レーム生成部 1 7 へ出力する。 また、 そのとき引数の設定に用いられた意味表現のスコア は一定値だけ増加される。 例えば、 第 1 2図に示すスタ ッ クの 〈腐性名

！ 3〉 が引数設定に用いられた場合、 スコアが例えば 1 だけ増加されて

〈厲性名 I 4〉 となる。

以上のように、 この実施の形態 3によれば、 対話履歴記憶部 1 3にて 意味表現中の各データにスコアを与え、 ァク ショ ン¾行可能性判定部 1 9にて各データに与えられたスコアに応じてアクシ ョ ンの引数を設定す るようにしたため、 対話の状況に応じた動的な補完候補の選択が行える 対話処理装置が得られる効果がある。 実施の形態 4 .

上記実施の形態 3では、 意味表現中の各データにスコアを与えておき 、 そのスコアに応じてァク ショ ンの引数設定を行う ものについて説明し たが、 対話履歴記憶部 1 3において意味表現中の各データに与えたスコ ァを時間的な関数で制御するようにしてもよい。 そのようなこの発明の 実施の形態 4による対話処理装置は第 2図に示した実施の形態 1 の場合 と同様に構成され、 この対話履歴記憶部 1 3を除いた各部は実施の形態 3の場合と同様に動作する。

次にその動作について、 対話履歴記憶部 1 3の動作を中心に説明する 対話履歴記憶部 1 3はユーザゴール抽出部 1 2から出力される、 例え ば第 9図に示すユーザゴールおよび発話の意味表現に対して、 第 1 1図 に示すようにスコアの初期値 5を与え、 それをスタ ックに保持する。 こ のスタックには例えば、 第 1 3図に示すように、 スコア 5あるいは 4が 与えられた意味表現、 すなわち 〈拝観料 I 5〉 ： = 3 0 0 と、 〈名称 I 4〉 ： =建長寺および 〈属性名 I 4〉 ： -拝観料がすでに保持されてい る場合、 それぞれのスコア 5および 4を時間的な関数を用いて変更する 。 この時間的な関数としては、 例えば意味表現が当該スタ ッ クに保持さ れた時点から、 当該対話処理装置とユーザとの発話の回数 nの関数、 S ( n = 1 . 5 nが用いられる。

その結果、 第 1 4 ¾1に示すように、 当該スタックに保持されている意 味表現は く拝観料 I 2 . 5 > ： = 3 0 0、 および 〈名称 I 0〉 ： =建長 寺、 〈属性名 1 0〉 ： =拝観料とそのスコアが変更され、 さらに、 ^記 新たなユーザゴールおよび意味表現、 すなわち [ユーザゴール] ： G E T— A V A L U Eおよび 〈名称 I 5〉 ： =円覚寺がそのスタックに保 持される。

以上のように、 この実施の形態 4によれば、 対話履歴記憶部 1 3にて 意味表現中の各デ一夕に与えたスコアを時間的な関数で制御するように したため、 対話の状況に応じた動的な補完選択基準の制御が行える対話 処理装置が得られる効果がある。 産業上の利用可能性

以上のように、 本発明にかかる対話処理装置は、 ユーザの入力に対し てシステムが応答し、 それに対してユーザが応答するという対話を繰り 返すことによってユーザが目的を達成する、 自然言語を用いたマン ■ マ シン ' イ ンタフェースに用いるのに適しており、 特に、 ユーザの意図か らシステム自身の適切な動作目標を設定して、 ユーザとシステムの対話 の主導権を適切に制御できる対話処理装置として、 また、 ユーザの入力 する自然言語発話に含まれる指示 ·代名詞あるいは省略表現の補完が行 える対話処理装置として、 また、 対話の状況に応じた動的な補完候補の 選択、 さらにはその補完選択基準の制御が行える対話処理装置として有 用である。

Claims

請 求 の 範 囲

1 . ユーザの入力する自然言語による入力文の意図の種類を規定するュ —ザゴールを定めたユーザゴール知識を参照して、 ユーザの入力する前 記入力文からユーザゴールを抽出し、 f】ii記入力文の意味表現を生成する ユーザゴール抽出部と、

前記ユーザゴール抽出部から出力されるユーザゴールおよび入力文の 意味表現と、 後述する次ァクショ ン決定部から出力される S味表現とを 保持する対話履歴記憶部と、

前 il ユーザゴールに対応するシステムゴールを、 システムの動作目標 となるシステムゴールを規定するシステムゴール知識の中から決定する システムゴール決定部と、

前記システムゴール決定部、 あるいは後述するァクショ ン実行可能性 判定部から入力されたシステムゴールに対して、 前記システムゴールを 達成するために必要なシステムのァクショ ンの系列を規定するァクショ ン系列知識の中から対応するァクショ ン系列知識を読み出し、 システム ゴールとそのァクショ ン系列知識の対からなるゴールフレームを生成す るゴールフ レーム生成部と、

前記ゴールフレーム生成部から出力されるゴールフレームを保持する ゴールフ レーム記億部と、

前記対話履歴記憶部から意味表現を読み出し、 前記ゴールフ レーム^ 憶部で処理の対象にあるゴールフレーム中のアクショ ンに対して、 ァク ショ ンの実行に必要な引数を設定して実行可能性を判定し、 実行可能で あればそのアクショ ンをアクショ ン指令として出力し、 実行不可能であ れば新たなシステムゴールを生成して前記ゴールフ レーム生成部に出力 するァクショ ン実行可能性判定部と、 前記ァクショ ン実行可能性判定部から出力されたァクショ ン指令を入 力として駆動され、 ァクシ ョ ンの実行結果を出力する外部ァプリケージ ヨ ンと、

前記外部アプリケーシ ョ ンの出力するァクショ ンの実行結果に応じて 、 前記ゴールフ レーム ¾憶部で処理の対象にあるゴールフ レームのァク シヨ ン系列上で、 次に実行すべきアクショ ンを決定するとともに、 前^ ァクショ ンの実行結果から得られる葸味表現を前記対話履歴;! 憶部に出 力する次ァク ショ ン決定部とを備えた対話処理装置。

2 . 対話履歴記憶部が、 ユーザゴール抽出部から出力されるユーザゴー ルおよび入力文の意味表現と、 次ァクショ ン決定部から出力される. S味 表現とをス夕ッ クに保持するものであり、

ァクショ ン実行可能性判定部が、 ユーザの人力する ΰ然！ 3語による入 力文に指示 · 代名詞あるいは省略表現が含まれているために、 読み出し た入力文の意味表現からだけでは設定できないァク ショ ンの引数が存在 する場合に、 前記対話履歴 己憶部のス夕 ッ クの要素を順次読み出し、 ァ クショ ンの引数を設定するものであることを特徴とする請求の範囲第 1 項記載の対話処理装置。

3 . 対話履歴記憶部が、 意味表現屮の各デ一夕にスコアを与えるもので あり、

ァクショ ン実行可能性判定部が、 前¾各データに与えられたスコアに 応じてアク シ ョ ンの引数を設定することを特徴とする請求の範囲第 1項 記載の対話処理装置。

4 . 対話履歴記憶部が、 意味表現中の各データに^えたスコアを時間的 な関数で制御することを特徴とする請求の範囲笫 3項記載の対話処理装 置。