[发明专利]基于概率工作流的相似度度量方法及装置

摘要

本发明公开了一种基于概率工作流的相似度度量方法及其装置。本发明首先分析公司的业务流程，得到公司的任务集合；然后根据工作日志为每个任务分配发生的概率；并根据任务之间的关系和概率集合P画出结构化概率工作流；其次将结构化概率工作流转换成概率结构树；再进一步将概率结构树简化成概率有向无环图；导出概率有向无环图PAD的迹分布，根据概率有向无环图的迹分布，从而得到每一条迹对应的动作路径映射与概率路径映射；计算两个工作流WFN₁和WFN₂之间的相似度。本发明将数据流考虑进来，通过分析数据的走向，统计任务节点发生的频率，计算任务节点发生的概率，结合文本相似度和行为相似度方法计算流程之间的相似度，可以提高比较结果的准确度。

主权项

1.基于概率工作流的相似度度量方法，其特征在于包括如下步骤：步骤(1)分析公司的业务流程，得到公司的任务集合；T＝{T1,T2,......,Tn}；步骤(2)根据工作日志为每个任务分配发生的概率；P＝{P1,P2,......,Pn}：概率集合P中的每个元素分别对应任务集合中每个任务发生的概率；步骤(3)根据任务之间的关系和概率集合P画出结构化概率工作流WFN＝(T,S,E,P)；其中代表边的集合；S为状态集合；步骤(4)将结构化概率工作流转换成概率结构树；TR＝(T,C,E,P)，其中代表边的集合；C为控制节点集合；步骤(5)进一步将概率结构树简化成概率有向无环图；●＝{S,P,E‑C}表示结构控制节点，○表示活动节点，表示有向边，□是概率节点，代表任务节点发生的概率；步骤(6)将步骤(5)所述的概率有向无环图看作一系列从根节点到叶节点的字符串集合，将每条从根节点到叶节点的最大路径记为一个迹，所有的迹的集合组成了该概率有向无环图的迹分布；导出概率有向无环图PAD的迹分布，根据概率有向无环图的迹分布，从而得到每一条迹对应的动作路径映射与概率路径映射；步骤(7)计算两个工作流WFN1和WFN2之间的相似度，通过将WFN1和WFN2转换成对应的概率有向无环图PAD后再计算。