IP Library Granted Patent US 10,713,683
Granted Patent B2
US 10,713,683 · App. 14/734,515 · Granted Jul 14, 2020

Outlier data detection

Inventors: Yan He (Santa Clara, CA); Miao Chen (Suunyvale, CA); Maria Stone (Pacifica, CA)
Assignee: Oath Inc.
G06Q30/0243G06Q10/04G06Q30/0277
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,713,683
App. No.
14/734,515
Granted
Jul 14, 2020
Kind
B2
Abstract

Online experimentation has been widely used to evaluate an effect of a new feature of an online product on user engagement. One challenge is that an existence of outliers can often complicate the analysis of such experimental results. Thus, a procedure is provided herein to detect and remove outliers from experimental results. The procedure can use statistical tests based on parametric distributions of sample maximum or minimum. These tests can be performed using an inward testing procedure to identify multiple outliers. Finally, these filtered test results can be used to control delivery of a new feature of an online product.

Claims (46)

1. A system, comprising:

testing circuitry, configured to:

test a feature of an online product for an effect of the feature on user engagement with the online product; and

communicate user engagement data associated with the effect to requesting circuitry;

outlier removal circuitry, configured to:

request the user engagement data from the testing circuitry;

detect an outlier value in the user engagement data;

remove the outlier value in the user engagement data to generate updated user engagement data, wherein the updated user engagement data does not comprise the outlier value;

communicate the updated user engagement data subsequent to removal of the outlier value to the requesting circuitry; and

wherein detecting the outlier value comprises:

estimating parameters of a distribution of the user engagement data using a hurdle model and a negative binomial distribution;

identifying a maximum value or a minimum value in the user engagement data according to the parameters; and

determining whether the maximum value or the minimum value is at least one outlier value according to a distribution of sample maximum or a distribution of sample minimum; and

feature delivery circuitry, configured to:

request at least some user engagement data from the outlier removal circuitry; and

control delivery of one or more features of one or more online products according to the updated user engagement data such that delivery of at least one of the one or more features of the one or more online products is guided by the updated user engagement data generated based upon the removal of the outlier value detected in the user engagement data associated with the effect of the feature, wherein the controlling delivery of the one or more features of the one or more online products comprises (i) formatting a shape of at least one feature of the one or more online products based upon the updated user engagement data generated based upon the removal of the outlier value detected in the user engagement data associated with the effect of the feature, (ii) determining a plurality of spaces on an electronic property of the one or more online products and (iii) matching the shape of the at least one feature to a space, of the plurality of spaces, determined to be available on the electronic property of the one or more online products.

2. The system of claim 1 , wherein the controlling delivery of the one or more features of the online product comprises formatting text of the one or more online products based upon the updated user engagement data generated based upon the removal of the outlier value detected in the user engagement data associated with the effect of the feature.

3. The system of claim 1 , wherein the controlling delivery of the one or more features of the online product comprises placing the at least one feature in a location of the one or more online products based upon the updated user engagement data generated based upon the removal of the outlier value detected in the user engagement data associated with the effect of the feature.

4. The system of claim 1 , wherein the controlling delivery of the one or more features of the online product comprises formatting a graphic of the at least one feature of the one or more online products based upon the updated user engagement data generated based upon the removal of the outlier value detected in the user engagement data associated with the effect of the feature.

5. The system of claim 1 , wherein the controlling delivery of the one or more features of the online product comprises formatting a size of the at least one feature of the one or more online products based upon the updated user engagement data generated based upon the removal of the outlier value detected in the user engagement data associated with the effect of the feature.

6. The system of claim 1 , wherein the outlier removal circuitry is configured to remove the maximum value or the minimum value based on the determination of whether the maximum value or the minimum value is at least one outlier value.

7. The system of claim 6 , wherein the outlier removal circuitry is configured to inward test the user engagement data by repeating the identification, the determination, and the removal of the maximum value or the minimum value until the outlier removal circuitry determines that the maximum value or the minimum value is not at least one outlier value.

8. The system of claim 1 , wherein the effect of the feature on user engagement with the online product is relative to page views of the online product.

9. The system of claim 1 , wherein the effect of the feature on user engagement with the online product is relative to clicks on a part of the online product.

10. The system of claim 1 , wherein the distribution of sample maximum or the distribution of sample minimum is a parametric distribution.

11. The system of claim 1 , wherein the outlier value indicates statistically that more likely than not the outlier value is invalid.

12. The system of claim 1 , wherein the outlier value indicates statistically that more likely than not the outlier value is due to user engagement with the online product by an Internet bot.

13. The system of claim 1 , wherein the outlier value indicates statistically that more likely than not the outlier value is due to fraudulent user engagement with the online product.

14. A method, comprising:

testing, by a processor, a feature of an online product for an effect of the feature on user engagement with the online product, resulting in user engagement data;

estimating parameters of a distribution of the user engagement data using a hurdle model and a negative binomial distribution, the hurdle model generating a binary outcome that indicates zero versus positive values in the user engagement data and the negative binomial distribution based upon the positive values;

identifying a maximum value in the user engagement data according to the parameters;

determining that the maximum value is an outlier value according to a parametric distribution of sample maximum;

transforming the user engagement data by removing the outlier value in the user engagement data to generate updated user engagement data, wherein the updated user engagement data does not comprise the outlier value; and

controlling, by the processor, delivery of one or more features of the online product according to the updated user engagement data such that delivery of at least one of the one or more features of the online product is guided by the updated user engagement data generated based upon the removal of the outlier value determined in the user engagement data associated with the effect of the feature, wherein the controlling delivery of the one or more features of the online product comprises (i) formatting a shape of at least one feature of the online product based upon the updated user engagement data generated based upon the removal of the outlier value determined in the user engagement data associated with the effect of the feature, (ii) determining a plurality of spaces on an electronic property of the online product and (iii) matching the shape of the at least one feature to a space, of the plurality of spaces, determined to be available on the electronic property of the online product.

15. The method of claim 14 , further comprising inward testing the user engagement data by repeating the identification, the determination, and the transformation until determining that the maximum value is not at least one outlier value.

16. The method of claim 14 , wherein the effect of the feature on user engagement with the online product is relative to page views of the online product or clicks on a part of the online product.

17. The method of claim 14 , wherein the outlier value indicates statistically that more likely than not the outlier value is invalid due to at least one of user engagement with the online product by an Internet bot or fraudulent user engagement with the online product.

18. A non-transitory computer readable medium, comprising instructions executable by a processor to:

estimate parameters of a distribution of user engagement data using a hurdle model and a truncated negative binomial distribution, the hurdle model generating a binary outcome that indicates zero versus positive values in the user engagement data and the truncated negative binomial distribution based on the positive values, and the user engagement data derived from a test of a feature of an online product for an effect of the feature on user engagement with the online product;

identify a most extreme value in the user engagement data according to the parameters;

determine that the most extreme value is an outlier value according to a parametric distribution of sample maximum or minimum;

transform the user engagement data by removing the outlier value in the user engagement data to generate updated user engagement data, wherein the updated user engagement data does not comprise the outlier value; and

control delivery of one or more features of the online product according to the updated user engagement data such that delivery of at least one of the one or more features of the online product is guided by the updated user engagement data generated based upon the removal of the outlier value determined in the user engagement data associated with the effect of the feature, wherein the controlling delivery of the one or more features of the online product comprises (i) formatting a shape of at least one feature of the online product based upon the updated user engagement data generated based upon the removal of the outlier value determined in the user engagement data associated with the effect of the feature, (ii) determining a plurality of spaces on an electronic property of the online product and (iii) matching the shape of the at least one feature to a space, of the plurality of spaces, determined to be available on the electronic property of the online product.

19. The non-transitory computer readable medium of claim 18 , further comprising instructions executable by the processor to inward test the user engagement data by repeating the identification, the determination, and the transformation until determining that the most extreme value is not at least one outlier value.

20. The non-transitory computer readable medium of claim 19 , wherein the effect of the feature is relative to page views of the online product or clicks on a part of the online product.

Assignments (6)
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 26, 2020
From: OATH INC.
To: VERIZON MEDIA INC.
Reel/Frame 054258/0635 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 2, 2018
From: YAHOO HOLDINGS, INC.
To: OATH INC.
Reel/Frame 045240/0310 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 23, 2017
From: YAHOO! INC.
To: YAHOO HOLDINGS, INC.
Reel/Frame 042963/0211 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2015
From: HE, YAN; CHEN, MIAO; STONE, MARIA
To: YAHOO! INC.
Reel/Frame 035811/0355 →