Next Article in Journal
Optimized Dimensionality Reduction Methods for Interval-Valued Variables and Their Application to Facial Recognition
Next Article in Special Issue
Time Series Complexities and Their Relationship to Forecasting Performance
Previous Article in Journal
Predicting Premature Video Skipping and Viewer Interest from EEG Recordings
Previous Article in Special Issue
Demand Forecasting Approaches Based on Associated Relationships for Multiple Products
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

An Entropy-Based Machine Learning Algorithm for Combining Macroeconomic Forecasts

1
Department of Economic Analysis, Universitat de València, Avda. Tarongers s/n, 46022 Valencia, Spain
2
Department of Applied Economics, University of Valencia, Avda. Tarongers s/n, 46022 Valencia, Spain
3
ERI-CES, UMICCS, Department of Economic Analysis, University of Valencia, Calle Serpis 29, 46022 Valencia, Spain
4
UMICCS, Department of Applied Economics, Universitat de València, Avda. Tarongers s/n, 46022 Valencia, Spain
*
Author to whom correspondence should be addressed.
Submission received: 30 August 2019 / Revised: 15 October 2019 / Accepted: 18 October 2019 / Published: 19 October 2019
(This article belongs to the Special Issue Entropy Application for Forecasting)

Abstract

:
This paper applies a Machine Learning approach with the aim of providing a single aggregated prediction from a set of individual predictions. Departing from the well-known maximum-entropy inference methodology, a new factor capturing the distance between the true and the estimated aggregated predictions presents a new problem. Algorithms such as ridge, lasso or elastic net help in finding a new methodology to tackle this issue. We carry out a simulation study to evaluate the performance of such a procedure and apply it in order to forecast and measure predictive ability using a dataset of predictions on Spanish gross domestic product.

1. Introduction

This paper applies a Machine Learning approach with the aim of providing a single aggregated prediction from a set of individual predictions. Departing from the well-known maximum-entropy inference methodology, a new factor capturing the distance between the true and the estimated aggregated predictions presents a new problem. To tackle the issues posed by this additional factor, one can look at machine learning (ML) algorithms like ridge regression, lasso or elastic nets. By doing so, the main contribution of this paper is a novel algorithm that combines classic maximum-entropy inference with machine learning and regularization principles by applying a penalty when the aggregated forecast fails to match the forecast target. Via a simulation exercise, we assess the performance of the algorithm and compare it against the naive approach in which aggregated predictions are built as averages of individuals predictions. We also apply this algorithm to a dataset of predictions on Spanish gross domestic product to produce optimal weights that are then used to produce predictions, the predictive ability of which is also evaluated.
Nowadays, there is an increasing number of prospective sources and methods stating a wide variety of forecasts for a given economic variable. The traditional methods for combining forecasts are based on the relative past performance of the forecasters to be combined. However, the number of forecasters has increased considerably over recent years, with the new ones not having had enough time to sufficiently demonstrate their predictive ability, an issue relevant in Economics.
The convenience of combining individual results to obtain a single aggregated prediction is not only problematic in Economics. In Physical Theory, understood as Statistical Mechanics, the seminal works of Jaynes ([1,2]) provide the connection with Information Theory that suggests a constructive method for setting up probability distribution with partial knowledge. Another reason why an Information Theory approach could be a more appropriate way of tackling the problem of the prediction aggregation is an informational matter. Rational expectation says that experts should converge eventually to the true prediction. After a long but successful learning process, experts should make similar predictions. Therefore, a uniform distribution over the set of predictions should be the ultimate combination of predictions. Such a distribution maximizes its entropy.
The machine learning literature on combining forecasts is vast and includes among others the approaches of bagging [3], boosting [4,5] or neural network blending [6]. In the field of economics, combining forecasts has a long tradition and is still an active area (see, e.g., Refs. [7,8,9,10]). Prediction combination in order to forecast gross production represents also an active subfield of research (e.g., Refs. [11,12,13,14,15,16]). The ASA/NBER business outlook surveys started producing composite economic forecasts on 1968 shortly after Ref. [17] commented on the advantages of averaging several forecasts of gross production (as pointed out in Ref. [18]).
From the classic theory, the combination of individual results to obtain a single aggregated prediction consists on a vector of weights that calibrates different degrees of expert ability. Several alternatives can be considered for the combination of forecasts involving different degrees of sophistication. For instance, Ref. [19] considers a minimization of variance-covariance; Ref. [20] offer a method to compute the weights in order to minimize the error variance of the combination. Another method called the regression methods by Ref. [21] interprets the coefficient vector of a linear projection as the corresponding weights. This line of research takes into account the same optimization problem by changing the restriction conditions. We present the benchmark model for the optimization problem of the aggregation of prediction under the perspective of Information Theory. This model activates the criterium of Kullback–Leibler distance to determine the weights of the aggregation of prediction. The nature and objectives of the above problem consists of combining the predictions trying to keep constant (uniform) the knowledge provided by each of them and verifying the true prediction.
Under this perspective, a second approach, the Machine Learning technique, presents a second optimization problem. We draw inspiration from some machine learning algorithms to suggest a specification that combines both objectives: the relative distance expression and the constraints part related to the true prediction. We propose a new specification that also introduces temporal parameters related to an arbitrary temporal structure. Parameters that weight each of the divergences between the aggregation of the predictions and the true predictions. The resulting optimization problem resembles that of regression with regularization [22] and we propose solving it using nested cross-validation [23].
Empirical features of the proposed algorithm are illustrated using a dataset of predictions on Spanish gross domestic product (GDP). The dataset used in this application comes from Fundación de las Cajas de Ahorro, FUNCAS. This is a rich dataset with a sufficient number of institutions making predictions to allow the use of the proposed algorithm. Using this dataset, the proposed algorithm produces optimal weights which are then used to produce both predictions and the predictive ability. Although the dataset does not allow us to disentangle clear differences between the proposed algorithm and a naive forecast, the algorithm is robust in the sense that selecting predictions made in either July or December leads to similar results and interpretations.
The differences between the proposed algorithm and the naive forecast are further explored in a simulation study. Such a study reveals that the proposed algorithm becomes more suitable than the simpler, naive overall average as the length of the target time series increases, as the number of forecasting institutions decreases and as the institutions with predictions sharper than the rest become fewer in number and depart more from the rest.
The paper is organized as follows. In Section 2 we present the model. In Section 3 we introduce the Machine Learning algorithm applied to the maximum-entropy inference problem. In Section 4 the above algorithm is applied to a dataset of predictions on Spanish gross domestic product and in Section 5 assessed via a simulation exercise. Section 6 presents the concluding remarks.

2. Model

This section presents first the benchmark model for the optimization problem of the aggregation of predictions under the perspective of Information Theory. This model activates the criterium of Kullback–Leibler distance to determine the optimal weights of the aggregation of predictions. A second approach, the machine learning technique, provides the second model. Finally, the relationship between both approaches is described.

2.1. Benchmark Maximum-Entropy-Inference (MEI)

Given a set of agents I, let { y i , t } i I , t 0 be forecasts for an economic variable at time t made at a prior time. We consider the combination of the individual results or weighted by a vector of parameters for each possible forecast denoted by ω i . The weights ω i are interpreted as the degrees of expertise for every agent i I . By assuming a non-degenerate distribution of weights, the true prediction at time t is denoted a t , which verifies i I ω i y i , t = a t . The first problem we tackle is to find out the weights ω i such that the true prediction fits the aggregation of predictions.
A parallel problem that we consider is the entropy maximization of the distribution of { ω i } i I subject to the true value coinciding with the aggregation of predictions for all possible temporal horizon t. This optimization problem is expressed as follows:
max ω i i I ω i log ω i 1 subject to i I ω i = 1 ω i 0 , i I ω i y i , t = a t for t 0
This methodology known as maximum-entropy inference is equivalent to the problem of finding out a non-negative distribution of weights { ω i } i I that minimizes the Kullback–Leibler-distance between such a distribution and the uniform distribution over the set of agents, that is, 1 | I | . The Kullback–Leibler distance between two distributions p and q is defined as K ( p , q ) = x p ( x ) log p ( x ) q ( x ) . Notice that the Kullback–Leibler distance is always non-negative but it is not a proper distance since it neither verifies the symmetric nor the triangular properties. This approach based on the Kullback–Leibler-distance assures a non biased outcome over the set of agents.
Formally,
min ω i i I 1 | I | log ( ω i | I | ) 1
subject to i I ω i = 1 ω i 0 , i I ω i y i , t = a t for t 0
To solve this, we start with the Lagrangian of the above problem. It should be noted that the cardinality of variables compared with the set of restrictions may be not enough to guarantee a unique solution, even the existence of a solution. Despite being able to characterize a set of possible weights that minimize the relative distance, it may not fit the true prediction condition.
This issue is well recognized in the literature, since the complexity of finding a proper solution increases with the cardinality of the parameters and conditions; hence, it is necessary to use numerical algorithms to find out (if it exists) the set of candidates of solution.
In order to reduce the complexity of the problem, we can consider a new parametrization of { ω i } i I . In particular, one can reparameterize ω i = e x i e x i for x i R . This guarantees that i ω i = 1 with ω i > 0 while simplifying the optimization problem by reducing the number of constraints from three to one.
Another way to approach the original problem is to allow a balance between the two restrictions written in the Lagrangian. On the one hand, the distribution of weights should minimize the relative entropy, on the other hand, this system should generate an aggregation of predictions as close as possible to the true prediction.

2.2. Machine-Learning-Inference (MLI)

The nature and objectives of problem (1) consists of (i) combining the predictions of a set of institutions, (ii) trying to keep constant (uniform) the knowledge (the information) provided by each of them and (iii) verifying (approaching as much as possible) a set of restrictions. Under this perspective, we draw inspiration from some machine learning algorithms, such as ridge, lasso or elastic net (in ridge, lasso or elastic net the goal is to minimize a distance, keeping under control the number of parameters of the model to avoid overfitting and all this is controlled by a parameter that allow to rescale or determine the relative importance of each source error function) to propose a specification that combines both objectives: the relative distance expression and the constraints part related to the true predictions. We propose a new specification, which also introduces the parameters δ t related to an arbitrary temporal structure (for example, each of those parameters may depend on the time distance of the restriction to the forecasted period or on the certainty available about the corresponding constraint value), with a parameter λ that weights the restrictions imposed by the distance between the aggregation of the predictions and the true predictions. It is possible to consider a family of norms since the problem is in R n and we are under a normed vector space.
Putting together both expressions and being mindful that the parameters { ω i } are parametrized, we formalize the minimization problem under a machine learning perspective as:
min x i i I 1 | I | log ( ω i | I | ) 1 + λ t δ t | | i I ω i y i , t a t | |
The connection of the proposed specification to the machine learning literature stems from the form of the objective function (Equation (2)) and its two summands. The first one refers to the divergence of Kullback–Leibler: i I 1 | I | log ( ω i | I | ) 1 . The second one corresponds (resembles) to a flexible regularization term: λ t δ t | | i I ω i y i , t a t | | .
Lambda ( λ , hereafter) is a penalty parameter to choose weights that minimize the divergence of Kullback–Leibler to a uniform distribution and penalize the magnitude of the deviation of the weighted prediction from the observed value. On the one hand, when λ is equal to 0 there is no past prediction penalty and the result is equivalent to the classic model without temporal restrictions. On the other hand, when λ grows the breach of the temporal restrictions is gaining weight and dominates Equation (2). In this latter case, the problem may be thought of as a weighted regression problem but with the coefficients restricted to being positive and to adding up to one and without showing the drawbacks of traditional procedures when the number of forecasters is larger than the number of temporal restrictions.
The delta parameters ( δ , hereafter) are an improvement measure for the magnitude of the importance that λ gives to the breach of the restrictions. In other words, δ weights the relative importance to the restriction from one year to another.

2.3. From Maximum-Entropy Inference to Machine Learning Inference

Problem (1) indeed shares the same essence as the minimization of problem (2). The first problem is a constrained optimization problem and the second one incorporates this restriction to the objective function. The methodology of solving problem (1) is by the method of the Lagrange multipliers. Specifically, the constrained problem is converted into a structural form with both the objective and the constrained conditions together multiplied by parameters depending on the set of restrictions. Solving the first order conditions of the Lagrangian function, the optimum is derived. The Lagrangian for (1) is written as:
L = i I 1 | I | log ( ω i | I | ) 1 + t λ t ( i I ω i y i , t a t )
It should be noted that the solution { ( ω i * , λ t * ) } ( i I , t ) , if it exists, pushes down to 0 the second part of the Lagrangian since the restrictions must hold and moreover minimize the relative distance.
Let us now assume a family of problems denoted by P ( λ ) . Fixing λ we have the following minimization problem:
min x i i I 1 | I | log ( ω i | I | ) 1 + λ t δ t | | i I ω i y i , t a t | |
When the norm is the absolute distance and λ t = λ δ t , both problems, (3) and (1) coincide. If a solution in the former problem (3) exists, then such a solution is a candidate for the later problem (1) for the specific λ t . Only the restrictions may not be satisfied in problem (3) if this distortion allows the reduction of (if it is possible) the relative entropy with the uniform distribution. Therefore, under the assumption of existence of solution, both problems will offer the same class of solution.
The consideration in the optimum allows us to consider addressing problem (3) from another perspective when in fact problem (1) has no solution or it is too complex to find. The algorithms and structural forms borrowed by machine learning could be a way to approach the solution from a machine learning framework.

3. Algorithm

This section proposes an algorithm to deal with problem (3). The proposed algorithm finds a solution to problem (3) analogously as they do well-understood regularization, machine-learning algorithms. The main steps of the algorithm are splitting the data into training, validation and test sets and choosing the penalty coefficient, λ , via cross-validation on validation sets. The parameters δ t are exogenous. Following this, the algorithm prediction error can be computed on the test sets and the x i values estimated using the whole set after addressing the λ and δ parameters, bearing in mind that the parameters { ω i } are parametrized. The estimated values are finally used as weights to combine the individual predictions.
For cross-validation, we follow the time-series machine-learning literature and propose the use of rolling-origin evaluation [24], also known as rolling-origin-recalibration evaluation [25]. These are forms of nested cross-validation, which should give an almost unbiased estimate of error [23]. Once the number of institutions (forecasters) that we could be used to properly define the training, validation and test sets are selected, we can start to solve the optimization problem. As we will have already noticed, the institutions must be the same in the training, testing and validation sets. If this condition is not fulfilled, the problem will not be well defined. To solve this issue, in our application (see Section 4), the dimensionality of the initial data bank was reduced from 21 to around 10 forecasters satisfying the condition of existence of data for the three phases. This gives us three sets of data sampling with around 10 institutions for each phase.
As a possible specification we select one of the possible options, we consider the quadratic norm, a ridge regression, in the objective function and add a parameter λ and the δ ’s that characterize the slackness of the process. For simplicity we use δ t = 1 , where we give equal importance to all restrictions. Different values of λ , from a grid of values, are tested to find the optimum that minimizes the divergence and penalizes the combinatorial prediction with respect to the observed value.
The steps of the proposed algorithm are described in detail in Algorithm 1. The output of the algorithm is a prediction for period T + 1 denoted by a ^ T + 1 . The requirements to apply this algorithm are: (i) the three dataset splits mentioned above (training, validation and test), (ii) a set of discrete values of λ between 0 and infinity, (iii) a set of discount values δ emphasizing the λ parameter, and (iv) a prediction error function. The algorithm solves the optimization problem on the training subset for each of the different values of λ and δ . Once the optimization problem is solved, we get a set of prediction errors on the validation set, as many as values for λ . Subsequently, through cross-validation, we make the selection of the λ that minimizes this prediction error. Thanks to this selection, it is possible to obtain the best penalty in terms of prediction error. Once the best λ is obtained, we apply the algorithm on the test set and evaluate its performance. We get the ω i that minimize the objective function and a measure of its prediction error.
Algorithm 1: Machine learning based entropy
1 
input:
2 
Forecast data made by institution i for year n, { y i , n ; i in 1 : I , n in 1 : N + 1 } ( N 2 )
3 
Realized values, a 1 : N
4 
Set of penalty coefficients, { λ j , j in 1 : J }
5 
Set of discount coefficients { δ t , T , t in 1 : ( N 1 ) , T in 2 : N }
6 
Forecast error function f
7 
output:
8 
Prediction a ^ N + 1
9 
Pseudocode:
10 
For n in 2 : N
11 
   For j in 1 : J
12 
      Solve for weights using the training subset y 1 , , y n 1 :
13 
         Set ω i , n , j = argmin { ω i } i I 1 | I | log ( ω i | I | ) 1 + λ j t = 1 n 1 δ t , n | | i I ω i y i , t a t | |
14 
      Determine the forecast error using the validation set y n :
15 
         Set e n , j = f ( a n , i I ω i , n , j y i , n )
16 
  End For
17 
End For
18 
   Set j * = argmin j ( N 1 ) 1 t = 2 N e t , j
19 
   Set λ * = λ j *
20 
Solve for weights using λ * and the full data set:
21 
   Set ω i * = argmin { ω i } i I 1 | I | log ( ω i | I | ) 1 + λ * t = 1 N δ t , N | | i I ω i y i , t a t | |
22 
Set a ^ N + 1 = i I ω i * y i , N + 1

4. Data Analysis

A dataset of predictions on Spanish gross domestic product is used to illustrate empirical features of the proposed algorithm. The proposed algorithm produces optimal weights ω i * (Table 1) that are used to produce predictions a ^ T + 1 (Table 2), the predictive ability of which can be assessed. The predictive ability of the proposed algorithm for this dataset is similar to that of alternative naive forecast algorithms, in agreement with the simulation exercise of Table 3.
The dataset used in this application comes from the Fundación de las Cajas de Ahorro, FUNCAS. The sample covers the economic predictions of different institutions from 2000 to 2018. The selected sample contains a total of 21 institutions: Analistas financieros, Asesor, Bankia, BBVA, Caixabank, Cámara de Comercio de España, CatalunyaCaixa, CEEM-URJC, Cemex, CEOE, CEPREDE-UAM, ESADE, Funcas, ICAE-UCM, IEE, Instituto de Macroeconomía y Finanzas (Universidad CJC), Instituto Flores de Lemus, Intermoney, Repsol, Santander, Solchaga Recio & asociados). Each agency makes two predictions a year, in July and December for both the current and the following year. Therefore, each year is predicted by each agency up to 4 times. FUNCAS prediction panels are very well known with a prominent experience in economic research and for their thorough work in collecting forecasts at the regional and national levels. In addition, FUNCAS provides such information for free (see www.funcas.es).
For this data analysis, a quadratic forecast error function f ( x , y ) = ( x y ) 2 and the following algorithmic parameter values have been used: λ { 1 × 10 4 , 2 × 10 4 , , 8 × 10 15 , 9 × 10 15 } and δ t , T = 1 for all t , T . The optimization problems have been solved using the free software R version-3.6.1 [26] and the optimization algorithms available in the nloptr library, which serves as an interface for the NLOPT library [27]. NLOPT algorithms can be global or local and based on derivatives or gradient free and include, for example, the augmented Lagrangian algorithm, which uses subsidiary local optimization algorithms. All optimizations have been initialized with a uniform starting point.
To help illustrate the application of the algorithm, Table 1 and Table 2 focus on the subset of the full dataset that only includes forecasts for each given year made in July of that same year. Alternative restrictions of the full dataset are possible, for example, forecasts for each year made in December of that same year or forecasts for each year made in July of the previous year. Such alternative restrictions lead to similar key features regarding predictive ability and optimal weights as are described below.
Key features of the optimal weights ω i * output by the proposed algorithm included in Table 1 are weight variation across years and across institutions, variations that can be substantial but also reveal some consistencies. The years for which Table 1 reports optimal weights are 2002 through 2018. For the first two prediction years, all weights are negligible except for one, with that single key institution representing about 10% of the number of institutions. For the remaining fifteen years, weights spread out producing 20% to 60% of key institutions. Institutions range from those receiving large optimal weights (e.g., CatalunyaCaixa with 100% on 2002–2003 or IEE and ICO with about 75% on 2004 and 2006 respectively) to those receiving negligible weights. Some institutions are not considered in some years. Of the initial 21 institutions in the full dataset, only 13 produced forecasts from 2000, of which only 9 were still producing forecasts by the end of the sample. Considering years and institutions jointly gives two institution groups: institutions with strikes of substantial weights (e.g., using 25 % as threshold: CatalunyaCaixa, IEE and ICO) and the rest of institutions.
Some key factors to assess the predictive ability of predictions a ^ T + 1 made using the proposed algorithm included in Table 2 have been varied as parameters in the simulation study. The simulation study considers multiple combinations of different parameters (Table 3). A combination of parameters that resembles the features in the data could be: (i) 40 % of key agents, given that about half of the estimated optimal weights in Table 1 are non-negligible , i.e., 4 % (note however that the fraction of non-negligible weights grows substantially over time in the data while it remains constant in the simulation study); (ii) 10 forecasting agents, given that the number of agents decreases from 13 on 2000 to 9 on 2018; and (iii) a sample size of T = 20 years, with the data covering nineteen years (2000–2018). According to the simulation study, such combination of parameters seems to have potential for favoring either the naive or the proposed algorithm depending on the degree of variability between predictions. A variability of S D = 0.2 might be reasonable for the data, since predictions for a year are made in July of that same year. This amount of variability produced an average increase of 3.21 % in the root mean square prediction error relative to the naive algorithm in the simulation study. This is consistent with the differences reported in Table 3 for the data.

5. Simulation Study

5.1. Simulation Set-Up

The simulation study covers a wide range of scenarios, each evaluated using 30 replicates. Each replicate is constructed using the following process. Initially, the Spanish gross domestic product actual data to be predicted in our data analysis is used to obtain parameter estimates ( μ ^ , ϕ ^ and σ ^ ), for a standard autoregressive process of order one, y t = μ + ϕ y t 1 + σ ϵ ϵ t . These estimates are used in each replicate to generate a preliminary simulated target time series, { y ˜ t * } . This preliminary target is then used to generate simulated predictions for each institution, { y ˜ i , t } , by adding noise (all noises considered, i.e., ϵ t , η t and ε t ), are independent standard Gaussian noises) with different intensities parameterized by its standard deviation, that is, y ˜ i , t = y ˜ t * + σ η η t . These simulated predictions are then aggregated using simulated weights, { ω ˜ i } . Simulated weights depend on the number of key agents (institutions) considered. For a 100% of key agents, simulated weights are set to equal weights. For 40% and 10% of key agents, that percentage of the total of institutions is randomly selected and randomly assigned uniform weights between 0.5 and 1. The other institutions are assigned a negligible weight and all weights are rescaled to add up to one. These simulated weights are used to produce the final simulated target time series y ˜ t = i ω ˜ i y ˜ i , t + σ ε ε t (with σ ε fixed at 0.1 to introduce some but not much deviation from the direct aggregate). Algorithm performance for different such simulated target time series is analyzed by varying the following parameters: the number of institutions, the sample size, the percentage of key agents and the noise standard deviation.
The number of institutions or agents takes values 10, 20 and 40. The first two values are slightly under and slightly over the number of institutions in our data analysis (Section 4, Table 1). The third value corresponds to an ideal, large number of institutions. Sample size (T) takes values 6, 10 and 20. The first value matches the observations available in our data analysis and the other values consider reasonable and desirable horizons respectively. The percentages of key agents considered are 10 % , 40 % and 100 % , with the latter corresponding to all institutions weighting equally in the generating the target time series. The noise standard deviation (SD), σ η , takes values 0.1 , 0.2 and 0.3 . While the first two values are appropriate for near-future forecasts (e.g., forecasts for a given year made in December of that same year), the last value corresponds to forecasts further into the future (e.g., for a given year made in July of the preceding year).

5.2. Simulation Results

The results from the simulation study are as expected (Table 3 and Table 4). The proposed algorithm becomes preferable to the simpler, naive overall average as the length of the target time series increases and as the number of both institutions and key institutions decreases. The simulation study reveals that the root average square error can more than double when using the naive algorithm instead of the proposed one. Also, while the results show a good number of improvements of relative error over 20%, negative results seem to stop at around 12%.
The results in terms of weight recovery are shown in Table 4. We assess weight recovery via the Kullback–Leibler divergence between true and recovered weights. A small Kullback–Leibler divergence between these weights is linked to the improvements identified by the simulation study in forecast error resulting from applying the proposed algorithm. The results from Table 4 are in agreement with those from Table 3.
The so-called forecast combination puzzle consists in the realization that simple combinations of point forecasts have been found to outperform elaborated weighted combinations in repeated empirical applications [28]. Smith and Wallis [28] pointed out at finite-sample errors in weight estimation as a likely culprit. More recently, Genre et al. [13] establish that “we would not conclude that there exists a strong case for considering combinations other than equal weighting as a means of better summarizing the information collected as part of the regular quarterly rounds“ of the Survey of Professional Forecasters. Our findings are in agreement with this literature. The agreement is both from the empirical perspective and from that of the simulation study. This agreement complements the main contribution of this paper in connecting the information theory literature with the machine learning literature in the context of forecast combination. The success of equal weighting for forecast combination can also be linked to the fact that forecasting institutions tend to form a well-informed consensus, which benefits simultaneously from a herd effect [29] and a wisdom-of-the-crowds effect [30].

6. Concluding Remarks

According to prediction and sampling theories, forecasting errors and variances of single forecasts can be reduced by combining individual predictions. The traditional methods for combining forecasts are based on assessing the relative past performance of the forecasters to be combined. The problem, however, becomes indeterminate as soon as the number of forecasters is larger than the number of past results. To overcome this issue, an alternative is to assume some set of a priori weights and to apply the principle of maximum entropy to obtain a set of a posteriori weights, subject to the constraint that the combined predictions equal the realized values. Unfortunately, this is a complex problem that grows with the cardinality of the variables and the possibility of finding a solution is not guarantee.
In order to reach a solution within the information theory framework we propose a fresh approach to the problem and, inspired in the machine learning literature, we suggest a new specification based on regularization regression and an algorithm to solve it. The new approach always produces a solution, being moreover quite flexible. It permits the use of different norms to measure the discrepancies among the combined predictions and the realized values and to weight the relative importance of the discrepancies. Our regularization approach also has the advantage of producing, as a by-product, the weights assigned to the different forecasters. These weights could be understood as a measure of the forecasters’ ability and be used as a tool to decide the methodologies deserving more credit.
Further flexibility could be introduced in our model. For instance, by substituting in Equation (2) the single prediction values by prediction functions (for example, regression equations). In this case, the parameters of such prediction functions would be estimated simultaneously, during the cross-validation step. This will enable us to apply our proposal in one step when, for instance, we try to obtain, from a set of national forecasts, a prediction for a regional economy where single forecasts are not available. We could substitute the (unavailable) single regional forecasts for a parametrized function (e.g., a dynamic regression equation) of the national values.
In our algorithm, we have considered a quadratic norm (a ridge penalty) and a rolling-origin evaluation as cross-validation strategy. Obviously, other penalties (e.g., lasso or elastic net) are also possible and, likewise, there is also room for implementing other methods of cross-validation. For instance, we can explicitly omit the temporal order of the data in the training sets and carry out leave-one-out cross-validation. At the end, the relative importance of the most recent predictions can be implicitly included in our specification through the δ ’s coefficients.
Regarding our application, as it is a common practice we have used the last reliable GDP available figures (all the countries elaborate several vintages of GDP. National accounts are regularly revised as statistical information is enlarged. For instance, in the case of Spain, the estimates from each year undergo three revisions until they are considered definite [31]) as realized values, a t . In our opinion, this is not however the best strategy to be followed for a “combiner” of macroeconomic forecasts. Instead, flash estimates should be used. Flash estimates (the most provisional and least reliable figures, though) are the most appealing, getting a strong attention (on the one hand, they occupy the front pages of the media and are the ones more analysed, debated and commented on. Revised and definitive data, published three to four years later, attract little public opinion interest. On the other hand, and more importantly, the flash estimates serve as a framework for decision-making by economic stakeholders. Decisions which may give rise to rights and obligations: budgetary stability commitments in the EU, ceilings on general government expenditure, size of deficit or government debt allowed). This may entail marked consequences on the weights each forecaster receives.
The key contribution of this paper is to link the maximum-entropy inference methodology from the information theory literature with regularization from the machine learning literature with the ultimate goal of combining forecasts. Although one might envisage linking forecast combination algorithms other than regularization (e.g., boosting or bagging) with the information theory literature, it does not seem immediatly clear how this could be done. Such immediacy seems to be one of the advantages of regularization over alternative algorithms when it comes to connecting the machine learning and information theory literature.

Author Contributions

Conceptualization, C.B., P.E., P.H. and J.M.P.; Methodology, C.B., P.E., P.H. and J.M.P.; Software, C.B., P.E., P.H. and J.M.P.; Formal analysis, C.B., P.E., P.H. and J.M.P.; Investigation, C.B., P.E., P.H. and J.M.P.; Resources, C.B., P.E., P.H. and J.M.P.; Data curation, P.E. and J.M.P.; Writing–original draft preparation, C.B., P.E., P.H. and J.M.P.; Writing–review and editing, C.B., P.E., P.H. and J.M.P.; Supervision, C.B., P.H. and J.M.P.; Project administration, J.M.P.; Funding acquisition, P.H. and J.M.P.

Funding

The authors acknowledge the support of Generalitat Valenciana through the aggreement “Desarrollo y mantenimiento de las previsiones macroeconómicas de la Comunitat Valenciana” (Consellería de Economía Sostenible, Sectores Productivos, Comercio y Trabajo) and the project AICO/2019/053 (Consellería d’Innovació, Universitats, Ciència i Societat Digital). The authors also thank the support of the Spanish Ministry of Science, Innovation and Universities and the Spanish Agency of Research, co-funded with FEDER funds, project ECO2017-87245-R.

Acknowledgments

The authors wish to thank two anonymous reviewers for their valuable comments and suggestions and the Guest Editors and Journal Editors for their help and kindness. They also like to thank Marie Hodkinson for revising the English of the paper.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Jaynes, E.T. Information Theory and Statistical Mechanics I. Phys. Rev. 1957, 106, 620–630. [Google Scholar] [CrossRef]
  2. Jaynes, E.T. Information Theory and Statistical Mechanics II. Phys. Rev. 1957, 108, 171–190. [Google Scholar] [CrossRef]
  3. Breiman, L. Bagging Predictors. Mach. Learn. 1996, 24, 123–140. [Google Scholar] [CrossRef]
  4. Freund, Y. Boosting a Weak Learning Algorithm by Majority. Inf. Comput. 1995, 121, 256–285. [Google Scholar] [CrossRef]
  5. Schapire, R.E. The Strength of Weak Learnability. Mach. Learn. 1990, 5, 197–227. [Google Scholar] [CrossRef]
  6. Shnarch, E.; Alzate, C.; Dankin, L.; Gleize, M.; Hou, Y.; Choshen, L.; Aharonov, R.; Slonim, N. Will it Blend? Blending Weak and Strong Labeled Data in a Neural Network for Argumentation Mining. In Proceedings of the 56th Annual Meeting of the Association for Computational Linguistics (ACL 2018), Melbourne, Australia, 15–20 July 2018; Volume 2, Short Papers. pp. 599–605. [Google Scholar]
  7. Fernández-Vázquez, E.; Moreno, B.; Hewings, G.J. A Data-Weighted Prior Estimator for Forecast Combination. Entropy 2019, 21, 429. [Google Scholar] [CrossRef]
  8. Chan, F.; Pauwels, L.L. Some Theoretical Results on Forecast Combinations. Int. J. Forecast. 2018, 34, 64–74. [Google Scholar] [CrossRef]
  9. Timmermann, A. Forecast combinations. Handb. Econ. Forecast. 2006, 1, 135–196. [Google Scholar]
  10. Armstrong, J.S. Combining Forecasts. In Principles of Forecasting: A Handbook for Researchers and Practitioners; Springer: Boston, MA, USA, 2001; pp. 417–439. [Google Scholar]
  11. Fernández-Vázquez, E.; Moreno, B. Entropy Econometrics for Combining Regional Economic Forecasts: A Data-Weighted Prior Estimator. J. Georgr Syst. 2017, 19, 349–370. [Google Scholar] [CrossRef]
  12. Hsiao, C.; Wan, S.K. Is There an Optimal Forecast Combination? J. Econ. 2014, 178, 294–309. [Google Scholar] [CrossRef]
  13. Genre, V.; Kenny, G.; Meyler, A.; Timmermann, A. Combining Expert Forecasts: Can Anything Beat the Simple Average? Int. J. Forecast. 2013, 29, 108–121. [Google Scholar] [CrossRef]
  14. Moreno, B.; Lopez, A.J. Combining Economic Forecasts Through Information Measures. Appl. Econ. Lett. 2007, 14, 899–903. [Google Scholar] [CrossRef]
  15. Moreno, B.; López, A.J. Combining Economic Forecasts by Using a Maximum Entropy Econometric Approach. J. Forecast. 2013, 32, 124–136. [Google Scholar] [CrossRef]
  16. Capistrán, C.; Timmermann, A. Forecast Combination with Entry and Exit of Experts. J. Bus. Ecol. Stat. 2009, 27, 428–440. [Google Scholar] [CrossRef]
  17. Zarnowitz, V. An Appraisal of Short-Term Economic Forecasts. In NBER Books; number zarn67-1; National Bureau of Economic Research, Inc.: Cambridge, MA, USA, September 1967. [Google Scholar]
  18. Clemen, R.T. Combining forecasts: A Review and Annotated Bibliography. Int. J. Forecast. 1989, 5, 559–583. [Google Scholar] [CrossRef]
  19. Bates, J.M.; Granger, C. The Combination of Forecasts. Oper. Res. Q. 1969, 20, 451–468. [Google Scholar] [CrossRef]
  20. Newbold, P.; Granger, C.W. Experience with Forecasting Univariate Time Series and the Combination of Forecasts. J. R. Stat. Soc. Ser. A Gener. 1974, 137, 131–146. [Google Scholar] [CrossRef]
  21. Granger, C.W.; Ramanathan, R. Improved Methods of Combining Forecasts. J. Forecast. 1984, 3, 197–204. [Google Scholar] [CrossRef]
  22. Hastie, T.; Tibshirani, R.; Friedman, J. The Elements of Statistical Learning: Data Mining, Inference and Prediction, 2nd ed.; Springer: New York, NY, USA, 2009. [Google Scholar]
  23. Varma, S.; Simon, R. Bias in Error Estimation when Using Cross-Validation for Model Selection. BMC Bioinform. 2006, 7, 91. [Google Scholar] [CrossRef]
  24. Tashman, L.J. Out-of-Sample Tests of Forecasting Accuracy: An Analysis and Review. Int. J. Forecast. 2000, 16, 437–450. [Google Scholar] [CrossRef]
  25. Bergmeir, C.; Benítez, J.M. On the Use of Cross-Validation for Time Series Predictor Evaluation. Inf. Sci. 2012, 191, 192–213. [Google Scholar] [CrossRef]
  26. R Core Team. R: A Language and Environment for Statistical Computing; R Foundation for Statistical Computing: Vienna, Austria, 2019; Available online: https://www.r-project.org/ (accessed on 5 July 2019).
  27. Steven, G.J. The NLopt Nonlinear-Optimization Package. 2019. Available online: http://github.com/stevengj/nlopt (accessed on 1 June 2019).
  28. Smith, J.; Wallis, K.F. A Simple Explanation of the Forecast Combination Puzzle. Oxf. Bull. Econ. Stat. 2009, 71, 331–355. [Google Scholar] [CrossRef]
  29. Pons-Novell, J. Strategic Bias, Herding Behavior and Economic Forecasts. J. Forecast. 2003, 22, 67–77. [Google Scholar] [CrossRef]
  30. Surowiecki, J. The Wisdom of Crowds: Why the Many Are Smarter Than the Few and How Collective Wisdom Shapes Business, Economies, Societies and Nations; Doubleday: New York, NY, USA, 2004. [Google Scholar]
  31. Cabrer, B.; Serrano, G.; Pavía, J.M. Evaluación del Sesgo en las Estimaciones de Contabilidad Nacional Trimestral: Estudio de las Añadas en España. Estudios de Economía Aplicada 2017, 35, 271–298. (In Spanish) [Google Scholar]
Table 1. Optimal weights ω i * output by the proposed algorithm.
Table 1. Optimal weights ω i * output by the proposed algorithm.
Institucion20022003200420052006200720082009201020112012201320142015201620172018
Analistas Financieros0.000.000.010.010.010.040.040.010.010.050.080.090.090.100.100.160.16
Bankia0.000.000.010.010.010.040.040.010.010.050.080.080.080.070.080.110.11
BBVA0.000.000.010.010.010.040.040.010.010.040.080.070.070.040.040.060.06
Caixabank0.000.000.010.010.010.050.050.010.010.050.080.090.090.110.090.130.14
CatalunyaCaixa1.001.000.030.040.060.170.170.360.370.330.080.100.10
CEPREDE-UAM0.000.000.010.010.010.050.050.010.010.040.080.070.070.040.040.050.05
Funcas0.000.000.010.010.010.040.040.010.010.040.080.080.080.060.070.100.10
ICAE-UCM0.000.000.010.010.010.030.030.010.010.040.080.080.080.060.050.070.07
ICO0.000.000.130.640.740.260.26
IEE0.000.000.750.220.110.130.130.520.510.130.080.100.100.250.27
Instituto Flores de Lemus0.000.000.010.010.010.040.040.010.010.040.080.080.080.060.06
Intermoney0.000.000.010.010.010.040.040.010.010.080.080.080.080.080.090.120.12
Santander0.000.000.020.020.020.070.070.030.030.120.080.090.090.120.120.190.19
Table 2. Gross Domestic Product (GDP), forecasts a ^ T + 1 and corresponding sample forecast root mean square errors (RMSE) for the time period 2000–2018 using different methods: the arithmetic average of predictions made by all institutions (naive); the proposed algorithm (machine); and the arithmetic average of the subset of predictions used to make the predictions with the proposed algorithm (naive2).
Table 2. Gross Domestic Product (GDP), forecasts a ^ T + 1 and corresponding sample forecast root mean square errors (RMSE) for the time period 2000–2018 using different methods: the arithmetic average of predictions made by all institutions (naive); the proposed algorithm (machine); and the arithmetic average of the subset of predictions used to make the predictions with the proposed algorithm (naive2).
YearGDPNaiveNaive2Machine
20005.204.01
20014.003.00
20022.902.092.012.30
20033.202.282.222.10
20043.202.812.772.74
20053.703.283.293.28
20064.203.373.393.30
20073.803.853.883.84
20081.101.741.691.76
2009−3.60−3.64−3.57−3.65
20100.00−0.59−0.52−0.72
2011−1.000.790.800.86
2012−2.90−1.69−1.56−1.60
2013−1.70−1.49−1.48−1.50
20141.401.191.201.18
20153.603.053.033.09
20163.202.852.832.88
20173.003.153.163.16
20182.602.792.822.84
Sample RMSE 0.760.730.74
Table 3. Relative changes (in %) of root average square error (averaging over years) of the arithmetic average of simulated institution predictions (“naive2” in Table 2) with respect to the the proposed algorithm. The parameters are the number of institutions or agents, sample size T (inner subtable dimensions), key agents and noise standard deviation (outer dimensions).
Table 3. Relative changes (in %) of root average square error (averaging over years) of the arithmetic average of simulated institution predictions (“naive2” in Table 2) with respect to the the proposed algorithm. The parameters are the number of institutions or agents, sample size T (inner subtable dimensions), key agents and noise standard deviation (outer dimensions).
Key Noise SD = 0.1 Noise SD = 0.2 Noise SD = 0.3
Agents Sample Size (T) Sample Size (T) Sample Size (T)
Agents T = 6 T = 10 T = 20 T = 6 T = 10 T = 20 T = 6 T = 10 T = 20
109.0544.41218.990 30.94938.42554.184 47.125104.228103.081
10% 20 10.597 4.592 1.951 0.1896.8929.293 11.79121.05234.796
40 2.586 5.273 3.923 2.806 1.578 0.214 1.774 0.7252.796
Agents T = 6 T = 10 T = 20 T = 6 T = 10 T = 20 T = 6 T = 10 T = 20
10 7.664 7.808 3.638 1.210 3.582 3.214 2.1170.6194.131
40% 20 9.622 0.997 4.204 10.501 7.674 6.759 8.960 7.862 4.530
40 6.705 3.98 6.479 3.712 1.271 6.835 4.716 5.989 3.499
Agents T = 6 T = 10 T = 20 T = 6 T = 10 T = 20 T = 6 T = 10 T = 20
10 5.369 5.737 6.963 1.667 10.27 6.739 9.857 9.534 8.856
100% 20 11.972 8.850 3.873 9.304 12.018 7.438 11.344 8.470 6.108
40 10.179 9.636 5.620 11.407 8.597 3.475 9.157 7.703 7.479
Table 4. Kullback–Leibler divergence between true and recovered weights.
Table 4. Kullback–Leibler divergence between true and recovered weights.
Key Noise SD = 0.1 Noise SD = 0.2 Noise SD = 0.3
Agents Sample Size (T) Sample Size (T) Sample Size (T)
Agents T = 6 T = 10 T = 20 T = 6 T = 10 T = 20 T = 6 T = 10 T = 20
102.6531.1970.362 0.8150.3760.154 0.6860.1660.116
10% 202.9642.3781.438 1.9581.3160.574 1.6630.9300.286
403.1182.6232.253 2.4832.3141.832 2.1221.9601.295
Agents T = 6 T = 10 T = 20 T = 6 T = 10 T = 20 T = 6 T = 10 T = 20
102.4951.6131.229 1.4291.0150.702 1.2290.7340.438
40% 202.6382.2321.143 1.4971.0830.960 1.2080.9860.871
402.0531.4621.178 1.2811.2201.022 1.0391.1630.960
Agents T = 6 T = 10 T = 20 T = 6 T = 10 T = 20 T = 6 T = 10 T = 20
101.6471.3460.357 0.6390.3560.068 0.3710.2530.035
100% 201.1730.8600.613 0.6370.2590.098 0.2220.1350.092
400.8560.7310.392 0.4230.3040.325 0.2940.2940.155

Share and Cite

MDPI and ACS Style

Bretó, C.; Espinosa, P.; Hernández, P.; Pavía, J.M. An Entropy-Based Machine Learning Algorithm for Combining Macroeconomic Forecasts. Entropy 2019, 21, 1015. https://0-doi-org.brum.beds.ac.uk/10.3390/e21101015

AMA Style

Bretó C, Espinosa P, Hernández P, Pavía JM. An Entropy-Based Machine Learning Algorithm for Combining Macroeconomic Forecasts. Entropy. 2019; 21(10):1015. https://0-doi-org.brum.beds.ac.uk/10.3390/e21101015

Chicago/Turabian Style

Bretó, Carles, Priscila Espinosa, Penélope Hernández, and Jose M. Pavía. 2019. "An Entropy-Based Machine Learning Algorithm for Combining Macroeconomic Forecasts" Entropy 21, no. 10: 1015. https://0-doi-org.brum.beds.ac.uk/10.3390/e21101015

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop