Answer Happy

Q1: In this quiz you need to apply k-means clustering algorithm using a customized data. First you need to fill the following table (in the y row) with your student id number. X 1 2 3 4 9 10 11 Then you need to draw a graph with the data in the previous table (x data as x axis and y data as y axis). y 4 5 6 7 8 9 10 11 X 9 8 7 6 5 4 3 2 1 0 0 1 2 3
Then you need to draw a graph with the data in the previous table (x data as x axis and y data as y axis). y 5 6 7 8 9 10 11 X 9 8 7 6 5 4 3 2 1 0 0 1 2 3 4
Your task is to follow k-mean clustering algorithm to the clustering. Assume that number of clusters k-2. The distance function between two points a = (x₁, y₁) and b = (x2, y2) is defined as: Distance(a, b) = |x2 - X₁| + |y2-y₁| In each iteration you need to show: 1- The distances between the centers and each data point. 2- The cluster assignments. (That is, which data points are belongs to which cluster) 3- The new cluster centers after making the assignments. Important: The minimum number of iteration to do the task is 3 and the maximum number of iteration is 5. That means if you finish iteration 5 and the problem is not completed, you can stop (no need to continue the calculation).