改进的面向流程挖掘的日志数据融合方法

摘要：

现有的流程挖掘技术和工具都是针对单个日志文件,但在实际业务环境中,一个业务流程的执行往往需要多个信息系统共同支撑,信息系统产生的流程日志数据将被分布在不同的日志文件中,有必要对这些分散的日志数据进行融合,以供对全局流程的挖掘分析.文中提出了一种基于模拟退火与人工免疫混合算法的日志融合方法.该方法针对跨IT系统的流程日志特点,在亲和度计算中考虑了流程路径出现频次和实例时间重叠区域两个算子,以提高匹配实例的准确度和方法的实用价值;在种群进化中引入模拟退火选择思想,以解决人工免疫算法早熟和持续退化的问题,并加入了记忆库机制,加强每一代种群的多样性保持,避免种群局部收敛.实验结果表明:文中方法的日志融合成功率达90%以上,能保证流程挖掘结果的正确性;与传统基于人工免疫的日志融合方法相比,文中方法的收敛速度明显提升,提高了融合效率.

关键词：流程挖掘、日志融合、人工免疫算法、模拟退火

所属期刊栏目：45

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目71090403;广东省科技计划项目2014B090901001,2015B010103002, 2016B090918062;广州市科技计划项目201604010127;华南理工大学“985工程”软件学院学科建设引导经费专项x2rjD615015IIISupported by the National Natural Science Foundation of China71090403;the Science and Technology Planning Projects of Guangdong Province2014B090901001,2015B010103002,2016B090918062

在线出版日期：2017-06-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：112-117