Iterative Two-Phase Active Learning for Skewed Data
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Training classification models for large, skewed data sets is resource-intensive and inefficient due to the need for extensive labeling and annotation, especially when dealing with millions of records and rare positive examples.
Innovation Solution
An iterative two-phase active learning technique that subdivides data into buckets, using coarse-grained analysis to select positive-match buckets for finer-grained annotation, reducing the need for extensive labeling and enhancing model quality through targeted annotation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If extensive labeling and annotation is performed on large skewed data sets, then model training quality is improved, but resource consumption and time requirements increase significantly
Solution Approach 1:
The patent segments the large skewed data set into multiple smaller partitions or batches. Each partition is processed independently through the active learning loop, allowing parallel processing and reducing the overall time required for labeling while maintaining model training quality through systematic coverage of the entire data set.
Solution Approach 2:
The patent performs preliminary analysis to identify and prioritize regions of interest or high-value samples before full labeling begins. By pre-processing the data to flag potentially informative examples, the system reduces the time needed for manual annotation while ensuring that the most valuable data points are labeled first.
2Measurement precision
If subject matter experts are employed to label complex data, then labeling accuracy is improved, but cost and time requirements increase
Solution Approach 1:
The patent implements an active learning system where the model iteratively selects its own training examples based on uncertainty sampling or other criteria. This self-service approach allows the system to automatically identify which samples require expert labeling, minimizing the time experts need to spend while maintaining high labeling accuracy for the most critical samples.
Solution Approach 2:
The patent applies partial labeling by having experts annotate only a subset of the most informative samples identified by the active learning algorithm, rather than labeling the entire data set. This partial action approach achieves sufficient labeling accuracy for model training while dramatically reducing the time investment required from subject matter experts.
3Ease of manufacture
If random sampling is used to select training examples, then simplicity is maintained, but efficiency decreases due to inclusion of low-value negative examples
Solution Approach 1:
The patent replaces random sampling with active learning algorithms that use feedback from the model's performance and uncertainty estimates to intelligently select the next batch of training examples. This feedback-driven approach maintains systematic simplicity while dramatically improving training efficiency by focusing computational resources on high-value samples that will most improve model performance.
Solution Approach 2:
The patent changes the sampling parameter from uniform random selection to probability-based selection weighted by sample informativeness, uncertainty, or predicted value. This parameter change transforms the sampling strategy from simple but inefficient random sampling to a more complex yet highly efficient selective sampling approach that prioritizes examples most likely to improve model performance.
4Reliability
If full data set annotation is performed, then comprehensive model training is achieved, but resource consumption increases
Solution Approach 1:
The patent segments the annotation process into multiple iterative rounds, where each round processes a subset of data. This segmentation allows the system to achieve comprehensive model training by systematically covering different regions of the data distribution across multiple passes, while reducing resource consumption in each individual pass by working with smaller data subsets.
Solution Approach 2:
The patent applies partial annotation by selectively labeling only the most informative samples identified through active learning criteria, rather than annotating the entire data set. This partial action approach achieves sufficient training completeness for the target performance level while dramatically reducing computational resource consumption compared to full data set annotation.
Data Source
AI summary
Learning iterations, individual ones of which include a respective bucket group selection phase and a class boundary refinement phase, are performed using a source data set whose records are divided into buckets. In the bucket group selection phase of an iteration, a bucket is selected for annotation based on output obtained from a classification model trained in the class boundary refinement phase of an earlier iteration. In the class boundary refinement phase, records of buckets annotated as positive-match buckets for a target class in the bucket group selection phase are selected for inclusion in a training set for a new version of the model using a model enhancement criterion. The trained version of the model is stored.


