用于面向过程的基于实例推理的语义工作流相似性算法

doi:10.13196/j.cims.2016.02.011

计算机集成制造系统 ›› 2016, Vol. 22 ›› Issue (第2期): 381-394.DOI: 10.13196/j.cims.2016.02.011

用于面向过程的基于实例推理的语义工作流相似性算法

孙晋永^1,2,古天龙²,闻立杰³,钱俊彦²

1.西安电子科技大学计算机学院
2.桂林电子科技大学广西可信软件重点实验室
3.清华大学软件学院

出版日期:2016-02-29 发布日期:2016-02-29
基金资助:
国家自然科学基金资助项目(61262030,61363030,61562015);桂林电子科技大学创新团队资助项目;广西高等学校高水平创新团队及卓越学者计划资助项目;广西可信软件重点实验室研究课题资助项目(KX201412)。

Similarity algorithm for semantic workflows used in process-oriented case-based reasoning

Online:2016-02-29 Published:2016-02-29
Supported by:
Project supported by the National Natural Science Foundation,China(No.61262030,61363030,61562015),the Program for Innovative Research Team of Guilin University of Electronic Technology,China,the High Level of Innovation Team of Colleges and Universities in Guangxi and Outstanding Scholars Program Funding,China,and the Guangxi Key Laboratory of Trusted Software,China(No.KX201412).

摘要/Abstract

摘要： 为了对同时包含控制流和数据流元素的语义工作流进行相似性度量,定义有代表性的迹集合表达语义工作流行为,提出获取有代表性的迹集合的方法。基于迹比对方法计算有代表性的迹的相似性,使用A*算法结合剪枝策略确定有代表性的迹集合的最优匹配,进而完成语义工作流的相似性计算。实验评估表明,该方法在语义工作流检索性能评价上具有良好的效果。

关键词: 面向过程CBR, 语义工作流, 有代表性的迹, 迹比对, 相似性

Abstract: To measure similarities between semantic workflows with control-flow and data-flow elements,the representative traces set was defined to express semantic workflow's behavior,and the method to gain the representative traces set was also introduced.Meanwhile,the representative traces similarity metric was put forward with trace alignment.The optimal matching between representative traces sets was determined by A* algorithm with pruning strategy,based on which semantic workflows similarity metric was proposed.The experiment showed the better effect of proposed method on retrieval performance evaluation of semantic workflows.

Key words: process-oriented case-based reasoning, semantic workflows, representative traces, trace alignment, similarity

中图分类号:

TP301

孙晋永,古天龙,闻立杰,钱俊彦. 用于面向过程的基于实例推理的语义工作流相似性算法[J]. 计算机集成制造系统, 2016, 22(第2期): 381-394.

[1]	余志强,欧阳森山,孙炜. 基于球谐函数的三维装配体模型相似性分析方法[J]. 计算机集成制造系统, 2021, 27(7): 1974-1980.
[2]	孙晋永,闻立杰,匡增雄,李涛,张展. 基于数据生成—消耗依赖的语义工作流并行化重构方法[J]. 计算机集成制造系统, 2020, 26(6): 1636-1650.
[3]	闫志强,李少鹏,胡磊,闻立杰,刘从屹,高迎,陈一,刘克强. 标签匹配方法对业务流程模型相似性影响的分析[J]. 计算机集成制造系统, 2019, 25(第4): 985-992.
[4]	林泽东,曾庆田,段华,鲁法明,邹杰. 支持活动语义度量的用户行为相似度计算方法[J]. 计算机集成制造系统, 2018, 24(第7): 1806-1815.
[5]	梁泽明,姜洪权,周秉直,高建民,高智勇,王荣喜,姜朋. 多参数相似性信息融合的剩余寿命预测[J]. 计算机集成制造系统, 2018, 24(第4): 813-819.
[6]	徐昌鸿,张树生,黄波,李秀玲. 面向数控工艺重用的三维CAD模型局部结构检索[J]. 计算机集成制造系统, 2017, 23(第8期): 1652-1661.
[7]	肖宗水,孟令童,孔兰菊,钱进. 基于数据库日志关联规则挖掘的业务流程优化[J]. 计算机集成制造系统, 2017, 23(第5期): 993-999.
[8]	刘海滨,刘国华,方巍,柴朝华,谢会芹. 以Artifact为中心的业务流程扩展二部图模型及其相似性度量方法[J]. 计算机集成制造系统, 2017, 23(第5期): 1050-1059.
[9]	林泽东,鲁法明,段华. 基于序列移动距离的用户行为挖掘与相似度计算[J]. 计算机集成制造系统, 2017, 23(第5期): 1060-1068.
[10]	曹斌,王佳星,安卫士,范菁,程时伟. ProBench:一种评估流程相似性查询算法的基准数据集[J]. 计算机集成制造系统, 2017, 23(第5期): 1069-1079.
[11]	谷梦瑶,陈友玲,罗凯. 多退化变量下基于灰色生成率序列的相似性寿命预测方法[J]. 计算机集成制造系统, 2017, 23(第3期): 525-533.
[12]	谷梦瑶,陈友玲,王新龙. 多退化变量下基于实时健康度的相似性寿命预测方法[J]. 计算机集成制造系统, 2017, 23(第2期): 362-372.
[13]	王子璇,闻立杰,汪抒浩,王建民. 基于变迁标签图编辑距离的过程模型相似性度量[J]. 计算机集成制造系统, 2016, 22(第2期): 343-352.
[14]	宋爱华,周丽,殷昱煜,李莹,高洪皓. 以Artifact为中心的业务流程相似度计算方法[J]. 计算机集成制造系统, 2016, 22(第2期): 406-412.
[15]	王国新,杜景军,阎艳,王孟超,鲍衍地. 面向加工功能均衡分布的制造系统构形优化[J]. 计算机集成制造系统, 2015, 21(第6期): 1497-1506.

用于面向过程的基于实例推理的语义工作流相似性算法

Similarity algorithm for semantic workflows used in process-oriented case-based reasoning

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics