US6912505B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Use of product viewing histories of users to identify related products
Assignee: Amazon Technologies Inc
•
Filing: 2001-03-29
•
Granted: 2005-06-28
•
Expires: 2021-03-29
Abstract
Abstract Various methods are disclosed for monitoring user browsing activities that indicate user interests in particular products or other items, and for using such information to identify items that are related to one another. In one embodiment, relationships between products within an online catalog are determined by identifying products that are frequently viewed by users within the same browsing session (e.g., products A and B are related because a significant portion of those who viewed A also viewed B). The resulting item relatedness data is preferably stored in a table that maps items to sets of related items. The table may be used to provide personalized product recommendations to users, and/or to supplement product detail pages with lists of related products. In one embodiment, the table is used to provide session-specific product recommendations to users that are based on the products viewed by the user during the current browsing session.
Inventors
- 👤 Gregory D. Linden
- 👤 Brent R. Smith
- 👤 Nida K. Zada
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 08:22
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/06; G06Q30/0601; G06Q30/0631; G06Q30/02; G06Q30/0241; G06Q30/0251; G06Q30/0253; G06Q30/0254; G06Q30/0255; G06Q30/0256; G06Q30/0269; G06Q30/0271; G06Q30/0277; G06Q30/0282; G06Q30/0603; G06Q30/0633; G06Q30/0641; H; H04; H04L; H04L51/00; H04L51/02; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 59
Claim 1
Independent Claim
139 words
A computer-implemented method of using online browsing activities of users to identify related products, comprising: generating, for each of a plurality of users, a history of products viewed by the user during online browsing, to thereby generate a plurality of user-specific product viewing histories; analyzing the plurality of product viewing histories to identify correlations between product viewing events reflected therein, wherein analyzing the plurality of product viewing histories comprises, for each of a plurality of product pairs of a first product and a second product, determining a number of product viewing histories in which both the first product and the second product occur; and generating a data structure that maps each product of a plurality of products to a respective set of related products, wherein product relationships indicated by the data structure reflect said correlations between product viewing events.
Claim 2
Dependent Claim
139 words
A computer-implemented method of using online browsing activities of users to identify related products, comprising: generating, for each of a plurality of users, a history of products viewed by the user during online browsing, to thereby generate a plurality of user-specific product viewing histories; analyzing the plurality of product viewing histories to identify correlations between product viewing events reflected therein, wherein analyzing the plurality of product viewing histories comprises, for each of a plurality of product pairs of a first product and a second product, determining a number of product viewing histories in which both the first product and the second product occur; and generating a data structure that maps each product of a plurality of products to a respective set of related products, wherein product relationships indicated by the data structure reflect said correlations between product viewing events.
Claim 3
Dependent Claim
22 words
The method of claim 1 , wherein each of the plurality of product viewing histories is specific to a single browsing session.
Claim 4
Dependent Claim
33 words
The method of claim 1 , wherein analyzing the plurality of product viewing histories to identify correlations comprises determining frequencies with which specific products co-occur within the product viewing histories of the users.
Claim 5
Dependent Claim
27 words
The method of claim 1 , wherein at least some of the product viewing histories respectively reflect product viewing events over multiple sessions by the same user.
Claim 6
Dependent Claim
25 words
The method of claim 1 , wherein the product viewing events include user accesses to product information that is output to users solely by voice.
Claim 7
Dependent Claim
26 words
The method of claim 1 , wherein generating a history of products viewed comprises recording product viewing events within a session-specific record during the browsing session.
Claim 8
Dependent Claim
22 words
The method of claim 6 , further comprising using the session-specific record to provide personal recommendations to the user during the session.
Claim 9
Dependent Claim
30 words
The method of claim 1 , wherein generating a history of products viewed comprises treating a user access to a detail page of a product as viewing of that product.
Claim 10
Dependent Claim
31 words
The method of claim 1 , wherein generating a history of products viewed comprises identifying products displayed on at least one of a search results page and a browse node page.
Claim 11
Dependent Claim
84 words
The method of claim 1 , further comprising using the data structure to provide personalized recommendations to a visitor by at least: identifying multiple products that are of known interest to the visitor; for each of the products of known interest, obtaining from the data structure a corresponding set of related products; combining the sets of related products to generate a combined set of related products; and selecting at least a portion of the combined set of related products to recommend to the visitor.
Claim 12
Dependent Claim
43 words
The method of claim 10 , wherein identifying products that are of known interest to the visitor comprises identifying a set of products viewed by the visitor during a current browsing session, to thereby generate recommendations that are specific to the browsing session.
Claim 13
Dependent Claim
42 words
The method of claim 10 , wherein identifying products that are of known interest to the visitor comprises treating a visit by the user to a detail page of a product as an indication that the visitor is interested in the product.
Claim 14
Dependent Claim
51 words
The method of claim 1 , further comprising: (a) accessing the data structure to identify a set of products that are related to a selected product; and (b) displaying at least some of the products that are related to the selected product on a product detail page of the selected product.
Claim 15
Dependent Claim
25 words
The method as in claim 13 , wherein (a) is performed in real time in response to a user request for the product detail page.
Claim 16
Dependent Claim
106 words
A computer-implemented method of identifying products that are related to a first product, comprising: (a) generating a plurality of user-specific product viewing histories for a plurality of users, wherein each product viewing history indicates products viewed by a user during online browsing of a collection of products; (b) determining a degree of relatedness between the first product and a second product, such that the degree of relatedness reflects a frequency with which both the first and second products occur within the same product viewing history of the plurality of user-specific product viewing histories; and (c) performing (b) for each of a plurality of additional second products.
Claim 17
Dependent Claim
106 words
A computer-implemented method of identifying products that are related to a first product, comprising: (a) generating a plurality of user-specific product viewing histories for a plurality of users, wherein each product viewing history indicates products viewed by a user during online browsing of a collection of products; (b) determining a degree of relatedness between the first product and a second product, such that the degree of relatedness reflects a frequency with which both the first and second products occur within the same product viewing history of the plurality of user-specific product viewing histories; and (c) performing (b) for each of a plurality of additional second products.
Claim 18
Dependent Claim
19 words
The method of claim 15 , wherein each user-specific product viewing history is specific to a respective browsing session.
Claim 19
Dependent Claim
29 words
The method of claim 15 , wherein (b) comprises determining a frequency with which both the first and second products were viewed by users within the same browsing session.
Claim 20
Dependent Claim
25 words
The method of claim 15 , wherein at least some of the user-specific product viewing histories reflect browsing activities of users over multiple web sites.
Claim 21
Dependent Claim
36 words
The method of claim 15 , further comprising: (d) comparing degrees of relatedness determined in (b) and (c) to identify a subset of the second products that are deemed most closely related to the first product.
Claim 22
Dependent Claim
39 words
The method of claim 19 , further comprising performing (b)-(d) for each of a plurality of additional first products, and storing resulting data in a data structure that maps each first product to a respective set of related products.
Claim 23
Dependent Claim
84 words
The method of claim 20 , further comprising using the data structure to provide personalized recommendations to a user by at least: identifying multiple products that are of known interest to the user; for each of the products of known interest, identifying from the data structure a corresponding set of related products; combining the sets of related products to generate a combined set of related products; and selecting at least a portion of the combined set of related products to recommend to the user.
Claim 24
Dependent Claim
42 words
The method of claim 21 , wherein identifying products that are of known interest to the user comprises identifying a set of products viewed by the user during a current browsing session such that the recommendations are specific to the browsing session.
Claim 25
Dependent Claim
51 words
The method of claim 20 , further comprising: (a) accessing the data structure to identify a set of products that are related to a first product; and (b) displaying at least some of the products that are related to the first product on a product detail page of the first product.
Claim 26
Dependent Claim
25 words
The method as in claim 23 , wherein (a) is performed in real time in response to a user request for the product detail page.
Claim 27
Dependent Claim
106 words
A computer-implemented method of identifying a set of items that are related to a first item, comprising: (a) generating, for each of a plurality of browsing sessions, a history of items viewed during the browsing session, to thereby generate a plurality of session-specific item viewing histories; (b) determining a degree of relatedness between the first item and a second item such that the degree of relatedness reflects a frequency with which the first and second items were viewed within the same browsing session as reflected within the plurality of session-specific item viewing histories; and (c) performing (b) for each of a plurality of additional second items.
Claim 28
Dependent Claim
106 words
A computer-implemented method of identifying a set of items that are related to a first item, comprising: (a) generating, for each of a plurality of browsing sessions, a history of items viewed during the browsing session, to thereby generate a plurality of session-specific item viewing histories; (b) determining a degree of relatedness between the first item and a second item such that the degree of relatedness reflects a frequency with which the first and second items were viewed within the same browsing session as reflected within the plurality of session-specific item viewing histories; and (c) performing (b) for each of a plurality of additional second items.
Claim 29
Dependent Claim
26 words
The method as in claim 25 , wherein (a) comprises treating a user access to a detail page of an item as viewing of that item.
Claim 30
Dependent Claim
16 words
The method as in claim 25 , wherein the items are products within an online catalog.
Claim 31
Dependent Claim
26 words
The method as in claim 27 , wherein (a) comprises treating a user access to a detail page of a product as viewing of that product.
Claim 32
Dependent Claim
34 words
The method as in claim 27 , further comprising comparing degrees of relatedness determined in (b) and (c) to identify a set of second items that are most closely related to the first item.
Claim 33
Independent Claim
93 words
A method of supplementing product detail pages within an online catalog of products, comprising: processing product viewing histories of a plurality of users to identify, for a first product, a set of additional products that are related to the first product based at least in part on co-occurrences of each additional product with the first product within the product viewing histories of the users; and representing the set of additional products within a product detail page of the first product to assist users in locating related products during browsing of the online catalog.
Claim 34
Independent Claim
93 words
A method of supplementing product detail pages within an online catalog of products, comprising: processing product viewing histories of a plurality of users to identify, for a first product, a set of additional products that are related to the first product based at least in part on co-occurrences of each additional product with the first product within the product viewing histories of the users; and representing the set of additional products within a product detail page of the first product to assist users in locating related products during browsing of the online catalog.
Claim 35
Dependent Claim
21 words
The method of claim 30 , wherein each product viewing history is specific to a particular browsing session of a user.
Claim 36
Dependent Claim
35 words
The method of claim 30 , wherein representing the set of additional products comprises looking up the products from a periodically generated mapping table in response to a user request for the product detail page.
Claim 37
Dependent Claim
121 words
A computer system that determines the relatedness between products of an online collection of products, comprising: a first component that stores data indicating user-specific product viewing histories of a plurality of users, wherein each product viewing history indicates products viewed by a user during online browsing; and a second component that processes the data stored by the first component to identify correlations between product viewing events within the product viewing histories, wherein the second component uses the correlations to identify products that are related to one another and generates, for each of a plurality of product pairs (product A, product B), a value which reflects a frequency with which product A and product B were viewed within the same browsing session.
Claim 38
Dependent Claim
121 words
A computer system that determines the relatedness between products of an online collection of products, comprising: a first component that stores data indicating user-specific product viewing histories of a plurality of users, wherein each product viewing history indicates products viewed by a user during online browsing; and a second component that processes the data stored by the first component to identify correlations between product viewing events within the product viewing histories, wherein the second component uses the correlations to identify products that are related to one another and generates, for each of a plurality of product pairs (product A, product B), a value which reflects a frequency with which product A and product B were viewed within the same browsing session.
Claim 39
Dependent Claim
35 words
The computer system of claim 30 , wherein the first component treats a user access to a detail page of a product as viewing of the product for purposes of generating the product viewing histories.
Claim 40
Dependent Claim
33 words
The computer system of claim 33 , wherein the product viewing histories are session-specific product viewing histories, such that the second component identifies correlations between product viewing events within the same browsing session.
Claim 41
Dependent Claim
41 words
The computer system of claim 33 , wherein the second component generates a data structure which maps each of a plurality of products to a respective set of related products in which product relationships reflect said correlations between product viewing events.
Claim 42
Dependent Claim
32 words
The computer system of claim 36 , further comprising a page generation component that uses the data structure to supplement a detail page of a product with a list of related products.
Claim 43
Dependent Claim
91 words
The computer system of claim 36 , further comprising a third component that uses the data structure to provide real time product recommendations to a user by at least: identifying multiple products that are of known interest to the user; for each of the products of known interest, identifying from the data structure a corresponding set of related products; combining the sets of related products to generate a combined set of related products; and selecting at least a portion of the combined set of related products to recommend to the user.
Claim 44
Dependent Claim
35 words
The computer system of claim 38 , wherein the third component identifies the products of known interest to the user by identifying a set of products viewed by the user during a current browsing session.
Claim 45
Dependent Claim
139 words
A computer-implemented method of using online browsing activities of users to identify related products, comprising: generating, for each of a plurality of users, a history of products viewed by the user during online browsing, to thereby generate a plurality of user-specific product viewing histories; analyzing the plurality of product viewing histories to identify correlations between product viewing events reflected therein, wherein analyzing the plurality of product viewing histories comprises, for each of a plurality of product pairs of a first product and a second product, determining a number of browsing sessions in which both the first product and the second product were viewed; and generating a data structure that maps each product of a plurality of products to a respective set of related products, wherein product relationships indicated by the data structure reflect said correlations between product viewing events.
Claim 46
Dependent Claim
139 words
A computer-implemented method of using online browsing activities of users to identify related products, comprising: generating, for each of a plurality of users, a history of products viewed by the user during online browsing, to thereby generate a plurality of user-specific product viewing histories; analyzing the plurality of product viewing histories to identify correlations between product viewing events reflected therein, wherein analyzing the plurality of product viewing histories comprises, for each of a plurality of product pairs of a first product and a second product, determining a number of browsing sessions in which both the first product and the second product were viewed; and generating a data structure that maps each product of a plurality of products to a respective set of related products, wherein product relationships indicated by the data structure reflect said correlations between product viewing events.
Claim 47
Dependent Claim
22 words
The method of claim 40 , wherein each of the plurality of product viewing histories is specific to a single browsing session.
Claim 48
Dependent Claim
33 words
The method of claim 40 , wherein analyzing the plurality of product viewing histories to identify correlations comprises determining frequencies with which specific products co-occur within the product viewing histories of the users.
Claim 49
Dependent Claim
27 words
The method of claim 40 , wherein at least some of the product viewing histories respectively reflect product viewing events over multiple sessions by the same user.
Claim 50
Dependent Claim
25 words
The method of claim 40 , wherein the product viewing events include user accesses to product information that is output to users solely by voice.
Claim 51
Dependent Claim
26 words
The method of claim 40 , wherein generating a history of products viewed comprises recording product viewing events within a session-specific record during the browsing session.
Claim 52
Dependent Claim
22 words
The method of claim 45 , further comprising using the session-specific record to provide personal recommendations to the user during the session.
Claim 53
Dependent Claim
30 words
The method of claim 40 , wherein generating a history of products viewed comprises treating a user access to a detail page of a product as viewing of that product.
Claim 54
Dependent Claim
31 words
The method of claim 40 , wherein generating a history of products viewed comprises identifying products displayed on at least one of a search results page and a browse node page.
Claim 55
Dependent Claim
84 words
The method of claim 40 , further comprising using the data structure to provide personalized recommendations to a visitor by at least: identifying multiple products that are of known interest to the visitor; for each of the products of known interest, obtaining from the data structure a corresponding set of related products; combining the sets of related products to generate a combined set of related products; and selecting at least a portion of the combined set of related products to recommend to the visitor.
Claim 56
Dependent Claim
43 words
The method of claim 49 , wherein identifying products that are of known interest to the visitor comprises identifying a set of products viewed by the visitor during a current browsing session, to thereby generate recommendations that are specific to the browsing session.
Claim 57
Dependent Claim
42 words
The method of claim 49 , wherein identifying products that are of known interest to the visitor comprises treating a visit by the user to a detail page of a product as an indication that the visitor is interested in the product.
Claim 58
Dependent Claim
51 words
The method of claim 40 , further comprising: (a) accessing the data structure to identify a set of products that are related to a selected product; and (b) displaying at least some of the products that are related to the selected product on a product detail page of the selected product.
Claim 59
Dependent Claim
25 words
The method as in claim 52 , wherein (a) is performed in real time in response to a user request for the product detail page.
References Cited (Backward Citations)
EP0265083A1
Cited
US4870579A
Cited
US4996642A
Cited
US5235509A
Cited
US5583763A
Cited
US5459306A
Cited
US5909492A
Cited
US5749081A
Cited
EP0751471A1
Cited
US5774670A
Cited
US5794210A
Cited
US5745681A
Cited
US5790935A
Cited
US6014638A
Cited
EP0827063A1
Cited
US5905973A
Cited
US20010013009A1
Cited
US6484149B1
Cited
US20010014868A1
Cited
GB2336925A
Cited
US6230153B1
Cited
US6321221B1
Cited
WO2000017792A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2008-06-27 | 2008-12-27 | 2009-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2012-06-27 | 2012-12-27 | 2013-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2016-06-27 | 2016-12-27 | 2017-06-28 | $7700.00 | Window Closed / Lapsed |