Summary: | 碩士 === 國立成功大學 === 工程科學系 === 102 === With the advances in Internet technologies, users are often faced with the information overload problem. Recommender systems then become a necessity in various applications, especially in a large-scale online shop. In addition to the rating information provided by the users, social relationships of a user begin to be incorporated to further improve the performance of current recommender systems. Among several alternatives, matrix factorization is recognized as an effective technique to reduce the data dimensionality and to capture significant latent relationships between users and items. Furthermore, recommender systems are used in an ever-changing commercial environment and usually operate on the large-scale data. Note that there are always new users, items and ratings as time advances, resulting in a rating matrix of increasing size. This poses a very challenging problem because decomposing entire matrix is costly. In this work, we thus propose an incremental scheme to directly update the rating matrix without the need to decompose the entire rating matrix. This helps to achieve better efficiency at the cost of some approximation errors. Experimental results show that our scheme has high efficiency as expected and significantly enhances the prediction quality for cold-start users.
|