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

doi:10.13196/j.cims.2018.03.006

计算机集成制造系统 ›› 2018, Vol. 24 ›› Issue (第3): 591-601.DOI: 10.13196/j.cims.2018.03.006

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

林雷蕾^1,3,周华²,代飞^2,3+,闻立杰⁴,莫启^1,3

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

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

Extending α-algorithm to mine simplest 2-Loops

Online:2018-03-31 Published:2018-03-31
Supported by:
Project supported by the National Natural Science Foundation,China(No.61462095,61702442,61662085),the Talent Fund of Yunnan Provincial Science and Technology Department,China(No.C6143002),the Yunnan High-Tech.Industry Development Program,China(No.20121956),the Yunnan Education Foundation for Graduate,China(No.2017YJS107,2017ZZX227),and the Graduate Innovation Program of Yunnan University,China(No.YDY17095).

摘要/Abstract

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

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

Abstract: To solve the problem that the existing mining algorithm could not mine simplest 2-loops from local complete log traces without a fixed behavior pattern like “aba”,an αL -algorithm by extending classic α-algorithm was presented.The definition of simplest 2-loop was given by petri nets.The 2-loop and concurrency structure were distinguished according to the principle that different structures had different behaviors in event logs.After that,the same type of 2-loops structure was accurately divided by following degrees of tasks.The real data was used for extensive experiments sets to show the effectiveness and correctness of proposed method.In addition,the αL -algorithm was implemented in ProM tool.

Key words: business process management, process mining, following degrees, log completeness, Petri nets

中图分类号:

TP311

林雷蕾,周华,代飞,闻立杰,莫启. 一种挖掘二度循环的扩展Alpha算法[J]. 计算机集成制造系统, 2018, 24(第3): 591-601.

[1]	郜启凯,李莹,邓水光. 支持跨组织协作的高可靠性服务编排框架[J]. 计算机集成制造系统, 2021, 27(9): 2501-2507.
[2]	唐玄昭,余阳,吴荆璞,潘茂林. 基于区块链的业务流程互操作服务框架[J]. 计算机集成制造系统, 2021, 27(9): 2508-2516.
[3]	孙笑笑,侯文杰,沈沪军,应钰柯,俞东进. 基于上下文感知的多角度业务流程在线异常检测方法[J]. 计算机集成制造系统, 2021, 27(9): 2532-2541.
[4]	鲁法明,崔明浩,包云霞,曾庆田,段华. 基于程序运行轨迹Petri网模型挖掘的死锁检测方法[J]. 计算机集成制造系统, 2021, 27(9): 2611-2624.
[5]	王丽丽,方贤文. 基于行为距离的带隐变迁过程模型挖掘方法[J]. 计算机集成制造系统, 2021, 27(9): 2670-2679.
[6]	闫志强,杨翰宇,程冠杰,刘洪荣,邓水光,刘冠宇,杨明. 基于区块链的服务质量综合评估框架与算法[J]. 计算机集成制造系统, 2021, 27(9): 2708-2720.
[7]	张海军,闫琼,张国辉,李庆宇,余杰. 基于数字孪生的制造资源动态优选决策[J]. 计算机集成制造系统, 2021, 27(2): 521-535.
[8]	李文川,高思源,章鑫,冯良清. 基于随机Petri网的企业RFID技术采纳内化建模与仿真[J]. 计算机集成制造系统, 2020, 26(第2): 470-480.
[9]	何彦,陈文奇,王禹林,岳冠楠,李育锋,田小成. 集成设计参数和制造参数的车削工件机加工能耗预测方法[J]. 计算机集成制造系统, 2020, 26(9): 2355-2366.
[10]	张立彬,吕焕培,胥芳,谭大鹏,陈教料,林琼. 面向低压电器的CPN协同装配任务建模与优化[J]. 计算机集成制造系统, 2020, 26(7): 1737-1748.
[11]	高俊涛,刘聪,刘云峰. 关系数据库中事件日志的紧邻关系高效挖掘方法[J]. 计算机集成制造系统, 2020, 26(6): 1492-1499.
[12]	刘聪,程龙,曾庆田,闻立杰,欧阳春. 基于Petri网的分层业务过程挖掘方法[J]. 计算机集成制造系统, 2020, 26(6): 1525-1537.
[13]	方欢,金朋朋,方贤文,王丽丽. 基于因果行为轮廓的流程变体聚类挖掘方法[J]. 计算机集成制造系统, 2020, 26(6): 1538-1547.
[14]	黄苾,代飞,王亚博,莫启,曹涌,王雷光. 基于Petri网分析编排的可实现性[J]. 计算机集成制造系统, 2020, 26(6): 1548-1556.
[15]	韩咚,田银花,杜玉越,张琴. 基于Petri网可达图的业务对齐方法[J]. 计算机集成制造系统, 2020, 26(6): 1589-1606.

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

Extending α-algorithm to mine simplest 2-Loops

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics