Methods and system for automatic population of item recommendations in retail website in response to item selections
AssigneeTarget Brands, Inc.
InventorsBhavtosh Rath, Amit Pande
Life of this patent
Estimating the term…
Abstract
A recommendation system is disclosed. The recommendation system may receive a sequence of items selected by a user. Based on the sequence of items, the recommendation system may recommend one or more items. To do so, the recommendation system may apply a graph neural network. The recommendation system may receive a second sequence of items that includes the first sequence of items plus one or more items. Based on the second sequence of items, the recommendation system may recommend one or more different items by applying the graph neural network.
Claims17
A method for providing session-based recommendations, the method comprising:
- during an application session, receiving, at a user interface, selections of a first item and a second item by a user;
- generating a first embedding for the first item;
- generating a second embedding for the second item;
- inferring, using a graph neural network trained to predict a next item in a sequence, a third item based on the selections of the first item and the second item, wherein inferring, using the trained graph neural network, the third item comprises:
- generating a first graph comprising a first node and a second node;
- assigning the first embedding to the first node;
- assigning the second embedding to the second node;
- modifying, using an edge-order preserving aggregation layer and a shortcut graph attention layer, the first embedding and the second embedding,
- wherein using the edge-order preserving aggregation comprises preserving a selection order between the first item and the second item, and performing a first message passing to update the first embedding and the second embedding based on embeddings of neighboring nodes in the first graph;
- wherein using the shortcut graph attention layer comprises adding, to the first graph, shortcut edges between pairs of nodes and subsequently selected nodes without an edge, and performing a second message passing to update the first embedding and the second embedding based on embeddings of neighboring nodes in the first graph;
- after applying the edge-order preserving aggregation layer and the shortcut graph attention layer, generating a session embedding by combining the updated first embedding and the updated second embedding;
- searching for a nearest embedding to the session embedding in an embeddings space;
- during the application session, displaying, in the user interface, the third item, wherein the third item corresponds to the nearest embedding;
- during the application session, receiving, at the user interface, a selection of the third item;
- and
- during the application session, inferring, using the graph neural network, a fourth item based on the selection of the first item, the second item, and the third item wherein inferring, using the graph neural network comprises generating a second graph comprising a first node, a second node, and a third node corresponding to the first item, the second item, and the third item, respectively.
A retail web server system configured to provide recommendations to a user interface accessible to one or more users, the retail web server system comprising:
- at least one processor;
- a memory subsystem including one or more memories, the memory subsystem storing instructions which, when executed by the at least one processor, cause the retail web server system to perform:
- during an application session, receiving, at a user interface, selections of a first item and a second item by a user;
- retrieving a first embedding generated for the first item;
- retrieving a second embedding for the second item;
- generating a first graph comprising a first node and a second node;
- assigning the first embedding to the first node;
- assigning the second embedding to the second node;
- predicting, using a graph neural network trained to predict a next item in a sequence, a third item based on the selections of the first item and the second item, wherein predicting, using the trained graph neural network, the third item comprises modifying, using an edge-order preserving aggregation layer and a shortcut graph attention layer, the first embedding and the second embedding,
- wherein using the edge-order preserving aggregation comprises preserving a selection order between the first item and the second item, and performing a first message passing to update the first embedding and the second embedding based on embeddings of neighboring nodes in the first graph;
- wherein using the shortcut graph attention layer comprises adding, to the first graph, shortcut edges between pairs of nodes and subsequently selected nodes without an edge, and performing a second message passing to update the first embedding and the second embedding based on embeddings of neighboring nodes in the first graph;
- after applying the edge-order preserving aggregation layer and the shortcut graph attention layer, generating a session embedding by combining the updated first embedding and the updated second embedding;
- searching for a nearest embedding to the session embedding in an embeddings space;
- during the application session, displaying, in the user interface, the third item, wherein the third item corresponds to the nearest embedding.
A method for providing session-based recommendations, the method comprising:
- generating a first embedding for a first item using a graph neural network trained to predict a next item in a sequence;
- generating a second embedding for a second item using the graph neural network;
- during an application session, receiving, at a user interface, selections of the first item and the second item by a user;
- generating a first graph comprising a first node and a second node;
- assigning the first embedding to the first node;
- assigning the second embedding to the second node;
- predicting, using the graph neural network, a third item based on the selections of the first item and the second item, wherein predicting, using the trained graph neural network, the third item comprises modifying, using an edge-order preserving aggregation layer and a shortcut graph attention layer, the first embedding and the second embedding,
- wherein using the edge-order preserving aggregation comprises assigning a selection order between the first item and the second item, and performing a first message passing to update the first embedding and the second embedding based on embeddings of neighboring nodes in the first graph;
- wherein using the shortcut graph attention layer comprises adding, to the first graph, a shortcut edge between the first node and a subsequently selected node, and performing a second message passing to update the first embedding and the second embedding based on embeddings of neighboring nodes in the first graph;
- after applying the edge-order preserving aggregation layer and the shortcut graph attention layer, generating a session embedding using the updated first embedding and the updated second embedding;
- searching for a nearest embedding to the session embedding in an embeddings space;
- and
- during the application session, displaying, in the user interface, the third item, wherein the third item corresponds to the nearest embedding.
Dependencies are inferred from the claim text.