Prerequisite: Getting started with Classification
In this article, we will discuss a method to calculate efficiency of Binary classifier. Let’s assume there is problem where we have to classify a product which belongs to either class A or class B.
Let us define few statistical parameters :
TP (True Positive) = number of Class A products, which are classified as Class A products.
FN (False Negative) = number of Class A products, which are classified as Class B products.
TN (True Negative) = number of Class B products, which are classified as Class B products.
FP (False Positive) = number of Class B products, which are classified as Class A products.
FP = N-TP; // where number N is the number of class A type products FN = M-TN; // where number M is the number of class B type products
We shall look at this example, to understand these parameters well.
If (+) denotes fit candidates for Job and (-) denotes unfit candidates for Job.
To calculate Efficiency of classifier we need to compute values of Sensitivity, Specificity and Accuracy.
Sensitivity measures the proportion of positives that are correctly identified as such.
Also known as True positive rate(TPR).
Specificity measures the proportion of negatives that are correctly identified as such.
Also known as True negative rate(TNR).
Accuracy measures how well the test predicts both TPR and TNR.
Sensitivity = ( TP / (TP+FN) ) * 100; Specificity = ( TN/(TN+FP) ) * 100; Accuracy = ( (TP+TN) / (TP+TN+FP+FN) ) * 100; Efficiency = ( Sensitivity + Specificity + Accuracy ) / 3;
Let’s take above example and compute efficiency of selection :
Say fit candidates belong to class A and unfit candidates belong to class B.
Before Interview : N = 4 and M = 4 After Interview : TP = 2 TN = 2 FP = N - TP = 2 FN = M - TN = 2 Sensitivity = 2/(2+2)*100 = 50 Specificity = 2/(2+2)*100 = 50 Accuracy = (2+2)/(2+2+2+2)*100 = 50 Efficiency = (50+50+50)/3 = 50 So,Efficiency of selection of candidates is 50% accurate.
Other performance measures:
Receiver Operating Characteristic Curve:
- Energy Efficiency in Cloud Computing
- ML | Bagging classifier
- Image Classifier using CNN
- ML | Voting Classifier using Sklearn
- NLP | Classifier-based Chunking | Set 1
- NLP | Classifier-based Chunking | Set 2
- ML | Implementation of KNN classifier using Sklearn
- Ensemble Classifier | Data Mining
- ML | Case Based Reasoning (CBR) Classifier
- ML | Extra Tree Classifier for Feature Selection
- ML | Training Image Classifier using Tensorflow Object Detection API
- Rethinking binary with Quantum computers
- Web Trends in The Coming Years
- What Are the Advantages of Associating With Companies During College?
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.