Regime Switching Forecasting Apparatus for Non-Linear Time Series

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current forecasting methods for time-series data streams struggle with responsiveness and accuracy in regime shifts, particularly in capturing non-linear dynamics and long-range dependencies, and require high computational costs and sensitive parameter tuning.

Innovation Solution

A forecasting apparatus and method that includes a regime update unit for optimizing model parameters and a forecasting unit using transition information to adjust and transition between regimes, improving responsiveness and accuracy by storing transition history between regimes.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If conventional linear methods (ARIMA, LDS, KF) are used for forecasting, then the model is simple and easy to implement, but they are incapable of modeling data governed by non-linear equations

Engineering Contradiction:
ImproveEase of implementationVSAvoidAbility to model non-linear dynamics
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent transforms the forecasting approach by changing the mathematical parameters from linear to non-linear differential equations. The system uses non-linear dynamical systems with parameters that can be optimized to fit the data, enabling the model to capture complex non-linear patterns while maintaining a structured mathematical framework.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent creates a composite forecasting system that combines multiple regimes (different non-linear dynamical systems) into a unified model. Each regime represents a different non-linear dynamic pattern, and the system switches between regimes based on the current state, creating a composite model that handles diverse non-linear behaviors.

Inventive Principle:
Principle #40Composite materials

2Measurement precision

If adaptive non-linear dynamical systems are used to capture latent trends, then forecasting accuracy for long-term data is improved, but responsiveness to regime shifts deteriorates

Engineering Contradiction:
ImproveForecasting accuracyVSAvoidResponsiveness to regime shifts
Core Design Contradiction:
Measurement precisionVSSpeed

Solution Approach 1:

The patent introduces dynamic regime switching that allows the system to adapt its parameters and structure in real-time based on changing conditions. The regime switch detector continuously monitors the system state and triggers transitions when regime changes are detected, enabling the model to respond quickly to new patterns while maintaining accurate long-term forecasting through each regime's optimized parameters.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system implements feedback mechanisms where the forecasting model continuously evaluates its own performance and detects regime shifts. When the current regime no longer fits the data well, the system switches to a new regime, creating a feedback loop that maintains both long-term accuracy and short-term responsiveness.

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If deep learning methods (LSTM, GRU) are used to model long-range dependencies, then the ability to capture complex patterns is improved, but computational cost and parameter tuning complexity increase prohibitively

Engineering Contradiction:
ImproveAbility to model long-range dependenciesVSAvoidComputational cost and parameter tuning
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent extracts and utilizes only the essential mathematical components needed for forecasting - non-linear differential equations and regime switching - while discarding the excessive computational overhead of deep learning. This extraction approach achieves comparable long-range dependency modeling with fraction of the computational cost by focusing on the core mathematical relationships rather than using bulky neural network architectures.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20220269959A1Forecasting apparatus, forecasting method, and program
Publication Date: 2022.08.25 OSAKA UNIVERSITY
  • US20220269959A1 patent drawing
  • US20220269959A1 patent drawing
  • US20220269959A1 patent drawing

AI summary

A forecasting apparatus includes: a regime update unit configured to perform optimization processing that applies a candidate regime θ to an event stream in a most recent current window Xc, and adjusts a parameter of a model M of the applied regime to reduce a difference from an event; a forecasting unit configured to use the model subjected to the optimization processing by the regime update unit to forecast future event information; and a storage that stores transition information that indicates transition history between regimes. The regime update unit determines whether or not the regime θ being applied satisfies a transition condition, and if the determination is affirmative, uses the transition information for the regime being applied that is stored in the storage to let the regime transition from θ1 to θ2.