启发式并行化单触发序列挖掘算法

来源：计算机集成制造系统杂志2016年第2期北京时间：

作者：朱锐,李彤,莫启,代飞,高提雷,何云,孙雪

单位：1.云南大学软件学院2.云南大学云南省软件工程重点实验室

摘要：为解决因缺少挖掘所需案例属性的支持而无法使用成熟挖掘算法对单触发序列进行挖掘的问题,从模型层和实例层双视角进行研究,从模型角度证明轨迹中存在循环以保证挖掘基础的正确性,提出构建并发块集来解决并发活动对案例划分引起混淆的问题;从轨迹角度对启发式方法进行改进以适应案例划分,提出启发式的并发关系度量方法以降低噪声对并发关系挖掘的影响,通过构建含有并发关系的依赖关系表对案例进行划分。综合提出一个针对活动集并行化地进行案例划分,并根据其拟合度择优选择最佳案例的方法框架。通过大量基于真实数据集的实验展示了该方法针对单触发序列挖掘的有效性和正确性。

关键词：过程挖掘,单触发序列,启发式方法,案例划分,Petri网

基金资助：国家自然科学基金资助项目(61262024,61262025,61462095,61462091,61379032);云南省自然科学青年基金资助项目(2014FD006);云南省教育厅科研重点资助项目(2013Z057,2015Z018);云南省软件工程重点实验室开放基金资助项目(2012SE401);云南省科技厅面上资助项目(2012FB119);云南大学研究生科研课题资助项目(ynuy201425);云南省博士研究生学术新人奖资助项目(ynu201416)。