探索式服务组合中的增量式失败服务模式挖掘

来源：计算机集成制造系统杂志2022年第10期北京时间：

作者：袁云静, 王菁, 韩燕波, 栗倩文, 陈高建, 焦博扬

单位：北方工业大学大规模流数据集成与分析技术北京市重点实验室

摘要：为了有效提高服务组合效率,对探索式服务组合过程中大量可用于学习的服务组合流程进行挖掘,并将挖掘结果抽象为服务模式,其中针对失败服务组合流程进行的失败服务模式挖掘,提出一种探索式服务组合中的增量式失败服务模式挖掘算法,该算法对gSpan算法进行扩展,将挖掘聚焦于失败服务组合流程的失败轨迹部分,同时对新增服务组合流程进行增量式挖掘,以有效提高失败服务模式挖掘效率。实验评估表明,相比未采用增量式的失败服务模式挖掘算法和原始gSpan算法,所提增量式失败服务模式挖掘算法的挖掘效率均有显著提升。

关键词：探索式服务组合,服务模式挖掘,gSpan算法,增量式更新

基金资助：国家重点研发计划资助项目(2018YFB1402500);国家自然科学基金重点资助项目(61832004);国家自然科学基金国际(地区)合作与交流资助项目(62061136006)。