吴亚锋,,2

(1.南京航空航天大学 计算机科学与技术学院,南京 211106;2.上海第二工业大学 计算机与信息工程学院,上海 201209)

0 概述

随着业务流程管理技术的不断发展,企业应用的各类信息管理系统越来越多,如人力资源管理系统、供应链管理系统、企业资源计划系统等。记录企业运行的数据信息以事件日志的形式保存在这些信息管理系统中[1],这些保存下来的数据信息蕴藏着企业运行的具体执行过程,具有重大的商业价值。如何利用好保存下来的数据信息,是企业面临的重要问题。

关于业务流程间距离的计算问题,即业务流程相似度的计算,一直是企业界和学术界共同关心的热点问题。但现有流程相似度计算方法多数仅考虑流程模型本身所蕴含的信息,忽视了保存在信息系统中事件日志的重要作用。针对该问题,本文基于信息管理系统保存的事件日志提取活动轨迹,利用文献[2]提出的变迁紧邻关系,通过遍历事件日志中的活动轨迹寻找两两活动之间存在的紧邻活动关系,利用此关系的组合构造邻接矩阵,并将其结合事件日志中案例轨迹发生的总次数得到概率邻接矩阵,最后以矩阵间的距离表示业务流程间的距离。

1 相关工作

现有的业务流程相似度计算方法都是从业务流程模型本身出发,主要可以分为3类:1)文本内容相似度计算;2)流程模型结构相似度计算;3)流程行为相似度计算。

文本内容相似度计算主要从节点的语法、语义、属性、类型和节点上下文进行计算[3-5],这类方法计算简单、快捷,只需计算节点对应标签文本的相似度。……