Machine Learning Predictive Labeling System Using Converged Classification Matrix

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Supervised learning requires extensive human labor and resources for fully labeling training datasets, making it complex and expensive to develop accurate predictive models, while existing methods often discard unlabeled observations.

Innovation Solution

A data labeling system that uses a computing device to automatically classify observation vectors by computing a converged classification matrix, incorporating prior class distribution information, and selectively updating labeled datasets with unlabeled observations, thereby reducing the need for human labeling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If supervised learning is used to build accurate predictive models, then prediction accuracy is improved, but human labor and labeling costs increase significantly

Engineering Contradiction:
Improveprediction accuracyVSAvoidlabeling efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The system enables unlabeled data to serve itself by automatically generating predictions through the trained machine learning model, which then becomes part of the training dataset for subsequent iterations, eliminating the need for continuous human labeling

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

A small initial labeled dataset is used to train the model in advance, which then automatically labels the remaining unlabeled data, performing the labeling action before full training is required

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If fully labeled training data is collected, then model accuracy is improved, but time and computational resources increase

Engineering Contradiction:
Improvemodel accuracyVSAvoiddata preparation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system uses a partial labeled dataset (only a small portion is manually labeled) rather than requiring complete labeling of all training data, achieving sufficient model accuracy with reduced time investment

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system continuously iterates by adding automatically labeled data to the training set and retraining the model, maintaining continuous improvement in accuracy without continuous human intervention

Inventive Principle:
Principle #20Continuity of useful action

3Reliability

If more data is labeled manually, then training data quality is improved, but computational complexity and costs increase

Engineering Contradiction:
Improvetraining data qualityVSAvoidsystem complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The machine learning model acts as an intermediary that automatically labels unlabeled data, mediating between the limited manually labeled data and the full training dataset requirement

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS10354204B2Machine learning predictive labeling system
Publication Date: 2019.07.16 SAS INSTITUTE INC
  • US10354204B2 patent drawing
  • US10354204B2 patent drawing
  • US10354204B2 patent drawing

AI summary

A computing device automatically classifies an observation vector. A label set defines permissible values for a target variable. Supervised data includes a labeled subset that has one of the permissible values. A converged classification matrix is computed based on the supervised data and an unlabeled subset using a prior class distribution matrix that includes a row for each observation vector. Each column is associated with a single permissible value of the label set. A cell value in each column is a likelihood that each associated permissible value of the label set occurs based on prior class distribution information. The value of the target variable is selected using the converged classification matrix. A weighted classification label distribution matrix is computed from the converged classification matrix. The value of the target variable for each observation vector of the plurality of observation vectors is output to a labeled dataset.