IP Library Granted Patent US 9,330,209
Granted Patent B1
US 9,330,209 · App. 13/937,864 · Granted May 3, 2016

Characterizing an entity in an identifier space based on behaviors of unrelated entities in a different identifier space

Inventors: Michael F. Kamprath (Mountain View, CA); Sean McCormick (Oakland, CA); Scott Michael Murff (Burlingame, CA)
Assignee: Quantcast Corporation
G06F17/5009G06Q30/0251G06Q30/02G06Q30/0241G06Q30/0276G06Q30/0277
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,330,209
App. No.
13/937,864
Granted
May 3, 2016
Kind
B1
Abstract

Models are built based on existing histories in one identifier space to infer features of entities in a different identifier space. A source model is built using features of an archetypical population in a given identifier space and the standard population. A join panel, i.e., a set of entities operating across both the given identifier space and a second disjoined identifier space, is scored using the source model. Based on the scores and features associated with the entities in the join panel within the second identifier space, a target model specific to the second identifier space is built. An audience of entities within the second identifier space can then be scored using the target model to identify entities that are similar to the archetypical population.

Claims (49)

1. A computer-implemented method of determining the similarity between entities across different identifier spaces, the method comprising:

building a first model specific to a first identifier space based at least on a first set of features associated with an archetypical population operating in the first identifier space, the first set of features determined based on histories associated with the archetypical population in the first identifier space;

identifying a join panel of entities that each operates in both the first identifier space and a second identifier space, each entity of the join panel having a respective first identifier associated with the first identifier space mapped to a respective second identifier associated with the second identifier space;

computing a score for each entity of the join panel by applying the first model to each entity of the join panel, each respective score reflective of the similarity between the respective entity of the join panel and the archetypical population;

identifying a second set of features associated with the entities of the join panel based on the scores, the second set of features determined based on histories associated with the entities of the join panel in the second identifier space;

building a second model specific to the second identifier space based at least on the second set of features;

applying the second model to a target entity operating in the second identifier space to compute a score for the target entity, the score indicating the similarity between the target entity operating in the second identifier space and the archetypical population operating in the first identifier space, wherein an identifier associated with the target entity in the second identifier space is not mapped to an identifier in the first identifier space;

responsive to the score for the target entity indicating the target entity is similar to the archetypical population, targeting the target entity to receive advertising content; and

sending the advertising content to the target entity.

2. The method of claim 1 , wherein each entity operating in the first identifier space is associated with an identifier specific to the first identifier space, and each entity operating in the second identifier space is associated with an identifier specific to the second identifier space.

3. The method of claim 2 , wherein the first identifier space is the internet browser identifier space and the second identifier space is the mobile identifier space.

4. The method of claim 2 , wherein, for each respective entity of the join panel, an identifier associated with the respective entity of the join panel and specific to the first identifier space is mapped to an identifier associated with the respective entity of the join panel and specific to the second identifier space.

5. The method of claim 1 , further comprising identifying the archetypical population in the first identifier space based on pre-defined criteria, wherein each entity in the archetypical population fulfills the pre-defined criteria.

6. The method of claim 1 , further comprising analyzing histories of entities in a archetypical population operating in the first identifier space and entities in a standard population operating in the first identifier space to identify the first set of features, wherein the first set of features distinguishes the archetypical population from the standard population.

7. The method of claim 1 , wherein identifying the second set of features comprises analyzing histories of the entities of the join panel and entities in a standard population operating in the second identifier space, wherein the second set of features distinguishes entities of the join panel from the standard population.

8. The method of claim 1 , wherein identifying the second set of features comprises selecting a plurality of entities from the entities of the join panel based on the scores computed for the entities of the join panel.

9. The method of claim 8 , wherein selecting the plurality of entities from the entities of the join panel comprises comparing the scores computed for each entity of the join panel with a pre-determined threshold and selecting entities of the join panel having a score greater than the pre-determined threshold.

10. The method of claim 9 , wherein building the second model comprises weighting each feature in the second set of features based on the scores of the plurality of entities selected from the entities of the join panel and having that feature.

11. A non-transitory computer readable storage medium executing computer program instructions for determining the similarity between entities across different identifier spaces, the computer program instructions comprising instructions for:

building a first model specific to a first identifier space based at least on a first set of features associated with an archetypical population operating in the first identifier space, the first set of features determined based on histories associated with the archetypical population in the first identifier space;

identifying a join panel of entities that each operates in both the first identifier space and a second identifier space, each entity of the join panel having a respective first identifier associated with the first identifier space mapped to a respective second identifier associated with the second identifier space;

computing a score for each entity of the join panel by applying the first model to each entity of the join panel, each respective score reflective of the similarity between the respective entity of the join panel and the archetypical population;

identifying a second set of features associated with the entities of the join panel based on the scores, the second set of features determined based on histories associated with the entities of the join panel in the second identifier space;

building a second model specific to the second identifier space based at least on the second set of features;

applying the second model to a target entity operating in the second identifier space to compute a score for the target entity, the score indicating the similarity between the target entity operating in the second identifier space and the archetypical population operating in the first identifier space, wherein an identifier associated with the target entity in the second identifier space is not mapped to an identifier in the first identifier space;

responsive to the score for the target entity indicating the target entity is similar to the archetypical population, targeting the target entity to receive advertising content; and

sending the advertising content to the target entity.

12. The medium of claim 11 , wherein each entity operating in the first identifier space is associated with an identifier specific to the first identifier space, and each entity operating in the second identifier space is associated with an identifier specific to the second identifier space.

13. The medium of claim 12 , wherein the first identifier space is the internet browser identifier space and the second identifier space is the mobile identifier space.

14. The medium of claim 12 , wherein, for each respective entity of the join panel, an identifier associated with the respective entity of the join panel and specific to the first identifier space is mapped to an identifier associated with the respective entity of the join panel and specific to the second identifier space.

15. The medium of claim 11 , the instructions further comprising instructions for:

identifying the archetypical population in the first identifier space based on pre-defined criteria, wherein each entity in the archetypical population fulfills the pre-defined criteria.

16. The medium of claim 11 , the instructions further comprising instructions for:

analyzing histories of entities in a archetypical population operating in the first identifier space and entities in a standard population operating in the first identifier space to identify the first set of features, wherein the first set of features distinguishes the archetypical population from the standard population.

17. The medium of claim 11 , wherein identifying the second set of features comprises analyzing histories of the entities of the join panel and entities in a standard population operating in the second identifier space, wherein the second set of features distinguishes entities of the join panel from the standard population.

18. The medium of claim 11 , wherein identifying the second set of features comprises selecting a plurality of entities from the entities of the join panel based on the scores computed for the entities of the join panel.

19. The medium of claim 18 , wherein selecting the plurality of entities from the entities of the join panel comprises comparing the scores computed for each entity of the join panel with a pre-determined threshold and selecting entities of the join panel having a score greater than the pre-determined threshold.

20. The medium of claim 19 , wherein building the second model comprises weighting each feature in the second set of features based on the scores of the plurality of entities selected from the entities of the join panel and having that feature.

21. A system comprising:

a processor;

a computer readable storage medium storing processor-executable computer program instructions for determining the similarity between entities across different identifier spaces, the computer program instructions comprising instructions for:

building a first model specific to a first identifier space based at least on a first set of features associated with an archetypical population operating in the first identifier space, the first set of features determined based on histories associated with the archetypical population in the first identifier space;

identifying a join panel of entities that each operates in both the first identifier space and a second identifier space, each entity of the join panel having a respective first identifier associated with the first identifier space mapped to a respective second identifier associated with the second identifier space;

computing a score for each entity of the join panel by applying the first model to each entity of the join panel, each respective score reflective of the similarity between the respective entity of the join panel and the archetypical population;

identifying a second set of features associated with the entities of the join panel based on the scores, the second set of features determined based on histories associated with the entities of the join panel in the second identifier space;

building a second model specific to the second identifier space based at least on the second set of features;

applying the second model to a target entity operating in the second identifier space to compute a score for the target entity, the score indicating the similarity between the target entity operating in the second identifier space and the archetypical population operating in the first identifier space, wherein an identifier associated with the target entity in the second identifier space is not mapped to an identifier in the first identifier space;

responsive to the score for the target entity indicating the target entity is similar to the archetypical population, targeting the target entity to receive advertising content; and

sending the advertising content to the target entity.

Assignments (12)
RELEASE OF SECURITY INTEREST Recorded Jun 21, 2024
From: BANK OF AMERICA, N.A.
To: QUANTCAST CORPORATION
Reel/Frame 067807/0017 →
SECURITY INTEREST Recorded Jun 18, 2024
From: QUANTCAST CORPORATION
To: CRYSTAL FINANCIAL LLC D/B/A SLR CREDIT SOLUTIONS
Reel/Frame 067777/0613 →
SECURITY INTEREST Recorded Dec 5, 2022
From: QUANTCAST CORPORATION
To: VENTURE LENDING & LEASING IX, INC.; WTI FUND X, INC.
Reel/Frame 062066/0265 →
SECURITY INTEREST Recorded Sep 30, 2021
From: QUANTCAST CORPORATION
To: BANK OF AMERICA, N.A., AS AGENT
Reel/Frame 057677/0297 →
RELEASE OF SECURITY INTEREST Recorded Sep 30, 2021
From: WELLS FARGO BANK, NATIONAL ASSOCIATION
To: QUANTCST CORPORATION
Reel/Frame 057678/0832 →
RELEASE OF SECURITY INTEREST Recorded May 6, 2021
From: VENTURE LENDING & LEASING VI, INC.; VENTURE LENDING & LEASING VII, INC.
To: QUANTCAST CORPORATION
Reel/Frame 056159/0702 →
RELEASE OF SECURITY INTEREST Recorded Mar 15, 2021
From: TRIPLEPOINT VENTURE GROWTH BDC CORP.
To: QUANTCAST CORPORATION
Reel/Frame 055599/0282 →
SECURITY INTEREST Recorded Aug 7, 2018
From: QUANTCAST CORPORATION
To: TRIPLEPOINT VENTURE GROWTH BDC CORP.
Reel/Frame 046733/0305 →
FIRST AMENDMENT TO PATENT SECURITY AGREEMENT Recorded Nov 14, 2016
From: QUANTCAST CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 040614/0906 →
PATENT SECURITY AGREEMENT Recorded Jun 26, 2015
From: QUANTCAST CORPORATION
To: WELLS FARGO BANK, NATIONAL ASSOCIATION
Reel/Frame 036020/0721 →
SECURITY AGREEMENT Recorded Oct 18, 2013
From: QUANTCAST CORPORATION
To: VENTURE LENDING & LEASING VI, INC.; VENTURE LENDING & LEASING VII, INC.
Reel/Frame 031438/0474 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 10, 2013
From: KAMPRATH, MICHAEL F.; MCCORMICK, SEAN M.; MURFF, SCOTT MICHAEL
To: QUANTCAST CORP.
Reel/Frame 030766/0538 →