Skip to main content
Erschienen in: Knowledge and Information Systems 1/2014

01.01.2014 | Regular Paper

Clustering Web services to facilitate service discovery

verfasst von: Jian Wu, Liang Chen, Zibin Zheng, Michael R. Lyu, Zhaohui Wu

Erschienen in: Knowledge and Information Systems | Ausgabe 1/2014

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Clustering Web services would greatly boost the ability of Web service search engine to retrieve relevant services. The performance of traditional Web service description language (WSDL)-based Web service clustering is not satisfied, due to the singleness of data source. Recently, Web service search engines such as Seekda! allow users to manually annotate Web services using tags, which describe functions of Web services or provide additional contextual and semantical information. In this paper, we cluster Web services by utilizing both WSDL documents and tags. To handle the clustering performance limitation caused by uneven tag distribution and noisy tags, we propose a hybrid Web service tag recommendation strategy, named WSTRec, which employs tag co-occurrence, tag mining, and semantic relevance measurement for tag recommendation. Extensive experiments are conducted based on our real-world dataset, which consists of 15,968 Web services. The experimental results demonstrate the effectiveness of our proposed service clustering and tag recommendation strategies. Specifically, compared with traditional WSDL-based Web service clustering approaches, the proposed approach produces gains in both precision and recall for up to 14 % in most cases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Al-Masri E, Mahmoud QH (2008) Investigating web services on the world wide web. In: Proceedings of international World Wide Web conference, pp 795–804 Al-Masri E, Mahmoud QH (2008) Investigating web services on the world wide web. In: Proceedings of international World Wide Web conference, pp 795–804
2.
Zurück zum Zitat Nayak, Richi (2008) Data mining in web service discovery and monitoring. Int J Web Serv Res 5(1):62–80 Nayak, Richi (2008) Data mining in web service discovery and monitoring. Int J Web Serv Res 5(1):62–80
3.
Zurück zum Zitat Lim SY, Song MH, Lee SJ (2004) The construction of domain ontology and its application to document retrieval. Lect Notes Comput Sci 3261:117–127CrossRef Lim SY, Song MH, Lee SJ (2004) The construction of domain ontology and its application to document retrieval. Lect Notes Comput Sci 3261:117–127CrossRef
4.
Zurück zum Zitat Elgazzar K, Hassan AE, Martin P (2009) Clustering wsdl documents to bootstrap the discovery of web services. In: Proceedings of international conference on Web services, pp 147–154 Elgazzar K, Hassan AE, Martin P (2009) Clustering wsdl documents to bootstrap the discovery of web services. In: Proceedings of international conference on Web services, pp 147–154
5.
Zurück zum Zitat Liu W, Wong W (2009) Web service clustering using text mining techniques. Int J Agent-Oriented Softw Eng 3(1):6–26CrossRef Liu W, Wong W (2009) Web service clustering using text mining techniques. Int J Agent-Oriented Softw Eng 3(1):6–26CrossRef
6.
Zurück zum Zitat Lipczak M, Hu Y, Kollet Y, Milios E (2009) Tag sources for recommendation in collaborative tagging systems. ECML PKDD Discov Chall 497:157–172 Lipczak M, Hu Y, Kollet Y, Milios E (2009) Tag sources for recommendation in collaborative tagging systems. ECML PKDD Discov Chall 497:157–172
7.
Zurück zum Zitat Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of international conference on very large data bases, pp 487–499 Agrawal R, Srikant R (1994) Fast algorithms for mining association rules. In: Proceedings of international conference on very large data bases, pp 487–499
8.
Zurück zum Zitat Wu Z, Deng S, Li Y, Wu J (2009) Computing compatibility in dynamic service composition. Int J Knowl Inf Syst 19(1):107–129MathSciNetCrossRef Wu Z, Deng S, Li Y, Wu J (2009) Computing compatibility in dynamic service composition. Int J Knowl Inf Syst 19(1):107–129MathSciNetCrossRef
9.
Zurück zum Zitat Hu C, Zhu Y, Huai J, Liu Y, Ni LM (2007) S-club: an overlay-based efficient service discovery mechanism in crown grid. Int J Knowl Inf Syst 12(1):55–75CrossRef Hu C, Zhu Y, Huai J, Liu Y, Ni LM (2007) S-club: an overlay-based efficient service discovery mechanism in crown grid. Int J Knowl Inf Syst 12(1):55–75CrossRef
10.
Zurück zum Zitat Liang QA, Chung J-Y, Miller S (2007) Modeling semantics in composite web service requests by utility elicitation. Int J Knowl Inf Syst 13(3):367–394CrossRef Liang QA, Chung J-Y, Miller S (2007) Modeling semantics in composite web service requests by utility elicitation. Int J Knowl Inf Syst 13(3):367–394CrossRef
11.
Zurück zum Zitat Wu J, Chen L, Xie Y, Zheng Z (2012) Titan: a system for effective web service discovery. In: Proceedings of international conference companion on World Wide Web, pp 441–444 Wu J, Chen L, Xie Y, Zheng Z (2012) Titan: a system for effective web service discovery. In: Proceedings of international conference companion on World Wide Web, pp 441–444
12.
Zurück zum Zitat Agarwal S, Studer R (2006) Automatic matchmaking of web services. In: Proceedings of international conference on Web services, pp 45–54 Agarwal S, Studer R (2006) Automatic matchmaking of web services. In: Proceedings of international conference on Web services, pp 45–54
13.
Zurück zum Zitat Klusch M, Fries B, Sycara K (2006) Automated semantic web service discovery with owls-mx. In: Proceedings of international conference on autonomous agents and multiagent systems, pp 915–922 Klusch M, Fries B, Sycara K (2006) Automated semantic web service discovery with owls-mx. In: Proceedings of international conference on autonomous agents and multiagent systems, pp 915–922
14.
Zurück zum Zitat Benatallah B, Hacid M, Leger A, Rey C, Toumani F (2005) On automating web services discovery. Int J Very Large Data Bases 14(1):84–96 Benatallah B, Hacid M, Leger A, Rey C, Toumani F (2005) On automating web services discovery. Int J Very Large Data Bases 14(1):84–96
15.
Zurück zum Zitat Zhang Y, Zheng Z, Lyu MR (2010) Wsexpress: a qos-aware search engine for web services. In: Proceedings of international conference on Web services, pp 91–98 Zhang Y, Zheng Z, Lyu MR (2010) Wsexpress: a qos-aware search engine for web services. In: Proceedings of international conference on Web services, pp 91–98
16.
Zurück zum Zitat Dong X, Halevy A, Madhavan J, Nemes E, Zhang J (2004) Similarity search for web services. In: Proceedings of international conference on very large data bases, pp 372–383 Dong X, Halevy A, Madhavan J, Nemes E, Zhang J (2004) Similarity search for web services. In: Proceedings of international conference on very large data bases, pp 372–383
17.
Zurück zum Zitat Hu S, Muthusamy V, Li G, Jacobsen HA (2008) Distributed automatic service composition in large-scale systems. In: Proceedings of distributed event-based systems conference, pp 233–244 Hu S, Muthusamy V, Li G, Jacobsen HA (2008) Distributed automatic service composition in large-scale systems. In: Proceedings of distributed event-based systems conference, pp 233–244
18.
Zurück zum Zitat Liu F, Shi Y, Yu J, Wang T, Wu J (2010) Measuring similarity of web services based on wsdl. In: Proceedings of international conference on Web services, pp 155–162 Liu F, Shi Y, Yu J, Wang T, Wu J (2010) Measuring similarity of web services based on wsdl. In: Proceedings of international conference on Web services, pp 155–162
19.
Zurück zum Zitat Ran S (2003) A model for web services discovery with qos. ACM Sigecom Exch 4(1):1–10CrossRef Ran S (2003) A model for web services discovery with qos. ACM Sigecom Exch 4(1):1–10CrossRef
20.
Zurück zum Zitat Lara R, Corella MA, Castells P (2006) A flexible model for web service discovery. In: Proceedings of international conference on very large data bases Lara R, Corella MA, Castells P (2006) A flexible model for web service discovery. In: Proceedings of international conference on very large data bases
21.
Zurück zum Zitat Zheng Z, Ma H, Lyu MR, King I (2009) Wsrec: a collaborative filtering based web service recommender system. In: Proceedings of international conference on Web services, pp 437–444 Zheng Z, Ma H, Lyu MR, King I (2009) Wsrec: a collaborative filtering based web service recommender system. In: Proceedings of international conference on Web services, pp 437–444
22.
Zurück zum Zitat Zheng Z, Ma H, Lyu MR, King I (2011) Qos-aware web service recommendation by collaborative filtering. IEEE Trans Serv Comput 4(2):140–152CrossRef Zheng Z, Ma H, Lyu MR, King I (2011) Qos-aware web service recommendation by collaborative filtering. IEEE Trans Serv Comput 4(2):140–152CrossRef
23.
Zurück zum Zitat Wu J, Chen L, Feng Y, Zheng Z, Zhou M, Wu Z (2013) Predicting quality of service for selection by neighborhood-based collaborative filtering. IEEE Trans Syst Man Cybern Part A 43(2):428–439 Wu J, Chen L, Feng Y, Zheng Z, Zhou M, Wu Z (2013) Predicting quality of service for selection by neighborhood-based collaborative filtering. IEEE Trans Syst Man Cybern Part A 43(2):428–439
24.
Zurück zum Zitat Hao Y, Junliang C, Xiangwu M, Bingyu Q (2007) Dynamically traveling web service clustering based on spatial and temporal aspects. Lect Notes Comput Sci 4802:348–357CrossRef Hao Y, Junliang C, Xiangwu M, Bingyu Q (2007) Dynamically traveling web service clustering based on spatial and temporal aspects. Lect Notes Comput Sci 4802:348–357CrossRef
25.
Zurück zum Zitat Platzer C, Rosenberg F, Dustdar S (2009) Web service clustering using multidimensional angles as proximity measures. ACM Trans Intern Technol 9(3):1–26CrossRef Platzer C, Rosenberg F, Dustdar S (2009) Web service clustering using multidimensional angles as proximity measures. ACM Trans Intern Technol 9(3):1–26CrossRef
26.
Zurück zum Zitat Bianchini D, Antonellis VD, Pernici B, Plebani P (2006) Ontology-based methodology for e-service discovery. ACM J Inf Syst 31(4):361–380CrossRef Bianchini D, Antonellis VD, Pernici B, Plebani P (2006) Ontology-based methodology for e-service discovery. ACM J Inf Syst 31(4):361–380CrossRef
27.
Zurück zum Zitat Sun P, Jiang C (2008) Using service clustering to facilitate process-oriented semantic web service discovery. Chin J Comput 31(8):1340–1353MathSciNet Sun P, Jiang C (2008) Using service clustering to facilitate process-oriented semantic web service discovery. Chin J Comput 31(8):1340–1353MathSciNet
28.
Zurück zum Zitat Pop CB, Chifu VR, Salomie I, Dinsoreanu M, David T, Acretoaie V (2010) Semantic web service clustering for efficient discovery using an ant-based method. Stud Comput Intell 315:23–33CrossRef Pop CB, Chifu VR, Salomie I, Dinsoreanu M, David T, Acretoaie V (2010) Semantic web service clustering for efficient discovery using an ant-based method. Stud Comput Intell 315:23–33CrossRef
29.
Zurück zum Zitat Dasgupta S, Bhat S, Lee Y (2010) Taxonomic clustering of web service for efficient discovery. In: Proceedings of international conference on information and, knowledge management, pp 1617–1620 Dasgupta S, Bhat S, Lee Y (2010) Taxonomic clustering of web service for efficient discovery. In: Proceedings of international conference on information and, knowledge management, pp 1617–1620
30.
Zurück zum Zitat WeiLiu, Wong W (2008) Discovering homogeneous service communities through web service clustering. Serv Oriented Comput Agents Semant Eng 5006:69–82 WeiLiu, Wong W (2008) Discovering homogeneous service communities through web service clustering. Serv Oriented Comput Agents Semant Eng 5006:69–82
31.
Zurück zum Zitat Chen L, Hu L, Wu J, Zheng Z, Ying J, Li Y, Deng S (2011) Wtcluster: utilizing tags for web service clustering. In: Proceedings of international conference on service oriented, computing, pp 204–218 Chen L, Hu L, Wu J, Zheng Z, Ying J, Li Y, Deng S (2011) Wtcluster: utilizing tags for web service clustering. In: Proceedings of international conference on service oriented, computing, pp 204–218
32.
Zurück zum Zitat Porter MF (1980) An algorithm for suffix stripping. Program 14(3):130–137CrossRef Porter MF (1980) An algorithm for suffix stripping. Program 14(3):130–137CrossRef
33.
Zurück zum Zitat Church K, Gale WA (1995) Inverse document frequency (idf): a measure of deviations from poisson. In: Proceedings of the ACL 3rd workshop on very large corpora, pp 121–130 Church K, Gale WA (1995) Inverse document frequency (idf): a measure of deviations from poisson. In: Proceedings of the ACL 3rd workshop on very large corpora, pp 121–130
34.
Zurück zum Zitat Cilibrasi RL, Vitnyi PMB (2007) The google similarity distance. IEEE Trans Knowl Data Eng 19(3):370–383CrossRef Cilibrasi RL, Vitnyi PMB (2007) The google similarity distance. IEEE Trans Knowl Data Eng 19(3):370–383CrossRef
35.
Zurück zum Zitat Jain A, Dubes R (1988) Algorithms for clustering data. Prentice Hall, New JerseyMATH Jain A, Dubes R (1988) Algorithms for clustering data. Prentice Hall, New JerseyMATH
36.
Zurück zum Zitat MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth symposium on math, statistics, and probability, pp 281–297 MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the fifth symposium on math, statistics, and probability, pp 281–297
37.
Zurück zum Zitat Manning CD, Raghavan P, Schtze H (2008) Introduction to information retrieval. Cambridge University Press, CambridgeMATHCrossRef Manning CD, Raghavan P, Schtze H (2008) Introduction to information retrieval. Cambridge University Press, CambridgeMATHCrossRef
Metadaten
Titel
Clustering Web services to facilitate service discovery
verfasst von
Jian Wu
Liang Chen
Zibin Zheng
Michael R. Lyu
Zhaohui Wu
Publikationsdatum
01.01.2014
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 1/2014
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-013-0623-0

Weitere Artikel der Ausgabe 1/2014

Knowledge and Information Systems 1/2014 Zur Ausgabe

Premium Partner