The variable selection problem in a general regression model tries to find the subset of covariates that best predicts or explains a response. In the classical approach, the covariates and the response are scalar (or multivariate) and the model established among them is linear.
The stepwise regression, the most widely-used model selection technique throughout the 80’s and the 90’s, is rooted in the classical papers by Akaike (1973), Mallows (1973), Schwarz (1978) and Stone (1979). The main idea is to use some diagnostic tools, directly derived from the linear model, to evaluate the contribution of a new covariate and decide whether it should be included in the model. The final subset is usually constructed using two main strategies: the forward selection that begins with a simple null model and tests, at each step, the inclusion of a new covariate in the model; and the backward selection that starts with the full model including all candidate variables and removes the most insignificant one at each step. It is also possible to mix both strategies, testing at each step which variables can be included or excluded in the optimal regression subset of covariates. In any case, the stepwise regression is anchored in the diagnostics of the linear model; it is therefore blind to detecting contributions other than the linear one among the covariates and the response.
The work by Tibshirani (1996)
proposing the LASSO estimator opens a new direction on variable selection procedures. The main innovation of the LASSO estimator is that it includes a
-type constraint for the coefficient vectorto force some parameters (components of ) to equal zero and, thereby, obtains the optimal subset of covariates such as those with non-zero coefficients. The effect of the constraint also helps in the optimization step and satisfactorily deals with the sparsity phenomenon. See Zou (2006) for a revision of the oracle properties of LASSO. Interesting examples may be found in the literature following the same line but using several penalties, constraints or using different structures in the regression models, such as: LARS (Efron et al. (2002)), SCAD (Fan and Li (2001)), COSSO (Lin and Zhang (2006)), additive models (Xue (2009)) and extensions to partial linear, additive or semiparametric models like PLM (Du et al. (2012)), APLM (Liu et al. (2011)) or GAPLM (Wang et al. (2011)). All these works have two common characteristics: each paper is based on a specific model and all the covariates must be included in the model at the same time. The latter could lead to highly demanding computing algorithms that are difficult to implement at times. In particular, for high-dimensional or functional data problems, the previous steps that commonly include variable standardization and/or variable representation may notably increase the complexity and the cost of the algorithms. See, for example, Hastie et al. (2015) for a review of some of the aforementioned methods.
Another type of strategy is a pure feature selection where the covariate is selected without a model. This is the approach employed in mRMR (minimum Redundancy Maximum Relevance,Peng et al. (2005)). To enter into the model, a new candidate covariate must have a great relevancy with the response while maintaining a lower redundancy with the covariates already selected in the model. The main advantage of this approach is that it is an incremental rule; once a variate has been selected, it cannot be deselected in a later step. On the other hand, the measures for redundancy and relevancy must be chosen in function of the regression model applied to ensure good predictive results in the final model. The FLASH method proposed in Radchenko and James (2011) is a modification of the LASSO technique that sequentially includes a new variate changing the penalty at each step. This greedy increasing strategy is also employed by Boosting (see, for example, Bühlmann and Yu (2003) or Ferraty and Vieu (2009) in a functional data context). Boosting is not a purely feature selection method but rather a predictive procedure that selects at each step the best covariate/model with respect to the unexplained part of the response. The final prediction is constructed as a combination of the different steps. All the previous solutions are not completely satisfactory in a functional data framework, specially when the number of possible covariates can be arbitrarily large. Specifically, we are interested in an automatic regression procedure capable of dealing with a large number of covariates of different nature, possibly very closely related to one another.
Our motivating example comes from the energy market. Figure 1 shows the daily profile of Price and Energy (Electricity) Market Demand (both measured hourly) at the Iberian Energy Market from Jan, 2014 to Dec, 2014 with a color code, red and green, that considers, respectively, two groups: M-F (Monday to Friday) and WEnd (Saturday and Sunday & Sun). We are interested in predicting the price or the demand at certain hours of the following day. We dispose of many different sources of information to do this. These sources may include other variables related with energy market or generation, meteorological information, calendar effects or any transformation/filter of the preceding. Figures 2 and 3 show a small sample of selected covariates. Figure 2 includes some of the energy generation variates (by type) included in the energy generation pool in the same period. The total demand can be decomposed as a sum of the different energy generations covering the demand. Figure 3 is a small sample of calendar and meteorological information. In both figures, the color code is the same as in Figure 1. Note that the number of variables that may be included in the model is rather high (over ).
The curves in Figure 2
are the components of the energy pool by generation type, which may be useful for predicting price or demand. Due to the Iberian Energy Market regulations, the odds of becoming part of the final energy pool consumed due to its price or availability are unalike among all the types of energy. For instance, hydroelectric energy is only offered to the market when the price is high in the presence of founded expectations on refilling the reservoir (using the weather forecasts).
The scalar covariates for our prediction problem can be linked to calendar effects (like month or day-of-week), meteorological information (like temperature or wind speed) and transformations from the functional variables (such as the market demand at midday ). This means that many new variables can be created from the original ones (for instance, by using derivatives or considering certain subintervals), many of which may certainly be closely related.
Our aim is to select significant covariates for a general additive regression model with scalar response:
where the covariates are chosen from the set of different potential covariates (functional, vectorial, …). The notation refers to the -th covariate selected for the model. The number of variates can be extraordinarily large, so we intent to construct the regression model sequentially, i.e. from the trivial model up to the one that includes all the useful information provided by the covariates in the set.
2 The procedure
Our proposal borrows some ideas from other variable selection methods. First, we separate the selection process from the estimation step by picking the possible candidates using a measure that is not based in a concrete model. The method for selecting the covariate must be general so that the model may include scalar, multivariate, directional or functional covariates in the model on an impartial way. A model is chosen (among those in a catalog) that can be applicable to the selected covariates and the response, ensuring that the model is correct, i.e. it fulfills the considered structural hypothesis and its performance is superior to the previous one. Typically, we must decide the contribution of the new variable jointly with the selected ones in precedent steps. The new model is compared with the previous one using an appropriate test to decide whether to definitely incorporate the new variate into the model. If the new model is not better than the previous one, the candidate is discarded and the current model remains invariant. If the new model is better then the new model becomes the current model. Finally, using the residuals of the current model, new candidates are trying following the same steps. This procedure is repeated until no more variables enter the model. The idea of using residuals makes that, in subsequent steps, the algorithm attempts to capture information not chosen by previous steps. This also sharply contrasts with the rules of a pure feature method. In a pure feature method it is necessary to compute a measure of redundancy among the covariates in the model and the candidates to be incorporated that can be quite difficult due to different nature of the variables.
As aforementioned, the key idea for the selection of a feature is to find a tool that can be homogeneously applied to variates of different nature. This paper is based on the exhaustive use of the distance correlation, , proposed by Székely et al. (2007), and recently reviewed in Székely and Rizzo (2017). The distance correlation fulfills the following two conditions:
is defined for and random vector variables in arbitrary finite dimension spaces.
characterizes independence of and .
Both conditions that are established in Székely et al. (2007), signal the presence of a way to measure the relationship among and homogeneously for arbitrary dimensions of these vectors. Indeed, the work by Lyons (2013) extends these properties for metric spaces of a certain type (strong negative type). In particular, Hilbert spaces or any space that can be embedded in a Hilbert space are of strong negative type. Along this paper, we will only use Hilbert spaces for all covariates (for scalar covariates this means that we are using the classical Euclidean spaces). As characterizes independence, the distance correlation can detect relationships among variables other than the linear one. A test for independence using the distance correlation can be derived following Székely et al. (2007) and Székely and Rizzo (2013) that allows us to contrast when a variable could be a reasonable candidate to enter the model.
In Yenigün and Rizzo (2015), a definition of partial distance correlation (PDC) among and given was introduced based on computing the distance correlation among the residuals of two models: respect to and respect to . The PDC is the key of that paper for a variable selection method although has two important drawbacks: First, PDC is constructed under linear relationship assumptions among variables and, in the original paper, it is only applied to classical linear models with scalar variates (the authors called it “linear PDC”). Second, its implementation is done using the function pdcor of R–package energy (Rizzo and Székely (2014)) which only uses the distance matrices among elements of , and . Specifically,
(the variables already in the model) could be a mix of functional, scalar or multivariate variables where an appropriate distance using all of them must be hard to compute. Even restricting ourselves to the scalar case, those variables should have a similar scale. On the contrary, our proposal can be applied to any mix of variables given that in every step, the distance correlation is computed among the residuals of the current model with each candidate. Taking into account that the residuals have the same nature as the response variable, the distance correlation can always be computed at each step, supposing that we were able to computeat first iteration.
The computation of for a given sample (empirical distance correlation) is quite straightforward because it only depends on the distances among data. See again, Székely et al. (2007) for details. Specifically, supposing we are interested in computing the distance correlation among and , let , the distance in the Hilbert space of among cases and , and and respectively, , and .
The distance correlation is simply computed as:
The simplicity of the has an important drawback in terms of computational time. As it is based on distances, the memory and the number of necessary operations is of order where is the sample size. So, for large sample sizes, the computation must be divide into some small tasks to avoid memory overruns. See the end of section 4 for details on how to solve this issue.
2.1 The algorithm
Our proposal can be formalized as follows:
Let the response and the set of all variables that can be included in the model.
Set , and let the initial set of the variates included in the model. Set .
Compute the residuals of the current model: .
Choose such that: 1)
and 2) the null hypothesis for the test of independence amongand is rejected. IF NOT, END.
Update the sets and : , and .
Compute the new model for using choosing the best contribution of the new covariate. Typically, there will be a catalog of all possible ways of constructing correct models with the variates in fixing the contributions of the variates in and adding the new one.
Analyze the contribution of in the new model respect to the current:
IF this contribution is not relevant (typically comparing with the current model)
THEN and the current model remains unalterable
ELSE the new model becomes the current model and provides new predictions (). Along this paper we have employed an additive model: where at each step could be linear or nonlinear.
Update the number of iterations: and go to 3
END. The current model is the final model with the variates included in . is either the empty set or contains those variables that accept the null hypothesis of the test of independence respect to the residuals of the current model.
Steps 1–3 establish the null model as the initial model for beginning the procedure. Step 4 selects the variable from the set of available ones . A new candidate is selected when maximizes the distance correlation among available ones and the test of independence between and the candidate rejects the null hypothesis. For simplicity, every time a distance correlation is showed, the value is filtered by the test of independence, i.e. all tables show that only takes values distinct from zero for those covariates that rejects the null hypothesis of independence. From the practical point of view, the algorithm spends most of its time computing the latter quantity for each variable in this step. This task is not so fast because the distance matrices for a sample size require stored positions; so, both the number of operations and the amount of consumed memory are quadratic functions of the sample size. We may alleviate the computational burden using two simple tricks: first, we may easily parallelize this task to into small tasks that compute the distance correlation separately for different covariates in or even, when the distance matrix is too large, the computation of can be done through all the submatrices below the diagonal. Secondly, we can compute the distance matrices needed for the algorithm in advance for all covariates avoiding a repetitive calculation of these matrices for each iteration.
Step 5 updates the sets of variates. The selected variable is included as a possible candidate in set and it is removed from set . So, each candidate is only checked once in a clear forward strategy.
Step 6 tries the possible models that can be conformed with the variables included in the updated . Here, the previous contributions of the variables already in the model remain fixed and the catalog is used to check what could be the contribution of the new candidate. For instance, it may happen that my catalog of models only contains linear models or models with a limited number of nonlinear terms. In the latter case, if that limit is reached in previous steps, the new candidate can only be included with a linear contribution. This means that the catalog of possible models may not suffice to explain the relationship shown by the distance correlation. As a diagnostic tool, in latter iterations the test of independence can be computed for those variates in to analyze if the contribution of covariate already in the model is collecting all the possible information of that covariate. If the test is rejected for any of the variables of , it is an evidence that the model is not completely exploiting its information. Please note that this diagnostic tool is never done in step 5 to avoid an infinite loop. Of course, a final arrangement is leaved to the user when the procedure ends. For instance, a certain variate entering the model at an earlier stage, may become irrelevant some iterations later, when other variates add their contributions to the model. Of course, a final diagnostic of the model could lead to changes in the contribution of the covariates. Yet the comparison among the different variables must be carefully analyzed given its nature. Of course, the procedure could be modified to include backward steps as in the classical stepwise method but, also due the distinct nature of the covariates, it could be difficult to find an homogenize backward step that works in an universal way. To avoid this type of problems, we have only applied additive models in this paper because this type of model is available for (nearly) any kind of variates and is quite flexible taking into account that each contribution may be linear or nonlinear (smooth). For instance, if we want to include iterations among variables, we can define a new covariate computing that interaction to be included as a candidate in the additive model.
Step 7 analyzes the contribution of the new candidate in the model with respect to the previous one. Typically, depending on the model, this can be done with a Generalized Likelihood Ratio Test. If the contribution of the new candidate is not relevant, the variate is removed from set and the previous model remains as the current model trying with another candidates. If the new model is better than the previous one, the new residuals are computed and the algorithm backs to step 3 to recompute the distance correlation among these residuals and the variables remaining in set . The procedure ends when no more variables can be added to the model because is empty or all variables in accepts the independence null hypothesis.
3 Numerical results
In the general framework, there is no previous papers that can be considered direct competitors of our proposal. But, as commented before, Yenigün and Rizzo (2015) proposes an algorithm valid for scalar variates under linear relationships with the response. We have compared our proposal in the same scenarios of that paper. As in the original paper, samples of size are generated from different regression models and with several distributions for the candidate covariates (typically combinations of and ). This process was repeated times and the number of times every single covariate was selected is recorded as well as the Root Mean Squared Prediction Error:
for the final model using a test sample also of size . The scenarios are defined as follows:
with where and .
where and .
For these scenarios, we have compared the proposal of Yenigün and Rizzo (2015) (PDC) with ours in two versions: restricting the model to be have only linear contributions (LM) or letting every contribution to be nonlinear (AM). The results are provided in Table 1. In the independent linear case YR1, the three methods show a similar performance both in variable identification and in terms of prediction error. In the second scenario, YR2, the constraint to deal only with linear models produces high values of RMSPE for PDC and LM on the contrary of the AM case that mimics the theoretical . Indeed, is not identified the same proportion of times than or except in the case of AM. The third scenario, YR3, shows similar results than YR2 although here the difference among linear versions and the nonlinear one is now more important in terms of RMSPE. Recall that these two scenarios are nonlinear. Scenarios YR4 and YR5 are linear scenarios with dependence among covariates. In both cases, it seems that our proposals (LM or AM) identify the relevant covariates less accuracy than PDC but really, PDC tends to include more variates than necessary. In YR4, the minimum of proportion of times that enters the model is where for LM and AM the maximum that a irrelevant covariate enters the model is . Something similar happens in YR5 although due to the dependence structure, only enters the model a high proportion of times with the PDC. The difference is that YR4 considers a constant correlation among all covariates but in YR5, only shows an important correlation with (the correlation decreases respect to the column number). Taking into account the RSMPE, it seems that LM and AM do not need to select all the relevant variables to achieve similar prediction levels. On the contrary, PDC needs to include some of the irrelevant ones as part of the model. Intuitively, a high dependence among covariates leads to that not all the relevant variates may enter the model because, and due to the dependence structure, its contribution may have been incorporated into the model by other highly related. So, as a conclusion of this small simulation study, our general proposal AM works well in linear scenarios, clearly better in nonlinear ones and in the case of dependence among covariates reduces the amount of irrelevant variates that are introduced in the model without losing predictive performance.
For assessing the situation when the variables are of different nature, we have developed a simulation study to check the performance of the algorithm in a mixed scenario with functional and scalar variables. Five functional and five scalar variables were simulated and the response was constructed as a function of the two first functional and the two first scalar variables. The functional variables: are generated following independent Ornstein-Uhlenbeck processes in , and the scalar variables following, respectively, , , , and independently of each other. We constructed the response as follows:
with and .
The coefficients were introduced to emphasize/mask each part of the model. We estimated the model through a Functional Additive Model (Müller and Yao (2008)) using the first four principal components for functional covariates and a standard additive model for the scalar ones. Samples with were generated and the process was repeated times to count the proportion that a particular covariate enters the model. Table 2 shows the excellent results for different combinations of . In all cases, , and were selected all the times in the repetitions. was also selected all the times except for that corresponds to a small contribution of that variate to the model. This can be explained because the that it is about
of the residual variance. The non relevant variables enter the model about 5% of the times.
We have repeated the simulation study but forcing that some irrelevant covariates (, , , , , ) may have a strong relationship with any of the important ones (, , , ) to check how the procedure approaches covariates with strong collinearities.
To this end, we computed new covariates , , and in the following way: , , and . This ensures that (respectively, , , ) has nearly the same information as (respectively, , , ). Table 3 shows the proportion of times that every variate is included in the model for this new scenario. Now the proportion of times shown in Table 2 for any of the relevant variables is shared among that variable and its (almost) copy. The important message is that when a variate is included in the model, its copy is banned for consequent steps and the model can be safely estimated without redundant information. Typically now, the sum of proportion of times of each covariate and its (almost) copy in Table 3 is the proportion of times that can be seen in Table 2 for the covariate.
Table 4 shows the distance correlation with the residuals for a single run at each iteration of the procedure under independence among covariates. The first column of this table is the iteration step. This allows us to analyze the order in which the covariates enter the model: (), (), (), (). In all cases, increases with the iterations until that covariate is chosen. This is an expected behaviour in a case in which all the covariates are independent of each other and the relationship with the residual becomes stronger as previous effects of other covariates are removed. Also, if we compute for , we obtain zeros suggesting that the model was able to incorporate all the important information of that covariates. In this case, the algorithm ends in iteration five when no more covariates are added to the model because none of the remaining (, , , , , ) rejects the null hypothesis of independence with respect to the residuals.
The following example is related with a classification problem and so, the response is now binomial. We have included also an important number of needless variates to check how the algorithm deals with such situations. Consider iid variates distributed as and named, respectively, . The change in the names is to emphasize that only the first two variates are used in the true classification rule. Considering only the data points and belonging to the circular crown with and and its norm in , , we conform the first group with all data points that and the second fulfilling a similar condition as shown in Figure 4 that shows a pairs plot of the first four variates for a simple run with sample size . Here the red and blue colors indicate the group for every datum. The choice of the best variates to construct the classification rule is an impossible task for a classical correlation coefficient due to the nonlinear nature of the problem.
We have applied the same algorithm described before to this case but using a generalized additive model: where is the link function. Note that the “true” model is not additive but a joint function of and . The only change respect to the regression example is the way of computing the distance among elements of the categorical response. In this case, the distance matrix among elements of only have two values: when both points belongs to the same group and (the distance between and ) on the contrary case. We repeated this scenario times and applied the obtained model at each repetition to new points to check its prediction ability. The relevant variates for the model were selected in all the runs as the two first choices. The order is important because it is an indicator of the strength of the information provided by the variates. On the other hand, the proportion of times that the variates enter the model were in the interval . The mean of misclassification error for new data was also excellent: %.
4 Real data application
We have applied our proposal to the Market Demand Energy in the Iberian Energy Market and its Price using the available information from different sources. Indeed, it is possible to create new variables as transformations/functions of the original ones. For instance, all the information included as a functional variable was also included as scalar covariates (each discretization point was a new one). We employed the FSAM/FAM model in all cases given its flexibility and availability not only for multivariate variables, but also for functional ones (see, for instance, Müller and Yao (2008) or Febrero-Bande and González-Manteiga (2013)).
4.1 Energy Market Demand
We have collected information about days from August, 2008 to December, 2014 of the Market Demand Energy at day and hour () in the IntraDay Electricity Iberian Market. Our aim is to forecast this variable with the available information up to day obtained from the sources that measure energy or price. The meteorological information is considered concurrent in time because the forecasting of these variates can be done accurately. Here, the meteorological variables are taken from Madrid-Barajas airport as a coarse information. Detailed contributions of the meteorological information are expected that can occur when the energy demand is analyzed at low levels (substations, counties, etc) but no when we are dealing with national summaries. In any case, the station in Madrid seems to be a good choice due to two reasons that may have influence in high energy consumptions: Madrid has the highest population in Spain and it is surrounded by an important industrial belt. Finally, we consider also the calendar effects for every day although these variables may have redundant information with meteorological ones. For instance, temperatures and solar radiations are closely related with month as a calendar effect.
The following list summarizes all the variates involved:
Energy Market Variables (source:www.omie.es): Daily profiles of Energy (En) and Price (Pr) at and .
Total Load and Generated energy type (source:demanda.ree.es): Daily profiles of Load (every ten minutes) (Lo), Nuclear (, Fuel/Gas (Fu), Coal (Ca), Combined Cycle (Cc), Solar (So), Wind Energy (WE), Hydroelectric (Hy), Cogeneration (Co), Rest (Re).
Meteorological information at Madrid-Barajas airport (source:aemet.es): Temperatures (, , , ), Wind Speed (), Solar Radiation (), Precipitation, Pressure, .
Every discretization value of the functional variates ( and ).
Categorical: Year(), Month(), Day-of-Week:
Specifically, we are interested on estimating the model 1 where , the number and the covariates must be selected from the above list but evaluated before day (except for meteorological and calendar variables), is the contribution of each variable and is the error. The sample size is the number of days: .
Table 5 summarizes the results of this application for four specific hours along the day where the variates are listed in order of inclusion into the model and the functional variables are marked in bold. In all those models, the deviance is mostly explained by the effect of the three first variables selected. As an example, the evolution in deviance of the model for was 59.9%, 71.9%, 80.0%, 80.7% and 81.7%.
|Resp.||Covariates (in order)||Dev. expl.|
|, , , , , ,||84.4%||1207.6|
|, , , ,||84.2%||1540.3|
|, , , , ,||81.7%||1662.6|
|, , ,||86.0%||1221.0|
In these models, the information of the first contributor tends to be the same as that of a week before rather than that of the previous day except for the consumption in the early morning hours (06:00, 24:00). This suggests a strong weekly pattern in the market demand profile complemented with the appearance of the indicators for Day-of-Week as a contributor in the third place. The different behaviour of the early morning hours models comes from the fact that the energy demand at that hours is quite stable and has no main dependence on the activity of a given day of the week. Therefore, it is enough to consider the value of the day before. The inclusion into the models of variates like or although shocking at first glance, may be have a simple explanation. These two variates and
are closely related to each other because, following the rules of Iberian Energy Market, the final price is fixed as the maximum of all types of energy required to cover the demand being the combined cycle, one of the expensive ones. The price is therefore higher when the proportion of energy produced by combined cycle power stations is also high. These variates are probably included in the models to improve the prediction on the days characterized as having an energy demand that cannot be solved by using renewable sources (or other cheaper ones) although, in any case, its contribution is marginal.
4.2 Energy Price
The second application example corresponds to the negotiated price at day and hour () in the Iberian Energy Market. The set of possible covariates is the same as in the previous example and the results are shown in Table 6.
|Resp.||Covariates (in order)||Dev. expl.|
|, , , , , ,||79.7%||6.93|
|, , , , , , ,||83.6%||6.46|
|, , , , , , , , ,||82.7%||6.85|
|, , , , , ,||74.1%||7.05|
The main contributor in all price models is the price of the preceding day, which indicates a strong persistence of this variable. Also, all models include the combined cycle generation (in positions more or less advanced). Surprisingly now, the variables related with demand do not become part of the models. This is contrary to what is expected by the classical economic theory. The meteorological variates supply this gap. For instance, the model for includes the mean of wind speed and the mean of temperature as covariates. These two variates can jointly explain the high price of energy on summer days with high temperatures but no wind, when the energy system must provide high amounts of energy (for feeding the air conditioning equipments) with low probability of using wind sources. The inclusion of other meteorological variates into the models follows similar rules. As commented before, it is not expected a high influence from meteorological variables because the information comes from a particular site (Barajas airport) and it would be hard to explain the price or the consumption of energy for a whole country using only the information of one site even though this is an important location. Surely, meteorological information is useful for predicting demand in small regions but its contribution for price can only be explained in terms of general rules. The calendar effects only appear in two models. The Day-of-Week effect appears in a prominent position in the model for telling that difference in price between Mondays and Sundays (the maximum difference) is about twelve euros (the biggest differences are among weekend and non-weekend days). The Year effect only appears in the model for showing a clearly increasing pattern along the years, which was particularly intense in the period 2009-2011.
An important remark concerns the practical issues of the implementation of the distance correlation when the sample size grows. The main difficulty is unrelated to the ease of the implementation rather with the memory consumption of the method. The best strategy for implementing this procedure making an extensive use of the distance correlation with respect to the same covariates, is to compute and store the distance matrix for every covariate in advance. However, strategy is impossible when the sample size or the number of covariates grows. The overall consumption of memory when storing the distance matrices for covariates with elements each is . In this example, we have covariates (many of which correspond to the discretization points of the functional ones) with a sample size . This amount typically exceeds the available resources of a desktop computer (even for the powerful ones). To overcome this difficulty, the obvious response is to use a HPC facility where the computation of distance correlation for each pair can be distributed along the available nodes (storing the distance matrices in the shared storage device). When it is impossible to access to a HPC facility, one may still compute the distance correlation for an arbitrary sample size by simply dividing all the computations in blocks using submatrices of dimension . As an example, Table 7 shows the maximum consumed memory and the execution time (in seconds) when the test of independence based on distance correlation for different sample sizes and two different dimensions of the submatrices is executed in a Intel Core i7-3770 with 32GB of RAM. The last row of the table shows that with the computer was unable to reserve enough memory. The submatrix trick can manage that sample size maintaining a limit for the memory consumption, but it does so with the cost of larger execution times. The execution time using seems slightly better than with . However we cannot conclude a general rule. For instance, for the execution times with and were, respectively, and .
In this paper, we have introduced an algorithm that automatically selects the variates for a regression or classification model. The procedure operates in a forward way adding a variable to the model at each iteration. The key of the whole procedure is the extensive use of the distance correlation that presents two important advantages: the choice of the variate is made without considering a model and it is possible to compute this quantity for variates of different nature (functional, multivariate, circular, …) as it is only computed from distances. The simplicity of the latter is also its main drawback because the number of operations (and memory consumption) is of a quadratic order respect to the sample size. But fortunately, it is possible to compute the distance correlation when the sample size is huge while the consumption of resources is maintained under certain limitations. Our proposal is presented is a very general way although in the applications in this paper, we have restricted ourselves to additive models that offer a balanced compromise between predictive ability and simplicity. The obtained results are quite promising in scenarios where no competitors are available because no other procedure can deal with variates of different nature in a homogeneous way. As a final comment, the procedure was applied to a real problem related with the Iberian Energy Market (Price and Demand) where the number of possible covariates is really big. The algorithm was able to find synthetic regression models offering interesting insights about the relationship among the response and the covariates. The final selected models mix functional, scalar and categorical information.
The authors acknowledge financial support from Ministerio de Economía y Competitividad grant MTM2016-76969-P and European Regional Development Fund (ERDF). The authors are also grateful to the Guest Editor, Associate Editor and two anonymous referees for their helpful and valuable comments.
- Akaike  H. Akaike. Maximum likelihood identification of Gaussian autoregressive moving average models. Biometrika, 60(2):255–265, 1973.
- Bühlmann and Yu  P. Bühlmann and B. Yu. Boosting with the loss: regression and classification. J Am Stat Assoc, 98(462):324–339, 2003.
- Du et al.  P. Du, G. Cheng, and H. Liang. Semiparametric regression models with additive nonparametric components and high dimensional parametric components. Comput Stat Data Anal, 56(6):2006–2017, 2012.
- Efron et al.  B. Efron, T. Hastie, I. Johnstone, and R. Tibshirani. Least Angle Regression. Technical report, Department of Statistics, 2002.
- Fan and Li  J. Fan and R. Li. Variable selection via nonconcave penalized likelihood and its oracle properties. J Am Stat Assoc, 96(456):1348–1360, 2001.
- Febrero-Bande and González-Manteiga  M. Febrero-Bande and W. González-Manteiga. Generalized additive models for functional data. TEST, 22(2):278–292, 2013.
- Ferraty and Vieu  F. Ferraty and P. Vieu. Additive prediction and boosting for functional data. Comput Stat Data Anal, 53(4):1400–1413, 2009.
- Hastie et al.  T. Hastie, R. Tibshirani, and M. Wainwright. Statistical learning with sparsity: the LASSO and generalizations. CRC Press, 2015.
- Lin and Zhang  Y. Lin and H. H. Zhang. Component selection and smoothing in smoothing spline analysis of variance models. Ann Stat, 34(5):2272–2297, 2006.
- Liu et al.  X. Liu, L. Wang, and H. Liang. Estimation and variable selection for semiparametric additive partial linear models. Stat Sinica, 21(3):1225–1248, 2011.
- Lyons  R. Lyons. Distance covariance in metric spaces. Ann Probab, 41(5):3284–3305, 2013.
- Mallows  C. L. Mallows. Some comments on . Technometrics, 15(4):661–675, 1973.
- Müller and Yao  H.-G. Müller and F. Yao. Functional additive models. J Am Stat Assoc, 103(484):1534–1544, 2008.
- Peng et al.  H. Peng, F. Long, and C. Ding. Feature selection based on mutual information criteria of max-dependency, max-relevance, and min-redundancy. IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(8):1226–1238, 2005.
- Radchenko and James  P. Radchenko and G. M. James. Improved variable selection with Forward-Lasso adaptive shrinkage. Ann Appl Stat, 5(1):427–448, 2011.
- Rizzo and Székely  M. L. Rizzo and G. J. Székely. energy: E-statistics. R package version 1.6.2, 2014.
- Schwarz  G. Schwarz. Estimating the dimension of a model. Ann Stat, 6(2):461–464, 1978.
- Stone  M. Stone. Comments on model selection criteria of Akaike and Schwarz. J Roy Stat Soc B Met, 41(2):276–278, 1979.
Székely and Rizzo 
G. J. Székely and M. L. Rizzo.
The distance correlation t-test of independence in high dimension.J Multivariate Anal, 117:193–213, 2013.
- Székely and Rizzo  G. J. Székely and M. L. Rizzo. The Energy of Data. Annu Rev Stat Appl, 4(1):447–479, 2017.
- Székely et al.  G. J. Székely, M. L. Rizzo, and N. K. Bakirov. Measuring and testing dependence by correlation of distances. Ann Stat, 35(6):2769–2794, 2007.
- Tibshirani  R. Tibshirani. Regression shrinkage and selection via the LASSO. J Roy Stat Soc B Met, 58(1):267–288, 1996.
- Wang et al.  L. Wang, X. Liu, H. Liang, and R. J. Carroll. Estimation and variable selection for generalized additive partial linear models. Ann Stat, 39(4):1827–1851, 2011.
- Xue  L. Xue. Consistent variable selection in additive models. Stat Sinica, 19(3):1281–1296, 2009.
- Yenigün and Rizzo  C. D. Yenigün and M. L. Rizzo. Variable selection in regression using maximal correlation and distance correlation. J. Stat. Comput. Sim., 85(8):1692–1705, 2015.
- Zou  H. Zou. The adaptive LASSO and its oracle properties. J Am Stat Assoc, 101(476):1418–1429, 2006.