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

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 h ierarchical c ategory t ransition (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.