Robust Process Discovery with Artificial Negative Events

  • Goedertier S
  • Martens D
  • Vanthienen J
 et al. 
  • 85


    Mendeley users who have this article in their library.
  • 97


    Citations of this article.


Process discovery is the automated construction of structured
process models from information system event logs. Such event logs
often contain positive examples only. Without negative examples,
it is a challenge to strike the right balance between recall and
specificity, and to deal with problems such as expressiveness,
noise, incomplete event logs, or the inclusion of prior knowledge.
In this paper, we present a configurable technique that deals with
these challenges by representing process discovery as a
multi-relational classification problem on event logs supplemented
with Artificially Generated Negative Events (AGNEs). This problem
formulation allows using learning algorithms and evaluation
techniques that are well-know in the machine learning community.
Moreover, it allows users to have a declarative control over the
inductive bias and language bias.

Author-supplied keywords

  • graph pattern discovery
  • inductive logic programming
  • petri net
  • process discovery

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • Stijn Goedertier

  • David Martens

  • Jan Vanthienen

  • Bart Baesens

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free