Show that the single-linkage method is equivalent to taking (alpha_{i}=alpha_{j}=0.5, beta=0), and (gamma=-0.5) in the Lance-Williams formula;
Question:
Show that the single-linkage method is equivalent to taking \(\alpha_{i}=\alpha_{j}=0.5, \beta=0\), and \(\gamma=-0.5\) in the Lance-Williams formula; the complete-linkage method is equivalent to \(\alpha_{i}=\alpha_{j}=0.5\), \(\beta=0\), and \(\gamma=0.5\); and the Ward's criterion is equivalent to \(\alpha_{i}=\frac{n_{i}+n_{k}}{n_{i}+n_{j}+n_{k}}, \alpha_{j}=\frac{n_{j}+n_{k}}{n_{i}+n_{j}+n_{k}}\), \(\beta=-\frac{n_{k}}{n_{i}+n_{j}+n_{k}}\), and \(\gamma=0\).
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Data Mining Concepts And Techniques
ISBN: 9780128117613
4th Edition
Authors: Jiawei Han, Jian Pei, Hanghang Tong
Question Posted: