Fuzzy-Weighted Similarity Measures for Memory-Based Collaborative Recommender Systems

Mohammad Yahya H. Al-Shamri, Nagi H. Al-Ashwal

[e-mail].
[e-mail].

DOI: 10.4236/jilsa.2014.61001                

Abstract

Memory-based collaborative recommender system (CRS) computes the similarity between users based on their declared ratings. However, not all ratings are of the same importance to the user. The set of ratings each user weights highly differs from user to user according to his mood and taste. This is usually reflected in the user’s rating scale. Accordingly, many efforts have been done to introduce weights to the similarity measures of CRSs. This paper proposes fuzzy weightings for the most common similarity measures for memory-based CRSs. Fuzzy weighting can be considered as a learning mechanism for capturing the preferences of users for ratings. Comparing with genetic algorithm learning, fuzzy weighting is fast, effective and does not require any more space. Moreover, fuzzy weightings based on the rating deviations from the user’s mean of ratings take into account the different rating scales of different users. The experimental results show that fuzzy weightings obviously improve the CRSs performance to a good extent.

Keywords

Collaborative Recommender Systems; Pearson Correlation Coefficient; Cosine Similarity Measure; Mean Difference Weights Similarity Measure; Fuzzy Weighting

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	J. Bobadilla, F. Ortega, A. Hernando and A. Gutiérrez, “Recommender Systems Survey,” Knowledge Based Systems, Vol. 26, 2013, pp. 109-132.
[2]	G. Adomavicius and A. Tuzhilin, “Toward the Next Generation of Recommender Systems: A Survey of the Stateof-the-art and Possible Extensions,” IEEE Transaction on Knowledge and Data Engineering, Vol. 17, No. 6, 2005, pp. 734-749.
[3]	D. Goldberg, D. Nichols, B. M. Oki and D. Terry, “Using Collaborative Filtering to Weave an Information Tapestry,” Communication of the ACM, Vol. 35, No. 12, 1992, pp. 61-70.
[4]	U. Shardanand and P. Maes, “Social Information Filtering: Algorithms for Automating ‘Word of Mouth’,” Proceedings of the Conference on Human Factors in Computing Systems (CHI’95), Denver, May 1995, pp. 210-217.
[5]	B. Miller, I. Albert, S. Lam, J. Konstan and J. Riedl, “MovieLens Unplugged: Experiences with an Occasionally Connected Recommender System,” Proceedings of the International Conference on Intelligent User Interfaces, 2003.
[6]	J. B. Schafer, D. Frankowski, J. Herlocker and S. Sen, “Collaborative Filtering Recommender Systems,” In: P. Brusilovsky, A. Kobsa and W. Nejdl, Eds., The Adaptive Web, LNCS 4321, Springer-Verlag, Berlin Heidelberg, 2007, pp. 291-324.
[7]	J. Bobadilla, F. Ortega, A. Hernando and J. Alcala, “Improving Collaborative Filtering Recommender System Results and Performance Using Genetic Algorithms,” Knowledge Based Systems, Vol. 24, No. 8, 2011, pp. 1310-1316. http://dx.doi.org/10.1016/j.knosys.2011.06.005.
[8]	S.-H. Min and I. Han, “Optimizing Collaborative Filtering Recommender Systems,” In: P. S. Szczepaniak and A. Niewiadomski, Eds., AWIC 2005, LNAI 3528, SpringerVerlag, Berlin Heidelberg, 2005, pp. 313-319.
[9]	K. K Bharadwaj and M. Y. H. Al-Shamri, “Fuzzy Computational Models for Trust and Reputation Systems,” Electronic Commerce Research and Applications, Vol. 8, No. 1, 2009, pp. 37-47.
[10]	J. Herlocker, J. Konstan, A. Borchers and J. Riedl, “An Algorithmic Framework for Performing Collaborative Filtering,” Proceedings of the 22nd annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 1999, pp. 230-237.
[11]	J. Breese, D. Heckerman and C. Kadie, “Empirical Analysis of Predictive Algorithms for Collaborative Filtering,” Proceedings of the 14th Conference on Uncertainty in Artificial Intelligence, Madison, 1998, pp. 43-52.
[12]	M. Y. H. Al-Shamri and K. K. Bharadwaj, “A Hybrid Preference-Based Recommender System based on Fuzzy Concordance/Discordance Principle,” Proceedings of the third Indian International Conference on Artificial Intelligence (IICAI’07), Pune, 2007, pp. 301-314.
[13]	M. Y. H. Al-Shamri and K. K. Bharadwaj, “Fuzzy-Genetic Approach to Recommender Systems Based on a Novel Hybrid User Model,” Expert Systems with Applications, Vol. 35, No. 3, 2008, pp. 1386-1399.
[14]	M. Y. H. Al-Shamri and N. H. Al-Ashwal, “Fuzzy Weighted Pearson Correlation Coefficient for Collaborative Recommender System,” Proceedings of the 15th International Conference on Enterprise Information Systems (ICEIS13), Angers, 2013, pp. 409-414.
[15]	J. Han and M. Kamber, “Data Mining, Concepts and Techniques,” 2nd Edition, Morgan Kaufmann Publishers, 2006.
[16]	http://www.movielens.umn.edu
[17]	E. Vozalis and K. G. Margaritis, “Analysis of Recommender Systems’ Algorithms,” Proceedings of the sixth Hellenic-European Conference on Computer Mathematics and its Applications (HERCMA), Athens, 2003.
[18]	J. L. Herlocker, L. A. Konstan, L. G. Terveen and J. T. Riedl, “Evaluating Collaborative Filtering Recommender Systems,” ACM Transaction on Information Systems, Vol. 22, No. 1, 2004, pp. 5-53.