聚类算法(二)——层次聚类

2.层次聚类 概念:通过计算不同类别数据点间的相似度来创建一个有层次有嵌套的聚类树 特点:不需要指定具体的簇数,只关注簇的远近,最后形成一个树状图; 距离和规则的相似度容易定义,限制少,可以发现类的层次关系,可以聚类成其他形状 运算量很大,奇异值也能产生很大影响,算法很可能聚类为链状 算法基本过程:每个样点被视为一个簇,计算每个簇之间的距离,最近的两个合为一个新簇,重复这个过程直到最后只有一簇 簇
相关文章
相关标签/搜索