LARS: A Location-Aware Recommender System
Authors:
- 1 April 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 450-461
Abstract
This paper proposes LARS, a location-aware recommender system that uses location-based ratings to produce recommendations. Traditional recommender systems do not consider spatial properties of users nor items, LARS, on the other hand, supports a taxonomy of three novel classes of location-based ratings, namely, spatial ratings for non-spatial items, non-spatial ratings for spatial items, and spatial ratings for spatial items. LARS exploits user rating locations through user partitioning, a technique that influences recommendations with ratings spatially close to querying users in a manner that maximizes system scalability while not sacrificing recommendation quality. LARS exploits item locations using travel penalty, a technique that favors recommendation candidates closer in travel distance to querying users in a way that avoids exhaustive access to all spatial items. LARS can apply these techniques separately, or in concert, depending on the type of location-based rating available. Experimental evidence using large-scale real-world data from both the Foursquare location-based social network and the Movie Lens movie recommendation system reveals that LARS is efficient, scalable, and capable of producing recommendations twice as accurate compared to existing recommendation approaches.Keywords
This publication has 24 references indexed in Scilit:
- Efficient Evaluation of k-Range Nearest Neighbor Queries in Road Networks2010
- A threshold-based algorithm for continuous monitoring of k nearest neighborsIEEE Transactions on Knowledge and Data Engineering, 2005
- Aggregate nearest neighbor queries in spatial databasesACM Transactions on Database Systems, 2005
- Optimizing top-k selection queries over multimedia repositoriesIEEE Transactions on Knowledge and Data Engineering, 2004
- Evaluating collaborative filtering recommender systemsACM Transactions on Information Systems, 2004
- Optimal aggregation algorithms for middleware2001
- Distance browsing in spatial databasesACM Transactions on Database Systems, 1999
- On saying “Enough already!” in SQL1997
- Efficient processing of window queries in the pyramid data structure1990
- Quad trees a data structure for retrieval on composite keysActa Informatica, 1974