Hybrid Data Acquisition for Text Classification Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for training text classification models to identify objectionable web content are labor-intensive, costly, and inefficient, especially in online advertising, where rapid adaptation to changing demands is necessary, and existing data acquisition approaches are not effective for skewed classes like hate speech or pornography.

Innovation Solution

The use of multiple learning approaches such as logistic regression, support vector machines, and Bayesian methods for constructing classification models through guided learning and hybrid data acquisition methods, which involve active learning and random sampling to efficiently select and label instances, leveraging human resources to balance class representation and reduce costs.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual labeling of training data is used, then classification model accuracy is improved, but time consumption and cost increase significantly

Engineering Contradiction:
Improveclassification model accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system enables self-service by allowing the classification model to automatically select and label its own training data through active learning. The model identifies uncertain instances and queries an oracle (human reviewer) only for those specific cases, rather than requiring manual labeling of all training data. This reduces time consumption while maintaining accuracy by focusing human effort only where needed.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary action by pre-selecting the most informative training instances using uncertainty sampling before presenting them to human reviewers. The active learning algorithm identifies which unlabeled instances would provide the most value for model improvement, preparing and prioritizing them in advance. This ensures that human labeling effort is concentrated on high-value cases, improving efficiency without sacrificing accuracy.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If manual labeling of all training data is performed, then data quality is improved, but cost increases prohibitively

Engineering Contradiction:
Improvedata qualityVSAvoidcost
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

The system applies partial action by labeling only a subset of training data rather than all instances. Active learning identifies and selects only the most informative instances for manual labeling, leaving other instances to be handled by the model or synthetic generation. This partial approach maintains data quality for critical cases while significantly reducing the cost of comprehensive manual labeling.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The classification model serves itself by automatically generating synthetic training data and selecting which real instances require human labeling. The system reduces cost by enabling the model to handle data acquisition and selection autonomously, requiring human intervention only when necessary for high-value training cases.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If random sampling is used for data acquisition, then simplicity is maintained, but productivity decreases due to inefficient data selection

Engineering Contradiction:
ImprovesimplicityVSAvoidproductivity
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The system changes the selection parameter from random to uncertainty-based sampling. Instead of randomly selecting instances, the active learning algorithm calculates uncertainty scores for each unlabeled instance and selects those with highest uncertainty. This parameter change maintains operational simplicity while dramatically improving productivity by ensuring each labeled instance provides maximum value for model improvement.

Inventive Principle:
Principle #35Parameter changes

4Quantity of substance

If comprehensive manual labeling is performed, then coverage of all data is improved, but the system cannot adapt rapidly to changing demands

Engineering Contradiction:
Improvedata coverageVSAvoidadaptability
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The system introduces dynamics by making the data selection process adaptive and iterative. The active learning loop continuously identifies uncertain instances, queries the oracle, updates the model, and repeats. This dynamic approach allows the system to adapt rapidly to changing demands by focusing labeling efforts on current priorities while maintaining comprehensive coverage over time through iterative refinement.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS20240169278A1Methods, systems, and media for providing direct and hybrid data acquisition approaches
Publication Date: 2024.05.23 INTEGRAL AD SCIENCE INC
  • US20240169278A1 patent drawing
  • US20240169278A1 patent drawing
  • US20240169278A1 patent drawing

AI summary

Methods, systems, and media for providing direct and hybrid data acquisition approaches are provided. In accordance with some embodiments of the disclosed subject matter, a method of data acquisition for construction of classification models that incorporates multiple human reviewing resources is provided, the method comprising: receiving a cost structure for constructing a classification model using a data set; instructing a plurality of human reviewing resources to search through the data set and select one or more instances of a class that satisfy at least one criterion, wherein the plurality of human reviewing resources are provided with a definition of the class; training the classification model with the one or more instances from the plurality of human reviewing resources; determining when an expected gain for performing additional searches by the plurality of human reviewing resources as a function of the cost structure is lower than a given threshold; and, in response to determining that the expected gain as a function of the cost structure is lower than the given threshold, instructing the plurality of human reviewing resources that was searching through the data set to label one or more examples from the data set.