Skip to main content

2018 | OriginalPaper | Buchkapitel

A Quality-Based Web API Selection for Mashup Development Using Affinity Propagation

verfasst von : Kenneth K. Fletcher

Erschienen in: Services Computing – SCC 2018

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The rising interest in web APIs and mashups have led to a myriad of web APIs with similar functionality. Due to this reason, it is challenging to select relevant and quality web APIs for mashup developers, to compose quality and valuable mashups. On the other hand, clustering has proven to be one of the effective ways to select web APIs. However, methods, models and approaches that attempt to cluster web APIs for selection, by providing distinction between similar web APIs, focus either on their functionality or popularity and seldom consider quality of these web APIs. It is for this reason that this work proposes a method, based on topic modeling and clustering, to select quality web APIs for mashup development. First, we use Hierarchical Dirichlet Process (HDP) to identify a set of Web APIs that match a mashup developer’s requirement, using the semantic distances between web API and developer’s requirement topic distributions. Next, we use a black-box approach to analyze the quality of the subset of web APIs that match the mashup developer’s requirement and employ Affinity Propagation (AP) clustering algorithm to cluster web APIs based on their quality. We perform experiments using dataset crawled from programmableweb.​com and compare our results to other clustering-based selection methods.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Fletcher, K.K., Liu, X.F.: A collaborative filtering method for personalized preference-based service recommendation. In: Proceedings of the 2015 IEEE International Conference on Web Services, pp. 400–407, June 2015 Fletcher, K.K., Liu, X.F.: A collaborative filtering method for personalized preference-based service recommendation. In: Proceedings of the 2015 IEEE International Conference on Web Services, pp. 400–407, June 2015
3.
Zurück zum Zitat Cao, B., Liu, X., Rahman, M.M., Li, B., Liu, J., Tang, M.: Integrated content and network-based service clustering and Web APIs recommendation for mashup development. IEEE Trans. Serv. Comput. PP(99), 1 (2017) Cao, B., Liu, X., Rahman, M.M., Li, B., Liu, J., Tang, M.: Integrated content and network-based service clustering and Web APIs recommendation for mashup development. IEEE Trans. Serv. Comput. PP(99), 1 (2017)
4.
Zurück zum Zitat Cao, B., Liu, J., Tang, M., Zheng, Z., Wang, G.: Mashup service recommendation based on user interest and social network. In: 2013 IEEE 20th International Conference on Web Services, pp. 99–106, June 2013 Cao, B., Liu, J., Tang, M., Zheng, Z., Wang, G.: Mashup service recommendation based on user interest and social network. In: 2013 IEEE 20th International Conference on Web Services, pp. 99–106, June 2013
5.
Zurück zum Zitat Xia, B., Fan, Y., Tan, W., Huang, K., Zhang, J., Wu, C.: Category-aware API clustering and distributed recommendation for automatic mashup creation. IEEE Trans. Serv. Comput. 8(5), 674–687 (2015)CrossRef Xia, B., Fan, Y., Tan, W., Huang, K., Zhang, J., Wu, C.: Category-aware API clustering and distributed recommendation for automatic mashup creation. IEEE Trans. Serv. Comput. 8(5), 674–687 (2015)CrossRef
6.
Zurück zum Zitat Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATH Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3, 993–1022 (2003)MATH
7.
Zurück zum Zitat Samanta, P., Liu, X., Golisano, T.: Recommendation of APIs for mashup creation (2016) Samanta, P., Liu, X., Golisano, T.: Recommendation of APIs for mashup creation (2016)
8.
Zurück zum Zitat Fujiwara, Y., Irie, G., Kitahara, T.: Fast algorithm for affinity propagation. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI 2011, vol. 3, pp. 2238–2243. AAAI Press (2011) Fujiwara, Y., Irie, G., Kitahara, T.: Fast algorithm for affinity propagation. In: Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI 2011, vol. 3, pp. 2238–2243. AAAI Press (2011)
9.
Zurück zum Zitat Kumar, S., Purohit, L.: Exploring k-means clustering and skyline for web service selection. In: 2016 11th International Conference on Industrial and Information Systems (ICIIS), pp. 603–607, December 2016 Kumar, S., Purohit, L.: Exploring k-means clustering and skyline for web service selection. In: 2016 11th International Conference on Industrial and Information Systems (ICIIS), pp. 603–607, December 2016
10.
Zurück zum Zitat Karthiban, R.: A QoS-aware web service selection based on clustering. Int. J. Sci. Res. Publ. (IJSRP) 4(2) (2014) Karthiban, R.: A QoS-aware web service selection based on clustering. Int. J. Sci. Res. Publ. (IJSRP) 4(2) (2014)
11.
Zurück zum Zitat Zhang, X., Wang, Z., Lv, X., Qi, R.: A clustering-based QoS prediction approach for web service selection. In: 2013 International Conference on Information Science and Cloud Computing Companion, pp. 201–206, December 2013 Zhang, X., Wang, Z., Lv, X., Qi, R.: A clustering-based QoS prediction approach for web service selection. In: 2013 International Conference on Information Science and Cloud Computing Companion, pp. 201–206, December 2013
12.
Zurück zum Zitat Teh, Y.W., Jordan, M.I., Beal, M.J., Blei, D.M.: Hierarchical Dirichlet processes. J. Am. Stat. Assoc. 101 (2004)MathSciNetCrossRef Teh, Y.W., Jordan, M.I., Beal, M.J., Blei, D.M.: Hierarchical Dirichlet processes. J. Am. Stat. Assoc. 101 (2004)MathSciNetCrossRef
13.
Zurück zum Zitat Dueck, D.: Affinity propagation: clustering data by passing messages. Ph.D. dissertation, University of Toronto (2009) Dueck, D.: Affinity propagation: clustering data by passing messages. Ph.D. dissertation, University of Toronto (2009)
14.
Zurück zum Zitat Cappiello, C., Daniel, F., Matera, M.: A quality model for mashup components. In: Gaedke, M., Grossniklaus, M., Díaz, O. (eds.) Web Engineering, pp. 236–250. Springer, Berlin (2009)CrossRef Cappiello, C., Daniel, F., Matera, M.: A quality model for mashup components. In: Gaedke, M., Grossniklaus, M., Díaz, O. (eds.) Web Engineering, pp. 236–250. Springer, Berlin (2009)CrossRef
15.
Zurück zum Zitat Fuglede, B., Topsoe, F.: Jensen-Shannon divergence and Hilbert space embedding. In: Proceedings of the International Symposium on Information Theory, ISIT 2004, p. 31, June 2004 Fuglede, B., Topsoe, F.: Jensen-Shannon divergence and Hilbert space embedding. In: Proceedings of the International Symposium on Information Theory, ISIT 2004, p. 31, June 2004
16.
Zurück zum Zitat Fletcher, K.K., Liu, X.F., Tang, M.: Elastic personalized nonfunctional attribute preference and trade-off based service selection. ACM Trans. Web 9(1), 1:1–1:26 (2015)CrossRef Fletcher, K.K., Liu, X.F., Tang, M.: Elastic personalized nonfunctional attribute preference and trade-off based service selection. ACM Trans. Web 9(1), 1:1–1:26 (2015)CrossRef
17.
Zurück zum Zitat Liu, X., Fletcher, K.K., Tang, M.: Service selection based on personalized preference and trade-offs among QoS factors and price. In: 2012 IEEE First International Conference on Services Economics, pp. 32–39, June 2012 Liu, X., Fletcher, K.K., Tang, M.: Service selection based on personalized preference and trade-offs among QoS factors and price. In: 2012 IEEE First International Conference on Services Economics, pp. 32–39, June 2012
18.
Zurück zum Zitat Elgazzar, K., Hassan, A.E., Martin, P.: Clustering WSDL documents to bootstrap the discovery of web services. In: 2010 IEEE International Conference on Web Services, pp. 147–154, July 2010 Elgazzar, K., Hassan, A.E., Martin, P.: Clustering WSDL documents to bootstrap the discovery of web services. In: 2010 IEEE International Conference on Web Services, pp. 147–154, July 2010
19.
Zurück zum Zitat Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, VLDB Endowment, vol. 30, pp. 372–383 (2004)CrossRef Dong, X., Halevy, A., Madhavan, J., Nemes, E., Zhang, J.: Similarity search for web services. In: Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, VLDB Endowment, vol. 30, pp. 372–383 (2004)CrossRef
20.
Zurück zum Zitat Chen, L., Yang, G., Zhang, Y., Chen, Z.: Web services clustering using SOM based on kernel cosine similarity measure. In: The 2nd International Conference on Information Science and Engineering, pp. 846–850, December 2010 Chen, L., Yang, G., Zhang, Y., Chen, Z.: Web services clustering using SOM based on kernel cosine similarity measure. In: The 2nd International Conference on Information Science and Engineering, pp. 846–850, December 2010
21.
Zurück zum Zitat Xie, L., Chen, F., Kou, J.: Ontology-based semantic web services clustering. In: 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, vol. Part 3, pp. 2075–2079, September 2011 Xie, L., Chen, F., Kou, J.: Ontology-based semantic web services clustering. In: 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management, vol. Part 3, pp. 2075–2079, September 2011
22.
Zurück zum Zitat Kumara, B.T.G.S., Paik, I., Siriweera, T.H.A.S., Koswatte, K.R.C.: QoS aware service clustering to bootstrap the web service selection. In: 2017 IEEE International Conference on Services Computing (SCC), pp. 233–240, June 2017 Kumara, B.T.G.S., Paik, I., Siriweera, T.H.A.S., Koswatte, K.R.C.: QoS aware service clustering to bootstrap the web service selection. In: 2017 IEEE International Conference on Services Computing (SCC), pp. 233–240, June 2017
23.
Zurück zum Zitat Xia, Y., Chen, P., Bao, L., Wang, M., Yang, J.: A QoS-aware web service selection algorithm based on clustering. In: 2011 IEEE International Conference on Web Services, pp. 428–435, July 2011 Xia, Y., Chen, P., Bao, L., Wang, M., Yang, J.: A QoS-aware web service selection algorithm based on clustering. In: 2011 IEEE International Conference on Web Services, pp. 428–435, July 2011
24.
Zurück zum Zitat Liu, X.: Modeling users’ dynamic preference for personalized recommendation. In: Proceedings of the 24th International Conference on Artificial Intelligence, IJCAI 2015, pp. 1785–1791. AAAI Press (2015) Liu, X.: Modeling users’ dynamic preference for personalized recommendation. In: Proceedings of the 24th International Conference on Artificial Intelligence, IJCAI 2015, pp. 1785–1791. AAAI Press (2015)
Metadaten
Titel
A Quality-Based Web API Selection for Mashup Development Using Affinity Propagation
verfasst von
Kenneth K. Fletcher
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-94376-3_10

Premium Partner