Smart Data Annotation Module with Constraint Propagation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional tools are inefficient and costly for annotating large volumes of unlabeled datasets, particularly in enterprise settings, and lack the ability to quickly apply binary labels or correct previously mis-labeled examples, hindering tasks like clustering and ranking.

Innovation Solution

A platform, language, and database agnostic smart data annotation module that uses constraint propagation to efficiently annotate datasets with binary labels, allowing users to correct previous annotations and automatically train machine learning models, while filtering out duplicates and non-English content, and implementing active learning and caching algorithms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional tools are used to annotate large volumes of unlabeled datasets, then data processing can be performed, but the process becomes cumbersome, time-consuming and expensive

Engineering Contradiction:
Improvedata annotation speedVSAvoidtime required for annotation
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system uses constraint propagation to enable the annotation process to self-correct and self-optimize. When a user annotates one example, the constraints automatically propagate to related examples, allowing the system to serve itself by automatically determining labels for multiple examples based on a single user input, thereby dramatically increasing productivity and reducing time loss

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback mechanisms where users can correct previously annotated examples, and these corrections propagate through the constraint network to automatically update related annotations. This feedback loop ensures continuous improvement of data quality while maintaining high annotation speed, resolving the contradiction between productivity and time investment

Inventive Principle:
Principle #23Feedback

2Reliability

If conventional tools annotate datasets, then labeling can be performed, but they lack the ability to correct previously mis-labeled examples efficiently

Engineering Contradiction:
Improvedata labeling accuracyVSAvoidsystem complexity for correction
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The system allows users to correct previously mis-labeled examples, and these corrections automatically propagate through the constraint network to update all affected examples. This feedback mechanism improves reliability by enabling efficient correction of errors without increasing operational complexity, as the constraint propagation algorithm automatically handles the correction propagation

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system replaces manual, mechanical correction processes with automated constraint propagation algorithms. When a user corrects one label, the system automatically substitutes the manual correction process with algorithmic propagation through the constraint network, improving reliability while maintaining simplicity in the user interface

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Quantity of substance

If conventional tools are used for data annotation, then basic labeling is possible, but they cannot efficiently handle large scale enterprise datasets generating from reliable sources

Engineering Contradiction:
Improvevolume of unlabeled datasetVSAvoidannotation efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The constraint propagation system enables self-service annotation at scale. When users annotate a small subset of examples from large enterprise datasets, the system automatically propagates constraints to label the entire dataset, achieving high productivity even for large volumes of data without requiring proportional increase in human annotation effort

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system requires only partial annotation of the dataset (a small subset of examples) to achieve comprehensive labeling through constraint propagation. This partial action approach allows the system to handle large scale enterprise datasets efficiently, as the user only needs to provide initial labels for a fraction of the data, and the rest are automatically derived through constraint propagation

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240378462A1System and method for fast annotation of dataset with constraint propagation
Publication Date: 2024.11.14 JPMORGAN CHASE BANK NA
  • US20240378462A1 patent drawing
  • US20240378462A1 patent drawing
  • US20240378462A1 patent drawing

AI summary

Various methods, apparatuses/systems, and media for annotating an unlabeled dataset with constraint propagation are disclosed. A processor queries, by utilizing a user interface, a machine learning data model to fetch an unlabeled dataset; annotates the unlabeled dataset by labeling pairs of examples which are labeled with binary “YES” or “No” answers; generates, in response to annotating the unlabeled dataset, an annotated labeled dataset having annotated examples; propagates constraints based on a preconfigured rule in a manner such that a user can go back to previously annotated examples from the annotated labeled dataset; labels the previously annotated examples correctly when the user determines that the previously annotated examples are mis-labeled; and automatically trains the machine learning data model with correct labeling of the annotated examples.