Sander J.J.Leemans。;德克·法兰德;Wil M.P.范德阿尔斯特。 从不完整的事件日志中发现块结构流程模型。 （英语） Zbl 1410.68253号 Ciardo，Gianfranco（编辑）等人，Petri网和并发的应用和理论。第35届国际会议，PETRI NETS 2014，突尼斯突尼斯，2014年6月23日至27日。诉讼程序。柏林：施普林格。勒克特。注释计算。科学。8489, 91-110 (2014). 概要：流程挖掘的主要挑战之一是发现一个以最佳方式描述观察到的行为的流程模型。由于事件日志只包含示例行为，并且不能假设已经看到所有可能的流程执行，因此流程发现技术需要能够处理不完整性。在本文中，我们研究了这种不完整日志对进程发现的影响。我们分析日志的不完整性对行为关系的影响，行为关系是过程发现技术经常使用的抽象。我们引入了对不完整性不太敏感的概率行为关系，并利用这些关系提供了一种更健壮的进程发现算法。我们证明了该算法能够重新发现原始系统的模型。此外，我们在实验中表明，我们的方法甚至可以从不完整的事件日志中重新发现模型，这些日志比其他进程发现算法所需的日志小得多。关于整个系列，请参见[Zbl 1291.68014号]. 引用于4文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 68T05型 人工智能中的学习和自适应系统 关键词：进程发现;块结构流程模型;可再发现性;进程树 软件：红矿工 PDF格式BibTeX公司 XML格式引用 \textit{S.J.J.Leemans}等人，Lect。注释计算。科学。848991-110（2014年；Zbl 1410.68253） 全文： 内政部 链接 参考文献： [1] van der Aalst，W.：流程挖掘：业务流程的发现、一致性和增强。施普林格（2011）·兹伯利1216.68016 ·doi:10.1007/978-3-642-19345-3 [2] van der Aalst，W.，Buijs，J.，van Dongen，B.：致力于改善过程挖掘的表征偏差。摘自：Aberer，K.，Damiani，E.，Dillon，T.（编辑）SIMPDA 2011。LNBIP，第116卷，第39-54页。斯普林格，海德堡（2012）·doi:10.1007/978-3-642-34044-43 [3] van der Aalst，W.、Weijters，A.、Maruster，L.：工作流挖掘：从事件日志中发现流程模型。IEEE传输。知识。数据工程16（9），1128–1142（2004）·doi:10.1109/TKDE.2004.47 [4] Badouel，E.，Darondeau，P.：区域理论。收录：Reisig，W.，Rozenberg，G.（编辑）APN 1998。LNCS，第1491卷，第529–586页。斯普林格，海德堡（1998）·Zbl 0926.68088号 ·doi:10.1007/3-540-65306-6_22 [5] Badouel，E.：关于工作流网络的{\（\alpha\）}可重构性。收录：Haddad，S.，Pomello，L.（编辑）PETRI NETS 2012。LNCS，第7347卷，第128–147页。斯普林格，海德堡（2012）·Zbl 1358.90065号 ·doi:10.1007/978-3642-31131-48 [6] Bergenthum，R.，Desel，J.，Mauser，S.，Lorenz，R.：从无限部分语言的基于术语的表示合成Petri网。芬丹。通知。 95(1), 187–217 (2009) ·Zbl 1217.68147号 [7] Bloom，S.L.，Ésik，Z.：语言变体中的自由洗牌代数。西奥。计算。科学。 163(1&2), 55–98 (1996) ·Zbl 0874.68171号 ·doi:10.1016/0304-3975（95）00230-8 [8] Buijs，J.，van Dongen，B.，van der Aalst，W.：用于发现过程树的遗传算法。摘自：IEEE进化计算大会，第1-8页。IEEE（2012）·doi:10.1109/CEC.2012.6256458 [9] Carmona，J.：使用基于区域的技术处理采矿的投影方法。数据挖掘和知识发现24（1），218–246（2012）·Zbl 1235.68109号 ·doi:10.1007/s10618-011-0226-x [10] Cortadella，J.，Kishinevsky，M.，Lavagno，L.，Yakovlev，A.：导出有限转移系统的Petri网。IEEE传输。计算机47（8），859–882（1998）·数字对象标识代码：10.1109/12.707587 [11] Darondeau，P.：基于区域的P/T网络合成及其潜在应用。In:Nielsen，M.，Simpson，D.（编辑）ICATPN 2000。LNCS，第1825卷，第16-23页。斯普林格，海德堡（2000）·兹伯利0986.68529 ·doi:10.1007/3-540-44988-42 [12] Darondeau，P.：无界Petri网合成。收录：Desel，J.、Reisig，W.、Rozenberg，G.（编辑）《并发与Petri网讲座》。LNCS，第3098卷，第413-438页。斯普林格，海德堡（2004）·Zbl 1088.68123号 ·doi:10.1007/978-3-540-27755-2_11 [13] De Weerdt，J.、De Backer，M.、Vantheenen，J.和Baesens，B.：使用真实事件日志对最先进的流程发现算法进行多维质量评估。信息系统37、654–676（2012）·doi:10.1016/j.is.2012.02.004 [14] van Dongen，B.F.，de Medeiros，A.K.A.，Verbeek，H.M.W.，Weijters，A.J.M.M.T.，van der Aalst，W.M.P.：proM框架：过程挖掘工具支持的新时代。收录：Ciardo，G.，Darondeau，P.（编辑）ICATPN 2005。LNCS，第3536卷，第444-454页。斯普林格，海德堡（2005）·Zbl 1128.68390号 ·doi:10.1007/11494744_25 [15] Ehrenfeucht，A.，Rozenberg，G.：部分（集）2-结构。信息学报27（4），343–368（1990）·兹伯利0696.68083 ·doi:10.1007/BF00264612 [16] Günther，C.W.，van der Aalst，W.M.P.：模糊挖掘——基于多视角度量的自适应过程简化。摘自：Alonso，G.，Dadam，P.，Rosemann，M.（编辑）BPM 2007。LNCS，第4714卷，第328-343页。斯普林格，海德堡（2007）·文件编号：10.1007/978-3-540-75183-0_24 [17] Leemans，S.J.J.、Fahland，D.、van der Aalst，W.M.P.：从事件日志中发现块结构流程模型——一种建设性方法。In：Colom，J.-M.，Desel，J.（编辑）PETRI NETS 2013。LNCS，第7927卷，第311-329页。斯普林格，海德堡（2013）·Zbl 1381.68211号 ·doi:10.1007/978-3-642-38697-8_17 [18] Leemans，S.、Fahland，D.、van der Aalst，W.：从包含罕见行为的事件日志中发现块结构流程模型。参加：业务流程管理研讨会。施普林格（2013）·Zbl 1381.68211号 [19] Leemans，S.、Fahland，D.、van der Aalst，W.：从不完整的事件日志中发现块结构流程模型。埃因霍温理工大学技术代表BPM-14-05（2014年3月）·兹比尔1381.68211 [20] Linz，P.：形式语言和自动机简介。Jones&Bartlett Learning（2011年）·Zbl 1230.68010号 [21] Lorenz，R.，Mauser，S.，JuháS，G.：如何从语言合成网络：一项调查。摘自：WSC冬季模拟会议，第637-647页（2007年）·doi:10.1109/WSC.2007.4419657 [22] Polyvyanyy，A.，Vanhatalo，J.，Völzer，H.：精细过程结构树的简化计算和推广。摘自：Bravetti，M.（编辑）WS-FM 2010。LNCS，第6551卷，第25-41页。斯普林格，海德堡（2011）·doi:10.1007/978-3-642-19589-12 [23] Reisig，W.，Schnupp，P.，Muchnick，S.：Petri网设计入门。斯普林格（1992）·doi:10.1007/978-3-642-75329-9 [24] Rozinat，A.，de Medeiros，A.K.A.，Günther，C.W.，Weijters，A.J.M.M.，van der Aalst，W.M.P.：研究和实践中对过程挖掘评估框架的需求。收录：ter Hofstede，A.H.M.，Benatallah，B.，Paik，H.-Y.（编辑）BPM 2007研讨会。LNCS，第4928卷，第84-89页。斯普林格，海德堡（2008）·doi:10.1007/978-3-540-78238-4_10 [25] Rozinat，A.，Veloso，M.，van der Aalst，W.：评估发现的过程模型的质量。摘自：第二届过程模型归纳国际研讨会，第45-52页（2008年） [26] Schimm，G.：通用线性业务流程建模。收录人：Mayr，H.C.，Liddle，S.W.，Thalheim，B.（编辑）ER Workshops 2000。LNCS，第1921卷，第31-39页。斯普林格，海德堡（2000）·doi:10.1007/3-540-45394-64 [27] Schimm，G.：流程挖掘器——一种从基于事件的数据中挖掘流程方案的工具。收录：Flesca，S.、Greco，S.，Leone，N.、Ianni，G.（编辑）JELIA 2002。LNCS（LNAI），第2424卷，第525-528页。施普林格，海德堡（2002）·Zbl 1014.68791号 ·doi:10.1007/3-5440-45757-7_47 [28] Schimm，G.：从基于事件的数据中挖掘最具体的工作流模型。收录人：van der Aalst，W.M.P.，ter Hofstede，A.H.M.，Weske，M.（编辑）BPM 2003。LNCS，第2678卷，第25-40页。斯普林格，海德堡（2003）·doi:10.1007/3-540-44895-03 [29] Smirnov，S.、Weidlich，M.、Mendling，J.：基于从结构良好的行为概要合成的业务流程模型抽象。国际合作社信息系统。 21(1), 55–83 (2012) ·doi:10.1142/S0218843012400035 [30] Solé，M.，Carmona，J.：以州为基础进行采矿。收录：Lilius，J.，Penczek，W.（编辑）PETRI NETS 2010。LNCS，第6128卷，第226-245页。斯普林格，海德堡（2010）·Zbl 1233.68170号 ·doi:10.1007/978-3-642-13675-7_14 [31] Weidlich，M.，van der Werf，J.M.：关于轮廓和足迹——petri网的关系语义。收录：Haddad，S.，Pomello，L.（编辑）PETRI NETS 2012。LNCS，第7347卷，第148-167页。斯普林格，海德堡（2012）·兹比尔1358.90067 ·doi:10.1007/978-3642-31131-49 [32] Weidlich，M.、Polyvyany，A.、Mendleing，J.、Weske，M.：因果行为剖面——高效计算、应用和评估。芬丹。通知。 113(3-4), 399–435 (2011) ·Zbl 1234.68312号 [33] Weijters，A.，van der Aalst，W.，de Medeiros，A.：使用启发式挖掘算法进行流程挖掘。BETA工作文件系列166，埃因霍温理工大学（2006） [34] Weijters，A.，Ribeiro，J.：灵活启发式矿工。收录于：CIDM，第310-317页。IEEE（2011） [35] Wen，L.，van der Aalst，W.，Wang，J.，Sun，J.：非自由选择结构的挖掘过程模型。数据挖掘和知识发现15（2），145–180（2007）·doi:10.1007/s10618-007-0065-y [36] Wen，L.，Wang，J.，Sun，J.：从事件日志中挖掘不可见任务。作者：Dong，G.，Lin，X.，Wang，W.，Yang，Y.，Yu，J.X.（编辑）APWeb/WAIM 2007。LNCS，第4505卷，第358-365页。斯普林格，海德堡（2007）·doi:10.1007/978-3-540-72524-4_38 [37] van der Werf，J.，van Dongen，B.，Hurkens，C.，Serebrenik，A.：使用整数线性规划的过程发现。芬丹。通知。 94(3-4), 387–412 (2009) ·Zbl 1183.68710号 [38] Yzquierdo-Herrera，R.，Silverio-Catastro，R.和Lazo-Cortés，M.：子过程发现：过程诊断的机会。摘自：Poels，G.（编辑）CONFENIS 2012。LNBIP，第139卷，第48-57页。斯普林格，海德堡（2013）·doi:10.1007/978-3-642-36611-64 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。