IP Library Granted Patent US 11,726,958
Granted Patent B2
US 11,726,958 · App. 17/467,127 · Granted Aug 15, 2023

Method and system for providing pre-approved A/A data buckets

Inventors: Russell Chen (Oakland, CA); Miao Chen (Sunnyvale, CA); Don Matheson (Denver, CO); Mahendrasinh Ramsinh Jadav (San Jose, CA)
Assignee: YAHOO ASSETS LLC
G06F16/152G06F12/1018G06F16/24578G06F16/435G06Q50/10G16H10/40H04L67/02H04L67/535
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,726,958
App. No.
17/467,127
Granted
Aug 15, 2023
Kind
B2
Abstract

The present teaching generally relates to detecting providing pre-validated data buckets for online experiments. In a non-limiting embodiment, user activity data representing user activity for a first plurality of user identifiers may be obtained. A first set of values and a second values, representing first and second user engagement parameters, respectively, may be generated for each user identifier based on the user activity data. A first ranking and a second ranking may be determined for the first and second sets, respectively. A first exclusion range including a first number of values to be removed from the first and second sets may be determined. A homogenous value set may be generated by removing the first number of values from the first and second sets, where each value from the homogenous value set corresponds to a user identifier available to be placed in a data bucket for an online experiment.

Claims (50)

1. A method for providing pre-validated data buckets for online experiments, the method being implemented on at least one machine comprising at least one processor, memory, and communications circuitry, and the method comprising:

obtaining historical user activity data representing user activities of a plurality of users each having a corresponding user identifier;

hashing each of the plurality of user identifiers to obtain a plurality of hash values;

processing the historical user activity data based on one or more metrics to generate a set of metric values, wherein the set of metric values represents user engagement associated with the plurality of hash values;

ranking the plurality of hash values based on the set of metric values to obtain a ranked list of hash values;

determining a range of hash values to be removed from the plurality of hash values based on one or more exclusion rules and the ranked list of hash values;

assigning, based on the range of hash values, a corresponding metadata tag for each of the plurality of hash values; and

removing, based on the metadata tags, one or more hash values from the plurality of hash values such that the remaining hash values are permitted to be placed in a data bucket for an online experiment.

2. The method of claim 1 , wherein the metadata tag indicates whether the corresponding user identifier is available for use in the online experiment.

3. The method of claim 1 , wherein the metadata tag indicates whether the corresponding user identifier is associated with the range of hash values to be removed from the plurality of hash values based on the one or more exclusion rules and the ranked list of hash values.

4. The method of claim 1 , wherein the one or more exclusion rules comprise selecting a first subset of hash values having a highest ranking in the ranked list of hash values and a second subset of hash values having a lowest ranking in the ranked list of hash values.

5. The method of claim 1 , wherein the set of metric values comprises at least one of:

a days visited parameter corresponding to a number of days that a first user identifier visited a uniform resource locator for a website associated with the online experiment;

a webpage view parameter; or

a user session parameter.

6. The method of claim 1 , wherein each of the first plurality of user identifiers comprises a browser cookie associated with a browser operating on a corresponding user device.

7. A system having at least one processor, storage, and a communication platform connected to a network for providing pre-validated data buckets for online experiments, comprising:

a metric computation system configured for:

obtaining historical user activity data representing user activities of a plurality of users each having a corresponding user identifier,

hashing each of the plurality of user identifiers to obtain a plurality of hash values, and

processing the historical user activity data based on one or more metrics to generate a set of metric values, wherein the set of metric values represents user engagement associated with the plurality of hash values; and

a hash value exclusion system configured for:

ranking the plurality of hash values based on the set of metric values to obtain a ranked list of hash values,

determining a range of hash values to be removed from the plurality of hash values based on one or more exclusion rules and the ranked list of hash values,

assigning, based on the range of hash value, a corresponding metadata tag for each of the plurality of hash values, and

removing, based on the metadata tags, one or more hash values from the plurality of hash values such that the remaining hash values are permitted to be placed in a data bucket for an online experiment.

8. The system of claim 7 , wherein the metadata tag indicates whether the corresponding user identifier is available for use in the online experiment.

9. The system of claim 7 , wherein the metadata tag indicates whether the corresponding user identifier is associated with the range of hash values to be removed from the plurality of hash values based on the one or more exclusion rules and the ranked list of hash values.

10. The system of claim 7 , wherein the one or more exclusion rules comprise selecting a first subset of hash values having a highest ranking in the ranked list of hash values and a second subset of hash values having a lowest ranking in the ranked list of hash values.

11. The system of claim 7 , wherein the set of metric values comprises at least one of:

a days visited parameter corresponding to a number of days that a first user identifier visited a uniform resource locator for a website associated with the online experiment;

a webpage view parameter; or

a user session parameter.

12. The system of claim 7 , wherein each of the first plurality of user identifiers comprises a browser cookie associated with a browser operating on a corresponding user device.

13. A non-transitory computer readable medium having instructions recorded thereon for providing pre-validated data buckets for online experiments, wherein the instructions, when read by at least one computer system, effectuate operations comprising:

obtaining historical user activity data representing user activities of a plurality of users each having a corresponding user identifier;

hashing each of the plurality of user identifiers to obtain a plurality of hash values;

processing the historical user activity data based on one or more metrics to generate a set of metric values, wherein the set of metric values represents user engagement associated with the plurality of hash values;

ranking the plurality of hash values based on the set of metric values to obtain a ranked list of hash values;

determining a range of hash values to be removed from the plurality of hash values based on one or more exclusion rules and the ranked list of hash values;

assigning, based on the range of hash values, a corresponding metadata tag for each of the plurality of hash values; and

removing, based on the metadata tags, one or more hash values from the plurality of hash values such that the remaining hash values are permitted to be placed in a data bucket for an online experiment.

14. The non-transitory computer readable medium of claim 13 , wherein the metadata tag indicates whether the corresponding user identifier is available for use in the online experiment.

15. The non-transitory computer readable medium of claim 13 , wherein the metadata tag indicates whether the corresponding user identifier is associated with the range of hash values to be removed from the plurality of hash values based on the one or more exclusion rules and the ranked list of hash values.

16. The non-transitory computer readable medium of claim 13 , wherein the one or more exclusion rules comprise selecting a first subset of hash values having a highest ranking in the ranked list of hash values and a second subset of hash values having a lowest ranking in the ranked list of hash values.

17. The non-transitory computer readable medium of claim 13 , wherein the set of metric values comprises at least one of:

a days visited parameter corresponding to a number of days that a first user identifier visited a uniform resource locator for a website associated with the online experiment;

a webpage view parameter; or

a user session parameter.

18. The non-transitory computer readable medium of claim 13 , wherein each of the first plurality of user identifiers comprises a browser cookie associated with a browser operating on a corresponding user device.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2022
From: CHEN, RUSSELL; CHEN, MIAO; MATHESON, DON; JADAV, MAHENDRASINH RAMSINH
To: YAHOO HOLDINGS, INC.
Reel/Frame 061991/0803 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2022
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 062074/0704 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 6, 2022
From: YAHOO HOLDINGS, INC.
To: OATH INC.
Reel/Frame 062077/0001 →
PATENT SECURITY AGREEMENT (FIRST LIEN) Recorded Sep 29, 2022
From: YAHOO ASSETS LLC
To: ROYAL BANK OF CANADA, AS COLLATERAL AGENT
Reel/Frame 061571/0773 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2021
From: YAHOO AD TECH LLC (FORMERLY VERIZON MEDIA INC.)
To: YAHOO ASSETS LLC
Reel/Frame 058982/0282 →
Cited By (1)
US 12,671,573