关键词: 业务流程模型, 标签匹配, 编辑距离, 相似性, 基于句法的方法, 基于句义的方法

Abstract: The matching between labels from two business process models is an essential step in computing business process similarity.To analyze the effects of different label matching techniques to business process similarity,two syntax-based label matching techniques and two semantics-based methods were used,which had been integrated into greedy algorithm to form four similarity computation algorithms of business process.Three actual business process models from different organizations were applied to test the precession of these algorithms.The result showed that the syntax-based methods had a more widely application and there existed plenty of room for optimization of semantics-based methods.Three recommendations were proposed to improve the efficiency of process model matching techniques.

Key words: business process model, label matching, edit-distance, similarity, syntax-based method, semantics-based method