Delta analysis: A hybrid quantitative approach for measuring discrepancies between business process models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6678 LNAI, Issue PART 1, 2011, Pages 296-304

  Esgin, Eren ^a   Senkul, Pinar ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Business Process Management (BPM); Delta Analysis; Process Mining; Process Modeling; Similarity Measurement

Indexed keywords

ENTERPRISE RESOURCE MANAGEMENT; GENETIC ALGORITHMS; INTELLIGENT SYSTEMS; ARTIFICIAL INTELLIGENCE; DATA MINING;

BUSINESS PROCESS MANAGEMENT; DELTA ANALYSIS; PROCESS MINING; PROCESS MODELING; SIMILARITY MEASUREMENTS;

DATA MINING; ADMINISTRATIVE DATA PROCESSING;

EID: 85037973716     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21219-2_38     Document Type: Conference Paper

References (21)

1. van den Aalst, W.M.P., Gunther, C., Recker, J., Reichert, M.: Using Process Mining to Analyze and Improve Process Flexibility. In: 7th Workshop on BPMDS 2006, CAiSE 2006 Workshop (2006)
2. Mǎruşter, L., Weijters, A.J.M.M.T., van der Aalst, W.M.P., van den Bosch, A.: Process Mining: Discovering Direct Successors in Process Logs. In: Lange, S., Satoh, K., Smith, C.H. (eds.) DS 2002. LNCS, vol. 2534, pp. 364-373. Springer, Heidelberg (2002)
3. Weijters, A., van den Aalst, W.M.P.: Process Mining Discovering Workflow Models from Event-Based Data. In: Proc. of the 13th Belgium-Netherlands Conference on Artificial Intelligence, pp. 283-290 (2001)
4. van den Aalst, W.M.P., Dongen, B.F., Herbst, J.L.M., Schimm, G., Weijters, T.A.J.M.M.: Workflow Mining: A Survey of Issues and Approaches. Data & Knowledge Engineering 47(2), 237-267 (2003)
5. Gunther, C.W., van den Aalst, W.M.P.: Process Mining in Case Handling Systems. In: Proc. PRIMIUM Subconference at the Multikonferenz Wirtschaftsinformatik (2006)
6. Agrawal, R., Gunopulos, D., Leymann, F.: Mining Process Models from Workflow Logs. In: Schek, H.-J., Saltor, F., Ramos, I., Alonso, G. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 469-483. Springer, Heidelberg (1998)
7. Cook, J.E., Wolf, A.L.: Discovering Models of Software Processes from Event-Based Data. ACM Transactions on Software Engineering and Methodology 7(3), 215-249 (1998)
8. Weijters, A.J.M.M., van den Aalst, W.M.P.: Rediscovering Workflow Models from Event-Based Data Using Little Thumb. Integrated Computer-Aided Engineering 10(2), 151-162 (2003)
9. van den Aalst, W.M.P., Weijters, A.J.M.M., Maruster, L.: Workflow Mining: Discovering Process Models from Event Logs. Transaction on Knowledge and Data Engineering 16(9), 1128-1142 (2004)
10. van den Aalst, W.M.P., Dongen, B.F., Herbst, J.L.M., Schimm, G., Weijters, T.A.J.M.M.: Workflow Mining: A Survey of Issues and Approaches. Data & Knowledge Engineering 47(2), 237-267 (2003)
11. van den Aalst, W.M.P.: Business Alignment: Using Process Mining as a Tool for Delta Analysis and Conformance Testing. Requirements Engineering 10(3), 198-211 (2005)
12. Esgin, E., Senkul, P., Cimenbicer, C.: A Hybrid Approach for Process Mining: Using From-to Chart Arranged by Genetic Algorithms. In: Graña Romay, M., Corchado, E., Garcia Sebastian, M.T. (eds.) HAIS 2010. LNCS, vol. 6076, pp. 178-186. Springer, Heidelberg (2010)
13. Kleiner, N.: Delta Analysis with Workflow Logs: Aligning Business Process Prescriptions and Their Reality. Requirements Engineering 10(3), 212-222 (2005)
14. van Dongen, B.F., Dijkman, R., Mendling, J.: Measuring Similarity between Business Process Models. In: Bellahsène, Z., Léonard, M. (eds.) CAiSE 2008. LNCS, vol. 5074, pp. 450-464. Springer, Heidelberg (2008)
15. Nejati, S., Sabetzadeh, M., Chechik, M., Easterbrook, S., Zave, P.: Matching and merging of statecharts specifications. In: Proc. of 29th ICSE, pp. 54-63. IEEE Computer Society, Los Alamitos (2007)
16. Bunke, H., Shearer, K.: A Graph Distance Metric Based on the Maximal Common Subgraph. Pattern Recognition Letters 19(3), 255-259 (1998)
17. Zhang, K., Shasha, D.: Simple Fast Algorithms for the Editing Distance between Trees and Related Problems. SIAM Journal of Computing 18(6), 1245-1262 (1989)
18. Huang, K., Zhou, Z., Han, Y., Li, G., Wang, J.: An Algorithm for Calculating Process Similarity to Cluster Open-Source Process Designs. In: Proc. of 4th Grid and Cooperative Computing, vol. 3252, pp. 107-114 (2004)
19. Esgin, E., Senkul, P.: Hybrid Approach to Process Mining: Finding Immediate Successors of a Process by Using From-to Chart. In: Int. Conf. on Machine Learning and Applications, pp. 664-668. IEEE Computer Society, Los Alamitos (2009)
20. Francis, R.L., McGinnis, L.F., White, J.A.: Facility Layout and Location: An Analytical Approach. Prentice Hall, New Jersey (1992)
21. Bae, J., Liu, L., Caverlee, J., Zhang, L., Bae, Z.: Process Mining and Integration using Distance Measures. International Journal of Web Services Research 1(4), 14-32 (2006)