Simulated Bucket Testing Using Log Data to Reduce Selection Bias

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conducting A/B bucket tests to determine the impact of a feature on users is challenging due to the inability to foresee the right tests, conduct them in a controlled manner, and analyze user behavior retroactively, especially when selection bias affects the accuracy of results.

Innovation Solution

A procedure is developed to simulate A/B bucket tests using Internet log data, which involves determining probability distributions for user groups, selecting a cohort of users, determining the mean engagement metric, and comparing behavior to reduce the impact of selection bias, allowing for retroactive analysis without the need for traditional testing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If traditional A/B bucket tests are conducted to determine feature impact, then user behavior can be analyzed under controlled conditions, but it is not always possible to foresee the right tests to run or conduct them retroactively

Engineering Contradiction:
Improveaccuracy of feature impact analysisVSAvoidability to conduct retroactive analysis
Core Design Contradiction:
Measurement precisionVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary actions by collecting and storing all user interaction data with version identifiers before any analysis is needed. This pre-collection of data with metadata (user ID, timestamp, version seen) enables both prospective A/B testing and retroactive analysis without requiring predetermined test designs

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system creates a simulated copy of the A/B testing environment by reconstructing user exposure patterns from historical log data. Instead of requiring actual controlled experiments, the system copies the essential characteristics of bucket testing through statistical simulation on existing data, enabling retroactive analysis with equivalent analytical power

Inventive Principle:
Principle #26Copying

2Adaptability or versatility

If user data is analyzed without controlled testing, then retroactive analysis is possible, but selection bias affects the accuracy of results

Engineering Contradiction:
Improveability to conduct retroactive analysisVSAvoidaccuracy of results
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The system changes the analytical parameters by implementing weighted sampling and statistical adjustment factors that account for selection bias. By modifying how data is weighted and aggregated rather than requiring perfectly controlled data collection, the system achieves accurate retroactive analysis of non-randomized user exposure patterns

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The system incorporates feedback loops where analysis results inform adjustments to the statistical models used in subsequent analyses. By continuously refining the bias correction algorithms based on observed patterns in the data, the system improves measurement precision over time while maintaining the ability to perform retroactive analysis

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8055470B2Simulated bucket testing
Publication Date: 2011.11.08 YAHOO AD TECH LLC
  • US8055470B2 patent drawing
  • US8055470B2 patent drawing
  • US8055470B2 patent drawing

AI summary

The subject matter disclosed herein relates to simulation of bucket testing. In a particular implementation, cohort of users associated with a value for an engagement metric may be selected based at least in part on an intersection of first and second probability distributions. Behavior of the first and second groups may be compared based at least in part on the selected cohort of users.