$8$ Ocak Pzt

K$-$Means Clustering Algorithm Assignment

Dataset and Task:

Utilize the $9$ data points provided in the kMeans.xlsx file to perform the K$-$means clustering algorithm, an unsupervised machine learning technique.

Show all your calculations $($e$.$g$.,$ distance calculations, assignment to the clusters, clusters centroids, etc.$)$ step by step for each iteration.

At the end, clearly list which data points belong to each cluster.

Instructions:

Initial Centroids: Use the initial centroids highlighted in the Excel file. Do not select your own initial centroids.

Value of $K$ : The value of $K$ is fixed at $3.$ Do not use any other values for $K.$

Distance Metric: Employ the Euclidean distance metric for the clustering process.

Equal Distances: If$,$ during any iteration, a point has equal distances to multiple centroids, assign that point to the first closest centroid.

Empty Clusters: If a cluster turns out to be empty in any iteration, exclude that cluster in subsequent iterations.

Execution Platforms: You may solve this problem using Microsoft Excel, a programming language like Python, or manually on paper. If you choose to solve it manually, ensure all calculations are clearly stated. It is crucial to document which points are assigned to which clusters at the end of each iteration.

Notes:

Please note that this assignment is to be completed individually and not as a group. Each student must submit their own work separately.

Plagiarism is strictly prohibited. Ensure your work is original otherwise you'll get $0$ score.

Make your submissions through Blackboard. If you solve the question on a paper, scan it and submit it as PDF$.$