Process Mining by Measuring Process Block Similarity
Mining, discovering, and integrating process-oriented services has attracted growing attention in the recent years. Workflow precedence graph and workflow block structures are two important factors for comparing and mining processes based on distance similarity measure. Some existing work has done on comparing workflow designs based on their precedence graphs. However, there lacks of standard distance metrics for comparing workflows that contain complex block structures such as parallel OR, parallel AND. In this paper we present a quantitative approach to modeling and capturing the similarity and dissimilarity between different workflow designs, focusing on similarity and dissimilarity between the block structures of different workflow designs. We derive the distance-based similarity measures by analyzing the workflow block structure of the participating workflow processes in four consecutive phases. We first convert each workflow dependency graph into a block tree by using our block detection algorithm. Second, we transform the block tree into a binary tree to provide a normalized reference structure for distance based similarity analysis. Third, we construct a binary branch vector by encoding the binary tree. Finally, we calculate the distance metric between two binary branch vectors.
KeywordsBusiness Process Binary Tree Dependency Graph Business Process Management Block Tree
Unable to display preview. Download preview PDF.
- 4.Bae, J., Caverlee, J., Liu, L., Rouse, B.: Process Mining, Discovery, and Integration using Distance Measures. Technical Report GT-CSS-2006-006 (April 2006)Google Scholar
- 9.RosettaNet, RosettaNetStandard (RosettaNet Partner Interface Processes), http://www.rosettanet.org
- 10.Rouse, W.B.: A Theory of Enterprise Transformation. Systems Engineering 8(4) (2005)Google Scholar
- 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)Google Scholar
- 13.Yang, R., Kalnis, P., Tung, A.: Similarity Evaluation on Tree-structured Data. In: ACM SIMOD 2005, June 14-16, 2005, pp. 754–765 (2005)Google Scholar