IP Library Granted Patent US 11,671,663
Granted Patent B2
US 11,671,663 · App. 17/397,208 · Granted Jun 6, 2023

Methods, systems, articles of manufacture and apparatus to remap household identification

Inventors: Joshua T. Deragon (Oldsmar, FL); Denis Voytenko (Oldsmar, FL); Paul J. Chimenti (Tampa, FL); Thomas Harrington (New York, NY); Jack Barbey (Oldsmar, FL)
Assignee: THE NIELSEN COMPANY (US), LLC
H04N21/4532G06F17/16H04N21/25875H04N21/25883
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 11,671,663
App. No.
17/397,208
Granted
Jun 6, 2023
Kind
B2
Abstract

An example apparatus includes a distance matrix generator to determine a number of remapping combinations corresponding to a first and a second household demographic model, generate (a) a first age-based household demographic model and a second age-based household demographic model and (b) a third age-based household demographic model and a fourth age-based household demographic model, generate a first distance matrix corresponding to the first and the third age-based household demographic model, and generate a second distance matrix corresponding to the second and the fourth age-based household demographic model; a distance matrix identifier to determine a first and a second reassignment distance; and a person identification assigner to assign a person identification number of a first person corresponding to the first household to a second person corresponding to the second household based on the first distance matrix or the second distance matrix.

Claims (49)

1. An apparatus comprising:

a distance matrix generator to:

determine a number of remapping combinations corresponding to a first household demographic model and a second household demographic model, the first household demographic model associated with a first household and the second household demographic model associated with a second household;

in response to the number of remapping combinations being greater than a combination threshold, generate (a) a first age-based household demographic model and a second age-based household demographic model for the first household demographic model and (b) a third age-based household demographic model and a fourth age-based household demographic model for the second household demographic model;

generate a first distance matrix corresponding to the first age-based household demographic model and the third age-based household demographic model; and

generate a second distance matrix corresponding to the second age-based household demographic model and the fourth age-based household demographic model;

a distance matrix identifier to determine a first reassignment distance of the first distance matrix and a second reassignment distance of the second distance matrix; and

a person identification assigner to, in response to at least one of the first reassignment distance or the second reassignment distance being less than a reassignment threshold, assign a person identification number of a first person corresponding to the first household to a second person corresponding to the second household based on the first distance matrix or the second distance matrix.

2. The apparatus of claim 1 , wherein the first age-based household demographic model is defined based on a first age range and the second age-based household demographic model is defined based on a second age range.

3. The apparatus of claim 2 , wherein the third age-based household demographic model is defined based on the first age range and the fourth age-based household demographic model is defined based on the second age range.

4. The apparatus of claim 1 , wherein the distance matrix generator is to determine the number of remapping combinations based on a factorial of a number of people in the first household.

5. The apparatus of claim 1 , wherein the second household demographic model is a modified version of the first household demographic model.

6. The apparatus of claim 1 , wherein the distance matrix generator is to generate a remapping cost between the first person of the first household and the second person of the second household.

7. The apparatus of claim 6 , wherein the remapping cost is a Manhattan distance.

8. The apparatus of claim 1 , wherein the distance matrix identifier is to:

determine the first reassignment distance based on a sum of a main diagonal of the first distance matrix; and

determine the second reassignment distance based on a sum of a main diagonal of the second distance matrix.

9. An apparatus comprising:

at least one memory;

machine readable instructions; and

processor circuitry to execute the machine readable instructions to:

determine a number of remapping combinations corresponding to a first household demographic model and a second household demographic model, the first household demographic model associated with a first household and the second household demographic model associated with a second household;

in response to the number of remapping combinations being greater than a combination threshold, generate (a) a first age-based household demographic model and a second age-based household demographic model for the first household demographic model and (b) a third age-based household demographic model and a fourth age-based household demographic model for the second household demographic model;

generate a first distance matrix corresponding to the first age-based household demographic model and the third age-based household demographic model;

generate a second distance matrix corresponding to the second age-based household demographic model and the fourth age-based household demographic model;

determine a first reassignment distance of the first distance matrix and a second reassignment distance of the second distance matrix; and

in response to at least one of the first reassignment distance or the second reassignment distance being less than a reassignment threshold, assign a person identification number of a first person corresponding to the first household to a second person corresponding to the second household based on the first distance matrix or the second distance matrix.

10. The apparatus of claim 9 , wherein the first age-based household demographic model is defined based on a first age range and the second age-based household demographic model is defined based on a second age range.

11. The apparatus of claim 9 , wherein the processor circuitry is to execute the machine readable instructions to determine the number of remapping combinations based on a factorial of a number of people in the first household.

12. The apparatus of claim 9 , wherein the second household demographic model is a modified version of the first household demographic model.

13. The apparatus of claim 9 , wherein the processor circuitry is to execute the machine readable instructions to generate a remapping cost between the first person of the first household and the second person of the second household.

14. The apparatus of claim 13 , wherein the remapping cost is a Manhattan distance.

15. The apparatus of claim 9 , wherein the processor circuitry is to execute the machine readable instructions to:

determine the first reassignment distance based on a sum of a main diagonal of the first distance matrix; and

determine the second reassignment distance is a sum of a main diagonal of the second distance matrix.

16. An apparatus to reduce a remapping error, the apparatus comprising:

means for generating a distance matrix to:

determine a number of remapping combinations corresponding to a first household demographic model and a second household demographic model, the first household demographic model associated with a first household and the second household demographic model associated with a second household;

in response to the number of remapping combinations being greater than a combination threshold, generate (a) a first age-based household demographic model and a second age-based household demographic model for the first household demographic model and (b) a third age-based household demographic model and a fourth age-based household demographic model for the second household demographic model;

generate a first distance matrix corresponding to the first age-based household demographic model and the third age-based household demographic model; and

generate a second distance matrix corresponding to the second age-based household demographic model and the fourth age-based household demographic model;

means for identifying a reassignment distance to determine a first reassignment distance of the first distance matrix and a second reassignment distance of the second distance matrix; and

means for person assigning to, in response to at least one of the first reassignment distance or the second reassignment distance being less than a reassignment threshold, assign a person identification number of a first person corresponding to the first household to a second person corresponding to the second household based on the first distance matrix or the second distance matrix.

17. The apparatus of claim 16 , wherein the first age-based household demographic model is defined based on a first age range and the second age-based household demographic model is defined based on a second age range.

18. The apparatus of claim 16 , wherein the means for generating the distance matrix is to determine the number of remapping combinations based on a factorial of a number of people in the first household.

19. The apparatus of claim 16 , wherein the means for generating the distance matrix is to generate a remapping cost between the first person of the first household and the second person of the second household.

20. The apparatus of claim 16 , wherein the reassignment distance identifying means is to:

determine the first reassignment distance based on a sum of a main diagonal of the first distance matrix; and

determine the second reassignment distance is a sum of a main diagonal of the second distance matrix.

Assignments (4)
SECURITY INTEREST Recorded May 8, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: ARES CAPITAL CORPORATION
Reel/Frame 063574/0632 →
SECURITY INTEREST Recorded Apr 28, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: CITIBANK, N.A.
Reel/Frame 063561/0381 →
SECURITY AGREEMENT Recorded Jan 31, 2023
From: GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; GRACENOTE, INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC
To: BANK OF AMERICA, N.A.
Reel/Frame 063560/0547 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 22, 2022
From: DERAGON, JOSHUA T.; VOYTENKO, DENIS; CHIMENTI, PAUL J.; HARRINGTON, THOMAS; BARBEY, JACK
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 060270/0492 →