Question

Euclidean distance based k-means clustering algorithm was run on a dataset of 100 points with k = 3. If the points $\begin{bmatrix} 1 \\\ 1 \end{bmatrix}$ and $\begin{bmatrix} -1 \\\ 1 \end{bmatrix}$ are both part of cluster 3, then which ONE of the following points is necessarily also part of cluster 3 ?

• A. $\begin{bmatrix} 0 \\\ 0 \end{bmatrix}$
• B. $\begin{bmatrix} 0 \\\ 2 \end{bmatrix}$
• C. $\begin{bmatrix} 2 \\\ 0 \end{bmatrix}$
• D. $\begin{bmatrix} 0 \\\ 1 \end{bmatrix}$

Answer 1

Answer: (D)

$\begin{bmatrix} 0 \\\ 1 \end{bmatrix}$

Answer 2

The correct option is (D) : $\begin{bmatrix} 0 \\\ 1 \end{bmatrix}$.