Process mining by measuring process block similarity

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

Volumn 4103 LNCS, Issue , 2006, Pages 141-152

  Bae, Joonsoo ^a   Caverlee, James ^b   Liu, Ling ^b   Yan, Hua ^b  

^a Chonbuk National University   (South Korea)

^b Georgia Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA FLOW ANALYSIS; ENCODING (SYMBOLS); GRAPH THEORY; PROCESS CONTROL; TREES (MATHEMATICS); VECTORS;

BINARY BRANCH VECTORS; BLOCK DETECTION ALGORITHMS; PRECEDENCE GRAPHS; WORKFLOW BLOCK STRUCTURES;

DATA MINING;

EID: 33749649523     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11837862_15     Document Type: Conference Paper

References (14)

1. W.M.P. van der Aalst, A.H.M. ter Hofstede, B. Kiepuszewski, and A.P. Barros, "Workflow Patterns," Distributed and Parallel Databases, 14(3), pages 5-51, July 2003.
2. W.M.P. van der Aalst, B.F.van Dongen, J. Herbst, L. Maruster, G. Schimm and A.J.M.M. Weijters, "Workflow Mining: A Survey of Issues and Approaches," Data and Knowledge Engineering. 47(2), 237-267, 2003
3. W.M.P. van der Aalst, A.J.M.M. Weijters and L. Maruster, "Workflow Mining: Discovering Process Models from Event Logs," IEEE Transactions on Knowledge and Data Engineering. 16(9), pp.. 1128-1142, 2004
4. J. Bae, J. Caverlee, L. Liu, B. Rouse, "Process Mining, Discovery, and Integration using Distance Measures," Technical Report GT-CSS-2006-006, Apr. 2006.
5. J. Bae, H. Bae, S. Kang, Y. Kim, "Automatic control of workflow process using ECA rules," IEEE Trans. on Knowledge and Data Engineering, vol.16, no.8, pp. 1010-1023, 2004.
6. H. Bunke, K. Shearer, "A Graph Distance Metric based on the Maximal Common Subgraph," Pattern Recognition Letters, vol.19, issues 3-4, pp. 255-259, 1998.
7. J.E. Cook and A.L. Wolf, "Software Process Validation: Quantitatively Measuring the Correspondence of a Process to a Model," ACM Transactions on Software Engineering and Methodology, 8(2), pp. 147-176, 1999.
8. K.M. Hammouda, M.S. Kamel, "Efficient Phrase-Based Document Indexing for Web Document Clustering," IEEE Transactions on Knowledge and Data Engineering, vol.16, no.10.pp. 1279-1296, 2004.
9. RosettaNet, http://www.rosettanet.org, RosettaNet Standard (RosettaNet Partner Interface Processes)
10. W. B. Rouse, "A Theory of Enterprise Transformation," Systems Engineering, vol. 8, no. 4, 2005.
11. R. Rush, W.A. Wallace, "Elicitation of knowledge from multiple experts using network inference," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 5, pp. 688-698, 1997.
12. WfMC, Workflow Management Coalition Workflow Standard Process Definition Interface -XML Process Definition Language, Document Number WFMC-TC-1025 Version 1.13, September 7, 2005
13. Yang, R., Kalnis, P, Tung, A., "Similarity Evaluation on Tree-structured Data," ACM SIMOD 2005, June 14-16, 2005, pp. 754-765
14. K. Zhang, D. Shasha, "Simple Fast Algorithms for the Editing Distance between Trees and Related Problems," SIAM Journal of Computing, vol.18, no.6, pp. 1245-1262, 1989.