Hybrid Active Learning for Non-Stationary Streaming Data

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current supervised learning methods for machine classifiers face challenges in efficiently selecting data instances for human annotation, particularly in scenarios with high volumes of data, leading to increased costs and time due to the difficulty in obtaining labeled instances, especially when dealing with concept drift and varying data distributions.

Innovation Solution

The integration of hybrid active learning strategies that combine pool-based and stream-based selection methods, allowing for prioritized aggregation of selections, confidence adaptation, and batch period adaptation to dynamically manage concept drift, thereby optimizing the selection of data instances for annotation and model updates.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If pool-based selection strategy is used to select data instances for annotation, then selection quality improves, but processing time and system complexity increase

Engineering Contradiction:
Improveselection qualityVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent divides the selection strategy into two independent segments: pool-based selection for periodic batch processing to maintain high selection quality, and stream-based selection for continuous real-time processing to reduce delays. Each segment operates with its own selection criteria and confidence thresholds, allowing them to function independently while complementing each other's strengths and weaknesses.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent merges pool-based and stream-based selection strategies into a hybrid system where both operate simultaneously on the same data stream. The pool-based strategy processes batches periodically to ensure high-quality selections, while the stream-based strategy continuously processes individual instances to minimize processing delays. The system integrates their outputs through a unified data structure that tracks selections from both strategies.

Inventive Principle:
Principle #5Merging (Combining)

2Speed

If stream-based selection strategy is used for real-time annotation decisions, then processing speed improves, but selection quality deteriorates

Engineering Contradiction:
Improveprocessing speedVSAvoidselection quality
Core Design Contradiction:
SpeedVSMeasurement precision

Solution Approach 1:

The patent segments the processing into real-time stream-based decisions for immediate annotation needs and periodic pool-based batch processing for quality optimization. The stream-based segment operates continuously with lower confidence thresholds to capture urgent annotation opportunities, while the pool-based segment periodically refines selections with more sophisticated evaluation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements periodic execution of the pool-based selection strategy at predetermined intervals or when confidence threshold conditions are met. This periodic batch processing allows the system to periodically recalibrate and improve selection quality without compromising continuous real-time processing capabilities. The frequency of periodic execution can be adjusted based on data stream characteristics and annotation resource availability.

Inventive Principle:
Principle #19Periodic action

3Measurement precision

If human operators annotate all selected data instances, then classification accuracy improves, but annotation costs and time increase

Engineering Contradiction:
Improveclassification accuracyVSAvoidannotation resources
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent dynamically adjusts the confidence threshold parameter based on the ratio of pool-based to stream-based selections and the availability of annotation resources. When annotation resources are abundant, the threshold lowers to include more uncertain instances. When resources are constrained, the threshold raises to focus only on the most critical instances, optimizing the balance between accuracy improvement and resource consumption.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies partial annotation by selectively annotating only the most critical data instances identified by the hybrid selection strategy, rather than annotating all uncertain instances. The stream-based strategy identifies immediate priorities, while the pool-based strategy identifies high-value targets, allowing the system to achieve significant accuracy improvements with a fraction of the annotation resources that would be required for comprehensive annotation.

Inventive Principle:
Principle #16Partial or excessive action

4Measurement precision

If the model is frequently updated with annotated data, then classification accuracy improves, but computational overhead increases

Engineering Contradiction:
Improveclassification accuracyVSAvoidcomputational overhead
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent implements periodic model updates triggered by accumulating a threshold number of annotated instances or reaching predetermined time intervals. Instead of continuous retraining, the system accumulates annotated data from both pool-based and stream-based selections, then performs batch model updates at periodic intervals. This reduces computational overhead by avoiding frequent small-scale retraining while still maintaining accuracy through regular updates.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent performs preliminary filtering and selection of high-value training instances through the hybrid active learning strategy before model updates. By pre-selecting only the most informative annotated instances through combined pool-based and stream-based criteria, the system prepares optimized training datasets in advance, reducing the computational burden during actual model retraining while maximizing the impact of each update.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10102481B2Hybrid active learning for non-stationary streaming data with asynchronous labeling
Publication Date: 2018.10.16 CONDUENT BUSINESS SERVICES LLC
  • US10102481B2 patent drawing
  • US10102481B2 patent drawing
  • US10102481B2 patent drawing

AI summary

A continuous electronic data stream of unlabeled data instances is received and fed into both a stream-based selection strategy and a pool-based selection strategy. The stream-based selection strategy is continuously applied to each of the unlabeled data instances to continually select stream-based data instances that are to be annotated. Additionally, the pool-based selection strategy is periodically applied to a pool of data obtained from the unlabeled data instances, to periodically select pool-based data instances that are to be annotated. Each time the pool-based selection strategy is applied, these methods automatically replace the stream-based data instances with the pool-based data instances. Also, these methods provide, on demand, access to allow a user to annotate the stream-based data instances and the pool-based data instances.