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

doi:10.13196/j.cims.2016.02.011

›› 2016, Vol. 22 ›› Issue (第2期): 381-394.DOI: 10.13196/j.cims.2016.02.011

Previous Articles Next Articles

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).

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

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

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

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

Abstract

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

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

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

CLC Number:

TP301

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

[1]	. Assembly similarity analysis method based on spherical harmonics [J]. , 2021, 27(7): 1974-1980.
[2]	. Interval hesitant fuzzy double compromise evaluation method for cloud computing deployment evaluation [J]. , 2021, 27(6): 1768-1779.
[3]	. Evaluation of cloud manufacturing service quality evaluation based on intuitionistic fuzzy cosine similarity [J]. , 2021, 27(4): 1128-1134.
[4]	. Recommendation of personalized product-service system scheme based on improved collaborative filtering [J]. , 2021, 27(1): 240-248.
[5]	. Open design decision method for large-scale consumer participation [J]. , 2020, 26(第4): 1063-1071.
[6]	. Similarity calculation between process plant equipment collections based on Gaussian mixture models [J]. , 2020, 26(第3): 732-746.
[7]	. Behavior-based automated process modeling method using recommendation [J]. , 2020, 26(6): 1500-1509.
[8]	. Process variants cluster mining method based on causal behavioral profiles [J]. , 2020, 26(6): 1538-1547.
[9]	. Robust parameter design for signal-response systems using improved grey-TOPSIS model [J]. , 2020, 26(10): 2723-2734.
[10]	. Improved flower pollinaton algorithm for job shop scheduling problems integrated with AGVs [J]. , 2019, 25(第9): 2219-2236.
[11]	. Task distribution optimization for multi-supplier collaborative production in cloud manufacturing [J]. , 2019, 25(第7): 1806-1816.
[12]	. Design of knowledge question-answering system for mechanical intelligent manufacturing based on deep learning [J]. , 2019, 25(第5): 1161-1168.
[13]	. Applicability analysis of log-based process similarity computing method [J]. , 2019, 25(第4): 920-928.
[14]	. Analysis on effects of label matching techniques to business process similarity [J]. , 2019, 25(第4): 985-992.
[15]	. Clinical activity representation learning [J]. , 2019, 25(第4): 1010-1016.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics