# US 2024/0403938 A1 · Predicting Replacement Items using a Machine-Learning Replacement Model

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2024/0403938 A1
- Document ID: US20240403938A1
- Status: Published application
- Kind: A1
- Application number: 18/326,900
- Filed: 2023-05-31
- Published: 2024-12-05
- Earliest claimed: 2023-05-31
- Assignees: Maplebear, Inc.(dba Instacart)
- Applicants: Maplebear Inc. (dba Instacart)
- Inventors: Tilman Drerup; Shishir Kumar Prasad; Zoheb Hajiyani; Luis Manrique
- Web page: https://patentgrep.com/patent/US20240403938A1

## CPC

- G06Q 30/06313: {based on similarity of goods or services, e.g. substitute or alternate goods or services}
- G06N 20/00: Machine learning
- G06Q 30/0631: {Recommending goods or services}
- G06Q 30/06314: {by determining complementary or compatible goods or services, e.g. accessory goods}
- G06Q 30/0633: {Managing shopping lists, e.g. compiling or processing purchase lists (shipping orders G06Q10/083; order filling G06Q10/087)}
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06N: COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS

## Abstract

An online system predicts replacement items for presentation to a user using a machine-learning model. The online system receives interaction data describing a user's interaction with the online system. In particular, the interaction data describes an initial item that the user added to their item list. The online system identifies a set of candidate items that could be presented to the user as potential replacements for the initially-added item. The online system applies a replacement prediction model to each of these candidate items to generate a replacement score for the candidate items. The online system selects a proposed replacement item and transmits that item to the user's client device for display to the user. If the user selects the proposed replacement item, the online concierge system replaces the initial item with the proposed replacement item in the user's item list.

## Claims

### Claim 1

A method, performed by a computer system comprising a processor and a computer-readable medium, comprising:
receiving interaction data from a client device describing an interaction of a user with an online system through the client device, wherein the interaction comprises the user adding an initial item to an item list corresponding to the user;
accessing item data for the initial item from an item database of the online system;
identifying a set of candidate items based on the accessed item data;
generating a replacement score for each of the candidate items by applying a replacement prediction model to the accessed item data and item data for each candidate item of the set of candidate items, wherein replacement score for a candidate item represents a likelihood that the user will replace the initial item with the candidate item in the item list, and wherein the replacement prediction model is a machine-learning model that is trained to predict a likelihood that a user will replace one item with another item in an item list based on item data for both items;
ranking the set of candidate items based on the generated replacement scores;
selecting a proposed replacement item for the initial item based on the ranking; and
transmitting the proposed replacement item to the client device, wherein the transmitting causes the client device to display the proposed replacement item to the user.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
training the replacement prediction model based on a set of training examples, wherein each training example comprises item data for an item to be replaced, item data for a candidate replacement item, and a label indicating whether the candidate replacement item would be selected as a replacement for the item to be replaced.

### Claim 3 (depends on 2)

The method of claim 2, wherein training the replacement prediction model comprises:
automatically labeling each of the set of training examples based on whether a user selected the candidate replacement item as a replacement for the item to be replaced.

### Claim 4 (depends on 1)

The method of claim 1, wherein receiving the interaction data comprises:
receiving an indication that the user added the initial item to a storage area of a shopping cart.

### Claim 5 (depends on 4)

The method of claim 4, wherein transmitting the proposed replacement item comprises:
transmitting the proposed replacement item to the shopping cart for display to the user through a display of the shopping cart.

### Claim 6 (depends on 1)

The method of claim 1, wherein identifying the set of candidate items comprises:
applying a filtering rule to a full set of items available at a retailer.

### Claim 7 (depends on 1)

The method of claim 1, wherein generating a replacement score for each candidate item comprises:
applying the replacement prediction model to user data describing the user.

### Claim 8 (depends on 1)

The method of claim 1, wherein generating a replacement score for each candidate item comprises:
applying the replacement prediction model to context data describing a current session of the user with the online system.

### Claim 9 (depends on 1)

The method of claim 1, wherein ranking the set of candidate items comprises:
generating a combined score for each of the candidate items by combining a metric of each candidate item with the corresponding replacement score of the candidate item.

### Claim 10 (depends on 1)

The method of claim 1, further comprising:
receiving a user selection of the proposed replacement item; and
responsive to receiving the user selection, replacing the initial item with the proposed replacement item in the item list.

### Claim 11

A non-transitory computer-readable medium storing instructions that, when executed by a processor, cause the processor to perform operations comprising:
receiving interaction data from a client device describing an interaction of a user with an online system through the client device, wherein the interaction comprises the user adding an initial item to an item list corresponding to the user;
accessing item data for the initial item from an item database of the online system;
identifying a set of candidate items based on the accessed item data;
generating a replacement score for each of the candidate items by applying a replacement prediction model to the accessed item data and item data for each candidate item of the set of candidate items, wherein replacement score for a candidate item represents a likelihood that the user will replace the initial item with the candidate item in the item list, and wherein the replacement prediction model is a machine-learning model that is trained to predict a likelihood that a user will replace one item with another item in an item list based on item data for both items;
ranking the set of candidate items based on the generated replacement scores;
selecting a proposed replacement item for the initial item based on the ranking; and
transmitting the proposed replacement item to the client device, wherein the transmitting causes the client device to display the proposed replacement item to the user.

### Claim 12 (depends on 11)

The non-transitory computer-readable medium of claim 11, further storing instructions that, when executed by a processor, cause the processor to perform operations comprising:
training the replacement prediction model based on a set of training examples, wherein each training example comprises item data for an item to be replaced, item data for a candidate replacement item, and a label indicating whether the candidate replacement item would be selected as a replacement for the item to be replaced.

### Claim 13 (depends on 12)

The non-transitory computer-readable medium of claim 12, wherein training the replacement prediction model comprises:
automatically labeling each of the set of training examples based on whether a user selected the candidate replacement item as a replacement for the item to be replaced.

### Claim 14 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein receiving the interaction data comprises:
receiving an indication that the user added the initial item to a storage area of a shopping cart.

### Claim 15 (depends on 14)

The non-transitory computer-readable medium of claim 14, wherein transmitting the proposed replacement item comprises:
transmitting the proposed replacement item to the shopping cart for display to the user through a display of the shopping cart.

### Claim 16 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein identifying the set of candidate items comprises:
applying a filtering rule to a full set of items available at a retailer.

### Claim 17 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein generating a replacement score for each candidate item comprises:
applying the replacement prediction model to user data describing the user.

### Claim 18 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein generating a replacement score for each candidate item comprises:
applying the replacement prediction model to context data describing a current session of the user with the online system.

### Claim 19 (depends on 11)

The non-transitory computer-readable medium of claim 11, wherein ranking the set of candidate items comprises:
generating a combined score for each of the candidate items by combining a metric of each candidate item with the corresponding replacement score of the candidate item.

### Claim 20

A system comprising a processor and a non-transitory computer-readable medium storing instructions that, when executed by the processor, cause the processor to perform operations comprising:
receiving interaction data from a client device describing an interaction of a user with an online system through the client device, wherein the interaction comprises the user adding an initial item to an item list corresponding to the user;
accessing item data for the initial item from an item database of the online system;
identifying a set of candidate items based on the accessed item data;
generating a replacement score for each of the candidate items by applying a replacement prediction model to the accessed item data and item data for each candidate item of the set of candidate items, wherein replacement score for a candidate item represents a likelihood that the user will replace the initial item with the candidate item in the item list, and wherein the replacement prediction model is a machine-learning model that is trained to predict a likelihood that a user will replace one item with another item in an item list based on item data for both items;
ranking the set of candidate items based on the generated replacement scores;
selecting a proposed replacement item for the initial item based on the ranking; and
transmitting the proposed replacement item to the client device, wherein the transmitting causes the client device to display the proposed replacement item to the user.
