Collaborative filtering over distributed environment

Currently, implementations of the Collaborative Filtering (CF) algorithm are mostly centralized. Hence, information about the users, for example, product ratings, is concentrated in a single location. In this work we propose a novel approach to overcome the inherent limitations of CF (sparsity of data and cold start) by exploiting multiple distributed information repositories. These may belong to a single domain or to different domains. To facilitate our approach, we used LoudVoice, a multi-agent communication infrastructure that can connect similar information repositories into a single virtual structure called "implicit organization". Repositories are partitioned between such organizations according to geographical or topical criteria. We employ CF to generate user-personalized recommendations over different data distribution policies. Experimental results demonstrate that topical distribution outperforms geographical distribution. We also show that in geographical distribution using filtering based on social characteristics of the users improves the quality of recommendations.

[1]  Alfred Kobsa,et al.  Privacy through pseudonymity in user-adaptive systems , 2003, TOIT.

[2]  Daniel Lemire,et al.  Slope One Predictors for Online Rating-Based Collaborative Filtering , 2007, SDM.

[3]  S. Rahman,et al.  Internet Commerce and Software Agents: Cases, Technologies and Opportunities , 2000 .

[4]  Tomas Olsson.  Decentralized Social Filtering based on Trust , 1998, AAAI 1998.

[5]  Amund Tveit,et al.  Peer-to-peer based recommendations for mobile commerce , 2001, WMC '01.

[6]  Wenliang Du,et al.  Privacy-preserving collaborative filtering using randomized perturbation techniques , 2003, Third IEEE International Conference on Data Mining.

[7]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[8]  Paolo Busetta,et al.  Channeled multicast for group communications , 2002, AAMAS '02.

[9]  J. Konstan,et al.  Distributed Recommender Systems: New Opportunities in Internet Commerce , 2001 .

[10]  John Riedl,et al.  Combining Collaborative Filtering with Personal Agents for Better Recommendations , 1999, AAAI/IAAI.

[11]  Bradley N. Miller,et al.  PocketLens: Toward a personal recommender system , 2004, TOIS.

[12]  Timothy W. Finin,et al.  A Policy Based Approach to Security for the Semantic Web , 2003, SEMWEB.

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

[14]  John Riedl,et al.  E-Commerce Recommendation Applications , 2004, Data Mining and Knowledge Discovery.

[15]  John Riedl,et al.  An algorithmic framework for performing collaborative filtering , 1999, SIGIR '99.

[16]  John Riedl,et al.  Explaining collaborative filtering recommendations , 2000, CSCW '00.

[17]  Jonathan L. Herlocker,et al.  Evaluating collaborative filtering recommender systems , 2004, TOIS.