The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - Oct.-Dec. (2013 vol.6)
pp: 573-579
Huifeng Sun , Beijing University of Posts and Telecommunications, Beijing and Research Institute of Petroleum Exploration and Development, Beijing
Zibin Zheng , The Chinese University of Hong Kong, Hong Kong
Junliang Chen , Beijing University of Posts and Telecommunications, Beijing
Michael R. Lyu , The Chinese University of Hong Kong, Hong Kong
ABSTRACT
With the increasing amount of web services on the Internet, personalized web service selection and recommendation are becoming more and more important. In this paper, we present a new similarity measure for web service similarity computation and propose a novel collaborative filtering approach, called normal recovery collaborative filtering, for personalized web service recommendation. To evaluate the web service recommendation performance of our approach, we conduct large-scale real-world experiments, involving 5,825 real-world web services in 73 countries and 339 service users in 30 countries. To the best of our knowledge, our experiment is the largest scale experiment in the field of service computing, improving over the previous record by a factor of 100. The experimental results show that our approach achieves better accuracy than other competing approaches.
INDEX TERMS
Web services, Quality of service, Collaboration, Vectors, Accuracy, Sparse matrices, Equations,QoS, Service recommendation, collaborative filtering, recommender system
CITATION
Huifeng Sun, Zibin Zheng, Junliang Chen, Michael R. Lyu, "Personalized Web Service Recommendation via Normal Recovery Collaborative Filtering", IEEE Transactions on Services Computing, vol.6, no. 4, pp. 573-579, Oct.-Dec. 2013, doi:10.1109/TSC.2012.31
REFERENCES
[1] G. Adomavicius and A. Tuzhilin, "Toward the Next Generation of Recommender Systems: A Survey of the State-of-the-Art and Possible Extensions," IEEE Trans. Knowledge and Data Eng., vol. 17, no. 6, pp. 734-749, June 2005.
[2] M.B. Blake and M.F. Nowlan, "A Web Service Recommender System Using Enhanced Syntactical Matching," Proc. IEEE Fifth Int'l Conf. Web Services (ICWS '07), pp. 575-582, 2007.
[3] J. Breese et al., "Empirical Analysis of Predictive Algorithms for Collaborative Filtering," Proc. 14th Conf. Uncertainty in Artificial Intelligence (UAI '98), pp. 43-52, 1998.
[4] V. Cardellini, E. Casalicchio, V. Grassi, and F.L. Presti, "Flow-Based Service Selection for Web Service Composition Supporting Multiple QoS Classes," Proc. IEEE Fifth Int'l Conf. Web Services (ICWS '07), pp. 743-750, 2007.
[5] X. Chen, Z. Zheng, X. Liu, Z. Huang, and H. Sun, "Personalized QoS-Aware Web Service Recommendation and Visualization," IEEE Trans. Service Computing, vol. 6, no. 1, pp. 35-47, Jan. 2012.
[6] M. Deshpande and G. Karypis, "Item-Based Top-N Recommendation," ACM Trans. Information System, vol. 22, no. 1, pp. 143-177, 2004.
[7] J.L. Herlocker, J.A. Konstan, A. Borchers, and J. Riedl, "An Algorithmic Framework for Performing Collaborative Filtering," Proc. 22nd Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '99), pp. 230-237, 1999.
[8] M.C. Jaeger, G. Rojec-Goldmann, and G. Muhl, "QoS Aggregation for Web Service Composition Using Workflow Patterns," Proc. IEEE Eighth Int'l Conf. Enterprise Distributed Object Computing, pp. 149-159, 2004.
[9] R. Jin, J.Y. Chai, and L. Si, "An Automatic Weighting Scheme for Collaborative Filtering," Proc. 27th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '04), pp. 337-344, 2004.
[10] R. Jin and L. Si, "A Study of Methods for Normalizing User Ratings in Collaborative Filtering," Proc. 27th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '04), pp. 568-569, 2004.
[11] K. Karta, "An Investigation on Personalized Collaborative Filtering for Web Service Selection," honors program thesis, Univ. of Western Australia, Brisbane, 2005.
[12] M. Klusch and P. Kapahnke, "iSeM: Approximated Reasoning for Adaptive Hybrid Selection of Semantic Services," Proc. IEEE Fourth Int'l Conf. Semantic Computing (ICSC '10), pp. 184-191, 2010.
[13] G. Linden, B. Smith, and J. York, "Amazon.com Recommendations: Item-to-Item Collaborative Filtering," IEEE Internet Computing, vol. 7, no. 1, pp. 76-80, Jan. 2003.
[14] L. Liu, F. Lecue, N. Mehandjiev, and L. Xu, "Using Context Similarity for Service Recommendation," Proc. IEEE Fourth Int'l Conf. Semantic Computing (ICSC '10), pp. 277-284, 2010.
[15] H. Ma, I. King, and M.R. Lyu, "Effective Missing Data Prediction for Collaborative Filtering," Proc. 30th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '07), pp. 39-46, 2007.
[16] D.A. Menasce, "QoS Issues in Web Services," IEEE Internet Computing, vol. 6, no. 6, pp. 72-75, Nov. 2002.
[17] O. Moser, F. Rosenberg, and S. Dustdar, "Non-Intrusive Monitoring and Service Adaptation for WS-BPEL," Proc. 17th Int'l Conf. World Wide Web (WWW '08), pp. 815-824, 2008.
[18] M. Ouzzani and A. Bouguettaya, "Efficient Access to Web Services," IEEE Internet Computing, vol. 8, no. 2, pp. 34-44, Mar. 2004.
[19] M. Papazoglou and D. Georgakopoulos, "Service-Oriented Computing," Comm. ACM, vol. 46, no. 10, pp. 25-28, 2003.
[20] P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, "GroupLens: An Open Architecture for Collaborative Filtering of Netnews," Proc. ACM Conf. Computer Supported Cooperative Work (CSCW '94), pp. 175-186, 1994.
[21] S. Rosario, A. Benveniste, S. Haar, and C. Jard, "Probabilistic QoS and Soft Contracts for Transaction-Based Web Services Orchestrations," IEEE Trans. Services Computing, vol. 1, no. 4, pp. 187-200, Oct. 2008.
[22] B. Sarwar, G. Karypis, J. Konstan, and J. Riedl, "Item-Based Collaborative Filtering Recommendation Algorithms," Proc. 10th Int'l Conf. World Wide Web (WWW '01), pp. 285-295, 2001.
[23] L. Shao, J. Zhang, Y. Wei, J. Zhao, B. Xie, and H. Mei, "Personalized Qos Prediction for Web Services via Collaborative Filtering," Proc. IEEE Fifth Int'l Conf. Web Services (ICWS '07), pp. 439-446, 2007.
[24] U. Shardanand and P. Maes, "Social Information Filtering: Algorithms for Automating Word of Mouth," Proc. SIGCHI Conf. Human Factors in Computing Systems, 1995.
[25] R.M. Sreenath and M.P. Singh, "Agent-Based Service Selection," J. Web Semantics, vol. 1, no. 3, pp. 261-279, 2003.
[26] H. Sun, Y. Peng, J. Chen, C. Liu, and Y. Sun, "A New Similarity Measure Based on Adjusted Euclidean Distance for Memory-Based Collaborative Filtering," J. Software, vol. 6, no. 6, pp. 993-1000, 2011.
[27] H. Sun, Z. Zheng, J. Chen, and M. Lyu, "NRCF: A Novel Collaborative Filtering Method for Service Recommendation," Proc. IEEE Ninth Int'l Conf. Web Services (ICWS '11), pp. 702-703, 2011.
[28] N. Thio and S. Karunasekera, "Automatic Measurement of a QoS Metric for Web Service Recommendation," Proc. Australian Conf. Software Eng., pp. 202-211, 2005.
[29] J. Wang, A.P. de Vries, and M.J. Reinders, "Unifying User-Based and Item-Based Collaborative Filtering Approaches by Similarity Fusion," Proc. 29th Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR '06), pp. 501-508, 2006.
[30] L.-J. Zhang, J. Zhang, and H. Cai, Services Computing. Springer, 2007.
[31] Z. Zheng, H. Ma, M.R. Lyu, and I. King, "WSRec: A Collaborative Filtering Based Web Service Recommender System," Proc. IEEE Seventh Int'l Conf. Web Services (ICWS '09), pp. 437-444, 2009.
[32] Z. Zheng, H. Ma, M.R. Lyu, and I. King, "QoS-Aware Web Service Recommendation by Collaborative Filtering," IEEE Trans. Service Computing, vol. 4, no. 2, pp. 140-152, Apr.-June 2011.
[33] Z. Zheng, Y. Zhang, and M.R. Lyu, "Distributed QoS Evaluation for Real-World Web Services," Proc. IEEE Eight Int'l Conf. Web Services (ICWS '10), pp. 83-90, 2010.
49 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool