Business Process Similarity Measure Based On Role Relation Mining

Existing business process similarity measure methods mainly focus on the control-flow(e.g.,the activity and process model)perspective.However,the active factors of business process,i.e.,the roles that execute activities and organizations to which activities belong,have not received enough attention.Roles are the subject of activities.Changes of process can be summarized as the management of roles and their relationship.In many cases,measuring process similarity from role perspective also help to find similarities and differences between processes and measure business process similarity more comprehensively.This paper starts from activities and roles,and measures process similarity by constructing three models.One is the Role Execution Sequence Set that is obtained from the one-to-one correspondence between roles and activities.One is the Role Relation Network that is defined based on the work delivery relation among roles,and the other is the Role Hierarchy Relation Network that is based on the role relation network and the role hierarchy graph.Then,we propose the corresponding business process similarity measure method.The methods are evaluated by a couple of synthetic examples and compared with the existing similarity calculation methods.The proposed methods enrich the research on the similarity calculation of business process and enlarges the applicability of the method.To make up for the shortcoming of analyzing business process similarity only from the perspective of task and flow relationship,meanwhile,the emergency response process can be evaluated,adjusted and optimized from multiple dimensions.