凝聚方式聚类与分解方式聚类的区别

2021年6月13日17:43:12凝聚方式聚类与分解方式聚类的区别已关闭评论

(1)凝聚方式聚类。

凝聚方式聚类的过程是:首先,每个个体自成一类;然后,按照某种方法度量所有个体间的“亲疏程度”,并将其中最“亲密”的个体聚成一小类,形成 -1个类;接下来,再次度量剩余个体和小类间的“亲疏程度”,并将当前最亲密的个体或小类再聚成一类;重复上述过程,不断将所有个体和小类聚集成越来越大的类,直到所有个体聚到一起,形成一个最大的类为止。可见,在凝聚方式聚类过程中,随着聚类的进行,类内的“亲密”程度在逐渐降低。对 个个体,通过 -1步可凝聚成一大类。

(2)分解方式聚类。

分解方式聚类的过程是:首先,所有个体都属一大类;然后,按照某种方法度量所有个体间的“亲疏程度”,将大类中彼此间最“疏远”的个体分离出去,形成两类(其中一类只有一个个体);接下来再次度量类中剩余个体间的“亲疏程度”,并将类中最“疏远”的个体再分离出去;重复上述过程,不断进行类分解,直到所有个体自成一类为止。可见,在分解方式聚类过程中,随着聚类的进行,类内的“亲密”程度在逐渐增强。

  • 版权声明:本篇文章(包括图片)来自网络,由程序自动采集,著作权(版权)归原作者所有,如有侵权联系我们删除,联系方式(QQ:452038415)。