The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - First Quarter (2013 vol.6)
pp: 35-47
Xi Chen , Beihang University, Beijing
Zibin Zheng , The Chinese University of Hong Kong, Hong Kong
Xudong Liu , Beihang University, Beijing
Zicheng Huang , Beihang University, Beijing
Hailong Sun , Beihang University, Beijing
ABSTRACT
With the proliferation of web services, effective QoS-based approach to service recommendation is becoming more and more important. Although service recommendation has been studied in the recent literature, the performance of existing ones is not satisfactory, since 1) previous approaches fail to consider the QoS variance according to users' locations; and 2) previous recommender systems are all black boxes providing limited information on the performance of the service candidates. In this paper, we propose a novel collaborative filtering algorithm designed for large-scale web service recommendation. Different from previous work, our approach employs the characteristic of QoS and achieves considerable improvement on the recommendation accuracy. To help service users better understand the rationale of the recommendation and remove some of the mystery, we use a recommendation visualization technique to show how a recommendation is grouped with other choices. Comprehensive experiments are conducted using more than 1.5 million QoS records of real-world web service invocations. The experimental results show the efficiency and effectiveness of our approach.
INDEX TERMS
Quality of service, Web services, Complexity theory, Time factors, Recommender systems, Sensitivity, Aggregates, visualization, Service recommendation, QoS, collaborative filtering, self-organizing map
CITATION
Xi Chen, Zibin Zheng, Xudong Liu, Zicheng Huang, Hailong Sun, "Personalized QoS-Aware Web Service Recommendation and Visualization", IEEE Transactions on Services Computing, vol.6, no. 1, pp. 35-47, First Quarter 2013, doi:10.1109/TSC.2011.35
REFERENCES
[1] M.B. Blake and M.F. Nowlan, "A Web Service Recommender System Using Enhanced Syntactical Matching," Proc. Int'l Conf. Web Services, pp. 575-582, 2007.
[2] J.S. Breese, D. Heckerman, and C. Kadie, "Empirical Analysis of Predictive Algorithms for Collaborative Filtering," Proc. 14th Conf. Uncertainty in Artificial Intelligence (UAI '98), pp. 43-52, 1998.
[3] Y.H. Chen and E.I. George, "A Bayesian Model for Collaborative Filtering," Proc. Seventh Int'l Workshop Artificial Intelligence and Statistics, http://www.stat.wharton.upenn.edu/~edgeorge/ Research_papersBcollab.pdf, 1999.
[4] S. Haykin, Neural Networks: A Comprehensive Foundation, second ed. Prentice-Hall, 1999.
[5] J.L. Herlocker, J.A. Konstan, and J. Riedl, "Explaining Collaborative Filtering Recommendations," Proc. ACM Conf. Computer Supported Cooperative Work, pp. 241-250, 2000.
[6] J. Himberg, "A SOM Based Cluster Visualization and Its Application for False Coloring," Proc. IEEE-INNS-ENNS Int'l Joint Conf. Neural Networks, pp. 587-592, 2000, vol. 3, doi:10.1109/IJCNN.2000.861379.
[7] Hsu, and S.K. Halgamuge, "Class Structure Visualization with Semi-Supervised Growing Self-Organizing Maps," Neurocomputing, vol. 71, pp. 3124-3130, 2008.
[8] T. Kohonen, "The Self-Organizing Map," Proc. IEEE, vol. 78, no. 9, pp. 1464-1480, Sept. 1990.
[9] S. Kaski, J. Venna, and T. Kohonen, "Coloring that Reveals High-Dimensional Structures in Data," Proc. Sixth Int'l Conf. Neural Information Processing, vol. 2, pp. 729-734, 1999.
[10] J.A. Konstan, B.N. Miller, D. Maltz, J.L. Herlocker, L.R. Gordan, and J. Riedl, "GroupLens: Applying Collaborative Filtering to Usenet News," Comm. ACM, vol. 40, no. 3, pp. 77-87, 1997.
[11] 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./Feb. 2003.
[12] Z. Maamar, S.K. Mostefaoui, and Q.H. Mahmoud, "Context for Personalized Web Services," Proc. 38th Ann. Hawaii Int'l Conf., pp. 166b-166b, 2005.
[13] M.R. McLaughlin and J.L. Herlocker, "A Collaborative Filtering Algorithm and Evaluation Metric That Accurately Model the User Experience," Proc. Ann. Int'l ACM SIGIR Conf., pp. 329-336, 2004.
[14] B. Mehta, C. Niederee, A. Stewart, C. Muscogiuri, and E.J. Neuhold, "An Architecture for Recommendation Based Service Mediation," Semantics of a Networked World, vol. 3226, pp. 250-262, 2004.
[15] B.N. Miller, I. Albert, S.K. Lam, J.A. Konstan, and J. Riedl, "MovieLens Unplugged: Experiences with an Occasionally Connected Recommender System," Proc. ACM Int'l Conf. Intelligent User Interfaces, pp. 263-266, 2003.
[16] C.D. Mining, P. Raghavan, and H. Schütze, An Introduction to Information Retrieval. Cambridge Univ., 2009.
[17] C. Zhao, C. Ma, J. Zhang, J. Zhang, L. Yi, and X. Mao, "HyperService: Linking and Exploring Services on the Web," Proc. Int'l Conf. Web Services, pp. 17-24, 2010.
[18] E. Rich, "User Modeling via Stereotypes," Cognitive Science, vol. 3, no. 4, pp. 329-354, 1979.
[19] W. Rong, K. Liu, and L. Liang, "Personalized Web Service Ranking via User Group Combining Association Rule," Proc. Int'l Conf. Web Services, pp. 445-452, 2009.
[20] L. Shao, J. Zhang, Y. Wei, J. Zhao, B. Xie, and H. Mei, "Personalized QoS Prediction for Web Services via Collaborative Filtering," Proc. Int'l Conf. Web Services, pp. 439-446, 2007.
[21] A. Skupin, "A Cartographic Approach to Visualizing Conference Abstracts," Computer Graphics and Applications, vol. 22, no. 1, pp. 50-58, 2002.
[22] R.M. Sreenath and M.P. Singh, "Agent-Based Service Selection," J. Web Semantics. vol. 1, no. 3, pp. 261-279, 2003, doi:10.1016/j.websem.2003.11.006.
[23] K. Tasdemir and E. Merényi, "Exploiting Data Topology in Visualization and Clustering of Self-Organizing Maps," IEEE Trans. Neural Networks, vol. 20, no. 4, pp. 549-562, Apr. 2009.
[24] A. Ultsch, "U∗-Matrix: A Tool to Visualize Clusters in High Dimensional Data," Technical Report 36, CS Department, Philipps-Univ., 2004.
[25] A. Ultsch and H.P. Siemon, "Kohonen's Self-Organizing Feature Maps for Exploratory Data Analysis," Proc. Int'l Neural Networks Conf., pp. 305-308, 1990.
[26] L.H. Ungar and D.P. Foster, "Clustering Methods for Collaborative Filtering," Proc. AAAI Workshop Recommendation Systems, 1998.
[27] J. Vesanto and E. Alhoniemi, "Clustering of the Self-Organizing Map," IEEE Trans. Neural Networks, vol. 11, no. 3, pp. 586-600, May 2000.
[28] J. Zhang, H. Shi, Y. Zhang, "Self-Organizing Map Methodology and Google Maps Services for Geographical Epidemiology Mapping," Proc. Digital Image Computing: Techniques and Applications, pp. 229-235, 2009, doi:10.1109/DICTA.2009.46.
[29] Z. Zheng, H. Ma, M.R. Lyu, and I. King, "WSRec: A Collaborative Filtering Based Web Service Recommendation System," Proc. Int'l Conf. Web Services, pp. 437-444, 2009.
[30] F. Aurenhammer, "Voronoi Diagrams—A Survey of a Fundamental Geometric Data Structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, 1991.
[31] I.H. Witten and E. Frank, Data Mining: Practical Machine Learning Tools and Techniques, second ed. Elsevier, 2005.
[32] P.J. Rousseeuw and C. Croux, "Alternatives to the Median Absolute Deviation," J. Am. Statistical. Assoc., vol. 88, no. 424, pp. 1273-1283, 1993.
[33] L.-J. Zhang, J. Zhang, and H. Cai, Services Computing. Springer and Tsinghua Univ., 2007.
[34] T. Yu, Y. Zhang, and K.-J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints," ACM Trans. Web, vol. 1, no. 1, pp. 1-26, 2007.
[35] 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.
[36] X. Chen, X. Liu, Z. huang, and H. Sun, "RegionKNN: A Scalable Hybrid Collaborative Filtering Algorithm for Personalized Web Service Recommendation," Proc. Int'l Conf. Web Services, pp. 9-16, 2010.
[37] X. Dong, A. Halevy, J. Madhavan, E. Nemes, and J. Zhang, "Similarity Search for Web Services," Proc. 30th Int'l Conf. Very Large Data Bases, pp. 372-383, 2004.
[38] X. Liu, G. Huang, and H. Mei, "Discovering Homogeneous Web Service Community in the User-Centric Web Environment," IEEE Trans. Services Computing, vol. 2, no. 2, pp. 167-181, Apr.-June 2009.
[39] E.M. Maximilien and M.P. Singh, "A Framework and Ontology for Dynamic Web Services Selection," IEEE Internet Computing, vol. 8, no. 5, pp. 84-93, Sept. 2004.
[40] 68-95-99.7 Rule, http://en.wikipedia.org/wiki68-95-99.7_rule , 2012.
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool