Parallel Machine Learning Training with Uniform Label Distribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current predictive data analysis systems face inefficiencies in training and evaluating classification-based machine learning models, particularly due to the lack of parallelization techniques and uniform data distribution, leading to prolonged processing times and suboptimal model performance across varying data contexts.

Innovation Solution

The method involves training a plurality of classification-based machine learning models using N parallel processes with uniformly distributed training data partitions, where each partition is loaded as a unit on a memory storage medium, ensuring efficient parallelization and improved accuracy by maintaining a holistic representation of training data across multiple classes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If training data is partitioned into multiple subsets for parallel processing, then training time is reduced, but data distribution uniformity across partitions becomes difficult to maintain

Engineering Contradiction:
Improvetraining speedVSAvoiddata distribution uniformity
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The training dataset is divided into multiple partitions that can be processed in parallel. Each partition contains a subset of training samples with uniformly distributed class labels, enabling concurrent training processes while maintaining data distribution integrity through the uniform sampling mechanism.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each partition is designed to have uniform quality in terms of class label distribution. The uniform sampling ensures that every partition maintains the same proportional representation of different classes, allowing each parallel training process to work with high-quality, representative data subsets.

Inventive Principle:
Principle #3Local quality

2Reliability

If multiple classification models are trained in parallel, then model evaluation comprehensiveness is improved, but memory requirements increase

Engineering Contradiction:
Improvemodel evaluation accuracyVSAvoidmemory consumption
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The training process is segmented into multiple parallel processes, each handling a different classification model. By partitioning the training data and assigning specific partitions to specific models, the system can evaluate multiple models simultaneously while controlling memory usage through data partitioning.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each training process loads only the necessary partition of training data into memory rather than the entire dataset. This partial action approach allows multiple models to be trained in parallel with reduced individual memory requirements, as each process only needs access to its assigned partition.

Inventive Principle:
Principle #16Partial or excessive action

3Reliability

If training samples are uniformly distributed across partitions, then model generalization is improved, but data processing complexity increases

Engineering Contradiction:
Improvemodel generalization capabilityVSAvoiddata partitioning complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The uniform distribution requirement is applied locally to each partition rather than requiring complex global optimization. Each partition independently maintains uniform class label distribution through the sampling process, which simplifies the overall complexity while achieving the goal of improved model generalization.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The uniform sampling mechanism automatically ensures that each partition contains uniformly distributed class labels without requiring manual intervention or complex algorithms. The sampling process self-regulates to maintain distribution uniformity, reducing the complexity of data partitioning while improving model generalization capability.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS20230376858A1Classification-based machine learning frameworks trained using partitioned training sets
Publication Date: 2023.11.23 UNITEDHEALTH GROUP INC
  • US20230376858A1 patent drawing
  • US20230376858A1 patent drawing
  • US20230376858A1 patent drawing

AI summary

Various embodiments of the present invention improve the speed of training classification-based machine learning models by introducing techniques that enable efficient parallelization of such training routines while enhancing the accuracy of each parallel implementation of a training routine. For example, in some embodiments, a classification-based machine learning model is trained via executing N parallel processes each executing a portion of a training routine, where each parallel process is performed using a training set having a uniform distribution of labels associated with the classification-based machine learning model. In this way, each parallel process is more likely to update parameters of the classification-based machine learning model in accordance with a holistic representation of the training data, which in turn improves the overall accuracy of the resulting trained classification-based machine learning models while enabling parallel training of the classification-based machine learning model.