Detecting Data Imbalance in Machine Learning Datasets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Machine learning models often introduce bias due to data imbalance in datasets, leading to inaccurate and unethical decision-making, as existing methods struggle to detect and correct such imbalances, especially in large datasets.

Innovation Solution

A system and method for detecting data imbalance in machine learning datasets by identifying features, examining their distribution, and presenting the results in a user interface, allowing for the identification and correction of bias across different categories, including the training and validation sets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If data imbalance detection is performed on large datasets, then bias identification accuracy is improved, but computational complexity and time consumption increase

Engineering Contradiction:
Improvebias identification accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the large dataset into multiple partitions or subsets for parallel processing. Each partition is analyzed separately for data imbalance, and results are aggregated to form the overall bias assessment. This reduces the computational burden on any single processing unit while maintaining comprehensive coverage of the entire dataset.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary data exploration and statistical analysis before conducting comprehensive bias detection. Summary statistics, distribution plots, and initial imbalance metrics are calculated to identify obvious imbalances early, allowing the system to focus computational resources on more subtle or complex bias patterns that require deeper analysis.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If comprehensive feature distribution analysis is performed, then data imbalance detection accuracy is improved, but processing time increases

Engineering Contradiction:
Improvedata imbalance detection accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent implements a multi-stage analysis approach where critical features are analyzed in full detail while less important features receive summary-level analysis. The system identifies and prioritizes features based on their potential impact on model bias, applying comprehensive distribution analysis only to high-priority features while using sampling or aggregation techniques for lower-priority features.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent dynamically adjusts analysis parameters such as sample size, resolution, and depth of distribution analysis based on the characteristics of the dataset and the specific feature being examined. For features with clear imbalance patterns, the system reduces analysis depth to save time, while for features with subtle patterns, it increases resolution to maintain detection accuracy.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11521115B2Method and system of detecting data imbalance in a dataset used in machine-learning
Publication Date: 2022.12.06 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11521115B2 patent drawing
  • US11521115B2 patent drawing
  • US11521115B2 patent drawing

AI summary

A method and system for detecting imbalanced distribution of data that may signal bias in a dataset associated with training a machine-learning (ML) model includes receiving a request to perform data imbalance detection on the dataset associated with training the machine-learning (ML) model, identifying a feature of the dataset for which data imbalance detection is to be performed and examining the dataset to determine a distribution of the feature across the dataset. The result of the determination may then be presented in a user interface element to help identify data imbalance in the dataset.