Voronoi based location aware collaborative filtering

Recommender systems help users in making decisions by recommending items of interest like movies, music, books, news, images, web pages, etc. to them. Collaborative filtering is one of the most widely studied and widely used techniques behind recommendation algorithms. It tries to recommend items to users based on user-user or item-item similarities computed from existing data. In this work, we propose a recommendation algorithm that takes the user's location into account. The algorithm uses Voronoi Diagrams which are widely used in Computational Geometry to decompose a metric space into regions based on distances from a specified finite set of points. We have tested the algorithm on the MovieLens dataset.

[1]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[2]  Mauro Brunato,et al.  PILGRIM: A location broker and mobility-aware recommendation system , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[3]  Mauro Brunato,et al.  A Location-Dependent Recommender System for the Web , 2002 .

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

[5]  Liang-Chu Chen,et al.  Building and evaluating a location-based service recommendation system with a preference adjustment mechanism , 2009, Expert Syst. Appl..

[6]  Xinyu Li,et al.  A location-aware recommender system for Tourism mobile commerce , 2010, The 2nd International Conference on Information Science and Engineering.

[7]  A. M. Madni,et al.  Recommender systems in e-commerce , 2014, 2014 World Automation Congress (WAC).

[8]  Albert K. W. Yeung,et al.  Concepts And Techniques Of Geographic Information Systems , 2002 .

[9]  John Riedl,et al.  Recommender systems in e-commerce , 1999, EC '99.

[10]  Wan-Shiou Yang,et al.  A location-aware recommender system for mobile shopping environments , 2008, Expert Syst. Appl..

[11]  Fredrik Espinoza,et al.  GeoNotes: Social and Navigational Aspects of Location-Based Information Systems , 2001, UbiComp.

[12]  Annie Chen,et al.  Context-Aware Collaborative Filtering System: Predicting the User's Preference in the Ubiquitous Computing Environment , 2005, LoCA.