ABSTRACT
As the complexity of information systems evolves, there is a growing interest in defining suitable process models than can overcome the limitations of traditional formalisms like Petri nets or related. Causal nets may be one of such process models, since their declarative semantics and simple graph structure deviates from existing formalisms. Due to their novelty, few discovery algorithms exist for Causal nets. Moreover, the existing ones offer poor guarantees regarding the produced outcome. We describe an algorithm that can be applied as a second step to any discovery technique to improve the quality of the Causal net derived. We have tested the technique in combination with the existing algorithms in the literature, noticing a considerable improvement.
- A. Adriansyah, B. van Dongen, and W. van der Aalst. Conformance checking using cost-based fitness analysis. In EDOC, pages 55--64, 2011. Google ScholarDigital Library
- L. M. de Moura and N. Bjørner. Satisfiability modulo theories: introduction and applications. Commun. ACM, 54(9):69--77, 2011. Google ScholarDigital Library
- J. Munoz-Gama and J. Carmona. A Fresh Look at Precision in Process Conformance. In Business Process Management (BPM), 2010. Google ScholarDigital Library
- A. Rozinat and W. M. P. van der Aalst. Conformance checking of processes based on monitoring real behavior. Information and Systems, 33(1):64--95, 2008. Google ScholarDigital Library
- M. Solé and J. Carmona. Amending C-net discovery algorithms. Technical Report LSI-12-6-R, 2012.Google Scholar
- M. Solé and J. Carmona. A high-level strategy for C-net discovery. In ACSD, pages 102--111, 2012. Google ScholarDigital Library
- M. Solé and J. Carmona. An SMT-based discovery algorithm for C-nets. In ATPN, pages 51--71, 2012. Google ScholarDigital Library
- W. van der Aalst, A. Adriansyah, and B. van Dongen. Causal nets: a modeling language tailored towards process discovery. In CONCUR, pages 28--42, 2011. Google ScholarDigital Library
- W. M. P. van der Aalst. Process Mining - Discovery, Conformance and Enhancement of Business Processes. Springer, 2011. Google ScholarDigital Library
- W. M. P. van der Aalst, A. K. A. de Medeiros, and A. J. M. M. Weijters. Genetic process mining. In ICATPN, volume 3536 of LNCS, pages 48--69, 2005. Google ScholarDigital Library
- W. M. P. van der Aalst, T. Weijters, and L. Maruster. Workflow mining: Discovering process models from event logs. IEEE TKDE, 16(9):1128--1142, 2004. Google ScholarDigital Library
- A. Weijters, W. van der Aalst, and A. A. de Medeiros. Process mining with the heuristics miner-algorithm. Technical Report WP 166, BETA Working Paper Series, Eindhoven University of Technology, 2006.Google Scholar
- A. J. M. M. Weijters and J. T. S. Ribeiro. Flexible heuristics miner (FHM). In CIDM, pages 310--317. IEEE, 2011.Google ScholarCross Ref
Recommendations
Process Mining: Overview and Opportunities
Over the last decade, process mining emerged as a new research field that focuses on the analysis of processes using event data. Classical data mining techniques such as classification, clustering, regression, association rule learning, and sequence/...
Comments