JP6689773B2 - Argument structure updating device, argument structure updating method, and argument structure updating program - Google Patents
Argument structure updating device, argument structure updating method, and argument structure updating program Download PDFInfo
- Publication number
- JP6689773B2 JP6689773B2 JP2017041107A JP2017041107A JP6689773B2 JP 6689773 B2 JP6689773 B2 JP 6689773B2 JP 2017041107 A JP2017041107 A JP 2017041107A JP 2017041107 A JP2017041107 A JP 2017041107A JP 6689773 B2 JP6689773 B2 JP 6689773B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- discussion
- flag information
- argument
- rationale
- 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
Links
Landscapes
- Machine Translation (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、話者の発話に基づき議論構造を更新する議論構造更新装置、議論構造更新方法、及び議論構造更新プログラムに関する。 The present invention relates to a discussion structure updating device, a discussion structure updating method, and a discussion structure updating program for updating a discussion structure based on a speaker's utterance.
人間は議論によって合意形成を行う。議論を工学的に扱えるようにすることで、例えば、人間の議論を支援したり人間と議論を行ったりするシステムが実現できると考えられる。 Humans form consensus by discussion. By making it possible to handle discussions in an engineering manner, for example, it is considered possible to realize a system that supports and discusses with humans.
トゥールミンの理論（非特許文献１を参照）によると、議論は、事実（データ）と、論拠と、結論とからなるとされる。一例として図１に示すように、「山は空気がよい」という事実があり、「空気がよいことは一般によいことである」という論拠があると、そこから、「山に行くのがよい」という結論が導かれるというモデルである。 According to Toulmin's theory (see Non-Patent Document 1), an argument consists of facts (data), arguments, and conclusions. As an example, as shown in FIG. 1, there is a fact that "the air is good in the mountains" and there is a rationale that "the air is good in general". It is a model that leads to the conclusion.
また、ウォルトンが提案する議論のモデルでは、Ｐｒｅｍｉｓｅ（論拠）が支持（プラス）・不支持（マイナス）、もしくは、議論スキーム（支持・不支持のパターン）を持つ矢印で結ばれている（非特許文献２を参照）。矢印の先のＰｒｅｍｉｓｅは、Ｃｏｎｃｌｕｓｉｏｎと呼ぶこともある。また、議論の中心となるＣｏｎｃｌｕｓｉｏｎのことをＭａｉｎ Ｉｓｓｕｅと呼ぶ。一例として図２に示すように、楕円はＰｒｅｍｉｓｅを表すノードである。Ｐｒｅｍｉｓｅには、その内容を表す文字列が付与されている。「草花がきれい」は「山に行くのがよい」にプラスで接続されており、支持する内容である。「登山は疲れる」は「山に行くのがよい」にマイナスでつながれており、反論となっている。また、「登山は疲れる」は「足腰が鍛えられる」とマイナスでつながれており反論となっている。 In addition, in the model of the argument proposed by Walton, the Premiere (rational) is connected by an arrow having a support (plus) / non-support (minus) or a discussion scheme (a pattern of support / non-support) (non-patent reference). Reference 2). The Premium at the tip of the arrow may be referred to as a Confusion. In addition, the Confusion, which is at the center of the discussion, is called Main Issue. As an example, as shown in FIG. 2, an ellipse is a node that represents a premise. A character string representing the content is added to the premise. "Beautiful flowers" is positively connected to "It is better to go to the mountains", and it is the content to support. "I'm tired of climbing" is negatively linked to "It is better to go to the mountain", which is a counter argument. In addition, "I'm tired of climbing" is a negative argument that "I can train my legs and feet", which is a counter argument.
図２では、Ｐｒａｃｔｉｃａｌ Ｒｅａｓｏｎｉｎｇ（ＰＲ）という議論スキームが用いられている。ＰＲの前のプラスは支持を表している。ＰＲは、「一般的に考えて良いという根拠を支持・不支持に用いる」という議論のパターンを表す。非特許文献２には、２９の議論スキームが列挙されている。ＰＲの他の議論スキームとしては、Ｅｘｐｅｒｔ Ｏｐｉｎｉｏｎ（専門家がそう言っているという根拠を支持・不支持に用いる）等が挙げられる。 In FIG. 2, a discussion scheme called Practical Reasoning (PR) is used. The plus in front of PR represents support. PR represents a pattern of discussion that "uses the basis of being generally considered to support and disapprove." Non-Patent Document 2 lists 29 discussion schemes. Other discussion schemes for PR include Expert Opinion (using the basis of what experts say to support and disapprove).
上記非特許文献１及び非特許文献２に開示されている技術は、議論の構造を定義するのみであって、リアルタイムに自動的に議論の構造を更新することができない。よって、自動的なシステムが議論を追随し、議論を支援したり、議論に参加したりすることができない。 The techniques disclosed in Non-Patent Document 1 and Non-Patent Document 2 only define the structure of the discussion and cannot automatically update the structure of the discussion in real time. Therefore, the automatic system cannot follow the discussion, support the discussion, or participate in the discussion.
本発明は、議論における話者の発話に応じて議論構造を更新することができる議論構造更新装置、議論構造更新方法、及び議論構造更新プログラムを提供することを目的とする。 An object of the present invention is to provide a discussion structure update device, a discussion structure update method, and a discussion structure update program that can update the discussion structure according to the utterance of a speaker in a discussion.
上記目的を達成するために、本発明の議論構造更新装置は、議論における話者の発話を入力とし、前記発話を複数の対話行為の何れかに変換する対話行為変換部と、議論の中心となる論拠と、他の論拠を支持する、または支持しない論拠との各々を表すノードを含む議論構造であって、各ノードが、前記ノードが表す論拠が言及されたこと、前記ノードが表す論拠について質問されたこと、及び前記ノードが表す論拠についてアクセプトされたことを表すフラグ情報と、議論の中心となる論拠を支持するか否かを表すサイド情報とを有する議論構造において、前記発話に意味的に最も類似するノードを特定するノード特定部と、前記ノード特定部により特定されたノードのサイド情報、前記話者が前記議論の中心となる論拠を支持するか否か、及び前記対話行為変換部により変換された対話行為に基づき、前記議論構造のノードの各々のフラグ情報を更新する議論構造更新部と、を含む。 In order to achieve the above-mentioned object, the argument structure updating device of the present invention has a dialogue act conversion unit that receives an utterance of a speaker in a discussion and converts the utterance into any of a plurality of dialogue acts, and a discussion center. A reasoning structure comprising nodes representing each of a reasoning and a reasoning that supports or does not support another reasoning, where each node refers to the reasoning that the node represents, and the reasoning that the node represents. Semantic to the utterance in a debate structure with flag information indicating that it was queried, and that the rationale represented by the node was accepted, and side information that indicates whether or not to support the rationale at the center of the dispute. A node identifying unit that identifies a node most similar to, side information of the node identified by the node identifying unit, and whether or not the speaker supports the argument underlying the discussion. And based on the converted dialog act by the dialogue act converting unit, including a discussion structure updating unit for updating the respective flag information of the nodes of the discussion structure.
なお、前記議論構造更新部は、前記ノード特定部により特定されたノードが前記議論の中心となる論拠を支持する場合に更新されるフラグ情報の遷移を規定したＡサイド用遷移ルール、及び、前記ノード特定部により特定されたノードが前記議論の中心となる論拠を支持しない場合に更新されるフラグ情報の遷移を規定したＢサイド用遷移ルールに基づいて、前記ノード特定部により特定されたノードのフラグ情報を更新すると共に、前記更新されるフラグ情報の遷移に伴って親ノードに対してシグナルを発生させることを規定したシグナル発生ルール、子ノードから発生した前記シグナルに応じて更新されるフラグ情報の遷移を規定したシグナルに基づく遷移ルール、及び、前記ノードが表す論拠が認められたと判断するためのアクセプト条件、前記ノードが表す論拠が認められなかったと判断するためのディフィート条件、及び前記ノードが表す論拠が認められた状態及び認められなかった状態の何れでもないと判断するためのアンディファイン条件を規定したアクセプトルールに基づいて、前記フラグ情報が更新されたノードの親ノードのフラグ情報を再帰的に更新するようにしても良い。 The argument structure updating unit defines an A-side transition rule that defines a transition of flag information that is updated when the node identified by the node identifying unit supports the argument serving as the center of the argument, and Based on the transition rule for the B side that defines the transition of the flag information that is updated when the node specified by the node specifying unit does not support the core argument of the discussion, the node specified by the node specifying unit A signal generation rule that stipulates that a flag node is updated and a signal is generated for a parent node along with the transition of the updated flag information, and flag information that is updated according to the signal generated from a child node Transition rule based on the signal that defines the transition of the node, and the acceptance to judge that the rationale represented by the node is accepted. The defeat condition for judging that the reason represented by the node is not recognized, and the undefine condition for judging that the reason represented by the node is neither recognized nor not recognized. The flag information of the parent node of the node whose flag information has been updated may be recursively updated based on the defined accept rule.
また、前記対話行為変換部は、前記発話を、主張を表すＡｓｓｅｒｔｉｏｎ、質問を表すＱｕｅｓｔｉｏｎ、撤回を表すＲｅｔｒａｃｔｉｏｎ、譲歩を表すＣｏｎｃｅｓｓｉｏｎの何れかの対話行為に変換するようにしても良い。 Further, the dialogue act conversion unit may convert the utterance into any one of the dialogue act of assertion, Question indicating question, Retraction indicating withdrawal, and Concession indicating concession.
上記目的を達成するために、本発明の議論構造更新方法は、対話行為変換部、ノード特定部、及び議論構造更新部を含む議論構造更新装置における議論構造更新方法であって、前記対話行為変換部が、議論における話者の発話を入力とし、前記発話を複数の対話行為の何れかに変換するステップと、前記ノード特定部が、議論の中心となる論拠と、他の論拠を支持する、または支持しない論拠との各々を表すノードを含む議論構造であって、各ノードが、前記ノードが表す論拠が言及されたこと、前記ノードが表す論拠について質問されたこと、及び前記ノードが表す論拠についてアクセプトされたことを表すフラグ情報と、議論の中心となる論拠を支持するか否かを表すサイド情報とを有する議論構造において、前記発話に意味的に最も類似するノードを特定するステップと、前記議論構造更新部が、前記ノード特定部により特定されたノードのサイド情報、前記話者が前記議論の中心となる論拠を支持するか否か、及び前記対話行為変換部により変換された対話行為に基づき、前記議論構造のノードの各々のフラグ情報を更新するステップと、を含む。 In order to achieve the above object, a discussion structure updating method of the present invention is a discussion structure updating method in a discussion structure updating device including a dialogue action conversion unit, a node identification unit, and a discussion structure updating unit, wherein the dialogue action conversion is performed. The section takes the utterance of the speaker in the discussion as an input, and converts the utterance into any of a plurality of dialogue acts, and the node identifying section supports a central argument of the argument and other arguments. Or a non-supporting argument, each of which includes a node representing each of the arguments, each node being referred to the argument represented by the node, being asked about the argument represented by the node, and the argument represented by the node. In the argument structure having the flag information indicating that the utterance has been accepted and the side information indicating whether or not the argument supporting the argument is supported, the utterance is most semantically similar. Specifying a node to perform, the discussion structure update unit, side information of the node identified by the node identification unit, whether or not the speaker supports a core argument of the discussion, and the dialogue act. Updating flag information of each of the nodes of the discussion structure based on the dialogue act converted by the conversion unit.
なお、前記議論構造のノードの各々のフラグ情報を更新するステップにおいて、前記議論構造更新部が、前記ノード特定部により特定されたノードが前記議論の中心となる論拠を支持する場合に更新されるフラグ情報の遷移を規定したＡサイド用遷移ルール、及び、前記ノード特定部により特定されたノードが前記議論の中心となる論拠を支持しない場合に更新されるフラグ情報の遷移を規定したＢサイド用遷移ルールに基づいて、前記ノード特定部により特定されたノードのフラグ情報を更新すると共に、前記更新されるフラグ情報の遷移に伴って親ノードに対してシグナルを発生させることを規定したシグナル発生ルール、子ノードから発生した前記シグナルに応じて更新されるフラグ情報の遷移を規定したシグナルに基づく遷移ルール、及び、前記ノードが表す論拠が認められたと判断するためのアクセプト条件、前記ノードが表す論拠が認められなかったと判断するためのディフィート条件、及び前記ノードが表す論拠が認められた状態及び認められなかった状態の何れでもないと判断するためのアンディファイン条件を規定したアクセプトルールに基づいて、前記フラグ情報が更新されたノードの親ノードのフラグ情報を再帰的に更新するようにしても良い。 In the step of updating the flag information of each of the nodes of the discussion structure, the discussion structure updating unit updates the node identified by the node identifying unit when it supports the argument serving as the center of the discussion. A transition rule for the A side that defines the transition of flag information, and a B side that defines the transition of the flag information that is updated when the node identified by the node identification unit does not support the argument underlying the discussion. A signal generation rule that stipulates that the flag information of the node specified by the node specifying unit is updated based on the transition rule, and that a signal is generated to the parent node in accordance with the transition of the updated flag information. , A transition rule based on a signal that defines transition of flag information updated according to the signal generated from the child node And an accept condition for determining that the rationale represented by the node has been accepted, a defeet condition for determining that the rationale represented by the node has not been recognized, and a state in which the rationale represented by the node has been recognized and recognized. The flag information of the parent node of the node whose flag information has been updated may be recursively updated based on an accept rule that defines an undefine condition for determining that the node is not in any state.
また、前記発話を複数の対話行為の何れかに変換するステップにおいて、前記対話行為変換部が、前記発話を、主張を表すＡｓｓｅｒｔｉｏｎ、質問を表すＱｕｅｓｔｉｏｎ、撤回を表すＲｅｔｒａｃｔｉｏｎ、譲歩を表すＣｏｎｃｅｓｓｉｏｎの何れかの対話行為に変換するようにしても良い。 In the step of converting the utterance into any of a plurality of dialogue acts, the dialogue act conversion unit selects one of the utterance, which is an assertion indicating an assertion, a question indicating a question, a retraction indicating a withdrawal, and a concession indicating a concession. You may make it convert into that dialogue act.
上記目的を達成するために、本発明のプログラムは、コンピュータを、上記議論構造更新装置の各部として機能させるためのプログラムである。 In order to achieve the above object, the program of the present invention is a program for causing a computer to function as each unit of the above discussion structure updating device.
本発明によれば、議論における話者の発話に応じて議論構造を更新することが可能となる。 According to the present invention, the discussion structure can be updated according to the utterance of the speaker in the discussion.
以下、本実施形態について図面を用いて説明する。 Hereinafter, the present embodiment will be described with reference to the drawings.
本実施形態に係る議論構造更新装置は、議論における話者の発話を入力とする、議論構造を自動的に更新するアルゴリズムを有する。本アルゴリズムでは、ウォルトンが提案する議論構造を前提とし、Ｐｒｅｍｉｓｅを、論拠が言及されたこと、論拠について質問されたこと、及び、論拠についてアクセプトされたことを表す３種類のフラグからなるフラグ情報を管理する。また、入力とした話者の発話を４種類の対話行為に分類し、分類された対話行為と上記フラグ情報を用いて、議論構造を更新する。 The discussion structure updating device according to the present embodiment has an algorithm for automatically updating the discussion structure, which receives the utterance of the speaker in the discussion as an input. In this algorithm, assuming the argument structure proposed by Walton, the Premiere is provided with flag information including three types of flags indicating that the rationale is mentioned, the rationale is queried, and the rationale is accepted. to manage. Further, the utterance of the input speaker is classified into four types of dialogue actions, and the discussion structure is updated using the classified dialogue actions and the flag information.
なお、本実施形態に係る議論構造更新装置は、上述したようにウォルトンが提案する議論構造に基づくが、Ｐｒｅｍｉｓｅを表すノードには、プラス又はマイナスのノードのみが接続される。議論スキームが用いられていたとしても、議論スキーム以下のノードを一つにまとめることで、対象とする議論構造に落とし込むことが容易である。また、Ｐｒｅｍｉｓｅを表すノードは、プラスの矢印、又はマイナスの矢印によってのみ接続されている。各ノードの矢印元又は矢印先に他のノードが接続されている場合には、矢印元のノードを当該ノードの子ノードと呼び、矢印先のノードを当該ノードの親ノードと呼ぶ。なお、Ｍａｉｎ Ｉｓｓｕｅ以外のノードには、必ず親ノードが存在する。 Note that the discussion structure updating device according to the present embodiment is based on the discussion structure proposed by Walton as described above, but only a positive or negative node is connected to the node representing the premise. Even if a discussion scheme is used, it is easy to incorporate it into the target discussion structure by combining the nodes under the discussion scheme into one. Further, the nodes representing the premises are connected only by a plus arrow or a minus arrow. When another node is connected to the arrow source or the arrow destination of each node, the arrow source node is called a child node of the node, and the arrow destination node is called a parent node of the node. A parent node always exists in nodes other than Main Issue.
図３は、本実施形態に係る議論構造更新装置１０の機能的な構成を示すブロック図である。図３に示すように、本実施形態に係る議論構造更新装置１０は、対話行為変換部１２、ノード特定部１４、議論構造更新部１６、議論構造記憶部１８、Ａサイド用遷移ルール記憶部２０、Ｂサイド用遷移ルール記憶部２２、シグナル発生ルール記憶部２４、シグナルに基づく遷移ルール記憶部２６、及び、アクセプトルール記憶部２８を備えている。 FIG. 3 is a block diagram showing a functional configuration of the discussion structure updating device 10 according to the present embodiment. As shown in FIG. 3, the discussion structure update device 10 according to the present exemplary embodiment includes a dialogue act conversion unit 12, a node identification unit 14, a discussion structure update unit 16, a discussion structure storage unit 18, and an A-side transition rule storage unit 20. , A B-side transition rule storage unit 22, a signal generation rule storage unit 24, a signal-based transition rule storage unit 26, and an accept rule storage unit 28.
なお、本実施形態においては、議論の中心の論拠であるＭａｉｎ Ｉｓｓｕｅを支持する側の話者と、Ｍａｉｎ Ｉｓｓｕｅを支持しない側の話者の２種類の話者により、議論が為されるものとする。ここでは、Ｍａｉｎ Ｉｓｓｕｅを支持する側をＡサイドと呼び、Ｍａｉｎ Ｉｓｓｕｅを支持しない側をＢサイドと呼ぶ。また、議論構造における全てのＰｒｅｍｉｓｅを表すノードは、Ｍａｉｎ Ｉｓｓｕｅを支持する側か支持しない側かに従って、Ａサイド及びＢサイドの何れかのノードに分けられている。 In addition, in the present embodiment, it is assumed that the discussion is conducted by two types of speakers, a speaker supporting the main issue, which is the main reason for the discussion, and a speaker not supporting the main issue. To do. Here, the side that supports the Main Issue is called the A side, and the side that does not support the Main Issue is called the B side. In addition, the nodes representing all the premises in the discussion structure are divided into either the A side node or the B side node depending on whether the main issue is supported or not supported.
対話行為変換部１２は、自然言語による発話を入力とし、対話行為を出力する。ここでいう対話行為とは、発話の発話意図を表すシンボルである。ここでは、主張を表すＡｓｓｅｒｔｉｏｎ、質問を表すＱｕｅｓｔｉｏｎ、撤回を表すＲｅｔｒａｃｔｉｏｎ、及び、譲歩を表すＣｏｎｃｅｓｓｉｏｎの４種類の対話行為を用いる。 The dialogue act conversion unit 12 receives an utterance in natural language as an input and outputs a dialogue act. The dialogue act here is a symbol indicating the utterance intention of the utterance. Here, four types of interactive actions are used: an assertion indicating an assertion, a question indicating a question, a retraction indicating a withdrawal, and a concession indicating a concession.
下記（ａ）乃至（ｄ）に、各々の対話行為の発話の一例を示す。
（ａ）Ａｓｓｅｒｔｉｏｎ
「私は山がいいと思います。」、「草花はきれいですよね。」
（ｂ）Ｑｕｅｓｔｉｏｎ
「山がいいんですか？」、「登山は疲れませんか？」
（ｃ）Ｒｅｔｒａｃｔｉｏｎ
「山は空気が美味しいというのは撤回します。」、「反論できません。」
（ｄ）Ｃｏｎｃｅｓｓｉｏｎ
「たしかに草花はきれいですね。」、「それは認めざるを得ないですね。」
The following (a) to (d) show an example of the utterance of each dialogue act.
(A) Assertion
"I like the mountains.""The flowers are beautiful."
(B) Question
"Is the mountain good?", "Are you tired of climbing?"
(C) Retraction
"We will withdraw that the mountain has good air.", "I can't argue."
(D) Concession
"It's true that the flowers are beautiful.", "I have to admit that."
対話行為変換部１２は、自然言語である発話を、上述した４種類の対話行為に分類する。この分類には、一般的なテキスト分類手法を用いれば良い。例えば、自然言語の発話から形態素解析を経て得られる単語ｎ−ｇｒａｍを特徴量として、学習データに基づき（すなわち、複数の発話のそれぞれについて、上記４種類の何れかがラベル付されたデータ）、及び機械学習の手法を用いて、分類器を学習すれば良い。学習アルゴリズムとしては、ロジスティック回帰、サポートベクトルマシン、深層学習による手法等を用いれば良い。 The dialogue act conversion unit 12 classifies the utterance, which is a natural language, into the above-described four types of dialogue acts. A general text classification method may be used for this classification. For example, using the word n-gram obtained through morphological analysis from utterances in natural language as a feature amount, based on learning data (that is, data in which any of the above four types is labeled for each of a plurality of utterances), Also, the classifier may be learned by using the machine learning method. As a learning algorithm, a method such as logistic regression, support vector machine, or deep learning may be used.
なお、テキスト分類手法の一般的なアルゴリズムについては、下記非特許文献３に示されている。また、深層学習による手法については、下記非特許文献４に示されている。 A general algorithm of the text classification method is shown in Non-Patent Document 3 below. Further, a method based on deep learning is disclosed in Non-Patent Document 4 below.
［非特許文献３］言語処理のための機械学習入門(自然言語処理シリーズ)，高村大也(著)，奥村学(監修)，コロナ社，2010. [Non-Patent Document 3] Introduction to Machine Learning for Language Processing (Natural Language Processing Series), Daiya Takamura (Author), Manabu Okumura (Supervision), Corona Publishing Co., 2010.
［非特許文献４］Yoon Kim，"Convolutional Neural Networks for Sentence Classification", Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing(EMNLP), pp.1746-1751, 2014. [Non-Patent Document 4] Yoon Kim, "Convolutional Neural Networks for Sentence Classification", Proceedings of the 2014 Conference on Empirical Methods in Natural Language Processing (EMNLP), pp.1746-1751, 2014.
ノード特定部１４は、自然言語による発話を入力とし、議論構造において、最も意味的に類似したノードのＩＤ（以下、「ノードＩＤ」と呼ぶ）を出力する。意味的に類似しているノードを議論構造から得るためには、発話と議論構造のノードの文字列との意味的な類似度を計算する必要がある。本実施形態では、ｗｏｒｄ２ｖｅｃに基づく文間の類似度を用いる。ｗｏｒｄ２ｖｅｃとは、下記非特許文献５に開示されているように、各単語をその意味を表すベクトルに変換する手法であり、単語のベクトル表現を得る一般的な手法である。 The node identification unit 14 receives an utterance in natural language as an input, and outputs the ID of the node that is most semantically similar in the discussion structure (hereinafter, referred to as “node ID”). In order to obtain semantically similar nodes from the argument structure, it is necessary to calculate the semantic similarity between the utterance and the character strings of the nodes in the argument structure. In this embodiment, the similarity between sentences based on word2vec is used. Word2vec is a method of converting each word into a vector representing the meaning thereof, as disclosed in Non-Patent Document 5 below, and is a general method of obtaining a vector expression of a word.
ｗｏｒｄ２ｖｅｃを用いて類似度を計算するためには、自然言語の発話から形態素解析を経て得られる単語それぞれのベクトルを基に、これらの平均の平均ベクトルを求め、また、ノードの文字列についても同様に平均ベクトルを求め、これらのベクトルのコサイン類似度を求めれば良い。この結果、最も類似度の高いノードを得ることができる。 In order to calculate the degree of similarity using word2vec, the average vector of these words is obtained based on the vector of each word obtained from the utterance of natural language through morphological analysis, and the same applies to the character strings of nodes. Then, the average vector is calculated, and the cosine similarity of these vectors is calculated. As a result, the node with the highest degree of similarity can be obtained.
なお、文同士の意味的な類似度を計算する手法であれば、他の手法を用いても良い。例えば、単語の重複数、ＷｏｒｄＮｅｔ（英語のシソーラス）におけるＳｙｎｓｅｔ（類義語を表すＩＤ）の重複数等を用いても良い。 Note that another method may be used as long as it is a method of calculating the semantic similarity between sentences. For example, a duplication of words, a duplication of Synset (an ID representing a synonym) in WordNet (English thesaurus), or the like may be used.
［非特許文献５］Tomas Mikolov et al. "Distributed representations of words and phrases and their compositionality." Advances in neural information processing systems. 2013. [Non-Patent Document 5] Tomas Mikolov et al. "Distributed representations of words and phrases and their compositionality." Advances in neural information processing systems. 2013.
議論構造更新部１６は、発話を行った話者のサイド（Ａサイド又はＢサイド）、対話行為、ノードＩＤを入力とし、議論構造を更新する。議論構造の更新には、後述するＡサイド用遷移ルール、Ｂサイド用遷移ルール、シグナル発生ルール、シグナルに基づく遷移ルール、及びアクセプトルールの５つのルールを用いる。 The discussion structure update unit 16 receives the side (A side or B side) of the speaker who made the utterance, the dialogue act, and the node ID, and updates the discussion structure. The following five rules are used for updating the discussion structure: an A-side transition rule, a B-side transition rule, a signal generation rule, a signal-based transition rule, and an accept rule, which will be described later.
議論構造記憶部１８には、議論構造を示すデータが記憶される。本実施形態では、議論構造記憶部１８には、上述したウォルトンの議論構造を前提とした議論構造を示すデータが記憶されている。 The discussion structure storage unit 18 stores data indicating the discussion structure. In the present embodiment, the argument structure storage unit 18 stores data indicating the argument structure based on the Walton argument structure described above.
議論構造における各ノードは、下記（ｅ）乃至（ｊ）に示す情報を持つものとする。
（ｅ）ノードＩＤ
ノードＩＤは、議論構造に含まれる各ノードについてユニークに付与されたＩＤである。
（ｆ）サイド
サイドは、当該ノードが表す論拠が、Ｍａｉｎ Ｉｓｓｕｅを支持する側の論拠であるか、支持しない側の論拠であるかを表す。上述した通り、ここでは、支持する側をＡサイドと呼び、支持しない側をＢサイドと呼ぶ。
（ｇ）命題を表す文字列
この文字列は、Ｐｒｅｍｉｓｅの内容を表す文字列であり、例えば、「草花がきれい。」、「足腰が鍛えられる。」等の文字列が挙げられる。
Each node in the discussion structure has information shown in (e) to (j) below.
(E) Node ID
The node ID is an ID uniquely assigned to each node included in the discussion structure.
(F) Side The side represents whether the argument represented by the node is the argument supporting the Main Issue or the argument not supporting it. As described above, the side that supports is referred to as the A side, and the side that does not support is referred to as the B side.
(G) Character string representing proposition This character string is a character string representing the contents of the premise, and examples thereof include a character string such as "flowers are beautiful." And "legs and legs are trained."
（ｈ）Ｍｅｎｔｉｏｎｅｄフラグ（Ｍフラグ）
Ｍフラグは、当該ノードが表す論拠が、議論において言及されたか否かを表す２値フラグである。「０」は言及されていない状態を表し、「１」は言及された状態を表す。
（ｉ）Ｑｕｅｓｔｉｏｎｅｄフラグ（Ｑフラグ）
Ｑフラグは、当該ノードが表す論拠が、議論において質問されたかどうかを表す２値フラグである。「０」は質問されていない状態を表し、「１」は質問された状態を表す。
（ｊ）Ａｃｃｅｐｔｅｄフラグ（Ａフラグ）
Ａフラグは、当該ノードが表す論拠が、議論の参加者によってアクセプトされたか否かを表す３値フラグである。「ａｃｃｅｐｔ」は、議論において当該ノードが表す論拠がアクセプトされた状態（認められた状態）を表し、「ｄｅｆｅａｔ」は、議論において当該ノードが表す論拠がディフィートされた状態（認められなかった状態）を表し、「ｕｎｄｅｆ」は、議論において当該ノードが表す論拠が未定義である状態（認められた状態でも認められなかった状態でもない状態）を表す。
(H) Mentioned flag (M flag)
The M flag is a binary flag indicating whether or not the rationale represented by the node is mentioned in the discussion. "0" represents unreferenced states and "1" represents referenced states.
(I) Questioned flag (Q flag)
The Q flag is a binary flag that indicates whether the rationale represented by the node is queried in the discussion. "0" represents a non-questioned state, and "1" represents a queried state.
(J) Accepted flag (A flag)
The A flag is a ternary flag indicating whether or not the rationale represented by the node has been accepted by the participants in the discussion. “Accept” represents a state in which the argument represented by the node in the discussion is accepted (acknowledged state), and “defeat” represents a state in which the argument represented by the node in the discussion is defeated (state not recognized). ), And “undef” represents a state in which the rationale represented by the node in the discussion is undefined (a state that is neither an accepted state nor an unrecognized state).
Ａサイド用遷移ルール記憶部２０は、当該ノードがＭａｉｎ Ｉｓｓｕｅを支持する場合に更新されるフラグ情報の遷移を規定したＡサイド用遷移ルールを示すデータを記憶する。図４に、Ａサイド用遷移ルールを示す。Ａサイド用遷移ルールは、図４に示すように、ノード特定部１４によって特定されたＡサイドのノードについて、Ａサイド又はＢサイドの話者の対話行為を入力した場合に、３種類のフラグ（Ｍフラグ、Ｑフラグ、Ａフラグ）で表されるフラグ情報の状態３０がどのように遷移するかを示す。例えば、（Ｍ＝０、Ｑ＝０，Ａ＝ｕｎｄｅｆ）というフラグ情報の状態３０ａは、Ｍフラグが、Ｑフラグが０、Ａフラグがｕｎｄｅｆというフラグ情報の状態を表す。そして、もしＡサイドの話者がＡｓｓｅｒｔｉｏｎを行った場合、（Ｍ＝１，Ｑ＝０，Ａ＝ｕｎｄｅｆ）というフラグ情報の状態３０ｂに遷移する。また、もしＢサイドの話者がＣｏｎｃｅｓｓｉｏｎを行った場合、（Ｍ＝１，Ｑ＝０，Ａ＝ａｃｃｅｐｔ）というフラグ情報の状態３０ｃに遷移する。 The A-side transition rule storage unit 20 stores data indicating the A-side transition rule that defines the transition of the flag information that is updated when the node supports Main Issue. FIG. 4 shows a transition rule for the A side. As shown in FIG. 4, the A-side transition rule has three types of flags (when the dialogue action of the A-side or B-side speaker is input to the A-side node identified by the node identifying unit 14: It shows how the state 30 of the flag information represented by the M flag, the Q flag, and the A flag) changes. For example, the state 30a of the flag information of (M = 0, Q = 0, A = undef) represents the state of flag information of the M flag, the Q flag is 0, and the A flag is undef. If the A-side speaker performs the assertion, the state transitions to the state 30b of the flag information (M = 1, Q = 0, A = undef). Further, if the B-side speaker performs the concession, the state transitions to the flag information state 30c (M = 1, Q = 0, A = accept).
Ｂサイド用遷移ルール記憶部２２は、当該ノードがＭａｉｎ Ｉｓｓｕｅを支持しない場合に更新されるフラグ情報の遷移を規定したＢサイド用遷移ルールを示すデータを記憶する。図５に、Ｂサイド用遷移ルールを示す。Ｂサイド用遷移ルールは、図５に示すように、ノード特定部１４によって特定されたＢサイドのノードについて、Ａサイド又はＢサイドの話者の対話行為を入力した場合に、３種類のフラグ（Ｍフラグ、Ｑフラグ、Ａフラグ）で表されるフラグ情報の状態３０がどのように遷移するかを示す。 The B-side transition rule storage unit 22 stores data indicating the B-side transition rule that defines the transition of the flag information that is updated when the node does not support Main Issue. FIG. 5 shows a B-side transition rule. As shown in FIG. 5, the B-side transition rule has three types of flags (when the dialogue action of the A-side or B-side speaker is input to the B-side node identified by the node identifying unit 14: It shows how the state 30 of the flag information represented by the M flag, the Q flag, and the A flag) changes.
シグナル発生ルール記憶部２４は、フラグ情報の状態遷移に伴って親ノードに対してシグナルを発生させることを規定したシグナル発生ルールを示すデータを記憶する。図６に、シグナル発生ルールを示す。シグナル発生ルールは、図６に示すように、ノードのフラグ情報の状態３０の遷移に伴って発生するシグナルを表しており、このシグナルは、親ノードに再帰的に伝達される。例えば、（Ｍ＝０，Ｑ＝０，Ａ＝ｕｎｄｅｆ）というフラグ情報の状態３０ｄのノードが（Ｍ＝１，Ｑ＝０，Ａ＝ｕｎｄｅｆ）というフラグ情報の状態３０ｅに遷移した場合、「Ｑ解消シグナル」が親ノードに伝えられる。このシグナルには、下記（ｋ）乃至（ｍ）の３種類のシグナルがある。 The signal generation rule storage unit 24 stores data indicating a signal generation rule that stipulates that a signal be generated for a parent node in accordance with a state transition of flag information. FIG. 6 shows a signal generation rule. As shown in FIG. 6, the signal generation rule represents a signal generated with the transition of the state 30 of the flag information of the node, and this signal is recursively transmitted to the parent node. For example, when the node in the state 30d having the flag information of (M = 0, Q = 0, A = undef) transits to the state 30e of the flag information of (M = 1, Q = 0, A = undef), “Q A "clear signal" is transmitted to the parent node. This signal includes the following three types of signals (k) to (m).
（ｋ）Ｑ解消シグナル
言及されていなかった子ノードが言及された場合には、親ノードのＱフラグが１であれば、質問に対する応答がなされたと解釈できる。従って、このような場合には、親ノードのＱフラグを０にする必要がある。このために用いられるシグナルがＱ解消シグナルである。
(K) Q elimination signal When a child node that was not mentioned is mentioned, if the Q flag of the parent node is 1, it can be interpreted as a response to the question. Therefore, in such a case, it is necessary to set the Q flag of the parent node to 0. The signal used for this is the Q elimination signal.
（ｌ）Ａｃｃｅｐｔシグナル
自身のＡフラグがａｃｃｅｐｔになった場合に、Ａｃｃｅｐｔシグナルを親ノードに伝達する。Ａｃｃｅｐｔシグナルを親ノードに伝達する理由は、あるノードのＡフラグがａｃｃｅｐｔであるかどうかは周辺のノードのＡフラグの状況に依存するからである。なお、この理由については、アクセプトルールの項（後述）にて詳細に述べる。
(L) Accept signal When the A flag of the signal itself becomes accept, the Accept signal is transmitted to the parent node. The reason for transmitting the Accept signal to the parent node is that whether or not the A flag of a certain node is accept depends on the situation of the A flag of the surrounding nodes. The reason for this will be described in detail in the section of the acceptance rule (described later).
（ｍ）Ｄｅｆｅａｔシグナル
自身のＡフラグがｄｅｆｅａｔとなった場合に、Ｄｅｆｅａｔシグナルを親ノードに伝達する。
(M) Defeat signal When the A flag of itself is defat, the Defeat signal is transmitted to the parent node.
シグナルに基づく遷移ルール記憶部２６は、子ノードから発生したシグナルに応じて更新されるフラグ情報の状態遷移を規定した、シグナルに基づく遷移ルールを示すデータを記憶する。図７に、シグナルに基づく遷移ルールを示す。シグナルに基づく遷移ルールは、子ノードからシグナルを受け取った場合の遷移ルールを示している。例えば、（Ｍ＝１，Ｑ＝１，Ａ＝ｕｎｄｅｆ）というフラグ情報の状態３０ｆである場合に、子ノードからＱ解消シグナルを受け取ると、（Ｍ＝１，Ｑ＝０，Ａ＝ｕｎｄｅｆ）というフラグ情報の状態３０ｇに遷移する。これは、（Ｍ＝１，Ｑ＝１，Ａ＝ｕｎｄｅｆ）というフラグ情報の状態３０ｆであり、Ｑフラグが立っている（「１」となっている）場合に、子ノードが表す論拠が言及されたことにより、質問への応答がなされ、Ｑ解消シグナルが伝達されたことにより、Ｑフラグが「０」となるように遷移している。 The signal-based transition rule storage unit 26 stores data indicating a signal-based transition rule that defines a state transition of flag information that is updated according to a signal generated from a child node. FIG. 7 shows a signal-based transition rule. The transition rule based on a signal indicates a transition rule when a signal is received from a child node. For example, in the state 30f of the flag information (M = 1, Q = 1, A = undef), when the Q elimination signal is received from the child node, the state is (M = 1, Q = 0, A = undef). A transition is made to the flag information state 30g. This is the state 30f of the flag information of (M = 1, Q = 1, A = undef), and when the Q flag is set (“1”), the rationale represented by the child node is mentioned. As a result, the question is responded to, and the Q elimination signal is transmitted, so that the Q flag is changed to "0".
また、（Ｍ＝１，Ｑ＝０，Ａ＝ｕｎｄｅｆ）というフラグ情報の状態３０ｇである場合に、Ａｃｃｅｐｔシグナル又はＤｅｆｅａｔシグナルが子ノードから伝達され、かつ、Ａｃｃｅｐｔ条件が充足されていれば、（Ｍ＝１，Ｑ＝０，Ａ＝ａｃｃｅｐｔ）というフラグ情報の状態３０ｈに遷移する。上述したように、あるノードのＡフラグがａｃｃｅｐｔになるかｄｅｆｅａｔになるかは、周辺のノードのＡフラグ状態に依存する。従って、Ａｃｃｅｐｔシグナルが到達しただけではフラグを決定できず、Ａｃｃｅｐｔ条件を満たしているかを確認する必要がある。Ｄｅｆｅａｔシグナルについても同様に確認が必要である。 Further, in the case of the state 30g of the flag information of (M = 1, Q = 0, A = undef), if the Accept signal or the Defeat signal is transmitted from the child node and the Accept condition is satisfied, ( The state transitions to the flag information state 30h of M = 1, Q = 0, A = accept). As described above, whether the A flag of a certain node becomes accept or defeat depends on the A flag states of the peripheral nodes. Therefore, the flag cannot be determined only by the arrival of the Accept signal, and it is necessary to confirm whether the Accept condition is satisfied. The Defeat signal also needs confirmation.
アクセプトルール記憶部２８は、アクセプトルールを示すデータを記憶する。アクセプトルールは、下記（ｏ）乃至（ｑ）に示すように、ノードが表す論拠が認められたと判断するためのアクセプト（Ａｃｃｅｐｔ）条件、ノードが表す論拠が認められなかったと判断するためのディフィート（Ｄｅｆｅａｔ）条件、及び、ノードが表す論拠が認められた状態及び認められなかった状態の何れでもないと判断するためのアンディファイン（Ｕｎｄｅｆ）条件を規定している。 The accept rule storage unit 28 stores data indicating the accept rule. The accept rule is, as shown in (o) to (q) below, an accept condition for judging that the rationale represented by the node is recognized, and a defeat condition for judging that the rationale represented by the node is not recognized. It defines the (Defeat) condition and the Andine (Undef) condition for judging that the reason represented by the node is neither the approved state nor the unrecognized state.
（ｏ）Ａｃｃｅｐｔ条件：ノードの子ノードに、アクセプトされているプラスノードが１つ以上あり、かつ、アクセプトされているマイナスノードが１つもないことである。
（ｐ）Ｄｅｆｅａｔ条件：ノードの子ノードに、アクセプトされているマイナスノードが１つ以上あり、かつ、アクセプトされているプラスノードが１つもないことである。
（ｑ）Ｕｎｄｅｆ条件：上記Ａｃｃｅｐｔ条件及びＤｅｆｅａｔ条件以外の条件である。
(O) Accept condition: A child node of the node has at least one accepted plus node and no accepted minus node.
(P) Defeat condition: The child node of the node has at least one negative node that has been accepted and no positive node that has been accepted.
(Q) Undef condition: A condition other than the Accept condition and the Defeat condition.
図８に、Ａｃｃｅｐｔ条件、Ｄｅｆｅａｔ条件及びＵｎｄｅｆ条件の各々の条件に合致する場合の各例を示す。 FIG. 8 shows each example in the case where the Accept condition, the Defeat condition, and the Undef condition are met.
図８の例１では、親ノード３２に接続された子ノードにおいて、親ノード３２にプラスで接続され、かつアクセプトされた子ノード（プラスノード）３４が１つだけ存在する。よって、Ａｃｃｅｐｔ条件が満たされている。この場合、親ノード３２が表す論拠を支持する論拠が受理されており、反論も存在しないため、親ノード３２自身が表す論拠も認められたと考えられ、親ノード３２のＡフラグが「ａｃｃｅｐｔ」となる。 In the example 1 of FIG. 8, among the child nodes connected to the parent node 32, there is only one child node (plus node) 34 that is positively connected to and accepted by the parent node 32. Therefore, the Accept condition is satisfied. In this case, the argument supporting the argument represented by the parent node 32 has been accepted, and since there is no counterargument, it is considered that the argument represented by the parent node 32 itself is also accepted, and the A flag of the parent node 32 is “accept”. Become.
図８の例２では、親ノード３２に接続された子ノードにおいて、親ノード３２にマイナスで接続され、かつアクセプトされた子ノード（マイナスノード）３６が１つだけ存在する。よって、Ｄｅｆｅａｔ条件が満たされている。この場合、親ノード３２が表す論拠を支持する論拠への反論が受理されており、他に支持が存在しないため、親ノード３２自身が表す論拠はディフィート（負け）となり、親ノード３２のＡフラグが「Ｄｅｆｅａｔ」となる。 In Example 2 of FIG. 8, among the child nodes connected to the parent node 32, there is only one child node (minus node) 36 that is negatively connected to and accepted by the parent node 32. Therefore, the Defeat condition is satisfied. In this case, a counterargument to the argument supporting the argument represented by the parent node 32 has been accepted, and since there is no other support, the argument represented by the parent node 32 itself becomes a defeat (loss), and the parent node 32 A The flag becomes "Defeat".
図８の例３では、親ノード３２に対し、アクセプトされたプラスノード３４と、アクセプトされたマイナスノード３６とがそれぞれ１つずつ存在する。この場合、親ノード３２が表す論拠を支持する論拠と支持しない論拠との数が拮抗しているため、親ノード３２が表す論拠は受理されたとも、親ノード３２が表す論拠への反論が受理されたとも言えない。よって、Ｕｎｄｅｆ条件を満たされていて、親ノード３２のＡフラグが「Ｕｎｄｅｆ」となる。 In Example 3 of FIG. 8, one plus node 34 is accepted and one minus node 36 is accepted for the parent node 32. In this case, since the number of arguments supporting the argument represented by the parent node 32 and the number of arguments not supporting it conflict, the argument represented by the parent node 32 is accepted, but the argument against the argument represented by the parent node 32 is accepted. It cannot be said that it was done. Therefore, the Undef condition is satisfied, and the A flag of the parent node 32 becomes “Undef”.
ここで、図９に、本実施形態において、議論構造が発話によってどのように更新されていくかについての一例を示す。本実施形態では、議論構造に３つのＰｒｅｍｉｓｅが含まれている場合について説明する。 Here, FIG. 9 shows an example of how the discussion structure is updated by utterances in the present embodiment. In the present embodiment, a case where the discussion structure includes three Premieres will be described.
「山に行くのがよい」がＭａｉｎ ＩｓｓｕｅのＰｒｅｍｉｓｅであり、マイナスノードとして、「登山は疲れる」がある。また、プラスノードとして「草花がきれい」が接続されている。また、矩形領域には、話者による発話と、発話に対する対話行為変換部１２及びノード特定部１４の出力とを示しており、これらの出力により議論構造が更新される様子を示している。 "It's better to go to the mountain" is the main issue of Premiere, and there is a negative node, "climbing is tiring". In addition, "plus flowers" is connected as a plus node. In the rectangular area, the utterance by the speaker and the output of the dialogue action conversion unit 12 and the node identification unit 14 for the utterance are shown, and the discussion structure is updated by these outputs.
図９に示すように、本実施形態によると、議論における状態を適切に更新することができる。例えば、この議論においては、Ａフラグがｕｎｄｅｆであることから、最終的に「山に行くのがよい」という議論には決着がついていないことが分かる。 As shown in FIG. 9, according to this embodiment, the state in discussion can be updated appropriately. For example, in this discussion, since the A flag is undef, it can be seen that the discussion “I should go to the mountain” is not finalized.
なお、本実施形態に係る議論構造更新装置１０は、例えば、ＣＰＵ（Central Processing Unit）、ＲＡＭ（Random Access Memory）、各種プログラムを記憶するＲＯＭ（Read Only Memory）を備えたコンピュータ装置で構成される。また、議論構造更新装置１０を構成するコンピュータは、ハードディスクドライブ、不揮発性メモリ等の記憶部を備えていても良い。本実施形態では、ＣＰＵがＲＯＭ、ハードディスク等の記憶部に記憶されているプログラムを読み出して実行することにより、上記のハードウェア資源とプログラムとが協働し、上述した機能が実現される。 The discussion structure updating device 10 according to the present embodiment is configured by, for example, a computer device including a CPU (Central Processing Unit), a RAM (Random Access Memory), and a ROM (Read Only Memory) that stores various programs. . Further, the computer forming the discussion structure updating device 10 may include a storage unit such as a hard disk drive or a non-volatile memory. In the present embodiment, the CPU reads and executes a program stored in a storage unit such as a ROM or a hard disk, whereby the above hardware resources and the program cooperate with each other to realize the above-described functions.
本実施形態に係る議論構造更新装置１０による議論構造更新処理の流れを、図１０に示すフローチャートを用いて説明する。本実施形態では、議論構造更新装置１０に、議論構造更新処理の実行を開始するための予め定めたデータが入力されたタイミングで議論構造更新処理が開始されるが、議論構造更新処理が開始されるタイミングはこれに限らず、例えば、発話が認識されたタイミングで議論構造更新処理が開始されても良い。 The flow of the discussion structure updating process by the discussion structure updating device 10 according to the present embodiment will be described with reference to the flowchart shown in FIG. In the present embodiment, the discussion structure update process is started at the timing when the predetermined data for starting the execution of the discussion structure update process is input to the discussion structure update device 10. The timing at which the discussion structure update processing is started is not limited to this, and the discussion structure update processing may be started at the timing when the utterance is recognized.
ステップＳ１０１では、対話行為変換部１２が、議論における話者の発話を入力する。 In step S101, the dialogue act conversion unit 12 inputs the utterance of the speaker in the discussion.
ステップＳ１０３では、対話行為変換部１２が、入力した発話を、上述した４種類の対話行為の何れかに変換する。 In step S103, the dialogue act conversion unit 12 converts the input utterance into any of the above-described four types of dialogue acts.
ステップＳ１０５では、ノード特定部１４が、議論構造において、入力した発話に意味的に最も類似するノードを特定する。 In step S105, the node identifying unit 14 identifies the node that is semantically most similar to the input utterance in the discussion structure.
ステップＳ１０７では、議論構造更新部１６が、特定されたノードのサイド情報と、話者が議論の中心となる論拠を支持するか否かと、変換された対話行為と、Ａサイド用遷移ルール又はＢサイド用遷移ルールとに基づいて、特定されたノードのフラグ情報を更新する。 In step S107, the argument structure updating unit 16 determines the side information of the identified node, whether or not the speaker supports the argument serving as the center of the argument, the converted dialogue act, and the A-side transition rule or B. The flag information of the identified node is updated based on the side transition rule.
ステップＳ１０９では、議論構造更新部１６が、上記ステップＳ１０７又は前回のステップＳ１１１においてフラグ情報が更新されたノードのフラグ情報の状態遷移に伴って、シグナル発生ルールに基づいて、当該更新されたノードの親ノードに対してシグナルを発生させる。 In step S109, the discussion structure update unit 16 causes the updated node of the updated node to be updated based on the signal generation rule along with the state transition of the flag information of the node whose flag information has been updated in step S107 or the previous step S111. Raise a signal to the parent node.
ステップＳ１１１では、議論構造更新部１６が、シグナルに基づく遷移ルール、及びアクセプトルールに基づいて、上記ステップＳ１０９で発生したシグナルに応じて、当該親ノードのフラグ情報を更新する。 In step S111, the argument structure updating unit 16 updates the flag information of the parent node according to the signal generated in step S109, based on the transition rule based on the signal and the accept rule.
ステップＳ１１３では、議論構造更新部１６が、上記ステップＳ１１１でフラグ情報が更新されたノードの親ノードがあるか否かを判定する。ステップＳ１１３で親ノードがあると判定した場合（Ｓ１１３，Ｙ）は、ステップＳ１０９に移行する。また、ステップＳ１１３で親ノードがないと判定した場合（Ｓ１１３，Ｎ）は、本議論構造更新処理のプログラムの実行を終了する。 In step S113, the discussion structure updating unit 16 determines whether or not there is a parent node of the node whose flag information has been updated in step S111. If it is determined in step S113 that there is a parent node (S113, Y), the process proceeds to step S109. Further, when it is determined in step S113 that there is no parent node (S113, N), the execution of the program of this discussion structure update processing ends.
このように、本実施形態では、議論における話者の発話を入力とし、発話を複数の対話行為の何れかに変換する。また、議論の中心となる論拠と、他の論拠を支持する、または支持しない論拠との各々を表すノードを含む議論構造であって、各ノードが、ノードが表す論拠が言及されたこと、ノードが表す論拠について質問されたこと、及びノードが表す論拠についてアクセプトされたことを表すフラグ情報と、議論の中心となる論拠を支持するか否かを表すサイド情報とを有する議論構造において、発話に意味的に最も類似するノードを特定する。また、特定されたノードのサイド情報、話者が議論の中心となる論拠を支持するか否か、及び変換された対話行為に基づき、議論構造のノードの各々のフラグ情報を更新する。 As described above, in the present embodiment, the utterance of the speaker in the discussion is input, and the utterance is converted into any of a plurality of dialogue actions. A discussion structure that includes nodes representing each of the arguments that are central to the argument and the arguments that support or does not support other arguments, where each node refers to the arguments that the node represents, In the argument structure having flag information indicating that the argument represented by is asked and that the argument represented by the node has been accepted, and side information indicating whether or not the argument supporting the argument is supported. Identify the most semantically similar nodes. Also, the flag information of each node of the discussion structure is updated based on the side information of the identified node, whether or not the speaker supports the argument that is the center of the discussion, and the converted dialogue act.
また、フラグ情報が更新された議論構造は、複数のユーザによる対話をシステムが支援する場合、ユーザとシステムとで対話を行う場合等に使用される。本実施形態によると、議論構造を逐次更新することにより、システムが議論を支援したり議論に参加したりすることが可能となる。 Further, the argument structure in which the flag information is updated is used when the system supports the dialogue by a plurality of users, when the dialogue is performed between the user and the system, and the like. According to this embodiment, the system can support the discussion or participate in the discussion by sequentially updating the discussion structure.
なお、本実施形態では、図３に示す機能の構成要素の動作をプログラムとして構築し、議論構造更新装置１０として利用されるコンピュータにインストールして実行させるが、これに限らず、ネットワークを介して流通させても良い。 In addition, in the present embodiment, the operations of the components of the functions shown in FIG. 3 are constructed as a program and installed in a computer used as the discussion structure updating apparatus 10 to be executed. It may be distributed.
また、構築されたプログラムをハードディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールしたり、配布したりしても良い。 Further, the constructed program may be stored in a portable storage medium such as a hard disk or a CD-ROM and installed or distributed in a computer.
１０ 議論構造更新装置
１２ 対話行為変換部
１４ ノード特定部
１６ 議論構造更新部
１８ 議論構造記憶部
10 Discussion Structure Updating Device 12 Dialogue Action Converting Unit 14 Node Identifying Unit 16 Discussion Structure Updating Unit 18 Discussion Structure Storage Unit
Claims (5)
議論の中心となる論拠を表すノードと、他の論拠を親ノードとして、前記他の論拠を支持する、または支持しない論拠を表す子ノードであるノードとを含む議論構造であって、各ノードが、当該ノードが表す論拠が言及されたこと、当該ノードが表す論拠について質問されたこと、及び当該ノードが表す論拠についてアクセプトされたことを表すフラグ情報と、当該ノードが表す論拠が議論の中心となる論拠を支持するか否かを表すノードのサイド情報とを有する議論構造において、前記発話に意味的に最も類似するノードを特定するノード特定部と、
前記話者が前記議論の中心となる論拠を支持するか否かを表す話者のサイド情報を入力として受け付け、前記ノード特定部により特定されたノードのサイド情報、該ノードの更新前のフラグ情報、前記話者のサイド情報、及び前記対話行為変換部により変換された対話行為の組み合わせに応じて更新後のフラグ情報を規定した遷移ルールに基づき、前記議論構造のノードの各々のフラグ情報を更新する議論構造更新部と、
を含む議論構造更新装置。 A dialogue act conversion unit that receives the utterance of the speaker in the discussion and converts the utterance into one of a plurality of dialogue acts;
A discussion structure that includes a node that represents a rationale that is the center of an argument, and a node that is a child node that represents a rationale that supports or does not support the other rationale with other rationale as a parent node. , the argument for the node represents is mentioned, it was asked about rationale to which the node represents, and the flag information indicating that it has been accepted for argument represented by the node, the center of the arguments to which the node represents is discussed In a discussion structure having side information of a node indicating whether or not to support another argument, a node identification unit that identifies a node that is semantically most similar to the utterance,
The speaker side information indicating whether or not the speaker supports the argument supporting the discussion is accepted as an input, the side information of the node specified by the node specifying unit, and the flag information of the node before update. , side information of the speaker, and based on the transition rule defined flag information updated in accordance with the combination of the converted dialog act by the dialogue act converting unit, updates the respective flag information of the nodes of the discussion structure And a discussion structure updating section that
A discussion structure update device including.
前記ノード特定部により特定されたノードのサイド情報が前記議論の中心となる論拠を支持することを表す場合に更新されるフラグ情報の遷移を規定したＡサイド用遷移ルールであって、かつ、前記特定されたノードの更新前のフラグ情報と前記話者のサイド情報と前記変換された対話行為との組み合わせに応じて更新後のフラグ情報を規定したＡサイド用遷移ルール、及び、前記ノード特定部により特定されたノードが前記議論の中心となる論拠を支持しない場合に更新されるフラグ情報の遷移を規定したＢサイド用遷移ルールであって、かつ、前記特定されたノードの更新前のフラグ情報と前記話者のサイド情報と前記変換された対話行為との組み合わせに応じて更新後のフラグ情報を規定したＢサイド用遷移ルールに基づいて、前記ノード特定部により特定されたノードのフラグ情報を、前記ノードの更新前のフラグ情報と前記変換された対話行為と前記話者のサイド情報との組み合わせに応じて更新すると共に、
前記Ａサイド用遷移ルール、前記Ｂサイド用遷移ルール、シグナルに基づく遷移ルールに従って更新されるフラグ情報の遷移に伴って、子ノードから親ノードに対して、子ノードの状態遷移に応じた所定の種類のシグナルを発生させることを規定したシグナル発生ルール、
子ノードからシグナルが発生した際に、親ノードが表す論拠がアクセプトされたか否かを判定するためのルールであって、子ノードからシグナルを受け取った親ノードに接続された全ての子ノードのアクセプトフラグ情報と、前記全ての子ノードの各々についての前記子ノードが親ノードを支持するか否かとに応じて、親ノードが表す論拠がアクセプトされたか否かを判定することを規定したアクセプトルール、及び
子ノードから発生した前記シグナルの種類と、前記アクセプトルールによる判定結果と、更新前の親ノードのフラグ情報との組み合わせに応じて更新される親ノードのフラグ情報の遷移を規定したシグナルに基づく遷移ルール
に基づいて、前記フラグ情報が更新されたノードの親ノードのフラグ情報を、前記ノードのフラグ情報の遷移に応じて再帰的に更新する
請求項１記載の議論構造更新装置。 The discussion structure updating unit is
A transition rule for the A side that defines transition of flag information that is updated when the side information of the node identified by the node identification unit indicates that it supports the argument that is the center of the discussion , and A transition rule for the A side that defines post-update flag information according to a combination of the pre-update flag information of the specified node, the speaker side information, and the converted dialogue act , and the node specifying unit Is a transition rule for the B-side that defines a transition of flag information that is updated when the node specified by the above does not support the core argument of the discussion , and flag information before update of the specified node on the basis of the speaker's side information and the converted dialogue act in combination B for side transition rule which defines the flag information updated in accordance with the said Bruno The flag information of the node identified by the de specific section, as well as updated in accordance with the combination of the node before the update flag information and the translated dialogue act as the speaker side information,
Along with the transition of the flag information that is updated according to the A-side transition rule, the B-side transition rule, and the signal-based transition rule , the child node sends to the parent node a predetermined value corresponding to the state transition of the child node. A signal generation rule that stipulates that a type of signal is generated,
It is a rule to determine whether the rationale represented by the parent node is accepted when a signal is generated from the child node, and the acceptance of all the child nodes connected to the parent node receiving the signal from the child node Flag information and an acceptance rule that stipulates to determine whether or not the argument represented by the parent node is accepted, depending on whether or not the child node for each of all the child nodes supports the parent node, and the type of the signal generated from the child node, and the determination result by the accepted rules, based on the signal that defines the transition of the flag information of the parent node is updated in accordance with the combination of flag information of the parent node before updating Transition rule
Based on the flag information of the flag information of the parent node of the updated nodes, discussed structure updating apparatus according to claim 1, wherein the recursively updated according to the transition of the flag information of the node.
請求項１又は２記載の議論構造更新装置。 The discussion structure updating device according to claim 1 or 2, wherein the dialogue act conversion unit converts the utterance into one of a dialogue act of an assertion, a question indicating a question, a retraction indicating a withdrawal, and a concession indicating a concession. .
前記対話行為変換部が、議論における話者の発話を入力とし、前記発話を複数の対話行為の何れかに変換するステップと、
前記ノード特定部が、議論の中心となる論拠を表すノードと、他の論拠を親ノードとして、前記他の論拠を支持する、または支持しない論拠を表す子ノードであるノードとを含む議論構造であって、各ノードが、当該ノードが表す論拠が言及されたこと、当該ノードが表す論拠について質問されたこと、及び当該ノードが表す論拠についてアクセプトされたことを表すフラグ情報と、当該ノードが表す論拠が議論の中心となる論拠を支持するか否かを表すノードのサイド情報とを有する議論構造において、前記発話に意味的に最も類似するノードを特定するステップと、
前記議論構造更新部が、前記話者が前記議論の中心となる論拠を支持するか否かを表す話者のサイド情報を入力として受け付け、前記ノード特定部により特定されたノードのサイド情報、該ノードの更新前のフラグ情報、前記話者のサイド情報、及び前記対話行為変換部により変換された対話行為の組み合わせに応じて更新後のフラグ情報を規定した遷移ルールに基づき、前記議論構造のノードの各々のフラグ情報を更新するステップと、
を含む議論構造更新方法。 A discussion structure updating method in a discussion structure updating device including a dialogue action conversion unit, a node identification unit, and a discussion structure updating unit,
A step of converting the utterance into any one of a plurality of dialogue acts by the dialogue act conversion unit receiving a utterance of a speaker in a discussion as an input;
In the argument structure, the node identification unit includes a node that represents a rationale that is the center of the argument, and a node that is a child node that represents a rationale that supports or does not support the other rationale with other rationale as a parent node. there, each node, the rationale which the node represents is mentioned, it was asked about rationale to which the node represents, and the flag information indicating that it has been accepted for argument represented by the node, the node represents in the discussion structure argument has a side information node representing whether to support the rationale that is central to the discussion, identifying the most similar nodes semantically to the utterance,
The discussion structure updating unit receives the side information of a speaker the speaker indicating whether to support the rationale that is central to the discussion as input side information of the node identified by the node identifying unit, the The node of the argument structure based on the transition rule that defines the flag information before updating of the node, the side information of the speaker, and the flag information after updating according to the combination of the dialogue action converted by the dialogue action converting unit. Updating each flag information of
A discussion structure updating method including.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017041107A JP6689773B2 (en) | 2017-03-03 | 2017-03-03 | Argument structure updating device, argument structure updating method, and argument structure updating program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2017041107A JP6689773B2 (en) | 2017-03-03 | 2017-03-03 | Argument structure updating device, argument structure updating method, and argument structure updating program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2018147196A JP2018147196A (en) | 2018-09-20 |
| JP6689773B2 true JP6689773B2 (en) | 2020-04-28 |
Family
ID=63592108
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2017041107A Active JP6689773B2 (en) | 2017-03-03 | 2017-03-03 | Argument structure updating device, argument structure updating method, and argument structure updating program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP6689773B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP7247544B2 (en) * | 2018-11-22 | 2023-03-29 | 富士フイルムビジネスイノベーション株式会社 | Information processing system |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5648773B2 (en) * | 2006-06-06 | 2015-01-07 | 広樹 島 | Document input editing system |
| JP5369813B2 (en) * | 2009-03-25 | 2013-12-18 | 富士通株式会社 | Persuasion support device, persuasion support program, and persuasion support method |
| US8676913B1 (en) * | 2013-09-09 | 2014-03-18 | LavaRipples, LLC | Discussion-topic, social network systems |
-
2017
- 2017-03-03 JP JP2017041107A patent/JP6689773B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2018147196A (en) | 2018-09-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Bhagavatula et al. | Abductive commonsense reasoning | |
| Dinan et al. | Multi-dimensional gender bias classification | |
| Yu et al. | A neural approach to pun generation | |
| Brodsky et al. | Characterizing motherese: On the computational structure of child-directed language | |
| CN109815336B (en) | Text aggregation method and system | |
| JP6225012B2 (en) | Utterance sentence generation apparatus, method and program thereof | |
| JP7111154B2 (en) | Answer selection device, answer selection method, answer selection program | |
| US11398226B1 (en) | Complex natural language processing | |
| CN110245349B (en) | Syntax dependence analysis method and apparatus, and electronic device | |
| Qadir et al. | Learning to recognize affective polarity in similes | |
| Shalyminov et al. | Data-efficient goal-oriented conversation with dialogue knowledge transfer networks | |
| Raj et al. | A pattern based approach for the derivation of base forms of verbs from participles and tenses for flexible NLP | |
| JP6689773B2 (en) | Argument structure updating device, argument structure updating method, and argument structure updating program | |
| Malandrakis et al. | Sail: Sentiment analysis using semantic similarity and contrast features | |
| Zanoli et al. | A transformation-driven approach for recognizing textual entailment | |
| JP6682149B2 (en) | Dialog system, method, and program | |
| JP5555542B2 (en) | Automatic word association apparatus, method and program thereof | |
| JP6097791B2 (en) | Topic continuation desire determination device, method, and program | |
| Mezza et al. | A multi-dimensional, cross-domain and hierarchy-aware neural architecture for iso-standard dialogue act tagging | |
| JP5829471B2 (en) | Semantic analyzer and program thereof | |
| Kimura et al. | Spoken dialogue processing method using inductive learning with genetic algorithm | |
| JP6678610B2 (en) | Next action generation device, next utterance generation device, next action generation method, next utterance generation method, and program | |
| JP5744150B2 (en) | Utterance generation apparatus, method, and program | |
| JP2018147102A (en) | Summary sentence creation model learning device, summary sentence creation device, summary sentence creation model learning method, summary sentence creation method and program | |
| JP2009198686A (en) | Response generator and program |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190228 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190813 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190917 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20191115 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200115 |
|
| 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: 20200331 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200408 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6689773 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |