什么是层次聚类分析法?补充最短距离法

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 06:34:39

什么是层次聚类分析法?补充最短距离法
什么是层次聚类分析法?补充最短距离法

什么是层次聚类分析法?补充最短距离法
层次聚类方法 
 层次聚类方法对给定的数据集进行层次的分解,直到某种条件满足为止.具体又可分为凝聚的,分裂的两种方案.  1凝聚的层次聚类是一种自底向上的策略,首先将每个对象作为一个簇,然后合并这些原子簇为越来越大的簇,直到所有的对象都在一个簇中,或者某个终结条件被满足,绝大多数层次聚类方法属于这一类,它们只是在簇间相似度的定义上有所不同.  2分裂的层次聚类与凝聚的层次聚类相反,采用自顶向下的策略,它首先将所有对象置于同一个簇中,然后逐渐细分为越来越小的簇,直到每个对象自成一簇,或者达到了某个终止条件.  层次凝聚的代表是AGNES算法,层次分裂的代表是DIANA算法.

层次聚类方法对给定的数据集进行层次的分解,直到某种条件满足为止。具体又可分为凝聚的,分裂的两种方案。