CN103380449B - 对话管理方法和执行该方法的装置 - Google Patents

对话管理方法和执行该方法的装置 Download PDF

Info

Publication number
CN103380449B
CN103380449B CN201180067701.1A CN201180067701A CN103380449B CN 103380449 B CN103380449 B CN 103380449B CN 201180067701 A CN201180067701 A CN 201180067701A CN 103380449 B CN103380449 B CN 103380449B
Authority
CN
China
Prior art keywords
utterance
intention
similarity
user
score
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201180067701.1A
Other languages
English (en)
Other versions
CN103380449A (zh
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.)
Academy Industry Foundation of POSTECH
Original Assignee
Academy Industry Foundation of POSTECH
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 Academy Industry Foundation of POSTECH filed Critical Academy Industry Foundation of POSTECH
Publication of CN103380449A publication Critical patent/CN103380449A/zh
Application granted granted Critical
Publication of CN103380449B publication Critical patent/CN103380449B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G10MUSICAL INSTRUMENTS; ACOUSTICS
    • G10LSPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L25/00Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00
    • G10L25/48Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 specially adapted for particular use
    • G10L25/51Speech or voice analysis techniques not restricted to a single one of groups G10L15/00 - G10L21/00 specially adapted for particular use for comparison or discrimination
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B7/00Electrically-operated teaching apparatus or devices working with questions and answers
    • G09B7/02Electrically-operated teaching apparatus or devices working with questions and answers of the type wherein the student is expected to construct an answer to the question which is presented or wherein the machine gives an answer to the question presented by a student
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B19/00Teaching not covered by other main groups of this subclass
    • G09B19/04Speaking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10Services
    • G06Q50/20Education
    • GPHYSICS
    • G09EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09BEDUCATIONAL OR DEMONSTRATION APPLIANCES; APPLIANCES FOR TEACHING, OR COMMUNICATING WITH, THE BLIND, DEAF OR MUTE; MODELS; PLANETARIA; GLOBES; MAPS; DIAGRAMS
    • G09B19/00Teaching not covered by other main groups of this subclass
    • G09B19/06Foreign languages

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Tourism & Hospitality (AREA)
  • Computational Linguistics (AREA)
  • Multimedia (AREA)
  • Acoustics & Sound (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Human Resources & Organizations (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Primary Health Care (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • Machine Translation (AREA)
  • Electrically Operated Instructional Devices (AREA)
  • User Interface Of Digital Computer (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

公开了一种对话管理方法和执行该方法的装置。该装置包括:计算单元,其利用预定的语料库中的话语意图中的至少一个话语意图和与该至少一个话语意图顺序相关的话语意图来计算话语意图的重要程度、话语意图之间的相似性和话语意图之间的相对距离;相似度计算单元,其利用话语意图的重要程度和相似度将源自于语料库的会话流与源自于用户话语的会话流进行比较,并据此计算会话流之间的相似度;和话语意图验证单元,其根据话语意图之间的相对距离评估用户的话语以计算出话语意图评估得分。因此,本发明能够进行在一般的信息获取对话装置中没有进行处理的各种会话的流处理,利用排名功能计算出的得分还能确定各个会话情形中的适当的话语意图的排名,以输出排名。

Description

对话管理方法和执行该方法的装置
技术领域
本发明主要涉及管理对话的方法和用于该方法的装置,更具体地,是关于利用话语意图排名的管理对话的方法和利用该方法的装置。
背景技术
已经知道的是,学习外国语言的方法就是生活在外国语言为母语所在的国家,并结合语言从当地人中学习文化和习俗,或者从将该语言作为自己国家的母语的说本土语言的老师那学习。然而,两种方法都面临经济负担,因为学习成本很高。而且,传统的学习语言的方法受到访问外国或者定期会见讲外国语言老师的空间和时间限制。
为了克服经济负担和传统的学习外国语言的方法所导致的空间和时间局限性的问题,已经开发出了借助计算机装置的学习方法。传统的借助计算机装置学习外语的方法包括提供简单的信息、学习材料或者解决问题的方案。在外语对话教育中,会话是在给定的场景中按顺序进行,学习者只能学习给定情形下的在给定的句子中所采用的语言。
为了解决这些问题,已经提出了利用对话系统的教导外语会话的方法,其中计算机替代了母语老师与学习者进行一对一的对话。在传统的对话系统中,对于例如酒店/火车/飞机的预订或者巴士路线/房间空置的指引的信息服务,计算机与使用者进行交流以识别和提供使用者所期望的预订和信息。一旦这种传统的对话系统被开发来进行英语对话,该对话系统可被用来学习预订酒店或者航班或者寻找巴士路线或者房间空置的英语会话。
然而,传统的开发出的会话系统仅仅考虑到了用于特定目的的信息服务的会话流,对话管理方法采用仅考虑了给定的会话流的计划会话内容,或者基于难以控制会话流的练习和举例。因此,考虑到现实中出现的各种会话流、适于外语教学的控制会话流的方法是必要的。而且,不论计划的会话或者练习和实例,传统的对话系统被配置为使得对话总是在最佳的会话流中进行,以快速地为用户提供正确的信息和正确的预订。在大多数对话系统中,最佳的会话流是最短的会话流,并且该系统进展让会话尽快结束。因此,传统的系统不能为学习者提供各种不同的英语学习体验。
而且,当处理其中出现多个话语意图的会话时,传统的系统未详尽考虑会话流和话语意图的重要程度而提供系统话语。另外,对于用户话语,系统不能提供预期表达的候选话语。
发明内容
技术问题
解决上述问题的本发明的第一目的是提供管理会话的装置。
解决上述问题的本发明的第二目的是提供管理会话的方法。
技术方案
为了实现上述描述的本发明的第一个目的,根据本发明的实施例的管理对话的装置包括:计算器,其利用预定的语料库中的话语意图中的至少一个话语意图和该话语意图之前和之后的话语意图,并计算话语意图的重要程度、话语意图之间的相似性和话语意图之间的相对距离;相似度计算器,其利用话语意图的重要程度和相似度将源自于预定的语料库的会话流和用户和教学装置之间截止目前的会话流进行比较,并根据比较结果计算会话流之间的相似度;和话语意图验证单元,其根据话语意图之间的相对距离评估用户的话语以计算出话语意图评估得分。
为了实现上述的本发明的第二目的,根据本发明的实施例的管理对话的方法,包括:利用预定语料库中的话语意图中的至少一个话语意图和该话语意图之前和之后的话语意图并计算话语意图的重要程度、话语意图之间的相似度和话语意图之间的相对距离的第一计算步骤;利用话语意图的重要程度和相似度将源自于预定语料库的会话流和用户和教学装置之间的截止目前的会话流进行比较,并根据比较结果计算会话流之间的相似度的相似度计算步骤;和根据话语意图之间的相对距离评估用户的话语以计算话语意图评估得分的话语意图验证步骤。
有益效果
当采用上述的根据本发明的管理对话的方法和用于该方法的装置时,可处理在传统的信息获取对话系统中不能处理的各种会话流,根据由排名功能计算出的得分可对各个会话情形中的适当的话语意图进行排名并输出排名。根据本发明,利用话语意图之间的相对距离可得到话语意图的得分和对用户的话语意图进行验证。而且,当在每个对话(turn)中存在多个用户和系统的话语时,根据传统的技术很难计算出会话流的相似度,而利用Levenshtein距离编辑距离方法可计算出这种情形下的相似度。
附图说明
图1是原理性地说明根据本发明的实施例的管理对话的装置的内部结构的框图。
图2为示例说明根据本发明的管理对话的方法的流程图。
具体实施方式
由于本发明可以各种形式进行修改,并且可以具有各种实施方式,所以下面的示例性实施例在附图中示例说明,并参照附图进行详细描述。然而,这并不意在将本发明限制为这些具体的实施方式,本发明应被解释为包含在本发明的技术范围和精神范围内的各种改变、等同物和替换。在各个附图的说明中,相同的数字指示相同的部件。
应理解的是,虽然本文中采用术语第一、第二等来描述各种元件,但这些元件不应被这些术语所限制。这些术语仅用于区分一个元件与另一个元件。例如,第一元件可以被称为第二元件,并且类似地,第二元件可被称为第一元件,而不脱离本发明的范围。如本文所用,术语“和/或”包括一个或多个相关联的所列项目的任何及所有组合。
应理解的是,当元件被称为“连接”或“耦合”到另一元件时,它可以直接连接或耦合到另一元件,或可能存在中间元件。与此相反,当元件被称为“直接连接”或“直接耦合”到另一元件时,就不存在中间元件。
这里使用的术语仅仅用于描述特定实施例,而不是意在限制本发明的目的。如本文所用,单数形式也旨在包括复数形式,除非上下文清楚地另有指示。将进一步理解的是,术语“包含(comprises)”、“包含(comprising)”、“包括(include)”和/或“包括(including)”在本文中使用时,是指定所述的特征、整体、步骤、操作、元件和/或组件的存在,但不排除存在或添加一个或多个其它特征、整体、步骤、操作、元件、组件和/或它们的组合。
除非另有定义,本文所用的所有术语(包括技术术语和科学术语)具有与本发明所述的技术领域的一个普通技术人员所通常理解的相同的含义。将进一步理解的是,本文所用的术语应该被解释为其含义与它们在相关技术和本说明书的上下文中的含义相一致,将不被解释为理想化的或过于正式的意义,除非本文中清楚地定义。
在下文中,将参照附图描述本发明的各种实施例。
虽然本文就基于话语意图排名的用于管理英语对话的方法来描述根据本发明的实施例的管理对话的装置,但是教育的语言不一定局限于英语。
图1是原理性地说明根据本发明的实施例的用于管理对话的装置的内部结构的框图。
管理对话的装置包括计算器101、相似度计算单元103、话语意图验证单元105、教育元素(educational element)应用单元107、最终分数计算器108和排名输出单元109。计算器101可包括第一计算单元111、第二计算单元131以及第三计算单元151。
第一计算单元111根据包含在预定的语料库中的多个话语意图中的至少一个话语意图与该话语意图之前和之后的话语意图进行比较的结果来计算话语意图的重要程度。在这里,话语意图表示用户或教学装置发出的句子意图。例如,如果用户说出“I’m looking for a bank”,由用户说出的句子的意图是问路,所以该话语意图被指示为“请求/位置”。通过这种方式,根据本发明的实施例的管理对话的装置通过识别各个话语的话语意图可根据截止目前的话语意图流预测下一个话语意图。
根据本发明的实施例,如果包含在预定的语料库中的多个话语意图中的一个话语意图是问路话语意图A,那么问路的话语意图A之前的话语意图就是询问是否需要帮助的话语意图B,问路的话语意图A之后的话语意图就是指路的话语意图C,第一计算单元111确定问路的话语意图A没有在其之前和之后的各种话语意图,并确定问路的话语意图A的重要程度为高。同时,根据本发明的另一实施例,如果同意一个人的伙伴的意见的话语意图D具有在其之前和之后的各种话语意图,那么第一计算单元11确定同意一个人的伙伴的意见的话语意图D的重要程度为低。
第二计算单元131从第一计算单元111接收话语意图,根据预定的预料库确认所接收到的话语意图和在所接收到的话语意图之前和之后的话语意图的分布状态,并计算这些话语意图的相似度。根据本发明的实施例,第一计算单元111如下计算问路的话语意图A和在问路的话语意图A之前的询问是否需要帮助的话语意图B之间的相似度。第二计算单元131就问路的话语意图A存在于预定的语料库中的各种情形计算问路的话语意图A之前和之后的话语意图的第一分布图“a”,就询问是否需要帮助的话语意图B存在于预定的预料库中的各种情形计算询问是否需要帮助的话语意图B之前和之后的话语意图的第二分布图“b”,比较第一分布图“a”和第二分布图“b”,并计算出话语意图的相似度。
第三计算单元151将话语意图与其之前和之后的所有的话语意图进行组合,并计算关于所有可组合话语意图对的相对距离。根据本发明的实施例,当包含在预定的语料库中的多个话语意图中的一个话语意图是问路话语意图A,且在问路的话语意图A之前的话语意图时询问是否需要帮助的话语意图B时,第三计算单元151将问路的话语意图A与询问是否需要帮助的话语意图B组合,并计算出例如问路的话语意图A和询问是否需要帮助的话语意图B同时发声的会话的数量,问路的话语意图A在询问是否需要帮助的话语意图B之前发声的会话的数量,和在问路的话语意图A在询问是否需要帮助的话语意图B之前发生的情形中的问路的话语意图A和询问是否需要帮助的话语意图B之间的相对距离。
相似度计算器103从第一计算单元111接收话语意图的重要程度,从第二计算单元131接收话语意图之间的相似度,并从用户接收用户的话语。相似度计算器103利用接收到的话语意图的重要程度和话语意图之间的相似度,将从预定的语料库中获取的示例性会话流与从用户的话语中获取的会话流进行比较,并计算出会话流之间的相似度。根据本发明的实施例,相似度计算器103根据Levenshtein距离编辑距离方法来比较从预定的预料库获取的示例性会话流和从用户的话语中获取的会话流,并计算出会话流之间的相似度。然而,由于传统的Levenshtein距离编辑距离方法没有考虑话语意图的重要程度和相似度,将之前的话语和最近的话语给予相同的重要程度,所以本发明提出改进的Levenshtein距离编辑距离方法。该方法的具体细节将在下面另外说明。首先,在插入、删除和替换话语意图时所产生的成本不被应用为常数,而是作为每个话语意图的重要程度的数值。第二,在替换话语意图时考虑将被替代的话语之间的相似度,由于相似度提高导致替换成本降低。第三,当计算出在插入、删除和替换话语意图时所产生的成本时,将较大的成本用于时间上更加临近产生的话语意图。
话语意图验证单元105从第三计算单元151接收话语意图之间的相对距离,从用户接收用户的话语,利用接收到的话语意图之间的相对距离确定用户的话语是否适当,并计算出话语意图的得分。根据本发明的实施例,如果期望被验证的用户的话语意图是话语意图A,用户话语意图和教学装置在会话过程中截止目前产生的话语意图为话语意图B、C和D,话语意图验证单元105将期望被验证的用于的话语意图A与用户和教学装置在会话过程中截止目前所产生的话语意图B、C和D进行结合,对于话语意图A和B的组合、话语意图A和C的组合、话语意图A和D的组合,首先计算出话语意图A和B同时发生的会话的数量、话语意图A发生在话语意图B之前的会话的数量以及在话语意图A发生在话语意图B之前的情形中的话语意图A和B之间的关于会话的起点的距离。
当根据计算结果发现话语意图A在话语意图B、C或者D之后发生的情形较多时,话语意图验证单元105就给出较高的分数,并在话语意图A没有出现在话语意图B、C或者D之后的情形较少时,话语意图验证单元就给出较低的分数。而且,话语意图验证单元105将相对距离与从第三计算单元151接收到的话语意图进行比较,如果相对距离与从第三计算单元151接收到的话语意图相似,就给予较高的分数,如果相对距离与从第三计算单元151接收到的话语意图不相似,就给予较低的得分。此时,如果话语意图的得分低于阈值,话语意图验证单元105就判断用户的发声时错误的,并将该判断反馈给用户。如果话语意图的得分高于阈值,话语意图验证单元105就将相应的得分传送至最终的得分计算器108。
教育元素应用单元107从用户接收用户的话语,并利用接收到的用户的话语来计算与外语教育元素相关的得分。为了英语教学的目的,优选的是会话中存在更多的各种不同的话语。因此,根据本发明的实施例的管理会话的装置的教育元素应用单元107针对每个候选的话语意图检查该话语意图之前是否出现过,如果该话语之前已经出现就给予较低的分数。如果用户的学习水平已经得知,教育元素应用单元107就根据外语学习水平给予具有适当难度水平的句子较高的得分,使得对话能够依据用户的水平推进。另外,根据对象或者会话环境可能存在某些局限。这些局限被计算为分数,并被传送给最终得分计算器108。
最终得分计算器108从相似度计算器103接收会话流之间的相似度,从话语意图验证单元105接收与用户的话语的恰当性相对应的分数,并从教育元素应用单元107接收与外语教育元素相关的得分。最终得分计算器108根据接收到的与会话流之间的相似度、用户话语的恰当性和外语教学元件相对应的分数计算预期的话语意图的最终得分。
排名输出单元109从最终得分计算器108接收最终的得分,并输出预期的话语意图的排名。根据本发明的实施例,排序输出单元109可输出一个最高排名的预期话语意图或者在N-最佳列表中列出所有的高排名的话语意图,以帮助互不习惯于外语中的会话的用户的学习,让用户能学习各种表达。在下文中,将参考图2来说明根据本发明的实施例的管理会话的方法。
图2是示例说明根据本发明的实施例的用于管理对话的方法的流程图。
参照图2,在步骤S201,管理对话的装置利用包含在预定的语料库中的多个话语意图中的至少一个话语意图和在该话语意图之前和之后的话语意图,并计算出话语意图的重要程度、话语意图之间的相似度和话语意图之间的相对距离。更具体地,管理对话的装置根据包含在预定的语料库中的多个话语意图中的至少一个话语意图与该话语意图之前和之后的话语意图的比较结果来计算话语意图的重要程度。而且,管理对话的装置基于预定的语料库识别接收到的话语意图的以及在接收到的话语意图之前和之后的话语意图的分布状态,计算话语意图的相似度,将话语意图与该话语意图之前和之后的所有的话语意图进行组合,并计算出关于所有的可组合的话语意图对的相对距离。
在步骤S202中,管理对话的装置利用话语意图的重要程度和相似度,将从预定的语料库获得的会话流与从用户的会话获得的会话流进行比较,并根据比较结果计算会话流之间的相似度。在步骤S203,管理对话的装置根据话语意图之间的相对距离来评估用户的话语,以计算话语意图评估得分,并在步骤S204,利用接收到的用户的话语来计算与外语教育元素相关的得分。随后,在步骤S205,管理对话的装置利用会话流之间的相似度、会话意图评估得分和教育元素评估得分来计算最终得分,并基于最终得分输出被估计的话语意图的排名。
虽然已经描述了本发明的示例性实施例,但本领域的普通技术人员将认识到可对本文描述的实施例进行各种改变和修改,而不脱离本发明的范围和精神。

Claims (18)

1.一种用于管理对话的装置,该装置包括:
计算器,其利用预定的语料库中的话语意图中的至少一个话语意图和该话语意图之前和之后的话语意图,并计算话语意图的重要程度、话语意图之间的相似性和话语意图之间的相对距离;
相似度计算器,其利用话语意图的重要程度和相似度将从预定语料库中获得的会话流和用户与教学装置之间截止目前的会话流进行比较,并根据比较结果计算会话流之间的相似度;和
话语意图验证单元,其根据话语意图之间的相对距离评估用户的话语,以计算出话语意图评估得分。
2.根据权利要求1所述的装置,其中所述相似度计算器将话语意图的重要程度应用于当进行话语意图之间的插入、删除或者替换中的至少一个操作时所产生的成本,来计算会话流之间的相似度。
3.根据权利要求1所述的装置,其中话语意图验证单元在所述评估得分低于预定分数时判断用户的话语存在错误并将该判断反馈给用户。
4.根据权利要求1所述的装置,其中所述话语意图验证单元将用户的话语与会话过程中截止目前所产生的话语进行组合,来计算关于组合话语对的相对距离,并根据计算出的相对距离来计算话语意图评估得分。
5.根据权利要求1所述的装置,其中所述计算器根据预定的语料库来识别话语意图和该话语意图之前和之后的话语意图的分布状态,以计算话语意图之间的相似度。
6.根据权利要求1所述的装置,其中所述计算器根据预定的语料库将话语意图与该话语意图之前和之后的所有话语意图进行组合来计算组合的话语意图对的相对距离。
7.根据权利要求1所述的装置,还包括计算与外语教育元素相对应的教育元素评估得分的教育元素应用单元。
8.根据权利要求7所述的装置,还包括利用会话流之间的相似度、话语意图评估得分和教育元素评估得分来计算最终得分的最终得分计算器。
9.根据权利要求1所述的装置,还包括排名输出单元,其基于最终得分来输出预期话语意图的排名。
10.一种管理对话的方法,该方法包括:
利用预定语料库中的话语意图中的至少一个话语意图和该话语意图之前和之后的话语意图并计算话语意图的重要程度、话语意图之间的相似度和话语意图之间的相对距离的第一计算步骤;
利用话语意图的重要程度和相似度将源自于预定语料库的会话流和用户和教学装置之间的截止目前的会话流进行比较,并根据比较结果计算会话流之间的相似度的相似度计算步骤;和
根据话语意图之间的相对距离评估用户的话语以计算话语意图评估得分的话语意图验证步骤。
11.根据权利要求10所述的方法,其中所述相似度计算步骤包括将话语意图的重要程度应用于当进行话语意图之间的插入、删除或者替换中的至少一个操作时所产生的成本,来计算会话流之间的相似度。
12.根据权利要求10所述的方法,其中话语意图验证步骤包括在所述评估得分低于预定分数时判断用户的话语存在错误并将该判断反馈给用户。
13.根据权利要求10所述的方法,其中话语意图验证步骤包括将用户的话语和会话过程中截止目前所产生的话语进行组合来计算关于组合的话语对的相对距离,和根据计算出的相对距离计算话语意图评估得分。
14.根据权利要求10所述的方法,其中所述第一计算步骤包括根据预定的语料库来识别话语意图和该话语意图之前和之后的话语意图的分布状态,以计算话语意图之间的相似度。
15.根据权利要求10所述的方法,其中第一计算步骤包括根据预定的语料库将话语意图与该话语意图之前和之后的所有话语意图进行组合来计算组合的话语意图对的相对距离。
16.根据权利要求10所述的方法,还包括计算与外语教育元素相对应的教育元素评估得分。
17.根据权利要求16所述的方法,还包括利用会话流之间的相似度、话语意图评估得分和教育元素评估得分来计算最终得分。
18.根据权利要求10所述的方法,还包括基于最终得分来输出预期话语意图的排名。
CN201180067701.1A 2011-02-24 2011-10-21 对话管理方法和执行该方法的装置 Expired - Fee Related CN103380449B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1020110016755A KR101178310B1 (ko) 2011-02-24 2011-02-24 대화 관리 방법 및 이를 실행하는 시스템
KR10-2011-0016755 2011-02-24
PCT/KR2011/007906 WO2012115324A1 (ko) 2011-02-24 2011-10-21 대화 관리 방법 및 이를 실행하는 장치

Publications (2)

Publication Number Publication Date
CN103380449A CN103380449A (zh) 2013-10-30
CN103380449B true CN103380449B (zh) 2015-06-03

Family

ID=46721075

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201180067701.1A Expired - Fee Related CN103380449B (zh) 2011-02-24 2011-10-21 对话管理方法和执行该方法的装置

Country Status (6)

Country Link
US (1) US20130325468A1 (zh)
EP (1) EP2680250A4 (zh)
JP (1) JP5810176B2 (zh)
KR (1) KR101178310B1 (zh)
CN (1) CN103380449B (zh)
WO (1) WO2012115324A1 (zh)

Families Citing this family (133)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8677377B2 (en) 2005-09-08 2014-03-18 Apple Inc. Method and apparatus for building an intelligent automated assistant
US9318108B2 (en) 2010-01-18 2016-04-19 Apple Inc. Intelligent automated assistant
US8977255B2 (en) 2007-04-03 2015-03-10 Apple Inc. Method and system for operating a multi-function portable electronic device using voice-activation
US10002189B2 (en) 2007-12-20 2018-06-19 Apple Inc. Method and apparatus for searching using an active ontology
US9330720B2 (en) 2008-01-03 2016-05-03 Apple Inc. Methods and apparatus for altering audio output signals
US20100030549A1 (en) 2008-07-31 2010-02-04 Lee Michael M Mobile device having human language translation capability with positional feedback
US8676904B2 (en) 2008-10-02 2014-03-18 Apple Inc. Electronic devices with voice command and contextual data processing capabilities
US20120309363A1 (en) 2011-06-03 2012-12-06 Apple Inc. Triggering notifications associated with tasks items that represent tasks to perform
US10276170B2 (en) 2010-01-18 2019-04-30 Apple Inc. Intelligent automated assistant
US8682667B2 (en) 2010-02-25 2014-03-25 Apple Inc. User profiling for selecting user specific voice input processing information
US9262612B2 (en) 2011-03-21 2016-02-16 Apple Inc. Device access using voice authentication
US10057736B2 (en) 2011-06-03 2018-08-21 Apple Inc. Active transport based notifications
US10134385B2 (en) 2012-03-02 2018-11-20 Apple Inc. Systems and methods for name pronunciation
US10417037B2 (en) 2012-05-15 2019-09-17 Apple Inc. Systems and methods for integrating third party services with a digital assistant
US9721563B2 (en) 2012-06-08 2017-08-01 Apple Inc. Name recognition system
DE212014000045U1 (de) 2013-02-07 2015-09-24 Apple Inc. Sprach-Trigger für einen digitalen Assistenten
US10652394B2 (en) 2013-03-14 2020-05-12 Apple Inc. System and method for processing voicemail
US10748529B1 (en) 2013-03-15 2020-08-18 Apple Inc. Voice activated device for use with a voice-based digital assistant
AU2014227586C1 (en) * 2013-03-15 2020-01-30 Apple Inc. User training by intelligent digital assistant
US20140295400A1 (en) * 2013-03-27 2014-10-02 Educational Testing Service Systems and Methods for Assessing Conversation Aptitude
WO2014197335A1 (en) 2013-06-08 2014-12-11 Apple Inc. Interpreting and acting upon commands that involve sharing information with remote devices
AU2014278592B2 (en) 2013-06-09 2017-09-07 Apple Inc. Device, method, and graphical user interface for enabling conversation persistence across two or more instances of a digital assistant
US10176167B2 (en) 2013-06-09 2019-01-08 Apple Inc. System and method for inferring user intent from speech inputs
WO2015020942A1 (en) 2013-08-06 2015-02-12 Apple Inc. Auto-activating smart responses based on activities from remote devices
US10296160B2 (en) 2013-12-06 2019-05-21 Apple Inc. Method for extracting salient dialog usage from live data
US10170123B2 (en) 2014-05-30 2019-01-01 Apple Inc. Intelligent assistant for home automation
AU2015266863B2 (en) 2014-05-30 2018-03-15 Apple Inc. Multi-command single utterance input method
US9715875B2 (en) 2014-05-30 2017-07-25 Apple Inc. Reducing the need for manual start/end-pointing and trigger phrases
US9430463B2 (en) 2014-05-30 2016-08-30 Apple Inc. Exemplar-based natural language processing
US9633004B2 (en) 2014-05-30 2017-04-25 Apple Inc. Better resolution when referencing to concepts
US9338493B2 (en) 2014-06-30 2016-05-10 Apple Inc. Intelligent automated assistant for TV user interactions
US9818400B2 (en) 2014-09-11 2017-11-14 Apple Inc. Method and apparatus for discovering trending terms in speech requests
US9668121B2 (en) 2014-09-30 2017-05-30 Apple Inc. Social reminders
US10074360B2 (en) 2014-09-30 2018-09-11 Apple Inc. Providing an indication of the suitability of speech recognition
US10127911B2 (en) 2014-09-30 2018-11-13 Apple Inc. Speaker identification and unsupervised speaker adaptation techniques
US10152299B2 (en) 2015-03-06 2018-12-11 Apple Inc. Reducing response latency of intelligent automated assistants
US9721566B2 (en) 2015-03-08 2017-08-01 Apple Inc. Competing devices responding to voice triggers
US10567477B2 (en) 2015-03-08 2020-02-18 Apple Inc. Virtual assistant continuity
US9886953B2 (en) 2015-03-08 2018-02-06 Apple Inc. Virtual assistant activation
WO2016151699A1 (ja) * 2015-03-20 2016-09-29 株式会社 東芝 学習装置、方法およびプログラム
JP6310150B2 (ja) * 2015-03-20 2018-04-11 株式会社東芝 意図理解装置、方法およびプログラム
US10460227B2 (en) 2015-05-15 2019-10-29 Apple Inc. Virtual assistant in a communication session
US10083688B2 (en) 2015-05-27 2018-09-25 Apple Inc. Device voice control for selecting a displayed affordance
US10200824B2 (en) 2015-05-27 2019-02-05 Apple Inc. Systems and methods for proactively identifying and surfacing relevant content on a touch-sensitive device
US9578173B2 (en) 2015-06-05 2017-02-21 Apple Inc. Virtual assistant aided communication with 3rd party service in a communication session
US11025565B2 (en) 2015-06-07 2021-06-01 Apple Inc. Personalized prediction of responses for instant messaging
US20160378747A1 (en) 2015-06-29 2016-12-29 Apple Inc. Virtual assistant for media playback
US10671428B2 (en) 2015-09-08 2020-06-02 Apple Inc. Distributed personal assistant
US10747498B2 (en) 2015-09-08 2020-08-18 Apple Inc. Zero latency digital assistant
US10331312B2 (en) 2015-09-08 2019-06-25 Apple Inc. Intelligent automated assistant in a media environment
US10740384B2 (en) 2015-09-08 2020-08-11 Apple Inc. Intelligent automated assistant for media search and playback
US11587559B2 (en) 2015-09-30 2023-02-21 Apple Inc. Intelligent device identification
US10691473B2 (en) 2015-11-06 2020-06-23 Apple Inc. Intelligent automated assistant in a messaging environment
US10956666B2 (en) 2015-11-09 2021-03-23 Apple Inc. Unconventional virtual assistant interactions
US10049668B2 (en) 2015-12-02 2018-08-14 Apple Inc. Applying neural network language models to weighted finite state transducers for automatic speech recognition
US10223066B2 (en) 2015-12-23 2019-03-05 Apple Inc. Proactive assistance based on dialog communication between devices
US11227589B2 (en) 2016-06-06 2022-01-18 Apple Inc. Intelligent list reading
US10049663B2 (en) 2016-06-08 2018-08-14 Apple, Inc. Intelligent automated assistant for media exploration
US10586535B2 (en) 2016-06-10 2020-03-10 Apple Inc. Intelligent digital assistant in a multi-tasking environment
DK201670540A1 (en) 2016-06-11 2018-01-08 Apple Inc Application integration with a digital assistant
DK179415B1 (en) 2016-06-11 2018-06-14 Apple Inc Intelligent device arbitration and control
US10474753B2 (en) 2016-09-07 2019-11-12 Apple Inc. Language identification using recurrent neural networks
US10043516B2 (en) 2016-09-23 2018-08-07 Apple Inc. Intelligent automated assistant
US11281993B2 (en) 2016-12-05 2022-03-22 Apple Inc. Model and ensemble compression for metric learning
US11204787B2 (en) 2017-01-09 2021-12-21 Apple Inc. Application integration with a digital assistant
US10417266B2 (en) 2017-05-09 2019-09-17 Apple Inc. Context-aware ranking of intelligent response suggestions
DK201770383A1 (en) 2017-05-09 2018-12-14 Apple Inc. USER INTERFACE FOR CORRECTING RECOGNITION ERRORS
US10395654B2 (en) 2017-05-11 2019-08-27 Apple Inc. Text normalization based on a data-driven learning network
US10726832B2 (en) 2017-05-11 2020-07-28 Apple Inc. Maintaining privacy of personal information
DK180048B1 (en) 2017-05-11 2020-02-04 Apple Inc. MAINTAINING THE DATA PROTECTION OF PERSONAL INFORMATION
DK201770439A1 (en) 2017-05-11 2018-12-13 Apple Inc. Offline personal assistant
DK179496B1 (en) 2017-05-12 2019-01-15 Apple Inc. USER-SPECIFIC Acoustic Models
US11301477B2 (en) 2017-05-12 2022-04-12 Apple Inc. Feedback analysis of a digital assistant
DK201770428A1 (en) 2017-05-12 2019-02-18 Apple Inc. LOW-LATENCY INTELLIGENT AUTOMATED ASSISTANT
DK179745B1 (en) 2017-05-12 2019-05-01 Apple Inc. SYNCHRONIZATION AND TASK DELEGATION OF A DIGITAL ASSISTANT
DK201770411A1 (en) 2017-05-15 2018-12-20 Apple Inc. MULTI-MODAL INTERFACES
DK201770431A1 (en) 2017-05-15 2018-12-20 Apple Inc. Optimizing dialogue policy decisions for digital assistants using implicit feedback
DK201770432A1 (en) 2017-05-15 2018-12-21 Apple Inc. Hierarchical belief states for digital assistants
US10403278B2 (en) 2017-05-16 2019-09-03 Apple Inc. Methods and systems for phonetic matching in digital assistant services
US20180336892A1 (en) 2017-05-16 2018-11-22 Apple Inc. Detecting a trigger of a digital assistant
DK179560B1 (en) 2017-05-16 2019-02-18 Apple Inc. FAR-FIELD EXTENSION FOR DIGITAL ASSISTANT SERVICES
US10303715B2 (en) 2017-05-16 2019-05-28 Apple Inc. Intelligent automated assistant for media exploration
US10311144B2 (en) 2017-05-16 2019-06-04 Apple Inc. Emoji word sense disambiguation
US10657328B2 (en) 2017-06-02 2020-05-19 Apple Inc. Multi-task recurrent neural network architecture for efficient morphology handling in neural language modeling
US10445429B2 (en) 2017-09-21 2019-10-15 Apple Inc. Natural language understanding using vocabularies with compressed serialized tries
US10755051B2 (en) 2017-09-29 2020-08-25 Apple Inc. Rule-based natural language processing
US10930280B2 (en) 2017-11-20 2021-02-23 Lg Electronics Inc. Device for providing toolkit for agent developer
KR102060777B1 (ko) 2017-11-22 2019-12-30 주식회사 이르테크 화행 제어를 이용한 대화 처리 시스템 및 그 동작 방법
US10636424B2 (en) 2017-11-30 2020-04-28 Apple Inc. Multi-turn canned dialog
US10733982B2 (en) 2018-01-08 2020-08-04 Apple Inc. Multi-directional dialog
US10733375B2 (en) 2018-01-31 2020-08-04 Apple Inc. Knowledge-based framework for improving natural language understanding
US10789959B2 (en) 2018-03-02 2020-09-29 Apple Inc. Training speaker recognition models for digital assistants
US10592604B2 (en) 2018-03-12 2020-03-17 Apple Inc. Inverse text normalization for automatic speech recognition
US10706086B1 (en) * 2018-03-12 2020-07-07 Amazon Technologies, Inc. Collaborative-filtering based user simulation for dialog systems
US10818288B2 (en) 2018-03-26 2020-10-27 Apple Inc. Natural assistant interaction
US10909331B2 (en) 2018-03-30 2021-02-02 Apple Inc. Implicit identification of translation payload with neural machine translation
US10928918B2 (en) 2018-05-07 2021-02-23 Apple Inc. Raise to speak
US11145294B2 (en) 2018-05-07 2021-10-12 Apple Inc. Intelligent automated assistant for delivering content from user experiences
US10984780B2 (en) 2018-05-21 2021-04-20 Apple Inc. Global semantic word embeddings using bi-directional recurrent neural networks
US10892996B2 (en) 2018-06-01 2021-01-12 Apple Inc. Variable latency device coordination
DK201870355A1 (en) 2018-06-01 2019-12-16 Apple Inc. VIRTUAL ASSISTANT OPERATION IN MULTI-DEVICE ENVIRONMENTS
US11386266B2 (en) 2018-06-01 2022-07-12 Apple Inc. Text correction
DK179822B1 (da) 2018-06-01 2019-07-12 Apple Inc. Voice interaction at a primary device to access call functionality of a companion device
DK180639B1 (en) 2018-06-01 2021-11-04 Apple Inc DISABILITY OF ATTENTION-ATTENTIVE VIRTUAL ASSISTANT
US10944859B2 (en) 2018-06-03 2021-03-09 Apple Inc. Accelerated task performance
US10839159B2 (en) 2018-09-28 2020-11-17 Apple Inc. Named entity normalization in a spoken dialog system
US11170166B2 (en) 2018-09-28 2021-11-09 Apple Inc. Neural typographical error modeling via generative adversarial networks
US11462215B2 (en) 2018-09-28 2022-10-04 Apple Inc. Multi-modal inputs for voice commands
US11475898B2 (en) 2018-10-26 2022-10-18 Apple Inc. Low-latency multi-speaker speech recognition
US11638059B2 (en) 2019-01-04 2023-04-25 Apple Inc. Content playback on multiple devices
JP7135887B2 (ja) * 2019-01-24 2022-09-13 トヨタ自動車株式会社 促し発話装置、促し発話方法及びプログラム
CN111666384B (zh) * 2019-03-05 2024-06-18 京东科技控股股份有限公司 面向任务式对话系统意图识别的语料库生成方法和装置
US11348573B2 (en) 2019-03-18 2022-05-31 Apple Inc. Multimodality in digital assistant systems
DK201970509A1 (en) 2019-05-06 2021-01-15 Apple Inc Spoken notifications
US11475884B2 (en) 2019-05-06 2022-10-18 Apple Inc. Reducing digital assistant latency when a language is incorrectly determined
US11423908B2 (en) 2019-05-06 2022-08-23 Apple Inc. Interpreting spoken requests
US11307752B2 (en) 2019-05-06 2022-04-19 Apple Inc. User configurable task triggers
US11140099B2 (en) 2019-05-21 2021-10-05 Apple Inc. Providing message response suggestions
US11289073B2 (en) 2019-05-31 2022-03-29 Apple Inc. Device text to speech
US11496600B2 (en) 2019-05-31 2022-11-08 Apple Inc. Remote execution of machine-learned models
DK201970510A1 (en) 2019-05-31 2021-02-11 Apple Inc Voice identification in digital assistant systems
DK180129B1 (en) 2019-05-31 2020-06-02 Apple Inc. USER ACTIVITY SHORTCUT SUGGESTIONS
US11468890B2 (en) 2019-06-01 2022-10-11 Apple Inc. Methods and user interfaces for voice-based control of electronic devices
US11360641B2 (en) 2019-06-01 2022-06-14 Apple Inc. Increasing the relevance of new available information
US11488406B2 (en) 2019-09-25 2022-11-01 Apple Inc. Text detection using global geometry estimators
US11061543B1 (en) 2020-05-11 2021-07-13 Apple Inc. Providing relevant data items based on context
US11038934B1 (en) 2020-05-11 2021-06-15 Apple Inc. Digital assistant hardware abstraction
US11755276B2 (en) 2020-05-12 2023-09-12 Apple Inc. Reducing description length based on confidence
US11490204B2 (en) 2020-07-20 2022-11-01 Apple Inc. Multi-device audio adjustment coordination
US11438683B2 (en) 2020-07-21 2022-09-06 Apple Inc. User identification using headphones
CN112017660B (zh) * 2020-10-30 2021-01-12 北京淇瑀信息科技有限公司 一种智能语音机器人的对话策略构建方法、装置及系统
US11115353B1 (en) 2021-03-09 2021-09-07 Drift.com, Inc. Conversational bot interaction with utterance ranking
WO2024043729A1 (ko) * 2022-08-26 2024-02-29 삼성전자주식회사 전자 장치 및 전자 장치의 사용자에 대한 응답 처리 방법

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0344690A (ja) * 1989-07-13 1991-02-26 N T T Data Tsushin Kk 会話マナー教育システム
JPH06332939A (ja) * 1993-05-21 1994-12-02 Matsushita Electric Ind Co Ltd 単語間の概念的距離計算装置
JPH09319766A (ja) * 1996-05-29 1997-12-12 Matsushita Electric Ind Co Ltd 文書検索システム
CN1245577A (zh) * 1996-12-02 2000-02-23 何志辉 基于提问的学习方法和系统
CN101203895A (zh) * 2005-04-05 2008-06-18 Ai有限公司 语义知识评估、教学和习得系统及其方法
CN101957826A (zh) * 2009-07-15 2011-01-26 财团法人工业技术研究院 教材自动扩充方法与相关学习教材扩充系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH103478A (ja) 1996-06-14 1998-01-06 Nippon Telegr & Teleph Corp <Ntt> 概念の類似性判別方法
JP4826275B2 (ja) * 2006-02-16 2011-11-30 株式会社豊田中央研究所 応答生成装置、方法及びプログラム
KR100772660B1 (ko) 2006-04-14 2007-11-01 학교법인 포항공과대학교 대화 관리 장치 및 그를 위한 대화 예제 기반의 대화모델링기법을 통한 대화 관리 방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0344690A (ja) * 1989-07-13 1991-02-26 N T T Data Tsushin Kk 会話マナー教育システム
JPH06332939A (ja) * 1993-05-21 1994-12-02 Matsushita Electric Ind Co Ltd 単語間の概念的距離計算装置
JPH09319766A (ja) * 1996-05-29 1997-12-12 Matsushita Electric Ind Co Ltd 文書検索システム
CN1245577A (zh) * 1996-12-02 2000-02-23 何志辉 基于提问的学习方法和系统
CN101203895A (zh) * 2005-04-05 2008-06-18 Ai有限公司 语义知识评估、教学和习得系统及其方法
CN101957826A (zh) * 2009-07-15 2011-01-26 财团法人工业技术研究院 教材自动扩充方法与相关学习教材扩充系统

Also Published As

Publication number Publication date
WO2012115324A1 (ko) 2012-08-30
EP2680250A4 (en) 2016-03-09
KR101178310B1 (ko) 2012-08-29
JP5810176B2 (ja) 2015-11-11
CN103380449A (zh) 2013-10-30
EP2680250A1 (en) 2014-01-01
US20130325468A1 (en) 2013-12-05
JP2014508968A (ja) 2014-04-10

Similar Documents

Publication Publication Date Title
CN103380449B (zh) 对话管理方法和执行该方法的装置
KR102302137B1 (ko) 외국어 학습장치 및 이를 이용하는 외국어 학습서비스 제공방법
US20190325773A1 (en) System and method of providing customized learning contents
US20180004729A1 (en) State machine based context-sensitive system for managing multi-round dialog
Acosta et al. Achieving rapport with turn-by-turn, user-responsive emotional coloring
WO2013172531A1 (ko) 어학 학습 시스템 및 학습 방법
CN110600013B (zh) 非平行语料声音转换数据增强模型训练方法及装置
Komatani et al. User modeling in spoken dialogue systems to generate flexible guidance
KR101037247B1 (ko) 외국어 회화 연습 방법 및 장치와 이것의 빠른 개발과 검증을 돕는 학습자 시뮬레이션 방법과 장치
KR102410110B1 (ko) 한국어 학습 서비스 제공 방법
US20140297277A1 (en) Systems and Methods for Automated Scoring of Spoken Language in Multiparty Conversations
WO2023226767A1 (zh) 模型训练方法和装置及语音含义的理解方法和装置
US8484013B2 (en) Interactive conversation-learning system and a method thereof
CN112185187B (zh) 一种社交语言的学习方法及智能装置
Hurtado et al. A stochastic finite-state transducer approach to spoken dialog management.
KR20210074580A (ko) 사용자의 말하기 능력을 평가하는 방법 및 시스템
KR100756671B1 (ko) 학습자 인증카드에 따라 제공되는 미션수행 영상을 이용한영어학습 시스템
CN109410673A (zh) 语言学习方法及系统
CN112002325B (zh) 多语种语音交互方法和装置
CN113470625A (zh) 语音对话处理方法、装置、设备及存储介质
CN110147556B (zh) 一种多向神经网络翻译系统的构建方法
CN108959464B (zh) 含有助词的学习方法及系统
CN108897731A (zh) 英语口语学习方法以及系统
CN112767932A (zh) 语音测评系统、方法、装置、设备及计算机可读存储介质
Götze et al. User simulation for the evaluation of bus information systems

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20150603

Termination date: 20171021

CF01 Termination of patent right due to non-payment of annual fee