location: Current position: Home >> Scientific Research >> Paper Publications

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

Hits:

Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院

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

Journal:计算机工程

Key Words:流程间距离;业务流程管理;事件日志;邻接矩阵;矩阵范数;

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

Translation or Not:no

Date of Publication:2018-04-15

Co-author:吴亚锋

Correspondence Author:twa

Pre One:基于Petri网关联矩阵的流程模型间距离计算方法

Next One:面向大规模服务性能预测的在线学习方法