Location-Based Web Service QoS Prediction via Preference Propagation to Address Cold Start Problem

被引:47
作者
Ryu, Duksan [1 ]
Lee, Kwangkyu [2 ]
Baik, Jongmoon [1 ]
机构
[1] Korea Adv Inst Sci & Technol, Sch Comp, 291 Daehak Ro, Daejeon 305701, South Korea
[2] Korea Dev Bank, 14 Eunhaeng Ro, Seoul 07242, South Korea
基金
新加坡国家研究基金会;
关键词
Quality of service; Web services; Sparse matrices; Reliability; Computational modeling; Mathematical model; Web service; QoS; matrix factorization; service evaluation; USER; RECOMMENDATION;
D O I
10.1109/TSC.2018.2821686
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many web-based software systems have been developed in the form of composite services. It is important to accurately predict the Quality of Service (QoS) value of atomic web services because the performance of such composite services depends greatly on the performance of the atomic web service adopted. In recent years, collaborative filtering based methods for predicting the web service QoS values have been proposed. However, they are mainly faced with a cold start problem that is difficult to make reliable prediction due to highly sparse historical data, newly introduced users and web services, and the existing work only deals with the case of newly introduced users. In this article, we propose a Location-based Matrix Factorization using a Preference Propagation method (LMF-PP) to address the cold start problem. LMF-PP fuses invocation and neighborhood similarity, and then the fused similarity is utilized by preference propagation. LMF-PP is compared with existing approaches on the real world dataset. Based on the experimental results, LMF-PP shows better performance than existing approaches in cold start environments as well as in warm start environments.
引用
收藏
页码:736 / 746
页数:11
相关论文
共 31 条
[1]  
[Anonymous], 2007, P KDD CUP WORKSHOP
[2]  
[Anonymous], 2013, QOS MANAGEMENT WEB S
[3]   A collaborative filtering approach to mitigate the new user cold start problem [J].
Bobadilla, Jesus ;
Ortega, Fernando ;
Hernando, Antonio ;
Bernal, Jesus .
KNOWLEDGE-BASED SYSTEMS, 2012, 26 :225-238
[4]   Web Service Recommendation via Exploiting Location and QoS Information [J].
Chen, Xi ;
Zheng, Zibin ;
Yu, Qi ;
Lyu, Michael R. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2014, 25 (07) :1913-1924
[5]   Exploring the Effectiveness of True Abnormal Data Elimination in Context-aware Web Services Recommendation [J].
Fan, Xiaoliang ;
Wang, Yujie ;
Hu, Yakun ;
Ma, You ;
Liu, Xiao .
2016 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS), 2016, :300-307
[6]   Location-based Hierarchical Matrix Factorization for Web Service Recommendation [J].
He, Pinjia ;
Zhu, Jieming ;
Zheng, Zibin ;
Xu, Jianlong ;
Lyu, Michael R. .
2014 IEEE 21ST INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS 2014), 2014, :297-304
[7]   MATRIX FACTORIZATION TECHNIQUES FOR RECOMMENDER SYSTEMS [J].
Koren, Yehuda ;
Bell, Robert ;
Volinsky, Chris .
COMPUTER, 2009, 42 (08) :30-37
[8]   Learning the parts of objects by non-negative matrix factorization [J].
Lee, DD ;
Seung, HS .
NATURE, 1999, 401 (6755) :788-791
[9]   Location-based Web Service QoS Prediction via Preference Propagation for Improving Cold Start Problem [J].
Lee, Kwangkyu ;
Park, Jinhee ;
Baik, Jongmoon .
2015 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS), 2015, :177-184
[10]   A probabilistic music recommender considering user opinions and audio features [J].
Li, Qing ;
Myaeng, Sung Hyon ;
Kim, Byeong Man .
INFORMATION PROCESSING & MANAGEMENT, 2007, 43 (02) :473-487