Dissertation > Excellent graduate degree dissertation topics show

Research on Personalized Recommendation Algorithm Based on Collaborative Filtering

Author: ZhouZhangLan
Tutor: XiaoShiSong
School: Central China Normal University
Course: Computer Software and Theory
Keywords: collaborative filtering personalized recommendation system similarity k-means clustering
CLC: TP301.6
Type: Master's thesis
Year: 2009
Downloads: 317
Quote: 7
Read: Download Dissertation

Abstract


It has become more and more difficult for us to get information that we are interested in from the web owing to the tremendous amount of information available on it today. As the most successful technique, collaborative filtering has been widely used in personalized recommendation system. Through analyzing users’ activities instead of the contents of information, it gathers ratings from people of the same interest with the target user and then creates recommendation. However, application of conventional algorithm of recommendation is hindered by the inaccurate calculation in similarity and problems of new-item and scalability.This dissertation introduces the basic theory of collaborative filtering technology and the steps of the implementation of CF-based algorithm, especial user-based CF algorithm and Item-based CF algorithm. Then it focuses on the calculation of the similarity, and analysis the difference among cosine-based similarity, correlation-based similarity and adjusted cosine-based similarity through experiments. The results show that the cosine-based similarity is better than the others in high-dimensional and sparse matrix. In order to solve the sparse problem of the traditional CF-based algorithm, the research presents an improved recommendation algorithm based on the prediction of the weighted mean of items’ ratings. The experiments show that the improved algorithm is more accuracy in the similarity calculation than traditional methods. With the gradual increase of the users and items, problem of expansibility of recommendation system becomes serious, so the real-time response needs to be improved. The research also presents a frame for cluster-based recommendation and an improved k-means based algorithm named GKCF. The cluster-based recommendation firstly performs the improved GKCF algorithm to cluster the original user space to a new user space in offline mode, then the active user’s neighbors are found through calculating the similarity between active user and the other virtual users in the new user space in online mode, and the items’ ratings of the active user are predicted with these virtual neighbors’ ratings. At last, the high ratings of items that predicted are recommended to the target user. For the cluster algorithm is performed in offline mode, the efficiency and speed of the real-time response of the recommendation system can be improved.

Related Dissertations

  1. Syntactic Features Based Pronoun Resolution,TP391.1
  2. Research of Multiple Emails Automatic Summarization,TP391.1
  3. Establishment and Update of Similar Users’ Cluster in Personalized Information Retrieval,TP391.3
  4. Research of IRC Botnet Detection Based on Behavior,TP393.08
  5. Research on Auto-Evaluation Method of Programming Based on Similarity,TP312.1
  6. Comprehensive Evaluation of Flue-cured Tobacco Quality in Pingdingshan and Comparative Analysis with American Tobacco,S572
  7. Research on Clustering Algorithm Based on Mutation Particle Swarm Optimization,TP18
  8. Research on Fuzzy C-Mean Clustering Algorithm Based on Particle Swarm Optimization and Shuffled Frog Leaping Algorithm,TP18
  9. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  10. The Impact of Tourism on Typical Vegetation in Luya Mountain Nature Reserve, Shanxi Province,S759.9
  11. Vehicle detection based on machine vision and vehicle distance measuring method,TP274
  12. Ontology -based Semantic Web service matching and composition method,TP393.09
  13. WordNet and the \,G254
  14. An Improvement of Cluster on Phylogenetic Profiling Method,TP311.13
  15. Segmentation of cDNA Microarray Image Using Fuzzy C-means Algorithm Optimized by Particle Swarm,TP391.41
  16. Research of Text Clustering on Food Complaint Documents Based on Ontology,TP391.1
  17. Research on Personalized Recommendation Algorithm Based on Natural Forgetting,TP311.52
  18. Yuan Zhen and Bai Juyi’s Similar Research,I207.22
  19. Research on Relationship Extraction Based on Semantic Pattern Matching in Web Environment,TP391.1
  20. 16th Men of the World Basketball Championships China Basketball Man’s Team Point Guard Attack or Defense Ability to Analyze,G841
  21. Sentence Similarity Computing Research and Application of Intelligent Question Answering System,TP391.1

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > General issues > Theories, methods > Algorithm Theory
© 2012 www.DissertationTopic.Net  Mobile