计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第5期): 1306-1315.DOI: 10.13196/j.cims.2016.05.017

• 产品创新开发技术 • 上一篇    下一篇

语义级业务过程模型相似性度量技术

高俊涛,王雪珊   

  1. 东北石油大学计算机与信息技术学院
  • 出版日期:2016-05-31 发布日期:2016-05-31
  • 基金资助:
    国家自然科学基金资助项目(61370058);黑龙江省教育厅科学技术研究资助项目(12541094)。

Semantic similarity of business process models

  • Online:2016-05-31 Published:2016-05-31
  • Supported by:
    Project supported by the National Natural Science Foundation,China(No.61370058),and the Education Department of Heilongjiang Province Science and Technology Research Projects,China(No.12541094).

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

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

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

中图分类号: