×

从事件日志中发现未发现的行为。 (英语) Zbl 1499.68217号

Bernardinello,Luca(编辑)等人,《Petri网和并发的应用和理论》。第43届国际会议,PETRI NETS 2022,挪威卑尔根,2022年6月19-24日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。13288, 23-42 (2022).
概要:流程挖掘技术旨在通过分析业务流程的事件日志来发现对其性能的见解。这些日志将历史流程执行捕获为活动发生的序列(事件)。通常,事件日志只捕获可能的流程行为的一部分,因为执行次数可能非常大,尤其是当许多活动同时执行时。高度不完整的事件日志是有问题的,因为流程挖掘技术使用事件日志作为起点。本文提出了一种从不完整日志中发现行为的技术。为了做到这一点,所提出的技术从日志中捕获的执行中构建分配格,这些分配格具有明确的完整性概念,可用于从少量观察中发现行为。本文在一组真实事件日志中测试了该方法,并测量了可以发现的行为量。
关于整个系列,请参见[Zbl 1492.68011号]。

理学硕士:

68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿玛斯·塞万提斯,A。;杜马,M。;罗莎,马里兰州;Maaradji,A.,《业务流程事件日志中的本地并发检测》,ACM Trans。互联网技术。,19, 1, 1-23 (2019) ·数字对象标识代码:10.1145/3289181
[2] Augusto,A.、Conforti,R.、Rosa,M.L.、Dumas,M.:分割矿工:从事件日志中发现准确而简单的业务流程模型。2017年IEEE数据挖掘国际会议(ICDM),第1-10页(2017)
[3] Bergenthum,R.:Prime miner-使用Prime事件结构的进程发现。摘自:2019年国际流程采矿会议(ICPM),第41-48页(2019年)
[4] Bergenthum,R。;戴塞尔,J。;Mauser,S。;Lorenz,R.,从无限部分语言的基于术语的表示合成petri网,Fundam。Inf.,95,1,187-217(2009)·Zbl 1217.68147号
[5] Birkhoff,G.,关于子代数的组合,数学。程序。剑桥菲洛斯。Soc.,29,4,441-464(1933年)·doi:10.1017/S0305004100011464
[6] Conforti,R。;罗莎,马里兰州;ter Hofstede,AHM,从业务流程事件日志中筛选出不常见的行为,IEEE Trans。知识。数据工程,29,2,300-314(2017)·doi:10.1109/TKDE.2016.2614680
[7] 杜马,M。;García-Bañuelos,L。;Devillers,R。;Valmari,A.,《重新加载的过程挖掘:作为过程模型和事件日志的统一表示的事件结构》,《Petri网和并发的应用和理论》,33-48(2015),Cham:Springer,Cham·Zbl 1432.68304号 ·doi:10.1007/978-3-319-19488-2-2
[8] 法尼·萨尼,M。;van Zelst,SJ;范德阿尔斯特,WMP;阿布拉莫维奇,W。;Paschke,A.,《修复事件日志中的异常行为》,商业信息系统,115-131(2018),Cham:Springer,Cham·doi:10.1007/978-3-319-93931-59
[9] García-Bañuelos,L。;van Beest,NRTP;杜马,M。;罗莎,马里兰州;Mertens,W.,《业务流程的完整和可解释一致性检查》,IEEE Trans。柔和。工程师,44,3,262-290(2018)·doi:10.1109/TSE.2017.2668418
[10] 哈比卜,M。;努林,L.,分配格的树结构及其应用,理论。计算。科学。,165, 2, 391-405 (1996) ·Zbl 0887.68016号 ·doi:10.1016/0304-3975(95)00232-4
[11] Leemans,SJJ公司;Fahland,D。;van der Aalst,全脂奶粉;科罗姆,J-M;Desel,J.,《从事件日志中发现块结构流程模型——一种构造性方法》,Petri网和并发的应用和理论,311-329(2013),海德堡:斯普林格·Zbl 1381.68211号 ·doi:10.1007/978-3-642-38697-8_17
[12] 尼尔森,M。;普洛金,GD;Winskel,G.,Petri网,事件结构和域,第一部分,Theor。计算。科学。,13, 85-108 (1981) ·Zbl 0452.68067号 ·doi:10.1016/0304-3975(81)90112-2
[13] 裴,J。;Wen,L。;Yang,H。;Wang,J。;Ye,X.,《估计事件日志的全局完整性:比较研究》,IEEE Trans。服务。计算。,14, 2, 441-457 (2021) ·doi:10.1109/TSC.2018.2805912
[14] Ponce-de-León,H。;罗德里格斯,C。;Carmona,J。;Heljanko,K。;哈尔,S。;Finkbeiner,B。;Pu,G。;Zhang,L.,基于展开的过程发现,验证和分析自动化技术,31-47(2015),Cham:Springer,Cham·Zbl 1471.68171号 ·doi:10.1007/978-3-319-24953-74
[15] Reisig,W.,《Petri Nets:导论》(1985),海德堡:斯普林格·doi:10.1007/978-3-642-69968-9
[16] Stone,MH,布尔代数表示理论,Trans。美国数学。《社会学杂志》,40,1,37-111(1936)
[17] van der Aalst,W.,《过程挖掘:行动中的数据科学》(2016),海德堡:斯普林格·doi:10.1007/978-3-662-49851-4
[18] van der Aalst,全脂奶粉;韦杰特斯(AJMM Weijters);Maruster,L.,《工作流挖掘:从事件日志中发现流程模型》,IEEE Trans。知识。数据工程,16,9,1128-1142(2004)·doi:10.1010/TKDE.2004.47
[19] Van der Aalst,全脂奶粉;鲁宾,V。;HMW韦贝克;van Dongen,高炉;Kindler,E。;Günther,CW,《过程挖掘:平衡不足和过量的两步方法》,Softw。系统。型号。,9, 1, 87-111 (2010) ·doi:10.1007/s10270-008-0106-z
[20] van der Aalst,全脂奶粉;AJMM Weijters,《过程挖掘:研究议程》,计算机。印度,53,3,231-244(2004)·doi:10.1016/j.compind.2003.10.001
[21] van Hee,K.M.,Liu,Z.,Sidorova,N.:我的活动日志完成了吗过程挖掘的概率方法。载:信息科学研究挑战国际会议,第1-12页(2011年)
[22] Wang,J.、Song,S.、Lin,X.、Zhu,X..、Pei,J.:清理结构化事件日志:图形修复方法。2015年IEEE第31届国际数据工程会议,第30-41页(2015)
[23] Yang,H.、Ter Hofstede,A.H.、Van Dongen,B.F.、Wynn,M.T.、Wang,J.:关于事件日志的全球完整性。BPM中心报告BPM-10-09(2010)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。