Dissertation > Excellent graduate degree dissertation topics show

The Research of Cold-Start Problem in Collaborative Filtering Recommender System

Author: SunDongZuo
Tutor: HuangXuHui
School: National University of Defense Science and Technology
Course: Computer Science and Technology
Keywords: Recommender System Collaborative Filtering cold-Start K-means Decision Tree
CLC: TP391.3
Type: Master's thesis
Year: 2011
Downloads: 146
Quote: 1
Read: Download Dissertation

Abstract


With the advancement of the internet and e-commerce, internet provides an unparalleled opportunity for users to achieve great number of information services. Such a situation has induced the so-called information overload problem which leads users finding it increasingly difficult to locate the right information at the right time. Therefore, both researchers and consumers focus on providing more accurate individual information in less time to meet the personalized needs. Personalized recommendation has become a desirable requirement under this background. Currently, recommender systems have proven to be an effective technology that delivers the consumers a more intelligent and proactive information service by sifting through all the available information to find that which is most valuable to them. One of the most successful such technology is collaborative filtering (CF). However, the tremendous growth in the amount and variety of available information leads to some austere challenges to recommender systems。Cold-start problem is the most serious problem for collaborative filtering that has not been effectively addressed. As we known the fundamental assumption of CF is that CF analyzes rating matrix to recognize commonalities between users on the basis of their historical ratings, and then generates new recommendations based on liked-minded users’preferences. However, the recommender system can’t provide effective recommendations for new user or new item because they have not enough ratings available. Fortunately, quite a number of personalized recommendation systems have collected content information about users and items. Inspire by this reality, we make use of the user or item content information to improve the traditional collaborative filtering.The main contributions of this dissertation are as follows:(1) We propose an algorithm framework to address the cold-start problem for collaborative filtering. The key idea of our algorithm is that we first cluster the users or items based on the existing item-user ratings, and then utilize the clustering results content information that the recommender system provides to build a partition model which can associate the novel users or items with the existing ones. When a new user or item has just entered the system, the partition model appoints the new user or item to a certain cluster. Combining the algorithm proposed with the traditional collaborative filtering technology recommendations can be achieved. Initializing the framework with the special method and contents, the algorithm framework can address both the new user and the new item problem.(2) Actualize the algorithm framework with the corresponding approaches. Considering the existing user-item ratings is quite sparse, we impute the missing values before clustering. We perform the K-means algorithm on the imputed matrix. However, k-means algorithm is sensitive to the center initialization. Aiming at dealing with the center initialization problem, we utilize an optimization strategy by taking the users or item whose rating numbers is relatively larger and the mean rating error is quite smaller as initial centers.We carry out a series of experiments to examine the superiority of our algorithms in addressing the cold-start problem. Comparing with traditional collaborative filtering algorithms and the existing algorithm which is popularly used for solving the cold-start problem, the experimental results show the availability, correctness and effectiveness of the new algorithm in tackling the cold-start problem.

Related Dissertations

  1. Fault Diagnosis Method Based on Support Vector Machine,TP18
  2. Research and Improvement on K-Means Clustering Algorithm,TP311.13
  3. The Research of "Ant Group" Phenomenon in the Harmonious Society,D669.5
  4. BF-FCM Clustering Algorithm and Its Application in the Image Segmentation,TP391.41
  5. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  6. Research on K-means Optimization Clustering Algorithm,TP311.13
  7. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  8. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  9. Research on Capital Management in Current Chinese Universities,G647.5
  10. Web Usage Mining and the Research of Personalized Recommendation,TP311.13
  11. Cross、 Integration and Innovation,J52
  12. Research and Implementation of Community-based Medical Management System Based on SOA Architecture,TP311.52
  13. The Research of Using the Geography Intuitional Means to Raises the High-school Student Thinking in Images Ability,G633.55
  14. The Analysis on the Word Up and Under,H146
  15. The surface geometry noise removal of non- local variational model,TP391.41
  16. Analysis of the Features of SAPs That Can Effect the Protein Function and Evaluation Prediction Performance,Q51
  17. Computer Audit Data Mining Research and Implementation,TP311.13
  18. Research on Partitioning Method for Min-Max Modular Support Vector Machine and Its Application,TP311.13
  19. The Application of Web Data Mining Technology on Network Education BBS,G434
  20. Study on the Decision Tree Classification Algorithm and Its Application Based on Rough Set Theory,TP18
  21. The Reaserch of Clustering Techlogies in Data Mining,TP311.13

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