SNPR: A Serendipity-Oriented Next POI Recommendation Model

Next Point-of-Interest (POI) recommendation plays an important role in location-based services. The state-of-the-art methods utilize recurrent neural networks (RNNs) to model users' check-in sequences and have shown promising results. However, they tend to recommend POIs similar to those that the user has often visited. As a result, users become bored with obvious recommendations. To address this issue, we propose Serendipity-oriented Next POI Recommendation model (SNPR), a supervised multi-task learning problem, with objective to recommend unexpected and relevant POIs only. To this end, we define the quantitativeserendipity as a trade-off ofrelevance andunexpectedness in the context of next POI recommendation, and design a dedicated neural network with Transformer to capture complex interdependencies between POIs in user's check-in sequence. Extensive experimental results show that our model can improverelevance significantly while theunexpectedness outperforms the state-of-the-art serendipity-oriented recommendation methods.

[1]  Anna Monreale,et al.  WhereNext: a location predictor on trajectory pattern mining , 2009, KDD.

[2]  Pasquale Lops,et al.  Introducing Serendipity in a Content-Based Recommender System , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[3]  Lars Schmidt-Thieme,et al.  Factorizing personalized Markov chains for next-basket recommendation , 2010, WWW '10.

[4]  Tieniu Tan,et al.  Predicting the Next Location: A Recurrent Model with Spatial and Temporal Contexts , 2016, AAAI.

[5]  Derek Bridge,et al.  Diversity, Serendipity, Novelty, and Coverage , 2016, ACM Trans. Interact. Intell. Syst..

[6]  Li Chen,et al.  How Serendipity Improves User Satisfaction with Recommendations? A Large-Scale User Evaluation , 2019, WWW.

[7]  Kenli Li,et al.  Directional and Explainable Serendipity Recommendation , 2020, WWW.

[8]  Jie Wu,et al.  HAES: A New Hybrid Approach for Movie Recommendation with Elastic Serendipity , 2019, CIKM.

[9]  Qing Guo,et al.  An Attentional Recurrent Neural Network for Personalized Next Location Recommendation , 2020, AAAI.

[10]  Shuaiqiang Wang,et al.  Challenges of Serendipity in Recommender Systems , 2016, WEBIST.

[11]  Daqing Zhang,et al.  Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs , 2015, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[12]  Daniele Quercia,et al.  Auralist: introducing serendipity into music recommendation , 2012, WSDM '12.

[13]  Shuaiqiang Wang,et al.  A survey of serendipity in recommender systems , 2016, Knowl. Based Syst..

[14]  Marius Kaminskas.  Measuring Surprise in Recommender Systems , 2014 .

[15]  Craig MacDonald,et al.  A Contextual Attention Recurrent Architecture for Context-Aware Venue Recommendation , 2018, SIGIR.

[16]  Yong Liu,et al.  Contextualized Point-of-Interest Recommendation , 2020, IJCAI.

[17]  Fuzhen Zhuang,et al.  Where to Go Next: A Spatio-Temporal Gated Network for Next POI Recommendation , 2019, AAAI.

[18]  Lukasz Kaiser,et al.  Attention is All you Need , 2017, NIPS.

[19]  Ming-Wei Chang,et al.  BERT: Pre-training of Deep Bidirectional Transformers for Language Understanding , 2019, NAACL.

[20]  Chao Zhang,et al.  DeepMove: Predicting Human Mobility with Attentional Recurrent Networks , 2018, WWW.

[21]  Quoc Viet Hung Nguyen,et al.  Where to Go Next: Modeling Long- and Short-Term User Preferences for Point-of-Interest Recommendation , 2020, AAAI.

[22]  Lora Aroyo,et al.  SIRUP: Serendipity In Recommendations via User Perceptions , 2017, IUI.

[23]  Kevin Gimpel,et al.  Bridging Nonlinearities and Stochastic Regularizers with Gaussian Error Linear Units , 2016, ArXiv.

[24]  Gaurav Pandey,et al.  Recommending Serendipitous Items using Transfer Learning , 2018, CIKM.

[25]  Daqing Zhang,et al.  Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks , 2016, ACM Trans. Intell. Syst. Technol..

[26]  Jian Sun,et al.  Deep Residual Learning for Image Recognition , 2015, 2016 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[27]  Geoffrey E. Hinton,et al.  Layer Normalization , 2016, ArXiv.

[28]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[29]  Sahin Albayrak,et al.  User-centric evaluation of a K-furthest neighbor collaborative filtering recommender algorithm , 2013, CSCW.

[30]  Yanmin Zhu,et al.  Next Point-of-Interest Recommendation with Temporal and Multi-level Context Attention , 2018, 2018 IEEE International Conference on Data Mining (ICDM).

[31]  En Wang,et al.  Improving Existing Collaborative Filtering Recommendations via Serendipity-Based Algorithm , 2018, IEEE Transactions on Multimedia.

[32]  Lejian Liao,et al.  Inferring a Personalized Next Point-of-Interest Recommendation Model with Latent Behavior Patterns , 2016, AAAI.

[33]  Pasquale Lops,et al.  An investigation on the serendipity problem in recommender systems , 2015, Inf. Process. Manag..

[34]  Shuaiqiang Wang,et al.  How does serendipity affect diversity in recommender systems? A serendipity-oriented greedy algorithm , 2018, Computing.

[35]  Christos Faloutsos,et al.  TANGENT: a novel, 'Surprise me', recommendation algorithm , 2009, KDD.

[36]  Krzysztof Goczyla,et al.  Serendipitous Recommendations Through Ontology-Based Contextual Pre-filtering , 2017, BDAS.

[37]  Xi Niu.  An Adaptive Recommender System for Computational Serendipity , 2018, ICTIR.

[38]  Michael R. Lyu,et al.  Where You Like to Go Next: Successive Point-of-Interest Recommendation , 2013, IJCAI.

[39]  Ali Mansourian,et al.  A Personalized Location-Based and Serendipity-Oriented Point of Interest Recommender Assistant Based on Behavioral Patterns , 2018, AGILE Conf..

[40]  Jiawei Han,et al.  Mining periodic behaviors for moving objects , 2010, KDD.