More Web Proxy on the site http://driver.im/

research-article

Grocery shopping recommendations based on basket-sensitive random walk

Authors:

Benjamin M. Dias,

Wael El-Deredy,

Paulo J.G. LisboaAuthors Info & Claims

KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining

Pages 1215 - 1224

https://doi.org/10.1145/1557019.1557150

Published: 28 June 2009 Publication History

Abstract

We describe a recommender system in the domain of grocery shopping. While recommender systems have been widely studied, this is mostly in relation to leisure products (e.g. movies, books and music) with non-repeated purchases. In grocery shopping, however, consumers will make multiple purchases of the same or very similar products more frequently than buying entirely new items. The proposed recommendation scheme offers several advantages in addressing the grocery shopping problem, namely: 1) a product similarity measure that suits a domain where no rating information is available; 2) a basket sensitive random walk model to approximate product similarities by exploiting incomplete neighborhood information; 3) online adaptation of the recommendation based on the current basket and 4) a new performance measure focusing on products that customers have not purchased before or purchase infrequently. Empirical results benchmarking on three real-world data sets demonstrate a performance improvement of the proposed method over other existing collaborative filtering models.

Supplementary Material

JPG File (p1215-li.jpg)

Download
15.77 KB

MP4 File (p1215-li.mp4)

Download
93.51 MB

References

[1]

M. Balabanovic and Y. Shoham. Fab: Content-based, collaborative recommendation. In Communications of the ACM, volume 40, pages 66 -- 72, 1997.

Digital Library

[2]

J. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, 1998.

Digital Library

[3]

T. Brijs, G. Swinnen, K. Vanhoof, and G. Wets. Using association rules for product assortment decisions: A case study. In Knowledge Discovery and Data Mining, pages 254--260, 1999.

Digital Library

[4]

S. Brin and L. Page. The anatomy of a large-scale hypertextual web search engine. Comput. Netw. ISDN Syst., 30(1-7):107--117, 1998.

Digital Library

[5]

M. Deshpande and G. Karypis. Item-based top-n recommendation algorithms. ACM Transactions of Information System, 22(1):143--177, 2004.

Digital Library

[6]

T. H. Haveliwala. Topic-sensitive pagerank. In WWW '02: Proceedings of the 11th international conference on World Wide Web, pages 517--526. ACM, 2002.

Digital Library

[7]

C.-N. Hsu, H.-H. Chung, and H.-S. Huang. Mining skewed and sparse transaction data for personalized shopping recommendation. Mach. Learn., 57(1-2):35--59, 2004.

Digital Library

[8]

D. Z. Huang, Z. and H. Chen. A link analysis approach to recommendation with sparse data. In Americas Conference on Information Systems, New York, NY, USA, 2004.

[9]

G. Jeh and J. Widom. Scaling personalized web search. In WWW '03: Proceedings of the 12th international conference on World Wide Web, pages 271--279, New York, NY, USA, 2003. ACM.

Digital Library

[10]

J. M. Kleinberg. Authoritative sources in a hyperlinked environment. In SODA '98: Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, pages 668--677, Philadelphia, PA, USA, 1998. Society for Industrial and Applied Mathematics.

Digital Library

[11]

J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl. Grouplens: applying collaborative filtering to usenet news. Commun. ACM, 40(3):77--87, 1997.

Digital Library

[12]

M. Li, B. Dias, W. El-Deredy, and P. J. G. Lisboa. A probabilistic model for item-based recommender systems. In RecSys '07: Proceedings of the 2007 ACM conference on Recommender systems, pages 129--132. ACM, 2007.

Digital Library

[13]

N. N. Liu and Q. Yang. Eigenrank: a ranking-oriented approach to collaborative filtering. In SIGIR '08: Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 83--90. ACM, 2008.

Digital Library

[14]

J.-Y. Pan, H.-J. Yang, C. Faloutsos, and P. Duygulu. Automatic multimedia cross-modal correlation discovery. In KDD '04: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, pages 653--658. ACM, 2004.

Digital Library

[15]

B. Sarwar, G. Karypis, J. Konstan, and J. Reidl. Item-based collaborative filtering recommendation algorithms. In WWW '01: Proceedings of the 10th international conference on World Wide Web, pages 285--295. ACM, 2001.

Digital Library

[16]

U. Shardanand and P. Maes. Social information filtering: algorithms for automating word of mouth. In CHI '95: Proceedings of the SIGCHI conference on Human factors in computing systems, pages 210--217. ACM Press/Addison-Wesley Publishing Co., 1995.

Digital Library

[17]

C. M. Sordo-Garcia, M. B. Dias, M. Li, W. El-Deredy, and P. J. G. Lisboa. Evaluating retail recommender systems via retrospective data: Lessons learnt from a live-intervention study. In The 2007 International Conference on Data Mining, DMIN'07, 2007.

[18]

D. T. Wijaya and S. Bressan. A random walk on the red carpet: rating movies with user reviews and pagerank. In CIKM '08: Proceeding of the 17th ACM conference on Information and knowledge management, pages 951--960. ACM, 2008.

Digital Library

[19]

H. Yildirim and M. S. Krishnamoorthy. A random walk method for alleviating the sparsity problem in collaborative filtering. In RecSys '08: Proceedings of the 2008 ACM conference on Recommender systems, pages 131--138, Lausanne, Switzerland, 2008. ACM.

Digital Library

[20]

T. Zhou, J. Ren, M. Medo, and Y. C. Zhang. Bipartite network projection and personal recommendation. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics), 76(4), 2007.

Cited By

Katz OBarkan OKoenigstein N(2024)Personalized Cadence Awareness for Next Basket RecommendationACM Transactions on Recommender Systems10.1145/36528633:1(1-23)Online publication date: 2-Aug-2024
https://dl.acm.org/doi/10.1145/3652863
Katz OBarkan OKoenigstein NZabari N(2022)Learning to Ride a Buy-Cycle: A Hyper-Convolutional Model for Next Basket Repurchase RecommendationProceedings of the 16th ACM Conference on Recommender Systems10.1145/3523227.3546763(316-326)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1145/3523227.3546763
Ayub ANehaniv CDautenhahn K(2022)Don’t Forget to Buy Milk: Contextually Aware Grocery Reminder Household Robot2022 IEEE International Conference on Development and Learning (ICDL)10.1109/ICDL53763.2022.9962208(299-306)Online publication date: 12-Sep-2022
https://doi.org/10.1109/ICDL53763.2022.9962208
Show More Cited By

Index Terms

Grocery shopping recommendations based on basket-sensitive random walk
1. Information systems
  1. Information retrieval
  2. Information systems applications
    1. Data mining

Recommendations

A Personalized Neighborhood-based Model for Within-basket Recommendation in Grocery Shopping
WSDM '23: Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining

Users of online shopping platforms typically purchase multiple items at a time in the form of a shopping basket. Personalized within-basket recommendation is the task of recommending items to complete an incomplete basket during a shopping session. In ...
ReCANet: A Repeat Consumption-Aware Neural Network for Next Basket Recommendation in Grocery Shopping
SIGIR '22: Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval

Retailers such as grocery stores or e-marketplaces often have vast selections of items for users to choose from. Predicting a user's next purchases has gained attention recently, in the form of next basket recommendation (NBR), as it facilitates ...
The "Shopping Basket": A Model for Multicategory Purchase Incidence Decisions

Consumers make multicategory decisions in a variety of contexts such as choice of multiple categories during a shopping trip or mail-order purchasing. The choice of one category may affect the selection of another category due to the complementary ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

KDD '09: Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining

June 2009

1426 pages

ISBN:9781605584959

DOI:10.1145/1557019

General Chairs:
John Elder
Elder Research, Inc., USA
,
Françoise Soulié Fogelman
KXEN, France
,
Program Chairs:
Peter Flach
University of Bristol, UK
,
Mohammed Zaki
RPI, USA

Copyright © 2009 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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 June 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

KDD09

Sponsor:

KDD09: The 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

June 28 - July 1, 2009

Paris, France

Acceptance Rates

Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
1,479
Total Downloads

Downloads (Last 12 months)25
Downloads (Last 6 weeks)4

Reflects downloads up to 10 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Katz OBarkan OKoenigstein N(2024)Personalized Cadence Awareness for Next Basket RecommendationACM Transactions on Recommender Systems10.1145/36528633:1(1-23)Online publication date: 2-Aug-2024
https://dl.acm.org/doi/10.1145/3652863
Katz OBarkan OKoenigstein NZabari N(2022)Learning to Ride a Buy-Cycle: A Hyper-Convolutional Model for Next Basket Repurchase RecommendationProceedings of the 16th ACM Conference on Recommender Systems10.1145/3523227.3546763(316-326)Online publication date: 12-Sep-2022
https://dl.acm.org/doi/10.1145/3523227.3546763
Ayub ANehaniv CDautenhahn K(2022)Don’t Forget to Buy Milk: Contextually Aware Grocery Reminder Household Robot2022 IEEE International Conference on Development and Learning (ICDL)10.1109/ICDL53763.2022.9962208(299-306)Online publication date: 12-Sep-2022
https://doi.org/10.1109/ICDL53763.2022.9962208
Goel APengoria AKumar AAgrawal K(2022)Composite Movie Recommendation System2022 8th International Conference on Advanced Computing and Communication Systems (ICACCS)10.1109/ICACCS54159.2022.9785194(1273-1278)Online publication date: 25-Mar-2022
https://doi.org/10.1109/ICACCS54159.2022.9785194
Vijaikumar MShevade SMurty M(2021)GRAM-SMOT: Top-N Personalized Bundle Recommendation via Graph Attention Mechanism and Submodular OptimizationMachine Learning and Knowledge Discovery in Databases10.1007/978-3-030-67664-3_18(297-313)Online publication date: 25-Feb-2021
https://doi.org/10.1007/978-3-030-67664-3_18
Faggioli GPolato MAiolli F(2020)Recency Aware Collaborative Filtering for Next Basket RecommendationProceedings of the 28th ACM Conference on User Modeling, Adaptation and Personalization10.1145/3340631.3394850(80-87)Online publication date: 7-Jul-2020
https://dl.acm.org/doi/10.1145/3340631.3394850
Le DLauw HFang Y(2019)Correlation-sensitive next-basket recommendationProceedings of the 28th International Joint Conference on Artificial Intelligence10.5555/3367243.3367429(2808-2814)Online publication date: 10-Aug-2019
https://dl.acm.org/doi/10.5555/3367243.3367429
Park JNam K(2019)Group recommender system for store product placementData Mining and Knowledge Discovery10.1007/s10618-018-0600-z33:1(204-229)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.1007/s10618-018-0600-z
Le DLauw HFang Y(2018)Modeling contemporaneous basket sequences with twin networks for next-item recommendationProceedings of the 27th International Joint Conference on Artificial Intelligence10.5555/3304222.3304242(3414-3420)Online publication date: 13-Jul-2018
https://dl.acm.org/doi/10.5555/3304222.3304242
Moses SBabu L(2018)Buyagain Grocery Recommender Algorithm for Online Shopping of Grocery and Gourmet FoodsInternational Journal of Web Services Research10.4018/IJWSR.201807010115:3(1-17)Online publication date: 1-Jul-2018
https://dl.acm.org/doi/10.4018/IJWSR.2018070101
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents