CN111460108A - 智能应答的方法和装置 - Google Patents

Abstract

本发明公开了一种智能应答的方法和装置，涉及计算机技术领域。该方法的一具体实施方式包括：根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应应答矩阵中的一列；根据调整前后的应答矩阵的应答结果正确数目的增量对应答矩阵进行多次调整，直至满足预设的调整停止条件；根据调整停止时的应答矩阵确定应答节点的顺序；根据所确定的应答节点的顺序进行智能应答。该实施方式可以对应答节点的顺序进行自动优化调整，更为科学、准确、快速地获得最优的应答流程，提升智能应答系统的应答效果，解决了人工编排应答节点顺序带来的不可靠性，以及后期应答节点调整带来的巨大风险问题，提高了智能应答系统的稳定性及可靠性。

Description

智能应答的方法和装置

技术领域

本发明涉及计算机技术领域，尤其涉及一种智能应答的方法和装置。

背景技术

随着自然语言处理技术的不断提升，智能对话系统得到了快速发展，广泛应用于电商、教育、医疗、政务等行业。目前，智能对话系统主要包括自然语言理解和应答引擎两大系统。图1是智能对话系统的整体结构图。其中，自然语言理解系统是根据用户输入的问题以及用户的上下文信息，识别出用户意图，明确用户想咨询哪方面的业务；而应答引擎系统是根据自然语言理解系统识别出的用户意图，进一步进行复杂的逻辑判断，输出用户问题的最终答案。

应答引擎系统中包含有应答流程模块，它是应答引擎系统的核心部分，主要负责不同业务的应答节点的选择输出，即：确定由哪个业务模块对应的应答节点进行作答。图2是应答引擎系统的应答流程结构示意图。如图2所示，应答流程由若干个应答节点组成，每个应答节点承载着一项业务，应答节点之间具备一定的先后顺序。

在应答流程执行过程中，需要从左到右依次执行每个应答节点，当其中一个应答节点给出答案时将不再执行其后面的应答节点。由此可见，排在前面的应答节点很容易给出答案，排在后面的应答节点很容易被拦截。应答节点的编排顺序不同，得到的应答结果也不相同，所以选择一个较好的应答节点编排顺序是非常重要的。

目前，应答流程中的应答节点顺序是人工进行编排的，单纯依靠人的经验将重要的业务应答节点放在应答流程的前面位置，而将重要性较低的应答节点放在应答流程的后面位置，在应答测试阶段再根据应答效果对应答节点的顺序进行调整。

在实现本发明过程中，发明人发现现有技术中至少存在如下问题：

1、采用人工经验对应答节点进行顺序编排，无法达到较好的应答效果。由于应答节点之间有着复杂的依赖关系，并且一个问题可以在多个应答节点上给出答案，单靠人的经验对应答节点进行排序是不可靠的，也达不到较好的应答效果；

2、在应答测试阶段调整应答节点顺序将会带来较大的风险。由于应答节点的依赖关系，调整其中一个应答节点的位置，可能会拦截很多正常的应答结果，这种风险是不可预估的，会造成严重的后果。

发明内容

有鉴于此，本发明实施例提供一种智能应答的方法和装置，能够将应答节点的顺序调整过程变得可度量以及可视化，从而可以对应答节点的顺序进行自动优化调整，更为科学、准确、快速地获得最优的应答流程，提升智能应答系统的应答效果，解决了人工编排应答节点顺序带来的不可靠性，以及后期应答节点调整带来的巨大风险问题，提高了智能应答系统的稳定性及可靠性。

为实现上述目的，根据本发明实施例的一个方面，提供了一种智能应答的方法。

一种智能应答的方法，包括：根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应所述应答矩阵中的一列；根据调整前后的应答矩阵的应答结果正确数目的增量对所述应答矩阵进行多次调整，直至满足预设的调整停止条件；根据调整停止时的应答矩阵确定应答节点的顺序；根据所确定的应答节点的顺序进行智能应答。

可选地，所述应答矩阵为稀疏矩阵，所述调整为矩阵的行列调整。

可选地，根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵的步骤包括：收集问题语料，所述问题语料覆盖所有的应答节点；执行所有应答节点，以得到每个问题语料对应的结果向量，其中，所述结果向量中的元素表示应答节点对所述问题语料的应答结果情况，所述应答结果情况包括：有结果返回、无结果返回和返回结果为最佳结果；将所有问题语料对应的结果向量排列成矩阵；根据预设的应答节点的初始顺序，对所述矩阵中的列进行排列以生成应答矩阵。

可选地，对所述应答矩阵进行一次调整的过程包括：对应答矩阵A的列j与相邻列(j+1)，计算将列j与列(j+1)进行交换后的应答矩阵的应答结果正确数目比之交换前的应答矩阵的应答结果正确数目的增量，其中，j∈[1，M-1]，且初值为1，每次递增1，M为应答矩阵A的列数；若所述增量大于0，则交换列j与列(j+1)，否则，不交换；更新所述应答矩阵。

可选地，还包括：在生成应答矩阵以及对应答矩阵进行每次调整之后，将应答矩阵调整为上三角块矩阵。

可选地，所述预设的调整停止条件包括：本次调整后的应答矩阵与本次调整前的应答矩阵相同或者调整次数大于预设的次数阈值。

根据本发明实施例的另一方面，提供了一种智能应答的装置。

一种智能应答的装置，包括：矩阵生成模块，用于根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应所述应答矩阵中的一列；矩阵调整模块，用于根据调整前后的应答矩阵的应答结果正确数目的增量对所述应答矩阵进行多次调整，直至满足预设的调整停止条件；顺序确定模块，用于根据调整停止时的应答矩阵确定应答节点的顺序；智能应答模块，用于根据所确定的应答节点的顺序进行智能应答。

可选地，所述矩阵生成模块还用于：收集问题语料，所述问题语料覆盖所有的应答节点；执行所有应答节点，以得到每个问题语料对应的结果向量，其中，所述结果向量中的元素表示应答节点对所述问题语料的应答结果情况，所述应答结果情况包括：有结果返回、无结果返回和返回结果为最佳结果；将所有问题语料对应的结果向量排列成矩阵；根据预设的应答节点的初始顺序，对所述矩阵中的列进行排列以生成应答矩阵。

可选地，所述矩阵调整模块对所述应答矩阵进行一次调整的过程包括：对应答矩阵A的列j与相邻列(j+1)，计算将列j与列(j+1)进行交换后的应答矩阵的应答结果正确数目比之交换前的应答矩阵的应答结果正确数目的增量，其中，j∈[1，M-1]，且初值为1，每次递增1，M为应答矩阵A的列数；若所述增量大于0，则交换列j与列(j+1)，否则，不交换；更新所述应答矩阵。

可选地，还包括形式调整模块，用于：在生成应答矩阵以及对应答矩阵进行每次调整之后，将应答矩阵调整为上三角块矩阵。

可选地，所述预设的调整停止条件包括：本次调整后的应答矩阵与本次调整前的应答矩阵相同或者调整次数大于预设的次数阈值。

根据本发明实施例的又一方面，提供了一种应答流程中应答节点排序的电子设备。

一种智能应答的电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现本发明实施例所提供的智能应答的方法。

根据本发明实施例的再一方面，提供了一种计算机可读介质。

一种计算机可读介质，其上存储有计算机程序，所述程序被处理器执行时实现本发明实施例所提供的智能应答的方法。

上述发明中的一个实施例具有如下优点或有益效果：通过根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应所述应答矩阵中的一列；根据调整前后的应答矩阵的应答结果正确数目的增量对应答矩阵进行多次调整，直至满足预设的调整停止条件；根据调整停止时的应答矩阵确定应答节点的顺序；然后根据所确定的应答节点的顺序进行智能应答，实现了将整个应答节点的顺序调整过程变成了应答矩阵的行列变换过程，将应答节点的顺序调整过程变得可度量以及可视化，从而可以对应答节点的顺序进行自动优化调整，更为科学、准确、快速地获得最优的应答流程，提升智能应答系统的应答效果，解决了人工编排应答节点顺序带来的不可靠性，以及后期应答节点调整带来的巨大风险问题，提高了智能应答系统的稳定性及可靠性。

上述的非惯用的可选方式所具有的进一步效果将在下文中结合具体实施方式加以说明。

附图说明

附图用于更好地理解本发明，不构成对本发明的不当限定。其中：

图1是智能对话系统的整体结构图；

图2是应答引擎系统的应答流程结构示意图；

图3是根据本发明实施例的智能应答的方法的主要步骤示意图；

图4是本发明实施例的应答节点的排序过程的实现流程示意图；

图5是本发明实施例的应答矩阵的生成过程示意图；

图6是本发明一个实施例的将应答矩阵调整为上三角块矩阵的过程示意图；

图7是本发明实施例的对应答矩阵进行一次调整的过程示意图；

图8是根据本发明实施例的智能应答的装置的主要模块示意图；

图9是本发明实施例可以应用于其中的示例性系统架构图；

图10是适于用来实现本发明实施例的终端设备或服务器的计算机系统的结构示意图。

具体实施方式

以下结合附图对本发明的示范性实施例做出说明，其中包括本发明实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本发明的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

在本发明具体实施方式的介绍中，使用到的名词及其含义如下：

应答节点：负责某项业务问题的应答，例如天气应答节点；

应答流程：包含多个应答节点，是由应答节点组成的一个执行策略；

意图识别：根据用户问题以及上下文信息，识别出用户的意图；

稀疏矩阵：矩阵中数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律的矩阵；

上三角块矩阵：主矩阵的对角线以下的子块矩阵都是零矩阵。

为了解决现有技术中存在的由于人工编排应答节点顺序带来的不可靠性，以及后期应答节点调整带来的巨大风险问题，本发明提供了一种智能应答的方法，通过机器学习方法，标注大量的问题语料，采用有监督的自动学习方法，对初始应答节点顺序进行自动优化调整，输出更优的应答流程，然后根据该更优的应答流程进行智能应答，提升智能应答系统的应答效果，提高智能应答系统的稳定性和可靠性。本发明在对应答节点的顺序进行调整时，主要依据机器学习的思想，通过大量的标注语料对初始的应答节点顺序进行不断的调整迭代，直到对问题语料的应答结果正确数目不再增加为止，最终输出一个更优的应答流程的应答节点顺序，然后根据该更优的应答流程进行智能应答。

本发明根据不同应答节点对问题语料的应答结果生成应答矩阵，具体地，在迭代过程中，将应答节点和应答矩阵的每列进行绑定，通过对矩阵列的变换来变相调整应答节点的顺序，从而将整个应答节点的顺序调整过程变成了应答矩阵的行列变换过程。由于生成的应答矩阵中，数值为0(即：应答节点未对问题语料返回应答结果)的元素数目远远多于非0元素(即：应答节点对问题语料返回了应答结果)的数目，并且非0元素的分布没有规律(即：各应答节点对不同的问题语料的应答情况随机)，因此生成的应答矩阵为稀疏矩阵。通过对生成的应答矩阵的行列进行调整来实现对应答节点的顺序的调整，并根据调整后的应答矩阵对问题语料的应答结果的正确率是否升高来确定是否进行应答矩阵的调整。

下面结合附图对本发明的具体实施方式进行详细介绍。

图3是根据本发明实施例的智能应答的方法的主要步骤示意图。如图3所示，本发明实施例的智能应答的方法主要包括如下的步骤S301至步骤S304。

步骤S301：根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应应答矩阵中的一列；

步骤S302：对应答矩阵进行多次调整，直至满足预设的调整停止条件；

步骤S303：根据调整停止时的应答矩阵确定应答节点的顺序；

步骤S304：根据所确定的应答节点的顺序进行智能应答。

根据本发明的一个实施例，步骤S301在执行时具体可以按照以下步骤进行：

步骤S3011：收集问题语料，问题语料覆盖所有的应答节点；

步骤S3012：执行所有应答节点，以得到每个问题语料对应的结果向量，其中，结果向量中的元素表示应答节点对该问题语料的应答结果情况，应答结果情况包括：有结果返回、无结果返回和返回结果为最佳结果；

步骤S3013：将所有问题语料对应的结果向量排列成矩阵；

步骤S3014：根据预设的应答节点的初始顺序，对该矩阵中的列进行排列以生成应答矩阵。

根据步骤S3011至步骤S3014即可根据每个应答节点对问题语料的应答结果生成一个矩阵，其中该矩阵的每一列对应一个应答节点，然后根据预设的应答节点的初始顺序对矩阵的列进行调整以生成应答矩阵。在后续进行应答节点顺序调整时，即可通过对应答矩阵进行列变换来实现，从而将应答节点顺序调整过程变得可视化和可度量，可以更为准确地获得最优的应答流程，从而使智能应答系统的应答结果准确率更高。

其中，预设的应答节点的初始顺序可以是根据人工经验将所有应答节点按照权重(权重代表的是应答节点的重要性，比如业务节点比较重要就放在前面，闲聊节点放在后面)进行设置的，也可以是任意设定的顺序，还可以是默认顺序(即：系统随机选定的顺序)等等，本发明对此不作限定。在具体实施时，可综合考虑调整次数以及运算量等因素灵活设定。

根据本发明的另一个实施例，步骤S302中需要对应答矩阵进行多次调整，其中，对应答矩阵进行一次调整的过程具体可以包括：

步骤S3021：对应答矩阵A的列j与相邻列(j+1)，计算将列j与列(j+1)进行交换后的应答矩阵的应答结果正确数目比之交换前的应答矩阵的应答结果正确数目的增量，其中，j∈[1，M-1]，且初值为1，每次递增1，M为应答矩阵A的列数；

步骤S3022：若该增量大于0，则交换列j与列(j+1)，否则，不交换；

步骤S3023：更新应答矩阵。

根据步骤S3021至步骤S3023即可通过对应答矩阵相邻列交换后应答结果正确数目的增量来判断是否进行此次相邻列的交换，从而实现了应答节点的顺序变换。每次调整过程都涵盖了应答矩阵的所有列，即：每次调整都涵盖了所有的应答节点。待一次调整结束之后，将应答矩阵更新为该次调整结束时的应答矩阵，然后才会进行下一次调整，且该下一次调整的应答矩阵即为已经更新后的应答矩阵。

按照上述方法对应答矩阵进行多次调整后，即可达到应答矩阵的应答结果数目最大化。具体地，对应答矩阵进行某次调整后，若本次调整后的应答矩阵与本次调整前的应答矩阵相同，则意味着本次调整过程中未进行任何列交换，即：调整后的应答矩阵的应答结果正确数目已达到最大，此时，即认为已满足调整停止条件，可以停止对应答矩阵的调整。

另外，在具体实施过程中，由于考虑到执行时间以及运算量等的因素，一般会预先设定一个调整次数的阈值，如果调整次数大于该预设的次数阈值，则认为已满足调整停止条件，可以停止对应答矩阵的调整。

也就是说，在本发明的实施方式中，预设的调整停止条件可以包括：本次调整后的应答矩阵与本次调整前的应答矩阵相同或者调整次数大于预设的次数阈值。在具体实施时，本领域技术人员可以根据实际情况灵活设定调整停止条件，并不局限于本发明实施例中所列举出的内容。

根据本发明的又一个实施例，在生成应答矩阵以及对应答矩阵进行每次调整之后，还可以将应答矩阵调整为上三角块矩阵，以便在后续进行相邻列交换时，可以快速计算出交换后的应答矩阵的应答结果正确数目的增量。如前所述，生成的应答矩阵是一个稀疏矩阵，应答矩阵中的每一行即为一个问题语料的结果向量，而问题语料是没有顺序限制的，故而可以通过对应答矩阵进行行的调整以将应答矩阵调整为上三角块矩阵，且并不会对每个应答节点的应答结果数据造成影响。

下面结合具体实施例来介绍本发明对应答节点进行排序的实施过程，然后，根据应答节点的排序结果对应的应答流程进行智能应答即可。

图4是本发明实施例的应答节点的排序过程的实现流程示意图。如图4所示，在本发明的实施例中，首先根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，然后对应答矩阵循环进行多次调整(行列变换)，直到满足预设的调整停止条件。最后，根据调整停止时的应答矩阵确定应答节点的顺序并输出。由于应答矩阵的每一列即对应一个应答节点，因此，通过建立应答节点与应答矩阵的列的映射关系以将应答节点与应答矩阵的列绑定，即可实现根据应答矩阵确定应答节点的顺序。其中，预设的调整停止条件例如是：本次调整后的应答矩阵与本次调整前的应答矩阵相同，或者调整次数大于预设的次数阈值，等等。

由图4可以看出，在本发明实施例的应答节点的排序过程的实现流程中，最重要的在于生成应答矩阵以及对应答矩阵进行一次调整的过程。下面将结合图5至图7详细介绍应答矩阵的生成过程和对应答矩阵进行一次调整的过程。

图5是本发明实施例的应答矩阵的生成过程示意图。如图5所示，应答矩阵的生成过程主要包括以下步骤S501至步骤S504。

步骤S501：收集问题语料：准备大量的问题语料，覆盖所有的应答节点，且每个应答节点的问题语料数目应尽量均匀。将问题语料集表示为

其中x_i表示第i个问题语料，N为问题语料的数目。

步骤S502：执行所有应答节点以得到每个问题语料对应的结果向量：首先对每个应答节点进行标记，表示为

其中Si表示第i个应答节点，M为应答节点的数目。依次使所有应答节点对问题语料xi进行处理，如果应答节点有结果返回，则记为1，如果无结果返回，则记为0。并从所有返回的结果中选择出一个最佳结果，记为-1。执行完毕后，每个问题语料即对应一个结果向量，记为V_i＝[a_i1 a_i2 … a_ij … a_iM]，其中a_ij∈{-1,0,1}，每个V_i中只有一个-1。

步骤S503：生成应答结果矩阵：将N个结果向量V_i排列成矩阵，得到应答结果矩阵A：

其中，矩阵A中的每一行V_i为单个问题语料的所有应答节点的结果输出，每一列A_j为所有问题语料在第j个节点的应答结果输出，a_ij为第i个问题语料在第j个应答节点的应答结果输出。

步骤S504：初始化应答节点编排顺序：为所有应答节点预设一个初始顺序得到一个初始应答流程p⁰，例如P⁰＝{S₄,S₁,S₇,S_M,...,S₅}。该预设的初始顺序可以是随机的，也可以是根据人工经验给出的。

步骤S505：生成应答矩阵：根据初始应答流程p⁰中的应答节点顺序，将应答结果矩阵A中的每列按照应答节点的初始顺序进行排列，例如应答流程中排在第一的应答节点对应着矩阵A的第三列，此时将矩阵A的第三列数据整体调到矩阵A的第一列即可。完成矩阵A的列调整后，即可得到应答矩阵。

根据本发明的另一个实施例，在生成应答矩阵之后，还可以对应答矩阵进行行变换，以将应答矩阵调整成上三角块矩阵。请参考图6，

图6是本发明一个实施例的将应答矩阵调整为上三角块矩阵的过程示意图。假设生成的应答矩阵A为如图6中的(1)所示的应答矩阵A(即：图6中的第一个矩阵A)。

通过将图6中的(1)所示的应答矩阵A的行V_i进行交换，将V_i中从第一个数据开始累计连续为0的个数相同的多个向量调整到一起。调整后的应答矩阵如图6中的(2)(即：图6中的第二个矩阵A)所示。

从如图6中的(2)所示的应答矩阵A可以看出，前面只有一个0元素的多个向量被放在了应答矩阵A的第一区域，前面有0个0元素的多个向量被放在了应答矩阵A的第二区域。然后，再将这些矩阵区域按照前面连续0元素的个数由小到大进行排序，形成一个上三角块矩阵。形成的上三角块矩阵形式如如图6中的(3)(即：图6中的第三个矩阵A)所示。

从如图6中的(3)所示的应答矩阵A可以看出，经过调整后将应答矩阵A分为了M个区域，每个区域为同一个节点可以给出答案的问题语料的结果向量V_i的集合，并且具备以下对应关系：第j区域为在第j个应答节点可以给出答案的问题语料的结果向量V_i的集合，同时第j区域中所有问题语料的结果向量V_i中的前(j-1)个元素的数值都为0，而第j个元素只有两种数值：1和-1。其中“1”代表应答节点可以对问题语料给出结果，“-1”代表应答节点对问题语料给出的结果为最佳结果。

通过将应答矩阵进行行变换以调整成上三角块矩阵，可以在后续进行相邻列交换时，快速计算出交换后的应答矩阵的应答结果正确数目的增量。

图7是本发明实施例的对应答矩阵进行一次调整的过程示意图。对应答矩阵进行一次调整的过程主要是对应答矩阵进行相邻列的调整。按照从应答矩阵的第一列开始至倒数第二列的顺序(应答流程中的应答节点是有序的)，将每一列及与其相邻的下一列作为每次判定是否交换的相邻列。首先，计算相邻列交换后的应答矩阵的应答结果正确数目比之交换前的应答矩阵的应答结果正确数目的增量；如果增量大于0，说明交换相邻列的位置后能够提升应答结果正确数目，此时需要交换应答矩阵的该相邻列的数据；如果增量小于或等于0，说明交换相邻列的位置后不能提升应答结果正确数目，因此不需要交换该相邻列的数据。

以对应答矩阵A进行一次调整为例，主要包括以下步骤：

步骤1：对由A₁列和A₂列构成的相邻列进行列变换操作。计算将A₁列和A₂列交换后的应答结果正确数目的增量，若增量大于0，则将A₁列和A₂列交换，否则不交换；

步骤2：对由A₂列和A₃列构成的相邻列进行列变换操作，其过程与步骤1中的对由A₁列和A₂列构成的相邻列进行列变换操作相同，但是需注意的是，若步骤1中将A₁列和A₂列进行了交换，则此步骤中的A₂列即为步骤1中与A₂列交换的原A₁列；

步骤3：重复执行上述步骤2，直至完成对由A_M-1列和A_M列构成的相邻列的列变换操作。其中，M为矩阵A包括的列数。

在本发明的又一实施例中，由于交换应答矩阵的列后打乱了应答矩阵的上三角块矩阵形式，需要再对交换列后的矩阵进行行变换，将其调整为上三角块矩阵，以便于快速计算出交换后的应答矩阵的应答结果正确数目的提升。

根据本发明的实施例，在计算相邻列交换后的应答矩阵的应答结果正确数目的增量时，由图6中的(3)所示的应答矩阵A可知，交换应答矩阵A中的第j列A_j和第(j+1)列A_j+1的数据只会影响第j区域的问题语料结果输出。原因在于：在智能对话系统的应答流程中，排序靠前的应答节点给出应答结果后即拦截了该问题语料，后续的应答节点也就无需对该问题语料进行应答处理。以图6中的(3)所示的应答矩阵A为例，假设j＝2，当交换了A₂列和A₃列后，对于第1区域，由于A₁列对应的应答节点已给出应答结果，因此，交换A₂列和A₃列不会对应答矩阵的应答结果正确数目有影响；对于第2区域，由于交换前是由A₂列对应的应答节点给出应答结果，而交换后可能会由原A₃列对应的应答节点给出应答结果，因此，交换A₂列和A₃列是会对应答矩阵的应答结果正确数目有影响的；对于第3区域，由于A₂列对应的应答节点不会给出应答结果，需由A₃列对应的应答节点给出应答结果，而交换A₂列和A₃列后仍是由原A₃列对应的应答节点给出应答结果，因此，交换A₂列和A₃列不会对应答矩阵的应答结果正确数目有影响；对于第4区域至第M区域，由于A₂列和A₃列对应的应答节点均不会给出应答结果，因此，交换A₂列和A₃列不会对应答矩阵的应答结果正确数目有影响。

下面着重分析交换应答矩阵A中的第j列A_j和第(j+1)列A_j+1的数据后，对应答矩阵的应答结果正确数目的影响情况。

交换A_j和A_j+1的数据后，第j区域的问题语料的最终结果输出和问题语料在A_j和A_j+1对应的应答节点上的结果输出有关，包括了如下5种情况：

(1,1)代表问题语料在A_j和A_j+1对应的应答节点上都能给出答案，但都不是最佳答案，故将A_j和A_j+1交换后对应答矩阵的应答结果正确数目无影响；

(1,-1)代表问题语料在A_j和A_j+1对应的应答节点上都能给出答案，但在A_j+1对应的应答节点上给出的是最佳答案，故将A_j和A_j+1交换后能增加应答矩阵的应答结果正确数目；

(1,0)代表问题语料在A_j对应的应答节点上能给出答案，但不是最佳答案，故将A_j和A_j+1交换后对应答矩阵的应答结果正确数目无影响；

(-1，1)代表问题语料在A_j和A_j+1对应的应答节点上都能给出答案，但在A_j对应的应答节点上给出的是最佳答案，故将A_j和A_j+1交换后将减少应答矩阵的应答结果正确数目；

(-1，0)代表问题语料在A_j对应的应答节点上能给出最佳答案，故将A_j和A_j+1交换后对应答矩阵的应答结果正确数目无影响。

这5种情况中，只有(1,-1)和(-1，1)这两种情况对应答矩阵的应答结果正确数目有影响，因此，可通过统计第j区域的问题语料中(1,-1)和(-1，1)的个数，用(1,-1)的个数减去(-1，1)的个数即为应答矩阵的应答结果正确数目的增量。

如果应答矩阵的应答结果正确数目的增量大于0，说明交换A_j和A_j+1列的数据对应答矩阵的应答正确率有所提升，因此交换A_j和A_j+1列的数据，由于交换矩阵列后打乱了应答矩阵A的上三角块矩阵形式，需要对第j和区域的向量进行行交换，形成上三角块矩阵。

根据图7所示的本发明实施例的对应答矩阵进行一次调整的过程可以对应答矩阵进行一次调整，在调整完成后，将应答矩阵更新为调整后的应答矩阵，然后进行下一次调整，直至满足调整停止条件。

最后，当调整停止后，根据停止时的应答矩阵的每一列与应答节点的绑定关系，即可确定应答节点的顺序。

根据本发明的技术方案，将应答节点顺序调整转换成应答矩阵的列数据调整，根据对应答矩阵的行列调整实现应答节点顺序的自动调整和优化，解决了人工编排应答节点顺序带来的不可靠性，以及后期应答节点调整带来的巨大风险问题，可以输出更优的应答流程，提升智能应答系统的应答效果，提高智能应答系统的稳定性及可靠性。

图8是根据本发明实施例的智能应答的装置的主要模块示意图。如图8所示，本发明实施例的智能应答的装置800主要包括矩阵生成模块801、矩阵调整模块802、顺序确定模块803和智能应答模块804。

矩阵生成模块801用于根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应应答矩阵中的一列；

矩阵调整模块802用于根据调整前后的应答矩阵的应答结果正确数目的增量对应答矩阵进行多次调整，直至满足预设的调整停止条件；

顺序确定模块803用于根据调整停止时的应答矩阵确定应答节点的顺序；

智能应答模块804用于根据所确定的应答节点的顺序进行智能应答。

根据本发明的一个实施例，矩阵生成模块801还可以用于：

收集问题语料，问题语料覆盖所有的应答节点；

执行所有应答节点，以得到每个问题语料对应的结果向量，其中，结果向量中的元素表示应答节点对该问题语料的应答结果情况，应答结果情况包括：有结果返回、无结果返回和返回结果为最佳结果；

将所有问题语料对应的结果向量排列成矩阵；

根据预设的应答节点的初始顺序，对矩阵中的列进行排列以生成应答矩阵。

根据本发明的另一个实施例，矩阵调整模块802对应答矩阵进行一次调整的过程包括：

对应答矩阵A的列j与相邻列(j+1)，计算将列j与列(j+1)进行交换后的应答矩阵的应答结果正确数目比之交换前的应答矩阵的应答结果正确数目的增量，其中，j∈[1，M-1]，且初值为1，每次递增1，M为应答矩阵A的列数；

若增量大于0，则交换列j与列(j+1)，否则，不交换；

更新该应答矩阵。

根据本发明的又一个实施例，智能应答的装置800还可以包括形式调整模块(图中未示出)，用于：

在生成应答矩阵以及对应答矩阵进行每次调整之后，将应答矩阵调整为上三角块矩阵。

根据本发明实施例的技术方案，预设的调整停止条件可以包括：

本次调整后的应答矩阵与本次调整前的应答矩阵相同或者调整次数大于预设的次数阈值。

根据本发明实施例的技术方案，通过根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应所述应答矩阵中的一列；根据调整前后的应答矩阵的应答结果正确数目的增量对应答矩阵进行多次调整，直至满足预设的调整停止条件；根据调整停止时的应答矩阵确定应答节点的顺序；然后根据所确定的应答节点的顺序进行智能应答，实现了将整个应答节点的顺序调整过程变成了应答矩阵的行列变换过程，将应答节点的顺序调整过程变得可度量以及可视化，从而可以对应答节点的顺序进行自动优化调整，更为科学、准确、快速地获得最优的应答流程，提升智能应答系统的应答效果，解决了人工编排应答节点顺序带来的不可靠性，以及后期应答节点调整带来的巨大风险问题，提高了智能应答系统的稳定性及可靠性。

图9示出了可以应用本发明实施例的智能应答的方法或智能应答的装置的示例性系统架构900。

如图9所示，系统架构900可以包括终端设备901、902、903，网络904和服务器905。网络904用以在终端设备901、902、903和服务器905之间提供通信链路的介质。网络904可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备901、902、903通过网络904与服务器905交互，以接收或发送消息等。终端设备901、902、903上可以安装有各种通讯客户端应用，例如购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等(仅为示例)。

终端设备901、902、903可以是具有显示屏并且支持网页浏览的各种电子设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。

服务器905可以是提供各种服务的服务器，例如对用户利用终端设备901、902、903所浏览的购物类网站提供支持的后台管理服务器(仅为示例)。后台管理服务器可以对接收到的产品信息查询请求等数据进行分析等处理，并将处理结果(例如目标推送信息、产品信息--仅为示例)反馈给终端设备。

需要说明的是，本发明实施例所提供的智能应答的方法一般由服务器905执行，相应地，智能应答的装置一般设置于服务器905中。

应该理解，图9中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

下面参考图10，其示出了适于用来实现本发明实施例的终端设备或服务器的计算机系统1000的结构示意图。图10示出的终端设备或服务器仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图10所示，计算机系统1000包括中央处理单元(CPU)1001，其可以根据存储在只读存储器(ROM)1002中的程序或者从存储部分1008加载到随机访问存储器(RAM)1003中的程序而执行各种适当的动作和处理。在RAM 1003中，还存储有系统1000操作所需的各种程序和数据。CPU 1001、ROM 1002以及RAM 1003通过总线1004彼此相连。输入/输出(I/O)接口1005也连接至总线1004。

以下部件连接至I/O接口1005：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如因特网的网络执行通信处理。驱动器1010也根据需要连接至I/O接口1005。可拆卸介质1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于从其上读出的计算机程序根据需要被安装入存储部分1008。

特别地，根据本发明公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本发明公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质1011被安装。在该计算机程序被中央处理单元(CPU)1001执行时，执行本发明的系统中限定的上述功能。

需要说明的是，本发明所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本发明中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本发明中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本发明实施例中所涉及到的单元或模块可以通过软件的方式实现，也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中，例如，可以描述为：一种处理器包括矩阵生成模块、矩阵调整模块、顺序确定模块和智能应答模块。其中，这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定，例如，矩阵生成模块还可以被描述为“用于根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵的模块”。

作为另一方面，本发明还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的设备中所包含的；也可以是单独存在，而未装配入该设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该设备执行时，使得该设备包括：根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应所述应答矩阵中的一列；根据调整前后的应答矩阵的应答结果正确数目的增量对所述应答矩阵进行多次调整，直至满足预设的调整停止条件；根据调整停止时的应答矩阵确定应答节点的顺序；根据所确定的应答节点的顺序进行智能应答。

根据本发明实施例的技术方案，通过根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应所述应答矩阵中的一列；根据调整前后的应答矩阵的应答结果正确数目的增量对应答矩阵进行多次调整，直至满足预设的调整停止条件；根据调整停止时的应答矩阵确定应答节点的顺序；然后根据所确定的应答节点的顺序进行智能应答，实现了将整个应答节点的顺序调整过程变成了应答矩阵的行列变换过程，将应答节点的顺序调整过程变得可度量以及可视化，从而可以对应答节点的顺序进行自动优化调整，更为科学、准确、快速地获得最优的应答流程，提升智能应答系统的应答效果，解决了人工编排应答节点顺序带来的不可靠性，以及后期应答节点调整带来的巨大风险问题，提高了智能应答系统的稳定性及可靠性。

上述具体实施方式，并不构成对本发明保护范围的限制。本领域技术人员应该明白的是，取决于设计要求和其他因素，可以发生各种各样的修改、组合、子组合和替代。任何在本发明的精神和原则之内所作的修改、等同替换和改进等，均应包含在本发明保护范围之内。

Claims (12)

1.一种智能应答的方法，其特征在于，包括：

根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应所述应答矩阵中的一列；

根据调整前后的应答矩阵的应答结果正确数目的增量对所述应答矩阵进行多次调整，直至满足预设的调整停止条件；

根据调整停止时的应答矩阵确定应答节点的顺序；

根据所确定的应答节点的顺序进行智能应答。

2.根据权利要求1所述的方法，其特征在于，根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵的步骤包括：

收集问题语料，所述问题语料覆盖所有的应答节点；

执行所有应答节点，以得到每个问题语料对应的结果向量，其中，所述结果向量中的元素表示应答节点对所述问题语料的应答结果情况，所述应答结果情况包括：有结果返回、无结果返回和返回结果为最佳结果；

将所有问题语料对应的结果向量排列成矩阵；

根据预设的应答节点的初始顺序，对所述矩阵中的列进行排列以生成应答矩阵。

3.根据权利要求1所述的方法，其特征在于，对所述应答矩阵进行一次调整的过程包括：

对应答矩阵A的列j与相邻列(j+1)，计算将列j与列(j+1)进行交换后的应答矩阵的应答结果正确数目比之交换前的应答矩阵的应答结果正确数目的增量，其中，j∈[1，M-1]，且初值为1，每次递增1，M为应答矩阵A的列数；

若所述增量大于0，则交换列j与列(j+1)，否则，不交换；

更新所述应答矩阵。

4.根据权利要求1所述的方法，其特征在于，还包括：

在生成应答矩阵以及对应答矩阵进行每次调整之后，将应答矩阵调整为上三角块矩阵。

5.根据权利要求1所述的方法，其特征在于，所述预设的调整停止条件包括：

本次调整后的应答矩阵与本次调整前的应答矩阵相同或者调整次数大于预设的次数阈值。

6.一种智能应答的装置，其特征在于，包括：

矩阵生成模块，用于根据应答节点的初始顺序和问题语料的应答结果生成应答矩阵，其中，每个应答节点对应所述应答矩阵中的一列；

矩阵调整模块，用于根据调整前后的应答矩阵的应答结果正确数目的增量对所述应答矩阵进行多次调整，直至满足预设的调整停止条件；

顺序确定模块，用于根据调整停止时的应答矩阵确定应答节点的顺序；

智能应答模块，用于根据所确定的应答节点的顺序进行智能应答。

7.根据权利要求6所述的装置，其特征在于，所述矩阵生成模块还用于：

收集问题语料，所述问题语料覆盖所有的应答节点；

执行所有应答节点，以得到每个问题语料对应的结果向量，其中，所述结果向量中的元素表示应答节点对所述问题语料的应答结果情况，所述应答结果情况包括：有结果返回、无结果返回和返回结果为最佳结果；

将所有问题语料对应的结果向量排列成矩阵；

根据预设的应答节点的初始顺序，对所述矩阵中的列进行排列以生成应答矩阵。

8.根据权利要求6所述的装置，其特征在于，所述矩阵调整模块对所述应答矩阵进行一次调整的过程包括：

对应答矩阵A的列j与相邻列(j+1)，计算将列j与列(j+1)进行交换后的应答矩阵的应答结果正确数目比之交换前的应答矩阵的应答结果正确数目的增量，其中，j∈[1，M-1]，且初值为1，每次递增1，M为应答矩阵A的列数；

若所述增量大于0，则交换列j与列(j+1)，否则，不交换；

更新所述应答矩阵。

9.根据权利要求6所述的装置，其特征在于，还包括形式调整模块，用于：

在生成应答矩阵以及对应答矩阵进行每次调整之后，将应答矩阵调整为上三角块矩阵。

10.根据权利要求6所述的装置，其特征在于，所述预设的调整停止条件包括：

本次调整后的应答矩阵与本次调整前的应答矩阵相同或者调整次数大于预设的次数阈值。

11.一种智能应答的电子设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的方法。

12.一种计算机可读介质，其上存储有计算机程序，其特征在于，所述程序被处理器执行时实现如权利要求1-5中任一所述的方法。

Images