IP Library Granted Patent US 12,197,929
Granted Patent B2
US 12,197,929 · App. 18/148,254 · Granted Jan 14, 2025

Systems and methods for sequential model framework for next-best user state

Inventors: Ali Arsalan Yaqoob (Union City, CA); Yue Xu (San Francisco, CA); Hyun Duk Cho (San Francisco, CA); Sushant Kumar (San Jose, CA); Kannan Achan (Saratoga, CA)
Assignee: Walmart Apollo, LLC
G06F9/451G06N3/08
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,197,929
App. No.
18/148,254
Granted
Jan 14, 2025
Kind
B2
Abstract

Systems and methods of generating an interface including elements related to a next best state prediction are disclosed. A request for an interface including a user identifier is received. A next state prediction engine receives a sequence unit set including at least one sequence unit associated with the user identifier and a set of features associated with the at least one sequence unit and generates at least one next state prediction using a trained sequential prediction model. The trained sequential prediction model is configured to receive the sequence unit set and the set of features for the at least one sequence unit and output at least one predicted next state for the sequence unit set. An interface generation engine generates an interface including at least one element related to the at least one predicted next state and transmits the interface to a user device associated with the user identifier.

Claims (40)

1. A system comprising:

a non-transitory memory;

a transceiver that receives a request for an interface including a user identifier, wherein the user identifier is stored in the non-transitory memory;

a next state prediction engine that:

receives a sequence unit set including at least one sequence unit associated with the user identifier, wherein the sequence unit is stored in the non-transitory memory;

receives a set of features associated with the at least one sequence unit in the sequence unit set; and

generates at least one predicted next state using a first trained sequential prediction model and a second trained sequential prediction model, wherein the first trained sequential prediction model receives the sequence unit set and the set of features for the at least one sequence unit and outputs at least one intermediate predicted next state for the sequence unit set, wherein the second trained sequential prediction model receives the at least one intermediate predicted next state and generates the at least one predicted next state for the sequence unit set, and wherein each of the at least one intermediate predicted next state and the at least one predicted next state each include a plurality of state elements associated therewith; and

an interface generation engine that:

generates an interface including at least one element related to the at least one predicted next state; and

transmits the interface to a user device associated with the user identifier.

2. The system of claim 1 , wherein the first trained sequential prediction model comprises one of a SASRec model or a TiSASRec model.

3. The system of claim 1 , wherein the sequence unit set comprises a set of sequence units representative of one or more prior intents associated with the user identifier.

4. The system of claim 1 , wherein the first trained sequential prediction model comprises a soft hot encoding process.

5. The system of claim 1 , wherein the first trained sequential prediction model comprises an aggregation layer including a concatenation process and an element wise sum multiply process.

6. The system of claim 1 , wherein the first trained sequential prediction model comprises a linear layer and an attention layer.

7. The system of claim 1 , wherein the set of features comprises at least one categorical feature and at least one continuous feature.

8. The system of claim 1 , wherein the transceiver receives actual next state data indicating whether a next state of the interface was the at least one predicted next state, and wherein a model training engine trains an updated sequential prediction model based, in part, on the actual next state data.

9. A computer-implemented method, comprising:

receiving, via a transceiver, a request for an interface including a user identifier, wherein the user identifier is stored in non-transitory memory;

receiving, by a state prediction engine, a sequence unit set including at least one sequence unit associated with the user identifier, wherein the sequence unit is stored in the non-transitory memory;

receiving, by the state prediction engine, a set of features associated with the at least one sequence unit in the sequence unit set;

generating, by the state prediction engine, at least one predicted next state using a first trained sequential prediction model and a second trained sequential prediction model, wherein the first trained sequential prediction model receives the sequence unit set and the set of features for the at least one sequence unit and outputs at least one intermediate predicted next state for the sequence unit set, wherein the second trained sequential prediction model receives the at least on intermediate predicted next state and generates the at least one predicted next state for the sequence unit set, and wherein each of the at least one intermediate predicted next state and the at least one predicted next state each include a plurality of state elements associated therewith;

generating, by an interface generation engine, an interface including at least one element related to the at least one predicted next state; and

transmitting, via the transceiver, the interface to a user device associated with the user identifier.

10. The method of claim 9 , wherein the first trained sequential prediction model comprises one of a SASRec model or a TiSASRec model.

11. The method of claim 9 , wherein the sequence unit set comprises a set of sequence units representative of one or more prior intents associated with the user identifier.

12. The method of claim 9 , wherein the first trained sequential prediction model comprises a soft hot encoding process.

13. The method of claim 9 , wherein the first trained sequential prediction model comprises an aggregation layer including a concatenation process and an element wise sum multiply process.

14. The method of claim 9 , wherein the first trained sequential prediction model comprises a linear layer and an attention layer.

15. The method of claim 9 , wherein the set of features comprises at least one categorical feature and at least one continuous feature.

16. The method of claim 9 , comprising:

receiving, via the transceiver, actual next state data indicating whether a next state of the interface was the at least one predicted next state; and

training, by a model training engine, an updated sequential prediction model based, in part, on the actual next state data.

17. A non-transitory computer readable medium having instructions stored thereon that, when executed by a processor, cause a device to perform operations comprising:

receiving, via a transceiver, a request for an interface including a user identifier, wherein the user identifier is stored in non-transitory memory;

receiving, by a state prediction engine, a sequence unit set including at least one sequence unit associated with the user identifier, wherein the sequence unit is stored in the non-transitory memory;

receiving, by the state prediction engine, a set of features associated with the at least one sequence unit in the sequence unit set;

generating, by the state prediction engine, at least one next state prediction using a first trained sequential prediction model and a second trained sequential prediction model, wherein the first trained sequential prediction model receives the sequence unit set and the set of features for the at least one sequence unit and outputs at least one intermediate predicted next state for the sequence unit set, wherein the second trained sequential prediction model receives the at least on intermediate predicted next state and generates at least one predicted next state for the sequence unit set, and wherein each of the at least one intermediate predicted next state and the at least one predicted next state each include a plurality of state elements associated therewith;

generating, by an interface generation engine, an interface including at least one element related to the at least one predicted next state; and

transmitting, via the transceiver, the interface to a user device associated with the user identifier.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 29, 2022
From: YAQOOB, ALI ARSALAN; XU, YUE; CHO, HYUN DUK; KUMAR, SUSHANT; ACHAN, KANNAN
To: WALMART APOLLO, LLC
Reel/Frame 062239/0321 →
Continuity (1)
Related Publication 20240220286A1 · Jul 4, 2024
References Cited (20)
US 10360610B2 · Vijayaraghavan et al. · 2019 [cited by applicant]
US 10977058B2 · Berg · 2021 [cited by examiner]
US 11210712B2 · Zhang et al. · 2021 [cited by applicant]
US 11886965B1 · Schwartz · 2024 [cited by examiner]
US 20190311279A1 · Sinha · 2019 [cited by examiner]
US 20210233150A1 · Korpeoglu et al. · 2021 [cited by applicant]
US 20210365965A1 · Shrivastava · 2021 [cited by examiner]
US 20220058714A1 · Chen · 2022 [cited by examiner]
US 20220108680A1 · Zhang · 2022 [cited by examiner]
US 20220254459A1 · Huang · 2022 [cited by examiner]
US 20220286263A1 · Qin · 2022 [cited by examiner]
US 20220414432A1 · Banitalebi Dehkordi · 2022 [cited by examiner]
US 20230207064A1 · Hamp · 2023 [cited by examiner]
US 20230409956A1 · El Hattami · 2023 [cited by examiner]
CN 112381186A · 2021 [cited by applicant]
G. Khanna, et al., “Method for Embedding Customers' Sequential Actions for Hyper-Personalised Recommendations,” The IP.com Journal, Feb. 14, 2022, 3 pages. [cited by applicant]
Resulticks Solution Inc., “Next-best action,” 2022, 3 pages. [cited by applicant]
C. H. Park et al., “A multi-category customer base analysis,” International Journal of Research in Marketing, vol. 31, Issue 3, Sep. 2014, pp. 266-279. [cited by applicant]
S.Chib et al., “Analysis of Multi-Category Purchase Incidence Decisions Using IRI Market Basket Data,” Econometric Models in Marketing, vol. 16, 2002, pp. 55-90. [cited by applicant]
G. Khanna et al., “Method to Cross-Sell Digital Goods to Existing Physical Goods Buyers on Online Marketplaces,” The IP.com Journal, Feb. 2, 2022, 2 pages. [cited by applicant]