Fusion Miner: Process discovery for mixed-paradigm models

被引:27
作者
De Smedt, Johannes [1 ]
De Weerdt, Jochen [1 ]
Vanthienen, Jan [1 ]
机构
[1] Katholieke Univ Leuven, Fac Econ & Business, Dept Decis Sci & Informat Management, B-3000 Leuven, Belgium
关键词
Business process mining; Workflow models; Declare; RULES; SUPPORT; DESIGN;
D O I
10.1016/j.dss.2015.06.002
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The research area of business process mining has vastly matured in recent years. Its main focus centers around the extraction and analysis of process models from event logs. A strong emphasis lies on the automatic discovery of Models for which numerous algorithms have been proposed already. So far, most discovery algorithms were limited to the derivation of single-paradigm models, which contain either procedural or declarative constructs, targeting the mining of strict and flexible processes respectively. This paper proposes the first fully-automated mining technique to discover procedural workflows combined with Declare templates to capture processes that are difficult to mine with only a single paradigm, e.g., workflows with different layers of flexibility. This approach provides process analysts with new discovery capabilities, including the retrieval of better fitting and more precise models with high comprehensibility. The main contribution consists of the Fusion Miner algorithm, which has been implemented in the process mining framework ProM as a plug-in. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码:123 / 136
页数:14
相关论文
共 32 条
  • [1] Adams M, 2006, LECT NOTES COMPUT SC, V4275, P291
  • [2] Verifiable agent interaction in abductive logic programming:: The SCIFF framework
    Alberti, Marco
    Chesani, Federico
    Gavanelli, Marco
    Lamma, Evelina
    Mello, Paola
    Torroni, Paolo
    [J]. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2008, 9 (04)
  • [3] [Anonymous], 2001, LNCS
  • [4] Chesani F, 2009, LECT NOTES COMPUT SC, V5460, P278
  • [5] De Smedt J, 2014, LECT NOTES COMPUT SC, V8841, P446, DOI 10.1007/978-3-662-45563-0_26
  • [6] A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs
    De Weerdt, Jochen
    De Backer, Manu
    Vanthienen, Jan
    Baesens, Bart
    [J]. INFORMATION SYSTEMS, 2012, 37 (07) : 654 - 676
  • [7] Di Ciccio C, 2013, 2013 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DATA MINING (CIDM), P135, DOI 10.1109/CIDM.2013.6597228
  • [8] SPOT: An extensible model checking library using Transition-Based Generalized Buchi Automata
    Duret-Lutz, A
    Poitrenaud, D
    [J]. IEEE COMPUTER SOCIETY'S 12TH ANNUAL INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATIONS SYSTEMS - PROCEEDINGS, 2004, : 76 - 83
  • [9] A study on the effects of routing symbol design on process model comprehension
    Figl, Kathrin
    Recker, Jan
    Mendling, Jan
    [J]. DECISION SUPPORT SYSTEMS, 2013, 54 (02) : 1104 - 1118
  • [10] Goedertier S, 2009, J MACH LEARN RES, V10, P1305