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

• 作者: 吴亚锋 谭文安
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 流程间距离 业务流程管理 事件日志 邻接矩阵 矩阵范数
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 体系结构与软件技术
• 页码范围: 52-58
• 页数: 7页
• 分类号: TP391
• 字数: 6961字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2018.04.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭文安	南京航空航天大学计算机科学与技术学院	37	82	4.0	6.0
5	吴亚锋	南京航空航天大学计算机科学与技术学院	3	5	2.0	2.0