F1 score

"F score" redirects here. For the significance test, see F-test.

In statistical analysis of binary classification, the F₁ 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 positive results divided by the number of all positive results, and r is the number of correct positive results divided by the number of positive results that should have been returned. The F₁ score can be interpreted as a weighted average of the precision and recall, where an F₁ score reaches its best value at 1 and worst at 0.

The traditional F-measure or balanced F-score (F₁ score) is the harmonic mean of precision and recall — multiplying the constant of 2 scales the score to 1 when both recall and precision are 1:

F_{1}=2\cdot {\frac {1}{{\tfrac {1}{\mathrm {recall} }}+{\tfrac {1}{\mathrm {precision} }}}}=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 weighs recall higher than precision (by placing more emphasis on false negatives), and the $F_{0.5}$ measure, which weighs recall lower than precision (by attenuating the influence of false negatives).

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

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

		Predicted condition
	Total population	Predicted Condition positive	Predicted Condition negative	Prevalence = $Σ Condition positive / Σ Total population$
True condition	condition positive	True positive	False Negative (Type II error)	True positive rate (TPR), Sensitivity, Recall, probability of detection = $Σ True positive / Σ Condition positive$	False negative rate (FNR), Miss rate = $Σ False negative / Σ Condition positive$
True condition	condition negative	False Positive (Type I error)	True negative	False positive rate (FPR), Fall-out, probability of false alarm = $Σ False positive / Σ Condition negative$	True negative rate (TNR), Specificity (SPC) = $Σ True negative / Σ Condition negative$
	Accuracy (ACC) = $Σ True positive + Σ True negative / Σ Total population$	Positive predictive value (PPV), Precision = $Σ True positive / Σ Test outcome positive$	False omission rate (FOR) = $Σ False negative / Σ Test outcome negative$	Positive likelihood ratio (LR+) = $TPR / FPR$	Diagnostic odds ratio (DOR) = $LR+ / LR-$
		False discovery rate (FDR) = $Σ False positive / Σ Test outcome positive$	Negative predictive value (NPV) = $Σ True negative / Σ Test outcome negative$	Negative likelihood ratio (LR−) = $FNR / TNR$	Diagnostic odds ratio (DOR) = $LR+ / LR-$

Applications

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 F₁ 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 negatives 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.^[2]

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

While the F-measure is the harmonic mean of Recall and Precision, the G-measure is the geometric mean.^[2]

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

G={\sqrt {\mathrm {PPV} \cdot \mathrm {TPR} }}

. ^[6]

This is also known as the Fowlkes–Mallows index.

References

↑ Van Rijsbergen, C. J. (1979). Information Retrieval (2nd ed.). Butterworth.
1 2 3 Powers, David M W (2011). "Evaluation: From Precision, Recall and F-Measure to ROC, Informedness, Markedness & Correlation" (PDF). Journal of Machine Learning Technologies. 2 (1): 37–63.
↑ Beitzel., Steven M. (2006). On Understanding and Classifying Web Queries (Ph.D. thesis). IIT. CiteSeerX 10.1.1.127.634.
↑ X. Li; Y.-Y. Wang; A. Acero (July 2008). Learning query intent from regularized click graphs. Proceedings of the 31st SIGIR Conference.
↑ See, e.g., the evaluation of the CoNLL 2002 shared task.
↑ Li, Guo-Zheng, et al. "Inquiry diagnosis of coronary heart disease in Chinese medicine based on symptom-syndrome interactions." Chinese medicine 7.1 (2012): 1.

This article is issued from Wikipedia - version of the 11/1/2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.

F1 score

Diagnostic Testing

Applications

G-measure

See also

References