On Model Selection in Cosmology
Martin Kerscher (LMU Munich), Jochen Weller (LMU Munich, MPE, Origins)

TL;DR
This paper reviews various model selection methods in cosmology, comparing their premises and effectiveness, and advocates for the information theoretic approach as the most suitable for analyzing the Universe's expansion models.
Contribution
It provides a comprehensive comparison of model selection techniques in cosmology and recommends the information theoretic approach as the most appropriate.
Findings
Different model selection methods have distinct premises and objectives.
The information theoretic approach is recommended for cosmological model comparison.
The paper illustrates these methods using models of the Universe's expansion.
Abstract
We review some of the common methods for model selection: the goodness of fit, the likelihood ratio test, Bayesian model selection using Bayes factors, and the classical as well as the Bayesian information theoretic approaches. We illustrate these different approaches by comparing models for the expansion history of the Universe. In the discussion we highlight the premises and objectives entering these different approaches to model selection and finally recommend the information theoretic approach.
| results from the | difference | “” from | |
| Union 2.1 sample | “” | the mocks | |
| 0.68 | 0.01 | 0.458 121212One can show that the –values obtained from these mock-samples are uniformly distributed on and therefore the “” is not really informative. | |
| 0.67 | |||
| likelihood ratio | 0.975 | — | 0.565 12 |
| 5.45 | — | 3.41 | |
| -231.1 | 6.3 | 42.2 | |
| -224.8 | |||
| -235.5 | 2.0 | 42.2 | |
| -233.5 | |||
| -239.3 | |||
| -241.0 | |||
| -237.5 | |||
| -237.3 |
| 0.5 | 0.8 | 1.0 | 1.2 | 1.5 | 2 | |
|---|---|---|---|---|---|---|
| 0 | 0 | 0.684 | 1 | 1 | 1 | |
| 0 | 0 | 0.673 | 1 | 1 | 1 | |
| l-ratio test | 0.951 | 0.969 | 0.975 | 0.980 | 0.984 | 0.988 |
| 23.3 | 6.82 | 5.45 | 4.54 | 3.66 | 2.41 | |
| 651.5 | -173.7 | -231.1 | -191 | -73.1 | 151.3 | |
| 657.9 | -167.4 | -224.8 | -185 | -66.8 | 157.6 | |
| 647.1 | -178.1 | -235.5 | -195.8 | -77.5 | 146.9 | |
| 649.1 | -176.1 | -233.5 | -193.8 | -75.5 | 148.9 | |
| 641.5 | -181.4 | -239.2 | -198.2 | -79.7 | 353.2 | |
| 632.1 | -185.4 | -241.0 | -200.3 | -81.2 | 352.4 | |
| 643.9 | -180.2 | -237.5 | -197.7 | -79.3 | 145.1 | |
| 641.9 | -180.5 | -237.3 | -197.4 | -78.9 | 145.6 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
On Model Selection in Cosmology
M. Kerscher1 and J. Weller1,2,3
1 Universitäts-Sternwarte Ludwig-Maximilians-Universität München, Scheinerstr. 1, 81679 München, Germany
2 Max Planck Institute for Extraterrestrial Physics, Giessenbachstrasse, 85748 Garching, Germany
3 Excellence Cluster Origins, Boltzmannstr. 2, 85748 Garching, Germany
May 10, 2019
Abstract
**We review some of the common methods for model selection111The expression “model selection” sometimes “model choice” is well established. In physics “model comparison” is presumably more appropriate, but we will stick with the de facto standard.: the goodness of fit, the likelihood ratio test, Bayesian model selection using Bayes factors, and the classical as well as the Bayesian information theoretic approaches. We illustrate these different approaches by comparing models for the expansion history of the Universe. In the discussion we highlight the premises and objectives entering these different approaches to model selection and finally recommend the information theoretic approach. **
Contents
1 Introduction
In science we often have several competing theoretical models which try to explain the same natural phenomenon. Based on measured data we want to decide which model is the better one. As an example we consider two different cosmological models, a cold dark matter model (CDM) with a cosmological constant called CDM, and a cold dark matter model with a constant equation of state for the dark energy component called . With both models we try to explain observations like the cosmic microwave background, galaxy cluster counts, supernovae distance measurements, to name only a few. Models with more parameters typically allow for a closer fit of the data, but are such models with more parameters indeed better (see Fig. 1)? In such a context one often refers to Ockham’s razor that one should not introduce additional parameters if they are not needed222Numquam ponenda est pluralitas sine necessitate. Attributed to William of Ockham and sometimes earlier to Duns Scotus. See Thorburn [1] for an historical account.. One task of model selection is to make this statement quantitative.
To set a well defined stage, consider some measured data points with . A model is providing a function such that is approximating for each . The parameters are from . For simplicity we assume that and also is real valued333Choosing a real valued and real is done for notational simplicity. We could choose a more complex mapping without touching the following arguments. . The best fitting parameters of the model are then determined from a Bayesian approach, a maximum likelihood procedure, or a simple least–square–fit. If one considers only a single model and has a good idea about the priors for the parameters, then many physicists would agree that a Bayesian parameter estimation procedure is the appropriate thing to do (see [2]).
The situation is more complicated if one considers at least one other model with parameters . For simplicity we name the models after the functions and . Typically the dimensions of the parameter spaces differ and also the parameter spaces may not overlap. We can determine the optimal parameters and for each of the models and . But the question remains, which of the models is “better”. This situation is illustrated in Fig. 1.
As a starting point we will briefly discuss some of the common methods used for parameter estimation. Then we will present methods used for the selection of models and also comment on the approximations and numerical methods used. In section 3 we use these methods to compare two models for the expansion history of the Universe. In the discussion we highlight the premises and objectives entering the different approaches and recommend the information theoretic procedure, preferably in its Bayesian flavour. In appendix A we summarise properties of statistical tests, the empirical distribution function, and the Kullback-Leibler divergence. In appendix B we provide some details of the numerical implementation and in appendix C we discuss the application and especially the error budget in more detail. We assume some familiarity with statistical methods used in physics and cosmology (see for example [4, chap. 40] for a short review). A comprehensive introduction to statistics including model selection is Wassermann[5]. An introduction to model selection with a focus on the information theoretic approach is Burnham & Anderson[6]. Most of the material shown here is not new. Some of the results are scattered throughout the literature so we try to present them in a coherent fashion and give due reference.
1.1 Parameter estimation
In the following we will give a short review of different methods for parameter estimation. The starting point for a comparison of a model with the data is in most cases the likelihood. To specify the likelihood function , the model itself and an error model for the data is needed. The vector of measurements is and is the probability of obtaining the measured data points , given the parameters in the model . Often one assumes Gaussian errors, then the likelihood reads
[TABLE]
with , , and the covariance matrix . With a maximum likelihood estimator we determine the parameters which are maximising . Hence in choosing the parameter , the data points become the most probable data points given the model .
The least square method is a simplified version of the maximum likelihood estimator [7]. The likelihood is assumed to be Gaussian with a diagonal and the ’s on the diagonal. Searching the maximum of , or of
[TABLE]
gives the same result as searching for the minimum of
[TABLE]
This minimum determines the best parameters of the least square fit.
In a Bayesian setting we also need the prior distribution of the parameters for model . Using Bayes theorem we can determine the posterior distribution
[TABLE]
the distribution of the parameters , given the data and the model . Contrary to the posterior distribution , the likelihood is the distribution of the data given the parameters of the model . The normalisation is called the evidence or marginal likelihood. The evidence can be obtained by an integration in parameter space
[TABLE]
Given the data and the model, the evidence is a normalisation constant of the posterior distribution. Hence, we do not need to calculate the evidence if we want to determine the maximum or the mean of the posterior distribution only. The maximum444The different “best” parameter estimates receive different stars as labels: (least–square) (maximum–likelihood), (MAP). is called the maximum posterior (MAP) estimate. Clearly, there is more to parameter estimation than we covered here. We did not discuss how to choose priors, how to deal with nuisance parameters, or how to determine confidence or credibility regions. Nevertheless we provided the necessary prerequisites to be able to discuss model selection.
2 Model selection
Quite a few methods for model selection have been developed. Cosmological and astrophysical oriented reviews and books are for example [8], [9] [10]. A more philosophically inclined introduction with basic examples can be found in Sober [11, chapter 1].
2.1 The goodness of fit
The so called “goodness of fit” may serve as a starting point for this discussion, since it is often the first method students of physics learn in their lab–courses. One calculates the so called reduced
[TABLE]
where is calculated using eq. (3) with the best fit parameters of the model. is the number of degrees of freedom, typically , with the number of data points and the number of parameters in the model . If , this is considered a good fit, if a bad fit and if an overfit. Remember, one starts with a maximum likelihood estimate and makes assumptions about the data- and error-model which are often stark oversimplifications. As a remedy the number of degrees of freedom is determined from the “effective” number of independent data points. The problems of this approach are summarised in [12].
Some of the motivation for using the derives from the theory of statistical tests (see [13] or [10]). The –value used in these tests is calculated as
[TABLE]
with the cumulative probability distribution function of a distributed random variable with degrees of freedom (see appendix A). Clearly is one-to-one with . The –value indicates how incompatible the data are with our null hypothesis (our model including the error model, [14]). The smaller the –value, the greater is the statistical incompatibility of the data with the null hypothesis. Hence, given the model (the null hypothesis), a small –value allows us to reject the model using a statistical test. From the –value however we do not learn anything about the false negative rate (see appendix A). The –value is a statement about data in relation to a specified hypothetical explanation (our model), not about the data itself, and especially not about other models. See the recent statement of the American Statistical Association on the (restricted) applicability of –values [14].
Whether an alternative hypothesis/model is needed, was one of the issues in the debate about hypothesis testing between Fisher on one side and Neyman and Pearson on the other side (see Lehmann [15] for a breakdown of the arguments). With respect to the importance of the false negative rate and the specification of an alternative hypothesis we side here with Neymann and Pearson (see the following section 2.2).
2.2 Likelihood ratio test
For the selection of models Neyman and Pearson [16] developed the likelihood ratio test. As usual we first consider so called nested models. The model with parameter space is a special case of the model with parameter space . More formally and restricted to . Now we determine the best fitting parameter , and and calculate
[TABLE]
Our null hypothesis is “ is the true model with ”. The alternative is “ is the true model with but ”. With these maximum likelihood estimates , and we calculate . Fixing a significance level one can proceed and specify the test. Often one relies on Wilk’s theorem [17]: for nested models and for large sample sizes the is approximately –distributed with the number of degrees of freedom equal to . The –value is calculated as . We reject our null hypothesis if with a predefined significance level (see the appendix A). Contrary to the situation discussed with the goodness of fit, the alternative hypothesis is fully specified in the likelihood ratio test. The false negative rate555The false negative rate is also called the type II or error. is the probability that the true alternative hypothesis (our model g) gets rejected. The Neyman-Pearson–Lemma[16] tells us that a test based on the likelihood ratio is minimising the false negative rate. In this sense the likelihood ratio test is optimal.
In the introduction we already considered a more general, non-nested setting. Vuong[18] discusses the likelihood ratio test for overlapping or non-nested models and he derives the relevant limiting distribution (not necessarily a -distribution anymore). The application of the likelihood ratio test in this more general setting is reviewed by Lewis et al.[19].
2.3 Bayesian model selection
Bayesian methods, like the evidence and Bayes factors are nowadays frequently used to compare cosmological models (see for example [20], [21], [22], and [23]). The definition of the evidence in eq. (5)
[TABLE]
tells us that is the conditional probability of obtaining the data vector given the model . For some simple models the evidence can be calculated and a suggestive interpretation emerges[20], but in most cases the evidence of one model by itself is not very informative. Its usefulness derives from the evidence ratio used in Bayesian model selection.
If we consider another model we may compare its evidence with the evidence of the model . For a consistent comparison of models within a Bayesian framework we need the joint probability of model and data . Similarly for of model and the same data . The and are the prior probabilities we assign to our models. Often these probabilities are chosen equal , and the ratio of the full probabilities
[TABLE]
reduces to the evidence ratio, also called Bayes factor. A larger than unity suggests, that we should favour model666We will comment on Jeffreys’ scale in section 3; see also footnote 11. over model .
The Bayes factor, as any result from a Bayesian analysis, explicitly depends on the prior distributions for the parameters of the models. You may have prior knowledge that allows you to specify a so called “subjective” prior [24]. Practitioners often use priors suggested by results from preceding observations or studies. Different approaches are used to motivate the so called “objective”, “non-informative”, or “reference” priors. Their definition can be based on the principle of insufficient reasoning, the maximum entropy principle, the invariance under transformations or scaling, or the missing information principle (see e.g. [25], [26], [27]). Kass & Wassermann [28] provide an overview and rules for selecting among these priors. For a stimulating dialogue with J.M. Bernardo on prior probabilities see [29] (don’t miss the comments on this dialogue by D.R. Cox, A.P. Dawid, J.K. Ghosh and D. Lindley in the same issue). In any case, it is important to select the prior carefully, and it seems advisable to investigate the dependency of the model selection on the prior.
The calculation of the evidence (eq. (5)) can be quite challenging. Friel & Wyse [30] provide a review of different techniques. One of the first approximations for the evidence is due to Schwarz [31]. Asymptotically he arrives at the so called Bayesian Information Criterium777This name Bayesian information criterium is unfortunate, no information theory is involved here. Burnham & Anderson[32] argue that the information theoretically motivated AIC (see next section) is a Bayesian procedure with a special prior. (see [33] for a detailed derivation)
[TABLE]
If we compare models, a smaller value of the BIC is better. The marginalised likelihood used in eq. (10) is obtained by fixing and integrating over the remaining ,
[TABLE]
For a Gaussian likelihood with covariance matrix as in eq. (1), the integration can be readily performed and the marginalised likelihood is a one dimensional Gaussian with variance .
Beyond this asymptotic approach, several numerical techniques are currently used to calculate the evidence. In low dimensional parameter spaces a direct integration using standard numerical methods is sometimes possible. In cosmology a method derived from the ideas of Chib [34] has been used to estimate the evidence from a given MCMC chain [35, 36]. With nested sampling one estimates the evidence directly [37]. Several implementations of this approach are currently in use (see e.g. [38] and [39] and references therein). Kilbinger et al. [40] suggest a population Monte Carlo method to calculate the evidence. Another approach to estimate the Bayes factor is via the Savage-Dickey density ratio [41]. Comparisons of further numerical methods are discussed by [42], [43], and [30].
2.4 Information theoretic approach to model selection
The information theoretic approach is based on the concept of minimising the distance between the distribution of the model and the distribution of the data. We assume that some observational data is drawn at random from the true but unknown distribution with probability density . From our model and the data we construct a predictive distribution for a single new observation . Several possibilities for such a predictive distribution exist and we will discuss the classical and the Bayesian approach. For now we assume that we know such a predictive distribution for our model which we want to compare to the true distribution . We measure the discrepancy between the two distributions using the Kullback-Leibler (KL) divergence (see the appendix A)
[TABLE]
For model selection we rank the models and according to the value of and — the smaller the better.
2.4.1 Classical information theoretic approach
In the classical information theoretic approach to model selection the predictive likelihood is used as the predictive distribution. This leads to the so called Akaike Information Criterion (AIC, see [44, 45]). Applications of the AIC in cosmology are discussed in [46] and [47]. Although several definitions of a predictive likelihood exist (see [48] for a review) we follow [45] and use the marginalised likelihood eq. (11) as the predictive likelihood . This is the likelihood of a new data point assuming the maximum likelihood estimate of the parameters. This is already a well defined approach if is a simple random variable. However in our regression setting we have and we compare the predictions of the model to the observed value . For each of the observed data points we know the uncertainties of the measurements entering the likelihood (compare eq. (1) and eq. (11)). But how do we calculate for a ? At a first glance it seems necessary to introduce an additional model for the uncertainties. As an example we could interpolate between neighbouring values of the marginalised likelihood (eq. (11)) to determine . Fortunately we will see below, that this is not necessary since we evaluate only at .
Let us start with the derivation of the AIC (following loosely [49]). The first term on the second line in eq. (12) does not depend on the model . The second term is the expected log likelihood for the model for all possible data
[TABLE]
This expectation is calculated using the true cumulative distribution . Unfortunately the true cumulative distribution is unknown. From the observational data it is always possible to construct the empirical cumulative distribution function as a sum of step functions (see appendix A). Then an estimate of the expected log likelihood is given by
[TABLE]
where we used (compare eq. (32)). Since we estimated the best parameter from the same dataset we use to construct the empirical distribution function , the is a biased estimate of . The expected bias of is
[TABLE]
and the bias corrected expected log likelihood (the second term in eq. (12)) is
[TABLE]
Clearly, this only shifts the problem from to . Assuming that the true distribution is part of the family of distributions and that is a maximum likelihood estimate, Akaike[44] shows that asymptotically has the form , with the dimension of the parameter space and the number of data points. Rescaling this approximate expression of eq. (16) by we arrive at the Akaike Information Criterium888We follow the convention used by H. Akaike [44].
[TABLE]
The model with the smaller value of the AIC is favoured. In Appendix B.1 we detail the bootstrap method of Konishi & Kitagawa [49] to obtain an estimate for the bias . This allows the definition of the Extended Information Criterium [50, 49]
[TABLE]
The model with the smaller value of the EIC is favoured.
A comparison of eq. (17) with eq. (10) shows that the AIC and the BIC differ in how they disfavour high dimensional parameter spaces. These terms are sometimes called Ockham’s razor terms. Keep in mind that the derivations of the AIC and the BIC start from different principles: the BIC starts from the evidence and the AIC from the proximity of a model to the true distribution. Several extensions and “corrections” to the AIC have been proposed (see for example [51]). A corrected AIC, better suited for smaller sample sizes, was derived by [52] (see [53] for a unifying derivation of AIC and AICc).
[TABLE]
Several of the assumptions, entering the derivation of the AIC, can be relaxed and the estimates of the bias can be improved (see [49] for a summary). Indeed need not be a maximum likelihood estimate; the asymptotic of is known for Fisher consistent estimates and also for MAP estimates , as obtained from a Bayesian parameter estimation procedure. However we are only aware of the bootstrap procedure discussed by [50, 49] as a direct numerical approach to estimate (see appendix B.1).
2.4.2 Bayesian information theoretic approach
In the classical approach we use the best fit marginalised likelihood as the predictive distribution. In a Bayesian approach we use the posterior predictive distribution . With the posterior distribution for the parameters given in eq. (4) and the marginalised likelihood from eq. (11) we can define the posterior predictive distribution
[TABLE]
With in eq. (12) we compare the posterior predictive distribution to the true distribution using the KL-divergence:
[TABLE]
The first term does not depend on the model and the last term in eq. (21) is
[TABLE]
We follow the strategy from Sect. 2.4.1 and insert the empirical distribution function for and obtain
[TABLE]
where we expressed integral over in parameter space as the expectation value with respect to the posterior distribution of the parameters. We can proceed similar to the classical approach and rescale with to obtain the Bayesian Predictive Information Criterium999Albeit using a different approach for the derivation, this BPIC is similar to leave-one-out cross-validation [54].
[TABLE]
The model with the smaller value of the BPIC is favoured. As discussed in section 2.3 the value of the BPIC depends on the chosen prior. The expectation can be evaluated with Markov Chain Monte Carlo (MCMC) methods. We start with one chain simulating draws from . Only this chain is needed to calculate an estimate of for each of the data points . Contrary to section 2.4.1 we do not use a point estimate in the calculation of . Therefore we think that a bias is not important in the calculation of the BPIC. Similar biases in the closely related leave-one-out cross-validation are also considered negligible [54].
2.5 Other methods
A few other methods for model selection are in use. To compensate the shortcomings of ordinary –values [14], posterior [55, 56] or calibrated –values [57] have been suggested. Closely related to the Bayes factor is the relative belief ratio which measures the belief gained over the prior after an observation (see [58]). Seehars et al. [59] use the KL-divergence to quantify the information gained from new data sets and define the “surprise”. The Deviance Information Criterium (DIC) was constructed by Spiegelhalter et al. [60] as a revised version of the AIC (see [61] and [62]). Although the DIC is popular, there is some criticism (see [63] for a summary). The derivation of the AIC [44], as sketched in section 2.4.1, assumes that the parametric models are regular101010A statistical parametric model is regular if its Fisher matrix is positive definite.. For typical applications in cosmology, as given in section 3, this is the case. However models defined by multilayered neural networks are generically singular. For singular models Watanabe derived the Widely Applicable Information Criterium (WAIC, [64]). With cross-validation we split the data set. A training sample is used to determine the optimal parameters of the model and the remaining part (the validation sample) is used for estimating the discrepancy between the optimised model and the data. Then one selects the model with the smallest discrepancy (see [65] for a survey). Gelman et al. [61] compare the AIC, DIC, WAIC and cross-validation in a variety of situations. If one is interested in the estimates and the uncertainties of common parameters in nested or overlapping models, Bayesian model averaging could be a solution [66, 67]. In the introduction we mention Ockham’s razor and the principle of parsimony. This can be formalised by assigning the algorithmic complexity as a unique measure to the model describing the data [68]. Typically one is not able to calculate the algorithmic complexity, but one can estimate the so called minimum description length (MDL, [69]). In its asymptotic form the MDL is similar to the AIC and BIC with yet another Ockham’s razor term. The approach from complexity theory and from information theory seem to be closely related, but this is an open issue (see also [70]).
3 An application – the expansion history of the Universe
We illustrate these approaches to model selection by a classical example from cosmology: the accelerating expansion of the Universe as determined from redshift and luminosity measurements of supernovae [71]. The question we address is whether this data allows for a more detailed look at the expansion history of the universe and specifically if we can decide between the CDM and the CDM model.
A supernova type Ia (SN Ia) is a stellar explosion with a well defined luminosity [72]. In astronomy the absolute luminosity is typically specified in logarithmic units, the absolute magnitude in a given frequency range, here the B-band. The observed flux is measured by the apparent magnitude (again in logarithmic units). The distance modulus is defined as . The redshift of the supernova or of the hosting galaxy is measured spectroscopically. In a homogeneous and isotropic universe model the distance modulus – redshift relation can be calculated. Depending on the matter content of the Universe we get
[TABLE]
with luminosity distance in Mpc and the redshift of the supernova. The model dependence enters through the luminosity distance with the parameters . We do not pursue an exhaustive investigation of the currently fashionable cosmological models and therefore fix some of the otherwise free parameters. Consider Nicola et al. [73] and Raveri & Hu [74] for a comparison of more models using comprehensive data sets. We assume a spatially flat Universe () and choose compatible with the data from the Union 2.1 sample [75], but slightly larger than the Planck value [76]. Also if we consider only supernovae, the value of the Hubble parameter is completely degenerate with the absolute magnitude. The overall scale is given by the Hubble distance Gpc, with the speed of light. We consider two cosmological models:
The CDM model with one parameter, the dimensionless density parameter . Since we assume a flat background we have and for the cosmological constant term. The luminosity distance is given by (see e.g. [77])
[TABLE] 2. 2)
The flat CDM model, with a constant equation of state for the dark energy component, has two free parameters . The density parameter obeys and the cosmological term at present. The time dependence of the cosmological term is parametrised using and the luminosity distance is then
[TABLE]
The observational data are the redshift and the distance moduli of SN Ia. In the Union 2.1 sample we have such observations from SN Ia together with an estimate of the uncertainty of each distance modulus [78, 75]. Assuming a cosmological model we calculate the distance modulus given the redshift depending on the cosmological parameters of the model. The likelihood is the starting point for all the approaches to model selection we discussed. Similar to eq. (1) we assume a Gaussian likelihood. For the flat CDM model we have
[TABLE]
with and the distance modulus calculated from the model. This likelihood with a diagonal covariance matrix and model independent variances is a simplification. Our goal here is to provide an illustrative example for the different approaches to model selection. In appendix C we will discuss the statistical errors and systematic biases in more detail. For the marginalised likelihood evaluated at we have from eq. (11)
[TABLE]
The likelihood and marginalised likelihood of the CDM model are defined analogously. In the Bayesian analysis we need to specify the priors. We assume a uniform distribution on for and a uniform distribution on for .
Before we turn to model selection, we estimate the parameters. For the flat CDM model we obtain . This estimate is virtually identical between the least square fit, the maximum likelihood and the MAP estimate. The error shown is the standard deviation of the posterior distribution. Similarly, we obtain and in the CDM model. Remember, we fixed and only consider spatially flat cosmological models. In figure 2 we show the data points together with the prediction of the two models, using the best fit values of the parameters respectively. In this plot the curves from the two models are lying indistinguishably on top of each other.
Now we apply all the methods for model selection described previously. In appendix B we give details on the numerical procedures used. First we summarise the results, later on we will put them in perspective by investigating the fluctuations of the results.
Goodness of fit: In the CDM model we have a resulting in a –value of and in the CDM model a with a –value of . Neither the CDM nor the CDM model can be rejected.
Likelihood ratio test: From the maxima of the likelihoods of both models we compute the likelihood ratio and then . This results in a –value of . Clearly we cannot reject the CDM in favour of the CDM model.
Bayesian approach: For the CDM model we obtain a and for the CDM model a . Hence we should prefer the CDM model. The evidence ratio is , and again we should prefer the CDM model.
Classical information theoretic approach: For the CDM model we have an and for the CDM model an . Hence we should prefer the CDM model. For the CDM model we get and for the CDM model . This suggests that we should prefer the CDM model.
Bayesian information theoretic approach: We obtain a for the CDM model and a for the CDM model. Therefore the CDM model is preferred over the CDM model.
3.1 Stability of the model selection
Neither using the least-square results nor with the likelihood ratio test we arrive at a definite conclusion. Both models fit the data, and we also cannot rule out CDM or the CDM model. In the Bayesian approach often Jeffereys’ [25] scale is employed to express the numerical value of the evidence ratio in words111111Jeffreys’ scale for the evidence ratio translated to our conventions reads (see appendix B in [25]): : negative evidence; : barely worth mentioning; : substantial; : strong; : very strong, : decisive evidence. . Hence with we have “substantial evidence” to support the CDM over the CDM. However such a “universal” scale is disputed (see e.g. [79] or [80]). Similarly, the mere comparison of numbers, like we did with the AIC, BIC, EIC and BPIC, is not satisfying. A scale is missing.
We do not want to propose a universal scale, which probably does not exist, but we suggest a model dependent approach to investigate the stability of our model selection. As a concrete example, consider the Bayesian information theoretic approach and the values of and for the CDM and the CDM model, respectively. To see whether this difference is important we repeatedly generate artificial data sets and calculate the for each of these data sets. This allows us to estimate the dispersion . Clearly the fluctuations depend on how we generate our artificial data set. We start with the Union 2.1 sample [75] and keep the redshift and the uncertainty fixed and generate generate randomised distance moduli for each of the supernovae, The fluctuate around the prediction of the CDM model according to
[TABLE]
where is a random number, normally distributed with zero mean and standard deviation . This gives us an artificial data set . For one hundred of these artificial data sets we calculate the BPIC and estimate the dispersion of the BPIC using the mid-spread131313The mid-spread, or inter quartile range, is defined as the difference between 75th and 25th percentiles. It is a robust estimator of dispersion. For a Gaussian distribution the mid-spread is approximately times the standard deviation. . This dispersion estimate is two orders of magnitude larger than the difference between and . Hence, using the BPIC we can not select one of the models. This is not a full evaluation of the fluctuations present in the model, but it helps us to assess the relevance of our results in a model dependent way (see also appendixC). The results from the Union 2.1 sample and the dispersion estimates for the –values, the , BIC, AIC, EIC, BPIC are summarised in table 1. The dispersions “” are always significantly larger than the observed differences between the CDM and CDM models. Fixing levels or using universal scales for the various criteria can hence be misleading (see also [74, 81]).
We may considers the data as a realisation of a random process. Then it is quite natural to quantify the dispersions in this model dependent way. All the key figures are random variables depending on the model and the data set (considered as a random realisation). As a showcase we give the empirical distributions of all the relevant quantities for model selection within this CDM mock scenario in figure 3. But one should be aware, that in classical statistics such a mock scenario is unnatural12. The –value is considered a fixed number, only depending on the data set under investigation and the likelihood.
As mentioned in section 2.3 we study the dependence on the priors. We calculate the Bayes factor and the BPIC for a series of priors. Still we restrict the parameters to the ranges and , but in addition to the flat distribution we use Jeffreys’ prior (a suitably rescaled Beta(1/2,1/2) distribution) and a series of truncated and renormalised Gaussian distributions. For the truncated Gaussian distributions we vary the width from almost flat on the intervals to strongly peaked and we use two different mean values, one is centred on the “correct” value (the MAP estimate). For all these priors the posterior distributions are very similar and the MAP estimates agree within the fluctuations. The from the Bayesian information theoretic approach ranges from -237.4450 to -237.4485 for these priors. Only in the extreme cases, where we have negligible overlap between the prior and the posterior distribution, we get a value outside this range. Hence, if the prior is sufficiently broad and shows some overlap with the posterior distribution we get consistent results for the BPIC irrespective of the prior. A similar behaviour is observed for the Bayes factor .
Our conclusion comes as little surprise (see e.g. [82]): using the Union 2.1 data set we cannot decide whether the CDM or the CDM model should be preferred. Also keep in mind that we use a simplified ansatz for the likelihood. See appendix C for further notes.
4 Discussion of the methods
In physics the construction of models is guided by basic principles (conservation laws, symmetries, etc.). Adding another term, as illustrated in Fig. 1 in the introduction, is often not acceptable because one would violate these principles. For statistical applications in engineering or the social sciences this is often not a major concern. Model selection is used as a criterium to decide whether one should introduce new parameters and new dependencies. Ockham’s razor suggests that one should go for the simpler model. However simplicity needs to be quantified (see Sober [83]). The dimension of the parameter space immediately comes to mind as such a measure of simplicity. But the dimension is only a rough and sometimes misleading measure of parsimony (see e.g. [11], and also compare Fig. 1). The goodness of fit, the likelihood ratio, the evidence ratio, or the KL-divergence from the information theoretic approaches are operationally well defined procedures for model selection. They allow quantitative arguments beyond mere qualitative arguments. In section 2 we describe these methods and in section 3 we apply them to a problem from cosmology. Typically one would not want to apply all of them. Neither from the mathematical definitions nor from the data analysis a clear recommendation emerges. We will now present some philosophical arguments and finally recommend the information theoretical approach. First the methods, given in Sect. 2, are briefly summarised before we critically discuss them:
With the goodness of fit one ranks models according to their ability to fit the data points.
- -
With the likelihood ratio you compare the probabilities of your data given the best fitting models. Together with a predefined significance level the likelihood ratio allows you to discard a given model (your null hypothesis) in favour of the alternative model.
- -
In a Bayesian model comparison you use the evidence ratio to compare the joint probabilities of the models and the data. This depends on the likelihood and the prior.
- -
In the classical information theoretic approach you measure how good the best fitting models are at predicting new data.
- -
In the Bayesian information theoretic approach you measure how good the posterior predictive distributions of the models are at predicting new data.
The “goodness of fit” based on the is sometimes used for model selection. The major shortcoming is that the does not factor in any contributions from the false negative rate (compare appendix A). If we specify a second model and assume a Gaussian error model as well as independent sampling, the difference is related to the likelihood ratio as used in the likelihood ratio test.
Although the likelihood ratio test and the Bayesian model selection derive from quite different approaches towards statistical analysis, they both assume that the true model is among the considered models (see also [54]). Then you either discard the false models via tests, or you determine the most probable model. The information theoretic approach is different. There one accepts that a model is an approximation and one tries to identify the model which is closest to the true empirical distribution. This approach allows us to predict new data in the best possible way.
Similarly Wit et al. [84] discuss the following two questions (see also [54]): i) which modelling procedure will, with sufficient data, identify the true model? or ii) based on the data, which model lies closest to the true model? They conclude indecisively: asking different questions leads to different approaches for model selection. However one is able to go beyond this neutral statement. Consider the following aphorism attributed to G. Box [85]: “all models are wrong”. In physics one would not use the term “wrong”. Physical models have their range of applicability. We know that Newtonian gravity is failing on large scales and we assume that general relativity is failing on very small scales. However both have their range of applicability and we successfully compare their predictions with measurements and observations. Presumably all models in physics, at least the models which may be confronted with data, are effective models (see for example the discussion of effective field theories in [86]). Hence, methods of model selection, which try to identify the true model are deceptive. We know from the outset that our models are “wrong”. This is a bit nitpicking, since we know about the range of applicability of our models. Nevertheless it is advisable to respect this situation from the beginning and use the information theoretic approach. There we try to find the best approximate, not necessarily the true model. This becomes especially important in cosmology, where new observations always add to the existing data. For example new observations of galaxies are added to the already known galaxy catalogues. The Universe contains the galaxy distribution and probabilistic physical models are used to describe it (see [87]). Again, we seek the best approximating model.
Now consider another argument from the philosophy of science (see also[88]). Bayesian updating is sometimes presented as the only relevant way of plausible reasoning in science (Jaynes[89]). This would favour methods based on the Bayesian evidence and the evidence ratio for model selection. However scientists devise new models and compare them to data. Either the data supports the model or sometimes allows a rejection (falsification). This cycle has been put forward by Popper[90] and refined by Lakatosz[91]. Actually this approach seems to be too restrictive to describe the scientific growth of knowledge as outlined by Feyerabend[92] and Kuhn[93]. Laudan[94] argues that the contextual problem solving effectiveness is the key ingredient for a successful description of scientific progress (compare also with[95]). In other words, one seeks the model which offers the most effective way to describe new data. This is the idea behind the information theoretic approach.
Up to now we argued for the information theoretic approach in general but did not differentiate between the classical and the Bayesian version. As we already stated in the introduction we prefer the Bayesian approach if the prior is well specified. We do not want to repeat the arguments exchanged in the discussion of the Bayesian versus the classical approach to statistics. Perhaps the articles by Cousins [2] and Efron [96], including the comments directly following Efron’s article, may serve as an introduction to this discussion. A pragmatic reconciliation is suggested by Kass [97] in his “big picture”.
So far we presented methods for the comparison of models based on their ability to fit or predict observational data. There are further criteria we can and should employ to assess physical models. Independent from the observational data, new models (hopefully) make predictions and solve conceptual problems. They can be judged by their effectiveness to solve such problems [94]. This is not a quantitative endeavour, one has to present arguments for and against models, often based on the foundations of the models, or criticising the viability of the approximations used. But in the end physical models have to stand the comparison with data [98]. Then the methods of model selection we discuss come into play.
Acknowledgements
Many thanks to all the discussants from the physical cosmology and the OPINAS seminar at LMU and the Bayes forum in Munich which helped us to improve and sharpen the argumentation. MK wishes to thank Claus Beisbart, Ulrich Schollwöck and Herbert Wagner for stimulating discussions and helpful comments.
Appendix A Some results from statistics
Statistical tests
The theory of hypothesis tests for statistical data analysis was pioneered by K. Pearson [99]. His goal was to compare the observed frequency distribution of random events to probabilities from a model. He could show that the test statistic he developed, asymptotically follows a –distribution. This approach was significantly extended by Fisher [100]. We follow the practice in physics and name the mean-square calculated in eq. (3) by (see e.g. [101] or [4, chap. 40]). This is clearly different from the test statistic used by Pearson [99]. If we make the strong assumptions that the data points used in the calculation of eq. (3) are independent and that the error is Gaussian distributed, then is asymptotically following a –distribution with degrees of freedom (see also [12]).
In this situation a statistical test proceeds in the following way. Our null hypothesis is that our model with the best parameter from the least square fit is correct. Then the is calculated using eq. (3). The –value is given by , where is the cumulative distribution function of a –distributed random variable with degrees of freedom. The p–value is the probability that the data may arise from the null hypothesis (see section 2.1 for more comments on the p–value).
To round up the test we fix a so called significance level, typically (also called the “false positive rate” or type I error). If we may conclude that the null hypothesis (our model) is rejected at the significance level. The left plot in figure 4 illustrates such a situation.
For the calculation of the false negative rate, specifying the null hypothesis alone is not sufficient [16]. We have to state an alternative model, the hypothesis . Now assume that is true but has not been rejected (i.e. has been falsely accepted). Given and the false positive rate we can calculate the false negative rate (also called the type II error) as illustrated in the right plot of Fig. 4. In the goodness of fit approach one does not specify an alternative model, the hypothesis . Hence one is not able to quantify the false negative rate. As we see in the right plot of Fig. 4 the false negative rate can be quite large even for small .
Empirical distribution function:
For simplicity consider a real valued random variable with probability density and cumulative distribution function
[TABLE]
Consider independent random realisations of this random variable. Then the empirical distribution function is defined as
[TABLE]
Here is the indicator function of the set with if and zero for . The theorem of Glivenko–Cantelli states that converges for towards uniformly, this means almost surely (see [102], and compare figure 5). For example this theorem guarantees the convergence of the empirical median and quantiles.
The empirical distribution function is analogously defined in higher dimensions. The half–interval is replaced by a half open rectangle stretching to infinity with the point marking the lower left corner.
Kullback–Leibler divergence:
The Kullback-Leibler (KL)-divergence ([103], also called relative entropy)
[TABLE]
measures the deviation between the distribution of two random variables with probability densities and . The KL-divergence is not symmetric in its arguments (it is not a distance). For discrete probability distributions the interpretation is straightforward. The information content in the discrete probability distribution with is measured by the (information) entropy [104]
[TABLE]
then the KL-divergence
[TABLE]
measures the information lost, if the probability distribution is used to approximate the true probability distribution . This characterisation carries over to the continuum. Up to a multiplicative constant the KL-divergence is a unique measure of divergence (see [105] for details).
Appendix B Details of the implementation
We have chosen the statistical package R [106] as the basic tool for our computations141414If you plan to use python you may consider the modules scipy, statsmodels, arviz and pandas, and see also [107] for CosmoHammer. A helpful page about python implementations for MCMC and nested sampling is maintained by Matthew Pitkin http://mattpitkin.github.io/samplers-demo/pages/samplers-samplers-everywhere. . The results are presented in section 3. Here you find some details about the implementation and the packages we use.
We calculate the minimum of the according to eq. (3) using the function nls from the core of R [106]. The –values are calculated using the built in –distribution function.
- -
For the maximum likelihood estimate we use the function mle2 from the package bbmle [108]. With this we calculate the maximum value of the likelihood which we use in the computation of the likelihood ratio. And again we use the built in –distribution function to calculate the –value for the likelihood ratio test (see section 2.2).
- -
Since we only consider a one– and a two–dimensional parameter space, we are able to calculate the evidence by direct numerical integration. We use the builtin function integrate and an adaptive multidimensional integration routine hcubature from the package cubature [109]. The direct numerical integration gives similar results compared to the quite noisy and costly results obtained from nested sampling using the package RNested [110]. The BIC (eq. (10)) is calculated using a function provided in the package bbmle [108].
- -
For the classical information theoretic approach we first calculate the AIC (see eq. (17)) using functions provided in the bbmle package [108]. To go beyond this asymptotic result we calculate according to eq. (14). With the bootstrap estimate of the bias (see eq. (15)) we calculate the , see eq. (18). In section B.1 we give a detailed description of this bootstrap procedure due to Konishi and Kitagawa [49]. We use 100k bootstrap samples to estimate .
- -
We prepare Markov chains with the function metrop from the mcmc package [111]. For convergence diagnostics and for tuning of the sampler parameters we employ the coda package [112]. Using Gelman and Rubin’s convergence diagnostic [113] we see that all our chains converge after at least 1000 steps, even if we start in the extreme points of the parameter range. For the CDM model we build a chain with a length of 15 Mio steps. We average the results over 15 steps and use this batched chain for the MAP estimate and to calculate the BPIC (see next point). For the CDM model we build a chain with a length of 30 Mio steps and average the results over 30 steps.
- -
We calculate the BPIC as described in section 2.4.2. In the CDM model we estimate for each data point
[TABLE]
from one Markov chain. Here is one state from the Markov chain and is the length of the chain. Inserting this estimate of into eq. (23) we obtain as an average over all the data points. Then we rescale as in eq. (24) to obtain . We proceed similarly for the .
You can download an abbreviated version of our code from https://homepages.physik.uni-muenchen.de/~Martin.Kerscher/software/modelselect/ .
B.1 Bootstrap for
Before we describe the bootstrap procedure leading to the EIC [50, 49] we give a more detailed definition of the average bias. We augment the notation from Sect. 2.4.1 and express the expected log likelihood of the model , the data set , and the cumulative distribution functions as
[TABLE]
where is the best maximum likelihood parameter obtained from the data set . The average bias from eq. (15) can be expressed as
[TABLE]
The dependence of the estimated parameters and the empirical distribution function on the data set is now explicit. [50, 49] propose a bootstrap procedure to estimate . First generate bootstrap samples from the data by repeatedly drawing from with putting back (i.e. sampling from ). For each of these bootstrap samples we have the empirical distribution function . The bootstrap estimate of , as given in eq. (37), is then151515Please watch where we write or .
[TABLE]
The expectation is over samples drawn from . Using such bootstrap samples we can estimate by
[TABLE]
Depending on the estimation procedure for , such a bootstrap procedure can be time consuming. Konishi & Kitagawa [49] show that is approximating for large . Furthermore they propose a variance reduction scheme for this bootstrap procedure.
Appendix C More on the data analysis
The analysis of the SN Ia data in section 3 serves as an illustrative example for the methods of model selection. To keep things simple we employ some approximations, specifically we assume a diagonal covariance matrix in the likelihood and also assume that the variances are independent from the cosmological model. Below we will try to give justice to the more complex situation.
The distance moduli of the SN Ia are calculated with a (semi) empirical relation from the observed light curve of the supernova explosion. Several parameters enter this relation (see [114] for details). In our analysis we use the provided in the Union 2.1 compilation which have been calculated with the best fit parameters. Such a uniform fitting introduces covariances between the . They have been estimated and the Union 2.1 compilation comes with a non diagonal covariance matrix (see [75] and http://supernova.lbl.gov/Union/). In a full analysis we would have to include these covariances in the likelihood (compare eq. (1)). Moreover in a full Bayesian analysis we would include these fitting parameters as independent parameters and then later marginalise (compare [88]). Further error sources are photometric zero points, contamination, evolution, Malmquist bias, K-corrections, gravitational lensing, peculiar velocities, etc. (see [114]). They all contribute to the (co-)variances and have been estimated in the Union 2.1 compilation [75].
Some of these contributions to the error budget also depend on the cosmological model. For example the magnification and demagnification of high redshift supernovae by gravitational lensing depends on the structure growth, which again depends on the cosmological parameters. This lensing contribution can be estimated for some of the supernovae individually [75] but often this lensing error is estimated in a statistical sense only [115]. Then probably a self consistent treatment will be necessary if one aims for higher precision. Also anisotropies and inhomogeneities in the matter distribution influence the obeservations [116]. A careful determination of the errors will be necessary if one compares with inhomogeneous models [117, 118, 119]. Not only the distance modulus redshift relation but also the errors depend on the adopted models and have to be quantified.
To get a rough idea how these additional uncertainties influence our results we apply a uniform scaling factor to the and then repeat the analysis from section 3. As can be seen from table 2 the values of the relevant quantities change, but compared to the dispersion estimates from the mock samples shown in table 1, the observed differences between the CDM and the CDM model remain small.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] W. Thorburn, The myth of Occam’s razor , Mind 27 , 345 (1918), 10.1093/mind/XXVII.3.345 . · doi ↗
- 2[2] R. D. Cousin, Why isn’t every physicist a Bayesian , Am. J. Phys 63(5) , 398 (1995), 10.1119/1.17901 . · doi ↗
- 3[3] R. Munroe, Curve-fitting , https://xkcd.com/2048/ , Accessed: 2018-09-20.
- 4[4] C. Patrignani et al. , Review of Particle Physics , Chin. Phys. C 40 (10), 100001 (2016), 10.1088/1674-1137/40/10/100001 . · doi ↗
- 5[5] L. Wassermann, All of Statistics , Springer Verlag, Berlin, 10.1007/978-0-387-21736-9 (2004). · doi ↗
- 6[6] K. P. Burnham and D. R. Anderson, Model Selection and Multimodel Inference , Springer Verlag, Berlin, 10.1007/b 97636 (2002). · doi ↗
- 7[7] H. Cramer, The Elements of Probability Theory and some of its Applications , Alqvist & Wiksell, Stockholm (1954).
- 8[8] M. Hobson, A. Jaffe, A. Liddle, P. Mukherjee and D. Parkinson, eds., Bayesian Methods in Cosmology , Cambridge University Press, 10.1017/CBO 9780511802461 (2009). · doi ↗
