Scoring rule

Not to be confused with Score voting.

Visualization of the expected score under various predictions from some common scoring functions. Dashed black line: forecaster's true belief, red: linear, orange: spherical, purple: quadratic, green: log.

In decision theory, a scoring rule ^[1] provides a summary measure for the evaluation of probabilistic predictions or forecasts. It is applicable to tasks in which predictions assign probabilities to events, i.e. one issues a probability distribution ${\displaystyle F}$ as prediction. This includes probabilistic classification of a set of mutually exclusive outcomes or classes.

On the other hand, a scoring function ^[2] provides a summary measure for the evaluation of point predictions, i.e. one predicts a property or functional ${\displaystyle T(F)}$, like the expectation or the median.

Scoring rules and scoring functions can be thought of as "cost functions" or "loss functions". They are evaluated as empirical mean of a given sample, simply called score. Scores of different predictions or models can then be compared to conclude which model is best.

If a cost is levied in proportion to a proper scoring rule, the minimal expected cost corresponds to reporting the true set of probabilities. Proper scoring rules are used in meteorology, finance, and pattern classification where a forecaster or algorithm will attempt to minimize the average score to yield refined, calibrated probabilities (i.e. accurate probabilities).

Motivation

A calibration curve allows to judge how well model predictions are calibrated. Blue is the best calibrated model, see calibration (statistics).

Since the metrics in Evaluation of binary classifiers are not evaluating the calibration, scoring rules which can do so are needed. These scoring rules can be used as loss functions in empirical risk minimization.

Definition

Consider a sample space ${\displaystyle \Omega }$, a σ-algebra ${\displaystyle {\mathcal {A}}}$ of subsets of ${\displaystyle \Omega }$ and a convex class ${\displaystyle {\mathcal {F}}}$ of probability measures on ${\displaystyle (\Omega ,{\mathcal {A}})}$. A function defined on ${\displaystyle \Omega }$ and taking values in the extended real line, ${\displaystyle {\overline {\mathbb {R} }}=[-\infty ,\infty ]}$, is ${\displaystyle {\mathcal {F}}}$-quasi-integrable if it is measurable with respect to ${\displaystyle {\mathcal {A}}}$ and is quasi-integrable with respect to all ${\displaystyle F\in {\mathcal {F}}}$.

Probabilistic forecast

A probabilistic forecast is any probability measure ${\displaystyle F\in {\mathcal {F}}}$.

Scoring rule

A scoring rule is any extended real-valued function ${\displaystyle \mathbf {S}$ :{\mathcal {F}}\times \Omega \rightarrow \mathbb {R} } such that ${\displaystyle \mathbf {S} (F,\cdot )}$ is ${\displaystyle {\mathcal {F}}}$-quasi-integrable for all ${\displaystyle F\in {\mathcal {F}}}$. ${\displaystyle \mathbf {S} (F,y)}$ represents the loss or penalty when the forecast ${\displaystyle F\in {\mathcal {F}}}$ is issued and the observation ${\displaystyle y\in \Omega }$ materializes.

Point forecast

A point forecast is a functional, i.e. a potentially set-valued mapping ${\displaystyle F\rightarrow T(F)\subseteq \Omega }$.

Scoring function

A scoring function is any real-valued function ${\displaystyle S:\Omega \times \Omega \rightarrow \mathbb {R} }$ where ${\displaystyle S(x,y)}$ represents the loss or penalty when the point forecast ${\displaystyle x\in \Omega }$ is issued and the observation ${\displaystyle y\in \Omega }$ materializes.

Orientation

Scoring rules ${\displaystyle \mathbf {S} (F,y)}$ and scoring functions ${\displaystyle S(x,y)}$ are negatively (positively) oriented if smaller (larger) values mean better. Here we adhere to negative orientation, hence the association with "loss".

Expected Score

We write for the expected score under ${\displaystyle Q\in {\mathcal {F}}}$

${\displaystyle \mathbf {S} (F,Q):=E_{Y}[S(F,Y)]=\int \mathbf {S} (F,\omega )\mathrm {d} Q(\omega )}$

Sample average score

See also: Empirical risk minimization

Given random samples ${\displaystyle y_{i},i=1\ldots n}$ and corresponding forecasts ${\displaystyle F_{i}}$ or ${\displaystyle x_{i}}$ (e.g. forecasts from a single model), one calculates the (importance sample) estimated expected score as

${\displaystyle {\bar {\mathbf {S} }}:={\hat {E}}_{F,Y}[S(F,Y)]={\frac {1}{n}}\sum _{i}\mathbf {S} (F_{i},y_{i})}$

or

${\displaystyle {\bar {S}}:={\hat {E}}_{X,Y}[S(X,Y)]={\frac {1}{n}}\sum _{i}S(x_{i},y_{i})}$

Average scores are used to compare and rank different forecast(er)s or models.

Propriety and consistency

Strictly proper scoring rules and strictly consistent scoring functions encourage honest forecasts by maximization of the expected reward: If a forecaster is given a reward of ${\displaystyle -\mathbf {S} (F,y)}$ if ${\displaystyle y}$ realizes (e.g. ${\displaystyle y=rain}$), then the highest expected reward (lowest score) is obtained by reporting the true probability distribution. ^[1]

Proper scoring rules

We write for the expected score under ${\displaystyle Q\in {\mathcal {F}}}$

${\displaystyle \mathbf {S} (F,Q)=\int \mathbf {S} (F,\omega )\mathrm {d} Q(\omega )}$

A scoring rule ${\displaystyle \mathbf {S} }$ is proper relative to ${\displaystyle {\mathcal {F}}}$ if (assuming negative orientation)

${\displaystyle \mathbf {S} (Q,Q)\leq \mathbf {S} (F,Q)}$ for all ${\displaystyle F,Q\in {\mathcal {F}}}$.

It is strictly proper if the above equation holds with equality if and only if ${\displaystyle F=Q}$.

Consistent scoring functions

A scoring function ${\displaystyle S}$ is consistent for the functional ${\displaystyle T}$ relative to the class ${\displaystyle {\mathcal {F}}}$ if

${\displaystyle \operatorname {E} _{F}[S(t,Y)]\leq \operatorname {E} _{F}[S(x,Y)]}$ for all ${\displaystyle F\in {\mathcal {F}}}$, all ${\displaystyle t\in T(F)}$ and all ${\displaystyle x\in \Omega }$.

It is strictly consistent if it is consistent and equality in the above equation implies that ${\displaystyle x\in T(F)}$.

Example application of scoring rules

The logarithmic rule

An example of probabilistic forecasting is in meteorology where a weather forecaster may give the probability of rain on the next day. One could note the number of times that a 25% probability was quoted, over a long period, and compare this with the actual proportion of times that rain fell. If the actual percentage was substantially different from the stated probability we say that the forecaster is poorly calibrated. A poorly calibrated forecaster might be encouraged to do better by a bonus system. A bonus system designed around a proper scoring rule will incentivize the forecaster to report probabilities equal to his personal beliefs. ^[3]

In addition to the simple case of a binary decision, such as assigning probabilities to 'rain' or 'no rain', scoring rules may be used for multiple classes, such as 'rain', 'snow', or 'clear', or continuous responses like the amount of rain per day.

The image to the right shows an example of a scoring rule, the logarithmic scoring rule, as a function of the probability reported for the event that actually occurred. One way to use this rule would be as a cost based on the probability that a forecaster or algorithm assigns, then checking to see which event actually occurs.

Examples of proper scoring rules

There are an infinite number of scoring rules, including entire parameterized families of strictly proper scoring rules. The ones shown below are simply popular examples.

Categorical variables

For a categorical response variable with ${\displaystyle m}$ mutually exclusive events, ${\displaystyle Y\in \Omega =\{1,\ldots ,m\}}$, a probabilistic forecaster or algorithm will return a probability vector ${\displaystyle \mathbf {r} }$ with a probability for each of the ${\displaystyle m}$ outcomes.

Logarithmic score

See also: Deviance (statistics)

Expected value of logarithmic rule, when Event 1 is expected to occur with probability of 0.8, the blue line is described by the function ${\displaystyle 0.8\log(x)+(1-0.8)\log(1-x)}$

The logarithmic scoring rule is a local strictly proper scoring rule. This is also the negative of surprisal, which is commonly used as a scoring criterion in Bayesian inference; the goal is to minimize expected surprise. This scoring rule has strong foundations in information theory.

${\displaystyle L(\mathbf {r} ,i)=\ln(r_{i})}$

Here, the score is calculated as the logarithm of the probability estimate for the actual outcome. That is, a prediction of 80% that correctly proved true would receive a score of ln(0.8) = −0.22. This same prediction also assigns 20% likelihood to the opposite case, and so if the prediction proves false, it would receive a score based on the 20%: ln(0.2) = −1.6. The goal of a forecaster is to maximize the score and for the score to be as large as possible, and −0.22 is indeed larger than −1.6.

If one treats the truth or falsity of the prediction as a variable x with value 1 or 0 respectively, and the expressed probability as p, then one can write the logarithmic scoring rule as x ln(p) + (1 − x) ln(1 − p). Note that any logarithmic base may be used, since strictly proper scoring rules remain strictly proper under linear transformation. That is:

${\displaystyle L(\mathbf {r} ,i)=\log _{b}(r_{i})}$

is strictly proper for all ${\displaystyle b>1}$.

Brier/Quadratic score

The quadratic scoring rule is a strictly proper scoring rule

${\displaystyle Q(\mathbf {r} ,i)=2r_{i}-\mathbf {r} \cdot \mathbf {r} =2r_{i}-\sum _{j=1}^{C}r_{j}^{2}}$

where ${\displaystyle r_{i}}$ is the probability assigned to the correct answer and ${\displaystyle C}$ is the number of classes.

The Brier score, originally proposed by Glenn W. Brier in 1950, ^[4] can be obtained by an affine transform from the quadratic scoring rule.

${\displaystyle B(\mathbf {r} ,i)=\sum _{j=1}^{C}(y_{j}-r_{j})^{2}}$

Where ${\displaystyle y_{j}=1}$ when the ${\displaystyle j}$th event is correct and ${\displaystyle y_{j}=0}$ otherwise and ${\displaystyle C}$ is the number of classes.

An important difference between these two rules is that a forecaster should strive to maximize the quadratic score ${\displaystyle Q}$ yet minimize the Brier score ${\displaystyle B}$. This is due to a negative sign in the linear transformation between them.

Hyvärinen scoring rule

The Hyvärinen scoring function (of a density p) is defined by ^[5]

${\displaystyle s(p)=2\Delta _{y}\log p(y)+\|\nabla _{y}\log p(y)\|_{2}^{2}}$

Where ${\displaystyle \Delta }$ denotes the Hessian trace and ${\displaystyle \nabla }$ denotes the gradient. This scoring rule can be used to computationally simplify parameter inference and address Bayesian model comparison with arbitrarily-vague priors. ^{[5] [6]} It was also used to introduce new information-theoretic quantities beyond the existing information theory. ^[7]

Spherical score

The spherical scoring rule is also a strictly proper scoring rule

${\displaystyle S(\mathbf {r} ,i)={\frac {r_{i}}{\lVert \mathbf {r} \rVert }}={\frac {r_{i}}{\sqrt {r_{1}^{2}+\cdots +r_{c}^{2}}}}}$

Continuous variables

Continuous ranked probability score

Illustration of the continuous ranked probability score (CRPS). Given a sample y and a predicted cumulative distribution F, the CRPS is given by computing the difference between the curves at each point x of the support, squaring it and integrating it over the whole support.

The continuous ranked probability score (CRPS) ^[8] is a strictly proper scoring rule much used in meteorology. It is defined as

${\displaystyle CRPS(F,y)=\int _{\mathbb {R} }(F(x)-H(x\geq y))^{2}dx}$

where ${\displaystyle F}$ is the forecast cumulative distribution function, ${\displaystyle H}$ is the Heaviside step function and ${\displaystyle y\in \mathbb {R} }$ is the observation. Note that the forecast estimates multiple probabilities, so that a cumulative distribution function ${\displaystyle F}$ arises.

Interpretation of proper scoring rules

All proper scoring rules are equal to weighted sums (integral with a non-negative weighting functional) of the losses in a set of simple two-alternative decision problems that use the probabilistic prediction, each such decision problem having a particular combination of associated cost parameters for false positive and false negative decisions. A strictly proper scoring rule corresponds to having a nonzero weighting for all possible decision thresholds. Any given proper scoring rule is equal to the expected losses with respect to a particular probability distribution over the decision thresholds; thus the choice of a scoring rule corresponds to an assumption about the probability distribution of decision problems for which the predicted probabilities will ultimately be employed, with for example the quadratic loss (or Brier) scoring rule corresponding to a uniform probability of the decision threshold being anywhere between zero and one. The classification accuracy score (percent classified correctly), a single-threshold scoring rule which is zero or one depending on whether the predicted probability is on the appropriate side of 0.5, is a proper scoring rule but not a strictly proper scoring rule because it is optimized (in expectation) not only by predicting the true probability but by predicting any probability on the same side of 0.5 as the true probability. ^{[9] [10] [11] [12] [13] [14]}

Comparison of strictly proper scoring rules

Shown below on the left is a graphical comparison of the Logarithmic, Quadratic, and Spherical scoring rules for a binary classification problem. The x-axis indicates the reported probability for the event that actually occurred.

It is important to note that each of the scores have different magnitudes and locations. The magnitude differences are not relevant however as scores remain proper under affine transformation. Therefore, to compare different scores it is necessary to move them to a common scale. A reasonable choice of normalization is shown at the picture on the right where all scores intersect the points (0.5,0) and (1,1). This ensures that they yield 0 for a uniform distribution (two probabilities of 0.5 each), reflecting no cost or reward for reporting what is often the baseline distribution. All normalized scores below also yield 1 when the true class is assigned a probability of 1.

Score of a binary classification for the true class showing logarithmic (blue), spherical (green), and quadratic (red)

Normalized score of a binary classification for the true class showing logarithmic (blue), spherical (green), and quadratic (red)

Characteristics

Affine transformation

A strictly proper scoring rule, whether binary or multiclass, after an affine transformation remains a strictly proper scoring rule. ^[3] That is, if ${\displaystyle S(\mathbf {r} ,i)}$ is a strictly proper scoring rule then ${\displaystyle a+bS(\mathbf {r} ,i)}$ with ${\displaystyle b\neq 0}$ is also a strictly proper scoring rule, though if ${\displaystyle b<0}$ then the optimization sense of the scoring rule switches between maximization and minimization.

Locality

A proper scoring rule is said to be local if its estimate for the probability of a specific event depends only on the probability of that event. This statement is vague in most descriptions but we can, in most cases, think of this as the optimal solution of the scoring problem "at a specific event" is invariant to all changes in the observation distribution that leave the probability of that event unchanged. All binary scores are local because the probability assigned to the event that did not occur is determined so there is no degree of flexibility to vary over.

Affine functions of the logarithmic scoring rule are the only strictly proper local scoring rules on a finite set that is not binary.

Decomposition

The expectation value of a proper scoring rule ${\displaystyle S}$ can be decomposed into the sum of three components, called uncertainty, reliability, and resolution, ^{[15] [16]} which characterize different attributes of probabilistic forecasts:

${\displaystyle E(S)=\mathrm {UNC} +\mathrm {REL} -\mathrm {RES} .}$

If a score is proper and negatively oriented (such as the Brier Score), all three terms are positive definite. The uncertainty component is equal to the expected score of the forecast which constantly predicts the average event frequency. The reliability component penalizes poorly calibrated forecasts, in which the predicted probabilities do not coincide with the event frequencies.

The equations for the individual components depend on the particular scoring rule. For the Brier Score, they are given by

${\displaystyle \mathrm {UNC} ={\bar {x}}(1-{\bar {x}})}$

${\displaystyle \mathrm {REL} =E(p-\pi (p))^{2}}$

${\displaystyle \mathrm {RES} =E(\pi (p)-{\bar {x}})^{2}}$

where ${\displaystyle {\bar {x}}}$ is the average probability of occurrence of the binary event ${\displaystyle x}$, and ${\displaystyle \pi (p)}$ is the conditional event probability, given ${\displaystyle p}$, i.e. ${\displaystyle \pi (p)=P(x=1\mid p)}$

See also

• Coherence
• Decision rule

Literature

• Strictly Proper Scoring Rules, Prediction, and Estimation. Tilmann Gneiting &Adrian E Raftery Pages 359-378, https://doi.org/10.1198/016214506000001437, pdf

References

1. Gneiting, Tilmann; Raftery, Adrian E. (2007). "Strictly Proper Scoring Rules, Prediction, and Estimation" (PDF). Journal of the American Statistical Association. 102 (447): 359–378. doi:10.1198/016214506000001437. S2CID   1878582.
2. Gneiting, Tilmann (2011). "Making and Evaluating Point Forecasts". Journal of the American Statistical Association. 106 (494): 746–762. arXiv: 0912.0902 . doi:10.1198/jasa.2011.r10138. S2CID   88518170.
3. Bickel, E.J. (2007). "Some Comparisons among Quadratic, Spherical, and Logarithmic Scoring Rules" (PDF). Decision Analysis. 4 (2): 49–65. doi:10.1287/deca.1070.0089.
4. Brier, G.W. (1950). "Verification of forecasts expressed in terms of probability" (PDF). Monthly Weather Review. 78 (1): 1–3. Bibcode:1950MWRv...78....1B. doi:10.1175/1520-0493(1950)078<0001:VOFEIT>2.0.CO;2.
5. Hyvärinen, Aapo (2005). "Estimation of Non-Normalized Statistical Models by Score Matching". Journal of Machine Learning Research. 6 (24): 695–709. ISSN   1533-7928.
6. Shao, Stephane; Jacob, Pierre E.; Ding, Jie; Tarokh, Vahid (2019-10-02). "Bayesian Model Comparison with the Hyvärinen Score: Computation and Consistency". Journal of the American Statistical Association. 114 (528): 1826–1837. arXiv: 1711.00136 . doi:10.1080/01621459.2018.1518237. ISSN   0162-1459. S2CID   52264864.
7. Ding, Jie; Calderbank, Robert; Tarokh, Vahid (2019). "Gradient Information for Representation and Modeling". Advances in Neural Information Processing Systems. 32: 2396–2405.
8. Zamo, Michaël; Naveau, Philippe (2018-02-01). "Estimation of the Continuous Ranked Probability Score with Limited Information and Applications to Ensemble Weather Forecasts". Mathematical Geosciences. 50 (2): 209–234. doi: 10.1007/s11004-017-9709-7 . ISSN   1874-8953. S2CID   125989069.
9. Leonard J. Savage. Elicitation of personal probabilities and expectations. J. of the American Stat. Assoc., 66(336):783–801, 1971.
10. Schervish, Mark J. (1989). "A General Method for Comparing Probability Assessors", Annals of Statistics17(4) 1856–1879, https://projecteuclid.org/euclid.aos/1176347398
11. Rosen, David B. (1996). "How good were those probability predictions? The expected recommendation loss (ERL) scoring rule". In Heidbreder, G. (ed.). Maximum Entropy and Bayesian Methods (Proceedings of the Thirteenth International Workshop, August 1993). Kluwer, Dordrecht, The Netherlands. CiteSeerX   10.1.1.52.1557 .
12. Roulston, M. S., & Smith, L. A. (2002). Evaluating probabilistic forecasts using information theory. Monthly Weather Review, 130, 1653–1660. See APPENDIX "Skill Scores and Cost–Loss".
13. "Loss Functions for Binary Class Probability Estimation and Classification: Structure and Applications", Andreas Buja, Werner Stuetzle, Yi Shen (2005) http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.184.5203
14. Hernandez-Orallo, Jose; Flach, Peter; and Ferri, Cesar (2012). "A Unified View of Performance Metrics: Translating Threshold Choice into Expected Classification Loss." Journal of Machine Learning Research13 2813–2869. http://www.jmlr.org/papers/volume13/hernandez-orallo12a/hernandez-orallo12a.pdf
15. Murphy, A.H. (1973). "A new vector partition of the probability score". Journal of Applied Meteorology. 12 (4): 595–600. Bibcode:1973JApMe..12..595M. doi: 10.1175/1520-0450(1973)012<0595:ANVPOT>2.0.CO;2 .
16. Bröcker, J. (2009). "Reliability, sufficiency, and the decomposition of proper scores" (PDF). Quarterly Journal of the Royal Meteorological Society. 135 (643): 1512–1519. arXiv: 0806.0813 . Bibcode:2009QJRMS.135.1512B. doi:10.1002/qj.456. S2CID   15880012.

External links

• Video comparing spherical, quadratic and logarithmic scoring rules
• Local Proper Scoring Rules
• Scoring Rules and Decision Analysis Education
• Strictly Proper Scoring Rules
• Scoring Rules and uncertainty
• Damage Caused by Classification Accuracy and Other Discontinuous Improper Accuracy Scoring Rules