Web services clustering using SOM based on kernel cosine similarity measure

with the rapid growth of Web services and the need of quickly finding the right services, automatically clustering Web services becomes exceedingly important and challenging. The performance of Web services clustering relies closely on services representation, the similarity measure, and the clustering algorithm. This paper first presents a WordNet-VSM (W-VSM) model for Web services representation which not only enriches the conventional VSM feature vectors' semantic information but also reduce their dimension and sparsity. Then a set of kernel cosine similarity measures are proposed to well estimate the similarity of the Web services. Furthermore, an unsupervised SOM neural network algorithm based on aforementioned kernel cosine similarity measure (KCSOM) is presented to automatically cluster Web services. Finally, the preliminary experiments using real-world Web services demonstrate the feasibility of the proposed approach.

[1]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[2]  Gerard Salton,et al.  Term-Weighting Approaches in Automatic Text Retrieval , 1988, Inf. Process. Manag..

[3]  Alexander J. Smola,et al.  Learning with kernels , 1998 .

[4]  Witold Abramowicz,et al.  Architecture for Web Services Filtering and Clustering , 2007, Second International Conference on Internet and Web Applications and Services (ICIW'07).

[5]  Richi Nayak,et al.  Ontology Mining for Personalized Web Information Gathering , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[6]  M. V. Velzen,et al.  Self-organizing maps , 2007 .

[7]  SaltonGerard,et al.  Term-weighting approaches in automatic text retrieval , 1988 .

[8]  Wilson Wong,et al.  Web service clustering using text mining techniques , 2009, Int. J. Agent Oriented Softw. Eng..

[9]  Natallia Kokash,et al.  A Comparison of Web Service Interface Similarity Measures , 2006, STAIRS.

[10]  T. Heskes Energy functions for self-organizing maps , 1999 .

[11]  Soundar R. T. Kumara,et al.  WSBen: A Web Services Discovery and Composition Benchmark , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[12]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[13]  Schahram Dustdar,et al.  Web service clustering using multidimensional angles as proximity measures , 2009, TOIT.

[14]  Geng Yang,et al.  WordNet-powered Web Services Discovery Using Kernel-Based Similarity Matching Mechanism , 2010, 2010 Fifth IEEE International Symposium on Service Oriented System Engineering.

[15]  Bernhard Schölkopf,et al.  Learning with kernels , 2001 .

[16]  Charu C. Aggarwal,et al.  On the Surprising Behavior of Distance Metrics in High Dimensional Spaces , 2001, ICDT.

[17]  Thomas G. Dietterich What is machine learning? , 2020, Archives of Disease in Childhood.

[18]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[19]  Richi Nayak,et al.  Web Service Discovery with additional Semantics and Clustering , 2007, IEEE/WIC/ACM International Conference on Web Intelligence (WI'07).

[20]  M. Aizerman,et al.  Theoretical Foundations of the Potential Function Method in Pattern Recognition Learning , 1964 .