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

• 作者: 仲梁维 余兴华
• 来源期刊: 计算机应用研究
• 关键词: Petri 网 工作流 邻接矩阵 贴近度 矩阵库 相似度
• 年，卷（期）: 2015,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3300-3303,3308
• 页数: 5页
• 分类号: TP391|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2015.11.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仲梁维	上海理工大学机械工程学院	230	858	12.0	21.0
2	余兴华	上海理工大学机械工程学院	2	7	2.0	2.0