An Incremental Scheme for Large-scale Social-based Recommender Systems

  • 蕭 嘉凌

Student thesis: Master's Thesis


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
Date of Award2014 Aug 10
Original languageEnglish
SupervisorWei-Guang Teng (Supervisor)

Cite this