基于概率工作流的相似度度量方法及装置

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