基于邻接矩阵的业务流程间距离计算方法

摘要：

在业务流程管理中,多数流程间距离计算方法忽略了事件日志的重要作用,并且计算效率较低.为此,通过引入邻接矩阵提出一种新的业务流程间距离计算方法.提取保存在各类信息管理系统中的事件日志,将其转换为仅包含活动执行轨迹的简单事件日志.在此基础上,通过定义活动间的紧邻关系构造活动邻接矩阵,同时借鉴矩阵论中矩阵范数的定义,给出流程间距离的定义,并证明其满足距离度量特性.实验结果表明,该方法能够区分选择结构和并行结构并发现不可见任务,计算效率较高.

关键词：流程间距离、业务流程管理、事件日志、邻接矩阵、矩阵范数

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金61672022;中央高校基本科研业务费专项资金;南京航空航天大学研究生创新基地实验室开放基金kfjj20161608;上海第二工业大学重点学科和研究生创新基金XXKZD1604

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

页数：共7页

页码：52-58