一种改进的流程图相似度检索算法及实现

摘要：

面对企业的大量业务流程管理问题，探究了基于 Petri 网对工作流模型的表达，对有向图邻接矩阵定义规则作了改进，成功地建立了描述流程模型间关系的邻接模型矩阵，对业务流程模型检索具有重要意义。在此基础上基于模糊理论的贴近度概念，计算邻接模型矩阵间的相似度。为了更方便地存储流程模型，提出了模型矩阵库概念。通过实例证明了该算法在流程模型相似度检索方面的合理性和有效性。

关键词：Petri 网、工作流、邻接矩阵、贴近度、矩阵库、相似度

分类号：TP391;TP301.6(计算技术、计算机技术)

在线出版日期：2015-11-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3300-3303,3308