Constrained Multi-Label Dataset Partitioning for Automated Annotation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing automated annotation systems for media content are prone to errors and lack an efficient method for partitioning datasets between training and validation, which is crucial for improving annotation accuracy.

Innovation Solution

The implementation of a constrained multi-label dataset partitioning system for automated machine learning, which involves receiving a dataset with multiple metadata labels, identifying partitioning constraints, and assigning data samples to training and validation subsets based on desired distribution ratios and partitioning constraints.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If automated annotation systems are used to improve efficiency, then productivity increases, but accuracy deteriorates

Engineering Contradiction:
Improveannotation efficiencyVSAvoidannotation accuracy
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The dataset is segmented into multiple partitions (e.g., training set, validation set, test set) with specific constraints on label distribution. This segmentation allows the system to train automated annotators on one partition while validating on another, preventing data leakage and improving accuracy assessment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system changes the parameter of data distribution by ensuring that each partition has a specific distribution of metadata labels. This parameter change enables proper evaluation of automated annotation systems by ensuring training and validation data have appropriate label distributions.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If datasets are partitioned for training and validation, then accuracy improves, but device complexity increases

Engineering Contradiction:
Improveannotation accuracyVSAvoidpartitioning system complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The partitioning system automatically assigns data samples to partitions based on metadata labels without requiring manual intervention. The system self-services by computing label distributions and automatically creating partitions that satisfy the specified constraints, reducing operational complexity.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses parameter-based approaches where users specify desired label distributions as parameters, and the system automatically adjusts partition assignments to match these parameters. This parameter-driven approach simplifies the complexity of ensuring proper data distribution.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If manual annotation is used to ensure accuracy, then reliability improves, but productivity deteriorates

Engineering Contradiction:
Improveannotation accuracyVSAvoidannotation efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The annotation process is segmented into training phase (where manual annotations create training data) and validation phase (where automated systems perform annotation). This segmentation allows manual annotation to improve accuracy during training while automated systems handle the bulk of annotation work during validation, improving overall productivity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Manual annotation is performed as a preliminary action to create the training dataset. Once this preliminary training data is available, the automated annotation system can be trained and subsequently used for the majority of annotation tasks, dramatically improving productivity while maintaining accuracy through the preliminary manual training.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS12222965B2Constrained multi-label dataset partitioning for automated machine learning
Publication Date: 2025.02.11 DISNEY ENTERPRISES INC
  • US12222965B2 patent drawing
  • US12222965B2 patent drawing
  • US12222965B2 patent drawing

AI summary

A system includes a computing platform having processing hardware and a memory storing a software code. The processing hardware executes the software code to receive a dataset including at least some data samples having multiple metadata labels, and identify a partitioning constraint and a partitioning of the dataset into data subsets. The software code also executed obtains, for each metadata label, a desired distribution ratio based on the number of the data subsets and a total number of instances that each metadata label has been applied to the data samples, aggregates, using the partitioning constraint, the data samples into data sample groups, assigns, using the partitioning constraint and the desired distribution ratio for each of the metadata labels, each of the data sample groups to one of the data subsets, wherein each of the data subsets are unique, and trains, using one of the data subsets, a machine learning model.