一种从无“aba”模式的日志中挖掘2度循环的方法

来源：软件学报杂志2018年第11期北京时间：

作者：林雷蕾,周华,代飞,朱锐,李彤

单位：林雷蕾，云南大学 软件学院, 云南 昆明 650091;云南省软件工程重点实验室(云南大学), 云南 昆明 65009111,周华，西南林业大学 大数据与智能工程学院, 云南 昆明 65022402,代飞，西南林业大学 大数据与智能工程学院, 云南 昆明 650224;云南省软件工程重点实验室(云南大学), 云南 昆明 65009103,朱锐，云南大学 软件学院, 云南 昆明 650091;云南省软件工程重点实验室(云南大学), 云南 昆明 65009104,李彤，云南大学 软件学院, 云南 昆明 650091;云南省软件工程重点实验室(云南大学), 云南 昆明 65009105

摘要：现有的过程挖掘算法依赖于"aba"模式来挖掘2度循环，而满足局部完备性的日志文件中不一定出现该模式.为此，扩展了经典Alpha算法，提出了αL+算法，用于从没有"aba"模式的日志文件中挖掘出2度循环.首先建立任务间的次序向量矩阵，用于抽象2度循环结构的变体结构；然后从全局视角，根据事件的出现次数及位置来区分2度循环和并发关系；最后提出紧邻度和回路抽象，以排除并发分支上同类型循环带来的干扰.实验结果表明，与现有的挖掘算法相比，αL+算法能够从具有"aba"模式或不具有"aba"模式的日志文件中挖掘出2度循环.此外，该算法实现且集成在开源框架ProM中.

关键词：日志抽象;向量矩阵;过程挖掘;局部完备性;Petri网

基金资助：国家自然科学基金（61462095，61702442，61662085）；云南省自然科学基金（2016FB102）；云南省中青年学术和技术带头人后备人才培养项目（C6143002）；云南省软件工程重点实验室开放基金（2017SE201，2016SE202）；云南省教育厅科学研究基金（2017YJS107，2017ZZX227）；云南大学研究生创新项目（YDY17095）