的，如图2所示，其中A，B，C，D, E, G, H, W，O, U, V为本申请实施例中的路径访问节点，即菜单选项。
[0081]具体的，路径模式挖掘步骤如下:
[0082]第一步:生成最大向前引用。由用户访问过程中的每个选项构成的序列称为原始访问路径，即包括到达一个新选项的向前引用，也包含由于非用户需求选项导致的向后引用。在实际应用中，只有向前引用是对用户有用的信息，因此从原始路径中删除向后引用，得到一组访问子序列，其中每个子序列是从用户的访问起点开始的最大向前引用。如图2所示，原始访问路径为{(A, B, C，D, C，B, E, G, H, G, W，A, O, U, 0，V)}，那么最大的向前引用集为{(A B C D)，(A B E G H)，(A B E G W)，(A O U)，(A O V)}。
[0083]第二步:从得到的最大向前引用中获取大引用序列，即在全部访问过程出现次数超过给定阀值的序列。大引用序列的搜索从一维开始，利用迭代法找到所有满足阀值的引用序列。
[0084]第三步:确定最大引用序列，即不包含在其他任何最大引用序列中的大引用序列。一个最大引用序列对应IVR系统中一条频繁出现的访问路径。
[0085]具体的，以图2示意的场景为例，运用生成最大向前引用算法得到最大向前引用集，然后以其为对象，用Apr1riAll算法计算大引用序列，设阀值为2，第一次扫描最大向前引用集，得到I阶大引用序列。然后通过自连接和消减函数计算产生2阶候选引用序列，第二次扫描最大向前引用集计算候选引用序列的支持数，得到2阶大引用序列。同理构造3阶候选引用序列，如此循环，直到5阶候选引用序列为空，循环结束。
[0086]其中，计算大引用序列的执行过程如图3所示。
[0087]最后从得到的大引用序列中过滤掉引用序列生成最大引用序列。本申请实施例中，最后得到的最大引用序列为KA B E G), (A O)}。
[0088]实施例二
[0089]本申请实施例二提供一种交互式语音应答IVR路径预测系统，如图4所示，包括:
[0090]会话控制模块200，用于接收与所述IVR系统连接的CTI服务器发送的用户的第一当前路径。
[0091]路径预测模块300，与所述会话控制模块200连接，用于将所述第一当前路径与存储在所述IVR系统的N个第一引用序列进行匹配，获得一目标引用序列，N为正整数。
[0092]动态路径控制模块400，与所述会话控制模块200连接，用于将所述目标引用序列与存储在所述IVR系统中的所有路径进行匹配，获得与所述目标引用序列匹配的且与所述第一当前路径匹配的M个第二路径，M为正整数。
[0093]其中，会话控制模块200从IVR系统的CTI服务器接收用户会话过程中的路径信息，即第一当前路径，并将该次会话过程中的路径信息发送到路径预测模块300进行运算，并将路径预测结果，即目标引用序列，发送至动态路径控制模块400。
[0094]路径预测模块300接收会话控制模块200发出的路径预测请求。路径预测模块300会根据会话控制模块发送的用户的第一当前路径，进行运算，并将路径预测结果返回给会话控制模块200。
[0095]动态路径控制模块400接收会话控制模块200发出的路径请求。会话控制模块200会跟根据路径预测运算的结果，发送为用户推荐的访问路径，动态路径控制模块400会将该推荐路径与原IVR系统中固化的客户访问路径进行映射匹配，并将映射数据发送至CTI服务器，由CTI服务器完成与用户终端的交互。
[0096]具体的，如图5所述，所述IVR路径预测系统还包括:触发控制模块100，与所述会话控制模块200连接，包括:IVR请求处理单元110，用于接收所述CTI服务器发出的用户接入信息，或者；接收所述CTI服务器转发由与所述IVR系统连接的IVR服务器发出的用户转接入信息。
[0097]会话请求单元120，用于向所述会话控制模块发送一包含用户身份标识ID的请求。
[0098]其中，IVR请求处理模块110负责接收IVR系统发送的用户接入信息，并触发会话请求模块120，120模块完成对会话管理模块200的调用。
[0099]本申请实施例中，会话控制模块200包括:
[0100]会话数据管理单元210，用于响应所述请求，基于所述ID建立一所述用户与所述IVR服务器之间的会话数据，并将所述第一当前路径保存在所述会话数据中；
[0101]路径预测请求单元220，用于在所述会话数据管理单元接收到所述第一当前路径之后，向所述路径预测模块300发送一路径预测请求，并接收所述路径预测模块300返回的所述目标引用序列；
[0102]动态路径请求单元230，用于在所述所述路径预测请求单元接收到所述目标引用序列之后，将所述目标引用序列发送至所述动态路径控制模块。
[0103]其中，会话数据管理单元210负责维持当前接入用户的会话数据，会话数据包含用户识别ID及访问节点构成的路径数据。
[0104]在本申请实施例中，在获取用户的第一当前路径之后，执行以下步骤。
[0105]第一步:路径预测请求单元220负责将路径预测请求发送至路径预测模块300，并等待路径预测结果，即目标引用序列，返回。
[0106]第二步:路径预测请求单元220获取到路径预测模块300返回的路径预测结果后，会调用动态路径请求单元230。
[0107]第三步:动态路径请求单元230负责将路径预测结果发送至动态路径控制模块400。
[0108]具体的，例如:当会话数据管理单元210获得一用户的当前路径为(A，F)，则会话数据管理单元210会调用路径预测请求单元220向路径预测模块300发送一路径请求。
[0109]当路径预测请求单元220收到路径预测模块300返回的路径预测结果为(A，F，E)时，会话数据管理单元210会调用动态路径请求单元230向动态路径控制模块400发送一路径请求，并将路径预测结果(A，F，E)发送至动态路径控制模块400。
[0110]当会话数据发生刷新时，会话数据管理单元210会依次调用路径预测请求单元220和动态路径请求单元230，重新执行上述步骤。
[0111]在本申请实施例中，路径预测模块300具体包括:
[0112]路径模式挖掘单元310，用于获得所述IVR系统中的至少一个原始访问路径；并通过路径模式挖掘算法，对所述至少一个原始访问路径进行处理，生成并保存所述N个第一引用序列；
[0113]路径预测运算单元320，用于接收路径预测请求，将所述第一当前路径与所述N个第一引用序列进行匹配，获得所述目标引用序列，并将所述目标引用序列发送至所述路径预测请求单元220。
[0114]其中，路径模式挖掘模块310负责对大量用户路径进行模式挖掘计算。具体的，路径模式挖掘算法在本申请实施例一中已说明。
[0115]路径预测运算单元320接收来自路径预测请求单元220的路径预测请求，将用户当前的路径与310模块中的模式挖掘结果进行匹配，并将匹配结果返回路径预测请求单元220。
[0116]具体的，所述动态路径控制模块400包括:
[0117]原路径数据管理单元410，用于存储所述IVR系统中的所有路径；
[0118]动态路径映射管理单元420，用于将所述目标引用序列与所述IVR系统中的所有路径进行匹配，获得与所述目标引用序列匹配的且与所述第一当前路径匹配的M个第二路径，M为正整数；
[0119]预测路径推送单元430，用于根据所述M个第二路径生成一选择菜单；并将所述选择菜单发送发送至所述CTI服务器。
[0120]其中，原路径数据管理单元410负责管理IVR系统中的所有路径数据。动态路径映射管理单