Collaborative Filtering Recommendation Algorithm Using Dynamic Similar Neighbor Probability

In this paper, we focus on how to overcome several limitations in the traditional research of collaborative filtering(CF). We present a novel CF recommendation algorithm, named DSNP(Dynamic Similar Neighbor Probability). This algorithm improves the neighbors' similarities computations of both users and items to choose the neighbors dynamically as the recommendation sets. How to select the confident subsets which are the most effective neighbors to the target object, it is the first stage. A major innovation is by defining a dynamic neighbor probability over the trustworthy subsets. Moreover, we define a prediction algorithm that combines the advantages of dynamic neighbor coefficient with the user-based CF and the item-based CF algorithms. Experimental results show that the algorithm can achieve consistently better prediction accuracy than traditional CF algorithms, and effectively leverage the result between user-based CF and item-based CF. Furthermore, the algorithm can alleviate the dataset sparsity problem.

[1]  John Riedl,et al.  Application of Dimensionality Reduction in Recommender System - A Case Study , 2000 .

[2]  Thomas Hofmann,et al.  Collaborative filtering via gaussian probabilistic latent semantic analysis , 2003, SIGIR.

[3]  Michael R. Lyu,et al.  Effective missing data prediction for collaborative filtering , 2007, SIGIR.

[4]  Jonathan L. Herlocker,et al.  A collaborative filtering algorithm and evaluation metric that accurately model the user experience , 2004, SIGIR '04.

[5]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[6]  Seok Jun Lee,et al.  A Study on the Improved Collaborative Filtering Algorithm for Recommender System , 2007, 5th ACIS International Conference on Software Engineering Research, Management & Applications (SERA 2007).

[7]  Long-Sheng Chen,et al.  HPRS: A profitability based recommender system , 2007, 2007 IEEE International Conference on Industrial Engineering and Engineering Management.

[8]  John Riedl,et al.  Item-based collaborative filtering recommendation algorithms , 2001, WWW '01.

[9]  Qiang Yang,et al.  Scalable collaborative filtering using cluster-based smoothing , 2005, SIGIR '05.

[10]  John Riedl,et al.  An Empirical Analysis of Design Choices in Neighborhood-Based Collaborative Filtering Algorithms , 2002, Information Retrieval.

[11]  Arnd Kohrs,et al.  Clustering for collaborative filtering applications , 1999 .

[12]  Boi Faltings,et al.  Using hierarchical clustering for learning theontologies used in recommendation systems , 2007, KDD '07.

[13]  Thomas Hofmann,et al.  Latent semantic models for collaborative filtering , 2004, TOIS.