A Similarity Measure for Process Mining in Service Oriented Architecture

Business processes continue to play an important role in today’s service-oriented enterprise computing systems. Mining, discovering, and integrating process-oriented services has attracted growing attention in the recent years. This chapter presents a quantitative approach to modeling and capturing the similarity and dissimilarity between different process designs. The authors derive the similarity measures by analyzing the process dependency graphs of the participating workflow processes. They first convert each process dependency graph into a normalized process matrix. Then they calculate the metric space distance between the normalized matrices. This distance measure can be used as a quantitative and qualitative tool in process mining, process merging, and process clustering, and ultimately it can reduce or minimize the costs involved in design, analysis, and evolution of workflow systems.