Predicting Quality of Service for Selection by Neighborhood-Based Collaborative Filtering

被引:172
作者
Wu, Jian [1 ]
Chen, Liang [1 ]
Feng, Yipeng [1 ]
Zheng, Zibin [2 ]
Zhou, Meng Chu [3 ,4 ]
Wu, Zhaohui [1 ]
机构
[1] Zhejiang Univ, Coll Comp Sci, Hangzhou 310027, Zhejiang, Peoples R China
[2] Chinese Univ Hong Kong, Dept Comp Sci & Engn, Shatin, Hong Kong, Peoples R China
[3] Tongji Univ, Minist Educ, Key Lab Embedded Syst & Serv Comp, Shanghai 200092, Peoples R China
[4] New Jersey Inst Technol, Newark, NJ 07102 USA
来源
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS | 2013年 / 43卷 / 02期
基金
中国国家自然科学基金;
关键词
Neighborhood-based collaborative filtering (CF); quality-of-service (QoS) prediction; service selection; WEB; RANKING;
D O I
10.1109/TSMCA.2012.2210409
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Quality-of-service-based (QoS) service selection is an important issue of service-oriented computing. A common premise of previous research is that the QoS values of services to target users are supposed to be all known. However, many of QoS values are unknown in reality. This paper presents a neighborhood-based collaborative filtering approach to predict such unknown values for QoS-based selection. Compared with existing methods, the proposed method has three new features: 1) the adjusted-cosine-based similarity calculation to remove the impact of different QoS scale; 2) a data smoothing process to improve prediction accuracy; and 3) a similarity fusion approach to handle the data sparsity problem. In addition, a two-phase neighbor selection strategy is proposed to improve its scalability. An extensive performance study based on a public data set demonstrates its effectiveness.
引用
收藏
页码:428 / 439
页数:12
相关论文
共 42 条
[1]  
Al-Masri Eyhab., 2007, Proceedings of the 16th international conference on World Wide Web, P1257, DOI DOI 10.1145/1242572.1242795
[2]  
[Anonymous], 2004, Proceedings of the international ACM SIGIR conference on Research and development in information retrieval(SIGIR), DOI [10.1145/1008992.1009051, DOI 10.1145/1008992.1009051]
[3]  
[Anonymous], 2009, PROC 18 INT C WORLD
[4]   Adaptive service composition in flexible processes [J].
Ardagna, Danilo ;
Pernici, Barbara .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2007, 33 (06) :369-384
[5]   The Skyline operator [J].
Börzsönyi, S ;
Kossmann, D ;
Stocker, K .
17TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, PROCEEDINGS, 2001, :421-430
[6]  
Breese J. S., 2013, P 14 C UNC ART INT
[7]  
Cardellini V, 2007, 2007 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES, PROCEEDINGS, P743
[8]  
Chen X., IEEE T SERV IN PRESS
[9]   Item-based top-N recommendation algorithms [J].
Deshpande, M ;
Karypis, G .
ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2004, 22 (01) :143-177
[10]   Random-walk computation of similarities between nodes of a graph with application to collaborative recommendation [J].
Fouss, Francois ;
Pirotte, Alain ;
Renders, Jean-Michel ;
Saerens, Marco .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2007, 19 (03) :355-369