LARS*

An efficient and scalable location-aware recommender system

Mohamed Sarwat, Justin J. Levandoski, Ahmed Eldawy, Mohamed Mokbel

Research output: Contribution to journalArticle

92 Citations (Scopus)

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 together, 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 MovieLens movie recommendation system reveals that LARS* is efficient, scalable, and capable of producing recommendations twice as accurate compared to existing recommendation approaches.

Original languageEnglish
Article number6427747
Pages (from-to)1384-1399
Number of pages16
JournalIEEE Transactions on Knowledge and Data Engineering
Volume26
Issue number6
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes

Fingerprint

Recommender systems
Personnel rating
Taxonomies
Scalability

Keywords

  • database
  • recommender systems

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Computational Theory and Mathematics

Cite this

LARS* : An efficient and scalable location-aware recommender system. / Sarwat, Mohamed; Levandoski, Justin J.; Eldawy, Ahmed; Mokbel, Mohamed.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 26, No. 6, 6427747, 01.01.2014, p. 1384-1399.

Research output: Contribution to journalArticle

Sarwat, Mohamed ; Levandoski, Justin J. ; Eldawy, Ahmed ; Mokbel, Mohamed. / LARS* : An efficient and scalable location-aware recommender system. In: IEEE Transactions on Knowledge and Data Engineering. 2014 ; Vol. 26, No. 6. pp. 1384-1399.
@article{83cfaf1464e244ac94317c4118da39af,
title = "LARS*: An efficient and scalable location-aware recommender system",
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 together, 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 MovieLens movie recommendation system reveals that LARS* is efficient, scalable, and capable of producing recommendations twice as accurate compared to existing recommendation approaches.",
keywords = "database, recommender systems",
author = "Mohamed Sarwat and Levandoski, {Justin J.} and Ahmed Eldawy and Mohamed Mokbel",
year = "2014",
month = "1",
day = "1",
doi = "10.1109/TKDE.2013.29",
language = "English",
volume = "26",
pages = "1384--1399",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "6",

}

TY - JOUR

T1 - LARS*

T2 - An efficient and scalable location-aware recommender system

AU - Sarwat, Mohamed

AU - Levandoski, Justin J.

AU - Eldawy, Ahmed

AU - Mokbel, Mohamed

PY - 2014/1/1

Y1 - 2014/1/1

N2 - 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 together, 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 MovieLens movie recommendation system reveals that LARS* is efficient, scalable, and capable of producing recommendations twice as accurate compared to existing recommendation approaches.

AB - 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 together, 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 MovieLens movie recommendation system reveals that LARS* is efficient, scalable, and capable of producing recommendations twice as accurate compared to existing recommendation approaches.

KW - database

KW - recommender systems

UR - http://www.scopus.com/inward/record.url?scp=84902173893&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84902173893&partnerID=8YFLogxK

U2 - 10.1109/TKDE.2013.29

DO - 10.1109/TKDE.2013.29

M3 - Article

VL - 26

SP - 1384

EP - 1399

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 6

M1 - 6427747

ER -