Missing Value Imputation Device Time-Constrained Multiplexing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The multiple imputation technique for handling missing values in industrial machine data is computationally intensive, making it difficult to impute values within a short time frame, such as a few seconds, which is necessary for real-time data usage.

Innovation Solution

A missing value imputation device and method that measures the time required for the imputation process through simulation, associates this time with each multiplexing number, and determines an appropriate calculation technique to complete the imputation within a designated time frame by selecting an optimal multiplexing number, thereby reducing bias and processing time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If multiple imputation technique is used to impute missing values, then imputation accuracy is improved, but processing time increases excessively

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

Solution Approach 1:

The patent changes the parameter of multiplexing number (m) in the multiple imputation technique. By adjusting this parameter, the system can control the balance between imputation accuracy and processing time. The measurement unit measures processing time for different multiplexing numbers, and the determination unit selects an appropriate multiplexing number based on the allowable time period, thus resolving the contradiction between accuracy and time.

Inventive Principle:
Principle #35Parameter changes

2Measurement precision

If multiplexing number is increased to reduce bias, then imputation quality is improved, but computational load increases

Engineering Contradiction:
Improveimputation qualityVSAvoidcomputational load
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The patent uses parameter changes by adjusting the multiplexing number (m) to control the trade-off between imputation quality and computational load. The system measures processing time for different multiplexing numbers and selects the optimal parameter value that achieves sufficient quality while minimizing computational resources required.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent applies partial action by not always using the maximum multiplexing number for imputation. Instead, it selects a multiplexing number that provides sufficient imputation quality within the allowable time period, avoiding excessive computational load while maintaining adequate imputation accuracy.

Inventive Principle:
Principle #16Partial or excessive action

3Loss of information

If multiple imputation technique is applied to real-time data, then data completeness is improved, but real-time processing capability deteriorates

Engineering Contradiction:
Improvedata completenessVSAvoidreal-time processing capability
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent changes the multiplexing number parameter dynamically based on the allowable time period for real-time processing. By measuring processing time for different parameters and selecting appropriate values, the system maintains data completeness while meeting real-time processing requirements.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamics by making the multiplexing number adjustable and selectable based on processing conditions. The measurement unit measures processing time for different multiplexing numbers, and the determination unit dynamically selects the appropriate parameter based on the allowable time period, enabling the system to adapt to real-time processing requirements.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11093463B2Missing value imputation device, missing value imputation method, and missing value imputation program
Publication Date: 2021.08.17 FANUC LTD
  • US11093463B2 patent drawing
  • US11093463B2 patent drawing
  • US11093463B2 patent drawing

AI summary

A missing value imputation device for imputing a missing value in collected data includes: an imputation processing unit that measures a period of time required for imputation process by conducting a simulation, and associates the required period of time with each multiplexing number at which data is to be multiplexed through a multiple imputation technique; a multiplexing number acquisition unit, when an allowable period of time allowed for the imputation process is designated, the multiplexing number acquisition unit acquiring the multiplexing number at which the imputation process is to be finished within the allowable period of time, on the basis of the associated required period of time; and a calculation technique determination unit that determines a calculation technique for the imputation process in response to the acquired multiplexing number.