ECS708P (2021) Page 5 Question 4 a) Describe the difference between supervised and unsupervised learning. Give an example of a supervised learning problem and an example of an unsupervised learning problem. [6 marks] b) Describe in detail the steps of the K-means algorithm. Make sure that you define the input to the algorithm, the output, and the dimensionality of all the variables that you use [10 marks] c) After applying K-Means clustering on unlabelled data, a Machine Learning practitioner runs a linear classifier using as pseudolabels the cluster assignments. Why would he/she want to do that? What type of regularisation would you advice her/him to use and why? [9 marks] End of Paper Turn Over