Probabilistic Spatiotemporal Forecasting with Uncertainty Quantification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing spatiotemporal forecasting systems lack the ability to gauge uncertainty in their predictions, which is crucial for confidence estimation and decision-making, especially in applications like intelligent traffic management.

Innovation Solution

A computer-implemented method for probabilistic spatiotemporal forecasting that generates approximated posterior distributions using particle flow algorithms and recurrent neural networks to provide confidence intervals in predictions, enabling improved forecasting in complex settings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If graph convolution is combined with recurrent neural networks and attention mechanisms to encode temporal correlation, then forecasting accuracy is improved, but the system cannot gauge uncertainty in predictions

Engineering Contradiction:
Improveforecasting accuracyVSAvoiduncertainty information
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent changes the output parameters of the forecasting system from deterministic point predictions to probabilistic distributions. By transforming the prediction output to include mean, variance, and confidence intervals, the system simultaneously provides accurate forecasts and uncertainty quantification, resolving the contradiction between forecasting precision and uncertainty information loss

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary uncertainty estimation module that operates between the forecasting model and the final prediction output. This intermediary component processes the forecast through additional layers that compute confidence intervals and probability distributions, enabling uncertainty gauging without compromising the underlying forecasting accuracy

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If deterministic prediction algorithms are used to generate point forecasts, then computational efficiency is maintained, but confidence estimation and decision-making are compromised

Engineering Contradiction:
Improvecomputational efficiencyVSAvoiddecision-making confidence
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies partial probabilistic modeling to the forecasting system, computing uncertainty metrics only for the critical output parameters (mean, variance, confidence intervals) rather than performing full probabilistic inference across all model parameters. This partial action approach maintains computational efficiency while providing sufficient confidence estimation for reliable decision-making

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240012875A1Method, system and computer readable medium for probabilistic spatiotemporal forecasting
Publication Date: 2024.01.11 HUAWEI TECH CO LTD
  • US20240012875A1 patent drawing
  • US20240012875A1 patent drawing
  • US20240012875A1 patent drawing

AI summary

Probabilistic spatiotemporal forecasting comprising acquiring a time series of observed states from a real-world system, each observed state corresponding to a respective time-step in the time series and including a set of data observations of the real-world system for the respective time-step. For each of a plurality of the time steps in the time series of observed states, a hidden state is generated for the time-step based on an observed state for a prior time-step and an approximated posterior distribution generated for a hidden state for the prior time-step. The use of an approximated posterior distribution can enable improved forecasting in complex, high dimensional settings.