Product data classification

• US 7,672,877 B1
• Filed: 02/26/2004
• Issued: 03/02/2010
• Est. Priority Date: 02/26/2004
• Status: Expired due to Fees

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: Yahoo! Inc. (Apollo Global Management, Inc.)
• Inventors: Arendt, Charles, Weiner, Jeff, Cadogan, Catherine, Stolte, Brian, Solomon, Rob, Baldua, Manish, Heist, Matt, Acton, Brian
• Primary Examiner(s): DUNHAM, JASON B
• Application Number:
  US10/789,837
• Time in Patent Office: 2,196 Days
• Field of Search: 705/26, 705/27
• US Class Current: 705/26.1
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]

Abstract

A method and apparatus for associating data with product abstractions is provided. Steps are provided for associating a particular product with a product category, based on a first data set, wherein the first data set includes data that corresponds to an offer to sell the particular product by a particular party and matching the first data set with a product abstraction associated with the product category to which the particular product corresponds.

Claims

1. A method for associating data with product abstractions comprising the steps of:

maintaining a repository of previously-generated product abstractions;

maintaining data that identifies a plurality of pre-established product categories;

inspecting a first data set that includes data that corresponds to an offer to sell a particular product by a particular party, wherein the first data set is not currently matched to any product abstraction and the particular product is not currently assigned to any product category;

based on the first data set, determining whether the particular product matches any of said pre-established product categories;

in response to determining that the particular product does not match any of said pre-established product categories, determining whether to create a new product category based, at least in part, on whether similar uncategorized products have been previously encountered;

responsive to determining that a new product category should be created, (a) creating the new product category, (b) storing data that indicates that said particular product belongs to said new product category, and (c) establishing the new product category as one of said pre-established product categories;

matching said first data set with a product abstraction from said repository of previously-generated product abstractions based, at least in part, on the pre-established product category to which said particular product corresponds;

wherein the product abstraction is an electronic representation of a product and wherein the method is performed by a computer programmed to be a special purpose machine pursuant to instructions from program software.

2. The method of claim 1, wherein said offer to sell a particular product by a particular party is a first product offering of a plurality of product offerings;

said product abstraction is one of a plurality of product abstractions and each product abstraction is associated with one or more product categories; and

the method further comprises the steps of;

generating mapping information associating each product offering in said plurality of product offerings with one or more product abstractions in the plurality of product abstractions;

receiving a query; and

generating a result set for the query based on said mapping information.

3. The method of claim 1,

wherein said offer to sell a particular product by a particular party is a first product offering of a plurality of product offerings;

said product abstraction is one of a plurality of product abstractions and each product abstraction is associated with one or more product categories; and

the method further comprises the steps of;

generating mapping information associating each product offering in said plurality of product offerings with one or more product abstractions in the plurality of product abstractions;

receiving a query;

generating a result set for the query based on said mapping information;

charging a party associated with a particular referenced entity in the result set based at least in part on inclusion of said particular referenced entity in said result set; and

determining how much to charge the party based, at least in part, on a product category associated with said referenced entity.

4. The method of claim 2, wherein the result set is a list of one or more references.

5. The method of claim 4, wherein each reference of the list of references corresponds to a referenced entity, and wherein each referenced entity associated with each reference in the list of references is one of a product abstraction, a merchant, a product offering or a product category.

6. The method of claim 1, wherein the step of matching said first data set with a product abstraction further comprises the steps of:

determining that said first data set does not correspond to any product abstractions in the repository of previously-generated product abstractions that are associated with said corresponding product category;

generating a new product abstraction based on said first data set; and

matching said first data set with said new product abstraction.

7. The method of claim 1, wherein the step of creating the new product category further comprises the steps of:

generating the new product category based on said first data set and said similar uncategorized products; and

associating said first data set with said new product category.

8. The method of claim 2, wherein said result set includes a particular reference to a particular referenced entity, and wherein the method further comprises the steps of:

providing said one or more result sets to one or more users; and

monitoring the number of times that said one or more users select said particular reference associated with said particular referenced entity from said one or more result sets.

9. The method of claim 8, further comprising the step of charging a party associated with said particular referenced entity a fee based on the number of times said one or more users select said particular reference.

10. The method of claim 2, wherein the step of generating a result set further comprises generating a page that contains one or more sponsored references and one or more unsponsored references, wherein a sponsored reference is a first reference associated with a first referenced entity, and for which a first party associated with said first referenced entity is charged for each inclusion of said first reference in said one or more result sets, and wherein an unsponsored reference is second reference for which no party will be charged for each inclusion of said second reference in said one or more result sets.

11. The method of claim 2, wherein the step of generating a result set further comprises generating a page that contains one or more attributes of one or more products in one or more particular product categories.

12. The method of claim 2, wherein the step of generating a result set further comprises generating a page which contains a comparison of one or more attributes of one or more entities that are referenced in the page with one or more attributes of one or more other entities that are referenced in the page.

13. The method of claim 8, further comprising the step of providing, to a party associated with said particular referenced entity, activity reports based on information generated during the step of monitoring the number of times said one or more users selects the reference associated with said particular referenced entity.

14. The method of claim 2, wherein said list of references comprises a plurality of references, and wherein the method further comprises the steps of

displaying said plurality of references in a particular order within said result set,

determining said particular order based on a set of aspects of each reference in said plurality of references and a set of aspects of each referenced entity to which each reference in said plurality of references refers, wherein the aspects comprise one or more of likelihood that a reference satisfies a query, existence of sponsorship, and cost of sponsorship.

15. The method of claim 2, wherein the step of generating a result set further comprises the steps of:

applying a similarity measure between one or more aspects of a particular reference and one or more aspects of a plurality of other references, wherein said aspects include one or more aspects of the reference and one or more aspects of the referenced entity; and

selecting which references to include in said result set based on said similarity measure.

16. The method of claim 1, wherein the step of matching said first data set with a product abstraction comprises the step of comparing an identifier corresponding to said product abstraction to an identifier corresponding to said first data set.

17. The method of claim 16, wherein the identifier is chosen from the group consisting of Universal Product Code, International Standard Book Number, manufacturer, manufacturer'"'"'s part number, and model number.

18. The method of claim 1, wherein the step of based on the first data set, determining whether the particular product matches any of said pre-established product categories comprises the step of comparing an identifier corresponding to one or more of said pre-established product categories to an identifier corresponding to said first data set.

19. The method of claim 18, wherein the identifier is chosen from the group consisting of Universal Product Code, International Standard Book Number, manufacturer, manufacturer'"'"'s part number, and model number.

20. The method of claim 1, wherein each product category maps to one or more product abstractions, merchants, product offerings, and other product categories.

21. The method of claim 1, further comprising the step of obtaining product information for said first set of data by extracting the product information from an electronic catalog.

22. The method of claim 1, further comprising the step of obtaining product information for said first set of data by crawling web sites over the Internet.

23. The method of claim 1,

wherein said offer to sell a particular product by a particular party is a first product offering of a plurality of product offerings;

said product abstraction is one of a plurality of product abstractions and each product abstraction is associated with a one or more product categories; and

the method further comprises the steps of;

generating mapping information associating each product offering in said plurality of product offerings with one or more product abstractions in the plurality of product abstractions; and

revising said mapping information, wherein the step of revising comprises one or more of the following steps;

changing a mapping between a data set and a product offering;

changing a mapping between a first product category and a second product category; and

changing a data set.

24. A machine-readable storage medium storing one or more sequences of instructions for assigning data to product abstractions, wherein said instructions when executed by one or more processors, cause the one or more processors to perform the steps of:

maintaining a repository of previously-generated product abstractions;

maintaining data that identifies a plurality of pre-established product categories;

inspecting a first data set that includes data that corresponds to an offer to sell a particular product by a particular party, wherein the first data set is not currently matched to any product abstraction and the particular product is not currently assigned to any product category;

based on the first data set, determining whether the particular product matches any of said pre-established product categories;

in response to determining that the particular product does not match any of said pre-established product categories, determining whether to create a new product category based, at least in part, on whether similar uncategorized products have been previously encountered;

responsive to determining that a new product category should be created, (a) creating the new product category, (b) storing data that indicates that said particular product belongs to said new product category, and (c) establishing the new product category as one of said pre-established product categories;

matching said first data set with a product abstraction from said repository of previously-generated product abstractions based, at least in part, on the pre-established product category to which said particular product corresponds;

wherein the product abstraction is an electronic representation of a product.

25. The machine-readable storage medium of claim 24, wherein said offer to sell a particular product by a particular party is a first product offering of a plurality of product offerings;

said product abstraction is one of a plurality of product abstractions and each product abstraction is associated with one or more product categories; and

the instructions include instructions for;

generating mapping information associating each product offering in said plurality of product offerings with one or more product abstractions in the plurality of product abstractions;

receiving a query; and

generating a result set for the query based on said mapping information.

26. The machine-readable storage medium of claim 24,

wherein said offer to sell a particular product by a particular party is a first product offering of a plurality of product offerings;

said product abstraction is one of a plurality of product abstractions and each product abstraction is associated with one or more product categories; and

the instructions also include instructions for performing the steps of;

generating mapping information associating each product offering in said plurality of product offerings with one or more product abstractions in the plurality of product abstractions;

receiving a query;

generating a result set for the query based on said mapping information;

charging a party associated a with a particular referenced entity in the result set based at least in part on inclusion of said particular referenced entity in said result set; and

determining how much to charge the party based, at least in part, on a product category associated with said referenced entity.

27. The machine-readable storage medium of claim 25, wherein the result set is a list of one or more references.

28. The machine-readable storage medium of claim 27, wherein each reference of the list of references corresponds to a referenced entity, and wherein each referenced entity associated with each reference in the list of references is one of a product abstraction, a merchant, a product offering or a product category.

29. The machine-readable storage medium of claim 24, wherein the step of matching said first data set with a product abstraction further comprises the steps of:

determining that said first data set does not correspond to any product abstractions in the repository of previously-generated product abstractions that are associated with said corresponding product category;

generating a new product abstraction based on said first data set; and

matching said first data set with said new product abstraction.

30. The machine-readable storage medium of claim 24, wherein the step of creating the new product category further comprises the steps of:

generating the new product category based on said first data set and said similar uncategorized products; and

associating said first data set with said new product category.

31. The machine-readable storage medium of claim 25, wherein said result set includes a particular reference to a particular referenced entity, and the instructions include instructions for:

providing said one or more result sets to one or more users; and

monitoring the number of times that said one or more users select said particular reference associated with said particular referenced entity from said one or more result sets.

32. The machine-readable storage medium of claim 31, wherein the instructions include instructions for charging a party associated with said particular referenced entity a fee based on the number of times said one or more users select said particular reference.

33. The machine-readable storage medium of claim 25, wherein the step of generating a result set further comprises generating a page that contains one or more sponsored references and one or more unsponsored references, wherein a sponsored reference is a first reference associated with a first referenced entity, and for which a first party associated with said first referenced entity is charged for each inclusion of said first reference in said one or more result sets, and wherein an unsponsored reference is second reference for which no party will be charged for each inclusion of said second reference in said one or more result sets.

34. The machine-readable storage of medium claim 25, wherein the step of generating a result set further comprises generating a page that contains one or more attributes of one or more products in one or more particular product categories.

35. The machine-readable storage of medium claim 25, wherein the step of generating a result set further comprises generating a page which contains a comparison of one or more attributes of one or more entities that are referenced in the page with one or more attributes of one or more other entities that are referenced in the page.

36. The machine-readable storage medium claim 31, wherein the instructions include instructions for providing, to a party associated with said particular referenced entity, activity reports based on information generated during the step of monitoring the number of times said one or more users selects the reference associated with said particular referenced entity.

37. The machine-readable storage medium claim 25, wherein said list of references comprises a plurality of references, and wherein the instructions include instructions for:

displaying said plurality of references in a particular order within said result set,

determining said particular order based on a set of aspects of each reference in said plurality of references and a set of aspects of each referenced entity to which each reference in said plurality of references refers, wherein the aspects comprise one or more of likelihood that a reference satisfies a query, existence of sponsorship, and cost of sponsorship.

38. The machine-readable storage medium of claim 25, wherein the step of generating a result set further comprises the steps of:

applying a similarity measure between one or more aspects of a particular reference and one or more aspects of a plurality of other references, wherein said aspects include one or more aspects of the reference and one or more aspects of the referenced entity; and

selecting which references to include in said result set based on said similarity measure.

39. The machine-readable storage medium of claim 24, wherein the step of matching said first data set with a product abstraction comprises the step of comparing an identifier corresponding to said product abstraction to an identifier corresponding to said first data set.

40. The machine-readable storage of medium claim 39, the identifier is chosen from the group consisting of Universal Product Code, International Standard Book Number, manufacturer, manufacturer'"'"'s part number, and model number.

41. The machine-readable storage medium of claim 24, wherein the step of based on the first dataset, determining whether the particular product matches any of said pre-established product categories comprises the step of comparing an identifier corresponding to one or more said pre-established product categories to an identifier corresponding to said first data set.

42. The machine-readable storage medium of claim 41, wherein the identifier is chosen from the group consisting of Universal Product Code, International Standard Book Number, manufacturer, manufacturer'"'"'s part number, and model number.

43. The machine-readable storage medium of claim 24, wherein each product category maps to one or more product abstractions, merchants, product offerings, and other product categories.

44. The machine-readable storage medium of claim 24, the instructions include instructions for obtaining product information for said first set of data by extracting the product information from an electronic catalog.

45. The machine-readable storage medium of claim 24, the instructions include instructions for obtaining product information for said first set of data by crawling web sites over the Internet.

46. The machine-readable storage medium of claim 24,

wherein said offer to sell a particular product by a particular party is a first product offering of a plurality of product offerings;

said product abstraction is one of a plurality of product abstractions and each product abstraction is associated with a one or more product categories; and

the instructions include instructions for;

generating mapping information associating each product offering in said plurality of product offerings with one or more product abstractions in the plurality of product abstractions; and

revising said mapping information, wherein the step of revising comprises one or more of the following steps;

changing a mapping between a data set and a product offering;

changing a mapping between a first product category and a second product category; and

changing a data set.