IP Library Granted Patent US 11,051,070
Granted Patent B2
US 11,051,070 · App. 16/555,871 · Granted Jun 29, 2021

Clustering television programs based on viewing behavior

Inventors: Jingsong Cui (Pennington, NJ); Scott John Sereday (Rochelle Park, NJ); Xiaoting Liang (Hoboken, NJ)
Assignee: The Nielsen Company (US), LLC
H04N21/44222G06Q30/00H04N21/25891H04N21/44204
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,051,070
App. No.
16/555,871
Granted
Jun 29, 2021
Kind
B2
Abstract

Example program clustering systems disclosed herein are to compare (i) ratios of program ratings to corresponding network ratings with (ii) a threshold to determine adjusted viewing data for respective sites during a monitoring interval, the program ratings and the corresponding network ratings determined for programs tuned on corresponding networks at the respective sites during the monitoring interval, the adjusted viewing data for a combination of a first program and a first site to represent an adjusted amount of time the first program was presented at the first site. Disclosed example program clustering systems are also to cluster the programs into program clusters based on distances between respective combinations of pairs of the programs, the distances based on the adjusted viewing data. Disclosed example program clustering systems are further to output information to identify the program clusters.

Claims (37)

1. A program clustering system comprising:

memory including computer readable instructions; and

a processor to execute the instructions to at least:

compare (i) ratios of program ratings to corresponding network ratings with (ii) a threshold, the processor to compare the ratios with the threshold to determine adjusted viewing data for respective sites during a monitoring interval, the program ratings and the corresponding network ratings determined for programs tuned on corresponding networks at the respective sites during the monitoring interval, the adjusted viewing data for a combination of a first program and a first site to represent an adjusted amount of time the first program was presented at the first site;

cluster the programs into program clusters based on distances between respective combinations of pairs of the programs, the distances based on the adjusted viewing data; and

output information to identify the program clusters.

2. The system of claim 1 , wherein the combination of the first program and the first site is associated with a first one of the program ratings and a corresponding first one of the network ratings, and the processor is to:

set the adjusted viewing data for the combination of the first program and the first site to zero when a ratio of the first one of the program ratings to the corresponding first one of the network ratings is at least one of greater than or equal to the threshold; and

set the adjusted viewing data for the combination of the first program and the first site to the amount of time the first program was presented at the first site when the ratio of the first one of the program ratings to the corresponding first one of the network ratings is less than the threshold.

3. The system of claim 1 , wherein the processor is to cluster the programs into the program clusters based on (i) the distances between the respective combinations of pairs of the programs and (ii) at least one of a network match rate or a genre match rate exhibited by the program clusters.

4. The system of claim 3 , wherein the processor is to cluster the programs into the program clusters based on a ratio of the network match rate to the genre match rate.

5. The system of claim 1 , wherein the processor is to output characteristics of the program clusters, the characteristics including respective numbers of programs included in corresponding ones of the program clusters.

6. The system of claim 5 , wherein the characteristics further include respective average adjusted viewing data for the corresponding ones of the program clusters.

7. The system of claim 1 , wherein the processor is to display the information to identify the program clusters according to a display format.

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

compare (i) ratios of program ratings to corresponding network ratings with (ii) a threshold, the instructions to cause the processor to compare the ratio with the threshold to determine adjusted viewing data for respective sites during a monitoring interval, the program ratings and the corresponding network ratings determined for programs tuned on corresponding networks at the respective sites during the monitoring interval, the adjusted viewing data for a combination of a first program and a first site to represent an adjusted amount of time the first program was presented at the first site;

cluster the programs into program clusters based on distances between respective combinations of pairs of the programs, the distances based on the adjusted viewing data; and

output information to identify the program clusters.

9. The non-transitory computer readable storage medium of claim 8 , wherein the combination of the first program and the first site is associated with a first one of the program ratings and a corresponding first one of the network ratings, and the instructions, when executed, cause the processor to:

set the adjusted viewing data for the combination of the first program and the first site to zero when a ratio of the first one of the program ratings to the corresponding first one of the network ratings is at least one of greater than or equal to the threshold; and

set the adjusted viewing data for the combination of the first program and the first site to the amount of time the first program was presented at the first site when the ratio of the first one of the program ratings to the corresponding first one of the network ratings is less than the threshold.

10. The non-transitory computer readable storage medium of claim 8 , wherein the instructions, when executed, cause the processor to cluster the programs into the program clusters based on (i) the distances between the respective combinations of pairs of the programs and (ii) at least one of a network match rate or a genre match rate exhibited by the program clusters.

11. The non-transitory computer readable storage medium of claim 10 , wherein the instructions, when executed, cause the processor to cluster the programs into the program clusters based on a ratio of the network match rate to the genre match rate.

12. The non-transitory computer readable storage medium of claim 8 , wherein the instructions, when executed, cause the processor to output characteristics of the program clusters, the characteristics including respective numbers of programs included in corresponding ones of the program clusters.

13. The non-transitory computer readable storage medium of claim 12 , wherein the characteristics further include respective average adjusted viewing data for the corresponding ones of the program clusters.

14. A program clustering method comprising:

comparing, by executing an instruction with a processor, (i) ratios of program ratings to corresponding network ratings with (ii) a threshold, the comparing of the ratios with the threshold to determine adjusted viewing data for respective sites during a monitoring interval, the program ratings and the corresponding network ratings determined for programs tuned on corresponding networks at the respective sites during the monitoring interval, the adjusted viewing data for a combination of a first program and a first site to represent an adjusted amount of time the first program was presented at the first site;

clustering, by executing an instruction with the processor, the programs into program clusters based on distances between respective combinations of pairs of the programs, the distances based on the adjusted viewing data; and

outputting, by executing an instruction with the processor, information identifying the program clusters.

15. The method of claim 14 , wherein the combination of the first program and the first site is associated with a first one of the program ratings and a corresponding first one of the network ratings, and further including:

setting the adjusted viewing data for the combination of the first program and the first site to zero when a ratio of the first one of the program ratings to the corresponding first one of the network ratings is at least one of greater than or equal to the threshold; and

setting the adjusted viewing data for the combination of the first program and the first site to the amount of time the first program was presented at the first site when the ratio of the first one of the program ratings to the corresponding first one of the network ratings is less than the threshold.

16. The method of claim 14 , wherein the clustering of the programs into the program clusters is based on (i) the distances between the respective combinations of pairs of the programs and (ii) at least one of a network match rate or a genre match rate exhibited by the program clusters.

17. The method of claim 16 , wherein the clustering of the programs into the program clusters is based on a ratio of the network match rate to the genre match rate.

18. The method of claim 14 , further including outputting characteristics of the program clusters, the characteristics including respective numbers of programs included in corresponding ones of the program clusters.

19. The method of claim 18 , wherein the characteristics further include respective average adjusted viewing data for the corresponding ones of the program clusters.

20. The method of claim 14 , wherein the outputting of the information identifying the program clusters includes displaying the information identifying the program clusters according to a display format.

Assignments (8)
RELEASE (REEL 054066 / FRAME 0064) Recorded May 11, 2023
From: CITIBANK, N.A.
To: GRACENOTE, INC.; A. C. NIELSEN COMPANY, LLC; EXELATE, 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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 28, 2021
From: CUI, JINGSONG; SEREDAY, SCOTT JOHN; LIANG, XIAOTING
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 055069/0251 →
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 →