Abstract: To solve the semantic heterogeneity issues in business process model,a semantic business process similarity measure technology was proposed.The similarity matrix of process model was constructed based on semantic theory,and similarity flooding effect was simulated to revise the matrix.Hungarian algorithm was employed to reduce the time complexity of best match recognization,and the effectiveness of the algorithm in similarity measurement of business processes was proved.The comprehensive similarity of business process was defined with Jaccard coefficient,and the experimental results verify the effectiveness of the proposed technology.

Key words: process modeling, similarity measurement, semantic computing, semantic

摘要： 为了解决业务过程模型的语义异构问题,提出一种语义级业务过程相似性度量技术。基于语义相似度计算理论构造过程模型相似矩阵,通过迭代算法模拟相似度传播效应修正相似矩阵;运用匈牙利算法降低最佳匹配的时间复杂度,证明了匈牙利算法在相似性度量过程中的有效性;借鉴Jaccard系数定义业务过程综合相似度,并通过实验结果验证了该方法的有效性。

关键词: 过程建模, 相似度量, 语义计算, 语义