TR2008-034

Workflow Trees for Representation and Mining of Implicitly Concurrent Business Processes

    •  Nikovski, D., "Workflow Trees for Representation and Mining of Implicitly Concurrent Business Processes", International Conference on Enterprise Information Systems (ICEIS), June 2008.
      BibTeX TR2008-034 PDF
      • @inproceedings{Nikovski2008jun,
      • author = {Nikovski, D.},
      • title = {Workflow Trees for Representation and Mining of Implicitly Concurrent Business Processes},
      • booktitle = {International Conference on Enterprise Information Systems (ICEIS)},
      • year = 2008,
      • month = jun,
      • url = {https://www.merl.com/publications/TR2008-034}
      • }
  • MERL Contact:
  • Research Area:

    Data Analytics

TR Image
A workflow tree corresponding to a WF-net that cannot be recovered by the α algorithm, if the auxiliary tasks &-s and &-j are missing from the workflow log.
Abstract:

We propose a novel representation of business processes called workflow trees that facilitates the mining of process models where the parallel execution of two or more sub-processes has not been recorded explicity in workflow logs. Based on the provable property of workflow trees that a pair of tasks are siblings in the tree if and only if they have identical respective workflow-log relations with each and every remaining third task in the process, we describe an efficient business process mining algorithm of complexity only cubic in the number of process tasks, and analyze the class of processes that can be identified and reconstructed by it.




 

  • Related News & Events

    •  NEWS    ICEIS 2008: publication by Daniel Nikovski
      Date: June 12, 2008
      Where: International Conference on Enterprise Information Systems (ICEIS)
      MERL Contact: Daniel N. Nikovski
      Research Area: Data Analytics
      Brief
      • The paper "Workflow Trees for Representation and Mining of Implicitly Concurrent Business Processes" by Nikovski, D. was presented at the International Conference on Enterprise Information Systems (ICEIS).
    •