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 条
[1]  
Alrifai M, 2010, P 19 INT C WORLD WID, P11
[2]  
Alrifai M, 2009, P 18 INT C WORLD WID, P881, DOI DOI 10.1145/1526709.1526828
[3]   Using linear algebra for intelligent information retrieval [J].
Berry, MW ;
Dumais, ST ;
OBrien, GW .
SIAM REVIEW, 1995, 37 (04) :573-595
[4]  
Bird Christian, 2009, 2009 20th International Symposium on Software Reliability Engineering (ISSRE 2009), P109, DOI 10.1109/ISSRE.2009.17
[5]  
Chee SHS, 2001, P 3 INT C DAT KNOWL, DOI [10.1007/3-540-44801-215, DOI 10.1007/3-540-44801-215]
[6]   Item-based top-N recommendation algorithms [J].
Deshpande, M ;
Karypis, G .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :143-177
[7]   TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition [J].
El Haddad, Joyce ;
Manouvrier, Maude ;
Rukoz, Marta .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2010, 3 (01) :73-85
[8]   Eigentaste: A constant time collaborative filtering algorithm [J].
Goldberg, K ;
Roeder, T ;
Gupta, D ;
Perkins, C .
INFORMATION RETRIEVAL, 2001, 4 (02) :133-151
[9]  
Gui-Rong Xue, 2005, SIGIR 2005. Proceedings of the Twenty-Eighth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, P114
[10]  
Hao Ma, 2007, 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, P39, DOI 10.1145/1277741.1277751