Customizing a common taxonomy with views and applying it to behavioral targeting

• US 10,643,027 B2
• Filed: 03/12/2013
• Issued: 05/05/2020
• Est. Priority Date: 03/12/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Niles, Ian Harcourt
• Primary Examiner(s): Hoang, Son T
• Application Number:
  US13/796,987
• Publication Number:
  US 20140280171A1
• Time in Patent Office: 2,611 Days
• Field of Search: 707740
• CPC Class Codes: G06F 16/3323 using document space presentation or visualization, e.g. category, hierarchy or range presentation and selection
• CPC Class Codes: G06F 16/90328 using search space presentation or visualization, e.g. category or range presentation and selection
• CPC Class Codes: G06F 16/954 Navigation, e.g. using categorised browsing
• CPC Class Codes: G06F 40/237 Lexical tools
• CPC Class Codes: G06Q 30/0201 Market modelling; Market analysis; Collecting market data
• CPC Class Codes: G06Q 30/0241 Advertisements

Abstract

Systems, methods, and computer-readable storage media are provided for generating a taxonomic view from a standard taxonomy and generating audience segments for targeting using a formal grammar. A manually-tagged subset of categories of the standard taxonomy is provided to a server. Each category in the subset of categories is tagged based on an entity'"'"'s own legacy taxonomy. A taxonomy slicer is applied to the subset of manually-tagged categories to determine parent/child relationships for each category in the subset, and to assemble the categories into the taxonomic view. The taxonomic view maintains interoperability with the standard taxonomy, and with other entities using views of the standard taxonomy. Further, a formal grammar is defined for specifying online behaviors for targeting, and is applied to extracted categories of the standard taxonomy and/or taxonomic view. The formal grammar may be programmatically applied during behavioral targeting.

Claims

1. A computerized method for generating a taxonomic view of a standard taxonomy usable for behavioral targeting of one or more users by at least one entity, the method comprising:

receiving a subset of categories of the standard taxonomy from the at least one entity, wherein each category in the subset of categories is tagged based on a legacy taxonomy of the at least one entity;

applying a taxonomy slicer to the subset of categories to reassemble the standard taxonomy that includes categories that were manually-tagged;

generating the taxonomic view of the standard taxonomy that includes the categories that were manually-tagged based at least in part on connecting a plurality of the subset of categories of the standard taxonomy with their respective closest ancestors within the standard taxonomy when at least one parent of at least one category of the categories that were manually-tagged is not manually-tagged; and

applying a formal grammar to the taxonomic view to determine an audience segment, wherein the formal grammar comprises one or more rules for interpreting relationships between two categories in the taxonomic view.

2. The computerized method of claim 1, wherein applying the taxonomy slicer to the subset of categories comprises:

determining relationships for categories in the subset of categories based on relationships for corresponding categories in the standard taxonomy.

3. The computerized method of claim 2, wherein the determining the relationships for the categories in the subset of categories comprises assigning parent-child relationships in the subset of categories.

4. The computerized method of claim 3, wherein each of the categories in the taxonomic view is assembled according to the parent-child relationships.

5. The computerized method of claim 4, wherein each of the parent-child relationships in the taxonomic view are determined by a parent or ancestor relationship in the standard taxonomy.

6. The method of claim 1, wherein the formal grammar comprises one or more rules for combining two or more categories in the standard taxonomy to determine the audience segment for the behavioral targeting.

7. The method of claim 6, wherein the two or more categories in the standard taxonomy indicates an intent of the audience segment.

8. A computer memory storing computer-useable instructions that, when accessed by one or more computing devices, cause the one or more computing devices to perform a method for applying a formal grammar to define one or more audience segments, the method comprising:

applying a taxonomy slicer to a plurality of categories from a taxonomy to generate a taxonomic view of the taxonomy by directly connecting at least two categories of the plurality of categories that are not directly connected in the taxonomy;

applying the formal grammar to the taxonomic view to determine the one or more audience segments, wherein the formal grammar comprises one or more rules for interpreting a combination of two or more categories from the taxonomic view; and

applying the one or more audience segments in determining one or more users that satisfy the combination of the two or more categories from the taxonomic view during behavioral targeting of the one or more users by at least one entity.

9. The computer memory of claim 8, wherein the taxonomy comprises a standard taxonomy.

10. The computer memory of claim 8, wherein the taxonomic view is based on a plurality of tagged categories from a standard taxonomy.

11. The computer memory of claim 10, further comprising:

receiving a subset of categories of the standard taxonomy, wherein each of categories in the subset of categories is tagged by an entity;

applying the taxonomy slicer to the subset of categories of the standard taxonomy; and

generating the taxonomic view of the standard taxonomy.

12. The computer memory of claim 8, wherein the formal grammar further comprises rules for combining the two or more categories in the taxonomy.

13. The computer memory of claim 8, wherein the combination of the two or more categories from the taxonomy comprises an intersection of the two or more categories from the taxonomy.

14. A system for generating a taxonomic view of a standard taxonomy usable for behavioral targeting of one or more users by at least one entity, the system comprising:

a server having one or more processors and one or more computer memories; and

a data store coupled with the server, wherein the server;

(1) receives a subset of categories of the standard taxonomy, wherein each of a plurality of categories in the subset of categories is tagged by an entity based on each category in a legacy taxonomy of the entity corresponding to one or more categories in the standard taxonomy;

(2) applies a taxonomy slicer to the subset of categories of the standard taxonomy to generate the taxonomic view of the standard taxonomy by directly connecting at least two manually-tagged categories that are not directly connected in the standard taxonomy;

(3) applies a formal grammar to the taxonomic view to determine one or more audience segments, wherein the formal grammar comprises one or more rules for interpreting a combination of two or more categories from the standard taxonomy; and

(4) applies the one or more audience segments to determine the one or more users that satisfy the combination of the two or more categories from the standard taxonomy during the behavioral targeting of the one or more users by the at least one entity.

15. The system of claim 14, wherein the server determines a relationship for each of the plurality of categories in the subset of categories based on assigning parent-child relationships between each of the plurality of categories in the subset of categories and at least one other category in the subset of categories.

16. The system of claim 15, wherein categories in the taxonomic view are assembled according to the parent-child relationships.

17. The system of claim 16, wherein each of the parent-child relationships are determined by a parent or ancestor relationship in the standard taxonomy.

18. The system of claim 17, wherein the server programmatically applies the one or more audience segments during the behavioral targeting.

19. The system of claim 14, wherein the server communicates the taxonomic view to the entity.

20. The system of claim 14, wherein the taxonomic view comprises each of the plurality of categories in the subset of categories.