A GRU-based Mixture Density Network for Data-Driven Dynamic Stochastic Programming

by   Xiaoming Li, et al.

The conventional deep learning approaches for solving time-series problem such as long-short term memory (LSTM) and gated recurrent unit (GRU) both consider the time-series data sequence as the input with one single unit as the output (predicted time-series result). Those deep learning approaches have made tremendous success in many time-series related problems, however, this cannot be applied in data-driven stochastic programming problems since the output of either LSTM or GRU is a scalar rather than probability distribution which is required by stochastic programming model. To fill the gap, in this work, we propose an innovative data-driven dynamic stochastic programming (DD-DSP) framework for time-series decision-making problem, which involves three components: GRU, Gaussian Mixture Model (GMM) and SP. Specifically, we devise the deep neural network that integrates GRU and GMM which is called GRU-based Mixture Density Network (MDN), where GRU is used to predict the time-series outcomes based on the recent historical data, and GMM is used to extract the corresponding probability distribution of predicted outcomes, then the results will be input as the parameters for SP. To validate our approach, we apply the framework on the car-sharing relocation problem. The experiment validations show that our framework is superior to data-driven optimization based on LSTM with the vehicle average moving lower than LSTM.


page 1

page 2

page 3

page 4


A Comparative Study of Detecting Anomalies in Time Series Data Using LSTM and TCN Models

There exist several data-driven approaches that enable us model time ser...

Deep learning algorithm for data-driven simulation of noisy dynamical system

We present a deep learning model, DE-LSTM, for the simulation of a stoch...

Learning Optimal Solutions via an LSTM-Optimization Framework

In this study, we present a deep learning-optimization framework to tack...

DDKSP: A Data-Driven Stochastic Programming Framework for Car-Sharing Relocation Problem

Car-sharing issue is a popular research field in sharing economy. In thi...

A Two-Stage Stochastic Programming Model for Car-Sharing Problem using Kernel Density Estimation

Car-sharing problem is a popular research field in sharing economy. In t...

Condition Assessment of Stay Cables through Enhanced Time Series Classification Using a Deep Learning Approach

This study proposes a data-driven method that detects cable damage from ...

Deep Sequence Modeling: Development and Applications in Asset Pricing

We predict asset returns and measure risk premia using a prominent techn...

Please sign up or login with your details

Forgot password? Click here to reset