US6356879B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Content based method for product-peer filtering
Assignee: eBay Inc
•
Filing: 1998-10-09
•
Granted: 2002-03-12
•
Expires: 2018-10-09
Abstract
Abstract The present invention derives product characterizations for products offered at an e-commerce site based on the text descriptions of the products provided at the site. A customer characterization is generated for any customer browsing the e-commerce site. The characterizations include an aggregation of derived product characterizations associated with products bought and/or browsed by that customer. A peer group is formed by clustering customers having similar customer characterizations. Recommendations are then made to a customer based on the processed characterization and peer group data.
Inventors
- 👤 Charu C. Aggarwal
- 👤 Philip S. Yu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 20:17
CPC Classifications
G; G06; G06Q; G06Q30/00; G06Q30/02; G06Q30/0241; G06Q30/0251; G06Q30/0253; G06Q30/06; G06Q30/0601; G06Q30/0623; G06Q30/0625; G06Q30/0631; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
199 words
A method for providing product recommendations to customers of an e-commerce web-site, the e-commerce web site having a plurality of products offered for sale there at, said method comprising the steps of: deriving product characterizations only for products that have actually been browsed or purchased by the customers of the e-commerce web-site, the products comprised in the plurality of products, the product characterizations being based on text descriptions of the products; creating individual customer characterizations for each of the customers based on the concise product characterizations, each of the individual customer characterizations corresponding to the products that were either browsed or purchased by a corresponding customer; clustering the individual customer characterizations based on similarities there between to form peer groups; categorizing each of the customers into one of the peer groups; providing product recommendations to a given customer based on an individual customer characterization of the given customer and information from a peer group to which the given customer is categorized; and re-evaluating a previous categorization of the current session customer into one of the peer groups, based on similarities between the updated individual customer characterization of the current session customer and the individual customer characterizations of other customers.
Claim 2
Independent Claim
199 words
A method for providing product recommendations to customers of an e-commerce web-site, the e-commerce web site having a plurality of products offered for sale there at, said method comprising the steps of: deriving product characterizations only for products that have actually been browsed or purchased by the customers of the e-commerce web-site, the products comprised in the plurality of products, the product characterizations being based on text descriptions of the products; creating individual customer characterizations for each of the customers based on the concise product characterizations, each of the individual customer characterizations corresponding to the products that were either browsed or purchased by a corresponding customer; clustering the individual customer characterizations based on similarities there between to form peer groups; categorizing each of the customers into one of the peer groups; providing product recommendations to a given customer based on an individual customer characterization of the given customer and information from a peer group to which the given customer is categorized; and re-evaluating a previous categorization of the current session customer into one of the peer groups, based on similarities between the updated individual customer characterization of the current session customer and the individual customer characterizations of other customers.
Claim 3
Dependent Claim
94 words
The method according to claim 1 , wherein said step of deriving product characterizations further includes the steps of: (a) finding a frequency of occurrence for each word in said text descriptions of said products browsed or purchased by each of said customers; (b) dividing the total frequency for each word by the frequency of occurrence for said word for all of said customers; (c) finding the standard deviation for each word; (d) selecting words having larger standard deviations; and (e) expressing a product characterization by using said selected words in said text descriptions.
Claim 4
Dependent Claim
94 words
The method of claim 1 , further including the steps of: (a) creating an individual customer text characterization by weighted concatenation of the product characterizations corresponding to said products browsed or purchased by the customer in a current session of the customer on the electronic commerce site; (b) computing a cluster centroid for each of said peer groups; (c) selecting the peer groups whose cluster centroid is closest to the individual customer text characterization created in step (a); and (d) generating one of product, peer and profile recommendations based on said selected peer groups.
Claim 5
Dependent Claim
28 words
The method of claim 3 , wherein said cluster centroid is computed by concatenating text characterizations of all of said individual customer text characterizations in each peer group.
Claim 6
Dependent Claim
25 words
The method of claim 3 , wherein the recommendations comprise a weighted concatenation of text-characterizations of products bought and browsed in said current on-line session.
Claim 7
Dependent Claim
22 words
The method according to claim 1 , wherein the predefined criteria comprises removing words corresponding to a predefined list of common words.
Claim 8
Dependent Claim
23 words
The method according to claim 1 , wherein the predefined criteria comprises maintaining words indicative of customer behavior and discarding all other words.
Claim 9
Dependent Claim
29 words
The method according to claim 1 , further comprising the step of automatically performing said deriving, creating, and clustering steps at pre-specified time intervals to update the peer groups.
Claim 10
Dependent Claim
35 words
The method according to claim 1 , further comprising the step of automatically performing said deriving, creating, and clustering steps when the e-commerce web-site is experiencing a degree of traffic less than a predefined threshold.
Claim 11
Dependent Claim
44 words
The method according to claim 1 , wherein said deriving step derives the product characterizations to the exclusion of any of the plurality of products that have been offered for sale but have not browsed or purchased by the customers of the e-commerce web-site.
Claim 12
Dependent Claim
46 words
The method according to claim 1 , wherein said deriving step comprises the step of excluding, from the product characterizations, any of the plurality of products that have been offered for sale but have not been browsed or purchased by the customers of the e-commerce web-site.
Claim 13
Dependent Claim
48 words
The method according to claim 1 , wherein said creating step comprises, for each of the individual customer characterizations, the step of generating word/number pairs, each of the word/number pairs comprising a word that occurs in the concise product characterizations and a number of occurrences of the word.
Claim 14
Dependent Claim
30 words
The method according to claim 1 , wherein said deriving step is performed in real-time as the customers browse or purchase the products offered for sale at the e-commerce web-site.
Claim 15
Dependent Claim
17 words
The method according to claim 1 , wherein the product recommendations are provided independent of customer ratings.
Claim 16
Dependent Claim
35 words
The method according to claim 1 , further comprising the step of filtering a product recommendation list corresponding to the product recommendations to exclude all products that are not identified on a pre-specified promotion list.
Claim 17
Dependent Claim
35 words
The method according to claim 1 , wherein said method is implemented by a program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform said method steps.
Claim 18
Dependent Claim
88 words
The method according to claim 1 , further comprising the steps of: computing a cluster centroid for each of the peer groups by concatenating text characterizations of all of the individual customer characterizations in each of the peer groups; selecting a particular peer group having the cluster centroid closest to the new or existing individual customer characterization; and providing peer recommendations to the current session customer based on data from the particular peer group, the peer recommendations comprising names of customers who are members of the particular group.
Claim 19
Dependent Claim
78 words
The method according to claim 1 , further comprising the steps of: computing a cluster centroid for each of the peer groups by concatenating text characterizations of all of the individual customer characterizations in each of the peer groups; selecting a particular peer group having the cluster centroid closest to the new or existing individual customer characterization; and providing at least one concise product characterization to the current session customer based on data from the particular peer group.
Claim 20
Independent Claim
320 words
A method for providing product recommendations to customers of an e-commerce web-site, the e-commerce web site having a plurality of products offered for sale there at, said method comprising the steps of: deriving product characterizations only for products that have actually been browsed or purchased by the customers of the e-commerce web-site, the products comprised in the plurality of products, the product characterizations being based on text descriptions of the products; creating individual customer characterizations for each of the customers based on the concise product characterizations, each of the individual customer characterizations corresponding to the products that were either browsed or purchased by a corresponding customer; clustering the individual customer characterizations based on similarities there between to form peer groups; receiving a query from a current session customer; creating and updating, in real-time, text characterizations for the products that were either browsed or purchased by the current session customer; creating a new individual customer characterization for the current session customer based on the text characterizations, when the current session customer is new to the e-commerce web-site; updating an existing individual customer characterization for the current session customer based on the text characterizations, when the current session customer has previously browsed or purchased at least one of the plurality of products offered for sale at the e-commerce web-site; re-evaluating a previous categorization of the current session customer into one of the peer groups, based on similarities between the updated individual customer characterization of the current session customer and the individual customer characterizations of other customers categorizing the current session customer into one of the peer groups, based on similarities between the new or existing individual customer characterization of the current session customer and the individual customer characterizations of other customers; and responding to the query from the current session customer with at least one product recommendation, based on information from a peer group to which the current session customer is categorized.
Claim 21
Independent Claim
320 words
A method for providing product recommendations to customers of an e-commerce web-site, the e-commerce web site having a plurality of products offered for sale there at, said method comprising the steps of: deriving product characterizations only for products that have actually been browsed or purchased by the customers of the e-commerce web-site, the products comprised in the plurality of products, the product characterizations being based on text descriptions of the products; creating individual customer characterizations for each of the customers based on the concise product characterizations, each of the individual customer characterizations corresponding to the products that were either browsed or purchased by a corresponding customer; clustering the individual customer characterizations based on similarities there between to form peer groups; receiving a query from a current session customer; creating and updating, in real-time, text characterizations for the products that were either browsed or purchased by the current session customer; creating a new individual customer characterization for the current session customer based on the text characterizations, when the current session customer is new to the e-commerce web-site; updating an existing individual customer characterization for the current session customer based on the text characterizations, when the current session customer has previously browsed or purchased at least one of the plurality of products offered for sale at the e-commerce web-site; re-evaluating a previous categorization of the current session customer into one of the peer groups, based on similarities between the updated individual customer characterization of the current session customer and the individual customer characterizations of other customers categorizing the current session customer into one of the peer groups, based on similarities between the new or existing individual customer characterization of the current session customer and the individual customer characterizations of other customers; and responding to the query from the current session customer with at least one product recommendation, based on information from a peer group to which the current session customer is categorized.
Claim 22
Independent Claim
267 words
A method for providing product recommendations to customers of an e-commerce web-site, the e-commerce web site having a plurality of products offered for sale there at, said method comprising the steps of: deriving product characterizations only for products that have actually been browsed or purchased by the customers of the e-commerce web-site, the products comprised in the plurality of products, the product characterizations being based on text descriptions of the products; creating individual customer characterizations for each of the customers based on the concise product characterizations, each of the individual customer characterizations corresponding to the products that were either browsed or purchased by a corresponding customer; clustering the individual customer characterizations based on similarities there between to form peer groups; receiving a query from a current session customer during a current session; updating an individual customer characterization for the current session customer, based on the products that were either browsed or purchased by the current session customer during the current session, when the individual customer characterization for the current session customer exists prior to the current session; re-evaluating a previous categorization of the current session customer into one of the peer groups, based on similarities between the updated individual customer characterization of the current session customer and the individual customer characterizations of other customers; re-categorizing the current session customer into another one of the peer groups, if necessary, based on a result of said re-evaluating step; and responding to the query from the current session customer with at least one product recommendation, based on information from a peer group to which the current session customer is categorized.
Claim 23
Independent Claim
267 words
A method for providing product recommendations to customers of an e-commerce web-site, the e-commerce web site having a plurality of products offered for sale there at, said method comprising the steps of: deriving product characterizations only for products that have actually been browsed or purchased by the customers of the e-commerce web-site, the products comprised in the plurality of products, the product characterizations being based on text descriptions of the products; creating individual customer characterizations for each of the customers based on the concise product characterizations, each of the individual customer characterizations corresponding to the products that were either browsed or purchased by a corresponding customer; clustering the individual customer characterizations based on similarities there between to form peer groups; receiving a query from a current session customer during a current session; updating an individual customer characterization for the current session customer, based on the products that were either browsed or purchased by the current session customer during the current session, when the individual customer characterization for the current session customer exists prior to the current session; re-evaluating a previous categorization of the current session customer into one of the peer groups, based on similarities between the updated individual customer characterization of the current session customer and the individual customer characterizations of other customers; re-categorizing the current session customer into another one of the peer groups, if necessary, based on a result of said re-evaluating step; and responding to the query from the current session customer with at least one product recommendation, based on information from a peer group to which the current session customer is categorized.
References Cited (Backward Citations)
US4996642A
Cited
EP0643359A2
Cited
US5583763A
Cited
WO1995029451A1
Cited
US5754938A
Cited
US6041311A
Cited
EP0751471A1
Cited
US6092049A
Cited
US6049777A
Cited
US5918014A
Cited
US5704017A
Cited
US5867799A
Cited
US5983214A
Cited
US5884282A
Cited
WO1998033135A1
Cited
US6006218A
Cited
US6064980A
Cited
US6266649B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-03-11 | 2005-09-10 | 2006-03-12 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-03-11 | 2009-09-10 | 2010-03-12 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-03-11 | 2013-09-10 | 2014-03-12 | $7700.00 | Window Closed / Lapsed |