Prediction and accuracy

Metrics for Performance Evaluation…

PREDICTED CLASS
Class=Yes Class=No

Class=Yes a b
ACTUAL (TP) (FN)
CLASS
Class=No c d
(FP) (TN)

• Most widely-used metric:

ad TP  TN
Accuracy  
a  b  c  d TP  TN  FP  FN
4/1/20 Data Mining: Concepts and Techniques 2
 Limitation of Accuracy
• Consider a 2-class problem
– Number of Class 0 examples = 9990
– Number of Class 1 examples = 10

• If model predicts everything to be class 0,

accuracy is 9990/10000 = 99.9 %
– Accuracy is misleading because model does not
detect any class 1 example

4/1/20 Data Mining: Concepts and Techniques 3

 Cost Matrix
PREDICTED CLASS

C(i|j) Class=Yes Class=No

Class=Yes C(Yes|Yes) C(No|Yes)

ACTUAL
CLASS Class=No C(Yes|No) C(No|No)

C(i|j): Cost of misclassifying class j example as class i

4/1/20 Data Mining: Concepts and Techniques 4

 Computing Cost of Classification

Model M1 PREDICTED CLASS Model M2 PREDICTED CLASS

+ - + -
ACTUAL ACTUAL
+ 150 40 CLASS + 250 45
CLASS
- 60 250 - 5 200

Accuracy = 80% Accuracy = 90%

4/1/20 Data Mining: Concepts and Techniques 5

 Predictor Error Measures

• Measure predictor accuracy: measure how far off the predicted value is from
the actual known value
• Loss function: measures the error betw. yi and the predicted value yi’
– Absolute error: | yi – yi’|
– Squared error: (yi – yi’)2
• Test error (generalization error):
d the average loss over the test setd
– Mean absolute error: i 1  | yi  yi ' |
Mean squared error: 
i 1
( yi  yi ' ) 2

d d
d
d

| y i  yi ' |  ( yi  yi ' ) 2
i 1
– Relative absolute error: i 1
d Relative squared error: d
| y
i 1
i y| (y
i 1
i  y)2

The mean squared-error exaggerates the presence of outliers

Popularly use (square) root mean-square error, similarly, root relative
squared error
4/1/20 Data Mining: Concepts and Techniques 6
 Evaluating the Accuracy of a Classifier or
Predictor (I)
• Holdout method
– Given data is randomly partitioned into two independent sets
• Training set (e.g., 2/3) for model construction
• Test set (e.g., 1/3) for accuracy estimation
– Random sampling: a variation of holdout
• Repeat holdout k times, accuracy = avg. of the accuracies obtained
• Cross-validation (k-fold, where k = 10 is most popular)
– Randomly partition the data into k mutually exclusive subsets, each
approximately equal size
– At i-th iteration, use Di as test set and others as training set
– Leave-one-out: k folds where k = # of tuples, for small sized data
– Stratified cross-validation: folds are stratified so that class dist. in each
fold is approx. the same as that in the initial data

4/1/20 Data Mining: Concepts and Techniques 7

Evaluating the Accuracy of a Classifier or Predictor (II)

• Bootstrap
– Works well with small data sets
– Samples the given training tuples uniformly with replacement
• i.e., each time a tuple is selected, it is equally likely to be selected
again and re-added to the training set
• Several boostrap methods, and a common one is .632 boostrap
– Suppose we are given a data set of d tuples. The data set is sampled d times, with
replacement, resulting in a training set of d samples. The data tuples that did not
make it into the training set end up forming the test set. About 63.2% of the
original data will end up in the bootstrap, and the remaining 36.8% will form the
test set (since (1 – 1/d)d ≈ e-1 = 0.368)
– Repeat the sampling procedue k times, overall accuracy of the model:
k
acc( M )   (0.632  acc( M i ) test _ set 0.368  acc( M i ) train _ set )
i 1

4/1/20 Data Mining: Concepts and Techniques 8