SPORE: a sequential personalized spatial item recommender system

Weiqing Wang, Hongzhi Yin, Shazia Sadiq, Ling Chen, Min Xie, Xiaofang Zhou

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

73 Citations (Scopus)

Abstract

With the rapid development of location-based social networks (LBSNs), spatial item recommendation has become an important way of helping users discover interesting locations to increase their engagement with location-based services. Although human movement exhibits sequential patterns in LBSNs, most current studies on spatial item recommendations do not consider the sequential influence of locations. Leveraging sequential patterns in spatial item recommendation is, however, very challenging, considering 1) users' check-in data in LBSNs has a low sampling rate in both space and time, which renders existing prediction techniques on GPS trajectories ineffective; 2) the prediction space is extremely large, with millions of distinct locations as the next prediction target, which impedes the application of classical Markov chain models; and 3) there is no existing framework that unifies users' personal interests and the sequential influence in a principled manner. In light of the above challenges, we propose a sequential personalized spatial item recommendation framework (SPORE) which introduces a novel latent variable topic-region to model and fuse sequential influence with personal interests in the latent and exponential space. The advantages of modeling the sequential effect at the topic-region level include a significantly reduced prediction space, an effective alleviation of data sparsity and a direct expression of the semantic meaning of users' spatial activities. Furthermore, we design an asymmetric Locality Sensitive Hashing (ALSH) technique to speed up the online top-k recommendation process by extending the traditional LSH. We evaluate the performance of SPORE on two real datasets and one large-scale synthetic dataset. The results demonstrate a significant improvement in SPORE's ability to recommend spatial items, in terms of both effectiveness and efficiency, compared with the state-of-the-art methods.

Original languageEnglish
Title of host publicationProceedings - 2016 IEEE 32nd International Conference on Data Engineering, ICDE 2016
Subtitle of host publicationMay 16-20, 2016, Helsinki, Finland
EditorsMei Hsu, Alfons Kemper, Timos Sellis
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages954-965
Number of pages12
ISBN (Electronic)9781509020195, 9781509020201
DOIs
Publication statusPublished - 2016
Externally publishedYes
EventIEEE International Conference on Data Engineering 2016 - Aalto University School of Business, Helsinki, Finland
Duration: 16 May 201620 May 2016
Conference number: 32nd
http://icde2016.fi/
https://ieeexplore.ieee.org/xpl/conhome/7491900/proceeding (Proceedings)

Conference

ConferenceIEEE International Conference on Data Engineering 2016
Abbreviated titleICDE 2016
Country/TerritoryFinland
CityHelsinki
Period16/05/1620/05/16
OtherThe annual ICDE conference addresses research issues in designing, building, managing, and evaluating advanced data systems and applications. It is a leading forum for researchers, practitioners, developers, and users to explore cutting-edge ideas and to exchange techniques, tools, and experiences.
Internet address

Cite this