Dissertation > Excellent graduate degree dissertation topics show

The Research of Distributed Collaborative Filtering for Cold-Start Recommendations

Author: WangWenYin
Tutor: GuoMinYi
School: Shanghai Jiaotong University
Course: Computer Software and Theory
Keywords: collaborative filtering cold-start co-clustering distributedcomputing mutual information
CLC: TP391.3
Type: Master's thesis
Year: 2012
Downloads: 187
Quote: 0
Read: Download Dissertation

Abstract


As an important part of Recommender System (RS), Collaborative Filtering (CF)has been widely used. CF scheme searches similar items or users from the item-usermatrix and predicts the preference of users to assist recommender systems in recommendingitems that they are likely to be of interest to users.Various CF schemes have been proposed, such as memory-based schemes, modelbasedschemes and hybrid schemes. These schemes have greatly improved the performanceof RSs. However, many traditional CF schemes suffer from sparsity and scalabilityproblems. Sparsity problem means that the item-user matrices are extremelysparse and the performances and precisions of CF schemes are low. Scalability problemis the fact that the computational complexity is too high for CF schemes to deal withlarge item-user matrices with hundreds of millions of items or users. Moreover, withoutenough information, most CF schemes are seriously limited by a cold-start problemwhich refers to a situation that RSs are incapable of drawing recommendations for newitems, new users or both.In this paper, we propose a distributed collaborative filtering scheme for cold-startrecommendations. It identifies and filters insignificant ratings by introducing ratingconfidence level, which helps RSs to deal with large-scale item-user matrices. To constructa dense area, the scheme identifies popular items and frequent raters and swapsthem to the most upper left of the item-user matrix. By using matrix singular valuedecomposition, the dimensionality of the item-user matrix is substantially reduced.To overcome data sparsity, the scheme co-clusters items and users, and smoothes ratingswithin every user cluster. To make recommendations, the scheme predicts userpreference by fusing recommendations from item and user clusters. It calculates simi- larities by using mutual information so that the nonlinear correlations of items or usersare evaluated and the precision of the scheme is also increased. To further improvethe performance, the CF system is implemented on MapReduce distributed computingframework. Experiments on MovieLens and Netflix dataset show that the CF schemesolves the cold-start problem regarding recommendation accuracy and scalability andfits current RSs well.

Related Dissertations

  1. Word Sense Disambiguation Corpus Automatic Acquisition,TP391.1
  2. Establishment and Update of Similar Users’ Cluster in Personalized Information Retrieval,TP391.3
  3. Thermal Quantum Discord of XXZ Heisenberg Chains,O413.1
  4. Research on Personalized Recommendation Algorithm Based on Natural Forgetting,TP311.52
  5. Research in Personalized Information Recommendation Based on Social Tagging,TP393.09
  6. Collaborative filtering recommendation system Research and Implementation of Key Issues,TP311.52
  7. Study of Medical Image Registration Methods Based on Multi-features and Artificial Immune Algorithm,TP391.41
  8. Algorithm and Implementation Based on Non-rigid Medical Image Registration,TP391.41
  9. OLAP Query Optimization Research and Implementation,TP311.13
  10. A Study on an Optimal Feature Selection Algorithm Using Minimum Joint Mutual Information Loss Criterion,TP311.13
  11. Research on Mosaic Technology of Space Camera Multi-Channel Output Image,TP391.41
  12. Attribute-based collection of product reviews mining research,F274
  13. Based on a user interested in discovering collaborative filtering,TP391.3
  14. Feature Based Informative Model for Music Recommendation,TP391.3
  15. Medical image registration platform and combines new gray with geometric information Registration Measures,TP391.41
  16. PDE-based image registration and fusion method,TP391.41
  17. C2C e-commerce mode based product recommendation system applied research,F724.6
  18. CT and ultrasound data registration studies and implementation,TP391.41
  19. Infrared and visible image registration algorithm,TP391.41
  20. Content-based Indexing of Spam Filter Research and Implementation,TP393.098
  21. Research on Fundus Image Fusion and System Implementation,TP391.41

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Retrieval machine
© 2012 www.DissertationTopic.Net  Mobile