TY - JOUR
T1 - Efficient collaborative filtering in content-addressable spaces
AU - Berkovsky, Shlomo
AU - Eytani, Yaniv
AU - Manevitz, Larry
N1 - Funding Information:
The authors gratefully acknowledge the support of the Caesarea Edmond Benjamin de Rothschild Foundation Institute for Interdisciplinary Applications of Computer Science (CRI) and the Haifa Interdisciplinary Research Center for Advanced Computer Science (HIACS), both at the University of Haifa.
PY - 2007/3
Y1 - 2007/3
N2 - Collaborative Filtering (CF) is currently one of the most popular and most widely used personalization techniques. It generates personalized predictions based on the assumption that users with similar tastes prefer similar items. One of the major drawbacks of the CF from the computational point of view is its limited scalability since the computational effort required by the CF grows linearly both with the number of available users and items. This work proposes a novel efficient variant of the CF employed over a multidimensional content-addressable space. The proposed approach heuristically decreases the computational effort required by the CF algorithm by limiting the search process only to potentially similar users. Experimental results demonstrate that the proposed heuristic approach is capable of generating predictions with high levels of accuracy, while significantly improving the performance in comparison with the traditional implementations of the CF.
AB - Collaborative Filtering (CF) is currently one of the most popular and most widely used personalization techniques. It generates personalized predictions based on the assumption that users with similar tastes prefer similar items. One of the major drawbacks of the CF from the computational point of view is its limited scalability since the computational effort required by the CF grows linearly both with the number of available users and items. This work proposes a novel efficient variant of the CF employed over a multidimensional content-addressable space. The proposed approach heuristically decreases the computational effort required by the CF algorithm by limiting the search process only to potentially similar users. Experimental results demonstrate that the proposed heuristic approach is capable of generating predictions with high levels of accuracy, while significantly improving the performance in comparison with the traditional implementations of the CF.
KW - Collaborative filtering
KW - Content-addressable systems
KW - K-nearest neighbors search
KW - Recommender systems
UR - http://www.scopus.com/inward/record.url?scp=34147102872&partnerID=8YFLogxK
U2 - 10.1142/S0218001407005387
DO - 10.1142/S0218001407005387
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:34147102872
SN - 0218-0014
VL - 21
SP - 265
EP - 289
JO - International Journal of Pattern Recognition and Artificial Intelligence
JF - International Journal of Pattern Recognition and Artificial Intelligence
IS - 2
ER -