IP Library › Granted Patent US 12,518,310
Granted Patent B2
US 12,518,310 · App. 18/397,681 · Granted Jan 6, 2026

Automatic item grouping and personalized department layout system and method for reorder recommendations

Inventors: Rahul Sridhar (Santa Clara, CA); Sinduja Subramaniam (San Jose, CA); Evren Korpeoglu (San Jose, CA); Kannan Achan (Saratoga, CA)
Assignee: Walmart Apollo, LLC
G06Q30/0631G06Q30/0633
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,518,310
App. No.
18/397,681
Granted
Jan 6, 2026
Kind
B2
Abstract

A computer-implemented method including automatically generating predictions of a respective number of items that a user is likely to reorder in each of groups of the items that a user has ordered historically. The method also can include ranking the groups based on the predictions of the respective number of the items the user is likely to reorder in each of the groups. The method additionally can include transmitting for display to the user a user interface including the groups of the items. Other embodiments are described.

Claims (43)

1 . A system comprising a processor and a non-transitory computer-readable medium storing computing instructions that, when executed on the processor, cause the processor to perform operations comprising:

automatically generating predictions of a respective number of unique items that a user computer, of a user, is likely to be used to reorder in each of groups of the unique items that the user has ordered historically, comprising:

traversing, by the processor, random forests of ensembles of decision trees for each unique item of the unique items, such that, at each decision point of the decision trees, a respective trained threshold parameter is used to determine a respective branch of each of the decision trees to follow until a respective leaf node of each of the decision trees is reached; and

determining a respective item prediction for each unique item of the unique items based on respective interim predictions obtained from the respective leaf nodes for each unique item of the unique items across the decision trees;

ranking the groups of the unique items based on the predictions of the respective number of the unique items the user is likely to reorder in each of the groups;

identifying a size of a display screen of the user computer;

adjusting, based on ranking the groups of the unique items and based on the size of the display, a webpage to include a scrolling module that is configured to display the groups of the unique items across multiple scrolling pages in a manner that decreases switching from the webpage to an item search interface; and

transmitting, for display on the display screen of the user computer, the adjusted webpage.

2 . The system of claim 1 , wherein the predictions automatically generated by the decision trees are averaged for each of the groups.

3 . The system of claim 1 , wherein the respective trained threshold parameter for each decision point of the decision trees is based on respective features comprising one or more of a number of orders, a recency of orders, a monetary value at a user level, a monetary value at a department level, reorder rates, similar item orders, or basket sizes.

4 . The system of claim 1 , wherein the groups are ordered in the user interface based on the ranking of the groups.

5 . The system of claim 1 , wherein the unique items are ordered within the groups based on a ranking of the unique items within the groups.

6 . The system of claim 5 , wherein the ranking of the unique items within the groups is based on reorder likelihood scores.

7 . The system of claim 1 , wherein the respective number of the unique items displayed within each of the groups is limited based on the respective number of the unique items that the user is likely to reorder in each of the groups.

8 . The system of claim 1 , wherein the interface webpage further comprises information identifying alternatives for out-of-stock items.

9 . A computer-implemented method comprising:

automatically generating predictions of a respective number of unique items that a user device, of a user, is likely to be used to reorder in each of groups of the unique items that the user has ordered historically, comprising:

traversing, by a processor, random forests of ensembles of decision trees for each unique item of the unique items, such that, at each decision point of the decision trees, a respective trained threshold parameter is used to determine a respective branch of each of the decision trees to follow until a respective leaf node of each of the decision trees is reached; and

determining a respective item prediction for each unique item of the unique items based on respective interim predictions obtained from the respective leaf nodes for each unique item of the unique items across the decision trees;

ranking the groups of the unique items based on the predictions of the respective number of the unique items the user is likely to reorder in each of the groups; and

identifying a size of a display screen of the user device;

adjusting, based on ranking the groups of the unique items and based on the size of the display, a user interface to include a scrolling module that is configured to display the groups of the unique items across multiple scrolling pages in a manner that decreases switching from the user interface to an item search interface; and

transmitting, for display on the display screen of the user device, information for the user interface.

10 . The computer-implemented method of claim 9 , wherein the predictions automatically generated by the decision trees are averaged for each of the groups.

11 . The computer-implemented method of claim 9 , wherein the respective trained threshold parameter for each decision point of the decision trees is based on respective features comprising one or more of a number of orders, a recency of orders, a monetary value at a user level, a monetary value at a department level, reorder rates, similar item orders, or basket sizes.

12 . The computer-implemented method of claim 11 , wherein the groups are ordered in the user interface based on the ranking of the groups.

13 . The computer-implemented method of claim 9 , wherein the unique items are ordered within the groups based on a ranking of the unique items within the groups.

14 . The computer-implemented method of claim 13 , wherein the ranking of the unique items within the groups is based on reorder likelihood scores.

15 . The computer-implemented method of claim 9 , wherein the respective number of the unique items displayed within each of the groups is limited based on the respective number of the unique items that the user is likely to reorder in each of the groups.

16 . The computer-implemented method of claim 9 , wherein the user interface further comprises information identifying alternatives for out-of-stock items.

17 . A non-transitory computer-readable medium storing computing instructions that, when executed on a processor, cause the processor to perform operations comprising:

automatically generating predictions of a respective number of unique items that a user device, of a user, is likely to be used to order in each of groups of the unique items that the user has ordered historically, comprising:

traversing, by the processor, random forests of ensembles of decision trees for each unique item of the unique items, such that, at each decision point of the decision trees, a trained threshold parameter is used to determine a respective branch of each of the decision trees to follow until a respective leaf node of each of the decision trees is reached; and

determining a respective item prediction for each unique item of the unique items based on respective interim predictions obtained from the respective leaf nodes for each unique item of the unique items across the decision trees;

ranking the groups of the unique items based on the predictions of the respective number of the unique items the user is likely to order in each of the groups;

identifying a size of a display screen associated with the user device;

adjusting, based on ranking the groups of the unique items and based on the size of the display, a page to include a scrolling module that is configured to display the groups of the unique items in a manner that decreases switching from the page to an item search interface; and

transmitting, for display on the display screen of the user device, information for the adjusted page.

18 . The non-transitory computer-readable medium of claim 17 , wherein the predictions automatically generated by the decision trees are averaged for each of the groups.

19 . The non-transitory computer-readable medium of claim 17 , wherein the respective trained threshold parameter for each decision point of the decision trees is based on respective features comprising one or more of a number of orders, a recency of orders, a monetary value at a user level, a monetary value at a department level, reorder rates, similar item orders, or basket sizes.

20 . The non-transitory computer-readable medium of claim 17 , wherein:

the groups are ordered in the page based on the ranking of the groups; and

the unique items are ordered within the groups based on a ranking of the unique items within the groups.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2024
From: SRIDHAR, RAHUL; SUBRAMANIAM, SINDUJA; KORPEOGLU, EVREN; ACHAN, KANNAN
To: WALMART APOLLO, LLC
Reel/Frame 066081/0672 →
Continuity (3)
Continuation 17163388 · Jan 30, 2021
Continuation In Part 16779254 · Jan 31, 2020
Related Publication 20240135425A1 · Apr 25, 2024
References Cited (26)
US 10423999B1 · Doctor · 2019 [cited by examiner]
US 10664892B2 · Cohen · 2020 [cited by examiner]
US 11100421B2 · Kucera · 2021 [cited by examiner]
US 11769194B2 · Pande · 2023 [cited by examiner]
US 20010039519A1 · Richards · 2001 [cited by applicant]
US 20060195362A1 · Jacobi et al. · 2006 [cited by applicant]
US 20080313049A1 · Lai et al. · 2008 [cited by applicant]
US 20120095879A1 · Wijaya · 2012 [cited by examiner]
US 20140310078A1 · Andriyanenko et al. · 2014 [cited by applicant]
US 20140372351A1 · Sun et al. · 2014 [cited by applicant]
US 20170061286A1 · Kumar · 2017 [cited by applicant]
US 20170262926A1 · High et al. · 2017 [cited by applicant]
US 20180218407A1 · He et al. · 2018 [cited by applicant]
US 20200402129A1 · Justin et al. · 2020 [cited by applicant]
US 20210365963A1 · Li · 2021 [cited by examiner]
US 20220108374A1 · Shuparsky · 2022 [cited by examiner]
CN 108460619 · 2018 [cited by applicant]
Valecha, H., et. al. “Prediction of Consumer Behaviour using Random Forest Algorithm,” 5th IEEE Uttar Pradesh Section International Conference on Electrical, Electronics and Computer Engineering (UPCON), Gorakhpur, Indi… [cited by examiner]
WooCommerce Docs, “Recommend Alternatives to Out-of-Stock Products,” https://docs.woocommerce.com/document/product-recommendations/recommendation-strategies/recommend-alternatives-to-out-of-stock-products/, pp. 1-7, Acc… [cited by applicant]
Russell, “Decision Tree Ensemble Methods,” Aug. 15, 2017, https://medium.com/@rnbrown/decision-tree-ensemble-methods-6a89181b7083, pp. 1-2, Accessed Jan. 4, 2021. 2021. [cited by applicant]
Sami, MK et al. “Predicting Customers' Next Order”, ijert. org, dated Jun. 2021. (Year: 2017) Jun. 2021. [cited by applicant]
Kalaiyarasu, Karthik, “Predicting user's next order by utilizing Machine learning algorithm and Market Basket Analysis”, https://www.youtube.com/watch?v=B3Hjkd_34v8, dated Dec. 7, 2017. (Year: 2017) Dec. 7, 2017. [cited by applicant]
Dhanabal, Dravind, “Market Basket Analysis on Instacart”, Oklahoma State University, dated Oct. 18, 2019. (Year: 2019) Oct. 18, 2019. [cited by applicant]
Instacart1, Hidayatuloh, Aep, “Instacart Market Basket Analysis,” rubs.com, dated Jun. 7, 2019 Jun. 7, 2019. [cited by applicant]
Kaggle Team, “Instacart Market Basket Analysis”, medium.com, dated Jan. 7, 2000. (Year: 2000) 2000. [cited by applicant]
Le, James, “Instacart market basket analysis Part 1: which grocery items are popular”, towardsdata scieence.com, dated Sep. 9, 2019. (Year: 2019) 2019. [cited by applicant]