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

摘要

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