F1 score

From Wikipedia, the free encyclopedia
  (Redirected from F-score)
Jump to: navigation, search
"F score" redirects here. For the significance test, see F-test.

In statistical analysis of binary classification, the F1 score (also F-score or F-measure) is a measure of a test's accuracy. It considers both the precision p and the recall r of the test to compute the score: p is the number of correct results divided by the number of all returned results and r is the number of correct results divided by the number of results that should have been returned. The F1 score can be interpreted as a weighted average of the precision and recall, where an F1 score reaches its best value at 1 and worst score at 0.

The traditional F-measure or balanced F-score (F1 score) is the harmonic mean of precision and recall:

F_1 = 2 \cdot \frac{\mathrm{precision} \cdot \mathrm{recall}}{\mathrm{precision} + \mathrm{recall}}.

The general formula for positive real β is:

F_\beta = (1 + \beta^2) \cdot \frac{\mathrm{precision} \cdot \mathrm{recall}}{(\beta^2 \cdot \mathrm{precision}) + \mathrm{recall}}.

The formula in terms of Type I and type II errors:

F_\beta = \frac {(1 + \beta^2) \cdot \mathrm{true\ positive} }{(1 + \beta^2) \cdot \mathrm{true\ positive} + \beta^2 \cdot \mathrm{false\ negative} + \mathrm{false\ positive}}\,.

Two other commonly used F measures are the F_{2} measure, which weights recall higher than precision, and the F_{0.5} measure, which puts more emphasis on precision than recall.

The F-measure was derived so that F_\beta "measures the effectiveness of retrieval with respect to a user who attaches β times as much importance to recall as precision".[1] It is based on Van Rijsbergen's effectiveness measure

E = 1 - \left(\frac{\alpha}{P} + \frac{1-\alpha}{R}\right)^{-1}.

Their relationship is F_\beta = 1 - E where \alpha=\frac{1}{1 + \beta^2}.

Diagnostic Testing[edit]

This is related to the field of binary classification where recall is often termed as Sensitivity. There are several reasons that the F1 score can be criticized in particular circumstances.[2]


Condition
(as determined by "Gold standard")
Total population Condition positive Condition negative Prevalence =
Σ Condition positive
Σ Total population
Test
outcome
Test
outcome
positive
True positive False positive
(Type I error)
Positive predictive value (PPV, Precision) =
Σ True positive
Σ Test outcome positive
False discovery rate (FDR) =
Σ False positive
Σ Test outcome positive
Test
outcome
negative
False negative
(Type II error)
True negative False omission rate (FOR) =
Σ False negative
Σ Test outcome negative
Negative predictive value (NPV) =
Σ True negative
Σ Test outcome negative
Positive likelihood ratio (LR+) =
TPR/FPR
True positive rate (TPR, Sensitivity, Recall) =
Σ True positive
Σ Condition positive
False positive rate (FPR, Fall-out) =
Σ False positive
Σ Condition negative
Accuracy (ACC) =
Σ True positive + Σ True negative
Σ Total population
Negative likelihood ratio (LR−) =
FNR/TNR
False negative rate (FNR) =
Σ False negative
Σ Condition positive
True negative rate (TNR, Specificity, SPC) =
Σ True negative
Σ Condition negative
Diagnostic odds ratio (DOR) =
LR+/LR−

Applications[edit]

The F-score is often used in the field of information retrieval for measuring search, document classification, and query classification performance.[3] Earlier works focused primarily on the F1 score, but with the proliferation of large scale search engines, performance goals changed to place more emphasis on either precision or recall[4] and so F_\beta is seen in wide application.

The F-score is also used in machine learning.[5] Note, however, that the F-measures do not take the true negative rate into account, and that measures such as the Phi coefficient, Matthews correlation coefficient, Informedness or Cohen's kappa may be preferable to assess the performance of a binary classifier.[6]

The F-score has been widely used in the natural language processing literature, such as the evaluation of named entity recognition and word segmentation.

G-measure[edit]

While the F-measure is the Harmonic mean of Recall and Precision the G-measure is the Geometric Mean of Recall and Precision. Information content corresponds to the Arithmetic Mean of the Information represented by Recall and Precision.[citation needed]

G =  \sqrt{\mathrm{precision} \cdot \mathrm{recall}}.

See also[edit]

References[edit]

  1. ^ Van Rijsbergen, C. J. (1979). Information Retrieval (2nd ed.). Butterworth. 
  2. ^ POWERS, D.M.W. (February 27, 2011). "EVALUATION: FROM PRECISION, RECALL AND F-MEASURE TO ROC, INFORMEDNESS, MARKEDNESS & CORRELATION". Journal of Machine Learning Technologies 2 (1): 37–63. 
  3. ^ Beitzel., Steven M. (2006). On Understanding and Classifying Web Queries (Ph.D. thesis). IIT. CiteSeerX: 10.1.1.127.634. 
  4. ^ X. Li, Y.-Y. Wang, and A. Acero (July 2008). "Learning query intent from regularized click graphs". Proceedings of the 31st SIGIR Conference. 
  5. ^ See, e.g., the evaluation of the CoNLL 2002 shared task.
  6. ^ Powers, David M W (2007/2011). "Evaluation: From Precision, Recall and F-Measure to ROC, Informedness, Markedness & Correlation". Journal of Machine Learning Technologies 2 (1): 37–63.