Question

Consider 6 points in two-dimensions space shown in the table: P1 P2 P3 P4 P5 P6 X 1 5 3 5 3 4 Y 2 1 3 4 6 6 Apply K-means algorithm with two clusters C1(3,3) and C2(5,4) using Manhattan distance for only one iteration.

          Consider 6 points in two-dimensions space shown in the table:
P1 P2 P3 P4 P5 P6
X 1 5 3 5 3 4
Y 2 1 3 4 6 6
Apply K-means algorithm with two clusters C1(3,3) and C2(5,4) using
Manhattan distance for only one iteration.

Added by James D.

Computer Science and Information Technology

Trishna Knowledge Systems 2018 Edition

Instant Answer

Solved by Expert Sri K

09/02/2023

Step 1

The Manhattan distance between two points (x1, y1) and (x2, y2) is given by |x1 - x2| + |y1 - y2|. For C1(3,3): - Distance between P1(1,1) and C1(3,3): |1 - 3| + |1 - 3| = 4 - Distance between P2(2,2) and C1(3,3): |2 - 3| + |2 - 3| = 2 - Distance between P3(4,4) Show more…

Show all steps

Thanks for your feedback!

Apply K-means algorithm with two clusters C1(3,3) and C2(5,4) using Manhattan distance for only one iteration. Consider 6 points in two-dimensions space shown in the table P1 P2 P3 P4 P5 P6 Apply Kmeans algorithm with two clusters C1(3,3) and C2(5,4) using Manhattan distance for only one iteration.