Mutual information based similarity measure for Collaborative Filtering
Authors:
- 1 December 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 1117-1121
Abstract
Collaborative Filtering(CF) is one of the most successful recommender systems. The most critical step in CF is similarity computation. In CF, similarity is used for neighbor search. In addition, it will be used as a weighted coefficient during the prediction step. Typically, three different similarity measures are used: cosine based similarity, Pearson correlation coefficient based similarity and adjusted cosine based similarity. However, as these methods are based on linear correlations, they are also limited. Indeed the linear correlation only takes into account the linear part of the correlation. This paper introduces a new similarity measure based on mutual information to avoid the above limitation. The experiments, done on MovieLens data sets, show that this new method outperforms traditional similarity measures under the nonlinear correlation circumstance.Keywords
This publication has 9 references indexed in Scilit:
- A Collaborative Filtering Recommendation Model Using Polynomial Regression Approach2009
- A Trust-Based Detecting Mechanism against Profile Injection Attacks in Recommender Systems2009
- A new similarity measure for collaborative filtering to alleviate the new user cold-starting problemInformation Sciences, 2008
- Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensionsIEEE Transactions on Knowledge and Data Engineering, 2005
- Item-based top-Nrecommendation algorithmsACM Transactions on Information Systems, 2004
- An algorithmic framework for performing collaborative filtering1999
- Estimating the errors on measured entropy and mutual informationPhysica D: Nonlinear Phenomena, 1999
- GroupLens1994
- Entropy and Correlation: Some CommentsIEEE Transactions on Systems, Man, and Cybernetics, 1987