IP Library Granted Patent US 11,640,564
Granted Patent B2
US 11,640,564 · App. 16/860,930 · Granted May 2, 2023

Methods and apparatus for machine learning engine optimization

Inventor: Rachel Anne Szabo (Tampa, FL)
Assignee: The Nielsen Company (US), LLC
G06K9/6227G06K9/623G06K9/6262G06N20/20G06V10/751
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,640,564
App. No.
16/860,930
Granted
May 2, 2023
Kind
B2
Abstract

Methods, apparatus, systems and articles of manufacture are disclosed for machine learning engine optimization. An example apparatus includes a selection metric analyzer to compute a first selection metric based on a first set of ordered output values from a first candidate machine learning engine and a set of reference data values; compute a second selection metric based on a second set of ordered output values from a second candidate machine learning engine and the set of reference data values; and a machine learning engine replacer to determine whether to replace an active machine learning engine with at least one of the first candidate machine learning engine or the second candidate machine learning engine based on the first selection metric and the second selection metric.

Claims (48)

1. An apparatus comprising:

a selection metric analyzer to:

compute a first selection metric based on a first set of ordered output values from a first candidate machine learning engine and a set of reference data values, the first selection metric computed based on (i) a difference between a first number of the reference data values in the set of reference data values and a second number of the reference data values included in beginning positions of the first set of ordered output values from the first candidate machine learning engine, and (ii) division of the difference by the first number of the reference data values in the set of reference data values; and

compute a second selection metric based on a second set of ordered output values from a second candidate machine learning engine and the set of reference data values; and

a machine learning engine replacer to determine whether to replace an active machine learning engine with at least one of the first candidate machine learning engine or the second candidate machine learning engine based on the first selection metric and the second selection metric.

2. The apparatus of claim 1 , wherein the first set of ordered output values are ranked by order of importance based on a configuration of the first candidate machine learning engine, and the second set of ordered output values are ranked by order of importance based on a configuration of the second candidate machine learning engine.

3. The apparatus of claim 2 , wherein the reference data values in the set of reference data values are unordered reference data values that are utilized to determine consecutive highest rankings in the first set of ordered output values from the first candidate machine learning engine and the second set of ordered output values from second candidate machine learning engine.

4. The apparatus of claim 3 , wherein the division of the difference by the first number of the reference data values corresponds to a first evaluation metric.

5. The apparatus of claim 4 , wherein the difference is a first difference, and the selection metric analyzer is to determine a second evaluation metric based on:

a second difference between 1) a number corresponding to how many of the reference data values from the set of reference data values are present in the first set of ordered output values and 2) the first number of the reference data values from the set of reference data values;

addition of a penalty to the second difference for each of the reference data values from the set of reference data values that is not present in the first set of ordered output values; and

division of the second difference by an addition of 1) a number of values in the first set of ordered output values and 2) the first number of the reference data values from the set of reference data values.

6. The apparatus of claim 5 , wherein the penalty has a value of one-fourth.

7. The apparatus of claim 5 , wherein to determine the first selection metric further, the selection metric analyzer is to:

add the first evaluation metric and the second evaluation metric to determine a result; and

divide the result by two to determine the first selection metric.

8. The apparatus of claim 1 , wherein to determine whether to replace the active machine learning engine with the at least one of the first candidate machine learning engine or the second candidate machine learning engine, the selection metric analyzer is to:

compare the first selection metric to the second selection metric to identify a lowest selection metric;

compare the lowest selection metric to a threshold to determine if the at least one of the first candidate machine learning engine or the second candidate machine learning engine should replace the active machine learning engine; and

the machine learning engine replacer is to replace the active machine learning engine with the at least one of the first candidate machine learning engine or the second candidate machine learning engine when the lowest selection metric satisfies the threshold.

9. A non-transitory computer readable storage medium comprising instructions which, when executed, cause one or more processors to at least:

compute a first selection metric based on a first set of ordered output values from a first candidate machine learning engine and a set of reference data values, the first selection metric computed based on (i) a difference between a first number of the reference data values in the set of reference data values and a second number of the reference data values included in beginning positions of the first set of ordered output values from the first candidate machine learning engine, and (ii) division of the difference by the first number of the reference data values in the set of reference data values;

compute a second selection metric based on a second set of ordered output values from a second candidate machine learning engine and the set of reference data values; and

determine whether to replace an active machine learning engine with at least one of the first candidate machine learning engine or the second candidate machine learning engine based on the first selection metric and the second selection metric.

10. The computer readable storage medium of claim 9 , wherein the first set of ordered output values are ranked by order of importance based on a configuration of the first candidate machine learning engine, and the second set of ordered output values are ranked by order of importance based on a configuration of the second candidate machine learning engine.

11. The computer readable storage medium of claim 10 , wherein the reference data values in the set of reference data values are unordered reference data values that are utilized to determine consecutive highest rankings in the first set of ordered output values from the first candidate machine learning engine and the second set of ordered output values from second candidate machine learning engine.

12. The computer readable storage medium of claim 11 , wherein the division of the difference by the first number of the reference data values corresponds to a first evaluation metric.

13. The computer readable storage medium of claim 12 , wherein the difference is a first difference and the instructions, when executed, cause the one or more processors to determine a second evaluation metric based on:

a second difference between 1) a number corresponding to how many of the unordered reference data values from the set of reference data values are present in the first set of ordered output values and 2) the first number of the reference data values from the set of reference data values;

addition of a penalty to the second difference for each of the reference data values from the set of reference data values that is not present in the first set of ordered output values; and

division of the second difference by an addition of 1) a number of values in the first set of ordered output values and 2) the first number of the reference data values from the set of reference data values.

14. The computer readable storage medium of claim 13 , wherein the instructions, when executed, cause the one or more processors to:

add the first evaluation metric and the second evaluation metric to determine a result; and

divide the result by two to determine the first selection metric.

15. A method comprising:

computing, by executing an instruction with a processor, a first selection metric based on a first set of ordered output values from a first candidate machine learning engine and a set of reference data values, the first selection metric computed based on (i) a difference between a first number of the reference data values in the set of reference data values and a second number of the reference data values included in beginning positions of the first set of ordered output values from the first candidate machine learning engine, and (ii) division of the difference by the first number of the reference data values in the set of reference data values;

computing, by executing an instruction with the processor, a second selection metric based on a second set of ordered output values from a second candidate machine learning engine and the set of reference data values; and

determining, by executing an instruction with the processor, whether to replace an active machine learning engine with at least one of the first candidate machine learning engine or the second candidate machine learning engine based on the first selection metric and the second selection metric.

16. The method of claim 15 , wherein the first set of ordered output values are ranked by order of importance based on a configuration of the first candidate machine learning engine, and the second set of ordered output values are ranked by order of importance based on a configuration of the second candidate machine learning engine.

17. The method of claim 16 , wherein the reference data values in the set of reference data values are unordered reference data values that are utilized to determine consecutive highest rankings in the first set of ordered output values from the first candidate machine learning engine and the second set of ordered output values from second candidate machine learning engine.

18. The method of claim 17 , wherein the division of the difference by the first number of the reference data values corresponds to a first evaluation metric.

19. The method of claim 17 , wherein the difference is a first difference, and further including determining a second evaluation metric based on:

a second difference between 1) a number corresponding to how many of the reference data values from the set of reference data values are present in the first set of ordered output values and 2) the first number of the reference data values from the set of reference data values;

addition of a penalty to the second difference for each of the reference data values from the set of reference data values that is not present in the first set of ordered output values; and

division of the second difference by an addition of 1) a number of values in the first set of ordered output values and 2) the first number of the unordered reference data values from the set of reference data values.

20. The method of claim 19 , wherein to determine the first selection metric further includes:

adding the first evaluation metric and the second evaluation metric to determine a result; and

dividing the result by two to determine the first selection metric.

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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 18, 2021
From: SZABO, RACHEL ANNE
To: THE NIELSEN COMPANY (US), LLC
Reel/Frame 055307/0672 →
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 →