title: CLs method (particle physics)
text: # CLs method (particle physics)
  
  In particle physics, CLs represents a statistical method for setting upper limits (also called exclusion limits) on model parameters, a particular form of interval estimation used for parameters that can take only non-negative values. Although CLs are said to refer to Confidence Levels, "The method's name is ... misleading, as the CLs exclusion region is not a confidence interval." It was first introduced by physicists working at the LEP experiment at CERN and has since been used by many high energy physics experiments. It is a frequentist method in the sense that the properties of the limit are defined by means of error probabilities, however it differs from standard confidence intervals in that the stated confidence level of the interval is not equal to its coverage probability. The reason for this deviation is that standard upper limits based on a most powerful test necessarily produce empty intervals with some fixed probability when the parameter value is zero, and this property is considered undesirable by most physicists and statisticians.
  
  Upper limits derived with the CLs method always contain the zero value of the parameter and hence the coverage probability at this point is always 100%. The definition of CLs does not follow from any precise theoretical framework of statistical inference and is therefore described sometimes as ad hoc. It has however close resemblance to concepts of statistical evidence proposed by the statistician Allan Birnbaum.
  
  ## Definition
  
  Let X be a random sample from a probability distribution with a real non-negative parameter $\theta \in [0,\infty )$. A CLs upper limit for the parameter θ, with confidence level $1-\alpha '$, is a statistic (i.e., observable random variable) $\theta _{up}(X)$ which has the property:
  
      ${\frac {\mathbb {P} (\theta _{up}(X)<\theta |\theta )}{\mathbb {P} (\theta _{up}(X)<\theta |0)}}\leq \alpha '{\text{ for all }}\theta .$         (1)
  
  The inequality is used in the definition to account for cases where the distribution of X is discrete and an equality can not be achieved precisely. If the distribution of X is continuous then this should be replaced by an equality. Note that the definition implies that the coverage probability $\mathbb {P} (\theta _{up}(X)\geq \theta |\theta )$ is always larger than $1-\alpha '$.
  
  An equivalent definition can be made by considering a hypothesis test of the null hypothesis $H_{0}:\theta =\theta _{0}$ against the alternative $H_{1}:\theta =0$. Then the numerator in (1), when evaluated at $\theta _{0}$, correspond to the type-I error probability ($\alpha$) of the test (i.e., $\theta _{0}$ is rejected when $\theta _{up}(X)<\theta _{0}$) and the denominator to the power ($1-\beta$). The criterion for rejecting $H_{0}$ thus requires that the ratio $\alpha /(1-\beta )$ will be smaller than $\alpha '$. This can be interpreted intuitively as saying that $\theta _{0}$ is excluded because it is $\alpha '$ less likely to observe such an extreme outcome as X when $\theta _{0}$ is true than it is when the alternative $\theta =0$ is true.
  
  The calculation of the upper limit is usually done by constructing a test statistic $q_{\theta }(X)$ and finding the value of $\theta$ for which
  
      ${\frac {\mathbb {P} (q_{\theta }(X)\geq q_{\theta }^{*}|\theta )}{\mathbb {P} (q_{\theta }(X)\geq q_{\theta }^{*}|0)}}=\alpha '.$
  
  where $q_{\theta }^{*}$ is the observed outcome of the experiment.
  
  ## Usage in high energy physics
  
  Upper limits based on the CLs method were used in numerous publications of experimental results obtained at particle accelerator experiments such as LEP, the Tevatron and the LHC, most notable in the searches for new particles.
  
  ## Origin
  
  The original motivation for CLs was based on a conditional probability calculation suggested by physicist G. Zech for an event counting experiment. Suppose an experiment consists of measuring $n$ events coming from signal and background processes, both described by Poisson distributions with respective rates $s$ and $b$, namely $n\sim {\text{Poiss}}(s+b)$. $b$ is assumed to be known and $s$ is the parameter to be estimated by the experiment. The standard procedure for setting an upper limit on $s$ given an experimental outcome $n^{*}$ consists of excluding values of $s$ for which $\mathbb {P} (n\leq n^{*}|s+b)\leq \alpha$, which guarantees at least $1-\alpha$ coverage. Consider, for example, a case where $b=3$ and $n^{*}=0$ events are observed, then one finds that $s+b\geq 3$ is excluded at 95% confidence level. But this implies that $s\geq 0$ is excluded, namely all possible values of $s$. Such a result is difficult to interpret because the experiment cannot essentially distinguish very small values of $s$ from the background-only hypothesis, and thus declaring that such small values are excluded (in favor of the background-only hypothesis) seems inappropriate. To overcome this difficulty Zech suggested conditioning the probability that $n\leq n^{*}$ on the observation that $n_{b}\leq n^{*}$, where $n_{b}$ is the (unmeasurable) number of background events. The reasoning behind this is that when $n_{b}$ is small the procedure is more likely to produce an error (i.e., an interval that does not cover the true value) than when $n_{b}$ is large, and the distribution of $n_{b}$ itself is independent of $s$. That is, not the over-all error probability should be reported but the conditional probability given the knowledge one has on the number of background events in the sample. This conditional probability is
  
      $\mathbb {P} (n\leq n^{*}|n_{b}\leq n^{*},s+b)={\frac {\mathbb {P} (n\leq n^{*},n_{b}\leq n^{*}|s+b)}{\mathbb {P} (n_{b}\leq n^{*}|s+b)}}={\frac {\mathbb {P} (n\leq n^{*}|s+b)}{\mathbb {P} (n\leq n^{*}|b)}}.$
  
  which correspond to the above definition of CLs. The first equality just uses the definition of Conditional probability, and the second equality comes from the fact that if $n\leq n^{*}\Rightarrow n_{b}\leq n^{*}$ and the number of background events is by definition independent of the signal strength.
  
  ### Generalization of the conditional argument
  
  Zech's conditional argument can be formally extended to the general case. Suppose that $q(X)$ is a test statistic from which the confidence interval is derived, and let
  
      $p_{\theta }=\mathbb {P} (q(X)>q^{*}|\theta )$
  
  where $q*$ is the outcome observed by the experiment. Then $p_{\theta }$ can be regarded as an unmeasurable (since $\theta$ is unknown) random variable, whose distribution is uniform between 0 and 1 independent of $\theta$. If the test is unbiased then the outcome $q*$ implies
  
      $p_{\theta }\leq \mathbb {P} (q(X)>q^{*}|0)\equiv p_{0}^{*}$
  
  from which, similarly to conditioning on $n_{b}$ in the previous case, one obtains
  
      $\mathbb {P} (q(X)\geq q^{*}|p_{\theta }\leq p_{0}^{*},\theta )={\frac {\mathbb {P} (q(X)\geq q^{*}|\theta )}{\mathbb {P} (p_{\theta }\leq p_{0}^{*}|\theta )}}={\frac {\mathbb {P} (q(X)\geq q^{*}|\theta )}{p_{0}^{*}}}={\frac {\mathbb {P} (q(X)\geq q^{*}|\theta )}{\mathbb {P} (q(X)>q^{*}|0)}}.$
  
  ## Relation to foundational principles
  
  The arguments given above can be viewed as following the spirit of the conditionality principle of statistical inference, although they express a more generalized notion of conditionality which do not require the existence of an ancillary statistic. The conditionality principle however, already in its original more restricted version, formally implies the likelihood principle, a result famously shown by Birnbaum. CLs does not obey the likelihood principle, and thus such considerations may only be used to suggest plausibility, but not theoretical completeness from the foundational point of view. (The same however can be said on any frequentist method if the conditionality principle is regarded as necessary).
  
  Birnbaum himself suggested in his 1962 paper that the CLs ratio $\alpha /(1-\beta )$ should be used as a measure of the strength of statistical evidence provided by significance tests, rather than $\alpha$ alone. This followed from a simple application of the likelihood principle: if the outcome of an experiment is to be only reported in a form of a "accept"/"reject" decision, then the overall procedure is equivalent to an experiment that has only two possible outcomes, with probabilities $\alpha$,$(1-\beta )$ and $1-\alpha$,$(\beta )$ under $H_{1},(H_{2})$. The likelihood ratio associated with the outcome "reject $H_{1}$" is therefore $\alpha /(1-\beta )$ and hence should determine the evidential interpretation of this result. (Since, for a test of two simple hypotheses, the likelihood ratio is a compact representation of the likelihood function). On the other hand, if the likelihood principle is to be followed consistently, then the likelihood ratio of the original outcome should be used and not $\alpha /(1-\beta )$, making the basis of such an interpretation questionable. Birnbaum later described this as having "at most heuristic, but not substantial, value for evidential interpretation".
  
  A more direct approach leading to a similar conclusion can be found in Birnbaum's formulation of the Confidence principle, which, unlike the more common version, refers to error probabilities of both kinds. This is stated as follows:
  
     "A concept of statistical evidence is not plausible unless it finds 'strong evidence for $H_{2}$ as against $H_{1}$' with small probability $(\alpha )$ when $H_{1}$ is true, and with much larger probability $\ (1-\beta )\$ when $H_{2}$ is true."
  
  Such definition of confidence can naturally seem to be satisfied by the definition of CLs. It remains true that both this and the more common (as associated with the Neyman-Pearson theory) versions of the confidence principle are incompatible with the likelihood principle, and therefore no frequentist method can be regarded as a truly complete solution to the problems raised by considering conditional properties of confidence intervals.
  
  ## Calculation in the large sample limit
  
  If certain regularity conditions are met, then a general likelihood function will become a Gaussian function in the large sample limit. In such case the CLs upper limit at confidence level $1-\alpha '$ (derived from the uniformly most powerful test) is given by
  
      $\theta _{up}={\hat {\theta }}+\sigma \Phi ^{-1}(1-\alpha '\Phi ({\hat {\theta }}/\sigma )),$
  
  where $\Phi$ is the standard normal cumulative distribution, ${\hat {\theta }}$ is the maximum likelihood estimator of $\theta$ and $\sigma$ is its standard deviation; the latter might be estimated from the inverse of the Fisher information matrix or by using the "Asimov" data set. This result happens to be equivalent to a Bayesian credible interval if a uniform prior for $\theta$ is used.
  
  