基于变迁紧邻关系重要性的流程相似性算法
来源：计算机集成制造系统杂志2015年第2期北京时间：
作者：殷明,闻立杰,王建民,肖汉,丁子哲,高翔
单位：1.清华大学软件学院2.中国移动通信集团公司管理信息系统部
摘要：为了提高模型的检索效率,提出一种基于变迁紧邻关系重要性的相似性算法TAR++,其主要思想是在流程中两两任务之间的紧邻关系上增加一个重要性系数,并将流程的相似度用带重要性的变迁紧邻关系集合的相似度表示。经证明,该算法对应的TAR++距离满足距离度量性质。在SAP、东锅、北车三个公司实际业务流程数据上进行的相关实验表明,该算法具有比较好的时间效率以及良好的灵活性和可操作性。
关键词：展开网,行为相似性,变迁紧邻关系,相似性算法评估
基金资助：国家自然科学基金资助项目(61472207,61402301,61325008);教育部—中国移动科研基金资助项目(MCM20123011)。
