DISCOVERING MULTI-PERSPECTIVE PROCESS MODELS

Francesco Folino, Gianluigi Greco, Antonella Guzzo, Luigi Pontieri

Abstract

Process Mining techniques exploit the information stored in the executions log of a process in order to extract some high-level process model, which can be used for both analysis and design tasks. Most of these techniques focus on “structural” (control-flow oriented) aspects of the process, in that they only consider what elementary activities were executed and in which ordering. In this way, any other “non-structural” information, usually kept in real log systems (e.g., activity executors, parameter values, and time-stamps), is completely disregarded, yet being a potential source of knowledge. In this paper, we overcome this limitation by proposing a novel approach for discovering process models, where the behavior of a process is characterized from both structural and non-structural viewpoints. In a nutshell, different variants of the process (classes) are recognized through a structural clustering approach, and represented with a collection of specific workflow models. Relevant correlations between these classes and non-structural properties are made explicit through a rule-based classification model, which can be exploited for both explanation and prediction purposes. Results on real-life application scenario evidence that the discovered models are often very accurate and capture important knowledge on the process behavior.

References

  1. Buntine, W. (1992). Learning classification trees. Statistics and Computation, 2:63-73.
  2. Frank, E., Hall, M. A., Holmes, G., Kirkby, R., and Pfahringer, B. (2005). Weka - a machine learning workbench for data mining. In The Data Mining and Knowledge Discovery Handbook, pages 1305-1314.
  3. Greco, G., Guzzo, A., Pontieri, L., and Saccà, D. (2006). Discovering expressive process models by clustering log traces. IEEE Transactions on Knowledge and Data Engineering, 18(8):1010-1027.
  4. Ly, L. T., Rinderle, S., Dadam, P., and Reichert, M. (2005). Mining staff assignment rules from event-based data. In Business Process Management Workshops, pages 177-190.
  5. Mitchell, T. (1997). Machine Learning. McGraw-Hill.
  6. Quinlan, J. (1993). C4.5: Programs for Machine Learning. Morgan Kaufmann.
  7. Rozinat, A. and van der Aalst, W. M. P. (2006). Decision mining in ProM. In Proc. of 4th Intl. Conf. on Business Process Management (BPM'06), pages 420-425.
  8. Rozinat, A. and van der Aalst, W. M. P. (2008). Conformance checking of processes based on monitoring real behavior. Information Systems, 33(1):64-95.
  9. van der Aalst, W. M. P., van Dongen, B. F., Herbst, J., Maruster, L., Schimm, G., and Weijters, A. J. M. M. (2003). Workflow mining: A survey of issues and approaches. Data Knowledge Engineering, 47(2):237- 267.
  10. van Dongen, B. F., de Medeiros, A. K. A., Verbeek, H. M. W., Weijters, A. J. M. M., and van der Aalst, W. M. P. (2005). The ProM framework: A new era in process mining tool support. In Proc. of 26th International Conference on Applications and Theory of Petri Nets (ICATPN 7805), pages 444-454.
  11. van Dongen, B. F. and van der Aalst, W. M. P. (2005). A meta model for process mining data. In Proc. of EMOI-INTEROP, pages 309-320.
  12. Weijters, A. J. M. M. and van der Aalst, W. M. P. (2003). Rediscovering workflow models from event-based data using little thumb. Integrated Computer-Aided Engineering, 10(2):151-162.
Download


Paper Citation


in Harvard Style

Folino F., Greco G., Guzzo A. and Pontieri L. (2008). DISCOVERING MULTI-PERSPECTIVE PROCESS MODELS . In Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8111-37-1, pages 70-77. DOI: 10.5220/0001705700700077


in Bibtex Style

@conference{iceis08,
author={Francesco Folino and Gianluigi Greco and Antonella Guzzo and Luigi Pontieri},
title={DISCOVERING MULTI-PERSPECTIVE PROCESS MODELS},
booktitle={Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2008},
pages={70-77},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001705700700077},
isbn={978-989-8111-37-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Tenth International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - DISCOVERING MULTI-PERSPECTIVE PROCESS MODELS
SN - 978-989-8111-37-1
AU - Folino F.
AU - Greco G.
AU - Guzzo A.
AU - Pontieri L.
PY - 2008
SP - 70
EP - 77
DO - 10.5220/0001705700700077