| Literature DB >> 34206750 |
Alaa Sagheer1,2, Hala Hamdoun2,3, Hassan Youness3.
Abstract
Hierarchical time series is a set of data sequences organized by aggregation constraints to represent many real-world applications in research and the industry. Forecasting of hierarchical time series is a challenging and time-consuming problem owing to ensuring the forecasting consistency among the hierarchy levels based on their dimensional features. The excellent empirical performance of our Deep Long Short-Term Memory (DLSTM) approach on various forecasting tasks motivated us to extend it to solve the forecasting problem through hierarchical architectures. Toward this target, we develop the DLSTM model in auto-encoder (AE) fashion and take full advantage of the hierarchical architecture for better time series forecasting. DLSTM-AE works as an alternative approach to traditional and machine learning approaches that have been used to manipulate hierarchical forecasting. However, training a DLSTM in hierarchical architectures requires updating the weight vectors for each LSTM cell, which is time-consuming and requires a large amount of data through several dimensions. Transfer learning can mitigate this problem by training first the time series at the bottom level of the hierarchy using the proposed DLSTM-AE approach. Then, we transfer the learned features to perform synchronous training for the time series of the upper levels of the hierarchy. To demonstrate the efficiency of the proposed approach, we compare its performance with existing approaches using two case studies related to the energy and tourism domains. An evaluation of all approaches was based on two criteria, namely, the forecasting accuracy and the ability to produce coherent forecasts through through the hierarchy. In both case studies, the proposed approach attained the highest accuracy results among all counterparts and produced more coherent forecasts.Entities:
Keywords: australian tourism; auto-encoder; coherent forecast; deep long short-term memory; hierarchical time series; power generation
Mesh:
Year: 2021 PMID: 34206750 PMCID: PMC8271891 DOI: 10.3390/s21134379
Source DB: PubMed Journal: Sensors (Basel) ISSN: 1424-8220 Impact factor: 3.576
Figure 1Two-level hierarchical time series structure.
Figure 2Representation of (a) traditional machine learning (b) transfer Learning.
Figure 3The internal structure of one LSTM cell.
Figure 4The auto-encoder architecture.
Figure 5The DLSTM-based Auto-Encoder architecture.
Figure 6The DLSTM-AE model for (a) the bottom level (b) the upper levels.
Figure 7The Brazilian power generation system.
Dataset-I: Brazilian power generation hierarchy data structure.
| Level (No.) | Group | No. of Series Per Level |
|---|---|---|
| (0) | Power energy generation system in Brazil | 1 |
| (1) | Power energy generation subsystems (regions) | 4 |
| (2) | Power energy generation sources | 14 |
Dataset-II: Australian domestic tourism hierarchy data structure.
| Level (No.) | Group | No. of Series Per Level |
|---|---|---|
| (0) | Australia | 1 |
| (1) | Purpose of Travel | 4 |
| (2) | States and Territories | 28 |
| (3) | Capital city versus others | 56 |
Performance comparison based on the MAPE performance metric between the proposed approach and the reference approaches to solve the Brazilian power generation problem as reported in [19].
| MAPE | Forecast Horizon ( | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | Average | |
| Level 0 (Top): Total Electrical Power in Brazil | ||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
| BU [ | 2.00 | 3.53 | 5.62 | 8.04 | 10.17 | 11.45 | 11.17 | 10.76 | 10.48 | 8.14 |
| TDGSA [ | 2.07 | 3.76 | 6.10 | 8.79 | 11.25 | 12.87 | 12.95 | 12.72 | 12.63 | 9.24 |
| TDGSF [ | 2.07 | 3.76 | 6.10 | 8.79 | 11.25 | 12.87 | 12.95 | 12.72 | 12.63 | 9.24 |
| TDFP [ | 2.07 | 3.76 | 6.10 | 8.79 | 11.25 | 12.87 | 12.95 | 12.72 | 12.63 | 9.24 |
| OLS [ | 1.98 | 3.65 | 5.94 | 8.59 | 10.99 | 12.54 | 12.55 | 12.23 | 12.06 | 8.95 |
| WLSv [ | 1.91 | 3.51 | 5.70 | 8.24 | 10.51 | 11.93 | 11.79 | 11.32 | 10.99 | 8.43 |
| WLSs [ | 1.88 | 3.46 | 5.63 | 8.15 | 10.39 | 11.77 | 11.59 | 11.09 | 10.76 | 8.30 |
| MintT (Sample ) [ | 1.68 | 3.29 | 5.50 | 8.02 | 10.24 | 11.57 | 11.31 | 10.85 | 10.60 | 8.12 |
| MinT (Shrink) [ | 1.74 | 3.36 | 5.59 | 8.12 | 10.35 | 11.69 | 11.44 | 10.94 | 10.69 | 8.21 |
| Level 1—Electrical Subsystems | ||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
| BU [ | 1.97 | 3.64 | 6.12 | 8.75 | 10.78 | 11.93 | 11.90 | 11.70 | 11.88 | 8.74 |
| TDGSA [ | 31.97 | 31.74 | 30.37 | 28.93 | 28.12 | 27.49 | 26.71 | 26.04 | 25.36 | 28.53 |
| TDGSF [ | 32.38 | 32.14 | 30.71 | 29.21 | 28.21 | 27.46 | 26.71 | 26.06 | 25.41 | 28.70 |
| TDFP [ | 1.86 | 3.88 | 6.68 | 9.89 | 9.89 | 12.52 | 14.19 | 14.45 | 14.34 | 9.75 |
| OLS [ | 1.90 | 3.55 | 6.30 | 9.20 | 11.70 | 13.36 | 13.64 | 13.56 | 13.66 | 9.65 |
| WLSv [ | 1.77 | 3.35 | 5.84 | 8.62 | 10.84 | 12.38 | 12.56 | 12.40 | 12.41 | 8.91 |
| WLSs [ | 1.81 | 3.41 | 5.92 | 8.74 | 11.00 | 12.57 | 12.79 | 12.68 | 12.75 | 9.07 |
| MintT (Sample ) [ | 1.64 | 3.20 | 5.66 | 8.50 | 10.76 | 12.23 | 12.40 | 12.21 | 12.20 | 8.76 |
| MinT (Shrink) [ | 1.66 | 3.28 | 5.75 | 8.57 | 10.84 | 12.33 | 12.50 | 12.31 | 12.28 | 8.83 |
| Level 2—Sources | ||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
| BU [ | 2.66 | 5.05 | 6.53 | 7.71 | 8.88 | 9.46 | 9.40 | 9.22 | 9.11 | 7.56 |
| TDGSA [ | 46.33 | 44.34 | 41.72 | 40.35 | 39.87 | 39.29 | 38.44 | 37.52 | 36.58 | 40.49 |
| TDGSF [ | 47.66 | 45.70 | 42.87 | 41.24 | 40.42 | 39.64 | 38.80 | 37.90 | 36.96 | 41.24 |
| TDFP [ | 2.83 | 5.51 | 7.53 | 9.45 | 9.45 | 11.46 | 12.79 | 13.20 | 13.33 | 9.50 |
| OLS | 2.51 | 5.07 | 6.78 | 8.29 | 9.78 | 10.62 | 10.73 | 10.63 | 10.56 | 8.33 |
| WLSv [ | 2.60 | 5.11 | 6.74 | 8.09 | 9.42 | 10.18 | 10.21 | 10.07 | 9.97 | 8.04 |
| WLSs [ | 2.56 | 4.98 | 6.64 | 8.00 | 9.31 | 10.00 | 9.95 | 9.70 | 9.63 | 7.86 |
| MintT (Sample ) [ | 2.48 | 4.96 | 6.58 | 7.91 | 9.27 | 10.10 | 10.22 | 10.10 | 10.00 | 7.96 |
| MinT (Shrink) [ | 2.52 | 5.04 | 6.68 | 8.02 | 9.38 | 10.20 | 10.30 | 10.19 | 10.10 | 8.05 |
Figure 8Performance comparison based on the MAPE metric for each level in case study I between the proposed approach and reference approaches.
Hierarchical forecasting for Brazilian power generation using other performance metrics.
| Metric | Forecast Horizon ( | ||||||||
|---|---|---|---|---|---|---|---|---|---|
|
|
|
|
|
|
|
|
|
| |
| Level 0: Total—Brazil | |||||||||
| RMSE | 5.2 × 10 | 8.8 × 10 | 9.2 × 10 | 9.8 × 10 | 9.9 × 10 | 9.7 × 10 | 9.2 × 10 | 8.2 × 10 | 8.04 × 10 |
| dRMSE | 0.299 | 0.312 | 0.35 | 0.33 | 0.35 | 0.42 | 0.43 | 0.45 | 0.24 |
| Level 1: Electrical subsystems | |||||||||
| RMSE | 2.6 × 10 | 0.012 | 0.014 | 0.014 | 0.014 | 0.014 | 0.014 | 0.014 | 0.02 |
| dRMSE | 9.3 | 6.68 | 6.71 | 5.67 | 5.81 | 6.30 | 6.53 | 7.50 | 1.68 |
Hierarchical forecasting for Brazilian power generation: Coherence performance metric.
| Metric | Forecast Horizon ( | ||||||||
|---|---|---|---|---|---|---|---|---|---|
|
|
|
|
|
|
|
|
|
| |
| Level 0: Total—Brazil | |||||||||
| MSE | 1.15 × 10 | 0.001 | 0.002 | 0.003 | 0.005 | 0.006 | 0.008 | 0.009 | 0.09 |
| Level 1: Electrical subsystems | |||||||||
| MSE | 4.2 × 10 | 0.003 | 0.0003 | 0.0003 | 0.0002 | 0.0002 | 0.0001 | 0.0001 | 0.0002 |
Performance comparison based on the MAPE performance metric between the proposed approach and the reference approaches to solve the Australian tourism visitor nights problem as reported in [20].
| MAPE | Forecast Horizon (h) | ||||||||
|---|---|---|---|---|---|---|---|---|---|
|
|
|
|
|
|
|
|
|
| |
| Level 0: Australia | |||||||||
|
|
|
|
|
|
|
|
|
|
|
| Bottomup [ | 3.48 | 3.30 | 3.81 | 4.04 | 3.90 | 4.56 | 4.53 | 4.58 | 4.03 |
| Top-down HP1 [ | 3.89 | 3.71 | 3.41 | 3.90 | 3.91 | 4.12 | 4.27 | 4.27 | 3.93 |
| Top-down HP2 [ | 3.89 | 3.71 | 3.41 | 3.90 | 3.91 | 4.12 | 4.27 | 4.27 | 3.93 |
| Top-down FP [ | 3.89 | 3.71 | 3.41 | 3.90 | 3.91 | 4.12 | 4.27 | 4.27 | 3.93 |
| Optimal [ | 3.80 | 3.64 | 3.48 | 3.94 | 3.85 | 4.22 | 4.34 | 4.35 | 3.95 |
| Level 1: Purpose of travel | |||||||||
|
|
|
|
|
|
|
|
|
|
|
| Bottom-up [ | 6.15 | 6.22 | 6.49 | 6.99 | 7.80 | 8.15 | 8.21 | 7.88 | 7.24 |
| Top-down HP1 [ | 9.83 | 9.34 | 9.34 | 9.67 | 9.81 | 9.52 | 9.88 | 9.81 | 9.65 |
| Top-down HP2 [ | 10.01 | 9.56 | 9.55 | 9.84 | 9.98 | 9.71 | 10.06 | 9.97 | 9.84 |
| Top-down FP [ | 5.73 | 5.78 | 5.58 | 6.15 | 6.80 | 7.28 | 7.56 | 7.68 | 6.57 |
| Optimal [ | 5.63 | 5.71 | 5.74 | 6.14 | 6.91 | 7.35 | 7.57 | 7.64 | 6.59 |
| Level 2: States | |||||||||
|
|
|
|
|
|
|
|
|
|
|
| Bottom-up [ | 21.34 | 21.75 | 21.81 | 22.39 | 23.76 | 23.26 | 23.01 | 23.31 | 22.58 |
| Top-down HP1 [ | 32.63 | 30.98 | 31.49 | 31.91 | 32.23 | 30.11 | 30.51 | 30.91 | 31.35 |
| Top-down HP2 [ | 32.92 | 31.23 | 31.72 | 32.13 | 32.47 | 30.32 | 30.67 | 31.01 | 31.56 |
| Top-down FP [ | 22.15 | 21.96 | 21.94 | 22.52 | 23.79 | 23.18 | 22.96 | 23.07 | 22.70 |
| Optimal [ | 22.17 | 21.80 | 22.33 | 23.53 | 24.26 | 23.15 | 22.76 | 23.90 | 22.99 |
| Level 3: Capital city versus other | |||||||||
|
|
|
|
|
|
|
|
|
|
|
| Bottom-up [ | 31.97 | 31.65 | 31.39 | 32.19 | 33.93 | 33.70 | 32.67 | 33.47 | 32.62 |
| Top-down HP1 [ | 42.47 | 40.19 | 40.57 | 41.12 | 41.71 | 39.67 | 39.87 | 40.68 | 40.79 |
| Top-down HP2 [ | 43.04 | 40.54 | 40.87 | 41.44 | 42.06 | 39.99 | 40.21 | 40.99 | 41.14 |
| Top-down FP [ | 32.16 | 31.30 | 31.24 | 32.18 | 34.00 | 33.25 | 32.42 | 33.22 | 32.47 |
| Optimal [ | 32.31 | 30.92 | 30.87 | 32.41 | 33.92 | 33.35 | 32.47 | 34.13 | 32.55 |
Figure 9Average performance comparison for each level in Case Study II: Australian visitor nights of domestic tourism.
Hierarchical forecasting for Australian tourism visitor nights using other performance metrics.
| Measure | Forecast Horizon ( | |||||||
|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| Hierarchical Level 0: Total—Australia | ||||||||
| RMSE | 0.03 | 0.014 | 0.014 | 0.014 | 0.02 | 0.03 | 0.03 | 0.03 |
| dRMSE | 0.69 | 0.67 | 0.45 | 0.52 | 0.37 | 0.37 | 0.33 | 0.05 |
| Hierarchical level 1: Purpose of travel | ||||||||
| RMSE | 0.05 | 0.05 | 0.04 | 0.04 | 0.04 | 0.04 | 0.05 | 0.07 |
| dRMSE | 1.05 | 0.82 | 0.59 | 0.54 | 0.49 | 0.40 | 0.28 | 0.12 |
| Hierarchical level 2: States | ||||||||
| RMSE | 0.14 | 0.14 | 0.12 | 0.14 | 0.13 | 0.13 | 0.13 | 0.13 |
| dRMSE | 0.53 | 0.27 | 0.26 | 0.18 | 0.17 | 0.16 | 0.14 | 0.19 |
Hierarchical forecasting for Australian tourism visitor nights: Coherence performance metric.
| Metric | Forecast Horizon ( | |||||||
|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
| Hierarchical level 0: Total—Australia | ||||||||
| MSE | 0.03 | 0.016 | 0.015 | 0.02 | 0.023 | 0.021 | 0.021 | 0.025 |
| Hierarchical level 1: Purpose of travel | ||||||||
| MSE | 0.0009 | 0.001 | 0.0019 | 0.0014 | 0.0011 | 0.0011 | 0.0019 | 0.0026 |
| Hierarchical level 2: States | ||||||||
| MSE | 0.00061 | 0.0008 | 0.9 | 0.1 | 0.1 | 0.03 | 0.05 | 0.1 |