Determining process model precision and generalization with weighted artificial negative events

IEEE Transactions on Knowledge and Data Engineering

Volumn 26, Issue 8, 2014, Pages 1877-1889

  Vanden Broucke, Seppe K L M ^a   De Weerdt, Jochen ^a   Vanthienen, Jan ^a   Baesens, Bart ^a,b  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

Author keywords

artificial negative events; conformance checking; generalization; precision; process mining

Indexed keywords

PETRI NETS;

CONFORMANCE CHECKING; GENERALIZATION; NEGATIVE EVENTS; PRECISION; PROCESS MINING;

DATA MINING;

EID: 84904603595     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2013.130     Document Type: Article

References (28)

1. J. Cook and A. Wolf, "Discovering models of software processes from event-based data, " ACM Trans. Softw. Eng. Methodol., vol. 7, no. 3, pp. 215-249, 1998. (Pubitemid 128658170)
2. R. Agrawal, D. Gunopulos, and F. Leymann, "Mining process models from workflow logs, " in Proc. 6th Int. Conf. EDBT, Valencia, Spain, 1998, pp. 467-483, LNCS 1377.
3. A. Datta, "Automating the discovery of AS-IS business process models: Probabilistic and algorithmic approaches, " Inform. Syst. Res., vol. 9, no. 3, pp. 275-301, 1998.
4. W. van der Aalst, A.Weijters, and L. Maruster, "Workflow mining: Discovering process models from event logs, " IEEE Trans. Knowl. Data Eng., vol. 16, no. 9, pp. 1128-1142, Sept. 2004.
5. W. van der Aalst, Process Mining: Discovery, Conformance and Enhancement of Business Processes. Berlin, Germany: Springer-Verlag, 2011.
6. A. Rozinat and W. van der Aalst, "Conformance checking of processes based on monitoring real behavior, " Inform. Syst., vol. 33, no. 1, pp. 64-95, 2008. (Pubitemid 350051578)
7. J. De Weerdt, M. De Backer, J. Vanthienen, and B. Baesens, "A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs, " Inform. Syst., vol. 37, no. 7, pp. 654-676, 2012.
8. A. Rozinat, M. Veloso, and W. van der Aalst., "Evaluating the quality of discovered process models, " in Proc. IPM ECML PKDD, Antwerp, Belgium, Sept. 2008, pp. 45-52.
9. S. Goedertier, D. Martens, J. Vanthienen, and B. Baesens, "Robust process discovery with artificial negative events, " J. Mach. Learn. Res., vol. 10, pp. 1305-1340, Jun. 2009.
10. S. Vanden Broucke, J. De Weerdt, B. Baesens, and J. Vanthienen, "Improved artificial negative event generation to enhance process event logs, " in Proc. 24th Int. CAiSE, Gdansk, Poland, 2012, pp. 254-269, LNCS 7328.
11. W. van der Aalst and A. Adriansyah, "Replaying history on process models for conformance checking and performance analysis, " WIREs Data Mining Knowl. Discov., vol. 2, no. 2, pp. 1-18, 2012.
12. T. Murata, "Petri nets: Properties, analysis and applications, " Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
13. J. L. Peterson, Petri Net Theory and the Modeling of Systems. Englewood Cliffs, NJ, USA: Prentice Hall, 1981.
14. W. van der Aalst, A. Adriansyah, and B. van Dongen, "Causal nets: A modeling language tailored towards process discovery, " in Proc. 22nd Int. Conf. CONCUR, Aachen, Germany, Sept. 2011, pp. 28-42.
15. J. De Weerdt, M. De Backer, J. Vanthienen, and B. Baesens, "A robust F-measure for evaluating discovered process models, " in Proc. IEEE Symp. SSCI, Paris, France, 2011, pp. 148-155.
16. H. Yang, B. van Dongen, A. ter Hofstede, M. Wynn, and J. Wang. Estimating completeness of event logs. BPM Center Rep. No. BPM 12-04-2012 [Online]. Available: BPMcenter.org
17. E. Ukkonen, "On-line construction of suffix trees, " Algorithmica, vol. 14, no. 3, pp. 249-260, 1995.
18. A. Alves de Medeiros, A. Weijters, and W. van der Aalst, "Genetic process mining: An experimental evaluation, " Data Mining Knowl. Discov., vol. 14, no. 2, pp. 245-304, 2007. (Pubitemid 46418257)
19. A. Adriansyah and B. F. van Dongen, "Conformance checking using cost-based fitness analysis, " in Proc. 15th IEEE Int. Conf. EDOC, Washington, DC, USA, 2011, pp. 55-64.
20. A. Adriansyah, B. van Dongen, and W. van der Aalst, "Towards robust conformance checking, " in Proc. BPM Int. Workshops Education Track, Hoboken, NJ, USA, Sept. 2011, pp. 122-133, LNBIP 66.
21. S. Vanden Broucke, J. De Weerdt, J. Vanthienen, and B. Baesens, "On replaying process execution traces containing positive and negative events, " KU Leuven, Leuven, Belgium, Tech. Rep. KBI-1311, 2013.
22. J. Muñoz-Gama and J. Carmona, "Enhancing precision in process conformance: Stability, confidence and severity, " in Proc. IEEE Symp. CIDM, Paris, France, 2011, pp. 184-191.
23. A. Adriansyah, J. Muñoz-Gama, and J. Carmona. Alignment based precision checking. BPM Center Rep. No. BPM 12-10-2012 [Online]. Available: BPMcenter.org
24. A. Adriansyah, J. Munoz-Gama, J. Carmona, B. F. van Dongen, and W. M. P. van der Aalst, "Alignment based precision checking, " in Business Process Management Workshops, M. L. Rosa and P. Soffer, Eds. Berlin, Germany: Springer, 2012, pp. 137-149, LNBIP 132.
25. M.Weidlich, A. Polyvyanyy, N. Desai, J. Mendling, and M.Weske, "Process compliance analysis based on behavioural profiles, " Inform. Syst., vol. 36, no. 7, pp. 1009-1025, 2011.
26. G. Greco, A. Guzzo, L. Ponieri, and D. Sacca, "Discovering expressive process models by clustering log traces, " IEEE Trans. Knowl. Data Eng., vol. 18, no. 8, pp. 1010-1027, Aug. 2006. (Pubitemid 44109532)
27. A. Rozinat, "Process mining: Conformance and extension, " Ph.D. thesis, TU Eindhoven, Eindhoven, Netherlands, 2010.
28. A. Weijters, W. van der Aalst, and A. Alvesde Medeiros, "Process mining with the heuristics miner-algorithm, " Eindhoven Univ. Technol, Eindhoven, BETA Working Paper Ser. WP 166, 2006.