Towards Comprehensive Support for Business Process Behavior Similarity Measure

Cong LIU  Qingtian ZENG  Hua DUAN  Shangce GAO  Chanhong ZHOU  

IEICE TRANSACTIONS on Information and Systems   Vol.E102-D   No.3   pp.588-597
Publication Date: 2019/03/01
Publicized: 2018/12/05
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2018EDP7127
Type of Manuscript: PAPER
Category: Office Information Systems, e-Business Modeling
business process,  petri nets,  behavior similarity,  concurrent reachability graph,  ETR-set,  

Full Text: PDF(598.9KB)>>
Buy this Article

Business process similarity measure is required by many applications, such as business process query, improvement, redesign, and etc. Many process behavior similarity measures have been proposed in the past two decades. However, to the best of our knowledge, most existing work only focuses on the direct causality transition relations and totally neglect the concurrent and transitive transition relations that are proved to be equally important when measuring process behavior similarity. In this paper, we take the weakness of existing process behavior similarity measures as a starting point, and propose a comprehensive approach to measure the business process behavior similarity based on the so-called Extended Transition Relation set, ETR-set for short. Essentially, the ETR-set is an ex-tended transition relation set containing direct causal transition relations, minimum concurrent transition relations and transitive causal transition relations. Based on the ETR-set, a novel process behavior similarity measure is defined. By constructing a concurrent reachability graph, our approach finds an effective technique to obtain the ETR-set. Finally, we evaluate our proposed approach in terms of its property analysis as well as conducting a group of control experiments.