TRCF: Temporal Reinforced Collaborative Filtering for Time-Aware QoS Prediction

Abstract

The proliferation of homogeneous web services has necessitated the task of predicting vacant Quality of Service (QoS) for service-oriented downstream tasks. Existing approaches primarily focus on user-service invocations without considering temporal factors, limiting their applicability in QoS fluctuations over time. Moreover, some investigations are conducted to predict temporally missing QoS, which still suffers from two limitations. First, time-aware collaborative filtering (CF) approaches fail to well capture continuous temporal changes, which lowers the performance of time-aware QoS prediction. Second, they have paid less attention to the high sparsity of user-service QoS invocations across sequentially multiple time slices, which affects the calculation of temporal average QoS, thereby further reducing the accuracy of time-aware QoS prediction. To effectively mine the continuous temporal variations and solve the high sparsity of user-service QoS invocations, we propose a novel time-aware QoS prediction approach named Temporal Reinforced Collaborative Filtering (TRCF). We design temporal reinforced RBS and PCC to improve similarity evaluation that leads to better calculation of temporal average QoS and deviation migration for predicting time-aware QoS. We evaluate TRCF on a large-scale real-world temporal dataset WS-DREAM across 64 time slices and the results demonstrate its superior performance in time-aware QoS prediction, both under relatively dense and extremely sparse QoS situations.