标题：Towards Comprehensive Support for Business Process Behavior Similarity Measure
作者：Liu, Cong; Zeng, Qingtian; Duan, Hua; Gao, Shangce; Zhou, Chanhong
作者机构：[Liu, Cong; Zeng, Qingtian; Duan, Hua; Zhou, Chanhong] Shandong Univ Sci & Technol, Shandong Prov Key Lab Wisdom Mine Informat Techno, Qingdao 266590, 更多
通讯作者地址：[Zeng, QT]Shandong Univ Sci & Technol, Shandong Prov Key Lab Wisdom Mine Informat Techno, Qingdao 266590, Peoples R China.
来源：IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS
关键词：business process; petri nets; behavior similarity; concurrent; reachability graph; ETR-set
摘要：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 extended 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.