Inferring user intent based on hybrid navigation paths

• US 8,620,770 B1
• Filed: 03/30/2011
• Issued: 12/31/2013
• Est. Priority Date: 03/30/2011
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Pope, Elmore Eugene
• Primary Examiner(s): Pond, Rob
• Application Number:
  US13/076,249
• Time in Patent Office: 1,007 Days
• Field of Search: 705/26, 705/27
• US Class Current: 705/26.7
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data

Abstract

Paths followed by a plurality of devices are recorded. Devices of the plurality have sent content requests similar to a current content request. Behaviors exhibited by respective ones of the plurality of devices after sending content requests are recorded. The respective ones of the plurality of devices into intent groupings. A path followed by a device is assembled. The assembling the path comprises recording a plurality of physical location readings generated with respect to the device prior. An intent grouping matching the path is identified. The intent grouping is associated with an expected behavior. Content calculated to facilitate the expected behavior is identified.

Claims

1. A system, comprising

one or more computers configured to implement a transaction-related communication system, wherein the transaction-related communication system comprises:

a physical navigation monitoring module configured to assemble a physical navigation path followed by a user, wherein

the physical navigation path comprises a plurality of physical locations visited by the user prior to requesting a URL of a requested page;

an intent database configured to

record physical navigation paths followed by a plurality of users who have requested the URL of the requested page,

record behaviors exhibited by respective ones of the plurality of users after requesting the URL of the requested page, and

group the respective ones of the plurality of users into intent groupings based on comparison of respective ones of the behaviors, wherein

the respective ones of the behaviors comprise requests for content; and

a content delivery module configured to

compare the physical navigation path to the paths to identify an intent grouping matching the physical navigation path,

identify content appropriate to a group behavior associated with the intent grouping, and

communicate the content appropriate to the group behavior to the user.

2. The system of claim 1, wherein the content delivery module is further configured to insert the content into a portion of the requested page.

3. The system of claim 1, wherein the requests for content further comprises requests for electronic commerce transactions.

4. The system of claim 1, wherein the wherein the content delivery module is further configured to communicate the content in place of the requested page.

5. The system of claim 1, wherein

the navigation path further comprises a plurality of URLS requested by the user prior to requesting a URL of a requested page;

and

the paths followed by the plurality of users who have requested the URL of the requested page further comprise of URLs visited by the plurality of users who have requested the URL of the requested page.

6. A computer-implemented method, comprising

recording physical paths followed by a plurality of devices, wherein the devices of the plurality have sent content requests similar to a current content request;

recording behaviors exhibited by respective ones of the plurality of devices after sending content requests;

grouping the respective ones of the plurality of devices into intent groupings;

assembling a path followed by a device, wherein the assembling the path comprises recording a plurality of physical location readings generated with respect to the device prior to the current content request;

identifying an intent grouping matching the path, wherein each intent grouping is associated with an expected behavior;

identifying content calculated to facilitate the expected behavior; and

transmitting the content appropriate to the group behavior to the device.

7. The computer-implemented method of claim 6, wherein the grouping the respective ones of the plurality of devices into the intent groupings further comprises grouping the respective ones of the plurality of devices into the intent groupings based on a statistical measure of path similarity.

8. The computer-implemented method of claim 7, wherein the grouping the respective ones of the plurality of devices into the intent groupings based on the statistical measure of path similarity further comprises grouping the respective ones of the plurality of devices into the intent groupings based on based on an analysis of similarity of attributes of physical locations in the paths.

9. The computer-implemented method of claim 7, wherein the grouping the respective ones of the plurality of devices into the intent groupings based on the statistical measure of path similarity further comprises grouping the respective ones of the plurality of devices into the intent groupings based on based on an analysis of common physical locations in the paths.

10. The computer-implemented method of claim 7, wherein the grouping the respective ones of the plurality of devices into the intent groupings based on the statistical measure of path similarity further comprises grouping the respective ones of the plurality of devices into the intent groupings based on based on an analysis of similarity of search queries performed from the physical locations in the paths.

11. The computer-implemented method of claim 7, wherein the grouping the respective ones of the plurality of devices into the intent groupings based on the statistical measure of path similarity further comprises grouping the respective ones of the plurality of devices into the intent groupings based on based on an analysis of similarity of timestamps at respective physical locations in the paths.

12. The computer-implemented method of claim 6, wherein the grouping the respective ones of the plurality of devices into the intent groupings further comprises grouping the respective ones of the plurality of devices into the intent groupings based on comparison of respective ones of the behaviors.

13. The computer-implemented method of claim 6, wherein the respective ones of the behaviors comprise requests for content.

14. A non-transitory computer-readable storage medium storing program instructions that when executed cause a server to implement a content selection module, wherein the content selection module comprises:

a path recording function for recording physical paths followed by a plurality of devices that have sent content requests similar to a current content request from a device;

a behavior recording function recording behaviors exhibited by respective ones of the plurality of devices after sending content requests similar to the current content request;

a grouping function for grouping the respective ones of the plurality of devices into intent groupings;

an intent group identification function for identifying an intent grouping associated with paths statistically similar to a path, wherein

the path comprises a plurality of physical locations visited by a device prior to the current content request; and

a content identification function for identifying content appropriate to a group behavior associated with the intent grouping; and

a communication function for communicating the content appropriate to the group behavior to the device.

15. The non-transitory computer-readable storage medium of claim 14, wherein the content selection module further comprises a transaction information communication function for communicating the content to the device.

16. The non-transitory computer-readable storage medium of claim 14, wherein the content identification function further comprises a recommendation generation engine for recommending products for purchase by a user of the device.

17. The non-transitory computer-readable storage medium of claim 14, wherein the content identification function further comprises a content ordering function for placing items of content for display in an order reflecting a measure of appropriateness to the group behavior associated with the intent grouping.

18. The non-transitory computer-readable storage medium of claim 14, wherein the content selection module further comprises a path recording function for recording physical locations visited by the device.

19. The non-transitory computer-readable storage medium of claim 14, wherein the path recording function comprises a path monitor for recording internet content requested by the device.

20. The non-transitory computer-readable storage medium of claim 14, wherein the path recording function comprises an integration function for reporting locations visited by the device in the current content request.

21. A system, comprising

one or more computers configured to implement a content-selection system, wherein the content selection system comprises:

an intent database configured to

record physical paths followed by a plurality of users who have requested content similar to content that is specified in a current content request,

record behaviors exhibited by respective ones of the plurality of users after requesting the content similar to content that is specified in a current content request, and

group the respective ones of the plurality of users into intent groupings based on comparison of respective ones of the behaviors; and

a content identification module configured to

compare a physical navigation path to the paths to identify an intent grouping matching a physical navigation path, wherein the physical navigation path comprises a plurality of physical locations visited by a device;

identify content appropriate to a group behavior associated with the intent grouping; and

transmit the content appropriate to the group behavior to the device.

22. The system of claim 21, wherein the paths are compared to the path using a calculation giving greater weight to more recent ones of the paths.

23. The system of claim 21, wherein the paths are compared to the path using a calculation giving greater weight to ones of the paths that are repeated.

24. The system of claim 21, wherein the paths are compared to the path using a calculation giving less weight to ones of the paths for which the group behavior failed to predict behavior of a previous device.

25. The system of claim 21, wherein the path comprises a series of physical locations visited by the device and the paths comprise physical locations visited by respective ones of the plurality of devices.