Location-aware online learning for top-k recommendation

Pálovics, Róbert and Szalai, Péter and Pap, Júlia and Frigó, Erzsébet and Kocsis, Levente and Benczúr, András (2017) Location-aware online learning for top-k recommendation. PERVASIVE AND MOBILE COMPUTING, 38 (2). pp. 490-504. ISSN 1574-1192 10.1016/j.pmcj.2016.06.001


Download (644kB) | Preview


We address the problem of recommending highly volatile items for users, both with potentially ambiguous location that may change in time. The three main ingredients of our method include (1) using online machine learning for the highly volatile items; (2) learning the personalized importance of hierarchical geolocation (for example, town, region, country, continent); finally (3) modeling temporal relevance by counting recent items with an exponential decay in recency.For (1), we consider a time-aware setting, where evaluation is cumbersome by traditional measures since we have different top recommendations at different times. We describe a time-aware framework based on individual item discounted gain. For (2), we observe that trends and geolocation turns out to be more important than personalized user preferences: user-item and content-item matrix factorization improves in combination with our geo-trend learning methods, but in itself, they are greatly inferior to our location based models. In fact, since our best performing methods are based on spatiotemporal data, they are applicable in the user cold start setting as well and perform even better than content based cold start methods. Finally for (3), we estimate the probability that the item will be viewed by its previous views to obtain a powerful model that combines item popularity and recency.To generate realistic data for measuring our new methods, we rely on Twitter messages with known GPS location and consider hashtags as items that we recommend the users to be included in their next message. © 2016 Elsevier B.V.

Item Type: Article
Uncontrolled Keywords: E-learning; Top-K recommendations; Temporal relevance; Spatio-temporal data; Matrix factorizations; Geolocations; Tracking (position); LOCATION; Learning systems; FACTORIZATION; Artificial intelligence; Ranking prediction; Online learning; Geolocation information; Geographic hierarchy; Cold start
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Informatics Laboratory
SWORD Depositor: MTMT Injector
Depositing User: MTMT Injector
Date Deposited: 07 Jan 2018 15:55
Last Modified: 21 Jul 2019 13:47
URI: https://eprints.sztaki.hu/id/eprint/9323

Update Item Update Item