• DocumentCode
    238718
  • Title

    Declarative process discovery with evolutionary computing

  • Author

    vanden Broucke, Seppe K. L. M. ; Vanthienen, Jan ; Baesens, Bart

  • Author_Institution
    Dept. of Decision Sci. & Inf. Manage., KU Leuven, Leuven, Belgium
  • fYear
    2014
  • fDate
    6-11 July 2014
  • Firstpage
    2412
  • Lastpage
    2419
  • Abstract
    The field of process mining deals with the extraction of knowledge from event logs. One task within the area of process mining entails the discovery of process models to represent real-life behavior as observed in day-to-day business activities. A large number of such process discovery algorithms have been proposed during the course of the past decade, among which techniques to mine declarative process models (e.g. Declare and AGNEs Miner) as well as evolutionary based techniques (e.g. Genetic Miner and Process Tree Miner). In this paper, we present the initial results of a newly proposed evolutionary based process discovery algorithm which aims to discover declarative process models, hence combining these two classes (declarative and genetic) of discovery techniques. To do so, we herein use a language bias similar to the one found in AGNEs Miner to allow for the conversion from a set of declarative control-flow based constraints (determining the conditions which have to be satisfied to enable to execution of an activity) to a procedural process model, i.e. a Petri net, though this language bias can be extended to include data-based constraints as well.
  • Keywords
    data mining; evolutionary computation; natural language processing; AGNEs Miner; data-based constraints; day-to-day business activities; declarative class; declarative control-flow based constraints; declarative process discovery; declarative process model mining; event logs; evolutionary based process discovery algorithm; evolutionary computing; genetic class; knowledge extraction; language bias; procedural process model; real-life behavior; Analytical models; Data mining; Evolutionary computation; Genetics; Measurement; Sociology; Statistics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Evolutionary Computation (CEC), 2014 IEEE Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4799-6626-4
  • Type

    conf

  • DOI
    10.1109/CEC.2014.6900293
  • Filename
    6900293