Collaborative Filtering Algorithm Based on Trust and Information Entropy

In order to improve the accuracy of similarity, an improved collaborative filtering algorithm based on trust and information entropy is proposed in this paper. Firstly, the direct trust between the users is determined by the user's rating to explore the potential trust relationship of the users. The time decay function is introduced to realize the dynamic portrayal of the user's interest decays over time. Secondly, the direct trust and the indirect trust are combined to obtain the overall trust which is weighted with the Pearson similarity to obtain the trust similarity. Then, the information entropy theory is introduced to calculate the similarity based on weighted information entropy. At last, the trust similarity and the similarity based on weighted information entropy are weighted to obtain the similarity combing trust and information entropy which is used to predicted the rating of the target user and create the recommendation. The simulation shows that the improved algorithm has a higher accuracy of recommendation and can provide more accurate and reliable recommendation service.

[1]  Chuleerat Jaruskulchai,et al.  Entropy based Fuzzy C-Mean for Item-based Collaborative Filtering , 2009, 2009 9th International Symposium on Communications and Information Technology.

[2]  Kwang-Seok Hong,et al.  Improved Memory-based Collaborative Filtering Using Entropy-based Similarity Measures , 2009 .

[3]  Ping Wang,et al.  Time-Weighted Uncertain Nearest Neighbor Collaborative Filtering Algorithm , 2014 .

[4]  Songjie Gong A Collaborative Filtering Recommendation Algorithm Based on User Clustering and Item Clustering , 2010, J. Softw..

[5]  Shalini Batra,et al.  Collaborating trust and item-prediction with ant colony for recommendation , 2014, 2014 Seventh International Conference on Contemporary Computing (IC3).

[6]  Jaimeel M. Shah,et al.  A Survey of Various Hybrid based Recommendation Method , 2014 .

[7]  Neal Lathia,et al.  Computing Recommendations with Collaborative Filtering , 2009 .

[8]  Parham Moradi,et al.  A collaborative filtering method based on genetic algorithm and trust statements , 2018, 2018 6th Iranian Joint Congress on Fuzzy and Intelligent Systems (CFIS).

[9]  Sonja Kangas Collaborative Filtering and Recommendation Systems Version 1 . 0 22 . 1 . 2002 , 2002 .

[10]  Cihan Kaleli An entropy-based neighbor selection approach for collaborative filtering , 2014, Knowl. Based Syst..

[11]  Jaydeep Gheewala,et al.  A survey on recommendation system with collaborative filtering using big data , 2017, 2017 International Conference on Innovative Mechanisms for Industry Applications (ICIMIA).

[12]  Mehrdad Jalali,et al.  A trust-aware collaborative filtering system based on weighted items for social tagging systems , 2014, 2014 Iranian Conference on Intelligent Systems (ICIS).

[13]  Mengxing Huang,et al.  A Collaborative Filtering Algorithm Based on User Similarity and Trust , 2017, 2017 14th Web Information Systems and Applications Conference (WISA).

[14]  Yang Guo,et al.  A survey of collaborative filtering based social recommender systems , 2014, Comput. Commun..