US 10,311,499 B1Granted

Clustering interactions for user missions

AssigneeAmazon Technologies, Inc.

InventorsIlseo Kim, James Dai-fu Chan, Jean Joseph Tavernier

Life of this patent

Estimating the term…

Loading patent…

Abstract

Techniques for identifying clusters of user interactions and shopping missions may be provided. For example, the system may receive a history of interactions between a user and one or more network pages. The system may identify a most recent event from the history of interactions and identify a cluster that includes other events from the history of interactions that are of a same category as the most recent event. The determination of the cluster may be based in part on item attributes associated with the item presented on the at least one of the one or more network pages. The most recent event may then be associated with the cluster. In some examples, a shopping mission is determined and one or more notifications are provided to a user, merchant, or electronic marketplace in association with the identified shopping mission.

Claims20

Dependent claims

A computer-implemented method, comprising:

receiving, by a computing device, a history of network page interactions associated with a user and one or more network pages, the history of network page interactions including a time of each network page interaction in the history of network page interactions, and the history of network page interactions comprising an interaction that persists after the user closes a browser application at a user device;
identifying a most recent network-based event from the history of network page interactions based in part on the time of each network page interaction;
initiating, by the computing device, a clustering process to identify a cluster configured to include a set of network-based events from the history of network page interactions that are of a same category as the most recent network-based event;
identifying, by the computing device, an objective associated with the cluster based at least in part on the set of network-based events of the cluster;
determining, by the computing device, a current state of the objective utilizing a probabilistic model and the set of network-based events of the cluster, the probabilistic model being configured to identify the current state based at least in part on the set of network-based events of the cluster and historical network page interaction data associated with a plurality of users;
and
executing operations to provide customized electronic content based at least in part on the current state.

4 more elements

One or more non-transitory computer-readable storage media collectively storing computer-executable instructions that, when executed by one or more computer systems, configure the one or more computer systems to collectively perform operations comprising:

receiving a history of network page interactions with one or more network pages, the history of network page interactions including a time of each network page interaction in the history of network page interactions, and the history of network page interactions comprising an interaction that persists after a user closes a browser application at a user device;
identifying a most recent network-based event from the history of network page interactions based in part on the time of each network page interaction;
initiating a clustering process to identify a cluster configured to include a set of network-based events from the history of network page interactions that are of a same category as the most recent network-based event;
identifying an objective associated with the cluster based at least in part on the set of network-based events of the cluster;
determining a current state of the objective utilizing a probabilistic model and the set of network-based events of the cluster, the probabilistic model being configured to identify the current state based at least in part on the set of network-based events of the cluster and historical network page interaction data associated with a plurality of users;
and
executing operations to provide customized electronic content based at least in part on the current state.

4 more elements

A computing device comprising:

a memory configured to store computer-executable instructions;
and
a processor in communication with the memory configured to execute the computer-executable instructions to at least:
receive a history of network page interactions with one or more network pages, the history of network page interactions including a time of each network page interaction in the history of network page interactions, and the history of network page interactions comprising an interaction that persists after a user closes a browser application at a user device;
identify a most recent network-based event from the history of network page interactions based in part on the time of each network page interaction;
initiate a clustering process to identify a cluster configured to include a set of network-based events from the history of network page interactions that are of a same category as the most recent network-based event;
identify an objective associated with the cluster based at least in part on the set of network-based events of the cluster;
determine a current state of the objective utilizing a probabilistic model and the set of network-based events of the cluster, the probabilistic model being configured to identify the current state based at least in part on the set of network-based events of the cluster and historical network page interaction data associated with a plurality of users;
and
execute operations to provide customized electronic content based at least in part on the current state.

7 more elements

Dependencies are inferred from the claim text.