A Web service QoS prediction approach based on time- and location-aware collaborative filtering

被引:74
作者
Yu, Chengyuan [1 ]
Huang, Linpeng [1 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200030, Peoples R China
基金
中国国家自然科学基金;
关键词
Web service; Qos prediction; Time-aware; Location-aware; Collaborative filtering algorithm;
D O I
10.1007/s11761-014-0168-4
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In QoS-based Web service recommendation, predicting quality of service (QoS) for users will greatly aid service selection and discovery. Collaborative filtering (CF) is an effective method for Web service selection and recommendation. CF algorithms can be divided into two main categories: memory-based and model-based algorithms. Memory-based CF algorithms are easy to implement and highly effective, but they suffer from a fundamental problem: inability to scale-up. Model-based CF algorithms, such as clustering CF algorithms, address the scalability problem by seeking users for recommendation within smaller and highly similar clusters, rather than within the entire database. However, they are often time-consuming to build and update. In this paper, we propose a time-aware and location-aware CF algorithms. To validate our algorithm, this paper conducts series of large-scale experiments based on a real-world Web service QoS data set. Experimental results show that our approach is capable of addressing the three important challenges of recommender systems-high quality of prediction, high scalability, and easy to build and update.
引用
收藏
页码:135 / 149
页数:15
相关论文
共 33 条
[31]   WSPred: A Time-Aware Personalized QoS Prediction Framework for Web Services [J].
Zhang, Yilei ;
Zheng, Zibin ;
Lyu, Michael R. .
22ND IEEE INTERNATIONAL SYMPOSIUM ON SOFTWARE RELIABILITY ENGINEERING (ISSRE), 2011, :210-219
[32]  
Zheng Z, 2009, P IEEE INT C WEB SER, DOI [10.1109/ICWS.2009.30, DOI 10.1109/ICWS.2009.30]
[33]  
Zheng Z., 2010, P 32 ACMIEEE INT C S, P35, DOI DOI 10.1145/1806799.1806809