计算机工程

• 体系结构与软件技术 • 上一篇    下一篇

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

吴亚锋 1,谭文安 1,2   

  1. (1.南京航空航天大学 计算机科学与技术学院,南京 211106;2.上海第二工业大学 计算机与信息工程学院,上海 201209)
  • 收稿日期:2017-02-11 出版日期:2018-04-15 发布日期:2018-04-15
  • 作者简介:吴亚锋(1990—),男,硕士研究生,主研方向为过程挖掘、流程相似性研究;谭文安,教授、博士、博士生导师。
  • 基金项目:
    国家自然科学基金(61672022);中央高校基本科研业务费专项资金;南京航空航天大学研究生创新基地(实验室)开放基金(kfjj20161608);上海第二工业大学重点学科和研究生创新基金(XXKZD1604)。

Method for Calculating Distance Between Business Processes Based on Adjacency Matrix

WU Yafeng  1,TAN Wenan  1,2   

  1. (1.College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China;2.School of Computer and Information Engineering,Shanghai Second Polytechnic University,Shanghai 201209,China)
  • Received:2017-02-11 Online:2018-04-15 Published:2018-04-15

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

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

Abstract: In business processes,most methods for calculating the distance between business processes ignore the importance of event log.Aiming at this problem,this paper proposes a new method based on adjacency matrix.Firstly,it extracts the event log stored in the various information management system and converts them to simple event logs that contain only the execution traces of activities.Then,it defines the immediate relationship between activities and constructs the activity adjacency matrix based on the immediate relationship of activities.Finally,based on the definition of matrix norm,it defines the distance between business processes.At the same time,it proves that the defined distance between business processes satisfies the distance metric.Experimental results show that the proposed method can distinguish the selection structure and the parallel structure and find the invisible task.It also has higher computational efficiency.

Key words: distance between processes, business process management, event log, adjacency matrix, matrix norm

中图分类号: