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

第32卷第 11期 计 算 机 应 用 研 究 V()1．32 No．11 2015年 11月 ApplicationResearchofComputers NOV．2015 一 种改进的流程图相似度检索算法及实现 余兴华，仲梁维 (上海理工大学 机械工程学院，上海200093) 摘 要 ：面对企业的大量业务流程管理 问题 ，探究了基于Petri网对工作流模型的表达 ，对有向图邻接矩阵定义 规则作 了改进 ，成功地建立 了描述流程模型间关系的邻接模型矩阵，对业务流程模 型检索具有重要意义 在此 基础上基于模糊理论的贴近度概念 ，计算邻接模型矩阵间的相似度。为了更方便地存储流程模型，提 出了模型 矩阵库概念。通过实例证明了该算法在流程模型相似度检索方面的合理性和有效性。 关键词 ：Petri网；工作流 ；邻接矩阵；贴近度 ；矩 阵库；相似度 中图分类号 ：TP391；TP301．6 文献标志码 ：A 文章编号 ：1001—3695(2015)11—3300—04 doi：10．3969／j．issn．1001—3695．2015．11．022 Improvedbusinessprocesssimilarityretrievalalgorithm andrealization YuXinghua，ZhongLiangwei (CollegeofMechanicalEngineering，University0，’ShanghaiforScience＆Technolog)，Shanghai200093，China) Abstract：Facingwithalargenumberofbusinessprocessmanagementproblemsforcompanies，thispapm madearesealch()Il theexpressionofworkflowmodelbasedonPetrinet．andmadeanimprovementonthedefinitionruleofdirectedgraghadia— ceneymatrix，successfullysetuptheadjaceucymatrixmodeltodescribetherelationshipbetweenprocessmodels．Fhiswas significanttotheretrievalofbusinessprocessmode1．Onthebasisoftheconceptofclosedegreebasedonthetuzzvtheory，it solvedthesimilarityofadjacencymatrixmodels．Secondly，tostoragetheprocessmodelbetter，thispaperproposedtheCOIl— ceptofmodelmatrixlibrary．Finally．anexampleshow thatthealgorithm iSrationaltosolvetheproblem ahouttheretrievalot processmodelsimilarity．anditisthevalidityofalgorithm． Keywords：Petrinet；workflow；adjacencymatrix；closedegree；matrixlibrao,；similarity 算法对模型矩阵相似度结果影响；e)简述 模型 眸慨念 0 引言 并对提出的流程矩阵检索算法进行了实验。 对企业而言，建立以业务流程样式和业务流程参考模型为