Complex Clipping for Time-Series Generalization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Deep learning models face challenges with overparameterization, leading to critical points like local minima or saddle points, which hinder learning due to linear dependencies in time-series data, especially in acoustic and radio communication signals, affecting generalization performance.

Innovation Solution

The proposed solution involves a complex clipping algorithm that transforms time-series data by comparing the magnitude of real and imaginary parts of the short-time Fourier transform, retaining points where the imaginary part is less than the real part and setting others to zero, thereby reducing linear dependencies and improving conditioning of the input arrays.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If deep learning models use time-series data directly for classification, then the model can learn from raw data patterns, but linear dependencies and singularities in the data cause overparameterization issues and hinder generalization performance

Engineering Contradiction:
Improvegeneralization performanceVSAvoidmodel overparameterization
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by performing complex clipping transformation on the time-series data before feeding it to the deep learning model. The Short-Time Fourier Transform (STFT) converts raw time-series data into complex frequency-domain representations, and the clipping operation pre-processes this transformed data by retaining only points where the imaginary part is less than the real part. This preliminary transformation eliminates linear dependencies and singularities before the model training begins, allowing the model to learn from well-conditioned input data without suffering from overparameterization issues.

Inventive Principle:
Principle #10Preliminary action

2Loss of information

If the model processes all transformed data points, then complete information is retained, but computational complexity increases and processing efficiency decreases

Engineering Contradiction:
Improvedata information retentionVSAvoiddata processing efficiency
Core Design Contradiction:
Loss of informationVSProductivity

Solution Approach 1:

The patent applies the taking out principle by extracting and retaining only the useful subset of transformed data points while discarding the rest. After applying STFT to convert time-series data into complex frequency representations, the complex clipping algorithm identifies and retains only those data points where the imaginary part is less than the real part, setting all other points to zero. This selective extraction removes redundant and harmful data points that contribute to linear dependencies, while preserving the essential information needed for accurate classification, thus improving processing efficiency without significant information loss.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20240281639A1Complex clipping for improved generalization in machine learning
Publication Date: 2024.08.22 UNIV OF WASHINGTON
  • US20240281639A1 patent drawing
  • US20240281639A1 patent drawing
  • US20240281639A1 patent drawing

AI summary

Provided is a method including obtaining time-series data; computing a transform of the time-series data; performing, with a complex clipping algorithm, a complex clipping operation of the transform of the time-series data to obtain a clipped data representation of the transform; classifying, using a classifier, the time-series data based on the clipped data representation; and storing a result of the classifying in memory.