Abstract
This paper proposes an algorithm for calculating process similarity in order to cluster process designs. A weighted graph is introduced for comparing processes in the intermediate form. The graph similarity is the weighted sum of similarity between sets of services and sets of service links that can be calculated based on the service similarity. The evaluation and application of the algorithm is discussed at the end of this paper.
The research work is supported by the National Natural Science Foundation of China under Grant No. 60173018, the Key Scientific and Technological Program for the Tenth Five-Year Plan of China under Grant No. 2001BA904B07.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balke, W.-T., Wagner, M.: Towards Personalized Selection of Web Services. In: Proceedings of the 12th International World Wide Web Conference (WWW 2003), Budapest, Hungary, ACM, New York (2003)
Han, Y., Geng, H., et al.: VINCA - A Visual and Personalized Business-Level Composition Language for Chaining Web-Based Services. In: Orlowska, M.E., Weerawarana, S., Papazoglou, M.P., Yang, J. (eds.) ICSOC 2003. LNCS, vol. 2910, pp. 165–177. Springer, Heidelberg (2003)
van der Aalst, W.M.P., van Dongen, B.F., Herbst, J., Maruster, L., Schimm, G., Weijters, A.J.M.M.: Workflow mining: A survey of issues and approaches. Data and Knowledge Engineering 47(2), 237–267 (2003)
van Rijsbergen, C.J.: Chapter three automatic classification of book information retrieval. In: Measures of association (1999), http://www.dcs.gla.ac.uk/~iain/keith/data/pages/38.htm
Greco, G., Guzzo, A., Pontieri, L., Saccá, D.: Mining Expressive Process Models by Clustering Workflow Traces. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 52–62. Springer, Heidelberg (2004) (to appear)
Linden, G., Smith, B., York, J.: Amazon.com recommendations: item-to-item collaborative filtering. Internet Computing, IEEE 7(1), 76–80 (2003)
Tomita, J., Kikui, G.: Interactive Web search by graphical query refinement, http://www10.org/cdrom/posters/1078.pdf
De Antonellis, V., Melchiori, M., Plebani, P.: An Approach to Web Service compatibility in cooperative processes. In: Proc. IEEE SAINT2003 of Int.Workshop on Services Oriented Computing: Models, Architectures and Application (SOC 2003), Orlando, Florida, USA (2003)
Intan, R., Mukaidono, M.: Degree of Similarity in Fuzzy Partition. In: AFSS International Conference on Fuzzy Systems, Calcutta, India, February 3-6 (2002)
van der Aalst, W.M.P., ter Hofstede, A.H.M., Kiepuszewski, B., Barros, A.P.: Workflow Patterns. Distributed and Parallel Databases 14(3), 5–51 (2003)
Wohed, P., van der Aalst, W.M.P., Dumas, M., ter Hofstede, A.H.M.: Pattern-Based Analysis of BPEL4WS. QUT Technical report, FIT-TR-2002-04, Queensland University of Technology, Brisbane (2002)
Buckley, J.J., Eslami, E., Feuring, T.: Fuzzy Mathematics in Economics and Engineering (January 2002)
Holtkamp, B., Gartmann, R., et al.: FLAME 2008-Personalized Web Services for the Olympic Games 2008 in Beijing. In: Proceedings of eChallenges 2003, Bologna, Italy (October 2003)
Han, Y., et al.: CAFISE: An Approach Enabling On-Demand on figuration of Service Grid Applications. Journal of Computer Science and Technology 18(4) (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, K., Zhou, Z., Han, Y., Li, G., Wang, J. (2004). An Algorithm for Calculating Process Similarity to Cluster Open-Source Process Designs. In: Jin, H., Pan, Y., Xiao, N., Sun, J. (eds) Grid and Cooperative Computing - GCC 2004 Workshops. GCC 2004. Lecture Notes in Computer Science, vol 3252. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30207-0_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-30207-0_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23578-1
Online ISBN: 978-3-540-30207-0
eBook Packages: Springer Book Archive