一种挖掘二度循环的扩展Alpha算法

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

作者：林雷蕾,周华,代飞,闻立杰,莫启

单位：1.云南大学软件学院2.西南林业大学大数据与智能工程学院3.云南大学云南省软件工程重点实验室4.清华大学软件学院

摘要：为解决现有挖掘算法无法从不具有显式行为特征“aba”的局部完备性的日志文件中挖掘最简2度循环的问题,对经典的alpha算法进行了扩展,提出了αL算法,用于从具有行为特征或不具有行为特征的局部完备性日志中挖掘出最简2度循环。给出了最简2度循环的形式化定义。从全局角度根据不同结构具有不同行为轨迹来区分最简2度循环与并发结构。通过紧邻关系的强弱,来有效识别并发分支上同类型的最简2度循环结构。通过大量模型实验表明了所提算法的有效性,并将算法集成在开源框架ProM中。

关键词：业务流程管理,流程挖掘,紧邻度,日志完备性,Petri网

基金资助：国家自然科学基金资助项目(61462095,61702442,61662085);云南省科技厅后备人才培养计划资助项目(C6143002);云南省高新技术产业发展资助项目(20121956);云南省教育厅研究生资助项目(2017YJS107,2017ZZX227);云南大学研究生创新资助项目(YDY17095)。