Fodina: A robust and flexible heuristic process discovery technique

被引:76
作者
Broucke, Seppe K. L. M. Vanden [1 ]
De Weerdt, Jochen [1 ]
机构
[1] Katholieke Univ Leuven, Res Ctr Management Informat LIRIS, Naamsestr 69, B-3000 Leuven, Belgium
关键词
Process mining; Process discovery; Event logs;
D O I
10.1016/j.dss.2017.04.005
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present Fodina, a process discovery technique with a strong focus on robustness and flexibility. To do so, we improve upon and extend an existing process discovery algorithm, namely Heuristics Miner. We have identified several drawbacks which impact the reliability of existing heuristic-based process discovery techniques and therefore propose a new algorithm which is shown to be better performing in terms of process model quality, adds the ability to mine duplicate tasks, and allows for flexible configuration options. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:109 / 118
页数:10
相关论文
共 17 条
  • [1] [Anonymous], 2009, THESIS
  • [2] [Anonymous], 2006, THESIS
  • [3] Burattin A., 2010, HEURISTICS MINER TIM
  • [4] Burattin A., 2012, ABS12126383 CORR
  • [5] Genetic process mining: an experimental evaluation
    de Medeiros, A. K. A.
    Weijters, A. J. M. M.
    van der Aalst, W. M. P.
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2007, 14 (02) : 245 - 304
  • [6] De Weerdt J., 2011, Proceedings 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM 2011), P148, DOI 10.1109/CIDM.2011.5949428
  • [7] 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
  • [8] Goedertier S, 2009, J MACH LEARN RES, V10, P1305
  • [9] Lu X., 2016, HANDLING DUPLICATED, P90
  • [10] A rule-based approach for process discovery: Dealing with noise and imbalance in process logs
    Maruster, Laura
    Weijters, A. J. M. M.
    Van der Aalst, Wil M. P.
    Van den Bosch, Antal
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2006, 13 (01) : 67 - 87