Abstract
Due to the popularity of service-oriented architectures for various distributed systems, an increasing number of Web services have been deployed all over the world. Recently, Web service recommendation became a hot research topic, one that aims to accurately predict the quality of functional satisfactory services for each end user. Generally, the performance of Web service changes over time due to variations of service status and network conditions. Instead of employing the conventional temporal models, we propose a novel spatial-temporal QoS prediction approach for time-aware Web service recommendation, where a sparse representation is employed to model QoS variations. Specifically, we make a zero-mean Laplace prior distribution assumption on the residuals of the QoS prediction, which corresponds to a Lasso regression problem. To effectively select the nearest neighbor for the sparse representation of temporal QoS values, the geo-location of web service is employed to reduce searching range while improving prediction accuracy. The extensive experimental results demonstrate that the proposed approach outperforms state-of-art methods with more than 10% improvement on the accuracy of temporal QoS prediction for time-aware Web service recommendation.
- A. Amin, A. Colman, and L. Grunske. 2012. An approach to forecasting QoS attributes of web services based on ARIMA and GARCH models. In Proceedings of the IEEE International Conference on Web Services. 74--81. Google Scholar
Digital Library
- G.-E.-P. Box and G.-M. Jenkins. 1976. Time Series Analysis: Forecasting and Control. HoldenDay. Google Scholar
Digital Library
- J. S. Breese, D. Heckerman, and C. Kadie. 1998. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence. 43--52. Google Scholar
Digital Library
- X. Cai, M. Bain, A. Krzywicki, W. Wobcke, Y. Kim, P. Compton, and A. Mahidadia. 2010. Learning collaborative filtering and its application to people to people recommendation in social networks. In Proceedings of the International Conference on Data Mining. 743--748. Google Scholar
Digital Library
- B. Cavallo, M. D. Penta, and G. Canfora. 2010. An empirical comparison of methods to support QoS-aware service selection. In Proceedings of the 2nd International Workshop on Principles of Engineering Service-Oriented Systems. 64--70. Google Scholar
Digital Library
- W. Chen, J. Chu, J. Luan, H. Bai, Y. Wang, and E. Chang. 2009. Collaborative filtering for orkut communities: Discovery of user latent behavior. In Proceedings of the International World Wide Web Conference. 681--690. Google Scholar
Digital Library
- X. Chen, Z. Zheng, X. Liu, Z. Huang, and H. Sun. 2013. Personalized qos-aware web service recommendation and visualization. IEEE Transactions on Service Computing 6, 1 (2013), 35--47. Google Scholar
Digital Library
- Y. H. Chen and E. I. George. 2002. A bayesian model for collaborative filtering. In Proceedings of the International Workshop on Artificial Intelligence and Statistics.Google Scholar
- M. Deshpande and G. Karypis. 2004. Item-based top-n recommendation algorithms. ACM Transactions on Information Systems 22, 1 (Jan. 2004), 143--177. Google Scholar
Digital Library
- B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani. 2004. Least angle regression. Annals of Statistics 32, 2 (2004), 407--499.Google Scholar
Cross Ref
- M. Godse, U. Bellur, and R. Sonar. 2010. Automating QoS based service selection. In Proceedings of the IEEE International Conference on Web Services. 5--10. Google Scholar
Digital Library
- S. Gong. 2010. A collaborative filtering recommendation algorithm based on user clustering and item clustering. Journal of Software 5, 7 (July 2010), 745--752.Google Scholar
Cross Ref
- C. Heath. 2011. GeoLiteCity.dat.gz. Retrieved from http://www.maxmind.com/download/geoip/database/.Google Scholar
- H. Hooman and P. J. Kennedy. 2009. HDAX: Historical symbolic modelling of delay time series in a communications network. In Proceedings of the 8th Australasian Data Mining Conference. 129--137. Google Scholar
Digital Library
- M. C. Jaeger, G. Rojec-Goldmann, and G. Muhl. 2004. QoS aggregation for web service composition using workflow patterns. In Proceedings of the IEEE International Conference on Enterprise Computing. 149--159. Google Scholar
Digital Library
- S.-J. Kim, K. Koh, M. Lustig, S. Boyd, and D. Gorinevsky. 2007. A method for large-scale l1-regularized least squares. IEEE Journal on Selected Topics in Signal Processing 1, 4 (2007), 606--617.Google Scholar
Cross Ref
- A. Klein, F. Ishikawa, and S. Honiden. 2012. Towards network-aware service composition in the cloud. In Proceedings of the International World Wide Web Conference. 959--968. Google Scholar
Digital Library
- D. Kwiatkowski, P. Phillips, P. Schmidt, and Y. Shin. 1992. Testing the null hypothesis of stationarity against the alternative of a unit root. Journal of Econometrics 54 (1992), 159--178.Google Scholar
Cross Ref
- M. Li, J. Huai, and H. Guo. 2009. An adaptive web services selection method based on the QoS prediction mechanism. In Proceedings of the IEEE/WIC/ACM Internatinoal Joint Conference on Web Intelligence and Intelligent Agent Technologies. 395--402. Google Scholar
Digital Library
- L. Liu, F. Lecue, N. Mehandjiev, and L. Xu. 2010. Using context similarity for service recommendation. In Proceedings of the International Conference on Semantic Computing. 277--284. Google Scholar
Digital Library
- W. Luo, J. Yin, S. Deng, Y. Li, and Z. Wu. 2012. Collaborative web service QoS prediction with location-based regularization. In Proceedings of the IEEE International Conference on Web Services. 24--29. Google Scholar
Digital Library
- J. Mairal, F. Bach, J. Ponce, and G. Sapiro. 2010. Online learning for matrix factorization and sparse coding. The Journal of Machine Learning Research 11 (2010), 19--60. Google Scholar
Digital Library
- M. R. McLaughlin and J. L. Herlocker. 2004. A collaborative filtering algorithm and evaluation metric that accurately model the user experience. In Proceedings of the Annual International ACM SIGIR Conference 329--336. Google Scholar
Digital Library
- D. A. Menasce. 2002. QoS issues in web services. IEEE Internet Computing 6, 6 (Nov.-- Dec. 2002), 72--75. Google Scholar
Digital Library
- B. N. Miller, I.Albert, S. K. Lam, J. A. Konstan, and J. Riedl. 2003. MovieLens unplugged: Experiences with an occasionally connected recommender system. In Proceedings of the ACM 2003 International Conference on Intelligent User Interfaces. 263--266. Google Scholar
Digital Library
- W. Rong, K. Liu, and L. Liang. 2009. Personalized web service ranking via user group combining association rule. In Proceedings of the IEEE International Conference on Web Services. 445--452. Google Scholar
Digital Library
- R. Salakhutdinov and A. Mnih. 2008. Probabilistic matrix factorization. In NIPS. 1257--1264.Google Scholar
- B. Sarwar, G. Karypis, J. Konstan, and J. Riedl. 2001. Item-based collaborative filtering recommendation algorithms. In Proceedings of the International World Wide Web Conference. 285--295. Google Scholar
Digital Library
- L. Shao, J. Zhang, Y. Wei, J. Zhao, B. Xie, and H. Mei. 2007. Personalized QoS prediction for web services via collaborative filtering. In Proceedings of the IEEE International Conference on Web Services. 9--13.Google Scholar
- Y. Shen, J. Zhu, X. Wang, L. Cai, X. Yang, and B. Zhou. 2013. Geographic location-based network-aware QoS prediction for service composition. In Proceedings of the IEEE International Conference on Web Services. Google Scholar
Digital Library
- P. Singla and M. Richardson. 2008. Yes, there is a correlation: From social networks to personal behavior on the web. In Proceedings of the International World Wide Web Conference. 655--664. Google Scholar
Digital Library
- H. Sun, Z. Zheng, J. Chen, and M. R. Lyu. 2012. Personalized web service recommendation via normal recovery collaborative filtering. IEEE Transactions on Service Computing PP (2012), 1--9. Google Scholar
Digital Library
- M. Tang, Y. Jiang, J. Liu, and X. Liu. 2012. Location-aware collaborative filtering for QoS-Based service recommendation. In Proceedings of the IEEE International Conference on Web Services. 24--29. Google Scholar
Digital Library
- Robert Tibshirani. 1994. Regression shrinkage and selection via the lasso. Journal of the Royal Statistical Society, Series B 58 (1994), 267--288.Google Scholar
- L. H. Ungar and D. P. Foster. 1998. Clustering methods for collaborative filtering. In Proceedings of the AAAI Workshop on Recommendation Systems. 114--129.Google Scholar
- X. Wang, J. Zhu, and Y. Shen. 2014. Network-aware QoS prediction for service composition using geolocation. IEEE Transactions on Services Computing (2014).Google Scholar
- L. Yao, Q. Sheng, A. Segev, and J. Yu. 2013. Recommending web services via combining collaborative filtering with content-based features. In Proceedings of the IEEE International Conference on Web Services. 42--49. Google Scholar
Digital Library
- Q. Yu, Z. Zheng, and H. Wang. 2013. Trace norm regularized matrix factorization for service recommendation. In Proceedings of the IEEE International Conference on Web Services. 34--41. Google Scholar
Digital Library
- T. Yu, Y. Zhang, and K.-J. Lin. 2007. Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Transactions on the Web 1, 1 (May 2007), 1--26. Google Scholar
Digital Library
- L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. 2004. QoS aware middleware for web services composition. IEEE Transactions on Software Engineering 30, 5 (May 2004), 311--327. Google Scholar
Digital Library
- L. Zeng, C. Lingenfelder, H. Lei, and H. Chang. 2008. Event-driven quality of service prediction. In Proceedings of the 6th International Conference on Service-Oriented Computing. 147--161. Google Scholar
Digital Library
- L.-J. Zhang, J. Zhang, and H. Cai. 2007. Performance prediction based EX-QoS driven approach for adaptive service composition. Springer and Tsinghua University Press (2007).Google Scholar
- Y. Zhang, Z. Zheng, and M. R. Lyu. 2011. WSPred: A time-aware personalized QoS prediction framework for web services. In Proceedings of the IEEE 22nd International Symposium on Software Reliability Engineering. 210--219. Google Scholar
Digital Library
- V. Zheng, Y. Zheng, X. Xie, and Q. Yang. 2010. Collaborative location and activity recommendations with gps history data. In Proceedings of the International World Wide Web Conference. 1029--1038. Google Scholar
Digital Library
- Z. Zheng, H. Ma, M. R. Lyu, and I. King. 2009. Wsrec: A collaborative filtering based web service recommender system. In Proceedings of the IEEE International Conference on Web Services. 437--444. Google Scholar
Digital Library
- Z. Zheng, H. Ma, M. R. Lyu, and I. King. 2011. QoS-aware Web service recommendation by collaborative filtering. IEEE Transactions on Service Computing 4, 2 (2011), 140--152. Google Scholar
Digital Library
- Z. Zheng, Y. Zhang, and M. R. Lyu. 2012. Investigating QoS of real-world web services. IEEE Transactions on Service Computing PP, 99 (Nov. 2012), 1. Google Scholar
Digital Library
Index Terms
A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation
Recommendations
QoS-Aware Web Service Recommendation by Collaborative Filtering
With increasing presence and adoption of Web services on the World Wide Web, Quality-of-Service (QoS) is becoming important for describing nonfunctional characteristics of Web services. In this paper, we present a collaborative filtering approach for ...
A Web Service Recommendation Approach Based on QoS Prediction Using Fuzzy Clustering
SCC '12: Proceedings of the 2012 IEEE Ninth International Conference on Services ComputingWeb services, as loosely-coupled software systems, are increasingly being published to the web and there are a large number of services with similar functions. Therefore, service users compare the non-functional properties of services, e.g., Quality of ...
Time-Aware Collaborative Filtering for QoS-Based Service Recommendation
ICWS '14: Proceedings of the 2014 IEEE International Conference on Web ServicesIn QoS-based Web service recommendation, predicting QoS(Quality of Service) for service users will greatly aid service selection and discovery. In order to improve the prediction accuracy of Collaborative filtering algorithms, various factors are taken ...






Comments