基于变迁紧邻关系重要性的流程相似性算法
来源:计算机集成制造系统杂志2015年第2期北京时间:
作者:殷明,闻立杰,王建民,肖汉,丁子哲,高翔
单位:1.清华大学软件学院2.中国移动通信集团公司管理信息系统部
摘要:为了提高模型的检索效率,提出一种基于变迁紧邻关系重要性的相似性算法TAR++,其主要思想是在流程中两两任务之间的紧邻关系上增加一个重要性系数,并将流程的相似度用带重要性的变迁紧邻关系集合的相似度表示。经证明,该算法对应的TAR++距离满足距离度量性质。在SAP、东锅、北车三个公司实际业务流程数据上进行的相关实验表明,该算法具有比较好的时间效率以及良好的灵活性和可操作性。
关键词:展开网,行为相似性,变迁紧邻关系,相似性算法评估
基金资助:国家自然科学基金资助项目(61472207,61402301,61325008);教育部—中国移动科研基金资助项目(MCM20123011)。
2015年2期其他文献查阅:
基于设计理性模型的设计过程知识挖掘
基于Artifact操作日志的业务流程挖掘
CP-PMTT:一个基于控制流模式的过程模型转换工具
业务过程模型间高级编辑操作的识别
NBAJ:一种基于网络流的工作流资源分配合理性判定方法
基于批量处理策略的云工作流调度方法
基于变迁紧邻关系重要性的流程相似性算法
海量流程实例的存储、索引与检索
面向多视图的跨部门应急处置流程相似度计算方法
基于产品基因与物理表达的变型设计
产品设计中的开放式群体协作创新模式实验
三角网格曲面上的等距曲线构造
基于相差轨迹的三维标注缺失尺寸推荐
考虑客户需求偏好的产品创新设计方案多属性决策评价
面向增强装配中手部特征检测的改进算法
数控弯管机机构运动学建模与加工过程仿真技术
压气机辊轧叶片前后缘圆滑转接建模方法
3-PPPS并联机翼调姿机构运动学解析正解
集团制造多主体外协订单任务制造资源配置
基于语义网关的可配置制造信息集成方法
大规模定制环境下基于零件复杂度模型的工时估算
基于移动终端的网络化外协加工进度实时管控系统
基于双链量子遗传算法的柔性作业车间调度
炼油生产中的原油多周期调度优化
故障相关的两部件并联系统可靠性建模及动态更换策略
基于故障图谱的企业级故障模式识别方法
基于信任的虚拟企业伙伴选择模型构建及仿真
不确定环境下两级供应链转运替代策略
组合MIP与CP求解单向岸桥调度问题
多产品再生模块组合与寿命终期方案的同步优选