Skip to main content

On the Prediction of Possibly Forgotten Shopping Basket Items

  • Conference paper
  • First Online:
  • 1637 Accesses

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 43))

Abstract

With the easy availability of shopping transaction data, it is now possible to use historical information to enhance the shopping experience of shoppers. In particular, we focus on the issue of forgotten items. We have all had the experience of shopping at a supermarket and either forgetting to buy certain items or not realizing that certain items are needed. In this paper, we focus on predicting such items during a shopper’s visit and providing hints to the shopper that they may in fact need certain items that were not purchased. Note that, by providing hints for forgotten items, the shopper benefits by avoiding a return trip to the supermarket and the supermarket benefits because the shopper purchases additional items. We provide examples to illustrate the utility of the proposed approach.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Bobadilla, J., Ortega, F., Hernando, A., Gutérrez, A.: Recommender systems survey. Knowl.-Based Syst. 46, 109–132 (2013). https://doi.org/10.1016/j.knosys.2013.03.012, http://www.sciencedirect.com/science/article/pii/S0950705113001044

  2. Chand, C., Thakkar, A., Ganatra, A.: Sequential pattern mining: survey and current research challenges. Int. J. Soft Comput. Eng. 2(1), 185–193 (2012)

    Google Scholar 

  3. Chen, S., Moore, J.L., Turnbull, D., Joachims, T.: Playlist prediction via metric embedding. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 714–722. ACM (2012)

    Google Scholar 

  4. Chen, X., Xu, H., Zhang, Y., Tang, J., Cao, Y., Qin, Z., Zha, H.: Sequential recommendation with user memory networks. In: Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, pp. 108–116. ACM (2018)

    Google Scholar 

  5. Cumby, C., Fano, A., Ghani, R., Krema, M.: Predicting customer shopping lists from point-of-sale purchase data. In: Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2004, pp. 402–409. ACM, New York (2004). https://doi.org/10.1145/1014052.1014098

  6. Goldberg, D., Nichols, D., Oki, B.M., Terry, D.: Using collaborative filtering to weave an information tapestry. Commun. ACM 35(12), 61–70 (1992)

    Article  Google Scholar 

  7. Guidotti, R., Rossetti, G., Pappalardo, L., Giannotti, F., Pedreschi, D.: Market basket prediction using user-centric temporal annotated recurring sequences. In: 2017 IEEE International Conference on Data Mining (ICDM), pp. 895–900. IEEE (2017)

    Google Scholar 

  8. Ledolter, J.: Data Mining and Business Analytics with R. Wiley, Hoboken (2013)

    Book  Google Scholar 

  9. Lu, J., Wu, D., Mao, M., Wang, W., Zhang, G.: Recommender system application developments: a survey. Decis. Support Syst. 74, 12–32 (2015). https://doi.org/10.1016/j.dss.2015.03.008, http://www.sciencedirect.com/science/article/pii/S0167923615000627

  10. Mobasher, B., Dai, H., Luo, T., Nakagawa, M.: Using sequential and non-sequential patterns in predictive web usage mining tasks. In: 2002 IEEE International Conference on Data Mining, ICDM 2003, Proceedings, pp. 669–672. IEEE (2002)

    Google Scholar 

  11. Najafabadi, M.K., Mahrin, M.N.: A systematic literature review on the state of research and practice of collaborative filtering technique and implicit feedback. Artif. Intell. Rev. 45(2), 167–201 (2016). https://doi.org/10.1007/s10462-015-9443-9, https://doi.org/10.1007/s10462-015-9443-9

  12. Olson, D.L.: Market basket analysis. In: Descriptive Data Mining, pp. 29–41. Springer (2017)

    Google Scholar 

  13. Rendle, S., Freudenthaler, C., Schmidt-Thieme, L.: Factorizing personalized Markov chains for next-basket recommendation. In: Proceedings of the 19th International Conference on World Wide Web, pp. 811–820. ACM (2010)

    Google Scholar 

  14. Shani, G., Heckerman, D., Brafman, R.I.: An MDP-based recommender system. J. Mach. Learn. Res. 6(Sep), 1265–1295 (2005)

    MathSciNet  MATH  Google Scholar 

  15. Su, X., Khoshgoftaar, T.M.: A survey of collaborative filtering techniques. Adv. Artif. Intell. 2009, 4 (2009)

    Article  Google Scholar 

  16. Tan, P.N.: Introduction to Data Mining. What’s New in Computer Science, 2nd edn. Pearson (2018). https://www.xarg.org/ref/a/0133128903/

  17. Wang, P., Guo, J., Lan, Y., Xu, J., Wan, S., Cheng, X.: Learning hierarchical representation model for nextbasket recommendation. In: Proceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 403–412. ACM (2015)

    Google Scholar 

  18. Yu, F., Liu, Q., Wu, S., Wang, L., Tan, T.: A dynamic recurrent model for next basket recommendation. In: Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval, pp. 729–732. ACM (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anderson Singh .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Singh, A., Hosein, P. (2020). On the Prediction of Possibly Forgotten Shopping Basket Items. In: Hemanth, D., Kose, U. (eds) Artificial Intelligence and Applied Mathematics in Engineering Problems. ICAIAME 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 43. Springer, Cham. https://doi.org/10.1007/978-3-030-36178-5_45

Download citation

Publish with us

Policies and ethics