The next location recommendation is at the core of various location-based
applications. Current state-of-the-art models have attempted to solve spatial
sparsity with hierarchical gridding and model temporal relation with explicit
time intervals, while some vital questions remain unsolved. Non-adjacent
locations and non-consecutive visits provide non-trivial correlations for
understanding a user's behavior but were rarely considered. To aggregate all
relevant visits from user trajectory and recall the most plausible candidates
from weighted representations, here we propose a Spatio-Temporal Attention
Network (STAN) for location recommendation. STAN explicitly exploits relative
spatiotemporal information of all the check-ins with self-attention layers
along the trajectory. This improvement allows a point-to-point interaction
between non-adjacent locations and non-consecutive check-ins with explicit
spatiotemporal effect. STAN uses a bi-layer attention architecture that firstly
aggregates spatiotemporal correlation within user trajectory and then recalls
the target with consideration of personalized item frequency (PIF). By
visualization, we show that STAN is in line with the above intuition.
Experimental results unequivocally show that our model outperforms the existing
state-of-the-art methods by 9-17%.

提出了一种基于 Spatio-Temporal Attention Network (STAN) 的地点推荐方法，利用自注意层解决了现有模型中非相邻地点和非连续拜访贡献的问题，并通过可视化证明其比现有最先进的方法表现更好，可以更好地根据用户轨迹进行个性化的地点推荐