A Next Basket Recommendation Reality Check

The goal of a next basket recommendation system is to recommend items for the next basket for a user, based on the sequence of their prior baskets. Recently, a number of methods with complex modules have been proposed that claim state-of-the-art performance. They rarely look into the predicted basket and just provide intuitive reasons for the observed improvements, e.g., better representation, capturing intentions or relations, etc. We provide a novel angle on the evaluation of next basket recommendation (NBR) methods, centered on the distinction between repetition and exploration: the next basket is typically composed of previously consumed items (i.e., repeat items) and new items (i.e, explore items). We propose a set of metrics that measure the repeat/explore ratio and performance of NBR models. Using these new metrics, we analyze the state-of-the-art NBR models. The results of our analysis help to clarify the extent of the actual progress achieved by existing NBR methods as well as the underlying reasons for the improvements. Overall, our work sheds light on the evaluation problem of NBR and provides useful insights into the model design for this task.

[1]  Ji-Rong Wen,et al.  An Attribute-aware Neural Attentive Model for Next Basket Recommendation , 2018, SIGIR.

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

[3]  Cihan Kaleli,et al.  A review on deep learning for recommender systems: challenges and remedies , 2018, Artificial Intelligence Review.

[4]  Quan Z. Sheng,et al.  Intention Nets: Psychology-Inspired User Choice Behavior Modeling for Next-Basket Prediction , 2020, AAAI.

[5]  Dietmar Jannach,et al.  Are we really making much progress? A worrying analysis of recent neural recommendation approaches , 2019, RecSys.

[6]  Feng Yu,et al.  A Dynamic Recurrent Model for Next Basket Recommendation , 2016, SIGIR.

[7]  Weifeng Lv,et al.  Dual Sequential Network for Temporal Sets Prediction , 2020, SIGIR.

[8]  Mirko Polato,et al.  Recency Aware Collaborative Filtering for Next Basket Recommendation , 2020, UMAP.

[9]  Duc-Trong Le,et al.  Correlation-Sensitive Next-Basket Recommendation , 2019, IJCAI.

[10]  Chenliang Li,et al.  The World is Binary: Contrastive Learning for Denoising Next Basket Recommendation , 2021, SIGIR.

[11]  Walid Krichene,et al.  On Sampled Metrics for Item Recommendation , 2020, KDD.

[12]  Nitesh V. Chawla,et al.  Market basket analysis with networks , 2011, Social Network Analysis and Mining.

[13]  Umeshwar Dayal,et al.  Market basket analysis visualization on a spherical surface , 2001, IS&T/SPIE Electronic Imaging.

[14]  Pengfei Wang,et al.  Learning Hierarchical Representation Model for NextBasket Recommendation , 2015, SIGIR.

[15]  Xiangnan He,et al.  Modeling Personalized Item Frequency Information for Next-basket Recommendation , 2020, SIGIR.

[16]  Bowen Du,et al.  Predicting Temporal Sets with Deep Neural Networks , 2020, KDD.

[17]  Xiangnan He,et al.  Sets2Sets: Learning from Sequential Sets with Neural Networks , 2019, KDD.

[18]  Julian J. McAuley,et al.  Self-Attentive Sequential Recommendation , 2018, 2018 IEEE International Conference on Data Mining (ICDM).

[19]  Pengfei Wang,et al.  Modeling Temporal Dynamics of Users’ Purchase Behaviors for Next Basket Prediction , 2019, Journal of Computer Science and Technology.