Data Clustering: K-means, MST based

1. What is the primary purpose of clustering in data analysis?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Q2. Which algorithm is most suitable for these data points?
\\
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Q3. Let X1=(4,5)X_1 = (4,5), X2=(1,4)X_2 = (1,4), X3=(0,1)X_3 = (0,1) and X4=(5,0)X_4 = (5,0), and consider the following 3 partitions:
i) D1={X1,X2}D_1 = \{X_1, X_2\}, D2={X3,X4}D_2 = \{X_3, X_4\}
ii) D1={X1,X4}D_1 = \{X_1, X_4\}, D2={X2,X3}D_2 = \{X_2, X_3\}
iii) D1={X1,X2,X3}D_1 = \{X_1, X_2, X_3\}, D2={X4}D_2 = \{X_4\}
Which partition is favored by the sum-of-squared error? Squared error for each partition is defined by:
\\ Where mim_i is the mean of partition DiD_i.

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Q4. In MST-based clustering, how is the final clustering result determined?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Q5. What is the main advantage of using MST-based clustering over K-means?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Q6. What is the role of the minimum spanning tree in MST-based clustering?
Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation

Explanation