Abstract: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. Data sparsity is an important challenges for CF algorithms. Although model-based algorithms can address the data sparsity problem, those models are often time-consuming to build and update. Thus, these CF algorithms aren't fit for highly dynamic and large-scale environments, such as Web service recommendation systems. In order to overcome this drawback, this paper proposes a novel approach CluCF, which employs user clusters and service clusters to address the data sparsity problem and classifies the new user (the new service) by location factor to lower the time complexity of updating clusters. Additionally, in order to improve the prediction accuracy, CluCF employs time factor. Time-aware user-service matrix Mu;s(tk, d) is introduced, and the time-aware similarity measurement and time-aware QoS prediction are employed in this paper. Since the QoS performance of Web services is highly related to invocation time due to some time-varying factors (e.g., service status, network condition), time-aware similarity measurement and time-aware QoS prediction are more trustworthy than traditional similarity measurement and QoS prediction, respectively. Since similarity measurement and QoS prediction are two key steps of neighborhood-based CF, time-aware CF will be more accurate than traditional CF. Moreover, our approach systematically combines user-based and item-based methods and employs influence weights to balance these two predicted values, automatically. To validate our algorithm, this paper conducts a series of large-scale experiments based on a real-world Web service QoS dataset. Experimental results show that our approach is capable of alleviating the data sparsity problem.

A Link Prediction Algorithm That Solves the Data Sparsity Problem in Service QoS Prediction

Time-Aware and Sparsity-Tolerant QoS Prediction Based on Collaborative Filtering

Web Service QoS Prediction under Sparse Data via Local Link Prediction

QoS Prediction of Web Services Based on Two-Phase K-Means Clustering

A Spatial-Temporal QoS Prediction Approach for Time-aware Web Service Recommendation.

Reputation-Aware QoS Value Prediction of Web Services

QoS Prediction Algorithm Used in Location-Aware Hybrid Web Service

QoS Prediction for Web Service Recommendation with Network Location-Aware Neighbor Selection.

An Integrated-Model QoS-Based Graph for Web Service Recommendation

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

A user dependent Web service QoS collaborative prediction approach using neighborhood regularized matrix factorization

Link Quality Prediction Algorithm Based on Improved Kernel FCM and Intelligent SVR for WSNs

Alleviating Data Sparsity in Web Service QoS Prediction by Capturing Region Context Influence.

Exploiting Web Service Geographical Neighborhood for Collaborative QoS Prediction.

Your Neighbors Alleviate Cold-Start: on Geographical Neighborhood Influence to Collaborative Web Service QoS Prediction

Location-Based Two-Phase Clustering for Web Service QoS Prediction

CluCF: a Clustering CF Algorithm to Address Data Sparsity Problem

Web Service QoS Prediction by Neighbor Information Combined Non-Negative Matrix Factorization.

Location-Aware Web Service QoS Prediction Via Deep Collaborative Filtering

Collaborative Web Service QoS Prediction Via Location-Aware Matrix Factorization and Unbalanced Distribution

Predicting quality of service for selection by neighborhood-based collaborative filtering