A Graph and Trace Clustering-based Approach for Abstracting Mined Business Process Models

Yaguang Sun, Bernhard Bauer

Abstract

Process model discovery is a significant research topic in the business process mining area. However, existing workflow discovery techniques run into a stone wall while dealing with event logs generated from highly flexible environments because the raw models mined from such logs often suffer from the problem of inaccuracy and high complexity. In this paper, we propose a new process model abstraction technique for solving this problem. The proposed technique is able to optimise the quality of the potential high level model (abstraction model) so that a high-quality abstraction model can be acquired and also considers the quality of the submodels generated where each sub-model is employed to show the details of its relevant high level activity in the high level model.

References

  1. van der Aalst, W., van Dongen, B. F., Herbst, J., Maruster, L., Schimm, G. and Weijters, A. J. M. M. (2003). Workflow Mining: A Survey of Issues and Aproaches. In Data and Knowledge Engineering, 47(2): 237-267, 2003.
  2. van der Aalst, W. (2011). Process Mining: Discovery, Conformance and Enhancement of Business Processes. Springer-Verlag Berlin Heidelberg, 1nd edition.
  3. Weerdt, J. D., vanden Broucke, S., Vanthienen, J., and Baesens, B. (2013). Active Trace Clustering for Improved Process Discovery. IEEE Transactions on Knowledge and Data Engineering, 25(12):2708-2720.
  4. Bose, R. and van der Aalst, W. (2009). Context Aware Trace Clustering: Towards Improving Process Mining Results. In Proceedings of the SIAM International Conference on Data Mining, pages 401-412.
  5. Bose, R. and van der Aalst, W. (2010). Trace Clustering Based on Conserved Patterns: Towards Achieving Better Process Models. In Business Process Management Workshops, volume 43 of Lecture Notes in Business Information Processing, pages 170-181. Springer Berlin.
  6. Song, M., Gnther, C. and van der Aalst, W. (2009). Trace Clustering in Process Mining. In Business Process Management Workshops, volume 17 of Lecture Notes in Business Information Processing, pages 109-120. Springer Berlin.
  7. Ferreira, D. R., Zacarias, M., Malheiros, M.and Ferreira, P. (2007). Approaching Process Mining with Sequence Clustering: Experiments and Findings. In Business Process Management (BPM 2007), volume 4714 of Lecture Notes in Computer Science, pages 360-374.
  8. Bose, R. and van der Aalst, W. (2009). Abstractions in Process Mining: A Taxonomy of Patterns. In Business Process Management (BPM 2009), volume 5701 of Lecture Notes in Computer Science, pages 159-175.
  9. Baier, T. and Mendling, J. (2013). Bridging Abstraction Layers in Process Mining: Event to Activity Mapping. In BPMDS 2013 and EMMSAD 2013, volume 147 of Lecture Notes in Business Information Processing, pages 109-123.
  10. Conforti, R., Dumas, M., Carcia-Banuelos, L. and Rosa, M. L. (2014). Beyond Tasks and Gateways: Discovering BPMN Models with Subprocesses, Boundary Events and Activity Markers. In Business Process Management (BPM 2014), volume 8659 of Lecture Notes in Computer Science, pages 101-117.
  11. Schaeffer, S. E. (2007). Graph Clustering. In Computer Science Review, 1(1):27-64, 2007.
  12. Hompes, B. F. A., Verbeek, H. M. W. and van der Aalst, W. (2014). Finding Suitable Activity Clusters for Decomposed Process Discovery. In Proc. of the 4th Int'l. Symp. on Data-driven Process Discovery and Analysis, volume 1293 of CEUR Workshop Proceeding, pages 16-30.
  13. Weijters, A., van der Aalst, W. and Alves de Medeiros, A. K. (2006). Process Mining with the Heuristics Algorithm. In BETA Working Paper Series, 166, 2006.
  14. Noack, A. (2007). Energy Models for Graph Clustering. In J. Graph Algorithms Appl, 11(2):453-480, 2007.
  15. de Medeiros, A. A. (2006). Genetic Process Mining. In PhD. thesis, Eindhoven University of Technology, 2006.
  16. Lassen, K. B. and van der Aalst, W. (2009). Complexity Metrics for Workflow Nets. In Inform. Software Technol., 51:610-626.
Download


Paper Citation


in Harvard Style

Sun Y. and Bauer B. (2016). A Graph and Trace Clustering-based Approach for Abstracting Mined Business Process Models . In Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-758-187-8, pages 63-74. DOI: 10.5220/0005833900630074


in Bibtex Style

@conference{iceis16,
author={Yaguang Sun and Bernhard Bauer},
title={A Graph and Trace Clustering-based Approach for Abstracting Mined Business Process Models},
booktitle={Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2016},
pages={63-74},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005833900630074},
isbn={978-989-758-187-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 18th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - A Graph and Trace Clustering-based Approach for Abstracting Mined Business Process Models
SN - 978-989-758-187-8
AU - Sun Y.
AU - Bauer B.
PY - 2016
SP - 63
EP - 74
DO - 10.5220/0005833900630074