Cluster-Based Data Drift Identification for ML Predictors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Machine learning models face issues with robustness and reliability when deployed in real-world scenarios due to data drift, where production data differs significantly from training data, leading to subpar performance and erroneous predictions.

Innovation Solution

A method involving obtaining a baseline dataset, determining clusters and distributions, computing performance metrics, and identifying data drift by comparing the baseline and production datasets to detect adverse changes that affect predictive model performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the predictive model is trained on baseline data and deployed in production, then the model can provide predictions in real-time, but the model performance degrades when production data differs from training data

Engineering Contradiction:
Improvereal-time prediction capabilityVSAvoidmodel performance
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system performs preliminary actions by establishing a baseline distribution of data clusters before deployment and continuously comparing incoming production data against this baseline. This allows the system to detect data drift early and trigger retraining or alerting before model performance significantly degrades, maintaining reliability while enabling real-time predictions.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback by continuously monitoring the distribution of production data and comparing it to the baseline distribution. When drift is detected through statistical tests or performance metric degradation, the system provides feedback that triggers model retraining or alerts operators, creating a closed-loop system that maintains model reliability over time.

Inventive Principle:
Principle #23Feedback

2Device complexity

If data drift detection is performed using traditional methods, then the detection process is simple, but false positives occur frequently leading to unreliable alerts

Engineering Contradiction:
Improvedetection process simplicityVSAvoiddata drift detection accuracy
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The system segments the feature space into multiple clusters and evaluates data drift independently for each cluster rather than treating all data uniformly. This segmentation allows the system to detect localized drifts that may not affect overall distribution, improving detection precision while maintaining manageable complexity through automated cluster assignment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies local quality by computing performance metrics and drift detection specifically for data points within each cluster rather than globally. This allows the system to identify drifts in specific regions of the feature space that are most relevant to model performance, reducing false positives from irrelevant global distribution changes.

Inventive Principle:
Principle #3Local quality

3Reliability

If comprehensive data drift detection is performed across all clusters, then detection coverage is improved, but computational cost increases

Engineering Contradiction:
Improvedetection coverageVSAvoidcomputational resources
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system performs partial action by focusing drift detection efforts on clusters that are most relevant to model predictions or that show signs of drift, rather than uniformly analyzing all clusters with equal depth. This selective approach maintains high detection coverage for critical regions while reducing computational overhead in less important areas.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary clustering and baseline establishment during offline preparation, organizing data into clusters and computing reference distributions before production deployment. This preliminary action reduces online computational burden by pre-processing the feature space, allowing faster real-time drift detection with reduced computational resources.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11568169B2Identifying data drifts that have an adverse effect on predictors
Publication Date: 2023.01.31 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11568169B2 patent drawing
  • US11568169B2 patent drawing
  • US11568169B2 patent drawing

AI summary

A method, apparatus and product for identifying data drifts. The method comprising: obtaining a baseline dataset of instances in a feature space, each of wherein being associated with a label; determining a set of clusters in the feature space, based on the baseline dataset; determining a baseline distribution of instances over the set of clusters based on the baseline dataset; for each cluster, computing a performance metric for a predictor for the each cluster, wherein the predictor is configured to estimate an estimated label for an instance, wherein the performance metric is indicative of a successful estimation of the predictor to a portion of the baseline dataset that is comprised by the cluster; obtaining a second dataset, wherein the second dataset comprising instances in the feature space; determining a second distribution of instances over the set of clusters, wherein said determining the second distribution is based on the second dataset; and based on the second distribution and on the baseline distribution, and based on at least one performance metric of at least one the cluster of the set of clusters, identifying a data drift in the second dataset with respect to the baseline dataset.