Method of Collaborative Filtering Based on Uncertain User Interests Cluster

Recommender systems have been proven to be valuable means for Web online users to cope with the information overload and have become one of the most powerful and popular tools in electronic commerce. The suggestions provided are aimed at supporting their users in various decision-making processes, such as what items to buy, what music to listen, or what news to read. In the paper, we introduce the uncertain interests of users because computer logs take down the data that have uncertain features. Consequently, user interest data recorded in computer logs is uncertain data. First of all the definition of uncertain interests are put forward. Then, some method using a clustering algorithm can solve the uncertain feature. In the algorithm, we compute the between-class entropy of any two clusters and get the stable classes. Secondly, because calculation input is uncertainty, the results of clustering algorithm are latent non-determinacy. The trustworthy degree of uncertain interests is defined that it can measure the rationality of clustering algorithm results. Thirdly, improvement of collaborative filtering is presented as an advanced CF algorithm based on trustworthy degree of uncertain interests. At last, we provide some evaluation of the algorithms and propose the more improve ideas in the future.

[1]  John Riedl,et al.  GroupLens: an open architecture for collaborative filtering of netnews , 1994, CSCW '94.

[2]  Pattie Maes,et al.  Social information filtering: algorithms for automating “word of mouth” , 1995, CHI '95.

[3]  George Karypis,et al.  Item-based top-N recommendation algorithms , 2004, TOIS.

[4]  Chunxiao Xing,et al.  Similarity Measure and Instance Selection for Collaborative Filtering , 2004, Int. J. Electron. Commer..

[5]  Sean M. McNee,et al.  Improving recommendation lists through topic diversification , 2005, WWW '05.

[6]  Panagiotis Symeonidis,et al.  Collaborative Filtering: Fallacies and Insights in Measuring Similarity , 2006 .

[7]  François Fouss,et al.  Random-Walk Computation of Similarities between Nodes of a Graph with Application to Collaborative Recommendation , 2007, IEEE Transactions on Knowledge and Data Engineering.

[8]  Hyung Jun Ahn,et al.  A new similarity measure for collaborative filtering to alleviate the new user cold-starting problem , 2008, Inf. Sci..

[9]  Christopher Meek,et al.  A unified approach to building hybrid recommender systems , 2009, RecSys '09.

[10]  Min Zhao,et al.  Probabilistic latent preference analysis for collaborative filtering , 2009, CIKM.

[11]  Martha Larson,et al.  Exploiting user similarity based on rated-item pools for improved user-based collaborative filtering , 2009, RecSys '09.

[12]  Adam Prügel-Bennett,et al.  A Scalable, Accurate Hybrid Recommender System , 2010, 2010 Third International Conference on Knowledge Discovery and Data Mining.

[13]  Zhi-Dan Zhao,et al.  User-Based Collaborative-Filtering Recommendation Algorithms on Hadoop , 2010, 2010 Third International Conference on Knowledge Discovery and Data Mining.

[14]  Ye Zhu,et al.  Trusted Software Construction Model Based on Trust Shell , 2011 .

[15]  Sun Hao-ju A Clustering Algorithm Based on Entropy Weight for Mixed Numeric and Categorical Data , 2013 .