JP4881903B2 - Script creation support method and program for natural language dialogue agent - Google Patents

Script creation support method and program for natural language dialogue agent Download PDF

Info

Publication number
JP4881903B2
JP4881903B2 JP2008068786A JP2008068786A JP4881903B2 JP 4881903 B2 JP4881903 B2 JP 4881903B2 JP 2008068786 A JP2008068786 A JP 2008068786A JP 2008068786 A JP2008068786 A JP 2008068786A JP 4881903 B2 JP4881903 B2 JP 4881903B2
Authority
JP
Japan
Prior art keywords
processing
response
relationship
vertex
elements
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.)
Active
Application number
JP2008068786A
Other languages
Japanese (ja)
Other versions
JP2009223720A (en
Inventor
清 新田
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.)
Yahoo Japan Corp
Original Assignee
Yahoo Japan 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 Yahoo Japan Corp filed Critical Yahoo Japan Corp
Priority to JP2008068786A priority Critical patent/JP4881903B2/en
Publication of JP2009223720A publication Critical patent/JP2009223720A/en
Application granted granted Critical
Publication of JP4881903B2 publication Critical patent/JP4881903B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、チャットボット等と呼ばれる、ユーザが入力したメッセージからキーワードを抽出し、データベース中のワードにマッチした応答を行うコンピュータ・プログラムにおいて、このプログラムの下で実行可能なスクリプトを作成支援する方法に関する。特に、自然言語対話エージェントの対話スクリプトを効率的に作成支援する方法に関する。   The present invention relates to a method for supporting creation of a script that can be executed under a program called a chatbot or the like in a computer program that extracts a keyword from a message input by a user and performs a response that matches a word in a database. About. In particular, the present invention relates to a method for efficiently creating a dialogue script of a natural language dialogue agent.

従来、ユーザによって入力された情報を状況特定データと照合して入力された情報に対応する状況特定データを判断し、入力された情報に対応する状況特定データに得点を加算して状況特定データが属する状況データの評価点数を集計し、評価点数の集計状況に応じて入力された情報に対して応答すべき状況データを判断して、応答出力生成手段により応答すべき状況データに関連付けられた出力形式に従って応答データを生成して出力処理するシステムが開示されている(特許文献1参照)。
また、従来の対話エージェント技術では、複雑な対話スクリプトについては、応答動作を個別にプログラムする必要があった。また、単純な対話スクリプトについては、人間の発話を機械の制御データに変換する等、データを準備するだけでよい枠組みが考えられてきた(特許文献2参照)。
特開2006−172280号公報 特開2003−116182号公報
Conventionally, the situation identification data corresponding to the input information is determined by comparing the information input by the user with the situation identification data, and the situation identification data is obtained by adding a score to the situation identification data corresponding to the input information. Outputs associated with the situation data to be responded by the response output generation means by summing up the evaluation score of the status data to which it belongs, judging the situation data to be responded to the input information according to the status of the evaluation score aggregation A system that generates response data according to a format and performs output processing is disclosed (see Patent Document 1).
Further, in the conventional dialog agent technology, it is necessary to individually program response actions for complex dialog scripts. For simple dialogue scripts, there has been considered a framework that requires only data preparation, such as converting human speech into machine control data (see Patent Document 2).
JP 2006-172280 A JP2003-116182A

しかし、従来技術又は従来技術と当業公知の技術の組合せにおいては、ユーザから入力されたメッセージに対応する応答を抽出する為に、条件と動作が対応付けられたデータベースの項目をひとつずつ当たって検索を行わなければならず、応答の抽出に時間を要した。従って、対話スクリプトの作成支援が効率的に行えないという課題があった。
また、従来技術においては、対話スクリプトを用いる対話応答を設計する場合に、意味又は記憶の構造を表すためのモデルである、既存の意味ネットワークが用いられてきた。このために、従来技術においては、意味ネットワーク自体の仕様に基づいて、複雑な対話スクリプトの作成支援に制約があるという課題があった。
さらに、従来技術においては、ユーザからの動的なカスタマイズ等のきめ細かい応答の作成に制約があり、応答を個別に設計しなければならないためにスクリプト自体の作成支援を効率化できないという課題があった。
However, in the conventional technique or a combination of the conventional technique and a technique known in the art, in order to extract a response corresponding to the message input from the user, the database items corresponding to the conditions and actions are applied one by one. A search had to be done and it took time to extract the response. Therefore, there is a problem that support for creating a dialogue script cannot be efficiently performed.
In the prior art, when designing an interactive response using an interactive script, an existing semantic network, which is a model for expressing the meaning or memory structure, has been used. For this reason, in the prior art, there is a problem that there is a limitation in support for creating a complex dialogue script based on the specification of the semantic network itself.
Furthermore, in the prior art, there is a problem that the creation of the script itself cannot be streamlined because there is a restriction in creating a detailed response such as dynamic customization from the user, and the response must be designed individually. .

本発明は、間接話法を含む複雑な対話スクリプトの作成を効率的に支援することを目的とする。
また、本発明は、対話スクリプトのカスタマイズを容易にする方法及び手段を提供することを目的とする。
An object of the present invention is to efficiently support creation of a complex dialogue script including indirect speech.
Another object of the present invention is to provide a method and means for facilitating customization of a dialogue script.

発明者は、別途出願の自然言語対話エージェントを考案し、自動的な応答を作成するための条件とプログラム動作の関係を表現することを目的に、従来の意味ネットワークを拡張した拡張意味ネットワークを考案し、これを用いてユーザからのメッセージにコンピュータが応答することにより、迅速にユーザのメッセージに対応する応答を行うことが出来る装置、システム及びプログラムを作成したことにより、本発明を完成するに至った。
本発明では、以下のような解決手段を提供する。
The inventor has devised a natural language dialogue agent that has been filed separately, and devised an extended semantic network that extends the conventional semantic network in order to express the relationship between conditions for creating automatic responses and program operations. By using this, the computer responds to the message from the user, thereby creating an apparatus, system, and program that can respond quickly to the user's message, thereby completing the present invention. It was.
The present invention provides the following solutions.

(1) ユーザ端末からの会話文の入力に対応した会話文を出力する対話エージェントシステムにおける会話の状況、会話の動作、及びそれらの関係を示すコンピュータ上での処理動作をクラスを用いて記述するスクリプトを記憶する知識構造の記憶手段と、前記クラスに属する要素のうちの少なくとも二要素間の関係において、前記処理動作の流れを示す関係、前記処理動作に必要な関係を記憶する対話構造記憶手段と、前記記憶した要素に対して前記知識構造における関連付けの有無を判別する判別手段と、前記判別手段による判別の結果に応じて、前記対話構造記憶手段に記憶された前記二要素間の関係を変更する変更手段と、を備えることを特徴とする対話スクリプト作成支援装置。 (1) Using a class to describe the conversation status, conversation behavior, and processing operations on a computer indicating the relationship in a conversation agent system that outputs a conversation sentence corresponding to the conversation sentence input from the user terminal. Knowledge structure storage means for storing a script, and a dialog structure storage means for storing a relationship indicating a flow of the processing operation and a relationship necessary for the processing operation in a relationship between at least two elements belonging to the class Determining means for determining whether or not there is an association in the knowledge structure with respect to the stored element, and according to a result of determination by the determining means, the relationship between the two elements stored in the dialog structure storage means An interactive script creation support apparatus comprising: a changing means for changing.

本発明に係る対話スクリプトの作成支援方法は、コンピュータを用いて自動応答を実施するための対話プログラム等の作成支援に用いられる。
本発明に係る対話スクリプトの作成支援方法は、状況と動作の両者を要素とする言語の集合である知識構造を用意すること、及び、典型的には状況を始点とし動作を終点とする関係もまた前記知識構造の要素でありうることにおいて従来技術と共通点を有する。すなわち、公知のグラフ構造等を用いて、従来技術に係る始点と終点により関係を記述する手法は、本発明においても同様に用いることができる。ここに、グラフ構造を用いる知識構造の表現手法においては、始点及び終点は「頂点」又は「ノード」等と呼ばれ、始点から終点への関係は「辺」又は「エッジ」等と呼ばれる。
The dialogue script creation support method according to the present invention is used to support creation of a dialogue program or the like for performing an automatic response using a computer.
The dialogue script creation support method according to the present invention prepares a knowledge structure that is a set of languages having both situations and actions as elements, and typically has a relationship in which a situation is a start point and an action is an end point. In addition, it has common points with the prior art in that it can be an element of the knowledge structure. That is, the method of describing the relationship by the start point and the end point according to the prior art using a known graph structure or the like can be similarly used in the present invention. Here, in the knowledge structure representation technique using the graph structure, the start point and the end point are called “vertices” or “nodes”, and the relationship from the start point to the end point is called “side” or “edge”.

しかし、本発明に係る対話スクリプトの作成方法における知識構造に属する要素の関連付けは、頂点と辺を特に区別せずに要素を用意し、2の要素の組合せにおいて、始点及び終点が共に空要素である組合せを頂点として扱い、始点及び終端が共に空要素でない組合せを辺として扱う。すなわち、知識構造に属する2の要素を組合せることにより、当該組合せが頂点及び辺として取り扱われる。
拡張意味ネットワークは、このようにして2の要素を組合せることによりグラフ構造の頂点又は辺を表す手法である。
However, in the interaction script creation method according to the present invention, the elements belonging to the knowledge structure are associated with each other by preparing the elements without particularly distinguishing the vertices and the sides. In the combination of the two elements, the start point and the end point are both empty elements. A combination is treated as a vertex, and a combination whose start point and end point are not empty elements is treated as an edge. That is, by combining two elements belonging to the knowledge structure, the combination is treated as a vertex and an edge.
The extended semantic network is a technique for representing vertices or edges of a graph structure by combining two elements in this way.

本発明に係る対話スクリプトの作成方法における知識構造においては、知識構造に属する2の要素を組合せれば頂点でも辺でもありうる。具体的には、終点は状況でもよく動作でもよく、あるいは状況と動作の関係でもよい。この点において、本発明に係る対話スクリプトの作成方法における知識構造に属する要素の関連付けは、従来技術にない特徴を有する。すなわち、状況と状況の関連付け、状況と動作の関連付け、動作と動作の関連付け、さらにこれらの関連付けを1の関係とする動作と1の関係の関連付け等を実施することが可能になる。従って、本発明に係る対話スクリプトの作成方法においては、従来の意味ネットワークに加えて、拡張意味ネットワークを提供することにより、知識構造に含まれる要素同士の関連付け及び要素と関係の関連付け等を柔軟に実施することが可能になる。   In the knowledge structure in the dialogue script creation method according to the present invention, if two elements belonging to the knowledge structure are combined, they can be either vertices or edges. Specifically, the end point may be a situation or an action, or a relationship between the situation and the action. In this regard, the association of elements belonging to the knowledge structure in the interactive script creation method according to the present invention has a feature not found in the prior art. That is, it is possible to perform association between a situation and a situation, association between a situation and an action, association between an action and an action, and association between an action and a relation having these relations as one relation. Therefore, in the dialogue script creation method according to the present invention, by providing an extended semantic network in addition to the conventional semantic network, it is possible to flexibly associate elements and relationships between elements included in the knowledge structure. It becomes possible to carry out.

本発明に係る対話スクリプトの作成方法における知識構造をグラフ構造を用いて表現することにおいては、従来技術と同様の始点から終点への関連付けに加えて、関連付けを表す辺を修飾する辺を表現しうる。すなわち、辺の終点は辺でもありうる。このような、従来技術を拡張した拡張意味ネットワークを用いて、本発明に係る知識構造の構成方法は、意味又は記憶の構造を表すための知識構造を構成しうる。
また、本発明に係る対話スクリプトの作成方法は、状況及び動作及び関係のそれぞれにクラスを定義するステップを含み、クラスと関係との所属関係又は従属関係を要素として知識構造に記憶するステップを含む。これにより、クラスと関係との所属関係又は従属関係を知識構造の要素として対話スクリプトの作成のために用いることができ、応答生成等のためのスクリプトの拡張又は再利用を容易に行いうる。さらに、状況、動作、関係に係る個々の実体であるインスタンスに巨大な静的データが割り当てられても、プログラムのメモリ消費を抑えて動作を安全に維持しうる。
In expressing the knowledge structure in the dialog script creation method according to the present invention using a graph structure, in addition to the association from the start point to the end point as in the prior art, the edge that modifies the edge representing the association is represented. sell. That is, the end point of a side can also be a side. Using such an extended semantic network that is an extension of the prior art, the knowledge structure construction method according to the present invention can construct a knowledge structure for representing a meaning or storage structure.
Further, the method for creating a dialogue script according to the present invention includes a step of defining a class for each of the situation, the action, and the relationship, and includes a step of storing the affiliation or subordinate relationship between the class and the relationship as an element in the knowledge structure. . Thereby, the affiliation relationship or the dependency relationship between the class and the relationship can be used as an element of the knowledge structure for creating the dialogue script, and the script for response generation or the like can be easily expanded or reused. Furthermore, even if a large amount of static data is allocated to an instance, which is an individual entity related to the situation, operation, and relationship, the memory consumption of the program can be suppressed and the operation can be maintained safely.

(2) 前記知識構造の記憶手段は、前記状況、前記動作及び前記関係に関するクラスの要素として、処理のクラス、データのクラス、変数のクラス、属性のクラスを含み、前記知識構造は会話の場、会話履歴、会話文脈を要素に有する集合である談話構造を含み、前記変数のクラスは前記会話の場を始点とする関連付けを有し、前記属性のクラスは修飾対象と同一の始点との関連付け及び終点としての修飾対象との関連付けを有し、前記処理のクラスは前記知識構造に属する要素を始点及び終点とする関連付けを有し、前記データのクラスは静的データとの関連付けを有する、ことを特徴とする(1)に記載の対話スクリプト作成支援装置。 (2) The knowledge structure storage means includes a processing class, a data class, a variable class, and an attribute class as elements of the class relating to the situation, the action, and the relationship, and the knowledge structure is a place for conversation. A discourse structure that is a set having conversation history and conversation context as elements, the variable class has an association starting from the conversation field, and the attribute class is an association with the same starting point as the modification target And an association with a modification target as an end point, the processing class has an association with elements belonging to the knowledge structure as a start point and an end point, and the data class has an association with static data (1) The dialogue script creation support device according to (1).

処理のクラス、データのクラス、変数のクラス、属性のクラスはいずれも、グラフ構造における頂点として扱われる。
処理のクラスは、具体的な処理を実施するための処理頂点を含む。処理のクラスに属する処理頂点の実体、すなわち処理のインスタンスは、コンピュータ処理可能な文字情報に対する処理を適宜含む。
The processing class, data class, variable class, and attribute class are all treated as vertices in the graph structure.
The processing class includes processing vertices for performing specific processing. The entity of the processing vertex that belongs to the processing class, that is, the processing instance appropriately includes processing for computer-processable character information.

データのクラスは、静的にデータを格納するためのデータ頂点を含む。データのインスタンスは、コンピュータ処理可能な文字コードの集まり等を適宜含む。   The class of data includes data vertices for storing data statically. An instance of data appropriately includes a collection of character codes that can be processed by a computer.

変数のクラスは、動的データの参照先を示す変数頂点を含む。変数のインスタンスは、対話スクリプトの実行の諸段階における変数を適宜含む。   The variable class includes a variable vertex indicating a reference destination of the dynamic data. Variable instances appropriately include variables at various stages of execution of the interactive script.

属性のクラスは、対話スクリプト要素に意味を与える属性頂点を適宜含む。属性のインスタンスは、対話スクリプト要素に含まれる文字情報等の上位概念等を適宜含む。具体的には、本発明に係る対話スクリプトの作成方法は、同一の用語「時計」に対する属性のインスタンスとして、「時間を計測するための道具」又は「装飾目的の贅沢品」等を適宜関連付けてもよく、それぞれの属性のインスタンスに基づいて、対話スクリプトにおける前記用語「時計」の意味を変化させうる。   The attribute class appropriately includes attribute vertices that give meaning to the dialog script element. The attribute instance appropriately includes a superordinate concept such as character information included in the dialogue script element. Specifically, the dialogue script creation method according to the present invention appropriately associates “tool for measuring time” or “luxury object for decoration” as an instance of an attribute for the same term “clock”. In other words, the meaning of the term “clock” in the dialogue script may be changed based on the instance of each attribute.

また、処理の流れの関係、処理に必要な関係はいずれも、グラフ構造における辺として扱われる。
処理の流れの関係は、始点と終点とを関連付けるフロー辺を含む。フロー辺は終点を修飾するために用いられる。
処理に必要な関係は、処理に必要な情報を示す属性辺を含む。属性辺は、フロー辺に意味を与えるために用いられる。すなわち、属性辺はフロー辺を修飾するために用いられる。より具体的には、フロー辺を用いて示される関係に対して、属性辺を用いて前記関係の全体が特定の情報源からの伝聞であること、すなわち話者と情報源との関係を用いて前記関係を修飾してもよい。
本発明に係る対話スクリプトの作成方法は、グラフ構造における頂点及び辺を用い、これらの関係を修飾するステップを用いることにより、間接話法等の複雑な対話スクリプトを作成しうる。
Moreover, both the relationship of the flow of processing and the relationship necessary for the processing are treated as edges in the graph structure.
The process flow relationship includes a flow edge that associates a start point and an end point. The flow edge is used to modify the end point.
The relationship necessary for processing includes an attribute side indicating information necessary for processing. The attribute side is used to give meaning to the flow side. That is, the attribute side is used to modify the flow side. More specifically, for the relationship indicated by using the flow edge, the whole of the relationship is heard from a specific information source using the attribute edge, that is, the relationship between the speaker and the information source is used. The relationship may be modified.
The dialogue script creation method according to the present invention can create a complex dialogue script such as indirect speech by using vertices and edges in a graph structure and using a step for modifying these relationships.

談話構造は、特に、コンピュータ処理可能な文字コードを用いて表現される会話文脈を要素に有する集合を含む。
会話の場は、具体的には、パーソナルコンピュータ、携帯電話等のネットワーク端末を介して接続した複数のユーザが相互に文字情報又は音声情報等の交換を実質的にリアルタイムに実施しうる、チャットルームサービス、ネットワーク会議システム等のサービスを含む。
The discourse structure includes, in particular, a set having, as elements, a conversation context expressed using a computer-processable character code.
Specifically, a chat room is a chat room where a plurality of users connected via a network terminal such as a personal computer or a mobile phone can exchange character information or voice information with each other substantially in real time. Includes services such as services and network conferencing systems.

(3) ユーザ端末からの会話文のデータ入力を受け付ける会話文入力受付手段と、をさらに備え、前記判別手段は、前記受け付けられた会話文の内容に応じて、前記関連付けの有無の判別を行うことを特徴とする(1)又は(2)に記載の対話スクリプト作成支援装置。 (3) Conversation sentence input acceptance means for accepting conversation sentence data input from the user terminal, wherein the determination means determines the presence or absence of the association according to the content of the accepted conversation sentence. The interactive script creation support apparatus according to (1) or (2), characterized in that:

会話文のデータ入力を受け付ける会話文入力受付手段は、ユーザ端末から受信した会話文を入力として受け付ける。この会話文は、文字コードの集まり、画像としての文字情報、デジタル化された音声等を適宜含む。文字コードの集まりは、ユーザ端末が備えるキーボード等を用いてユーザが入力して送信する文字コードを含む。画像としての文字情報から文字コードへの変換、又はデジタル化された音声から文字コードへの変換は、文字認識又は音声認識として適宜設計しうる。文字コードに変換された会話文に含まれる単語を抽出することにおいては、当技術分野の周知技術である形態素解析等を用いうる。
本発明に係る対話スクリプト作成支援装置は、会話文入力受付手段を備えることにより、後続の対話スクリプト作成に用いる文字コードとして、会話文を受け付けることができる。
The conversation sentence input accepting unit that accepts data input of the conversation sentence accepts the conversation sentence received from the user terminal as an input. The conversation sentence appropriately includes a collection of character codes, character information as an image, digitized voice, and the like. The collection of character codes includes character codes that are input and transmitted by the user using a keyboard or the like provided in the user terminal. Conversion from character information as an image to a character code, or conversion from digitized speech to a character code can be appropriately designed as character recognition or speech recognition. In extracting a word included in a conversation sentence converted into a character code, morphological analysis or the like, which is a well-known technique in this technical field, can be used.
The conversation script creation support apparatus according to the present invention can accept a conversation sentence as a character code used for creating a subsequent conversation script by providing a conversation sentence input accepting unit.

ユーザによる用語の入力のための手段は、適宜、ネットワーク端末等を用いうるが、これに限らず、携帯電話、ネットワーク接続可能なデジタルカメラ等でもよい。   As a means for inputting terms by the user, a network terminal or the like can be used as appropriate.

本発明に係る対話スクリプト作成支援装置が会話文入力受け付け手段を備えることにより、前記判別手段は、前記記憶した要素に加えて、前記受け付けられた会話文の内容に対して前記知識構造における関連付けの有無を判別する。すなわち、前記判別手段は、当該会話文の内容に含まれる単語を、前記知識構造記憶手段が記憶しうるクラスに属する要素として扱い、当該要素に対して前記知識構造における関連付けの有無を判別する。
これにより、本発明に係る対話スクリプト作成支援装置は、新たに会話文として受け付けたデータ入力を、知識構造における関連付けの有無の判別に用いることができる。すなわち、本発明に係る対話スクリプト作成支援装置は、知識構造に記憶した処理のクラスに属する応答モジュールを用いて、受信した会話文を処理できる。
When the dialogue script creation support apparatus according to the present invention includes a conversational sentence input receiving unit, the determination unit associates the content of the received conversational sentence with the knowledge structure in addition to the stored element. Determine presence or absence. That is, the determination means treats a word included in the content of the conversation sentence as an element belonging to a class that can be stored by the knowledge structure storage means, and determines whether or not the knowledge structure is associated with the element.
Thereby, the dialogue script creation support device according to the present invention can use the data input newly accepted as a conversation sentence to determine whether or not there is an association in the knowledge structure. That is, the dialogue script creation support apparatus according to the present invention can process the received conversation sentence using the response module belonging to the processing class stored in the knowledge structure.

処理のクラスに属する応答モジュールは、特定のキーワードにヒットすること、任意のキーワードにヒットすること、選択肢に分岐すること、ユーザが送信した文字情報を変数に保存すること等を適宜含む。
処理のクラスに属する応答モジュールを用いて受信した用語を処理することは、受信した用語を始点とし、この始点と関連付けうる終点として処理頂点を決定することを含む。具体的には、状況を特定するための用語を処理するための文字列処理関数等を実行することを含む。
The response module belonging to the processing class appropriately includes hitting a specific keyword, hitting an arbitrary keyword, branching to an option, storing character information transmitted by the user in a variable, and the like.
Processing a received term using a response module belonging to the processing class includes determining the processing vertex as a start point that can be associated with the start point. Specifically, it includes executing a character string processing function or the like for processing a term for specifying a situation.

前記処理の結果の成功又は失敗を判別することは、前記決定した処理頂点において前記受信した状況を特定するための用語が処理できないことを失敗と判別することを含む。これに限らず、文字列処理関数等を予め用意し、それぞれの文字列処理関数ごとに処理しうる文字情報を限定してもよい。具体的は、標準語を用いて応答する文字列処理関数及び方言を用いて応答する文字列処理関数等を予め用意する場合に、ユーザが方言を用いる発言を送信することに応答して、標準語の文字列処理関数を処理頂点として用語を処理することを失敗と判定してもよく、方言の文字列処理関数を処理頂点として用語を処理することを成功と判定してもよい。   Determining the success or failure of the processing result includes determining that the term for specifying the received situation at the determined processing vertex cannot be processed as a failure. Not limited to this, a character string processing function or the like may be prepared in advance, and character information that can be processed for each character string processing function may be limited. Specifically, when a character string processing function that responds using standard words and a character string processing function that responds using dialects are prepared in advance, in response to the user sending a message using a dialect, Processing a term with the word string processing function as the processing vertex may be determined as failure, and processing the term with the dialect character string processing function as the processing vertex may be determined as successful.

本発明に係る対話スクリプトの作成支援装置は、受信した用語を処理するための応答モジュールを選択することにより、文字列処理のための機能を分類した応答モジュール等を用意し、効率的に対話スクリプトを作成することができる。さらに、処理結果を判別することにより、当該用語に対する処理の成功又は失敗を判別しうる。   The dialogue script creation support apparatus according to the present invention prepares a response module or the like that classifies functions for character string processing by selecting a response module for processing a received term, and efficiently creates a dialogue script. Can be created. Furthermore, the success or failure of the process for the term can be determined by determining the processing result.

本発明に係る対話スクリプト作成支援装置は、前記応答モジュールを決定することにおいては、ランダムな選択規則、最初又は最後に用いられた応答モジュールを選択する規則、最も以前又は最近に用いられた応答モジュールを選択する規則、前記談話構造と最も関連性の高い応答モジュールを選択する規則から選ばれる規則に基づいて選択するステップを用い、前記動作を特定するための用語を決定しうる。   In determining the response module, the dialogue script creation support apparatus according to the present invention selects a random selection rule, a rule for selecting a response module used first or last, and a response module used most recently or most recently. And a step for selecting based on a rule selected from a rule for selecting a response module most relevant to the discourse structure, a term for specifying the action may be determined.

状況を特定するための用語は、単語、文節、文等の、拡張意味ネットワークにおける頂点又は辺に格納されうる語句であればよい。
あるいは、本発明に係る拡張意味ネットワークは、前記用語の実体をインスタンスとして扱い、インスタンスとして扱うことのクラスを定義して当該クラスを頂点又は辺に格納してもよい。これにより、用語等の実体が巨大なデータであっても、拡張意味ネットワークにおける頂点又は辺は、クラス定義の語句又は記号を表すデータでありうる。従って、本発明に係る自動応答の作成方法は、応答を作成するためのコンピュータ・プログラムのメモリ消費量を抑えて動作を安全に維持しうる。
また、動作を特定するための用語の決定は、談話構造と最も関連性の高い要素を選択する規則を含み、所定の規則から適宜選択しうる。これにより、本発明に係る対話スクリプトの作成方法は、内容が的確な対話応答を作成しうると共に、非論理的応答を含む自動応答を作成することが可能になり、ユーザの立場から見た対話応答の単調さを避けうる。
The term for specifying the situation may be a phrase that can be stored at a vertex or an edge in the extended semantic network, such as a word, a clause, or a sentence.
Alternatively, the extended semantic network according to the present invention may treat an entity of the term as an instance, define a class to be treated as an instance, and store the class at a vertex or an edge. As a result, even if the substance of a term or the like is huge data, the vertex or edge in the extended semantic network can be data representing a class definition word or phrase. Therefore, the method for creating an automatic response according to the present invention can suppress the memory consumption of the computer program for creating the response and safely maintain the operation.
Moreover, the determination of the term for specifying the action includes a rule for selecting an element most relevant to the discourse structure, and can be appropriately selected from predetermined rules. As a result, the method for creating a dialogue script according to the present invention can create a dialogue response whose content is accurate, and can create an automatic response including an illogical response. The monotonous response can be avoided.

(4) ユーザ端末からの会話文の入力に対応した会話文を出力する対話エージェントシステムにおける会話の状況、会話の動作、及びそれらの関係を示すコンピュータ上での処理動作をクラスを用いて記述するスクリプトを記憶する知識構造の記憶ステップと、前記クラスに属する要素のうちの少なくとも二要素間の関係において、前記処理動作の流れを示す関係、前記処理動作に必要な関係を記憶する対話構造記憶ステップと、前記記憶した要素に対して前記知識構造における関連付けの有無を判別する判別ステップと、前記判別ステップによる判別の結果に応じて、前記対話構造記憶ステップに記憶された前記二要素間の関係を変更する変更ステップと、を含むことを特徴とする対話スクリプト作成支援方法。 (4) Using a class to describe the conversation status, conversation behavior, and processing operations on the computer indicating the relationship in the conversation agent system that outputs the conversation sentence corresponding to the conversation sentence input from the user terminal. A knowledge structure storing step for storing a script; and a dialog structure storing step for storing a relationship indicating a flow of the processing operation and a relationship necessary for the processing operation in a relationship between at least two elements belonging to the class And a determination step for determining whether or not there is an association in the knowledge structure with respect to the stored element, and a relationship between the two elements stored in the dialog structure storage step according to a determination result by the determination step. A dialog script creation support method comprising: a change step to change.

本発明に係る対話スクリプト作成支援方法は、上述の対話スクリプト作成支援装置が備える手段の機能のそれぞれを、処理の段階として連携させうる。これにより、本発明に係る対話スクリプト作成支援方法は、個別の装置の設置条件等の制約によらずに実施することができる。具体的には、本発明に係る対話スクリプト作成支援方法の実施手段は、サーバ装置でもよく、複数のサーバ装置とネットワーク端末を接続したコンピュータシステムでもよく、対話スクリプト作成支援方法の諸段階を記憶したLSI(大規模集積回路)を含む電子回路等でもよい。   In the dialogue script creation support method according to the present invention, each of the functions of the means included in the dialogue script creation support device can be linked as a processing stage. As a result, the dialogue script creation support method according to the present invention can be implemented regardless of restrictions such as installation conditions of individual devices. Specifically, the means for implementing the interaction script creation support method according to the present invention may be a server device or a computer system in which a plurality of server devices and network terminals are connected, and stores steps of the interaction script creation support method. An electronic circuit including an LSI (Large Scale Integrated circuit) may be used.

(5) ユーザ端末からの会話文の入力に対応した会話文を出力する対話エージェントシステムにおける会話の状況、会話の動作、及びそれらの関係を示すコンピュータ上での処理動作をクラスを用いて記述するスクリプトを記憶する知識構造の記憶ステップと、前記クラスに属する要素のうちの少なくとも二要素間の関係において、前記処理動作の流れを示す関係、前記処理動作に必要な関係を記憶する対話構造記憶ステップと、前記記憶した要素に対して前記知識構造における関連付けの有無を判別する判別ステップと、前記判別ステップによる判別の結果に応じて、前記対話構造記憶ステップに記憶された前記二要素間の関係を変更する変更ステップと、をコンピュータに実行させる、対話スクリプト作成支援プログラム。 (5) Using a class to describe the conversation status, conversation behavior, and processing operations on a computer indicating the relationship in a conversation agent system that outputs a conversation sentence corresponding to the conversation sentence input from the user terminal. A knowledge structure storing step for storing a script; and a dialog structure storing step for storing a relationship indicating a flow of the processing operation and a relationship necessary for the processing operation in a relationship between at least two elements belonging to the class And a determination step for determining whether or not there is an association in the knowledge structure with respect to the stored element, and a relationship between the two elements stored in the dialog structure storage step according to a determination result by the determination step. An interactive script creation support program for causing a computer to execute a change step to be changed.

これにより、本発明に係る対話スクリプト作成支援方法を、コンピュータを用いて実施することが可能になる。当該対話スクリプト作成支援プログラムの記憶手段として電気的記憶媒体又は磁気媒体等を用いうることは、周知の設計事項である。   As a result, the interactive script creation support method according to the present invention can be implemented using a computer. It is a well-known design matter that an electrical storage medium or a magnetic medium can be used as the storage means of the dialogue script creation support program.

本発明によれば、従来の意味ネットワークにおける状況と動作の関係を示す知識構造の構築において、拡張意味ネットワークを用いて、関係それ自体を修飾する動作等の関連付けを導入することにより、従来技術では不可能であった複雑な対話スクリプトを作成しうるという効果がある。すなわち、本発明によれば、間接話法を含む複雑な自然言語に対応可能な対話スクリプトを作成しうるという効果がある。
また、本発明の対話スクリプトで使用するデータは知識構造を構成するデータとして表現されており、ユーザが動的にカスタマイズすることが容易であるという効果がある。
また、本発明によれば、ユーザからの動的なカスタマイズ等のきめ細かい応答を作成できることから、対話スクリプトを効率的に作成しうるという効果がある。
また、本発明によれば、典型的な対話処理に必要な基本機能が予め準備されていることにより、対話スクリプトの作成時に新規実装する機能が減り、さらに効率化しうるという効果がある。
さらに、本発明を用いることにより、上記に加えて、対話スクリプトが自身を変更することも容易であるという効果がある。
According to the present invention, in the construction of the knowledge structure indicating the relationship between the situation and the action in the conventional semantic network, the conventional technique uses the extended semantic network to introduce the association of the action etc. that modifies the relation itself. There is an effect that it is possible to create a complex dialogue script that was impossible. That is, according to the present invention, there is an effect that it is possible to create a dialogue script that can handle a complex natural language including indirect speech.
Further, the data used in the dialogue script of the present invention is expressed as data constituting the knowledge structure, and there is an effect that it is easy for the user to dynamically customize.
Further, according to the present invention, since a fine response such as dynamic customization from the user can be created, there is an effect that an interactive script can be efficiently created.
In addition, according to the present invention, since basic functions necessary for typical dialog processing are prepared in advance, there is an effect that functions to be newly implemented when creating a dialog script can be reduced, and efficiency can be further improved.
Further, by using the present invention, in addition to the above, there is an effect that it is easy for the interactive script to change itself.

以下、本発明の実施形態について、図を用いて説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

[知識構造の要素及び要素間の関係を表現する手法]
図1は、本発明及び従来技術の一実施形態に係る、知識構造の基本構造における要素の関係を示す図である。
まず、意味又は記憶の構造を表すためのモデルに用いられる、公知の意味ネットワークの形式について説明する。
図1(b)は、意味ネットワークを表すグラフを示す図である。辺e(93)は、始点v(91)及び終点v(92)で定義され、始点から終点に向かう矢印で表される。意味ネットワークは次の数式1から数式3を用いて表される形式を有する。

Figure 0004881903
Figure 0004881903
Figure 0004881903
ここに、SN:意味ネットワーク(Semantic Network)
SN:意味ネットワークに含まれる頂点(Vertex)の集合
SN:意味ネットワークに含まれる辺(Edge)の集合
v:頂点の集合Vの要素
e:辺の集合Eの要素
:始点
:終点
である。
数式1は、意味ネットワークが頂点の集合VSN及び辺の集合ESNで構成されることを表す。
数式2は、頂点の集合VSN要素vを有することを表す。
数式3は、辺の集合ESNは辺の要素eを有し、辺の要素eは始点v及び終点vで定義され、始点v及び終点vは頂点の集合VSNに属することを表す。 [Method of expressing knowledge structure elements and relationships between elements]
FIG. 1 is a diagram illustrating the relationship of elements in a basic structure of a knowledge structure according to an embodiment of the present invention and the prior art.
First, a known semantic network format used for a model for representing a meaning or a memory structure will be described.
FIG. 1B is a diagram illustrating a graph representing a semantic network. The side e (93) is defined by the start point v s (91) and the end point v d (92), and is represented by an arrow from the start point to the end point. The semantic network has a format represented by the following equations 1 to 3.
Figure 0004881903
Figure 0004881903
Figure 0004881903
Here, SN: Semantic Network
V SN : a set of vertices (Vertex) included in the semantic network
E SN : set of edges included in the semantic network
v: Element of vertex set V
e: Element of edge set E
v s : starting point
v d : End point.
Equation 1 represents that the semantic network is composed of a vertex set V SN and an edge set E SN .
Equation 2 represents having a vertex set V SN element v.
Equation 3, the set E SN sides has a side of the element e, the element e of the side defined by the start v s and the end point v d, belong be the starting point v s and the end point v d is set V SN of vertices Represents.

次いで、本発明に係る拡張意味ネットワークの形式について説明する。
図1(a)は、拡張意味ネットワークを表すグラフを示す図である。辺e(83)は始点e(81)及び終点e(82)で定義され、始点から終点に向かう矢印で表される。辺e(85)は始点e(84)を有して終点は辺e(83)である。本発明に係る拡張意味ネットワークは次の形式を有する。

Figure 0004881903
ここに、ASN:拡張意味ネットワーク(Augmanted Semantic Network)
ASN:拡張意味ネットワークの集合
e:集合Eの要素である拡張組要素
:始点
:終点
null:空要素
である。
数式4は、二項の組を構成するe、eが要素集合EASNの要素か、あるいは空要素nullであることを表す。さらに、拡張意味ネットワークは、次の要素集合を有する。
Figure 0004881903
Figure 0004881903
Figure 0004881903
ここに、ASNVE:拡張意味ネットワークASNの構成要素
:拡張意味ネットワークにおける頂点の集合
:拡張意味ネットワークにおける辺の集合
である。
数式5は、本発明に係る拡張意味ネットワークが頂点の集合E及び辺の集合Eを構成要素とすることを表す。
数式6は、頂点の集合Eは拡張組要素e、eが両方とも空要素であるときの要素e(e,e)を含むことを表す。
数式7は、辺の集合Eは拡張組要素e、eが辺の集合Eに属するときの要素e(e,e)を含むことを表す。
数式6及び数式7は、共通して要素e(e,e)を用いて表現される。すなわち、本発明に係る拡張意味ネットワークにおいては、要素に含まれる辺の終点が終点eだけではなく辺e(e,e)でもありうることにおいて、公知の意味ネットワークとの相違点を有する。従って、本発明に係る拡張意味ネットワークにおいては、図1(a)に示したように、始点e(84)から始まる辺e(85)の終点を辺e(83)としうる。 Next, the format of the extended semantic network according to the present invention will be described.
FIG. 1A is a diagram illustrating a graph representing an extended semantic network. The side e e (83) is defined by the start point e s (81) and the end point e d (82), and is represented by an arrow from the start point to the end point. The side e i (85) has a start point e c (84) and the end point is a side e e (83). The extended semantic network according to the present invention has the following format.
Figure 0004881903
Here, ASN: Augmented Semantic Network
E ASN : Set of extended semantic networks
e: Extended set element that is an element of set E
e s: starting point
ed : end point
null: An empty element.
Equation 4 represents that e s, e d constituting a set of two paragraphs or elements of the element set E ASN, or an empty element null. Further, the extended semantic network has the following element set:
Figure 0004881903
Figure 0004881903
Figure 0004881903
Where ASN VE : component of the extended semantic network ASN
E v : vertex set in the extended semantic network
E e : A set of edges in the extended semantic network.
Formula 5 represents that the extended semantic network according to the present invention includes the vertex set E v and the edge set E e as components.
Equation 6 indicates that the vertex set E v includes elements e ( es , ed ) when the extended pair elements es , ed are both empty elements.
Equation 7 indicates that the edge set E e includes the extended set elements e s and ed and the element e ( es , ed ) when the edge d belongs to the edge set E v .
Equations 6 and 7 are commonly expressed using elements e ( es , ed ). That is, in the extended semantic network according to the present invention, the end point of the side included in the element can be not only the end point ed but also the side e ( es , ed ). Have. Therefore, in the extended semantic network according to the present invention, as shown in FIG. 1A, the end point of the side e i (85) starting from the start point e c (84) can be set as the side e e (83).

上記拡張意味ネットワーク、及び公知の意味ネットワークにおいては、頂点が概念や事象を格納するために用いられ、頂点を結ぶ辺がそれらの関係の意味付けを格納するために用いられることは共通している。また、頂点や辺の具体的な意味は外部から与えることにおいても共通である。
上記拡張意味ネットワークにおいては、辺を辺の接続対象にできるという自由度を発生させることができる。これにより、本発明に係る対話スクリプト作成は、知識構造に属する複数の要素を用いて、従来よりも要素間の関連付けの拡張性を広範に確保し、要素間の関連付けを用いて従来よりも柔軟な応答を生成する対話スクリプトを作成しうる。
In the above extended semantic network and publicly known semantic networks, it is common that vertices are used to store concepts and events, and edges connecting the vertices are used to store meanings of their relationships. . In addition, the specific meanings of vertices and edges are common in giving from the outside.
In the extended semantic network, it is possible to generate a degree of freedom that a side can be a connection target of a side. As a result, the creation of the dialogue script according to the present invention uses a plurality of elements belonging to the knowledge structure to ensure a wider expansibility of the association between elements than in the past and is more flexible than in the past using the association between elements. An interactive script that generates a simple response can be created.

表1に、具体的な頂点及び辺のクラスを例示する。これらに限らず、本発明に係る対話スクリプト作成方法に用いうる、グラフ構造における頂点及び辺を定義しうる。
表1に示す頂点及び辺はいずれも頂点のクラス、辺のクラスとして取り扱い、それぞれの実体を個別に定義しうる。
Table 1 illustrates specific vertex and edge classes. The present invention is not limited to these, and vertices and edges in a graph structure that can be used in the interactive script creation method according to the present invention can be defined.
The vertices and sides shown in Table 1 are both handled as a vertex class and a side class, and each entity can be individually defined.

処理のクラスは、具体的な処理を実施するための処理頂点を含む。処理のクラスに属する処理頂点の実体、すなわち処理のインスタンスは、コンピュータ処理可能な文字情報に対する処理を適宜含む。
データのクラスは、静的にデータを格納するためのデータ頂点を含む。データのインスタンスは、コンピュータ処理可能な文字コードの集まり等を適宜含む。
変数のクラスは、動的データの参照先を示す変数頂点を含む。変数のインスタンスは、対話スクリプトの実行の各段階における変数を適宜含む。
属性のクラスは、対話スクリプト要素に意味を与える属性頂点を適宜含む。属性のインスタンスは、対話スクリプト要素に含まれる文字情報等の上位概念等を適宜含む。具体的には、本発明に係る対話スクリプトの作成方法は、同一の用語「時計」に対する属性のインスタンスとして、「時間を計測するための道具」又は「装飾目的の贅沢品」等を適宜関連付けてもよく、それぞれの属性のインスタンスに基づいて、対話スクリプトにおける前記用語「時計」の意味を変化させる。
また、処理の流れの関係、処理に必要な関係はいずれも、グラフ構造における辺として扱われる。
The processing class includes processing vertices for performing specific processing. The entity of the processing vertex that belongs to the processing class, that is, the processing instance appropriately includes processing for computer-processable character information.
The class of data includes data vertices for storing data statically. An instance of data appropriately includes a collection of character codes that can be processed by a computer.
The variable class includes a variable vertex indicating a reference destination of the dynamic data. The variable instance appropriately includes a variable at each stage of execution of the interactive script.
The attribute class appropriately includes attribute vertices that give meaning to the dialog script element. The attribute instance appropriately includes a superordinate concept such as character information included in the dialogue script element. Specifically, the dialogue script creation method according to the present invention appropriately associates “tool for measuring time” or “luxury object for decoration” as an instance of an attribute for the same term “clock”. In other words, the meaning of the term “clock” in the dialogue script is changed based on the instance of each attribute.
Moreover, both the relationship of the flow of processing and the relationship necessary for the processing are treated as edges in the graph structure.

処理の流れの関係は、始点と終点とを関連付けるフロー辺を含む。フロー辺は終点を修飾するために用いられる。
処理に必要な関係は、処理に必要な情報を示す属性辺を含む。属性辺は、フロー辺に意味を与えるために用いられる。すなわち、属性辺はフロー辺を修飾するために用いられる。より具体的には、フロー辺を用いて示される関係に対して、属性辺を用いて前記関係の全体が特定の情報源からの伝聞であること、すなわち話者と情報源との関係を用いて前記関係を修飾してもよい。
本発明に係る対話スクリプトの作成支援方法は、グラフ構造における頂点及び辺を用い、これらの関係を修飾するステップを用いることにより、間接話法等の複雑な対話スクリプトを作成する。

Figure 0004881903
The process flow relationship includes a flow edge that associates a start point and an end point. The flow edge is used to modify the end point.
The relationship necessary for processing includes an attribute side indicating information necessary for processing. The attribute side is used to give meaning to the flow side. That is, the attribute side is used to modify the flow side. More specifically, for the relationship indicated by using the flow edge, the whole of the relationship is heard from a specific information source using the attribute edge, that is, the relationship between the speaker and the information source is used. The relationship may be modified.
The dialogue script creation support method according to the present invention creates a complex dialogue script such as indirect speech by using vertices and edges in a graph structure and using a step for modifying these relationships.
Figure 0004881903

[対話スクリプト作成支援システムの構成]
図2は、本発明の一実施形態に係る対話スクリプト作成支援システムの構成を示す図である。対話スクリプト作成支援システム構成20は、対話スクリプト作成支援装置10、知識データベース(知識DB)30、対話エージェント装置50、ユーザ端末60、ネットワーク38等を適宜含む。ネットワーク38はイントラネットでもよく、インターネット等でもよい。ユーザ端末60は、パーソナルコンピュータ、携帯電話端末等の、ネットワーク接続可能な端末を含む。対話エージェント装置50は、本発明に係る対話スクリプト作成支援装置10により作成されるスクリプトを実施し、ユーザに対して自動対話を行う。知識DB30は、知識構造を記憶するためのハードウェア資源でありうる。
[Configuration of interactive script creation support system]
FIG. 2 is a diagram showing a configuration of a dialogue script creation support system according to an embodiment of the present invention. The dialogue script creation support system configuration 20 appropriately includes a dialogue script creation support device 10, a knowledge database (knowledge DB) 30, a dialogue agent device 50, a user terminal 60, a network 38, and the like. The network 38 may be an intranet or the Internet. The user terminal 60 includes a terminal that can be connected to a network, such as a personal computer or a mobile phone terminal. The dialogue agent device 50 executes the script created by the dialogue script creation support device 10 according to the present invention and performs an automatic dialogue with the user. The knowledge DB 30 can be a hardware resource for storing the knowledge structure.

知識DB30は、ユーザから送信された文言に含まれる任意の語句、対話スクリプト作成支援装置10が対話スクリプトの生成のために用いる知識及び語句、作成された応答に含まれる任意の語句、自然言語の分野における生成文法規則及び語句の頻度等の派生的な情報等を、適宜記憶する。
図2にはネットワーク38を介して相互に接続する複数機器を示したが、これに限らず、対話スクリプト作成支援装置10、対話エージェント装置50、知識DB30及びユーザインタフェース(図示せず)の機能を1台の機器に備えてもよい。
本発明の一実施形態に係る対話スクリプト作成支援システムを用いることにより、ユーザの入力に応答する対話スクリプトの生成を支援するシステムを提供しうる。
The knowledge DB 30 is an arbitrary phrase included in the wording transmitted from the user, knowledge and phrases used by the dialog script creation support apparatus 10 for generating the dialog script, any phrase included in the created response, natural language Derived information such as generation grammar rules and phrase frequencies in the field is stored as appropriate.
Although FIG. 2 shows a plurality of devices connected to each other via the network 38, the present invention is not limited to this, and the functions of the dialogue script creation support device 10, the dialogue agent device 50, the knowledge DB 30, and the user interface (not shown) are provided. A single device may be provided.
By using the interactive script creation support system according to an embodiment of the present invention, it is possible to provide a system that supports generation of an interactive script that responds to user input.

[対話スクリプト作成支援装置の構成]
図3は、本発明の好適な実施形態の一例に係る、対話スクリプト作成支援装置のハードウェア構成を示す図である。以下、対話スクリプト作成発装置をサーバとして説明するが、パーソナルコンピュータを対話スクリプト作成支援装置として用いる場合においても基本的には同様である。
[Configuration of interactive script creation support device]
FIG. 3 is a diagram showing a hardware configuration of the dialogue script creation support apparatus according to an example of the preferred embodiment of the present invention. In the following description, the interactive script creation and generation device will be described as a server. However, the same applies basically when a personal computer is used as the interactive script creation support device.

対話スクリプト作成支援装置10は、制御部108を構成するCPU110(マルチプロセッサ構成ではCPU120等複数のCPUが追加されてもよい)、バスライン107、通信I/F140、メインメモリ150、BIOS(Basic Input Output System)160、USBポート190、I/Oコントローラ170、音声処理装置130、音声入出力装置132、並びにキーボード及びマウス180等の入力手段や表示装置122を備える。   The dialogue script creation support apparatus 10 includes a CPU 110 constituting the control unit 108 (in the multiprocessor configuration, a plurality of CPUs such as the CPU 120 may be added), a bus line 107, a communication I / F 140, a main memory 150, a BIOS (Basic Input). An output system 160, a USB port 190, an I / O controller 170, a sound processing device 130, a sound input / output device 132, and input means such as a keyboard and mouse 180, and a display device 122.

音声処理装置130はパーソナルコンピュータ等が有する音声処理のための手段でもよく、A/D変換器、D/A変換器等を適宜備える。あるいは、音声処理装置130は音声信号処理のためのプロセッサを備えてもよい。音声入出力装置132は、好適にはマイクロホン及びヘッドホンを備える。音声入出力装置132が備えるマイクロホンから入力された音声は、音声認識プログラム等を用いてコンピュータ処理可能な文字コードに変換されうる。これと逆に、発話プログラム等を用いて、テキストデータ等に含まれるコンピュータ処理可能な文字コードを合成音声に変換し、音声入出力装置132が備えるヘッドホンから出力してもよい。   The voice processing device 130 may be a means for voice processing of a personal computer or the like, and appropriately includes an A / D converter, a D / A converter, and the like. Alternatively, the audio processing device 130 may include a processor for audio signal processing. The voice input / output device 132 preferably includes a microphone and headphones. The voice input from the microphone included in the voice input / output device 132 can be converted into a character code that can be processed by a computer using a voice recognition program or the like. Conversely, a computer-processable character code included in text data or the like may be converted into synthesized speech using an utterance program or the like, and output from headphones provided in the speech input / output device 132.

I/Oコントローラ170には、テープドライブ172、ハードディスク174、光ディスクドライブ176、半導体メモリ178、等の記憶部109を接続しうる。BIOS160は、サーバの起動時にCPU110が実行するブートプログラムや、サーバのハードウェアに依存するプログラム等を格納する。ハードディスク174は、サーバとして機能するための各種プログラム及び本発明の機能を実行するプログラムを記憶する。光ディスクドライブ176としては、例えば、DVD−ROMドライブ、CD−ROMドライブ、DVD−RAMドライブ、CD−RAMドライブ等を使用しうる。この場合は各ドライブに対応した光ディスク177を使用する。光ディスク177から光ディスクドライブ176によりプログラム又はデータを読み取り、I/Oコントローラ170を介してメインメモリ150又はハードディスク174に提供しうる。また、同様にテープドライブ172に対応したテープメディア171を主としてバックアップのために使用しうる。   The I / O controller 170 can be connected to a storage unit 109 such as a tape drive 172, a hard disk 174, an optical disk drive 176, and a semiconductor memory 178. The BIOS 160 stores a boot program executed by the CPU 110 when the server is started, a program depending on the server hardware, and the like. The hard disk 174 stores various programs for functioning as a server and programs for executing the functions of the present invention. As the optical disk drive 176, for example, a DVD-ROM drive, a CD-ROM drive, a DVD-RAM drive, a CD-RAM drive, or the like can be used. In this case, the optical disk 177 corresponding to each drive is used. A program or data can be read from the optical disk 177 by the optical disk drive 176 and provided to the main memory 150 or the hard disk 174 via the I / O controller 170. Similarly, the tape medium 171 corresponding to the tape drive 172 can be used mainly for backup.

一実施形態において、対話スクリプト作成支援装置10は、チャットボット等の自動応答との連携が可能な、音声入出力手段、映像入出力手段、機構部品、力学センサー、磁気センサー、光学センサー等の周辺機器に対する制御手段を含む。例えば、本発明に係る対話スクリプト作成支援装置10は、擬人化ロボット、3次元映像を用いる人工の表情やジェスチャーの出力装置、ユーザの表情等を入力するためのテレビカメラ又は視線追跡装置、ユーザの動作等を入力するためのモーションセンサ等の周辺機器による入出力を利用する対話スクリプトを生成してもよい。これらの周辺機器の制御は、I/Oコントローラ170を介してもよく、通信インタフェース140を介してもよく、USBポート190等の双方向通信が可能なインタフェースを、制御のための情報の通信手段として使用してもよい。   In one embodiment, the dialogue script creation support apparatus 10 is capable of cooperating with an automatic response such as a chat bot, and has peripherals such as a voice input / output unit, a video input / output unit, a mechanical component, a dynamic sensor, a magnetic sensor, an optical sensor Control means for the device is included. For example, the dialogue script creation support device 10 according to the present invention includes an anthropomorphic robot, an artificial facial expression or gesture output device using 3D video, a television camera or a gaze tracking device for inputting a user's facial expression, An interactive script that uses input / output by a peripheral device such as a motion sensor for inputting an operation or the like may be generated. Control of these peripheral devices may be performed via the I / O controller 170 or the communication interface 140, and an interface capable of bidirectional communication such as the USB port 190 is provided as an information communication means for control. May be used as

サーバに提供されるプログラムは、ハードディスク174、光ディスク177、又はメモリカード等の記録媒体に格納されて提供される。このプログラムは、I/Oコントローラ170を介して、記録媒体から読み出され、又は通信I/F140を介してダウンロードされることによって、サーバにインストールされ実行されてもよい。   The program provided to the server is provided by being stored in a recording medium such as the hard disk 174, the optical disk 177, or a memory card. This program may be installed in the server and executed by being read from the recording medium via the I / O controller 170 or downloaded via the communication I / F 140.

上述のプログラムは、内部又は外部の記憶媒体に格納されてもよい。ここで、記憶媒体としては、磁気記録媒体、光磁気記録媒体、光学記録媒体、電子媒体を含むが、これらに限定されない。前記磁気記録媒体には、磁気テープ、フロッピー(登録商標)ディスク、ハードディスク174、磁気ランダムアクセスメモリ(MRAM)等を含み、光磁気記録媒体には光磁気ディスク(MO及びMD)等を含み、光学記録媒体には追記型コンパクトディスク(CD)、追記型デジタル多目的ディスク(DVD)、追記型ブルーレイディスク、追記型ホログラフィック・ディスク等を含み、電子媒体には電気書き込み可能読み出し専用メモリ、ランダムアクセスメモリ、フラッシュメモリ、シリコン・ストレージ・ディスク等を含む。また、専用通信回線やインターネット等の通信回線に接続されたサーバシステムに設けたハードディスク174又は光ディスクライブラリ等の記憶装置を記録媒体として使用し、通信回線を介してプログラムをサーバに提供してもよい。   The above-described program may be stored in an internal or external storage medium. Here, examples of the storage medium include, but are not limited to, a magnetic recording medium, a magneto-optical recording medium, an optical recording medium, and an electronic medium. The magnetic recording medium includes a magnetic tape, a floppy (registered trademark) disk, a hard disk 174, a magnetic random access memory (MRAM), etc., and the magneto-optical recording medium includes a magneto-optical disk (MO and MD), etc. Recording media include write-once compact discs (CDs), write-once digital multipurpose discs (DVDs), write-once Blu-ray discs, write-once holographic discs, etc., and electronic media are electrically writable read-only memory, random access memory , Flash memory, silicon storage disk, etc. Further, a storage device such as a hard disk 174 or an optical disk library provided in a server system connected to a dedicated communication line or a communication line such as the Internet may be used as a recording medium, and the program may be provided to the server via the communication line. .

ここで、表示装置122は、サーバ管理者によるデータの入力を受け付ける画面を表示したり、演算処理結果の画面を表示したりするものであり、ブラウン管表示装置(CRT)、液晶表示装置(LCD)等のディスプレイ装置を含む。入力手段は、ユーザによる入力の受け付けを行うものであり、キーボード及びマウス180等により構成してもよい。通信I/F140は、サーバを専用ネットワーク又は公共ネットワークを介して端末と接続しうるようにするためのネットワーク・アダプタである。通信I/F140は、モデム、ケーブル・モデム及びイーサネット(登録商標)・アダプタを含んでよい。   Here, the display device 122 displays a screen for accepting data input by the server administrator, or displays a screen for calculation processing results. Display devices. The input means accepts input by the user, and may be configured with a keyboard and mouse 180 or the like. The communication I / F 140 is a network adapter for enabling the server to be connected to a terminal via a dedicated network or a public network. The communication I / F 140 may include a modem, a cable modem, and an Ethernet (registered trademark) adapter.

以上の例は、対話スクリプト作成支援装置10のハードウェア構成について主に説明したが、コンピュータに、プログラムをインストールして、そのコンピュータを対話スクリプト作成支援装置10として動作させることにより上記で説明した機能を実現しうる。従って、本発明において一実施形態として説明した対話スクリプト作成支援装置10により実現される機能は、上述の方法を前記コンピュータにより実行することにより、あるいは、上述のプログラムを前記コンピュータに導入して実行することによっても実現可能である。   In the above example, the hardware configuration of the interaction script creation support apparatus 10 has been mainly described. However, the functions described above are performed by installing a program in a computer and operating the computer as the interaction script creation support apparatus 10. Can be realized. Therefore, the functions realized by the dialogue script creation support apparatus 10 described as an embodiment in the present invention are executed by executing the above method by the computer or by introducing the above program into the computer. Can also be realized.

[知識DBデータ構造]
図4は、本発明の一実施形態に係る、知識データベース(知識DB)のデータ構造を表す図である。
知識DBデータ構造260は、識別子261により個別に識別されるデータの1つについて関連付けられる、始点262、終点264、ラベル266、ポインタ268等を含む。これらに限らず、知識DBデータ構造260に含まれ関連付けられる情報は適宜設計してもよい。
また、識別子261は、記憶されるデータを識別しうる形式であれば数字でも文字でもよく、適宜設計してもよい。
[Knowledge DB data structure]
FIG. 4 is a diagram illustrating a data structure of a knowledge database (knowledge DB) according to an embodiment of the present invention.
The knowledge DB data structure 260 includes a start point 262, an end point 264, a label 266, a pointer 268, and the like that are associated with one of the pieces of data individually identified by the identifier 261. Not limited to these, information included in and associated with the knowledge DB data structure 260 may be designed as appropriate.
The identifier 261 may be a number or a character as long as it can identify stored data, and may be designed as appropriate.

始点262及び終点264は、知識DBデータ構造260に記憶されるデータの他のデータとの修飾の関係を示す。1つの識別子を有するデータに対して始点262及び終点264の1つずつが定義されてもよく、複数が提起されてもよく、空白でもよい。始点262及び終点264がいずれも空白であることは、そのデータが拡張意味ネットワークにおける頂点であることを示すので、拡張意味ネットワークにおいて取り扱いうるデータに含まれる。   The start point 262 and the end point 264 indicate a modification relationship between the data stored in the knowledge DB data structure 260 and other data. One each of the start point 262 and the end point 264 may be defined for data having one identifier, a plurality may be proposed, and may be blank. Since both the start point 262 and the end point 264 are blank indicates that the data is a vertex in the extended semantic network, it is included in the data that can be handled in the extended semantic network.

ラベル266は、識別子261により個別に識別されるデータの1つについて、予め拡張意味ネットワークにおいて予約されるか、又は、ユーザにより定義される領域である。前記予約は、より具体的には、拡張意味ネットワークにおいて取り扱われる要素にクラスを定義し、要素が追記される等の拡張意味ネットワークの動作において生成される要素同士の関係を予め定義するためのものである。   The label 266 is an area reserved in advance in the extended semantic network or defined by the user for one piece of data individually identified by the identifier 261. More specifically, the reservation is for defining a class for an element handled in the extended semantic network and predefining a relationship between elements generated in the operation of the extended semantic network such as an element being added. It is.

例えば、予約されるクラスの定義には次のものが用いられうる。
(クラス1)vroot:全知識要素の開始点
(クラス2)vusr:ユーザのクラス
(クラス3)vact:動作のクラス
(クラス4)vins:インスタンス化関係のクラス
For example, the following can be used to define a reserved class:
(Class 1) v root : starting point of all knowledge elements (class 2) v usr : user class (class 3) v act : action class (class 4) v ins : instantiation relation class

rootは、全知識要素の開始点であり、他の任意の要素を定義するための始点でありうる。vusrは、次に説明する動作クラスを目的やユーザに応じて整理するためのクラスである。vactは、本発明の実施形態に係る自動対話応答生成システムが実施する対話応答等の動作を知識要素に含めるためのクラスである。vinsは、本発明の実施形態に係る自動対話応答生成システム等において、メモリ上に配置されたデータの集合等の実体を示すためのクラスである。例えば、基本的な応答動作をとりまとめる頂点ubrは、クラスvusrのインスタンスである枝u_iによってvrootから接続され定義される。基本的な動作であるkeyword、relation、message等は、それぞれクラスvartのインスタンスである枝によって頂点ubrから接続され定義される。頂点ubrや基本的な動作を表す頂点のラベル266には、ユーザ端末から送信された文字列等の知識DBを人が管理する際に認識しやすい説明文字が含まれる。 vroot is the starting point for all knowledge elements and may be the starting point for defining any other element. v usr is a class for organizing operation classes described below according to purpose and user. v act is a class for including, in a knowledge element, operations such as a dialogue response performed by the automatic dialogue response generation system according to the embodiment of the present invention. v ins is a class for indicating an entity such as a set of data arranged on a memory in the automatic dialog response generation system and the like according to the embodiment of the present invention. For example, the vertex u br that organizes basic response actions is defined by being connected from v root by a branch u_i that is an instance of the class v usr . Basic operations such as keyword, relation, and message are defined by being connected from the vertex u br by branches that are instances of the class v art . The vertex u br and the vertex label 266 representing basic operations include explanatory characters that are easy to recognize when a person manages a knowledge DB such as a character string transmitted from the user terminal.

ポインタ268は、1つの識別子を有するデータであって、上述の始点262、終点264、又はラベル266以外の情報を含むデータを知識DB30に記憶し、取り扱うことができるようにするためのものである。例えば、当業に公知の文字列処理関数等は、ポインタ268に当該関数を関連付けることにより、知識DB30に取り込むことが可能になる。   The pointer 268 is data having one identifier, and stores data including information other than the above-described start point 262, end point 264, or label 266 in the knowledge DB 30 so that the data can be handled. . For example, a character string processing function known to those skilled in the art can be taken into the knowledge DB 30 by associating the function with the pointer 268.

本発明の実施形態に係る対話スクリプトの作成支援システム等は、知識DBデータ構造260を備えることにより、対話スクリプトの作成支援方法において取り扱いうるデータ、及び、対話スクリプト作成支援とは特に関連性のない一般的な文字列処理関数等を、いずれも知識DB30に取り込み、用いる。   The interactive script creation support system and the like according to the embodiment of the present invention includes the knowledge DB data structure 260, and thus has no particular relationship with the data that can be handled in the interactive script creation support method and the interactive script creation support. All general character string processing functions and the like are taken into the knowledge DB 30 and used.

[対話スクリプト作成支援システムと知識構造との関係]
図5は、本発明の一実施形態に係る、対話スクリプト作成支援システムと知識構造との関係を示す図である。
対話スクリプト作成支援システム200は、図2及び図3に示した対話スクリプト作成支援装置を用いて実行するコンピュータ・プログラムを備える。当該コンピュータ・プログラムは、例えば、図3におけるハードディスク174に記憶され、システムの起動時にメインメモリ150に作成される。
また、当該コンピュータ・プログラムは、システムの基本入出力等の動作に係るカーネル202、サーバを介してクライアントとクライアントが会話をする枠組みの名称であるインターネット・リレー・チャット(Internet Relay Chat、IRCと略称)のためのセッション管理204、IRCにおけるチャネル管理206、208を含む。
[Relationship between dialogue script creation support system and knowledge structure]
FIG. 5 is a diagram showing the relationship between the dialogue script creation support system and the knowledge structure according to an embodiment of the present invention.
The dialogue script creation support system 200 includes a computer program that is executed using the dialogue script creation support device shown in FIGS. 2 and 3. The computer program is stored in, for example, the hard disk 174 in FIG. 3, and is created in the main memory 150 when the system is activated.
Also, the computer program is abbreviated as Internet Relay Chat (IRC), which is a name of a framework in which a client and a client communicate with each other via a kernel 202 related to operations such as basic input / output of the system. Session management 204), and channel management 206, 208 in IRC.

チャネル管理206、208は、1のユーザに1のチャネル管理を割り当ててもよく、1のユーザに複数のチャネル管理を割り当ててもよい。ユーザとチャネル管理との対応関係は特に問わない。チャネル管理206、208は、これらに限らず、任意の数のチャネル管理を設けてもよい。それぞれのチャネル管理により制御されうる応答等の数は適宜設計しうる。
また、当該コンピュータ・プログラムは、チャネル管理206により制御されうる基本応答210、発言制御応答212、ヘルプ応答214、時間応答216等を適宜含み、また、チャネル管理208により制御されうる基本応答218、発言制御応答220、時間応答222等を適宜含む。これらは個別に機能を有する応答モジュールであり、それぞれの応答モジュールの機能は適宜設計しうる。
The channel managements 206 and 208 may assign one channel management to one user or may assign a plurality of channel managements to one user. The correspondence relationship between the user and the channel management is not particularly limited. The channel managements 206 and 208 are not limited to these, and an arbitrary number of channel managements may be provided. The number of responses and the like that can be controlled by each channel management can be designed as appropriate.
The computer program appropriately includes a basic response 210 that can be controlled by the channel management 206, a speech control response 212, a help response 214, a time response 216, and the like, and a basic response 218 that can be controlled by the channel management 208, a speech A control response 220, a time response 222, and the like are included as appropriate. These are response modules having individual functions, and the function of each response module can be designed as appropriate.

基本応答210、218は対話応答におけるユーザからの入力に対する基本的な応答を生成することを含み、具体的には、対話の開始又は終了の時点における典型的な応答の生成等を含む。発言制御応答212、220は対話応答においてユーザに有限の選択肢を示す等の、制約を有する応答の生成を含む。ヘルプ応答214は、ユーザからの操作説明要求等に応じて適宜ヘルプ情報等の応答を生成することを含む。時間応答216、222は、対話の経過時間又はシステムの稼働時刻等に基づく応答の生成を含み、具体的には、終了時にユーザに対して「30分使用しました」等の経過時間を送信するために用意すること、又は、年始にユーザに対して「本年もよろしくお願いします」等の時候の挨拶等を送信するために用意すること等を含む。   The basic responses 210 and 218 include generating a basic response to the input from the user in the dialog response, and specifically include generating a typical response at the start or end of the dialog. The speech control responses 212, 220 include the generation of responses with constraints, such as presenting a finite choice to the user in the interactive response. The help response 214 includes appropriately generating a response such as help information in response to an operation explanation request from the user. The time responses 216 and 222 include the generation of a response based on the elapsed time of the dialog or the operation time of the system. Specifically, the elapsed time such as “used for 30 minutes” is transmitted to the user at the end. For preparing for the first time, or preparing for sending a greeting of the season such as “Thank you for this year” to the user at the beginning of the year.

さらに、当該コンピュータ・プログラムは、基本応答210、218、発言制御応答212、220等を用いて知識構造230にアクセスしうる。知識構造230は、図4に示したように、識別子261により識別されるデータを含む。
本発明の一実施形態に係る対話スクリプト作成支援システム200は、チャネル管理を介して知識構造230にアクセスすることにより、すでに知識構造230に記憶されたデータを用いて対話応答のためのデータを生成し、生成した対話応答を知識構造230に記憶しうる。
Further, the computer program may access the knowledge structure 230 using the basic responses 210, 218, the speech control responses 212, 220, etc. Knowledge structure 230 includes data identified by identifier 261, as shown in FIG.
The dialogue script creation support system 200 according to an embodiment of the present invention generates data for dialogue response using data already stored in the knowledge structure 230 by accessing the knowledge structure 230 through channel management. Then, the generated dialogue response can be stored in the knowledge structure 230.

[対話エージェントの動作]
図6は、本発明の一実施形態に係る対話スクリプト作成支援システムが生成する、対話エージェントの動作を説明するためのフロー図である。
対話エージェントは、システムを初期化するステップ(S100)において、システムの内部変数等を初期化する。
次いで、対話エージェントは、メッセージ入力をチェックするステップ(S102)において、ユーザからのメッセージ入力の有無を調べ、検出できたことを判定するステップ(S104)において前記メッセージを検出できた場合はステップS108に分岐し、検出できない場合はステップS106に分岐する。
自発的な処理を実行するステップ(S106)においては、対話エージェントは、記憶媒体の空き容量計算等の、ユーザからのメッセージ入力等とは直接に関係のない処理を実行し、ステップS102に戻る。
応答処理を実行するステップ(S108)においては、対話エージェントは、ユーザからのメッセージ入力への応答処理を実行する。
[Operation of conversation agent]
FIG. 6 is a flowchart for explaining the operation of the dialogue agent generated by the dialogue script creation support system according to the embodiment of the present invention.
In the step (S100) of initializing the system, the dialogue agent initializes internal variables of the system.
Next, in the step (S102) of checking the message input, the dialog agent checks the presence or absence of a message input from the user, and if the message can be detected in the step (S104) of determining that the message has been detected, the process proceeds to step S108. If it branches and cannot be detected, it branches to step S106.
In the step of executing spontaneous processing (S106), the dialogue agent executes processing that is not directly related to message input from the user, such as calculation of free space on the storage medium, and returns to step S102.
In the step of executing the response process (S108), the dialog agent executes a response process to the message input from the user.

終了指示が出たことを判定するステップ(S110)においては、対話エージェントは、ユーザからの終了指示の有無を判定する。具体的には、ユーザは対話応答サービス等の使用を終了することをコマンドの送信等により通知してもよい。又は、ユーザが「/終了」等のメッセージを対話応答サービス等に送信することにより、冒頭の「/」を対話エージェントが識別し、以後の文字情報を動作のための制御命令と解釈し、終了指示として扱ってもよい。終了指示のための情報の送受信は適宜設計しうる。終了指示が出た場合は終了し、終了指示が出ていない場合はステップS102に戻る。
対話エージェントは、上述のように動作することにより、ユーザからの終了指示が出るまでの期間に繰り返してステップS108を用い、応答処理を実行することができる。
In the step of determining that an end instruction has been issued (S110), the dialogue agent determines whether or not there is an end instruction from the user. Specifically, the user may notify the end of the use of the interactive response service or the like by sending a command or the like. Or, when the user sends a message such as “/ End” to the dialog response service, etc., the dialog agent identifies the beginning “/”, interprets the subsequent character information as a control command for operation, and ends. It may be treated as an instruction. Transmission / reception of information for an end instruction can be designed as appropriate. If an end instruction has been issued, the process ends. If no end instruction has been issued, the process returns to step S102.
By operating as described above, the dialog agent can repeatedly execute the response process using step S108 until a termination instruction is issued from the user.

[応答処理の動作]
図7は、本発明の一実施形態に係る対話スクリプト作成システムが生成する、応答処理の動作を説明するためのフロー図である。この応答処理は、図6の前述の対話エージェントの動作において、ステップS108として実行される。
応答処理は、ステップS120において、ユーザから送信されたメッセージをmとする時に、当該メッセージmが発言されたチャネルに対応するチャネル管理構造を取得する。このチャネル管理構造をcとする。具体的には、チャネル管理構造は、図5を用いて前述の、チャネル管理206、208等においてチャネルを相互に区別するための情報、基本応答等の応答モジュールの情報等を適宜含む。
[Action of response processing]
FIG. 7 is a flowchart for explaining the response processing operation generated by the interactive script creation system according to the embodiment of the present invention. This response process is executed as step S108 in the operation of the above-described dialog agent of FIG.
In step S120, when the message transmitted from the user is m, the response process acquires a channel management structure corresponding to the channel in which the message m is spoken. Let this channel management structure be c. Specifically, the channel management structure appropriately includes information for distinguishing channels from each other in channel management 206, 208, etc. described above with reference to FIG. 5, information of response modules such as basic responses, and the like.

次いで応答処理は、ステップS122において、前記チャネル管理構造cを取得できたかどうかを判定する。取得できた場合はステップS124に進み、できない場合は動作を終了する。
次いで応答処理は、ステップS124において、チャネル管理構造cに設定された応答モジュールの集合をRとし、ステップS126において集合Rが空集合であるかどうかを判定する。空集合である場合は動作を終了し、空集合でない場合はステップS128に進む。具体的には、応答モジュールの集合Rは、図5の基本応答210、発言制御応答212等を適宜含む。
Next, in step S122, the response process determines whether or not the channel management structure c has been acquired. If it can be obtained, the process proceeds to step S124. If it cannot be obtained, the operation is terminated.
Next, in step S124, the response process sets R as the set of response modules set in the channel management structure c, and determines in step S126 whether the set R is an empty set. If it is an empty set, the operation ends. If it is not an empty set, the process proceeds to step S128. Specifically, the set R of response modules appropriately includes the basic response 210, the speech control response 212, and the like in FIG.

次いで応答処理は、ステップS128において、応答モジュールの集合Rから応答モジュールを1つ取り出しrとする。さらに、ステップS130において、応答モジュールrを用いて前記メッセージmの処理を試みる。ステップS132において、この処理が成功したかどうかを判定し、成功した場合は応答処理を終了し、成功しない場合はステップS126に戻る。
本発明に係る応答処理は、上述のように動作することにより、メッセージmの受信を契機として応答モジュールを用いて対話応答を生成することができる。
Next, in step S128, the response process extracts one response module from the set R of response modules and sets it as r. Furthermore, in step S130, the response module r is used to try to process the message m. In step S132, it is determined whether or not this process is successful. If the process is successful, the response process is terminated, and if the process is not successful, the process returns to step S126.
The response processing according to the present invention operates as described above, and can generate a dialog response using a response module when the message m is received.

[対話スクリプト応答モジュールの動作]
図8は、本発明の一実施形態に係る応答処理において、メッセージの処理のために実行される応答モジュールの動作を説明するためのフロー図である。応答モジュールは、図7の応答処理の動作に含まれるステップS130において実行される。
対話スクリプト応答モジュールは、ステップS140において、メッセージmが発言されたチャネルに対応するチャネル管理構造cを取得する。
次いで、対話スクリプト応答モジュールは、ステップS142において、現在の対話スクリプト位置をチャネル管理構造cから取得する。対話スクリプト位置は、具体的には、図4を用いて前述の、知識構造に含まれる識別子261を用いてもよく、それぞれのチャネル管理構造が独自に番号付け等を実施してもよく、適宜設計しうる。この対話スクリプト位置をctxとする。
[Operation of interactive script response module]
FIG. 8 is a flowchart for explaining the operation of the response module executed for message processing in the response processing according to the embodiment of the present invention. The response module is executed in step S130 included in the response processing operation of FIG.
In step S140, the dialogue script response module obtains the channel management structure c corresponding to the channel on which the message m is spoken.
Next, in step S142, the dialog script response module obtains the current dialog script position from the channel management structure c. Specifically, the dialog script position may use the identifier 261 included in the knowledge structure described above with reference to FIG. 4, and each channel management structure may independently perform numbering or the like. Can be designed. This interactive script position is assumed to be ctx.

次いで、対話スクリプト応答モジュールは、ステップS144において、前記対話スクリプト位置ctxが空要素(null)であるかどうかを判定し、空要素である場合はステップS146に進み、空要素でない場合はステップS128に進む。具体的には対話スクリプト位置が空要素であることは、当該対話スクリプトがまだ実行を開始していないこと、又は新規に対話スクリプトが生成されること等を意味する。
ステップS146において、対話スクリプト応答モジュールは前記対話スクリプト位置ctxに対話スクリプトのルールを設定する。具体的には、知識構造における始点でありうる要素を前記対話スクリプト位置ctxに関連付ける。この始点は、例えば、vrootでもよい。
Next, in step S144, the dialog script response module determines whether or not the dialog script position ctx is an empty element (null). If it is an empty element, the process proceeds to step S146. If not, the process proceeds to step S128. move on. Specifically, the fact that the dialog script position is an empty element means that the dialog script has not yet started executing, or a new dialog script is generated.
In step S146, the dialog script response module sets a dialog script rule at the dialog script position ctx. Specifically, an element that may be a starting point in the knowledge structure is associated with the dialog script position ctx. This starting point may be, for example, vroot .

次いで、対話スクリプト応答モジュールは、ステップS148において、前記対話スクリプト位置ctxを始点とし、この始点から出るフロー辺の先に、前記メッセージmにヒットする語のフロー辺の先の処理頂点を集合Rとする。具体的には、始点として用語「レストラン」が設定され、ユーザがメッセージとして「2人で金曜日の晩に食事したい」という文言を送信した場合に、この文言に含まれる「2人」「金曜日」等の用語をグラフ構造におけるフロー辺として扱い、このフロー辺の先の処理頂点として、具体的なレストランの名称等を応答すること、又は金曜日に訪問しやすい繁華街等の名称を応答すること、又は2人以上の予約に対する優待サービスの情報を応答すること等からなる処理頂点の集合を関連付ける。   Next, in step S148, the dialog script response module starts with the dialog script position ctx, and sets the processing vertices ahead of the flow edge of the word that hits the message m to the set R before the flow edge that exits from the start point. To do. Specifically, when the term “restaurant” is set as a starting point and the user transmits a message “I want to eat on Friday evening with two people” as a message, “two people” “Friday” included in this wording Etc., as a flow edge in the graph structure, and as a processing vertex at the end of this flow edge, respond to the name of a specific restaurant, etc., or respond to the name of a downtown area that is easy to visit on Friday, Alternatively, it associates a set of processing vertices consisting of responding to information on a preferential treatment service for reservations of two or more people.

次いで、対話スクリプト応答モジュールは、ステップS150において、前記処理頂点の集合が空集合であるかどうかを判定し、空集合である場合は応答モジュールを終了し、空集合でない場合はステップS152に進む。
次いで、対話スクリプト応答モジュールは、ステップS152において、前記処理頂点の集合から処理頂点を1つ取り出しrとする。処理頂点の集合Rから処理頂点rを1つ取り出すための規則は、ランダムな選択規則、最初又は最後に抽出された要素を選択する規則、最も以前又は最近に抽出された要素を選択する規則、談話構造と最も関連性の高い要素を選択する規則から選ばれる規則に基づいて選択されうる。
Next, in step S150, the dialogue script response module determines whether or not the set of processing vertices is an empty set. If it is an empty set, the interaction script response module ends. If not, the process proceeds to step S152.
Next, in step S152, the dialogue script response module extracts one processing vertex from the set of processing vertices and sets it as r. The rules for extracting one processing vertex r from the processing vertex set R are: a random selection rule, a rule for selecting the first or last extracted element, a rule for selecting the oldest or most recently extracted element, It can be selected based on a rule selected from rules for selecting an element most relevant to the discourse structure.

次いで、対話スクリプト応答モジュールは、ステップS154において、前記処理頂点rに関連付けられる関数を実行する。この関連付けは、ポインタを介する関数の呼び出し等でもよい。具体的には、この処理頂点は、スクリプトの進捗状況を記憶することでもよく、ユーザへの応答を出力することでもよく、適宜設計しうる。ステップS154の後は、応答モジュールの実行は終了する。
本発明に係る対話スクリプト応答モジュールは、上述のように動作することにより、処理頂点rを用いて対話応答を生成するための関数を実行しうる。
Next, in step S154, the interaction script response module executes a function associated with the processing vertex r. This association may be a function call via a pointer. Specifically, this processing vertex may store the progress status of the script or output a response to the user, and can be designed as appropriate. After step S154, execution of the response module ends.
The interaction script response module according to the present invention can execute a function for generating an interaction response using the processing vertex r by operating as described above.

本発明に係る対話スクリプト作成支援システムに用いうる、応答処理及び応答モジュールの例を以下に示す。   Examples of response processing and response modules that can be used in the interactive script creation support system according to the present invention are shown below.

[処理のクラス]
表2に、応答モジュールとして選択しうる基本処理頂点を例示する。これらに限らず、予め用意する処理頂点は適宜設計しうる。

Figure 0004881903
[Processing class]
Table 2 illustrates basic processing vertices that can be selected as response modules. However, the processing vertices prepared in advance can be designed as appropriate.
Figure 0004881903

一実施形態において、ユーザからの入力を反復出力し、選択肢に分岐する処理頂点「CFM」は以下のように動作しうる。
(CFM−1)処理中のCFMインスタンスから引数属性辺vをたどり、確認内容格納先cを得る。
(CFM−2)処理中のCFMインスタンスから引数属性辺smをたどり、処理頂点aの取得を試みる。
(CFM−3)処理頂点aが見つかった場合、実行する。
(CFM−4)処理中のCFMインスタンスから引数属性辺fmtをたどり、データ頂点dの取得を試みる。
(CFM−5)データ頂点dが見つかった場合、その文字列でcの内容を整形してユーザに応答する。
(CFM−6)システムが管理する現在のコンテキストを、処理中のCFMインスタンスに変更する。
In one embodiment, a processing vertex “CFM” that repeatedly outputs input from a user and branches to choices may operate as follows.
(CFM-1) The argument attribute side v is traced from the CFM instance being processed, and the confirmation content storage destination c is obtained.
(CFM-2) The argument attribute side sm is traced from the CFM instance being processed, and an attempt is made to acquire the processing vertex a.
(CFM-3) If the processing vertex a is found, execute.
(CFM-4) Trace the argument attribute side fmt from the CFM instance being processed, and attempt to acquire the data vertex d.
(CFM-5) When the data vertex d is found, the content of c is formatted with the character string and the user is responded.
(CFM-6) The current context managed by the system is changed to the CFM instance being processed.

一実施形態において、スクリプトの進捗状況を変数に保存する処理頂点「SVC」は以下のように動作しうる。
(SVC−1)処理中のSVCインスタンスから引数属性辺vをたどり、コンテキスト格納先cを得る。
(SVC−2)対話スクリプト内の進捗位置である現在のコンテキストをシステムから取得し、cに格納する。
(SVC−3)コンテキストが設定されていた場合、成功及び即時実行属性の付いたフロー辺が処理中のSVCインスタンスから接続されていれば、その辺をたどった先の処理頂点を実行する。
(SVC−4)コンテキストが設定されていなかった場合、失敗及び即時実行属性の付いたフロー辺が処理中のSVCインスタンスから接続されていれば、その辺をたどった先の処理頂点を実行する。
In one embodiment, a processing vertex “SVC” that saves script progress in a variable may operate as follows.
(SVC-1) The argument attribute side v is traced from the SVC instance being processed, and the context storage destination c is obtained.
(SVC-2) The current context that is the progress position in the dialogue script is acquired from the system and stored in c.
(SVC-3) When a context is set, if a flow edge with a success and immediate execution attribute is connected from the SVC instance being processed, the previous processing vertex that followed that edge is executed.
(SVC-4) When the context is not set, if the flow edge with the failure and immediate execution attribute is connected from the SVC instance being processed, the processing vertex after the edge is executed.

一実施形態において、ユーザの最終発言を変数に保存する処理頂点「SVT」は以下のように動作しうる。
(SVT−1)処理中のSVTインスタンスから引数属性辺vをたどり、ユーザ発言格納先tを得る。
(SVT−2)ユーザが最後に発言した文字列の先頭トークンをシステムから取得し、tに格納する。
(SVT−3)即時実行属性の付いたフロー辺が処理中のSVCインスタンスから接続されていれば、その辺をたどった先の処理頂点を実行する。
In one embodiment, the processing vertex “SVT” that saves the user's final utterance in a variable may operate as follows.
(SVT-1) The argument attribute side v is traced from the SVT instance being processed, and the user message storage destination t is obtained.
(SVT-2) The first token of the character string last spoken by the user is acquired from the system and stored in t.
(SVT-3) If the flow edge with the immediate execution attribute is connected from the SVC instance being processed, the previous processing vertex that followed that edge is executed.

一実施形態において、何もしない処理頂点「NOP」は以下のように動作しうる。
(NOP−1)処理中のNOPインスタンスから引数属性辺smをたどり、処理頂点aの取得を試みる。
(NOP−2)処理頂点aが見つかった場合、実行する。通常は回答頂点が処理頂点として構成されるので、応答メッセージを出力する処理を行うことになる。
(NOP−3)システムが管理する現在のコンテキストを、処理中のNOPインスタンスに変更する。
(NOP−4)即時実行属性の付いたフロー辺が処理中のSVCインスタンスから接続されていれば、その辺をたどった先の処理頂点を実行する。
In one embodiment, a processing vertex “NOP” that does nothing may operate as follows.
(NOP-1) Traces the argument attribute side sm from the NOP instance being processed, and tries to acquire the processing vertex a.
(NOP-2) If the processing vertex a is found, execute. Usually, since the response vertex is configured as a processing vertex, processing for outputting a response message is performed.
(NOP-3) The current context managed by the system is changed to the NOP instance being processed.
(NOP-4) If the flow edge with the immediate execution attribute is connected from the SVC instance being processed, the previous processing vertex that followed that edge is executed.

一実施形態において、スクリプトを終了する処理頂点「QUI」は以下のように動作しうる。
(QUI−1)処理中のQUIインスタンスから引数属性辺smをたどり、処理頂点aの取得を試みる。
(QUI−2)処理頂点aが見つかった場合、実行する。通常は回答頂点が処理頂点として構成されるので、応答メッセージを出力する処理を行うことになる。
(QUI−3)処理中のSVCインスタンスから引数属性辺vをたどり、コンテキスト参照先cの取得を試みる。
(QUI−4)コンテキスト参照先cが見つかった場合、システムが管理する現在のコンテキストを、cに変更する。
(QUI−5)コンテキスト参照先cが見つからなかった場合、システムが管理する現在のコンテキストをリセットする。
In one embodiment, the processing vertex “QUII” that terminates the script may operate as follows.
(QUII-1) The argument attribute side sm is traced from the QUI instance being processed, and acquisition of the processing vertex a is attempted.
(QUII-2) If a processing vertex a is found, execute. Usually, since the response vertex is configured as a processing vertex, processing for outputting a response message is performed.
(QUII-3) The argument attribute side v is traced from the SVC instance being processed, and an attempt is made to acquire the context reference destination c.
(QUII-4) When the context reference destination c is found, the current context managed by the system is changed to c.
(QUII-5) If the context reference destination c is not found, the current context managed by the system is reset.

表3に、基本処理頂点以外の、固有処理頂点を例示する。

Figure 0004881903
Table 3 illustrates specific processing vertices other than the basic processing vertices.
Figure 0004881903

一実施形態において、固有処理頂点CSMSは以下のように動作しうる。
(CSMS−1)処理中のCSMSインスタンスから引数属性辺vをたどり、コンテキスト参照先cを得る。
(CSMS−2)処理中のCSMSインスタンスから引数属性辺v2をたどり、処理対象選択メッセージ頂点格納先mを得る。
(CSMS−3)処理中のCSMSインスタンスから引数属性辺v3をたどり、選択メッセージ検索語参照先sを得る。
(CSMS−4)コンテキストcから選択メッセージ辺で到達可能な処理頂点の集合をSMとする。
(CSMS−5)集合SMから文字列データに検索語sを含む処理頂点smを検索する。
(CSMS−6)処理頂点smが見つかった場合、smをmに格納し、成功及び即時実行属性の付いたフロー辺が処理中のCSMSインスタンスから接続されていれば、その辺をたどった先の処理頂点を実行する。
(CSMS−7)処理頂点smが見つからなかった場合、失敗及び即時実行属性の付いたフロー辺が処理中のCSMSインスタンスから接続されていれば、その辺をたどった先の処理頂点を実行する。
In one embodiment, the native processing vertex CSMS may operate as follows.
(CSMS-1) The argument attribute side v is traced from the CSMS instance being processed, and the context reference destination c is obtained.
(CSMS-2) The argument attribute side v2 is traced from the CSMS instance being processed, and the processing target selection message vertex storage destination m is obtained.
(CSMS-3) The argument attribute side v3 is traced from the CSMS instance being processed, and the selected message search word reference destination s is obtained.
(CSMS-4) Let SM be the set of processing vertices that can be reached on the selected message side from context c.
(CSMS-5) The processing vertex sm including the search word s in the character string data is searched from the set SM.
(CSMS-6) If a processing vertex sm is found, store sm in m, and if a flow edge with success and immediate execution attributes is connected from the CSMS instance being processed, the destination Execute processing vertices.
(CSMS-7) When the processing vertex sm is not found, if the flow edge with the failure and immediate execution attribute is connected from the CSMS instance being processed, the previous processing vertex that followed that edge is executed.

一実施形態において、固有処理頂点CSMDは以下のように動作しうる。
(CSMD−1)処理中のCSMDインスタンスから引数属性辺vをたどり、処理対象選択メッセージ頂点参照先mを得る。
(CSMD−2)処理中のCSMDインスタンスから引数属性辺v2をたどり、コンテキスト参照先cを得る。
(CSMD−3)コンテキストcから選択メッセージ辺で到達可能な処理頂点の集合をSMとする。
(CSMD−4)集合SMの要素数が2以上である場合、処理対象選択メッセージ頂点mを削除する。
(CSMD−5)削除した場合、処理中のCSMSインスタンスから成功属性の付いた選択メッセージ辺が接続されていれば、そのたどり先の処理頂点を実行する。
(CSMD−6)削除しなかった場合、処理中のCSMSインスタンスから失敗属性の付いた選択メッセージ辺が接続されていれば、そのたどり先の処理頂点を実行する。
(CSMD−7)システムが管理する現在のコンテキストを、cに変更する。
In one embodiment, the native processing vertex CSMD may operate as follows.
(CSMD-1) The argument attribute side v is traced from the CSMD instance being processed, and the processing target selection message vertex reference destination m is obtained.
(CSMD-2) The argument attribute side v2 is traced from the CSMD instance being processed, and the context reference destination c is obtained.
(CSMD-3) Let SM be the set of processing vertices that can be reached from the context c on the selected message side.
(CSMD-4) When the number of elements of the set SM is 2 or more, the processing target selection message vertex m is deleted.
(CSMD-5) When deleted, if the selected message side with the success attribute is connected from the CSMS instance being processed, the processing vertex of the destination is executed.
(CSMD-6) When not deleted, if the selected message side with the failure attribute is connected from the CSMS instance being processed, the destination processing vertex is executed.
(CSMD-7) The current context managed by the system is changed to c.

一実施形態において、固有処理頂点CSMPは以下のように動作しうる。
(CSMP−1)処理中のCSMPインスタンスから引数属性辺vをたどり、処理対象選択メッセージ頂点参照先mを得る。
(CSMP−2)処理中のCSMPインスタンスから引数属性辺v2をたどり、新しい選択メッセージ文字列の参照先nを得る。
(CSMP−3)処理中のCSMPインスタンスから引数属性辺v3をたどり、コンテキスト参照先cを得る。
(CSMP−4)処理中のCSMPインスタンスから引数属性辺smをたどり、処理頂点aの取得を試みる。
(CSMP−5)処理頂点aが見つかった場合、実行する。
(CSMP−6)処理対象選択メッセージ頂点mの文字列データを新しい選択メッセージ文字列nで置き換える。
(CSMP−7)システムが管理する現在のコンテキストを、cに変更する。
In one embodiment, the eigenprocessing vertex CSMP may operate as follows.
(CSMP-1) The argument attribute side v is traced from the CSMP instance being processed, and the processing target selection message vertex reference destination m is obtained.
(CSMP-2) The argument attribute side v2 is traced from the CSMP instance being processed, and the reference destination n of the new selected message character string is obtained.
(CSMP-3) The argument attribute side v3 is traced from the CSMP instance being processed, and the context reference destination c is obtained.
(CSMP-4) Trace the argument attribute side sm from the CSMP instance being processed, and attempt to acquire the processing vertex a.
(CSMP-5) If the processing vertex a is found, execute.
(CSMP-6) The character string data of the processing object selection message vertex m is replaced with a new selection message character string n.
(CSMP-7) The current context managed by the system is changed to c.

[データのインスタンス]
データ頂点はそのインスタンスのラベル文字列に静的データを格納する。
変数頂点は変数毎にそれぞれ頂点を定義する。この頂点のインスタンス辺の終点に動的データを設定する。
表4に文字列データを、表5に変数頂点を例示する。これらに限らず、静的データは適宜設計しうる。

Figure 0004881903
Figure 0004881903
Data instance
The data vertex stores static data in the label string of that instance.
Variable vertices define vertices for each variable. Dynamic data is set to the end point of the instance side of this vertex.
Table 4 illustrates character string data, and Table 5 illustrates variable vertices. However, the static data can be designed as appropriate.
Figure 0004881903
Figure 0004881903

[辺修飾属性のクラス]
辺修飾属性インスタンスはフロー辺を修飾し、その意味を修飾する。
表6に、基本的な属性頂点を例示する。これらのインスタンスは辺であり、その終点に修飾対象を設定する。通常修飾対象は辺であり、その場合、これらインスタンス辺の始点は修飾対象辺の始点と同じに設定する。
属性頂点は、それぞれを小円内の1文字に略記して図示してもよい。例えば、処理フローを即座に移動する属性頂点IMMを小円内の1文字「i」で、処理が成功した場合にフローを移動する属性頂点SUCを小円内の1文字「s」で図示してもよい。

Figure 0004881903
[Edge modification attribute class]
The edge modification attribute instance modifies the flow edge and modifies its meaning.
Table 6 illustrates basic attribute vertices. These instances are edges, and the modification target is set at the end point. Usually, the modification target is a side, and in this case, the start point of these instance sides is set to be the same as the start point of the modification target side.
Each attribute vertex may be abbreviated as one character in a small circle. For example, the attribute vertex IMM that moves immediately in the processing flow is illustrated by one character “i” in a small circle, and the attribute vertex SUC that moves the flow when processing is successful is illustrated by one character “s” in the small circle. May be.
Figure 0004881903

[フロー辺のインスタンス]
フロー辺のインスタンスは処理を進めることを示す。このインスタンスは属性修飾を受けることができる。このインスタンスの始点と終点は処理頂点のインスタンスである。
[Instance of flow edge]
The instance of the flow side indicates that the process is advanced. This instance can be attributed. The start point and end point of this instance are instances of the processing vertex.

[属性辺のクラス]
属性辺のインスタンスは処理頂点の処理実行に必要な情報を提供する。表7に、基本的な属性辺を例示する。これらのインスタンスは属性付与対象の頂点や辺を始点に、属性値を終点に設定する。

Figure 0004881903
[Attribute side class]
The attribute edge instance provides information necessary to execute the process vertex. Table 7 illustrates basic attribute sides. In these instances, the attribute assignment target vertex or side is set as the start point, and the attribute value is set as the end point.
Figure 0004881903

[対話応答の例]
図9は、本発明の一実施形態に係る、対話応答のための知識構造の例を示す図である。
対話応答のための知識構造は、アプリオリオントロジーノード300、ユーザノード340、動作ノード350〜370、データノード380を含む。
アプリオリオントロジーノード300は、図4を用いて示した知識DBデータ構造における、予約されるクラスの定義に対応する。すなわち、本発明に係る拡張意味ネットワークに含まれるクラスの定義を含み、グラフ構造においては始点でありうる頂点である。アプリオリオントロジーノード300は、全知識要素の開始点を表すクラスroot301、ユーザ関係のクラスを表すuser310、動作関係のクラスを表すaction320、インスタンス関係のクラスを表すinstance330を含む。
[Example of interactive response]
FIG. 9 is a diagram illustrating an example of a knowledge structure for interactive response according to an embodiment of the present invention.
The knowledge structure for interactive response includes an a priori ontology node 300, a user node 340, operation nodes 350 to 370, and a data node 380.
The a priori ontology node 300 corresponds to the definition of a reserved class in the knowledge DB data structure shown using FIG. That is, it is a vertex that includes the definition of the class included in the extended semantic network according to the present invention and can be the starting point in the graph structure. The a priori ontology node 300 includes a class root 301 that represents the starting point of all knowledge elements, a user 310 that represents a user relationship class, an action 320 that represents an action relationship class, and an instance 330 that represents an instance relationship class.

ユーザノード340は、本発明に係る対話スクリプト作成支援装置又は対話スクリプト作成支援サービス等を用いるユーザによる対話スクリプトのための基本的なルールを表す。ユーザノード340は、root301を始点とする辺302の終点でありうる。
例えば、ユーザの発話により、本発明に係る対話スクリプト作成支援方法により作成された応答ルールを知識構造に格納した自動応答システムが動作を開始することは、root301を始点とする関連付けである辺302の終点として、ユーザノード340を発話がなされたチャンネルに結び付けられた応答モジュールが参照することを意味する。ここで、通常1つのチャンネルに結び付けられた応答モジュールは複数あり、辺302の始点としてのroot301及び終点としてのユーザノード340の関係は、それらの中にbasic replyという応答モジュールがあった場合に参照されることになる。
The user node 340 represents basic rules for a dialogue script by a user using the dialogue script creation support apparatus or the dialogue script creation support service according to the present invention. The user node 340 can be the end point of the side 302 starting from the root 301.
For example, the operation of the automatic response system storing the response rule created by the interactive script creation support method according to the present invention in the knowledge structure due to the user's utterance is the association of the edge 302 that is the association starting from the root 301. As an end point, this means that a response module linked to the channel where the utterance is made refers to the user node 340. Here, there are usually a plurality of response modules linked to one channel, and the relationship between the root 301 as the start point of the side 302 and the user node 340 as the end point is referred to when there is a response module called basic reply in them. Will be.

次いで、動作のクラスaction320に属する動作関係辺である、ユーザノード340を始点とする辺342、344、346を用いることにより、終点である動作ノード350、360、370に動作クラスを生成することができる。具体的には、ユーザからの発話等が予め用意したキーワードと一致するかどうかを調べるための動作クラスkeywordを格納する動作ノード(350)、ユーザからの発話又は予め用意した応答等のメッセージを送信するための動作のクラスmessage370を格納する動作ノード(370)、前記キーワードと前記メッセージとの関連の有無を判定するための動作のクラスrelationを格納する動作ノード(360)等を生成しうる。   Next, by using the sides 342, 344, and 346 starting from the user node 340, which are the operation-related sides belonging to the action class action 320, an action class can be generated in the action nodes 350, 360, and 370 that are the end points. it can. Specifically, an operation node (350) for storing an operation class keyword for checking whether or not an utterance from the user matches a keyword prepared in advance, and a message such as an utterance from the user or a response prepared in advance is transmitted. An operation node (370) for storing an operation class message 370 for performing the operation, an operation node (360) for storing an operation class relation for determining whether or not the keyword is associated with the message, and the like may be generated.

さらに、インスタンス関係のクラスinstance330に属するインスタンス関係を用いて、動作ノード350、360、370を始点とする辺を生成することにより、データノード380に属する文字情報352、372に対話応答のための文字情報が格納されうる。例えば、処理のインスタンスkeywordを格納する動作ノード(350)を始点とする辺の終点に、文字情報352として「カレー」を格納しうる。ここで、データノード380に属する文字情報352及び372の間に、文字情報352を始点とし、文字情報372を終点とする関連付けが行われ、当該関連付けを動作のクラスrelationを格納する動作ノード(360)が辺362を用いて修飾することが定義される場合に、本発明に係る対話スクリプト作成支援方法の実施装置等は、文字情報352との関連付けを有する文字情報372として「食べたいですね」等の応答を生成しうる。
このようにして、知識構造に含まれるノード及びノードに属する処理頂点等の間に、予め関連付けを行うことにより、本発明に係る対話スクリプト作成支援方法の実施装置等は、ユーザによる発話又は文字情報の送信等を契機として、対話応答を生成しうる。
Further, by using the instance relation belonging to the instance relation class instance 330, by generating an edge starting from the operation nodes 350, 360, and 370, the character information 352 and 372 belonging to the data node 380 are used for the character for the dialog response. Information can be stored. For example, “curry” can be stored as the character information 352 at the end point of the side starting from the operation node (350) storing the process instance keyword. Here, the association is performed between the character information 352 and 372 belonging to the data node 380 with the character information 352 as the start point and the character information 372 as the end point, and the operation node (360) stores the association with the operation class relation. ) Is defined to be modified using the edge 362, the apparatus for carrying out the interactive script creation support method according to the present invention, “I want to eat” as the character information 372 having an association with the character information 352. And so on.
In this way, by associating in advance between the nodes included in the knowledge structure and the processing vertices belonging to the nodes, etc., the execution device of the interactive script creation support method according to the present invention can utter the speech or character information by the user A dialogue response can be generated in response to the transmission of.

本発明に係る対話スクリプト作成方法の実施装置等が生成する対話応答は、予め定義したクラスに属する動作又はデータ等のインスタンスを適宜選択することにより、従来技術のように全ての用語を逐一検索することなく、対話応答を迅速に生成しうる。
ユーザのクラス310による動作の開始は、上述のような対話のための発話に限らず、知識構造にクラス又はインスタンスを追加するものであってもよい。すなわち、ユーザノード340に「edit reply」等の応答を編集する動作頂点を用意してユーザが呼び出し、キーワードのヒットの判定方法等を適宜編集してもよい。これにより、本発明に係る対話スクリプト作成方法においては、対話スクリプトは自身を変更しうる。
The dialogue response generated by the implementation apparatus of the dialogue script creation method according to the present invention searches all terms one by one as in the prior art by appropriately selecting an instance of operation or data belonging to a predefined class. Without promptly generating dialog responses.
The start of the action by the user class 310 is not limited to the utterance for the dialogue as described above, but may be a class or instance added to the knowledge structure. That is, an operation vertex for editing a response such as “edit reply” may be prepared in the user node 340 and called by the user, and a keyword hit determination method or the like may be edited as appropriate. Thereby, in the dialogue script creation method according to the present invention, the dialogue script can change itself.

[対話応答スクリプト設計のためのデータの例]
図10は、本発明の一実施形態に係る、対話応答スクリプトを設計するためのデータを例示する図である。上述のように、図10に含まれる円形は拡張意味ネットワークにおける頂点を表し、矢印は修飾辺を表す。1文字「i」、「s」又は「f」を含む小円は、それぞれ「即時」、「成功」、「失敗」を表す属性頂点である。修飾辺の近傍における文字列「sm」、「v(又はv2等の数字の添え字を伴う)」又は「fmt」は、それぞれ、出力メッセージを伴う属性辺、処理の引数となる変数を伴う属性辺、所定の書式を伴う属性辺である。
[Example of data for interactive response script design]
FIG. 10 is a diagram illustrating data for designing an interaction response script according to an embodiment of the present invention. As described above, a circle included in FIG. 10 represents a vertex in the extended semantic network, and an arrow represents a modified edge. Small circles including one letter “i”, “s”, or “f” are attribute vertices representing “immediate”, “success”, and “failure”, respectively. A character string “sm”, “v (or accompanied by a numerical subscript such as v2)” or “fmt” in the vicinity of the modified side is an attribute side accompanied by an output message and an attribute accompanied by a variable serving as a processing argument, respectively. Edge, an attribute edge with a predetermined format.

図10に示す対話応答スクリプト設計のためのデータ400は、表2における基本処理頂点、表3における固有処理頂点、表4における静的データ、表5における変数頂点、表6における属性頂点、表7における属性辺を適宜含む。
また、図10に示す対話応答スクリプト設計のためのデータ400は、図9の対話応答のための知識構造における、データノード380でありうる。換言すれば、ユーザからの入力をキーワードとして受信することに応答して作成される対話応答は、図9に示した対話応答のための知識構造を用いて、データノード380として出力されうる。
Data 400 for interactive response script design shown in FIG. 10 includes basic processing vertices in Table 2, unique processing vertices in Table 3, static data in Table 4, variable vertices in Table 5, attribute vertices in Table 6, and Table 7 The attribute side is included as appropriate.
10 may be the data node 380 in the knowledge structure for interactive response shown in FIG. In other words, the dialogue response created in response to receiving the input from the user as a keyword can be output as the data node 380 using the knowledge structure for dialogue response shown in FIG.

図10(a)を用い、対話応答スクリプト設計のためのデータ400に含まれる、ユーザからの入力を受信することに応答して作成される対話応答の、初期の段階を例示する。
処理頂点410は、表2における、文脈が初期位置にあるときにキーワードを格納しうる処理頂点KWであり、文字列データkwを含む。具体的には、当該キーワードはユーザから受信した入力としての文字列等である。例えば、文字列データkwは「選択メッセージを変更」等の文字列である。
本発明に係る対話応答のための知識構造は、処理頂点KWと関連付けを有する処理頂点SVC(411)を用意する。処理頂点SVC(411)は、前記文字列データkwの受信に応答して開始した対話応答の進捗状況を適宜記憶する。
FIG. 10A is used to illustrate an initial stage of an interactive response created in response to receiving input from a user included in data 400 for interactive response script design.
The processing vertex 410 is a processing vertex KW in Table 2 that can store a keyword when the context is at the initial position, and includes character string data kw. Specifically, the keyword is a character string or the like as an input received from the user. For example, the character string data kw is a character string such as “change selected message”.
The knowledge structure for interactive response according to the present invention prepares a processing vertex SVC (411) having an association with the processing vertex KW. The processing vertex SVC (411) appropriately stores the progress status of the dialog response started in response to the reception of the character string data kw.

次いで、本発明に係る対話応答のための知識構造は、処理頂点411と関連付けを有する変数頂点<CTX>(412)、処理頂点QUI(413)、処理頂点NOP(414)を用意する。
変数頂点<CTX>(412)は、前記処理頂点SVC(411)における進捗状況の記憶のために用意される変数である。
処理頂点QUI(413)及び処理頂点NOP(414)は、前記処理頂点SVC(411)に応答して即時実行されうる。図中には、即時実行を文字「i」を含む小円で示す。
前記処理頂点SVC(411)の動作において、対話の進捗状況(コンテキスト)が未定義であった場合には処理頂点QUI(413)が選択され、定義されていた場合には処理頂点NOP(414)が選択される。図中には、前記失敗を文字「f」を含む小円で、前記成功を文字「s」を含む小円で示す。
前記処理頂点QUI(413)は、対話スクリプト追跡コンテキストから離脱する動作を実施し、静的データm(415)を関連させる。処理頂点QUI(413)から静的データm(415)への辺は、表7に示した属性辺SMに属するインスタンスsmであり、具体的には前記抽出された文字列を応答メッセージとして示す動作を行う。例えば、静的データm(415)は「選択肢に移動してください。」等のエラーメッセージである。
Next, a variable vertex <CTX> (412), a processing vertex QUI 1 (413), and a processing vertex NOP 1 (414) having an association with the processing vertex 411 are prepared as the knowledge structure for interactive response according to the present invention.
The variable vertex <CTX> (412) is a variable prepared for storing the progress status in the processing vertex SVC (411).
The processing vertex QUI 1 (413) and the processing vertex NOP 1 (414) can be executed immediately in response to the processing vertex SVC (411). In the figure, immediate execution is indicated by a small circle including the letter “i”.
In the operation of the processing vertex SVC (411), when the progress status (context) of the dialogue is undefined, the processing vertex QUI 1 (413) is selected, and when it is defined, the processing vertex NOP 1 ( 414) is selected. In the figure, the failure is indicated by a small circle including the letter “f”, and the success is indicated by a small circle including the letter “s”.
The processing vertex QUI 1 (413) performs an operation of leaving the dialog script tracking context and associates the static data m 1 (415). An edge from the processing vertex QUI 1 (413) to the static data m 1 (415) is an instance sm belonging to the attribute edge SM shown in Table 7, and specifically, the extracted character string is used as a response message. Perform the operation shown. For example, the static data m 1 (415) is an error message such as “Please move to an option”.

処理頂点NOP(414)は、後続の処理頂点等への関連付けのために用意される。さらに、処理頂点NOP(414)は静的データm(416)に関連付けられ、属性辺のインスタンスsmにより、静的データm(416)が応答メッセージとしてユーザに示される。例えば、静的データm(416)は「選択メッセージを指定してください。」等のメッセージである。 The processing vertex NOP 1 (414) is prepared for association with the subsequent processing vertex or the like. Furthermore, the process vertex NOP 1 (414) is associated with the static data m 2 (416), the instance sm attributes sides, static data m 2 (416) is shown to the user as a response message. For example, the static data m 2 (416) is a message such as “Please specify a selection message”.

次いで、本発明に係る対話応答のための知識構造は、処理頂点417に属するキーワードのインスタンスwldに、ユーザからの入力を格納する。wldは、表2における任意のキーワードを格納する処理頂点クラスWLDのインスタンスである。さらに、本発明に係る対話応答のための知識構造は、処理頂点SVT(418)において前記ユーザからの入力を変数頂点<MSG>(424)に格納し、この変数頂点<MSG>(424)に格納された前記ユーザからの入力が、本対話スクリプトが開始されたコンテキストから選択メッセージを検索できたか否かを、処理頂点CSMS(423)において判定する。処理頂点CSMS(423)は、変数頂点<MSG>(424)から検索語を取得し、変数頂点<CTX>(425)に保存された本スクリプト開始時のコンテキストから検索語を含む選択メッセージを検索し、変数頂点<LRP>(426)に検索された選択メッセージの処理頂点を保存する。具体的には、この検索された選択メッセージの処理頂点は変更対象である対話スクリプトで選択肢到達時にメッセージを応答する等の処理であり、後続の処理頂点CFM(427)により参照される。 Next, the knowledge structure for interactive response according to the present invention stores the input from the user in the keyword instance wld 1 belonging to the processing vertex 417. wld 1 is an instance of the processing vertex class WLD that stores an arbitrary keyword in Table 2. Furthermore, the knowledge structure for interactive response according to the present invention stores the input from the user in the variable vertex <MSG> (424) in the processing vertex SVT 1 (418), and this variable vertex <MSG> (424). In the processing vertex CSMS (423), it is determined whether or not the input from the user stored in is able to retrieve the selection message from the context in which the dialogue script is started. The processing vertex CSMS (423) acquires a search word from the variable vertex <MSG> (424), and searches for a selection message including the search word from the context at the start of this script stored in the variable vertex <CTX> (425). Then, the processing vertex of the selected message retrieved in the variable vertex <LRP> (426) is stored. Specifically, the processing vertex of the retrieved selection message is a processing such as a response of a message when an option is reached in the interactive script to be changed, and is referred to by the subsequent processing vertex CFM 1 (427).

図10(a)に示す対話応答スクリプト設計のためのデータ400においては、ユーザの発言を変数に保存する処理頂点SVT(418)を含む処理頂点の関連付けには、処理頂点NOP(419)を介して前述の処理頂点NOP(414)に戻る関連付け、及び、処理頂点NOP(421)を介して前述の処理頂点NOP(414)に戻る関連付けを含む。
前者の、処理頂点NOP(419)を介して前述の処理頂点NOP(414)に戻る関連付けは、例えば、検索語を含む選択メッセージが<CTX>に接続されていないことに応答し、この入力を前記処理頂点CSMS(423)において即時に失敗「f」と判定して処理頂点NOP(419)と関連付け、静的データm(420)として「選択メッセージが見つかりませんでした」等のメッセージをユーザに送信し、静的データm(416)を再度ユーザに示す動作等を含む。
後者の、処理頂点NOP(421)を介して前述の処理頂点NOP(414)に戻る関連付けは、例えば、以下の段階を含む。ユーザの入力がコンテキスト<CTX>のいずれかの選択メッセージに含まれる場合に、この入力を前記処理頂点CSMS(423)において、即時に成功「s」と判定し、並びにコンテキスト<CTX>から最初に検索された選択メッセージの処理頂点を、変数頂点<LRP>(426)に保存する。後続の処理頂点CFM(427)は、静的データm(428)を用いてユーザに処理対象の選択メッセージを確認するメッセージを示し、確認を行ったこと(はい)を意味する選択肢を動作頂点sry(430)に関連付け、並びに、選択メッセージ検索をやり直すキーワード(いいえ)を動作頂点srn(429)に関連付ける。動作頂点srn(429)は、処理頂点CFM(427)の選択候補のキーワードの1つであり、ユーザがこれを選ぶことによって動作頂点srn(429)に対話スクリプト実行処理のコンテキストが移動する。動作頂点srn1(429)は処理頂点NOP(421)への関連付けを有し、静的データm(422)として「選択メッセージを指定しなおします」等のメッセージがユーザに送信され、静的データm(416)を再度ユーザに示す処理頂点NOP(416)の動作等を行う。
これらのように、本発明に係る対話応答スクリプト設計のためのデータ400には、ユーザの入力に応答して、処理頂点CSMS(423)等の成功又は失敗の判定に基づいて条件分岐し、処理段階を遡及する関連付けを含んでもよい。
In the data 400 for interactive response script design shown in FIG. 10A, the processing vertex NOP 2 (419) is associated with the processing vertex including the processing vertex SVT 1 (418) that stores the user's speech in a variable. through the association to return to the aforementioned process vertex NOP 1 (414), and, via the process vertex NOP 3 (421) including an association to return to the aforementioned process vertex NOP 1 (414).
The former association back to processing vertex NOP 1 (414) via processing vertex NOP 2 (419), for example, in response to a selection message containing a search term not being connected to <CTX> In the processing vertex CSMS (423), the input is immediately determined to be a failure “f” and associated with the processing vertex NOP 2 (419), and the static data m 3 (420) “selection message not found” etc. This includes an operation of sending a message to the user and indicating the static data m 2 (416) to the user again.
The latter association through processing vertex NOP 3 (421) back to the processing vertex NOP 1 (414) includes, for example, the following steps. If the user's input is included in any selection message of context <CTX>, this input is immediately determined to be successful “s” in the processing vertex CSMS (423) and first from context <CTX>. The processing vertex of the retrieved selection message is stored in the variable vertex <LRP> (426). Subsequent processing vertex CFM 1 (427) indicates a message for confirming the selection message to be processed to the user using the static data m 4 (428), and operates an option indicating that confirmation has been performed (Yes). In association with the vertex sry 1 (430), the keyword (No) for redoing the selection message search is associated with the operation vertex srn 1 (429). The action vertex srn 1 (429) is one of the selection candidate keywords of the process vertex CFM 1 (427), and the context of the interactive script execution process is moved to the action vertex srn 1 (429) when the user selects it. To do. The operation vertex srn1 (429) has an association with the processing vertex NOP 3 (421), and a message such as “reselect the selection message” is transmitted to the user as the static data m 6 (422), and the static The operation of the processing vertex NOP 1 (416) indicating the data m 2 (416) to the user is performed again.
As described above, in the data 400 for designing the interactive response script according to the present invention, in response to a user input, conditional branching is performed based on the determination of success or failure of the processing vertex CSMS (423) or the like. It may include associations that retrospectively step.

図10(b)を用い、対話応答スクリプト設計のためのデータ400に含まれる、ユーザからの入力を受信することに応答して作成される対話応答の、ある一部分を例示する。
ユーザからの発言を保存する処理頂点SVT(450)は、変数頂点<MSG>(451)にユーザの発言を保存し、即時に後続の処理頂点CFM(452)を実行する。例えば、変数頂点<MSG>(451)には、新しい選択メッセージである「どこの場所にしましょうか?」が保存される。
選択肢に分岐する処理頂点CFM(452)は、変数頂点<MSG>(451)、本対話スクリプトを中断する選択肢(やめる)である(sra)(454)、「これでよいですか?」等のユーザへの確認を促すメッセージ応答に結び付けられた処理頂点m12(455)、応答等におけるユーザ入力文字列の成形に係る処理頂点str(456)、確認を行ったこと(はい)を意味する選択肢である処理頂点sry(457)、入力をやりなおすこと(いいえ)を意味する選択肢である処理頂点srn(458)等への関連付けを有する。具体的には、選択肢に分岐する処理頂点CFM(452)は、変数頂点<MSG>(451)をstr(456)で整形してm12(455)のメッセージと共に応答してユーザに確認を求め、ユーザの回答が「はい」であった場合にはsry(457)に分岐し、「いいえ」であった場合はsrn(458)へ分岐しメッセージ入力をやり直し、「やめる」であった場合は(sra)(454)へ分岐しこの選択メッセージ変更のための対話スクリプトを中断する。
FIG. 10B is used to illustrate a portion of an interaction response created in response to receiving input from a user included in data 400 for interaction response script design.
The processing vertex SVT 2 (450) that saves the user's speech saves the user's speech in the variable vertex <MSG> (451), and immediately executes the subsequent processing vertex CFM 4 (452). For example, the variable vertex <MSG> (451) stores a new selection message “Where do you want to go?”.
The processing vertex CFM 4 (452) that branches to the option is the variable vertex <MSG> (451), the option (quit) to interrupt this dialogue script (sra) (454), “Is this OK?”, Etc. Processing vertex m 12 (455) associated with the message response prompting the user to confirm, processing vertex str (456) relating to the shaping of the user input character string in the response, etc., meaning that confirmation has been made (Yes) It has an association with the processing vertex sry 4 (457) which is an option, the processing vertex srn 3 (458) which is an option meaning to re-input (No). Specifically, the processing vertex CFM 4 (452) branching to the option shapes the variable vertex <MSG> (451) with str (456) and responds with the message m 12 (455) to confirm to the user. If the user's answer is “yes”, the process branches to sry 4 (457). If the answer is “no”, the process branches to srn 3 (458) and the message is input again. If it does, the process branches to (sra) (454), and the dialog script for changing the selected message is interrupted.

処理頂点sry(457)は、後続の処理頂点CSMP(459)を実行するよう動作する。
処理頂点CSMP(459)は静的データm14(460)との関連付けを有する。具体的には、処理頂点CSMP(459)は、静的データm14(460)に結び付けられた「変更しました」等のメッセージを出力し、ユーザに送信する。
また、処理頂点CSMP(459)は、変更対象の既存の選択メッセージ処理頂点を保存するための変数頂点<LRP>(461)との関連付けを有する。例えば、当該選択メッセージ頂点は、カレー店の場所をユーザに確認する対話スクリプトの選択メッセージ「場所はどこですか?」等でもよい。
また、処理頂点CSMP(459)は、メッセージを出力する変数頂点<MSG>(462)との関連付けを有し、<LRP>(461)に指し示された選択メッセージ処理頂点に結びつける文字列を<MSG>(462)で指し示されたものに変更する。
さらに、処理頂点CSMP(459)は、スクリプトの進捗状況を保存する変数頂点<CTX>(463)との関連付けを有し、選択メッセージ変更の対話処理を開始した時点のコンテキスト状態に復帰し本対話スクリプトを終了する。
The processing vertex sry 4 (457) operates to execute the subsequent processing vertex CSMP (459).
The processing vertex CSMP (459) has an association with the static data m 14 (460). Specifically, the processing vertex CSMP (459) outputs a message such as “changed” associated with the static data m 14 (460) and transmits it to the user.
The processing vertex CSMP (459) has an association with the variable vertex <LRP> (461) for storing the existing selection message processing vertex to be changed. For example, the selection message vertex may be a dialogue message selection message “Where is the location?” For confirming the location of the curry store with the user.
Further, the processing vertex CSMP (459) has an association with a variable vertex <MSG> (462) that outputs a message, and a character string linked to the selected message processing vertex indicated by <LRP> (461) is < Change to the one indicated by MSG> (462).
Further, the processing vertex CSMP (459) has an association with the variable vertex <CTX> (463) for saving the progress of the script, and returns to the context state at the time when the selection message change dialogue processing is started to perform this dialogue. Exit the script.

図10(c)及び表8に、自動対話の実行例であるダイアログが経過する処理頂点と、自動対話スクリプトの内部の動作を除く端末装置等に表示されうる文字列との対応の一例を示す。図10(a)及び(b)と重複する箇所は説明を省略する。
表8は、文脈の初期位置においてユーザによる入力を格納する処理頂点kw(410)に応答し、時間の経過と共に自動対話及びユーザの入力からなる対話が進行することを表す。
選択メッセージの削除を行うかどうか確認する処理頂点CFM(470)は、確認に対する回答の選択肢をメッセージと共に応答する動作を実行する。具体的には、「削除しますか?」というメッセージと共に、「はい」、「いいえ」、「やめる」の選択肢がユーザに応答される。
表8に示した処理頂点が順次動作することにより、ユーザの端末装置等には、ユーザの入力及び自動対話の出力が表示される。
これにより、本発明に係る自動対話をユーザは利用して、所望の出力を得られる。

Figure 0004881903
FIG. 10C and Table 8 show an example of correspondence between processing vertices in which a dialog as an execution example of an automatic dialogue passes and a character string that can be displayed on a terminal device or the like excluding the internal operation of the automatic dialogue script. . A description of the same parts as those in FIGS. 10A and 10B is omitted.
Table 8 shows that in response to a processing vertex kw (410) that stores user input at the initial position of the context, an automatic dialog and a dialog consisting of user input progresses over time.
The processing vertex CFM 2 (470) for confirming whether or not to delete the selection message executes an operation of responding to the confirmation with an option of an answer to the confirmation. Specifically, with the message “Do you want to delete?”, “Yes”, “No”, “Stop” options are answered to the user.
By sequentially operating the processing vertices shown in Table 8, the user input and the output of the automatic dialogue are displayed on the user terminal device or the like.
Thereby, the user can obtain a desired output by using the automatic dialogue according to the present invention.
Figure 0004881903

一実施形態において、前述の表8に示した一連の対話により、カレーに関する対話スクリプトが変更され、次回ユーザが「カレー食べたい」と発言した際に、本発明に係る対話スクリプト支援プログラム等による自動対話は、「どこの場所にしましょうか?(六本木/その他)」と応答しうる。このように、本発明に係る対話スクリプト支援プログラム等は、それ自身が対話スクリプト編集機能又は対話スクリプト編集機能の一部でありうる。   In one embodiment, when the dialogue script related to curry is changed by the series of dialogues shown in Table 8 above, and the next time the user says “I want to eat curry”, the dialogue script support program according to the present invention automatically The dialogue can respond “Where do you want to go? (Roppongi / Others)”. As described above, the interactive script support program or the like according to the present invention itself can be a part of the interactive script editing function or the interactive script editing function.

本発明に係る対話応答スクリプト設計のデータは、本発明に係る対話応答の知識構造に含まれ拡張意味ネットワークに属する頂点及び辺を組合せ、柔軟かつ幅広い拡張性をもって構成することができる。上述の例に限らず、本発明に係る対話応答スクリプト作成支援方法及びその実施装置等を用いることにより、複雑な対話スクリプトの作成を効率的に支援することが可能になる。   The interactive response script design data according to the present invention can be configured with flexibility and wide extensibility by combining vertices and edges belonging to the extended semantic network included in the interactive response knowledge structure according to the present invention. By using the dialogue response script creation support method and its implementation apparatus according to the present invention, not limited to the above example, it is possible to efficiently support creation of a complex dialogue script.

以上、本発明の実施形態について説明したが、本発明は上述した実施形態に限るものではない。また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施例に記載されたものに限定されるものではない。   As mentioned above, although embodiment of this invention was described, this invention is not restricted to embodiment mentioned above. The effects described in the embodiments of the present invention are only the most preferable effects resulting from the present invention, and the effects of the present invention are limited to those described in the embodiments of the present invention. is not.

本発明及び従来技術の一実施形態に係る、知識構造の基本構造における要素の関係を示す図である。It is a figure which shows the relationship of the element in the basic structure of a knowledge structure based on one Embodiment of this invention and a prior art. 本発明の一実施形態に係る対話スクリプト作成支援システムの構成を示す図である。It is a figure which shows the structure of the dialogue script creation assistance system which concerns on one Embodiment of this invention. 本発明の好適な実施形態の一例に係る、対話スクリプト作成支援装置のハードウェア構成を示す図である。It is a figure which shows the hardware constitutions of the dialogue script creation assistance apparatus based on an example of suitable embodiment of this invention. 本発明の一実施形態に係る、知識データベース(知識DB)のデータ構造を表す図である。It is a figure showing the data structure of the knowledge database (knowledge DB) based on one Embodiment of this invention. 本発明の一実施形態に係る、対話スクリプト作成支援システムと知識構造との関係を示す図である。It is a figure which shows the relationship between the dialogue script creation assistance system and knowledge structure based on one Embodiment of this invention. 本発明の一実施形態に係る対話スクリプト作成支援システムが生成した対話スクリプトを実行する、対話エージェントの動作を説明するためのフロー図である。It is a flowchart for demonstrating operation | movement of the dialogue agent which performs the dialogue script which the dialogue script creation assistance system which concerns on one Embodiment of this invention produced | generated. 本発明の一実施形態に係る対話スクリプト作成支援システムが生成した対話スクリプトを実行する、応答処理の動作を説明するためのフロー図である。It is a flowchart for demonstrating the operation | movement of a response process which performs the dialogue script which the dialogue script creation assistance system which concerns on one Embodiment of this invention produced | generated. 本発明の一実施形態に係る応答処理において、メッセージの処理のために実行される応答モジュールの動作を説明するためのフロー図である。It is a flowchart for demonstrating operation | movement of the response module performed for the process of a message in the response process which concerns on one Embodiment of this invention. 本発明の一実施形態に係る、対話応答のための知識構造の例を示す図である。It is a figure which shows the example of the knowledge structure for dialog response based on one Embodiment of this invention. 本発明の一実施形態に係る、対話応答スクリプトの初期段階のデータを例示する図である。It is a figure which illustrates the data of the initial stage of the dialog response script based on one Embodiment of this invention. 本発明の一実施形態に係る、ユーザからの入力に応答して作成される対話応答の一部分を例示する図である。FIG. 6 illustrates a portion of an interaction response created in response to input from a user, according to one embodiment of the invention. 本発明の一実施形態に係る、自動対話の実行例であるダイアログが経過する処理頂点を例示する図である。It is a figure which illustrates the processing vertex in which the dialog which is an execution example of the automatic dialog based on one Embodiment of this invention passes.

符号の説明Explanation of symbols


10 対話スクリプト作成支援装置
20 対話スクリプト作成支援システム構成
30 知識DB
38 ネットワーク
50 対話エージェント装置
60 ユーザ端末
81、84、91 始点
82、92 終点
83、85、93 辺
200 対話スクリプト作成支援システム
204 IRCセッション管理
206、208 チャネル管理
210、218 基本応答
212、220 発言制御応答
214 ヘルプ応答
216、222 時間応答
230 知識構造
260 知識DBデータ構造
261 識別子
262 始点
264 終点
266 ラベル
268 ポインタ
300 アプリオリオントロジーノード
340 ユーザノード
350、360、370 動作ノード
380 データノード
400 対話応答スクリプト設計のためのデータ
1
10 Dialog Script Creation Support Device 20 Dialog Script Creation Support System Configuration 30 Knowledge DB
38 Network 50 Dialogue agent device 60 User terminal 81, 84, 91 Start point 82, 92 End point 83, 85, 93 Side 200 Dialogue script creation support system 204 IRC session management 206, 208 Channel management 210, 218 Basic response 212, 220 Statement control Response 214 Help response 216, 222 Time response 230 Knowledge structure 260 Knowledge DB data structure 261 Identifier 262 Start point 264 End point 266 Label 268 Pointer 300 Apriori Ontology node 340 User node 350, 360, 370 Operation node 380 Data node 400 Interactive response script design Data for

Claims (5)

ユーザ端末からの会話文の入力に対応した会話文を、状況と動作の両者を要素とする言語の集合である知識構造を利用して応答をする対話エージェントシステムにおいて、前記状況と前記動作の要素の関係を変更する対話スクリプト作成支援装置であって、
前記状況、前記動作、及びそれらの関係を示すコンピュータ上での処理動作を、前記状況となる前記会話文の入力と前記動作となる前記応答との関係を示すクラスを用いて記述するスクリプトを、ユーザ、前記入力及び前記応答の関係を、グラフ構造の始点の要素及び終点の要素が共にnullとなる空要素である場合に当該グラフ構造の頂点の要素として扱い、当該始点の要素及び当該終点の要素が共にnull以外である場合に当該グラフ構造の辺の要素として扱うグラフ構造で示す一の前記知識構造により記憶する記憶手段と、
前記ユーザ端末からの前記状況と前記動作の二要素間の関係を変更するデータの入力を受け付ける入力受付手段と、
前記入力受付手段により受け付けられた前記データの内容に応じて、前記知識構造から関連する前記状況又は前記動作の要素を抽出し、抽出した前記要素と関連付けの対象となる他の要素の有無を判別する判別手段と、
前記判別手段による前記判別の結果に応じて、前記記憶手段に記憶された前記二要素間の関係を変更する変更手段と、
を備えることを特徴とする対話スクリプト作成支援装置。
The conversational sentence corresponding to the input conversational sentence from the user terminal, and have your interactive agent system for the response using the knowledge structure is a set of language which both status and operation as elements, the said status operation An interactive script creation support device that changes the relationship between elements of
The situation, the operation, and the processing operation on a computer that shows their relationships, a script that describes using a class showing the relationship between the response type serving as the operation of the conversational sentence to be the situation, The relationship between the user, the input, and the response is treated as a vertex element of the graph structure when both the start element and the end element of the graph structure are null elements. Storage means for storing by one knowledge structure indicated by a graph structure treated as an element of an edge of the graph structure when both elements are not null ;
Input receiving means for receiving input of data for changing the relationship between the situation and the two elements of the operation from the user terminal;
In accordance with the content of the data received by the input receiving means, the relevant situation or action element is extracted from the knowledge structure , and the presence or absence of another element to be associated with the extracted element is determined. Discriminating means to perform,
Changing means for changing the relationship between the two elements stored in the storage means according to the result of the determination by the determination means ;
A dialogue script creation support device characterized by comprising:
前記知識構造の記憶手段は、
前記状況、前記動作及び前記関係に関するクラスの要素として、処理のクラス、データのクラス、変数のクラス、属性のクラスを含み、
前記知識構造は会話の場、会話履歴、会話文脈を要素に有する集合である構造を含み、
前記変数のクラスは前記会話の場を始点とする関連付けを有し、
前記属性のクラスは修飾対象と同一の始点との関連付け及び終点としての修飾対象との関連付けを有し、
前記処理のクラスは前記知識構造に属する要素を始点及び終点とする関連付けを有し、
前記データのクラスは静的データとの関連付けを有する、
ことを特徴とする請求項1に記載の対話スクリプト作成支援装置。
The knowledge structure storage means includes:
Class elements related to the situation, the action, and the relationship include a processing class, a data class, a variable class, an attribute class,
The knowledge structure includes a structure that is a set having a conversation place, a conversation history, and a conversation context as elements.
The variable class has an association starting from the conversation field,
The attribute class has an association with the same start point as the modification target and an association with the modification target as the end point,
The processing class has an association with elements belonging to the knowledge structure as start points and end points,
The class of data has an association with static data;
The dialogue script creation support apparatus according to claim 1.
前記判別手段及び前記変更手段は、前記知識構造により構築されたプログラムデータを当該対話スクリプト作成支援装置が実行することにより機能し、前記プログラムデータは前記知識構造に記憶される請求項1又は2に記載の対話スクリプト作成支援装置。 The determination unit and the change unit function when the interactive script creation support apparatus executes program data constructed by the knowledge structure, and the program data is stored in the knowledge structure. Described dialogue script creation support device. ユーザ端末からの会話文の入力に対応した会話文を、状況と動作の両者を要素とする言語の集合である知識構造を利用して応答をする対話エージェントシステムにおいて、前記状況と前記動作の要素の関係を変更する対話スクリプト作成支援方法であって、
前記状況、前記動作、及びそれらの関係を示すコンピュータ上での処理動作を、前記状況となる前記会話文の入力と前記動作となる前記応答との関係を示すクラスを用いて記述するスクリプトを、ユーザ、前記入力及び前記応答の関係を、グラフ構造の始点の要素及び終点の要素が共にnullとなる空要素である場合に当該グラフ構造の頂点の要素として扱い、当該始点の要素及び当該終点の要素が共にnull以外である場合に当該グラフ構造の辺の要素として扱うグラフ構造で示す一の前記知識構造により記憶する記憶ステップと、
前記ユーザ端末からの前記状況と前記動作の二要素間の関係を変更するデータの入力を受け付ける入力受付ステップと、
前記入力受付ステップにより受け付けられた前記データの内容に応じて、前記知識構造から関連する前記状況又は前記動作の要素を抽出し、抽出した前記要素と関連付けの対象となる他の要素の有無を判別する判別ステップと、
前記判別ステップによる前記判別の結果に応じて、前記記憶ステップで記憶された前記二要素間の関係を変更する変更ステップと、
を含むことを特徴とする対話スクリプト作成支援方法。
In a dialogue agent system that responds to a conversation sentence corresponding to an input of a conversation sentence from a user terminal using a knowledge structure that is a set of languages having both the situation and the action as elements, the situation and the action element An interactive script creation support method for changing the relationship between
The situation, the operation, and the processing operation on a computer that shows their relationships, a script that describes using a class showing the relationship between the response type serving as the operation of the conversational sentence to be the situation, The relationship between the user, the input, and the response is treated as a vertex element of the graph structure when both the start element and the end element of the graph structure are null elements. A storage step of storing with one knowledge structure indicated by a graph structure treated as an element of an edge of the graph structure when both elements are not null ;
An input receiving step for receiving an input of data for changing the relationship between the situation and the two elements of the operation from the user terminal;
In accordance with the content of the data received by the input receiving step, the relevant situation or action element is extracted from the knowledge structure , and the presence or absence of another element to be associated with the extracted element is determined. A determination step to
A change step for changing a relationship between the two elements stored in the storage step according to a result of the determination by the determination step ;
An interactive script creation support method characterized by including:
ユーザ端末からの会話文の入力に対応した会話文を、状況と動作の両者を要素とする言語の集合である知識構造を利用して応答をする対話エージェントシステムにおいて、前記状況と前記動作の要素の関係を変更する対話スクリプト作成支援プログラムであって、
前記状況、前記動作、及びそれらの関係を示すコンピュータ上での処理動作を、前記状況となる前記会話文の入力と前記動作となる前記応答との関係を示すクラスを用いて記述するスクリプトを、ユーザ、前記入力及び前記応答の関係を、グラフ構造の始点の要素及び終点の要素が共にnullとなる空要素である場合に当該グラフ構造の頂点の要素として扱い、当該始点の要素及び当該終点の要素が共にnull以外である場合に当該グラフ構造の辺の要素として扱うグラフ構造で示す一の前記知識構造により記憶する記憶ステップと、
前記ユーザ端末からの前記状況と前記動作の二要素間の関係を変更するデータの入力を受け付ける入力受付ステップと、
前記入力受付ステップにより受け付けられた前記データの内容に応じて、前記知識構造から関連する前記状況又は前記動作の要素を抽出し、抽出した前記要素と関連付けの対象となる他の要素の有無を判別する判別ステップと、
前記判別ステップによる前記判別の結果に応じて、前記記憶ステップで記憶された前記二要素間の関係を変更する変更ステップと、
をコンピュータに実行させる、対話スクリプト作成支援プログラム。
In a dialogue agent system that responds to a conversation sentence corresponding to an input of a conversation sentence from a user terminal using a knowledge structure that is a set of languages having both the situation and the action as elements, the situation and the action element An interactive script creation support program that changes the relationship between
The situation, the operation, and the processing operation on a computer that shows their relationships, a script that describes using a class showing the relationship between the response type serving as the operation of the conversational sentence to be the situation, The relationship between the user, the input, and the response is treated as a vertex element of the graph structure when both the start element and the end element of the graph structure are null elements. A storage step of storing with one knowledge structure indicated by a graph structure treated as an element of an edge of the graph structure when both elements are not null ;
An input receiving step for receiving an input of data for changing the relationship between the situation and the two elements of the operation from the user terminal;
In accordance with the content of the data received by the input receiving step, the relevant situation or action element is extracted from the knowledge structure , and the presence or absence of another element to be associated with the extracted element is determined. A determination step to
A change step for changing a relationship between the two elements stored in the storage step according to a result of the determination by the determination step ;
Interactive script creation support program that causes a computer to execute.
JP2008068786A 2008-03-18 2008-03-18 Script creation support method and program for natural language dialogue agent Active JP4881903B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2008068786A JP4881903B2 (en) 2008-03-18 2008-03-18 Script creation support method and program for natural language dialogue agent

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2008068786A JP4881903B2 (en) 2008-03-18 2008-03-18 Script creation support method and program for natural language dialogue agent

Publications (2)

Publication Number Publication Date
JP2009223720A JP2009223720A (en) 2009-10-01
JP4881903B2 true JP4881903B2 (en) 2012-02-22

Family

ID=41240407

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008068786A Active JP4881903B2 (en) 2008-03-18 2008-03-18 Script creation support method and program for natural language dialogue agent

Country Status (1)

Country Link
JP (1) JP4881903B2 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5221713B2 (en) * 2011-06-29 2013-06-26 ヤフー株式会社 Dialogue agent device, dialogue method and dialogue program
JP5393732B2 (en) * 2011-06-29 2014-01-22 ヤフー株式会社 Dialog rule changing device, dialog rule changing method, and dialog rule changing program
JP6832502B2 (en) * 2016-07-01 2021-02-24 パナソニックIpマネジメント株式会社 Agent device, dialogue system, dialogue method and program
JP7272429B2 (en) * 2019-05-29 2023-05-12 富士通株式会社 ANALYSIS SUPPORT PROGRAM, ANALYSIS SUPPORT METHOD, AND INFORMATION PROCESSING DEVICE

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2536567B2 (en) * 1987-12-17 1996-09-18 株式会社日立製作所 High-speed processing method of bidirectional inference
US5923330A (en) * 1996-08-12 1999-07-13 Ncr Corporation System and method for navigation and interaction in structured information spaces
DE19960372A1 (en) * 1999-12-14 2001-06-21 Definiens Ag Process for processing data structures
JP2001357053A (en) * 2000-06-12 2001-12-26 Matsushita Electric Ind Co Ltd Dialog device
JP3519712B2 (en) * 2001-10-05 2004-04-19 エヌ・ティ・ティ・コムウェア株式会社 Electric device remote control system, method thereof, program thereof, and recording medium on which the program is recorded
EP1562127A1 (en) * 2004-02-03 2005-08-10 Sap Ag A database management system and a method of managing a database
JP2006172280A (en) * 2004-12-17 2006-06-29 Keywalker Inc Creation method and device for automatic response output such as automatic interaction

Also Published As

Publication number Publication date
JP2009223720A (en) 2009-10-01

Similar Documents

Publication Publication Date Title
KR102418511B1 (en) Creating and sending call requests to use third-party agents
TWI684881B (en) Method, system and non-transitory machine-readable medium for generating a conversational agentby automatic paraphrase generation based on machine translation
JP5368924B2 (en) Apparatus and method for progressive development of natural language user interfaces
US8935163B2 (en) Automatic conversation system and conversation scenario editing device
US11295092B2 (en) Automatic post-editing model for neural machine translation
JP6819988B2 (en) Speech interaction device, server device, speech interaction method, speech processing method and program
US11586689B2 (en) Electronic apparatus and controlling method thereof
US8165887B2 (en) Data-driven voice user interface
WO2015147702A1 (en) Voice interface method and system
JP2004005530A (en) Information-providing device using voice interactive interface, and its method
US8509396B2 (en) Automatic creation of complex conversational natural language call routing system for call centers
JPH07140998A (en) Voice recognition interface
KR102429407B1 (en) User-configured and customized interactive dialog application
KR20220000046A (en) System and method for manufacturing conversational intelligence service providing chatbot
JP7371135B2 (en) Speaker recognition using speaker specific speech models
JP2021022928A (en) Artificial intelligence-based automatic response method and system
JP4881903B2 (en) Script creation support method and program for natural language dialogue agent
JPWO2018173943A1 (en) Data structuring device, data structuring method and program
JP4824043B2 (en) Knowledge structure construction method of natural language dialogue agent, automatic response creation method and automatic response creation apparatus using knowledge structure
Gupta et al. Desktop Voice Assistant
US20230140480A1 (en) Utterance generation apparatus, utterance generation method, and program
KR20230029158A (en) method for automatically creating shopping mall banner sentences
JP2003162524A (en) Language processor
JP2019109424A (en) Computer, language analysis method, and program
CN111104118A (en) AIML-based natural language instruction execution method and system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090626

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20110729

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20110802

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111003

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: 20111108

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: 20111205

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4881903

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20141209

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350