IP Library Granted Patent US 10,931,987
Granted Patent B2
US 10,931,987 · App. 16/417,140 · Granted Feb 23, 2021

Reducing signature matching uncertainty in media monitoring systems

Inventor: Venugopal Srinivasan (Palm Harbor, FL)
Assignee: The Nielsen Company (US), LLC
H04N21/2407H04N21/23418H04N21/251H04N21/8547
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 10,931,987
App. No.
16/417,140
Granted
Feb 23, 2021
Kind
B2
Abstract

Methods, apparatus, systems and articles of manufacture to reduce signature matching uncertainty in media monitoring systems are disclosed. Disclosed example apparatus are to compare first neighborhoods of monitored signatures representative of monitored media with second neighborhoods of reference signatures representative of respective reference media to determine a first sequence of matching results for an observation period, the first and second neighborhoods to have respective sizes that span a first number of signatures. Disclosed example apparatus are also to select whether to output the first or a second sequence of matching results for the observation period based on whether a discontinuity is detected in the first sequence of matching results, the second sequence of matching results to be determined from comparisons of third neighborhoods of monitored signatures with fourth neighborhoods of reference signatures, the third and fourth neighborhoods to have respective sizes that span a second larger number of signatures.

Claims (28)

1. An apparatus to perform signature comparison, the apparatus comprising:

memory including computer readable instructions; and

a process to execute the instructions to at least:

compare first neighborhoods of monitored signatures representative of monitored media with second neighborhoods of reference signatures representative of respective reference media to determine a first sequence of signature matching results for an observation period, the first neighborhoods and the second neighborhoods to have respective neighborhood sizes that span a first number of signatures; and

select whether to output the first sequence of signature matching results or a second sequence of signature matching results for the observation period based on whether a discontinuity is detected in the first sequence of signature matching results, the second sequence of signature matching results to be determined from comparisons of third neighborhoods of monitored signatures with fourth neighborhoods of reference signatures, the third neighborhoods and fourth neighborhoods to have respective neighborhood sizes that span a second number of signatures larger than the first number of signatures.

2. The apparatus of claim 1 , wherein the processor is to detect the discontinuity based on whether discontinuous timestamps are included in the first sequence of signature matching results.

3. The apparatus of claim 2 , wherein respective ones of the signature matching results in the first sequence of signature matching results include respective timestamps, and the processor is to determine that discontinuous timestamps are included in the first sequence of signature matching results when successive ones of the timestamps in the first sequence of signature matching results do not increment relative to preceding ones of the timestamps in the first sequence of signature matching results by amounts within a range based on a time resolution.

4. The apparatus of claim 1 , wherein the processor is to detect the discontinuity based on whether at least one of the first sequence of signature matching results indicates no match was found.

5. The apparatus of claim 1 , wherein the processor is to detect the discontinuity based on whether at least a portion of the first sequence of signature matching results oscillates between at least two different reference media identifiers.

6. The apparatus of claim 1 , wherein the processor is to compare the third neighborhoods of monitored signatures with the fourth neighborhoods of reference signatures to determine the second sequence of signature matching results before the processor is to select whether to output the first sequence of signature matching results or the second sequence of signature matching results.

7. The apparatus of claim 1 , wherein the processor is to compare the third neighborhoods of monitored signatures with the fourth neighborhoods of reference signatures to determine the second sequence of signature matching results after the processor is to select whether to output the first sequence of signature matching results or the second sequence of signature matching results.

8. A system to perform signature comparison, the system comprising:

means for comparing first neighborhoods of monitored signatures representative of monitored media with second neighborhoods of reference signatures representative of respective reference media to determine a first sequence of signature matching results for an observation period, the first neighborhoods and the second neighborhoods to have respective neighborhood sizes that span a first number of signatures; and

means for selecting whether to output the first sequence of signature matching results or a second sequence of signature matching results for the observation period based on whether a discontinuity is detected in the first sequence of signature matching results, the second sequence of signature matching results to be determined from comparisons of third neighborhoods of monitored signatures with fourth neighborhoods of reference signatures, the third neighborhoods and fourth neighborhoods to have respective neighborhood sizes that span a second number of signatures larger than the first number of signatures.

9. The system of claim 8 , wherein the means for selecting is to detect the discontinuity based on whether discontinuous timestamps are included in the first sequence of signature matching results.

10. The system of claim 9 , wherein respective ones of the signature matching results in the first sequence of signature matching results include respective timestamps, and the means for selecting is to determine that discontinuous timestamps are included in the first sequence of signature matching results when successive ones of the timestamps in the first sequence of signature matching results do not increment relative to preceding ones of the timestamps in the first sequence of signature matching results by amounts within a range based on a time resolution.

11. The system of claim 8 , wherein the means for selecting is to detect the discontinuity based on whether at least one of the first sequence of signature matching results indicates no match was found.

12. The system of claim 8 , wherein the means for selecting is to detect the discontinuity based on whether at least a portion of the first sequence of signature matching results oscillates between at least two different reference media identifiers.

13. The system of claim 8 , wherein the means for comparing is first means for comparing, and further including second means for comparing the third neighborhoods of monitored signatures with the fourth neighborhoods of reference signatures to determine the second sequence of signature matching results before the means for selecting is to select whether to output the first sequence of signature matching results or the second sequence of signature matching results.

14. The system of claim 8 , wherein the means for comparing is to compare the third neighborhoods of monitored signatures with the fourth neighborhoods of reference signatures to determine the second sequence of signature matching results after the means for selecting is to select whether to output the first sequence of signature matching results or the second sequence of signature matching results.

15. A non-transitory computer readable medium comprising computer readable instructions that, when executed, cause a processor to at least:

compare first neighborhoods of monitored signatures representative of monitored media with second neighborhoods of reference signatures representative of respective reference media to determine a first sequence of signature matching results for an observation period, the first neighborhoods and the second neighborhoods to have respective neighborhood sizes that span a first number of signatures; and

select whether to output the first sequence of signature matching results or a second sequence of signature matching results for the observation period based on whether a discontinuity is detected in the first sequence of signature matching results, the second sequence of signature matching results to be determined from comparisons of third neighborhoods of monitored signatures with fourth neighborhoods of reference signatures, the third neighborhoods and fourth neighborhoods to have respective neighborhood sizes that span a second number of signatures larger than the first number of signatures.

16. The non-transitory computer readable medium of claim 15 , wherein the instructions, when executed, cause the processor to detect the discontinuity based on whether discontinuous timestamps are included in the first sequence of signature matching results.

17. The non-transitory computer readable medium of claim 15 , wherein the instructions, when executed, cause the processor to detect the discontinuity based on whether at least one of the first sequence of signature matching results indicates no match was found.

18. The non-transitory computer readable medium of claim 15 , wherein the instructions, when executed, cause the processor to detect the discontinuity based on whether at least a portion of the first sequence of signature matching results oscillates between at least two different reference media identifiers.

19. The non-transitory computer readable medium of claim 15 , wherein the instructions, when executed, cause the processor to compare the third neighborhoods of monitored signatures with the fourth neighborhoods of reference signatures to determine the second sequence of signature matching results before the processor is to select whether to output the first sequence of signature matching results or the second sequence of signature matching results.

20. The non-transitory computer readable medium of claim 15 , wherein the instructions, when executed, cause the processor to compare the third neighborhoods of monitored signatures with the fourth neighborhoods of reference signatures to determine the second sequence of signature matching results after the processor is to select whether to output the first sequence of signature matching results or the second sequence of signature matching results.

Assignments (8)
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063605/0001 →
RELEASE (REEL 053473 / FRAME 0001) Recorded May 11, 2023
From: CITIBANK, N.A.
To: A. C. NIELSEN COMPANY, LLC; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE MEDIA SERVICES, LLC; THE NIELSEN COMPANY (US), LLC; NETRATINGS, LLC
Reel/Frame 063603/0001 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED ON SCHEDULE 1 RECORDED ON 6-9-2020 PREVIOUSLY RECORDED ON REEL 053473 FRAME 0001. ASSIGNOR(S) HEREBY CONFIRMS THE SUPPLEMENTAL IP SECURITY AGREEMENT. Recorded Oct 7, 2020
From: A.C. NIELSEN (ARGENTINA) S.A.; A.C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A
Reel/Frame 054066/0064 →
SUPPLEMENTAL SECURITY AGREEMENT Recorded Jun 9, 2020
From: A. C. NIELSEN COMPANY, LLC; ACN HOLDINGS INC.; ACNIELSEN CORPORATION; ACNIELSEN ERATINGS.COM; AFFINNOVA, INC.; ART HOLDING, L.L.C.; ATHENIAN LEASING CORPORATION; CZT/ACN TRADEMARKS, L.L.C.; EXELATE, INC.; GRACENOTE, INC.; GRACENOTE DIGITAL VENTURES, LLC; GRACENOTE MEDIA SERVICES, LLC; NETRATINGS, LLC; NIELSEN AUDIO, INC.; NIELSEN CONSUMER INSIGHTS, INC.; NIELSEN CONSUMER NEUROSCIENCE, INC.; NIELSEN FINANCE CO.; NIELSEN FINANCE LLC; NIELSEN INTERNATIONAL HOLDINGS, INC.; NIELSEN MOBILE, LLC; NIELSEN UK FINANCE I, LLC; NMR INVESTING I, INC.; TCG DIVESTITURE INC.; TNC (US) HOLDINGS, INC.; THE NIELSEN COMPANY (US), LLC; VIZU CORPORATION; VNU MARKETING INFORMATION, INC.; NMR LICENSING ASSOCIATES, L.P.; NIELSEN HOLDING AND FINANCE B.V.; THE NIELSEN COMPANY B.V.; VNU INTERNATIONAL B.V.
To: CITIBANK, N.A.
Reel/Frame 053473/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 27, 2019
From: SRINIVASAN, VENUGOPAL
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 050527/0535 →