Norms and Distances

#Learning Objectives

• Implement L1, L2, cosine, Mahalanobis, Jaccard, and edit distance functions from scratch
• Select the appropriate distance metric for a given ML task and explain why alternatives fail
• Connect L1 and L2 norms to LASSO and Ridge regularization and their geometric constraint regions
• Demonstrate how the same dataset produces different nearest neighbors under different metrics