Trace Norm Regularized Matrix Factorization for Service Recommendation
Authors:
- Qi YuQYQi Yu
- Zibin ZhengZZZibin Zheng
- Hongbing WangHWHongbing Wang
- 1 June 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 34-41
Abstract
We present in this paper a novel QoS prediction approach to tackle service recommendation, which is to recommend services with the best QoS to users. QoS prediction exploits available QoS information to estimate users' QoS experience from previously unknown services. In this regard, it can be modeled as a general matrix completion problem, which is to recover a large QoS matrix from a small subset of QoS entires. The infinite number of ways to complete an arbitrary QoS matrix makes the problem extremely ill posed. The highly sparse QoS data further complicates the challenges. Nonetheless, real-world QoS data exhibits two key features, which can be leveraged for accurate QoS predictions, leading to high-quality service recommendations. First, QoS delivery can be significantly affected by a small number dominant factors in the service environment (e.g., communication link and user-service distance). Hence, it is natural to assume that the QoS matrix has a low-rank or approximately low-rank structure. Second, users (or services) that share common environmental factors are expected to receive (or deliver) similar QoS and hence can be grouped together. The proposed approach seamlessly amalgamates these two features into a unified objective function and employs an effective iterative algorithm to approach the optimal completion of an arbitrary QoS matrix. We conduct a set of experiments on real-world QoS data to demonstrate the effectiveness of the proposed algorithm.Keywords
This publication has 17 references indexed in Scilit:
- Collaborative Filtering Based Service Ranking Using Invocation Histories2011
- Efficient change management in long-term composed servicesService Oriented Computing and Applications, 2010
- Distributed QoS Evaluation for Real-World Web Services2010
- A Singular Value Thresholding Algorithm for Matrix CompletionSIAM Journal on Optimization, 2010
- Personalized Web Service Ranking via User Group Combining Association Rule2009
- WSRec: A Collaborative Filtering Based Web Service Recommender System2009
- Personalized QoS Prediction forWeb Services via Collaborative Filtering2007
- Efficient algorithms for Web services selection with end-to-end QoS constraintsACM Transactions on the Web, 2007
- Convex Optimization2004
- Quality driven web services composition2003