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