Unified Collaborative and Content-Based Web Service Recommendation

The last decade has witnessed a tremendous growth of web services as a major technology for sharing data, computing resources, and programs on the web. With increasing adoption and presence of web services, designing novel approaches for efficient and effective web service recommendation has become of paramount importance. Most existing web service discovery and recommendation approaches focus on either perishing UDDI registries, or keyword-dominant web service search engines, which possess many limitations such as poor recommendation performance and heavy dependence on correct and complex queries from users. It would be desirable for a system to recommend web services that align with users' interests without requiring the users to explicitly specify queries. Recent research efforts on web service recommendation center on two prominent approaches: collaborative filtering and content-based recommendation. Unfortunately, both approaches have some drawbacks, which restrict their applicability in web service recommendation. In this paper, we propose a novel approach that unifies collaborative filtering and content-based recommendations. In particular, our approach considers simultaneously both rating data (e.g., QoS) and semantic content data (e.g., functionalities) of web services using a probabilistic generative model. In our model, unobservable user preferences are represented by introducing a set of latent variables, which can be statistically estimated. To verify the proposed approach, we conduct experiments using 3,693 real-world web services. The experimental results show that our approach outperforms the state-of-the-art methods on recommendation performance.

[1]  Naonori Ueda,et al.  Deterministic annealing EM algorithm , 1998, Neural Networks.

[2]  Quan Z. Sheng,et al.  The Self-Serv Environment for Web Services Composition , 2003, IEEE Internet Comput..

[3]  Alexander Borgida,et al.  Computing Least Common Subsumers in Description Logics , 1992, AAAI.

[4]  Piero A. Bonatti,et al.  On optimal service selection , 2005, WWW '05.

[5]  David Heckerman,et al.  Empirical Analysis of Predictive Algorithms for Collaborative Filtering , 1998, UAI.

[6]  Thomas Hofmann,et al.  Latent Class Models for Collaborative Filtering , 1999, IJCAI.

[7]  Nathan Srebro,et al.  Fast maximum margin matrix factorization for collaborative prediction , 2005, ICML.

[8]  Zibin Zheng,et al.  Exploring Latent Features for Memory-Based QoS Prediction in Cloud Computing , 2011, 2011 IEEE 30th International Symposium on Reliable Distributed Systems.

[9]  Munindar P. Singh,et al.  Service-Oriented Computing: Key Concepts and Principles , 2005, IEEE Internet Comput..

[10]  David M. Pennock,et al.  Probabilistic Models for Unified Collaborative and Content-Based Recommendation in Sparse-Data Environments , 2001, UAI.

[11]  Junfeng Zhao,et al.  Personalized QoS Prediction forWeb Services via Collaborative Filtering , 2007, IEEE International Conference on Web Services (ICWS 2007).

[12]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[13]  Eyhab Al-Masri,et al.  Investigating web services on the world wide web , 2008, WWW.

[14]  Yehuda Koren,et al.  Matrix Factorization Techniques for Recommender Systems , 2009, Computer.

[15]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[16]  Athman Bouguettaya,et al.  QoS Analysis for Web Service Compositions Based on Probabilistic QoS , 2011, ICSOC.

[17]  Yoav Shoham,et al.  Fab: content-based, collaborative recommendation , 1997, CACM.

[18]  Zibin Zheng,et al.  QoS-Aware Web Service Recommendation by Collaborative Filtering , 2011, IEEE Transactions on Services Computing.

[19]  Zibin Zheng,et al.  QoS Ranking Prediction for Cloud Services , 2013, IEEE Transactions on Parallel and Distributed Systems.

[20]  Jianjun Yu,et al.  Web Service Discovery and Dynamic Invocation Based on UDDI/OWL-S , 2005, Business Process Management Workshops.

[21]  M. Brian Blake,et al.  A Web Service Recommender System Using Enhanced Syntactical Matching , 2007, IEEE International Conference on Web Services (ICWS 2007).

[22]  Tian Qiu,et al.  Web Service Discovery with UDDI Based on Semantic Similarity of Service Properties , 2007, Third International Conference on Semantics, Knowledge and Grid (SKG 2007).

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

[24]  Freddy Lécué,et al.  Combining Collaborative Filtering and Semantic Content-Based Approaches to Recommend Web Services , 2010, 2010 IEEE Fourth International Conference on Semantic Computing.

[25]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[26]  Yanchun Zhang,et al.  WS-Finder: A Framework for Similarity Search of Web Services , 2012, ICSOC.

[27]  Shanika Karunasekera,et al.  Automatic measurement of a QoS metric for Web service recommendation , 2005, 2005 Australian Software Engineering Conference.

[28]  Jie Cao,et al.  Hybrid Collaborative Filtering algorithm for bidirectional Web service recommendation , 2012, Knowledge and Information Systems.

[29]  Athman Bouguettaya,et al.  Deploying and managing Web services: issues, solutions, and directions , 2008, The VLDB Journal.

[30]  Quan Z. Sheng,et al.  Bootstrapping Ontologies for Web Services , 2012, IEEE Transactions on Services Computing.

[31]  Xi Chen,et al.  RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation , 2010, 2010 IEEE International Conference on Web Services.

[32]  Quan Z. Sheng,et al.  Web Services Foundations , 2013, Springer New York.

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

[34]  Zibin Zheng,et al.  WTCluster: Utilizing Tags for Web Services Clustering , 2011, ICSOC.

[35]  Taghi M. Khoshgoftaar,et al.  A Survey of Collaborative Filtering Techniques , 2009, Adv. Artif. Intell..

[36]  Iraklis Paraskakis,et al.  Combining SAWSDL, OWL-DL and UDDI for Semantically Enhanced Web Service Discovery , 2008, ESWC.

[37]  Athanasios V. Vasilakos,et al.  Web services composition: A decade's overview , 2014, Inf. Sci..

[38]  Li Lei,et al.  Web Service Discovery with UDDI Based on Semantic Similarity of Service Properties , 2007 .

[39]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[40]  Lina Yao,et al.  Recommending Web Services via Combining Collaborative Filtering with Content-Based Features , 2013, 2013 IEEE 20th International Conference on Web Services.

[41]  Lina Yao,et al.  Particle Filtering Based Availability Prediction for Web Services , 2011, ICSOC.

[42]  Anne H. H. Ngu,et al.  Analysis of Web-Scale Cloud Services , 2014, IEEE Internet Computing.

[43]  Zibin Zheng,et al.  Trace Norm Regularized Matrix Factorization for Service Recommendation , 2013, 2013 IEEE 20th International Conference on Web Services.

[44]  Ruslan Salakhutdinov,et al.  Probabilistic Matrix Factorization , 2007, NIPS.

[45]  Amit P. Sheth,et al.  SA-REST and (S)mashups : Adding Semantics to RESTful Services , 2007, International Conference on Semantic Computing (ICSC 2007).

[46]  Freddy Lécué,et al.  Making the Difference in Semantic Web Service Composition , 2007, AAAI.

[47]  Patrick Martin,et al.  Clustering WSDL Documents to Bootstrap the Discovery of Web Services , 2010, 2010 IEEE International Conference on Web Services.

[48]  Zibin Zheng,et al.  WSExpress: A QoS-aware Search Engine for Web Services , 2010, 2010 IEEE International Conference on Web Services.

[49]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.