Digital Twin Resilience via Automatic Missing Value Pattern Imputation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Digital twins face reliability issues due to sensor drop-offs, leading to unreliable output and degraded system performance, especially when missing values are not adequately handled.

Innovation Solution

A data imputation pipeline with an offline stage for identifying loss patterns in historical data and an online stage for recognizing and imputing missing values, using a pattern recognition engine and imputation selection engine to enhance digital twin resilience.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If missing values are ignored, then the system operation is simple, but the data quality deteriorates and bias is introduced

Engineering Contradiction:
Improvesimplicity of handling missing valuesVSAvoiddata quality
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The system automatically detects missing value patterns and selects appropriate imputation methods without manual intervention. The pattern recognition engine continuously monitors sensor data, identifies missing value patterns (complete cases, pairwise missing, random missing), and automatically applies imputation strategies, allowing the system to handle missing data autonomously while maintaining data quality

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements a feedback loop where missing value patterns are detected, imputation methods are selected and applied, and the results are used to refine future imputation decisions. The pattern recognition engine provides continuous feedback about missing value characteristics, enabling adaptive selection of imputation strategies that optimize data quality while minimizing bias

Inventive Principle:
Principle #23Feedback

2Measurement precision

If imputation methods are applied, then data quality improves, but the system complexity increases

Engineering Contradiction:
Improvedata qualityVSAvoidcomplexity of handling missing values
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system segments the imputation process into distinct stages: pattern detection, pattern classification, and imputation method selection. The pattern recognition engine separates different types of missing value patterns (complete cases, pairwise missing, random missing) and applies specialized imputation strategies to each segment, making the overall complex task manageable and systematic

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs preliminary analysis of missing value patterns before applying imputation. The pattern recognition engine pre-identifies and classifies missing value patterns in the data, allowing the imputation selection engine to choose appropriate methods in advance. This preliminary segmentation and classification reduces the complexity of the actual imputation process by preparing the data structure beforehand

Inventive Principle:
Principle #10Preliminary action

3Measurement precision

If pattern recognition is performed, then imputation accuracy improves, but the processing time increases

Engineering Contradiction:
Improveimputation accuracyVSAvoidprocessing time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system applies partial pattern recognition by focusing on the most common and impactful missing value patterns rather than exhaustively analyzing all possible patterns. The pattern recognition engine prioritizes detection of complete cases, pairwise missing patterns, and random missing patterns, which account for the majority of real-world scenarios, providing sufficient accuracy without the computational burden of analyzing every conceivable pattern variation

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240184944A1Automatic identification of missing value patterns for digital twin resilience support
Publication Date: 2024.06.06 DELL PROD LP
  • US20240184944A1 patent drawing
  • US20240184944A1 patent drawing
  • US20240184944A1 patent drawing

AI summary

Missing value patterns are automatically identified, and the missing values are imputed. Historical observations are searched for loss patterns, which include block loss patterns and row loss patterns. The loss patterns identified from the historical observations are used to find losses in online observations. Missing values are imputed using an imputation method that is selected based on the loss pattern.