{"type":"ScholarlyArticle","title":"Correlation-Sensitive Next-Basket Recommendation","authors":[{"name":"Duc-Trong Le","slug":"duc-trong-le","given":"Duc-Trong","family":"Le","affiliation":"School of Information Systems , Singapore Management University , Singapore"},{"name":"Hady W. Lauw","slug":"hady-w-lauw","given":"Hady W.","family":"Lauw","affiliation":"School of Information Systems , Singapore Management University , Singapore"},{"name":"Yuan Fang","slug":"yuan-fang","given":"Yuan","family":"Fang","affiliation":"School of Information Systems , Singapore Management University , Singapore"}],"abstract":"Items adopted by a user over time are indicative of the underlying preferences.  We are concerned with learning such preferences from observed sequences of adoptions for recommendation.  As multiple items are commonly adopted concurrently, e.g., a basket of grocery items or a sitting of media consumption, we deal with a sequence of baskets as input, and seek to recommend the next basket.  Intuitively, a basket tends to contain groups of related items that support particular needs.  Instead of recommending items independently for the next basket, we hypothesize that incorporating information on pairwise correlations among items would help to arrive at more coherent basket recommendations.  Towards this objective, we develop a hierarchical network architecture codenamed Beacon to model basket sequences. Each basket is encoded taking into account the relative importance of items and correlations among item pairs. This encoding is utilized to infer sequential associations along the basket sequence.  Extensive experiments on three public real-life datasets showcase the effectiveness of our approach for the next-basket recommendation problem.","doi":"10.24963/ijcai.2019/389","url":"https://ijcai.org/proceedings/2019/389","pdf":"https://ijcai.org/proceedings/2019/0389.pdf","markdown":"https://ijcai.org/proceedings/2019/389.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/389","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Machine Learning A-L","track":"Main track","number":389,"pages":{"first":2808,"last":2814},"keywords":["Machine Learning: Learning Preferences or Rankings","Machine Learning: Recommender Systems"],"videos":[],"references":[{"position":1,"raw":"[Bai et al., 2018] Ting Bai, Jian-Yun Nie, Wayne Xin Zhao, Yutao Zhu, Pan Du, and Ji-Rong Wen. An attribute-aware neural attentive model for next basket recommendation. In SIGIR, pages 1201-1204, 2018.","title":"An attribute-aware neural attentive model for next basket recommendation","authors":"Ting Bai, Jian-Yun Nie, Wayne Xin Zhao, Yutao Zhu, Pan Du, Ji-Rong Wen","year":"2018","venue":"SIGIR","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Breese et al., 1998] John S Breese, David Heckerman, and Carl Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In UAI, pages 43-52, 1998.","title":"Empirical analysis of predictive algorithms for collaborative filtering","authors":"David John S Breese, Carl Heckerman, Kadie","year":"1998","venue":"UAI","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Chen et al., 2012] Shuo Chen, Josh L Moore, Douglas Turnbull, and Thorsten Joachims. Playlist prediction via metric embedding. In KDD, pages 714-722, 2012.","title":"Playlist prediction via metric embedding","authors":"Shuo Chen, Josh L Moore, Douglas Turnbull, Thorsten Joachims","year":"2012","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Christakopoulou and Karypis, 2014] Evangelia Chris- takopoulou and George Karypis. Hoslim: Higher-order sparse linear method for top-n recommender systems. In PAKDD, pages 38-49, 2014.","title":"Hoslim: Higher-order sparse linear method for top-n recommender systems","authors":"Evangelia Christakopoulou, George Karypis","year":"2014","venue":"PAKDD","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[He et al., 2017] Ruining He, Wang-Cheng Kang, and Julian McAuley. Translation-based recommendation. In Recsys, pages 161-169, 2017.","title":"Translation-based recommendation","authors":"He","year":"2017","venue":"Recsys","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Hidasi et al., 2016] Balázs Hidasi, Alexandros Karat- zoglou, Linas Baltrunas, and Domonkos Tikk. Session- based recommendations with recurrent neural networks. In ICLR, 2016.","title":"Sessionbased recommendations with recurrent neural networks","authors":"Balázs Hidasi, Alexandros Karatzoglou, Linas Baltrunas, Domonkos Tikk","year":"2016","venue":"ICLR","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Hochreiter and Schmidhuber, 1997] Sepp Hochreiter and Jürgen Schmidhuber. Long short-term memory. Neural computation, 9(8):1735-1780, 1997.","title":"Long short-term memory","authors":"Schmidhuber Hochreiter, Sepp Hochreiter, Jürgen Schmidhuber","year":"1997","venue":"Neural computation","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Huang et al., 2018] Jin Huang, Wayne Xin Zhao, Hong- Jian Dou, Ji-Rong Wen, and Edward Y. Chang. Improv- ing sequential recommendation with knowledge-enhanced memory networks. In SIGIR, pages 505-514, 2018.","title":"Improving sequential recommendation with knowledge-enhanced memory networks","authors":"Jin Huang, Wayne Xin Zhao, Hong-Jian Dou, Ji-Rong Wen, Edward Y Chang","year":"2018","venue":"SIGIR","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Kipf and Welling, 2017] Thomas N Kipf and Max Welling. Semi-supervised classification with graph convolutional networks. In ICLR, 2017.","title":"Semi-supervised classification with graph convolutional networks","authors":"N Thomas, Max Kipf, Welling","year":"2017","venue":"ICLR","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Le et al., 2017] Duc Trong Le, Hady W Lauw, and Yuan Fang. Basket-sensitive personalized item recommenda- tion. In IJCAI, pages 2060-2066, 2017.","title":"Basket-sensitive personalized item recommendation","authors":"Trong Duc, Hady W Le, Yuan Lauw, Fang","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/286"},{"position":11,"raw":"[Le et al., 2018] Duc Trong Le, Hady Wirawan Lauw, and Yuan Fang. Modeling contemporaneous basket sequences with twin networks for next-item recommendation. In IJ- CAI, pages 3414-3420, 2018.","title":"Modeling contemporaneous basket sequences with twin networks for next-item recommendation","authors":"Trong Duc, Hady Wirawan Le, Yuan Lauw, Fang","year":"2018","venue":"IJ-CAI","doi":null,"url":null,"internal_url":"/proceedings/2018/474"},{"position":12,"raw":"[Li et al., 2009] Ming Li, Benjamin M Dias, Ian Jarman, Wael El-Deredy, and Paulo JG Lisboa. Grocery shopping recommendations based on basket-sensitive random walk. In KDD, pages 1215-1224, 2009.","title":"Grocery shopping recommendations based on basket-sensitive random walk","authors":"Ming Li, Benjamin M Dias, Ian Jarman, Wael El-Deredy, Paulo Jg Lisboa","year":"2009","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Li et al., 2017] Jing Li, Pengjie Ren, Zhumin Chen, Zhaochun Ren, Tao Lian, and Jun Ma. Neural attentive session-based recommendation. In CIKM, pages 1419- 1428, 2017.","title":"Neural attentive session-based recommendation","authors":"Jing Li, Pengjie Ren, Zhumin Chen, Zhaochun Ren, Tao Lian, Jun Ma","year":"2017","venue":"CIKM","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Ning and Karypis, 2011] Xia Ning and George Karypis. Slim: Sparse linear methods for top-n recommender sys- tems. In ICDM, pages 497-506, 2011.","title":"Slim: Sparse linear methods for top-n recommender systems","authors":"Karypis Ning, Xia Ning, George Karypis","year":"2011","venue":"ICDM","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Pathak et al., 2017] Apurva Pathak, Kshitiz Gupta, and Ju- lian McAuley. Generating and personalizing bundle rec- ommendations on steam. In SIGIR, pages 1073-1076, 2017.","title":"Generating and personalizing bundle recommendations on steam","authors":"Apurva Pathak, Kshitiz Gupta, Julian Mcauley","year":"2017","venue":"SIGIR","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Quadrana et al., 2018] Massimo Quadrana, Paolo Cre- monesi, and Dietmar Jannach. Sequence-aware rec- ommender systems. ACM Computing Surveys (CSUR), 51(4):66, 2018.","title":"Massimo Quadrana, Paolo Cremonesi, and Dietmar Jannach. Sequence-aware recommender systems","authors":"Quadrana","year":"2018","venue":"ACM Computing Surveys (CSUR)","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Rendle et al., 2010] Steffen Rendle, Christoph Freuden- thaler, and Lars Schmidt-Thieme. Factorizing personal- ized markov chains for next-basket recommendation. In WWW, pages 811-820, 2010.","title":"Factorizing personalized markov chains for next-basket recommendation","authors":"Steffen Rendle, Christoph Freudenthaler, Lars Schmidt-Thieme","year":"2010","venue":"WWW","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Sarwar et al., 2000] Badrul Sarwar, George Karypis, Joseph Konstan, and John Riedl. Analysis of recommendation algorithms for e-commerce. In EC, pages 158-167, 2000.","title":"Analysis of recommendation algorithms for e-commerce","authors":"Badrul Sarwar, George Karypis, Joseph Konstan, John Riedl","year":"2000","venue":"EC","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Song et al., 2019] Weiping Song, Zhiping Xiao, Yifan Wang, Laurent Charlin, Ming Zhang, and Jian Tang. Session-based social recommendation via dynamic graph a ention networks. In WSDM, 2019.","title":"Session-based social recommendation via dynamic graph a ention networks","authors":"Weiping Song, Zhiping Xiao, Yifan Wang, Laurent Charlin, Ming Zhang, Jian Tang","year":"2019","venue":"WSDM","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Tang and Wang, 2018] Jiaxi Tang and Ke Wang. Person- alized top-n sequential recommendation via convolutional sequence embedding. In WSDM, pages 565-573, 2018.","title":"Personalized top-n sequential recommendation via convolutional sequence embedding","authors":"Wang ; ] Jiaxi Tang, Ke Tang, Wang","year":"2018","venue":"WSDM","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Villatel et al., 2018] Kiewan Villatel, Elena Smirnova, Jérémie Mary, and Philippe Preux. Recurrent neural net- works for long and short-term sequential recommendation. In Recsys, 2018.","title":"Recurrent neural networks for long and short-term sequential recommendation","authors":"Villatel","year":"2018","venue":"Recsys","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Wan et al., 2018] Mengting Wan, Di Wang, Jie Liu, Paul Bennett, and Julian McAuley. Representing and recom- mending shopping baskets with complementarity, compat- ibility and loyalty. In CIKM, pages 1133-1142, 2018.","title":"Representing and recommending shopping baskets with complementarity, compatibility and loyalty","authors":"Mengting Wan, Di Wang, Jie Liu, Paul Bennett, Julian Mcauley","year":"2018","venue":"CIKM","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Wang et al., 2015] Pengfei Wang, Jiafeng Guo, Yanyan Lan, Jun Xu, Shengxian Wan, and Xueqi Cheng. Learn- ing hierarchical representation model for nextbasket rec- ommendation. In SIGIR, pages 403-412, 2015.","title":"Learning hierarchical representation model for nextbasket recommendation","authors":"Pengfei Wang, Jiafeng Guo, Yanyan Lan, Jun Xu, Shengxian Wan, Xueqi Cheng","year":"2015","venue":"SIGIR","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Wang et al., 2018] Shoujin Wang, Liang Hu, Longbing Cao, Xiaoshui Huang, Defu Lian, and Wei Liu. Attention- based transactional context embedding for next-item rec- ommendation. In AAAI, 2018.","title":"Attentionbased transactional context embedding for next-item recommendation","authors":"Shoujin Wang, Liang Hu, Longbing Cao, Xiaoshui Huang, Defu Lian, Wei Liu","year":"2018","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Wu et al., 2019] Shu Wu, Yuyuan Tang, Yanqiao Zhu, Liang Wang, Xing Xie, and Tieniu Tan. Session-based recommendation with graph neural networks. In AAAI, 2019.","title":"Session-based recommendation with graph neural networks","authors":"Shu Wu, Yuyuan Tang, Yanqiao Zhu, Liang Wang, Xing Xie, Tieniu Tan","year":"2019","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Xiang et al., 2010] Liang Xiang, Quan Yuan, Shiwan Zhao, Li Chen, Xiatian Zhang, Qing Yang, and Jimeng Sun. Temporal recommendation on graphs via long-and short- term preference fusion. In KDD, pages 723-732, 2010.","title":"Temporal recommendation on graphs via long-and shortterm preference fusion","authors":"Liang Xiang, Quan Yuan, Shiwan Zhao, Li Chen, Xiatian Zhang, Qing Yang, Jimeng Sun","year":"2010","venue":"KDD","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Ying et al., 2018] Haochao Ying, Fuzhen Zhuang, Fuzheng Zhang, Yanchi Liu, Guandong Xu, Xing Xie, Hui Xiong, and Jian Wu. Sequential recommender system based on hi- erarchical attention networks. In IJCAI, pages 3926-3932, 2018.","title":"Sequential recommender system based on hierarchical attention networks","authors":"Haochao Ying, Fuzhen Zhuang, Fuzheng Zhang, Yanchi Liu, Guandong Xu, Xing Xie, Hui Xiong, Jian Wu","year":"2018","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2018/546"},{"position":28,"raw":"[Yu et al., 2016] Feng Yu, Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. A dynamic recurrent model for next basket recommendation. In SIGIR, pages 729-732, 2016.","title":"A dynamic recurrent model for next basket recommendation","authors":"Feng Yu, Qiang Liu, Shu Wu, Liang Wang, Tieniu Tan","year":"2016","venue":"SIGIR","doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Yuan et al., 2013] Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, and Nadia Magnenat Thalmann. Time-aware point-of-interest recommendation. In SIGIR, pages 363- 372, 2013.","title":"Time-aware point-of-interest recommendation","authors":"Quan Yuan, Gao Cong, Zongyang Ma, Aixin Sun, Nadia Magnenat Thalmann","year":"2013","venue":"SIGIR","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}