Step 4: Update Centroids Step 5: Cluster Assignment Given the dataset in Figure

Question

Step 4: Update Centroids Step 5: Cluster Assignment

Given the dataset in Figure 1, please illustrate the k-means algorithm step by step. The number of clusters kis set to k = 2 Figure 1. Dataset For your convenience, many copies of the above figures are given as follows. At the centroid update step, please write the coordinates of the updated centroids and use small circles to indicate their locations; and at the cluster assignment step, please use a big circle to cover all data points belonging to each updated centroid. Step 0 has been done for you. Please complete the remaining steps

Explanation / Answer

Here is pseudo-python code which runs k-means on a dataset. It is a short algorithm made longer by verbose commenting.

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.