You intend to use K-Means clustering algorithm to find relev…

You intend to use K-Means clustering algorithm to find relevant patterns in a training dataset of 2D points. The ideal result with three well defined clusters is shown in the left image below. However, after running the K-Means clustering with K=3 and random cluster initialization many times, you noticed that the result is frequently not correct and looks similar to the right image below. What could have caused this problem? Justify your answer.    

You are given a training dataset with labeled 2D points (dep…

You are given a training dataset with labeled 2D points (depicted as colored points in the images below). Each point is labeled as one of three classes: red, green, and blue. You then created two different K-Nearest Neighbor models, one using K=1 (left image below) and another using K=50 (right image below). The first model (K=1) has 100% accuracy in the training set. The second model (K=50) has 76.7% accuracy in the training set. Which model would you pick for a real-world application? Why?