基于相似度的工作流活动对齐方法及系统

  • 国民经济行业:信息传输、软件和信息技术服务业/软件和信息技术服务业/信息系统集成服务
  • 学科类别:计算机科学技术/计算机应用/计算机信息管理系统
  • 权利人:上海声通信息科技股份有限公司

知识产权简介

本发明提供了一种基于相似度的工作流活动对齐方法,包括:步骤1:利用工作流活动的属性信息,多角度地计算任意两个活动模块之间的综合相似度sim({act}_1,{act}_2);步骤 2:构建所有工作流的活动相似度矩阵Sim_Matrix;步骤3:在Sim_Matrix的基础上,设定活动之间有边相连的阈值,寻找以所有活动为结点的无向图里所有的连通子图,从而对工作流活动进行聚类对齐。利用这一方法,本发明可以将功能相似的活动聚类对齐之后,再比较工作流整体的结构语义,有效提升工作流相似性度量的合理性。同时也解决了工作流内活动模块的稀疏问题,有助于优化工作流Embedding、工作流聚类等下游任务。

基本信息

权利人 上海声通信息科技股份有限公司
知识产权类型 专利
意向合作模式
预估金额
联系合作