Adaptive Data Replacement Policy for Missing Signal Samples

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing data analysis methods are inadequate in effectively identifying and replacing missing data samples in discrete signals, as they often rely on simplistic interpolation methods or fail to account for varying circumstances such as network congestion and data accuracy issues.

Innovation Solution

A data replacement policy that categorizes missing samples based on thresholds, employing interpolation for small sets and signal modeling for medium sets, while leaving large sets unreplaced, and considers quality values to determine accurate replacement processes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If simple interpolation methods are used to replace missing data, then the replacement process is fast and simple, but the data accuracy and fidelity deteriorate

Engineering Contradiction:
Improvesimplicity of replacement processVSAvoiddata accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent changes the parameter of replacement method based on the number of missing samples. For small numbers of missing samples (below first threshold), simple interpolation is used. For medium numbers (between first and second thresholds), model estimates are used. This parameter-based adaptation resolves the contradiction by selecting appropriate complexity levels.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces dynamic selection of replacement strategies based on the actual number of missing samples encountered. The system dynamically adjusts between interpolation and model-based replacement according to the gap size, making the replacement process adaptive rather than static.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If model estimates are used to replace missing data, then the data accuracy improves, but the computational complexity increases

Engineering Contradiction:
Improvedata accuracyVSAvoidcomputational complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent uses the threshold parameters to control when model estimates are applied. By setting appropriate thresholds, the system limits model-based replacement to only those cases where it is truly necessary (medium-sized gaps), avoiding unnecessary computational overhead for small gaps that can be handled by simpler interpolation.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent segments the replacement problem into three distinct cases based on the number of missing samples: small gaps (use interpolation), medium gaps (use model estimates), and large gaps (use neither or special handling). This segmentation allows each case to be optimized independently.

Inventive Principle:
Principle #1Segmentation

3Ease of manufacture

If a single replacement method is applied to all missing data, then the process is simple to implement, but it cannot adapt to different circumstances such as varying gap sizes and data patterns

Engineering Contradiction:
Improveease of implementationVSAvoidadaptability to different circumstances
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent changes the replacement strategy parameter based on the number of missing samples. The first threshold and second threshold define ranges that trigger different replacement behaviors, enabling adaptation to different gap sizes while maintaining a relatively simple implementation through threshold-based decision logic.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent makes the replacement system dynamic by allowing it to adapt its behavior based on the actual data conditions (number of missing samples). This dynamic adaptation enables the system to handle various circumstances appropriately without requiring complex manual configuration.

Inventive Principle:
Principle #15Dynamics

4Measurement precision

If multiple thresholds and replacement strategies are implemented, then the data replacement accuracy improves, but the system complexity increases

Engineering Contradiction:
Improvereplacement accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the replacement problem into distinct ranges using two thresholds, creating three categories of missing sample scenarios. Each segment is handled by an appropriate replacement strategy, improving accuracy while keeping the overall system manageable through clear segmentation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different quality levels of replacement methods to different regions of the problem space. Small gaps receive simple interpolation (lower quality but sufficient), medium gaps receive model-based replacement (higher quality), and large gaps receive specialized handling. This local quality approach optimizes accuracy where needed while avoiding unnecessary complexity elsewhere.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS8868993B1Data replacement policy
Publication Date: 2014.10.21 GOOGLE LLC
  • US8868993B1 patent drawing
  • US8868993B1 patent drawing
  • US8868993B1 patent drawing

AI summary

Systems and methods are provided for estimating missing samples in a signal. A plurality of samples in the signal is received, and a respective sample corresponds to a respective sample location in a plurality of sample locations. A subset of sample locations representing missing samples in the signal is identified, and a first and a second threshold are determined. Each threshold is an integer number of samples, and the second threshold is greater than the first threshold. A first set of consecutive sample locations from the identified subset of sample locations is formed, and the missing samples in the first set of consecutive sample locations are replaced based on a comparison between a number of locations in the first set of consecutive locations, the first threshold, and the second thresholds.