Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Data Visualizationhard
0:00.0

In a dendrogram (hierarchical clustering), the distance between nodes is computed using the Ward linkage method. If two clusters C1C_1C1​ and C2C_2C2​ with sizes n1=10,n2=10n_1=10, n_2=10n1​=10,n2​=10 and centroids μ1,μ2\mu_1, \mu_2μ1​,μ2​ are merged, the distance increases by n1n2n1+n2∣∣μ1−μ2∣∣2\frac{n_1 n_2}{n_1+n_2} ||\mu_1 - \mu_2||^2n1​+n2​n1​n2​​∣∣μ1​−μ2​∣∣2. If ∣μ1−μ2∣=2|\mu_1 - \mu_2| = 2∣μ1​−μ2​∣=2, what is the increase in distance?