一种辅助处理流的构建方法和电子设备与流程

本发明涉及智能对话
技术领域：
，更具体的说是涉及一种辅助处理流的构建方法和电子设备。
背景技术：
：目前，为用户提供解决问题的方法是智能对话系统的一大应用场景，主要的形式为，用户提出问题，智能对话系统基于预先设置的处理流程通过多轮交互处理用户提出的问题。而当智能对话系统中基于目标问题的当前处理流程不能满足用户需求时，用户一般会求助于人工客服或其他系统。而在人工客服或其他系统解决用户提出的目标问题时，由于不同用户遇到的情况不同会有不同的解决流程。那么，如何基于人工客服或其他系统为用户解决问题的处理流程来辅助智能对话系统，成为本领域技术人员亟待解决的技术问题。技术实现要素：有鉴于此，本发明提供一种辅助处理流的构建方法和电子设备，以解决上述技术问题。为实现上述目的，本发明提供如下技术方案：一种辅助处理流的构建方法，包括：获取针对目标问题的对话日志；从所述对话日志中确定处理状态，基于所述处理状态从所述对话日志中挖掘处理轨迹；获取针对所述目标问题的主处理流；其中，所述主处理流为包括处理所述目标问题的全部处理状态的主处理流程；基于所述处理轨迹构建针对所述主处理流的辅助处理流；其中，所述辅助处理流为包括处理所述目标问题的部分处理状态的辅助处理流程，每一处理状态用于表征所述目标问题的一个处理节点，在所述主处理流和所述辅助处理流中的每一处理状态能够基于与所述目标问题相关的输入信息生成输出信息，通过所述主处理流或所述辅助处理流中所述处理状态的依次执行能够处理所述目标问题。优选的，所述基于所述处理轨迹构建针对所述主处理流的辅助处理流，包括：基于所述处理轨迹构建满足预定条件的处理状态对集合；其中，所述预定条件指代为所述处理状态对集合的任意处理状态对中，两个处理状态之间满足因果关系；确定所述处理状态对集合中的最大处理状态对集合；基于所述处理轨迹确定所述处理状态中的起始处理状态以及结束处理状态；以所述起始处理状态为起始，以所述结束处理状态为结束，建立所述最大处理状态对集合中处理状态对之间的流向，生成针对所述主处理流的辅助处理流。优选的，所述处理状态对集合中的任意处理状态对中的任意处理状态可以包括多个处理状态，所述多个处理状态之间满足选择关系。优选的，所述确定所述处理状态对集合中的最大处理状态对集合，包括：确定所述处理状态对集合中的任意第一处理状态对和第二处理状态对；确定所述第一处理状态对包含所述第二处理状态对时，保留所述第一处理状态对；确定所述第一处理状态对被所述第二处理状态对包含时，保留所述第二处理状态对；确定所述第一处理状态对未包含所述第二处理状态对，且未被所述第二处理状态对包含时，保留所述第一处理状态对。优选的，所述因果关系用于表征在所述对话日志中第一处理状态先发生于第二处理状态，但所述第二处理状态未先发生于所述第一处理状态；所述选择关系用于表征在所述对话日志中，所述第一处理状态不是所述第二处理状态的直接先后关系，所述第二处理状态不是所述第一处理状态的直接先后关系；所述直接先后关系指代为所述对话日志中所述第一处理状态先发生于所述第二处理状态，且与所述第二处理状态直接相邻。优选的，还包括：生成输入输出状态对，所述输入输出状态对包括输入状态和输出状态；所述以所述起始处理状态为起始，以所述结束处理状态为结束，建立所述最大处理状态对集合中处理状态对之间的流向，生成针对所述主处理流的辅助处理流，包括：建立所述输入状态与所述起始处理状态之间的流向，以所述输入状态为起始；建立所述输出状态与所述结束处理状态之间的流向，以所述输出状态为结尾；建立所述最大处理状态对集合中处理状态对之间的流向，生成针对所述主处理流的辅助处理流。优选的，还包括：在智能对话系统中获取目标问题；所述智能对话系统能够基于预先设定的处理流通过多轮交互完成针对所述目标问题的处理；基于所述主处理流或所述辅助处理流中的处理状态的依次执行处理所述目标问题。一种电子设备，包括：存储器，用于存储程序；处理器，用于运行所述程序，执行获取针对目标问题的对话日志，从所述对话日志中确定处理状态，基于所述处理状态从所述对话日志中挖掘处理轨迹，获取针对所述目标问题的主处理流，基于所述处理轨迹构建针对所述主处理流的辅助处理流；其中，所述主处理流为包括处理所述目标问题的全部处理状态的主处理流程，所述辅助处理流为包括处理所述目标问题的部分处理状态的辅助处理流程，每一处理状态用于表征所述目标问题的一个处理节点，在所述主处理流和所述辅助处理流中的每一处理状态能够基于与所述目标问题相关的输入信息生成输出信息，通过所述主处理流或所述辅助处理流中所述处理状态的依次执行能够处理所述目标问题。优选的，所述处理器基于所述处理轨迹构建针对所述主处理流的辅助处理流，包括：基于所述处理轨迹构建满足预定条件的处理状态对集合，确定所述处理状态对集合中的最大处理状态对集合，基于所述处理轨迹确定所述处理状态中的起始处理状态以及结束处理状态，以所述起始处理状态为起始，以所述结束处理状态为结束，建立所述最大处理状态对集合中处理状态对之间的流向，生成针对所述主处理流的辅助处理流；其中，所述预定条件指代为所述处理状态对集合的任意处理状态对中，两个处理状态之间满足因果关系。优选的，所述处理器确定所述处理状态对集合中的最大处理状态对集合，包括：确定所述处理状态对集合中的任意第一处理状态对和第二处理状态对，确定所述第一处理状态对包含所述第二处理状态对时，保留所述第一处理状态对，确定所述第一处理状态对被所述第二处理状态对包含时，保留所述第二处理状态对，确定所述第一处理状态对未包含所述第二处理状态对，且未被所述第二处理状态对包含时，保留所述第一处理状态对。经由上述的技术方案可知，与现有技术相比，本申请提供了一种辅助处理流的构建方法，通过获取针对目标问题的对话日志，能够从所述对话日志中确定处理状态，基于所述处理状态从所述对话日志中挖掘处理轨迹，获取针对所述目标问题的主处理流，基于所述处理轨迹构建针对所述主处理流的辅助处理流，在本申请中，主处理流为包括处理所述目标问题的全部处理状态的主处理流程，辅助处理流为包括处理所述目标问题的部分处理状态的辅助处理流程，其中，每一处理状态用于表征所述目标问题的一个处理节点，在所述主处理流和所述辅助处理流中的每一处理状态能够基于与所述目标问题相关的输入信息生成输出信息，通过所述主处理流或所述辅助处理流中所述处理状态的依次执行能够处理所述目标问题；由此可见，本申请通过获取的关于目标问题的对话日志能够构建辅助处理流，从而协助主处理流处理目标问题，提高了处理目标问题的效率。附图说明为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据提供的附图获得其他的附图。图1为本申请一个方法实施例提供的一种辅助处理流的构建方法的流程示意图；图2为本申请另一方法实施例提供的关于基于处理轨迹构建针对主处理流的辅助处理流步骤的一种实现方式的流程示意图；图3为本申请又一方法实施例提供的关于基于处理轨迹构建针对主处理流的辅助处理流步骤的另一种实现方式的流程示意图；图4为本申请又一方法实施例提供的一种辅助处理流的构建方法的流程示意图；图5为本申请实例提供的关于主处理流和构建的辅助处理流的示意图；图6为本申请一个装置实施例提供的一种电子设备的结构示意图。具体实施方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。本申请一个方法实施例提供了一种辅助处理流的构建方法，如图1所示，该方法包括如下步骤：步骤101：获取针对目标问题的对话日志；该对话日志可以为针对目标问题的人工客服的对话日志，也可以为针对目标问题的除当前应用的智能对话系统之外的其他系统记录的对话日志。其中，当前应用的智能对话系统指代为具有针对目标问题的主处理流，能够使用后续构建的辅助处理流的智能对话系统。人工客服的对话日志中记录了客服人员和用户之间关于解决目标问题的包含处理状态的对话内容。其他系统中记录了系统和用户之间关于解决目标问题的包含处理状态的对话内容。步骤102：从所述对话日志中确定处理状态，基于所述处理状态从所述对话日志中挖掘处理轨迹；其中，处理状态用于表征所述目标问题的处理节点，一个处理状态代表一个处理节点，处理轨迹指代为具有解决目标问题所使用的处理状态的先后顺序的处理状态集合。需说明的是，由于针对提出同一个目标问题的不同用户可以有不同的解决方案，因此，针对一个目标问题可以从对话日志中挖掘出一条处理轨迹或多条处理轨迹。例如，目标问题为如何连接wifi。对话日志中包括case1：客服与用户a之间的对话；case2：客服与用户b之间的对话；case3：客服与用户c之间的对话。那么基于对话日志能够挖掘出处理轨迹σ1＝(a，b，c，f)，σ2＝(a，b，c，d，e，f，g)，σ3＝(a，b，c，d，e，f，h，g)。其中，a，b，c，d，e，f，h，g均为处理状态。步骤103：获取针对所述目标问题的主处理流；其中，主处理流为包括处理目标问题的全部处理状态的主处理流程，具体的可以从智能对话系统中获取针对目标问题的主处理流。例如以上述目标问题为如何连接wifi为例，主处理流可以为a→b→c→d→e→f→h→g。在所述主处理流中的每一处理状态能够基于与所述目标问题相关的输入信息生成输出信息，通过所述主处理流中所述处理状态的依次执行能够处理所述目标问题。在主处理流为a→b→c→d→e→f→h→g中，通过a→b→c→d→e→f→h→g的依次执行能够处理所述目标问题，例如，处理状态a获取输入信息“如何连接wifi”并生成输出信息“您手机的当前状态？”，处理状态b获取输入信息为“手机处于开机状态”并生成输出信息“您的手机型号”，需说明的是，输入信息可以为用户提供的信息也可以为系统自动获取到的信息，例如输入信息“如何连接wifi”为用户提供的输入信息，而“手机处于开机状态”可以为用户基于输出信息“您手机的当前状态”提供的信息，或者也可以由系统自动获取到。步骤104：基于所述处理轨迹构建针对所述主处理流的辅助处理流。在本申请中，辅助处理流为包括处理所述目标问题的部分处理状态的辅助处理流程。在所述辅助处理流中的每一处理状态能够基于与所述目标问题相关的输入信息生成输出信息，通过所述辅助处理流中所述处理状态的依次执行能够处理所述目标问题。需说明的是，基于处理轨迹构建的处理流中可能包括主处理流(也可能不包括主处理流)，而由于主处理流能够提前获取，因此可以将基于处理轨迹构建的处理流中除主处理流之外的处理流确定为针对主处理流的辅助处理流。仍以上述目标问题为如何连接wifi为例。对话日志中包括case1：客服与用户a之间的对话；case2：客服与用户b之间的对话；case3：客服与用户c之间的对话。那么基于对话日志能够挖掘出处理轨迹σ1＝(a，b，c，f)，σ2＝(a，b，c，d，e，f，g)，σ3＝(a，b，c，d，e，f，h，g)。其中，a，b，c，d，e，f，h，g均为处理状态。获取的主处理流为a→b→c→d→e→f→h→g，基于处理轨迹构建的辅助处理流包括：a→b→c→d→f，a→b→c→d→e→f→g。可以理解的是，此处仅是进行了简单的举例，在实际应用中，可以挖掘出处理轨迹中未体现的其他辅助处理流。由此可见，本实施例中，通过获取的关于目标问题的对话日志能够构建辅助处理流，从而协助主处理流处理目标问题，提高了处理目标问题的效率。本申请另一方法实施例主要用于描述基于处理轨迹构建针对主处理流的辅助处理流的一种实现方式。具体的，如图2所示，可以包括如下步骤：步骤201：基于所述处理轨迹构建满足预定条件的处理状态对集合；其中，所述预定条件指代为所述处理状态对集合的任意处理状态对中，两个处理状态之间满足因果关系。以处理状态对集合中的处理状态对(a,b)为例，其中，(a,b)需满足因果关系。需说明的是，处理状态对集合中的任意处理状态对中的任意处理状态可以包括多个处理状态，所述多个处理状态之间满足选择关系。以处理状态对集合中的处理状态对(c,(d,f))为例，其中，c与d满足因果关系，c与f满足因果关系，d和f为处理状态对(c,(d,f))中，处理状态(d,f)包含的多个处理状态，d和f满足选择关系。在本申请中，因果关系用于表征在所述对话日志中第一处理状态先发生于第二处理状态，但所述第二处理状态未先发生于所述第一处理状态。选择关系用于表征在所述对话日志中，所述第一处理状态不是所述第二处理状态的直接先后关系，所述第二处理状态不是所述第一处理状态的直接先后关系。所述直接先后关系指代为所述对话日志中所述第一处理状态先发生于所述第二处理状态，且与所述第二处理状态直接相邻。上述因果关系、选择关系和直接先后关系具体可以基于对话日志构建的处理轨迹确定，因为处理轨迹能够表征为具有解决目标问题所使用的处理状态的先后顺序的处理状态集合。具体定义如下：直接先后关系a>wb的充要条件：ヨσ＝t1,t2,…,tn,σ∈w，ti＝a,ti+1＝b；因果关系a→wb的充要条件：w中，a先发生于b且b未先发生于a；选择关系a#wb的充要条件：且其中，w指代为对话日志，a,b∈t，t包含t1,t1,t2,…,tn，指代为处理轨迹中的处理状态集合，σ指代为处理轨迹。在构建处理状态对集合时，具体可以使用如下第一计算公式得到处理状态对集合。第一计算公式：其中，xw指代为处理状态对集合，a,b∈t，t指代为处理轨迹中的处理状态集合，a1,a2∈a，b1,b2∈b，a→wb指代为a和b满足因果关系，a1#wa2指代为a1和a2满足选择关系，b1#wb2指代为b1和b2满足选择关系。步骤202：确定所述处理状态对集合中的最大处理状态对集合；具体的，所述确定所述处理状态对集合中的最大处理状态对集合，可以包括如下步骤：(1)确定所述处理状态对集合中的任意第一处理状态对和第二处理状态对；(2)确定所述第一处理状态对包含所述第二处理状态对时，保留所述第一处理状态对；(3)确定所述第一处理状态对被所述第二处理状态对包含时，保留所述第二处理状态对；(4)确定所述第一处理状态对未包含所述第二处理状态对，且未被所述第二处理状态对包含时，保留所述第一处理状态对。假设处理状态对集合xw＝{(a,b),(b,c),(c,d),(d,e),(c,f),(e,f),(f,g),(f,h),(h,g),(c,(d,f)),((c,e),f)}由于处理状态对(a,b)未包含其他处理状态对，且未被其他处理状态对包含因此保留处理状态对(a,b)。由于处理状态对(c,d)被(c,(d,f)，因此保留(c,(d,f)处理状态对。由于处理状态对((c,e),f)包含(e,f)，因此保留((c,e),f)处理状态对。综上能够得到最大处理状态对集合yw＝{(a,b),(b,c),(c,(d,f)),(d,e),((c,e),f),(f,g),(f,h),(h,g)}。在确定最大处理状态对集合时，具体可以采用如下第二计算公式得到。第二计算公式：其中，yw指代为最大处理状态对集合，xw指代为处理状态对集合，a,b，a',b'∈t，t指代为处理轨迹中的处理状态集合。步骤203：基于所述处理轨迹确定所述处理状态中的起始处理状态以及结束处理状态；在处理轨迹中，始终位于首位的为起始处理状态，始终位于末尾的为结束处理状态。在处理轨迹σ1＝(a，b，c，f)，σ2＝(a，b，c，d，e，f，g)，σ3＝(a，b，c，d，e，f，h，g)中，a为起始处理状态，g为结束处理状态。步骤204：以所述起始处理状态为起始，以所述结束处理状态为结束，建立所述最大处理状态对集合中处理状态对之间的流向，生成针对所述主处理流的辅助处理流。在生成处理流时，可以采用如下第三计算公式得到。第三计算公式：fw＝{(a,p(a,b))|(a,b)∈yw∧a∈a}∪{p(a,b),b}|(a,b)∈yw∧b∈b}其中，fw指代为处理流，a,b∈t，t指代为处理轨迹中的处理状态集合，yw指代为最大处理状态对集合，p(a,b)用于表征流向的中间节点。需说明的是，生成的处理流可能包括主处理流(也可能不包括主处理流)，而由于主处理流能够提前获取，因此可以生成的处理流中除主处理流之外的处理流确定为针对主处理流的辅助处理流。本申请又一方法实施例主要用于描述基于处理轨迹构建针对主处理流的辅助处理流的另一种实现方式，具体的，如图3所示，可以包括如下步骤：步骤301：基于所述处理轨迹构建满足预定条件的处理状态对集合；其中，所述预定条件指代为所述处理状态对集合的任意处理状态对中，两个处理状态之间满足因果关系；步骤302：确定所述处理状态对集合中的最大处理状态对集合；步骤303：基于所述处理轨迹确定所述处理状态中的起始处理状态以及结束处理状态；步骤304：生成输入输出状态对，所述输入输出状态对包括输入状态和输出状态；其中，输入状态用于表征处理流的开始节点，输出状态用于表征处理流的结束节点。具体的，可以将输入输出状态对并在最大处理状态对集合中，生成有效状态对集合。可以采用如下第四计算公式得到。第四计算公式：pw＝{(p(a,b))|(a,b)∈yw}∪{iw,ow}其中，yw指代为最大处理状态对集合，iw指代为输入状态，ow指代为输出状态。步骤305：建立所述输入状态与所述起始处理状态之间的流向，以所述输入状态为起始；步骤306：建立所述输出状态与所述结束处理状态之间的流向，以所述输出状态为结尾；步骤307：建立所述最大处理状态对集合中处理状态对之间的流向，生成针对所述主处理流的辅助处理流。在生成处理流时，可以采用如下第五计算公式得到。第五计算公式：fw＝{(a,p(a,b))|(a,b)∈yw∧a∈a}∪{p(a,b),b}|(a,b)∈yw∧b∈b}∪{(iw,t)|t∈ti}∪{(t,ow)|t∈to}其中，fw指代为处理流，a,b∈t，t指代为处理轨迹中的处理状态集合，yw指代为最大处理状态对集合，p(a,b)用于表征流向的中间节点,iw指代为输入状态，ow指代为输出状态，ti指代为起始处理状态，to指代为结束处理状态。需说明的是，生成的处理流可能包括主处理流(也可能不包括主处理流)，而由于主处理流能够提前获取，因此可以将生成的处理流中除主处理流之外的处理流确定为针对主处理流的辅助处理流。本申请又一方法实施例提供了一种辅助处理流的构建方法，如图4所示，该方法包括如下步骤：步骤401：获取针对目标问题的对话日志；步骤402：从所述对话日志中确定处理状态，基于所述处理状态从所述对话日志中挖掘处理轨迹；步骤403：获取针对所述目标问题的主处理流；其中，所述主处理流为包括处理所述目标问题的全部处理状态的主处理流程。步骤404：基于所述处理轨迹构建针对所述主处理流的辅助处理流；其中，辅助处理流为包括处理所述目标问题的部分处理状态的辅助处理流程，其中，每一处理状态用于表征所述目标问题的一个处理节点，在所述主处理流和所述辅助处理流中的每一处理状态能够基于与所述目标问题相关的输入信息生成输出信息，通过所述主处理流或所述辅助处理流中所述处理状态的依次执行能够处理所述目标问题。步骤405：在智能对话系统中获取目标问题；其中，所述智能对话系统能够基于预先设定的处理流通过多轮交互完成针对所述目标问题的处理。步骤406：基于所述主处理流或所述辅助处理流中的处理状态的依次执行处理所述目标问题。由此可见，在本实施例中，通过获取的关于目标问题的对话日志能够构建辅助处理流，而辅助处理流能够应用于智能对话系统中协助主处理流处理目标问题，提高了处理目标问题的效率。为便于理解，本申请实施例以一具体实例进行简单说明。假设对话日志中的数据如下表1所示：表1案列处理状态案列处理状态案列处理状态case1acase2ccase2fcase2acase3ccase3fcase3acase1fcase2gcase1bcase2dcase3hcase2bcase3dcase3gcase3bcase2ecase1ccase3e(1)对话日志中包含8个处理状态，关于case1的处理轨迹σ1＝(a，b，c，f)，关于case2的处理轨迹σ2＝(a，b，c，d，e，f，g)，关于case3的处理轨迹σ3＝(a，b，c，d，e，f，h，g)。(2)基于处理轨迹能够得到处理状态对之间的关系如下：直接关系：a>wb,b>wc,c>wf,c>wd，d>we,e>wf,f>wg,h>wg,f>wh；因果关系：a→wb,b→wc,c→wf,c→wd，d→we,e→wf,f→wg,h→wg,f→wh；(3)构建处理状态对集合xw＝{(a,b),(b,c),(c,d),(d,e),(c,f),(e,f),(f,g),(f,h),(h,g),(c,(d,f)),((c,e),f)}其中，在处理状态对(c,(d,f))中d和f满足选择关系，((c,e),f)中c和e满足选择关系。(4)构建最大处理状态对集合yw＝{(a,b),(b,c),(c,(d,f)),(d,e),((c,e),f),(f,h),(h,g),(h,g)}(5)构建有效处理状态对集合pw＝{p(a,b),p(b,c),p({c},{d,f}),p(d,e),p({c,e},f),p(f,h),p(h,g),p(h,g),p(iw,ow)}(6)生成处理流ti＝ato＝gfw＝{(a,p(a,b)),(p(a,b),b),(c,p({c},{d,f})),(p({c},{d,f}),d)…(g,ow)}具体的处理流的示意图如图5所示，其中，图5示出了主处理流a→b→c→d→e→f→h→g，辅助处理流a→b→c→d→f，a→b→c→d→e→f→g。与上述一种辅助处理流的构建方法对应的，本申请装置实施例还提供了一种电子设备，以下通过几个装置实施例进行描述。本申请一个装置实施例提供了一种电子设备，如图6所示，该电子设备包括：存储器110和处理器120；其中：存储器110用于存储程序；处理器120用于运行所述程序，执行获取针对目标问题的对话日志，从所述对话日志中确定处理状态，基于所述处理状态从所述对话日志中挖掘处理轨迹，获取针对所述目标问题的主处理流，基于所述处理轨迹构建针对所述主处理流的辅助处理流。所述对话日志可以为针对目标问题的人工客服的对话日志，也可以为针对目标问题的除当前应用的智能对话系统之外的其他系统中记录的对话日志。其中，当前应用的智能对话系统指代为具有针对目标问题的主处理流，能够使用后续构建的辅助处理流的智能对话系统。人工客服的对话日志中记录了客服人员和用户之间关于解决目标问题的包含处理状态的对话内容。其他系统中记录了系统和用户之间关于解决目标问题的包含处理状态的对话内容。其中，处理状态用于表征所述目标问题的处理节点，一个处理状态代表一个处理节点，处理轨迹指代为具有解决目标问题所使用的处理状态的先后顺序的处理状态集合。需说明的是，由于针对提出同一个目标问题的不同用户可以有不同的解决方案，因此，针对一个目标问题可以从对话日志中挖掘出一条处理轨迹或多条处理轨迹。其中，主处理流为包括处理目标问题的全部处理状态的主处理流程，具体的可以从智能对话系统中获取针对目标问题的主处理流。在所述主处理流中的每一处理状态能够基于与所述目标问题相关的输入信息生成输出信息，通过所述主处理流中所述处理状态的依次执行能够处理所述目标问题。在本申请中，辅助处理流为包括处理所述目标问题的部分处理状态的辅助处理流程。在所述辅助处理流中的每一处理状态能够基于与所述目标问题相关的输入信息生成输出信息，通过所述辅助处理流中所述处理状态的依次执行能够处理所述目标问题。由此可见，本实施例中，通过获取的关于目标问题的对话日志能够构建辅助处理流，从而协助主处理流处理目标问题，提高了处理目标问题的效率。本申请另一装置实施例主要用于描述，处理器基于所述处理轨迹构建针对所述主处理流的辅助处理流的一种实现方式。具体的，处理器用于基于所述处理轨迹构建满足预定条件的处理状态对集合，确定所述处理状态对集合中的最大处理状态对集合，基于所述处理轨迹确定所述处理状态中的起始处理状态以及结束处理状态，以所述起始处理状态为起始，以所述结束处理状态为结束，建立所述最大处理状态对集合中处理状态对之间的流向，生成针对所述主处理流的辅助处理流。其中，所述预定条件指代为所述处理状态对集合的任意处理状态对中，两个处理状态之间满足因果关系。需说明的是，处理状态对集合中的任意处理状态对中的任意处理状态可以包括多个处理状态，所述多个处理状态之间满足选择关系。在本申请中，因果关系用于表征在所述对话日志中第一处理状态先发生于第二处理状态，但所述第二处理状态未先发生于所述第一处理状态。选择关系用于表征在所述对话日志中，所述第一处理状态不是所述第二处理状态的直接先后关系，所述第二处理状态不是所述第一处理状态的直接先后关系。所述直接先后关系指代为所述对话日志中所述第一处理状态先发生于所述第二处理状态，且与所述第二处理状态直接相邻。具体定义如下：直接先后关系a>wb的充要条件：ヨσ＝t1,t2,…,tn,σ∈w，ti＝a,ti+1＝b；因果关系a→wb的充要条件：w中，a先发生于b且b未先发生于a；选择关系a#wb的充要条件：且其中，w指代为对话日志，a,b∈t，t包含t1,t1,t2,…,tn，指代为处理轨迹中的处理状态集合，σ指代为处理轨迹。处理器在构建处理状态对集合时，具体可以使用如下第一计算公式得到处理状态对集合。第一计算公式：其中，xw指代为处理状态对集合，a,b∈t，t指代为处理轨迹中的处理状态集合，a1,a2∈a，b1,b2∈b，a→wb指代为a和b满足因果关系，a1#wa2指代为a1和a2满足选择关系，b1#wb2指代为b1和b2满足选择关系。在本实施例中，处理器确定所述处理状态对集合中的最大处理状态对集合，可以包括：确定所述处理状态对集合中的任意第一处理状态对和第二处理状态对，确定所述第一处理状态对包含所述第二处理状态对时，保留所述第一处理状态对，确定所述第一处理状态对被所述第二处理状态对包含时，保留所述第二处理状态对，确定所述第一处理状态对未包含所述第二处理状态对，且未被所述第二处理状态对包含时，保留所述第一处理状态对。在确定最大处理状态对集合时，具体可以采用如下第二计算公式得到。第二计算公式：其中，yw指代为最大处理状态对集合，xw指代为处理状态对集合，a,b，a',b'∈t，t指代为处理轨迹中的处理状态集合。在本实施例中，处理器在生成处理流时，可以采用如下第三计算公式得到。第三计算公式：fw＝{(a,p(a,b))|(a,b)∈yw∧a∈a}∪{p(a,b),b}|(a,b)∈yw∧b∈b}其中，fw指代为处理流，a,b∈t，t指代为处理轨迹中的处理状态集合，yw指代为最大处理状态对集合，p(a,b)用于表征流向的中间节点。本申请又一装置实施例主要用于描述处理器基于处理轨迹构建针对主处理流的辅助处理流的另一种实现方式，具体的，处理器基于处理轨迹构建针对主处理流的辅助处理流，包括：基于所述处理轨迹构建满足预定条件的处理状态对集合，确定所述处理状态对集合中的最大处理状态对集合，基于所述处理轨迹确定所述处理状态中的起始处理状态以及结束处理状态，生成输入输出状态对，所述输入输出状态对包括输入状态和输出状态，建立所述输入状态与所述起始处理状态之间的流向，以所述输入状态为起始，建立所述输出状态与所述结束处理状态之间的流向，以所述输出状态为结尾，建立所述最大处理状态对集合中处理状态对之间的流向，生成针对所述主处理流的辅助处理流。其中，输入状态用于表征处理流的开始节点，输出状态用于表征处理流的结束节点。具体的，可以将输入输出状态对并在最大处理状态对集合中，生成有效状态对集合。可以采用如下第四计算公式得到。第四计算公式：pw＝{(p(a,b))|(a,b)∈yw}∪{iw,ow}在生成处理流时，可以采用如下第五计算公式得到。第五计算公式：fw＝{(a,p(a,b))|(a,b)∈yw∧a∈a}∪{p(a,b),b}|(a,b)∈yw∧b∈b}∪{(iw,t)|t∈ti}∪{(t,ow)|t∈to}其中，fw指代为处理流，a,b∈t，t指代为处理轨迹中的处理状态集合，yw指代为最大处理状态对集合，p(a,b)用于表征流向的中间节点,iw指代为输入状态，ow指代为输出状态，ti指代为起始处理状态，to指代为结束处理状态。在本申请又一装置实施例中，电子设备包括存储器和处理器；其中：存储器用于存储程序；处理器用于运行所述程序，执行获取针对目标问题的对话日志，从所述对话日志中确定处理状态，基于所述处理状态从所述对话日志中挖掘处理轨迹，获取针对所述目标问题的主处理流，基于所述处理轨迹构建针对所述主处理流的辅助处理流，在智能对话系统中获取目标问题，基于所述主处理流或所述辅助处理流中的处理状态的依次执行处理所述目标问题。由此可见，在本实施例中，通过获取的关于目标问题的对话日志能够构建辅助处理流，而辅助处理流能够应用于智能对话系统中协助主处理流处理目标问题，提高了处理目标问题的效率。本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。当前第1页1 2 3