Modeling hierarchical category transition for next POI recommendation with uncertain check-ins

Lu Zhang, Zhu Sun, Jie Zhang, Horst Kloeden, Felix Klanner

Research output: Contribution to journalArticle

Abstract

Most existing next POI recommendation studies rely on users’ certain check-ins at individual POIs (e.g., Italian restaurant). In reality, users may leave some uncertain check-ins in the places (e.g., shopping mall), which are named as collective POIs. It indicates that we cannot always access users’ precise check-ins at collective POIs, thus existing approaches fail to work well. To this end, we propose a new research problem, that aims to recommend next individual POIs with uncertain check-ins at collective POIs. It is, however, difficult to learn complete and accurate users’ check-in transition patterns with uncertain check-ins. Besides, uncertain check-ins aggravate the cold start issue, as the individual POIs inside collective POIs cannot be observed in users’ historical check-ins. To tackle these challenges, we devise a novel hierarchical category transition (HCT) framework, which exploits category transitions at different layers to model users’ preference transition patterns in different granularity. By doing so, HCT predicts users’ preferred categories inside collective POIs. As bounded to specific categories, HCT further adopts hierarchical dependencies between POIs and categories to capture the semantic relatedness of POIs, thus easing the cold start issue. Empirical studies on multiple datasets show the superiority of HCT against state-of-the-art algorithms.
Original languageEnglish
Pages (from-to)169-190
Number of pages22
JournalInformation Sciences
Volume515
DOIs
Publication statusPublished - Apr 2020
Externally publishedYes

    Fingerprint

Keywords

  • Category hierarchy
  • Category transition
  • Collective POI
  • Next POI recommendation
  • Representation learning
  • Uncertain check-in

Cite this