层次聚类

层次聚类 1、算法原理 层次聚类将所有样本当成一个聚类,然后不断合并距离最近的聚类,直到只剩下一个聚类,由此得到系统树图;最后根据设定的聚类数n,将系统树切分为n个子树,从而达到聚类效果。 由上图可得,层次聚类的关键在于如何计算两个聚类的距离,根据计算两个聚类的距离的算法可以分为以下四种聚类算法: 1、单链接聚类法(sklearn里没有该方法) 样本间最短的距离为聚类间的距离; 2、全连接聚类法(
相关文章
相关标签/搜索