层次聚类是一种自底向上或自顶向下构建聚类树的方法，分为凝聚和分裂两种。AGNES是凝聚层次聚类算法，从每个原始数据点开始逐步合并最相似的类。该算法在寻找非球形簇方面表现出优势，但存在时间复杂度高、不具再分配能力和后期类处理工作量大的缺点。
1.层次聚类：什么叫层次聚类？层词聚类算法是将所有的样本点自底而上合并成一棵树或者自顶而下分裂成一棵树的过程
。这两种方法分别叫做凝聚和分裂。
示意图:
缺点：1）时间：
O(n2)
2.agenes算法是凝聚的一种。算法思想，首先将每一个原始数据作为一个类如，A={｛a｝，｛b｝，｛c｝，｛d｝,{e}...｝,这是第一步，然后计算A里所有类之间的距离，找到其中相似度最大的两个类合并起来成为一个类，然后将这个类放在A里替代原来的两个类。接着重复第二步的操作，直到类之间的最大距离小于某一个阈值结束。
3:优点：这种方法可以发现非球类的簇。
最低0.47元/天 解锁文章
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
