基于行为和结构特征的相似语义工作流检索

孙晋永; 古天龙; 闻立杰; 钱俊彦; 孟瑜

doi:10.7544/issn1000-1239.2017.20160755

基于行为和结构特征的相似语义工作流检索

¹(西安电子科技大学计算机学院西安 710071)
²(广西可信软件重点实验室(桂林电子科技大学) 广西桂林 541004)
³(清华大学软件学院北京 100084) (sunjy@guet.edu.cn)

基金项目: 国家自然科学基金项目(61562015,61572146,U1501252)；广西自然科学基金项目(2015GXNSFDA139038,2016GXNSFDA380006)；广西可信软件重点实验室项目(KX201627)；广西高等学校高水平创新团队及卓越学者计划项目；桂林电子科技大学创新团队项目；广西精密导航技术与应用重点实验室项目(DH201508)

详细信息

中图分类号: TP315; TP18
计量
- 文章访问数: 1336
- HTML全文浏览量: 0
- PDF下载量: 685
出版历程
- 发布日期: 2017-08-31

Retrieval of Similar Semantic Workflows Based on Behavioral and Structural Characteristics

¹(School of Computer Science and Technology, Xidian University, Xi’an 710071)
²(Guangxi Key Laboratory of Trusted Software (Guilin University of Electronic Technology), Guilin,Guangxi 541004)
³(School of Software, Tsinghua University, Beijing 100084)

摘要

摘要: 相似语义工作流检索是语义工作流重用的首要任务.现有的相似语义工作流检索方法仅关注结构特征，忽略了行为特征，影响了检索到的相似语义工作流的整体质量，提高了语义工作流重用的代价.为此，提出一种结合行为和结构特征的2阶段相似语义工作流检索算法.使用任务紧邻关系集表达语义工作流的执行行为，结合领域知识构造语义工作流库的任务紧邻关系树索引和数据索引.针对查询语义工作流，先基于任务紧邻关系树索引和数据索引进行过滤得到候选语义工作流集;然后使用图匹配相似性算法对候选语义工作流集进行验证，得到排序的候选语义工作流集.实验结果表明，较主流的语义工作流检索算法，该方法的检索性能有较大提升，可以为工作流重用提供更高质量的语义工作流.
- 工作流重用 /
- 语义工作流 /
- 相似性检索 /
- 结构特征 /
- 行为特征 /
- 任务紧邻关系树索引
Abstract: Workflow reuse is an important method for modern enterprises and organizations to improve the efficiency of business process management (BPM). Semantic workflows are domain knowledge-based workflows. The retrieval of similar semantic workflows is the first step for semantic workflow reuse. Existing retrieval algorithms of similar semantic workflows only focus on semantic workflows’ structural characteristics while ignoring their behavioral characteristics, which affects the overall quality of retrieved similar semantic workflows and increases the cost of semantic workflow reuse. To address this issue, a two-phase retrieval algorithm of similar semantic workflows is put forward based on behavioral and structural characteristics. A task adjacency relations (TARs) set is used to express a semantic workflow’s behavior. A TARs trees index named TARTreeIndex and a data index named DataIndex are constructed combined with domain knowledge for the semantic workflows case base. For a given query semantic workflow, firstly, candidate semantic workflows are obtained by filtering the semantic workflows case base with the TARTreeIndex and DataIndex, then candidate semantic workflows are verified and ranked with the graph matching similarity algorithm. Experiments show that the proposed algorithm improves the retrieval performance of similar semantic workflows compared with the existing popular retrieval algorithms for similar semantic workflows, so it can provide high-quality semantic workflows for semantic workflow reuse.
- workflow reuse /
- semantic workflow /
- similarity-based retrieval /
- structural characteristics /
- behavioral characteristics /
- task adjacency relations trees index (TARTreeIndex)

HTML全文

参考文献(0)

施引文献(11)

期刊类型引用(7)

1.	黄玲，黄镇伟，黄梓源，关灿荣，高月芳，王昌栋. 图卷积宽度跨域推荐系统. 计算机研究与发展. 2024(07): 1713-1729 . 本站查看
2.	杨玲玲. 基于HM与LWR算法的电子设备MCS推荐优化. 山西电子技术. 2024(04): 22-24 . 百度学术
3.	郑升旻，付晓东. 利用混合Plackett-Luce模型的不完整序数偏好预测. 计算机应用. 2024(10): 3105-3113 . 百度学术
4.	杜兆芳. 基于协同排序学习算法的移动群智感知任务推荐. 电子产品世界. 2023(09): 64-66+70 . 百度学术
5.	朱丽丽. 随机森林算法下列表级排序学习推荐系统设计. 淮阴工学院学报. 2023(05): 62-68 . 百度学术
6.	曹玉红，赵乙，陈佳桦. 兼容异构数据的稳定评估模型. 小型微型计算机系统. 2021(09): 2011-2016 . 百度学术
7.	林子楠，刘杜钢，潘微科，明仲. 面向推荐系统中有偏和无偏一元反馈建模的三任务变分自编码器. 信息安全学报. 2021(05): 110-127 . 百度学术