Semi-Supervised Entity Detection Dataset Generation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current named entity recognition (NER) systems rely on supervised algorithms that require extensive manual labeling by humans, making them time-consuming and costly, especially for large datasets.

Innovation Solution

A semi-supervised algorithm that uses a two-stage process to label training data, where an automated system identifies potential entity values and reduces human supervision by using seed values to generate context-value patterns, with human validation to ensure accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If human experts manually label training data, then accuracy is improved, but time consumption and cost increase

Engineering Contradiction:
Improvelabeling accuracyVSAvoidtime consumption
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system enables automated self-labeling of training data by using seed values to generate context-value patterns that automatically identify and label entity instances. The semi-supervised algorithm allows the system to label itself without requiring continuous human intervention, thus reducing time consumption while maintaining accuracy through human validation of generated labels

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system performs preliminary actions by using a small set of seed values to generate context-value patterns before labeling the entire training data corpus. These pre-generated patterns serve as templates that guide the automated labeling process, enabling efficient scaling to large datasets without proportionally increasing human effort

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If human experts manually label training data, then accuracy is improved, but cost increases

Engineering Contradiction:
Improvelabeling accuracyVSAvoidresource consumption
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The automated semi-supervised labeling system performs self-service by generating labels independently using context-value patterns derived from seed values. This eliminates the need for proportional human resource consumption for each data point, significantly reducing the cost of creating large labeled datasets while maintaining quality through selective human validation

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system creates copies of labeling work by generating synthetic labeled data through context-value pattern matching. Instead of requiring unique human labeling for each entity, the system copies and applies pre-learned labeling patterns across the dataset, reducing the quantity of human resources needed while maintaining consistency and accuracy

Inventive Principle:
Principle #26Copying

3Loss of time

If automated systems label data, then time consumption is reduced, but accuracy may decrease

Engineering Contradiction:
Improvetime consumptionVSAvoidlabeling accuracy
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The system incorporates feedback mechanisms where human experts validate and correct the automated labels generated by the semi-supervised algorithm. This feedback loop allows the system to learn from human corrections and refine its context-value patterns, improving accuracy over time while maintaining the speed benefits of automated processing

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system applies partial action by using human validation only for a subset of generated labels rather than all data points. This selective validation approach maintains high accuracy for critical labels while allowing automated processing to handle the majority of data, balancing time efficiency with accuracy requirements

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11681944B2System and method to generate a labeled dataset for training an entity detection system
Publication Date: 2023.06.20 ORACLE INT CORP
  • US11681944B2 patent drawing
  • US11681944B2 patent drawing
  • US11681944B2 patent drawing

AI summary

“Semi-supervised” machine learning relies on less human input than a supervised algorithm to train a machine learning algorithm to perform entity recognition (NER). Starting with a known entity value or known pattern value for a specific entity type, phrases in a training data corpus are identified that include the known entity value. Context-value patterns are generated to match selected phrases that include the known entity value. One or more context-value patterns may be validated based on human input. The validated patterns identify additional entity values. A subset of the additional entity values may also be validated based on human input. Occurrences of validated entity values may be labeled in the training corpus. Sample phrases from the labeled training dataset may be extracted to form a reduced-size training set for a supervised machine learning model which may be further used in production to label data for any named entity recognition application.