Process Mining through Tree Automata

Michal R. Przybylek

2013

Abstract

This paper introduces a new approach to mine business processes. We define bi-directional tree languages together with their finite models and show how they represent business processes. Then we propose an evolutionary heuristic based on skeletal algorithms to learn bi-directional tree automata. We show how the heuristic can be used in process mining.

References

  1. Bremermann, H. J. (1962). Optimization through evolution and recombination. In Self-Organizing systems 1962, edited M.C. Yovitts et al., page 93106, Washington. Spartan Books.
  2. Comon, H., Dauchet, M., Gilleron, R., Löding, C., Jacquemard, F., Lugiez, D., Tison, S., and Tommasi, M. (2007). Tree automata techniques and applications.
  3. de Medeiros, A., van Dongen, B., van der Aalst, W., and Weijters, A. (2004). Process mining: Extending the alpha-algorithm to mine short loops. In BETA Working Paper Series, Eindhoven. Eindhoven University of Technology.
  4. Friedberg, R. M. (1956). A learning machines part i. In IBM Journal of Research and Development, volume 2.
  5. Friedberg, R. M., Dunham, B., and North, J. H. (1959). A learning machines part ii. In IBM Journal of Research and Development, volume 3.
  6. Holland, J. H. (1975). Adaption in natural and artificial systems. Ann Arbor. The University of Michigan Press.
  7. Przybylek, M. R. (2013). Skeletal algorithms in process mining. In Studies in Computational Intelligence, volume 465. Springer-Verlag.
  8. Rechenberg, I. (1971). Evolutions strategie - optimierung technischer systeme nach prinzipien der biologischen evolution. In PhD thesis. Reprinted by FrommanHolzboog (1973).
  9. Ren, C., Wen, L., Dong, J., Ding, H., Wang, W., and Qiu, M. (2007). A novel approach for process mining based on event types. In IEEE SCC 2007, pages 721-722.
  10. Valiant, L. (1984). A theory of the learnable. In Communications of The ACM, volume 27.
  11. van der Aalst, W. (2011). Process mining: Discovery, conformance and enhancement of business processes. Springer Verlag.
  12. van der Aalst, W., de Medeiros, A. A., and Weijters, A. (2006a). Process equivalence in the context of genetic mining. In BPM Center Report BPM-06-15, BPMcenter.org.
  13. van der Aalst, W. and M. Pesic, M. S. (2009). Beyond process mining: From the past to present and future. In BPM Center Report BPM-09-18, BPMcenter.org.
  14. van der Aalst, W., ter Hofstede, A., Kiepuszewski, B., and Barros, A. (2000). Workflow patterns. In BPM Center Report BPM-00-02, BPMcenter.org.
  15. van der Aalst, W. and van Dongen, B. (2002). Discovering workflow performance models from timed logs. In Engineering and Deployment of Cooperative Information Systems, pages 107-110.
  16. van der Aalst, W., Weijters, A., and Maruster, L. (2006b). Workflow mining: Discovering process models from event logs. In BPM Center Report BPM-04-06, BPMcenter.org.
  17. Weijters, A. and van der Aalst, W. (2001). Process mining: Discovering workflow models from event-based data. In Proceedings of the 13th Belgium-Netherlands Conference on Artificial Intelligence, pages 283-290, Maastricht. Springer Verlag.
  18. Wen, L., Wang, J., and Sun, J. (2006). Detecting implicit dependencies between tasks from event logs. In Lecture Notes in Computer Science, volume 3841, pages 591-603.
  19. Wynn, M., Edmond, D., van der Aalst, W., and ter Hofstede, A. (2004). Achieving a general, formal and decidable approach to the or-join in workflow using reset nets. In BPM Center Report BPM-04-05, BPMcenter.org.
Download


Paper Citation


in Harvard Style

R. Przybylek M. (2013). Process Mining through Tree Automata . In Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013) ISBN 978-989-8565-77-8, pages 152-159. DOI: 10.5220/0004555201520159


in Bibtex Style

@conference{ecta13,
author={Michal R. Przybylek},
title={Process Mining through Tree Automata},
booktitle={Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)},
year={2013},
pages={152-159},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004555201520159},
isbn={978-989-8565-77-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2013)
TI - Process Mining through Tree Automata
SN - 978-989-8565-77-8
AU - R. Przybylek M.
PY - 2013
SP - 152
EP - 159
DO - 10.5220/0004555201520159