Problems

• Slow test times
• L1 and L2 distances aren’t very effective for calculating distances between images
• Curse of dimensionality - higher the dimension n, the number of training examples needed to cover the dimension space grows exponentially by n. (lots and lots and LOTS of data needed)
• Has a lot of nice properties of ML algorithms, but in practice it's not so great at classifying images