基于关系矩阵的工作流日志重复任务识别算法
来源：计算机集成制造系统杂志2018年第7期北京时间：
作者：潘建梁,俞东进,陈耀旺
单位：杭州电子科技大学计算机学院
摘要：针对传统工作流模型挖掘算法不考虑模型中重复任务的存在,导致挖掘出的模型精确度不高的问题,提出一种基于关系矩阵的重复任务识别方法。通过分析工作流执行日志得到所有事件的前驱后继关系,根据不同的模型结构进行事件重命名,再基于同类别重复事件之间的相似度对重复事件进行聚类得到最优识别结果。实验表明,该方法能正确有效地识别工作流日志中的重复任务,减少模型中的不可见任务,最终提高工作流模型挖掘方法的精确度和可理解性。
关键词：工作流日志,工作流模型挖掘,重复任务,关系矩阵,任务聚类
基金资助：国家自然科学基金资助项目(61472112);浙江省重点研发资助项目(2017C01010,2016F50014,2015C01040)。
