skip to main content
10.1145/3269206.3271786acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

Representing and Recommending Shopping Baskets with Complementarity, Compatibility and Loyalty

Authors Info & Claims
Published:17 October 2018Publication History

ABSTRACT

We study the problem of representing and recommending products for grocery shopping. We carefully investigate grocery transaction data and observe three important patterns: products within the same basket complement each other in terms of functionality (complementarity); users tend to purchase products that match their preferences (compatibility); and a significant fraction of users repeatedly purchase the same products over time (loyalty). Unlike conventional e-commerce settings, complementarity and loyalty are particularly predominant in the grocery shopping domain. This motivates a new representation learning approach to leverage complementarity and compatibility holistically, as well as a new recommendation approach to explicitly account for users' 'must-buy' purchases in addition to their overall preferences and needs. Doing so not only improves product classification and recommendation performance on both public and proprietary transaction data covering various grocery store types, but also reveals interesting findings about the relationships between preferences, necessity, and loyalty in consumer purchases.

References

  1. The instacart online grocery shopping dataset 2017. Accessed on Dec. 2017. https://www.instacart.com/datasets/grocery-shopping-2017.Google ScholarGoogle Scholar
  2. M. Abadi, A. Agarwal, P. Barham, E. Brevdo, Z. Chen, C. Citro, G. S. Corrado, A. Davis, J. Dean, M. Devin, S. Ghemawat, I. Goodfellow, A. Harp, G. Irving, M. Isard, Y. Jia, R. Jozefowicz, L. Kaiser, M. Kudlur, J. Levenberg, D. Mané, R. Monga, S. Moore, D. Murray, C. Olah, M. Schuster, J. Shlens, B. Steiner, I. Sutskever, K. Talwar, P. Tucker, V. Vanhoucke, V. Vasudevan, F. Viégas, O. Vinyals, P. Warden, M. Wattenberg, M. Wicke, Y. Yu, and X. Zheng. TensorFlow: Large-scale machine learning on heterogeneous systems, 2015. Software available from tensorflow.org.Google ScholarGoogle Scholar
  3. A. Anderson, R. Kumar, A. Tomkins, and S. Vassilvitskii. The dynamics of repeat consumption. In WWW, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. O. Barkan and N. Koenigstein. Item2vec: Neural item embedding for collaborative filtering. In Workshop on Machine Learning for Signal Processing, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  5. A. R. Benson, R. Kumar, and A. Tomkins. Modeling user consumption sequences. In WWW, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. J. Chen, C. Wang, and J. Wang. Modeling the interest-forgetting curve for music recommendation. In MM, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. J. Chen, C. Wang, and J. Wang. A personalized interest-forgetting markov model for recommendations. In AAAI, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. H.-T. Cheng, L. Koc, J. Harmsen, T. Shaked, T. Chandra, H. Aradhye, G. Anderson, G. Corrado, W. Chai, M. Ispir, et al. Wide & deep learning for recommender systems. In 1st Workshop on Deep Learning for Recommender Systems, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. J. Dawes, L. Meyer-Waarden, and C. Driesener. Has brand loyalty declined? a longitudinal analysis of repeat purchase behavior in the uk and the usa. Journal of Business Research, 68(2):425--432, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  10. Y. Dong, N. V. Chawla, and A. Swami. metapath2vec: Scalable representation learning for heterogeneous networks. In KDD, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. J. Duchi, E. Hazan, and Y. Singer. Adaptive subgradient methods for online learning and stochastic optimization. JMLR, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Grbovic, V. Radosavljevic, N. Djuric, N. Bhamidipati, J. Savla, V. Bhagwan, and D. Sharp. E-commerce in your inbox: Product recommendations at scale. In KDD, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Y. Hu, Y. Koren, and C. Volinsky. Collaborative filtering for implicit feedback datasets. In ICDM, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. J. Jacoby and D. B. Kyner. Brand loyalty vs. repeat purchasing behavior. Journal of Marketing research, pages 1--9, 1973.Google ScholarGoogle Scholar
  15. K. Kapoor, K. Subbian, J. Srivastava, and P. Schrater. Just in time recommendations: Modeling the dynamics of boredom in activity streams. In WSDM, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Y. Koren, R. Bell, and C. Volinsky. Matrix factorization techniques for recommender systems. IEEE Computer, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. D. Kotzias, M. Lichman, and P. Smyth. Predicting consumption patterns with repeated and novel events. TKDE, 2018.Google ScholarGoogle Scholar
  18. D. T. Le, H. W. Lauw, and Y. Fang. Basket-sensitive personalized item recommendation. In IJCAI, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. L. Lerche, D. Jannach, and M. Ludewig. On the value of reminders within e-commerce recommendations. In UMAP, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. L. v. d. Maaten and G. Hinton. Visualizing data using t-SNE. JMLR, 2008.Google ScholarGoogle Scholar
  21. T. Mikolov, K. Chen, G. Corrado, and J. Dean. Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781, 2013.Google ScholarGoogle Scholar
  22. T. Mikolov, I. Sutskever, K. Chen, G. Corrado, and J. Dean. Distributed representations of words and phrases and their compositionality. In NIPS, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. S. J. Moses and L. D. Babu. Buyagain grocery recommender algorithm for online shopping of grocery and gourmet foods. International Journal of Web Services Research (IJWSR), 2018. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. J. Pennington, R. Socher, and C. Manning. Glove: Global vectors for word representation. In EMNLP, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  25. P. Quester and A. Lin Lim. Product involvement/brand loyalty: is there a link? Journal of product & brand management, 12(1):22--38, 2003.Google ScholarGoogle Scholar
  26. S. Rendle, C. Freudenthaler, Z. Gantner, and L. Schmidt-Thieme. Bpr: Bayesian personalized ranking from implicit feedback. In UAI, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. S. Rendle, C. Freudenthaler, and L. Schmidt-Thieme. Factorizing personalized markov chains for next-basket recommendation. In WWW, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Z. Sun, J. Yang, J. Zhang, A. Bozzon, Y. Chen, and C. Xu. MRLR: multi-level representation learning for personalized ranking in recommendation. In IJCAI, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. F. Vasile, E. Smirnova, and A. Conneau. Meta-prod2vec: Product embeddings using side-information for recommendation. In RecSys, 2016. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. M. Wan, D. Wang, M. Goldman, M. Taddy, J. Rao, J. Liu, D. Lymberopoulos, and J. McAuley. Modeling consumer preferences and price sensitivities from large-scale grocery shopping transaction logs. In WWW, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. J. Wang, P. Huang, H. Zhao, Z. Zhang, B. Zhao, and D. L. Lee. Billion-scale commodity embedding for e-commerce recommendation in alibaba. arXiv preprint arXiv:1803.02349, 2018.Google ScholarGoogle Scholar
  32. P. Wang, J. Guo, Y. Lan, J. Xu, S. Wan, and X. Cheng. Learning hierarchical representation model for next-basket recommendation. In SIGIR, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. M. Yuan, Y. Pavlidis, M. Jain, and K. Caster. Walmart online grocery personalization: Behavioral insights and basket recommendations. In ER, 2016.Google ScholarGoogle ScholarCross RefCross Ref
  34. Y. Zhang, Q. Ai, X. Chen, and B. Croft. Joint representation learning for top-n recommendation with heterogeneous information sources. In CIKM, 2017. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Representing and Recommending Shopping Baskets with Complementarity, Compatibility and Loyalty

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      CIKM '18: Proceedings of the 27th ACM International Conference on Information and Knowledge Management
      October 2018
      2362 pages
      ISBN:9781450360142
      DOI:10.1145/3269206

      Copyright © 2018 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 17 October 2018

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      CIKM '18 Paper Acceptance Rate147of826submissions,18%Overall Acceptance Rate1,861of8,427submissions,22%

      Upcoming Conference

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader