Page 29 - Data Science Algorithms in a Week

Classification Using K Nearest Neighbors

As you will notice, the higher value of k results in a completed map with smoother
boundaries. The actual complete map of Italy is here:

We can use this real completed map to calculate the percentage of the incorrectly classified
points for the various values of k to determine the accuracy of the k-NN algorithm for
different values of k:

[ 17 ]