You can edit almost every page by Creating an account and confirming your email.

General Performance Score

From EverybodyWiki Bios & Wiki




Terminology and derivations
from a confusion matrix
condition positive (P)
the number of real positive cases in the data
condition negative (N)
the number of real negative cases in the data

true positive (TP)
A test result that correctly indicates the presence of a condition or characteristic
true negative (TN)
A test result that correctly indicates the absence of a condition or characteristic
false positive (FP)
A test result which wrongly indicates that a particular condition or attribute is present
false negative (FN)
A test result which wrongly indicates that a particular condition or attribute is absent

sensitivity, recall, hit rate, or true positive rate (TPR)
TPR=TPP=TPTP+FN=1FNR
specificity, selectivity or true negative rate (TNR)
TNR=TNN=TNTN+FP=1FPR
precision or positive predictive value (PPV)
PPV=TPTP+FP=1FDR
negative predictive value (NPV)
NPV=TNTN+FN=1FOR
miss rate or false negative rate (FNR)
FNR=FNP=FNFN+TP=1TPR
fall-out or false positive rate (FPR)
FPR=FPN=FPFP+TN=1TNR
false discovery rate (FDR)
FDR=FPFP+TP=1PPV
false omission rate (FOR)
FOR=FNFN+TN=1NPV
Positive likelihood ratio (LR+)
LR+=TPRFPR
Negative likelihood ratio (LR-)
LR=FNRTNR
prevalence threshold (PT)
PT=FPRTPR+FPR
threat score (TS) or critical success index (CSI)
TS=TPTP+FN+FP

Prevalence
PP+N
accuracy (ACC)
ACC=TP+TNP+N=TP+TNTP+TN+FP+FN
balanced accuracy (BA)
BA=TPR+TNR2
F1 score
is the harmonic mean of precision and sensitivity: F1=2×PPV×TPRPPV+TPR=2TP2TP+FP+FN
phi coefficient (φ or rφ) or Matthews correlation coefficient (MCC)
MCC=TP×TNFP×FN(TP+FP)(TP+FN)(TN+FP)(TN+FN)
Fowlkes–Mallows index (FM)
FM=TPTP+FP×TPTP+FN=PPV×TPR
informedness or bookmaker informedness (BM)
BM=TPR+TNR1
markedness (MK) or deltaP (Δp)
MK=PPV+NPV1
Diagnostic odds ratio (DOR)
DOR=LR+LR

Sources: Fawcett (2006),[1] Piryonesi and El-Diraby (2020),[2] Powers (2011),[3] Ting (2011),[4] CAWCR,[5] D. Chicco & G. Jurman (2020, 2021, 2023),[6][7][8] Tharwat (2018).[9] Balayla (2020)[10]

The General Performance Score (GPS)[11] is a family of metrics to assess the performance of Machine Learning models in classification problems. It is defined for binary and multiclass classification problems, and is suitable for any K×K, K2 confusion matrix. The GPS is defined as the harmonic mean of a set of different performance metrics p1,...,pn obtained from the confusion matrix:

GPS(p1,...,pn)=ni=1n1pi.

If the performance metrics p1,...,pn range in [0,1], GPS also takes values in that interval. It is equal to 1 when all performance metrics achieve their maximum of 1, and it is equal to 0 if one of them (or more) is 0. GPS punishes low values of the performance metrics.

GPS allows the analyst to adapt the performance metric according to the specific domain and the problem requirements.

Binary classification

Some particular examples of the GPS for binary classification are:

  • The GPS parameterised with Precision and Recall is exactly F1-score: GPS(Precision,Recall)=GPS(PPV,TPR)=F1+=2PPVTPRPPV+TPR.
  • The GPS parameterised with Specificity and Negative Predictive Value is the F1-score from the perspective of the negative class, that is, F1[12]: GPS(Specificity,NegativePredictiveValue)=GPS(TNR,NPV)=F1=2NPVTNRNPV+TNR. F1 takes into consideration the proportion of correctly classified points from the negative class and the success when predicting an instance as from the negative class.
  • GPS(Sensitivity,Specificity)=GPS(TPR,TNR)=2TNRTPRTNR+TPR.
  • Taking into account all the elements of the confusion matrix, the Unified Performance Measure (UPM)[12] measure is obtained. That is, the harmonic mean of Precision (PPV), Recall (TPR), Negative Predictive Value (NPV) and Specificity (TNR) is equal to the UPM measure: GPS(PPV,TPR,TNR,NPV)=UPM=4PPVTPRTNRNPVPPVTPRNPV+PPVTPRTNR+NPVTNRPPV+NPVTNRTPR. Note that this formula is exactly the same as the GPS parameterised with F1+ and F1: GPS(PPV,TPR,TNR,NPV)=GPS(F1+,F1)=2F1+F1F1++F1. UPM takes values in the interval [0,1], being 1 the perfect score, 0.5 reveals randomness and 0 reflecting that at least one of the four considered measures is exactly 0. This 0 implies indeed that one (or both) of the classes has all its observations wrongly classified. UPM is suitable for both balanced and imbalanced scenarios[13]. For the case of imbalanced datasets, UPM outperforms the Matthews Correlation Coefficient (MCC).

Multiclass classification

In the case of multiclass classification with K classes, a first step is to obtain K binary confusion matrices. For example, the one vs rest technique can be applied. Let q be the desired performance metric for the multiclass classification problem (for example, q=UPM) and let (q1,...,qK) be the evaluated performance metric q in each of the K binary confusion matrices, the multiclass GPS (parameterised with q) is:

GPSq=GPS(q1,...,qK)=Kk=1Kqkk=1Kk=1,kkqk.

References

  1. Fawcett, Tom (2006). "An Introduction to ROC Analysis" (PDF). Pattern Recognition Letters. 27 (8): 861–874. doi:10.1016/j.patrec.2005.10.010.
  2. Piryonesi S. Madeh; El-Diraby Tamer E. (2020-03-01). "Data Analytics in Asset Management: Cost-Effective Prediction of the Pavement Condition Index". Journal of Infrastructure Systems. 26 (1): 04019036. doi:10.1061/(ASCE)IS.1943-555X.0000512.
  3. Powers, David M. W. (2011). "Evaluation: From Precision, Recall and F-Measure to ROC, Informedness, Markedness & Correlation". Journal of Machine Learning Technologies. 2 (1): 37–63.
  4. Ting, Kai Ming (2011). Sammut, Claude; Webb, Geoffrey I., eds. Encyclopedia of machine learning. Springer. doi:10.1007/978-0-387-30164-8. ISBN 978-0-387-30164-8. Search this book on
  5. Brooks, Harold; Brown, Barb; Ebert, Beth; Ferro, Chris; Jolliffe, Ian; Koh, Tieh-Yong; Roebber, Paul; Stephenson, David (2015-01-26). "WWRP/WGNE Joint Working Group on Forecast Verification Research". Collaboration for Australian Weather and Climate Research. World Meteorological Organisation. Retrieved 2019-07-17.
  6. Chicco D.; Jurman G. (January 2020). "The advantages of the Matthews correlation coefficient (MCC) over F1 score and accuracy in binary classification evaluation". BMC Genomics. 21 (1): 6-1–6-13. doi:10.1186/s12864-019-6413-7. PMC 6941312 Check |pmc= value (help). PMID 31898477.
  7. Chicco D.; Toetsch N.; Jurman G. (February 2021). "The Matthews correlation coefficient (MCC) is more reliable than balanced accuracy, bookmaker informedness, and markedness in two-class confusion matrix evaluation". BioData Mining. 14 (13): 1-22. doi:10.1186/s13040-021-00244-z. PMC 7863449 Check |pmc= value (help). PMID 33541410 Check |pmid= value (help).
  8. Chicco D.; Jurman G. (2023). "The Matthews correlation coefficient (MCC) should replace the ROC AUC as the standard metric for assessing binary classification". BioData Mining. 16 (1). doi:10.1186/s13040-023-00322-4. PMC 9938573 Check |pmc= value (help).
  9. Tharwat A. (August 2018). "Classification assessment methods". Applied Computing and Informatics. doi:10.1016/j.aci.2018.08.003.
  10. Balayla, Jacques (2020). "Prevalence threshold (ϕe) and the geometry of screening curves". PLoS One. 15 (10). doi:10.1371/journal.pone.0240215.
  11. De Diego, Isaac Martín; Redondo, Ana R.; Fernández, Rubén R.; Navarro, Jorge; Moguerza, Javier M. (2022-01-31). "General Performance Score for classification problems". Applied Intelligence. 52 (10): 12049–12063. doi:10.1007/s10489-021-03041-7. ISSN 0924-669X. Unknown parameter |s2cid= ignored (help)
  12. 12.0 12.1 Redondo, Ana R.; Navarro, Jorge; Fernández, Rubén R.; de Diego, Isaac Martín; Moguerza, Javier M.; Fernández-Muñoz, Juan José (2020), Unified Performance Measure for Binary Classification Problems, Lecture Notes in Computer Science, 12490, Cham: Springer International Publishing, pp. 104–112, doi:10.1007/978-3-030-62365-4_10, ISBN 978-3-030-62364-7, retrieved 2023-01-05 Unknown parameter |s2cid= ignored (help)
  13. Fernández, Alberto; García, Salvador; Galar, Mikel; Prati, Ronaldo C.; Krawczyk, Bartosz; Herrera, Francisco (2018). Learning from Imbalanced Data Sets. doi:10.1007/978-3-319-98074-4. ISBN 978-3-319-98073-7. Unknown parameter |s2cid= ignored (help) Search this book on


This article "General Performance Score" is from Wikipedia. The list of its authors can be seen in its historical and/or the page Edithistory:General Performance Score. Articles copied from Draft Namespace on Wikipedia could be seen on the Draft Namespace of Wikipedia and not main one.