AN INCREMENTAL PROCESS MINING ALGORITHM

André Kalsing, Lucinéia Heloisa Thom, Cirano Iochpe

Abstract

A number of process mining algorithms have already been proposed to extract knowledge from application execution logs. This knowledge includes the business process itself as well as business rules, and organizational structure aspects, such as actors and roles. However, existent algorithms for extracting business processes neither scale very well when using larger datasets, nor support incremental mining of logs. Process mining can benefit from an incremental mining strategy especially when the information system source code is logically complex, requiring a large dataset of logs in order for the mining algorithm to discover and present its complete business process behavior. Incremental process mining can also pay off when it is necessary to extract the complete business process model gradually by extracting partial models in a first step and integrating them into a complete model in a final step. This paper presents an incremental algorithm for mining business processes. The new algorithm enables the update as well as the enlargement, and improvement of a partial process model as new log records are added to the log file. In this way, processing time can be significantly reduced since only new event traces are processed rather than the complete log data.

References

  1. Alves de Medeiros, A. K., Weijters, A. J. M. M., van der Aalst, W.M.P., 2007. Genetic Process Miner: An Experimental Evaluation. Data Mining Knowledge Discovery. V.14(2). pp. 245-304. Springer.
  2. Liu, K., Alderson, A., Qureshi, Z. 1999. Requirements recovery from legacy systems by analysing and modelling behaviour. Proceedings of the International Conference on Software Maintenance, pp. 3-12
  3. Ren, C., Wen, L., Dong, J., Ding, H., Wang, W, Qiu, M., 2009. A Novel Approach for Process Mining Based on Event Types. Journal of Intelligent Information Systems, Vol. 32(2). pp: 163-190. Springer.
  4. Rozinat, A., Alves de Medeiros, A. K., Gunter, C. W., Weijters, A. J. M. M., van der Aalst, W. M. P., 2007a. Towards an Evaluation Framework for Process Mining Algorithms. BPM Center Report BPM-07-06.
  5. van der Aalst, W. M. P., van Dongen, B. F., Herbst, J., Maruster, L., Schimm, G., Weijters, A. J. M. M. 2003. Workflow mining - A survey of issues and approaches. DKE, Vol. 47(2). pp: 237-267. Elsevier.
  6. van Dongen, B. F., Alves de Medeiros, A. K., Verbeek,.H. M. W., Weijters, A. J. M. M., van der Aalst, W.M.P., 2005a. The ProM framework - A new era in process mining tool support. Application and Theory of Petri Nets. Vol. 3536. pp: 444-454. Springer
  7. Weijters, A. J. M. M., van der Aalst, W. M. P., Alves de Medeiros, A. K., 2006. Process Mining with the HeuristicMiner Algorithm. Technische Universiteit Eindhoven, Tech. Rep. Vol. 166.
  8. Wen, L., Wang J., Sun J. G., 2006. Detecting Implicit Dependencies Between Tasks from Event Logs. In Asia-Pacific Web Conference on Frontiers of WWW Research and Development (APWeb 2006), Lecture Notes in Computer Science, pp: 591-603. Springer.
  9. Zou, Y., Hung, M., 2006. An Approach for Extracting Workflows from E-Commerce Applications. Proceedings of the 14th IEEE International Conference on Program Comprehension, pp. 127 - 136.
  10. Zou, Y., Lau, T. C., Kontogiannis, K., Tong, T., McKegney, R., 2004. Model-driven business process recovery, 11th Working Conference on Reverse Engineering, IEEE Computer Society Washington, DC, USA. pp 224- 233.
Download


Paper Citation


in Harvard Style

Kalsing A., Thom L. and Iochpe C. (2010). AN INCREMENTAL PROCESS MINING ALGORITHM . In Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 1: ICEIS, ISBN 978-989-8425-04-1, pages 263-268. DOI: 10.5220/0002906402630268


in Bibtex Style

@conference{iceis10,
author={André Kalsing and Lucinéia Heloisa Thom and Cirano Iochpe},
title={AN INCREMENTAL PROCESS MINING ALGORITHM},
booktitle={Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 1: ICEIS,},
year={2010},
pages={263-268},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002906402630268},
isbn={978-989-8425-04-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 1: ICEIS,
TI - AN INCREMENTAL PROCESS MINING ALGORITHM
SN - 978-989-8425-04-1
AU - Kalsing A.
AU - Thom L.
AU - Iochpe C.
PY - 2010
SP - 263
EP - 268
DO - 10.5220/0002906402630268