【ML 吴恩达】13 层次聚类简介及举例介绍

层次聚类算法是建立簇的层次，每个结点是一个簇，且又包含了子簇结点。层次聚类算法包括聚集聚类算法和分裂聚集算法。分裂聚集是从一个大的簇划分为小的结点。而聚集聚类是反过来的，从单个结点到一个大的簇。

吴恩达老师特别形象的用以下计算几个地方的最佳距离之和的例子，说明了聚集聚类的算法过程。 （1）根据计算点与点之间的具体，做成一个表格。以下中的OT-MO的距离最短，只有167.那就以这两个结点作为树的结点。类似数据结构中生成哈夫曼树的过程。

（2）然后合并两个点，取两个点连线的中间，作为一个新的生成点，重新计算距离，做成表格。

（3）在表格中选择最小值的两个点进行两两合并

（4）同理

（5）可以用树状图表示，纵坐标y轴表示两个簇之间的相似度。随便划一条横线，穿过的三条线，此时这条线的y值表示这三个点的相似度。

（1）创建n个簇，一个簇对应一个数据点 （2）计算邻近矩阵 （3）循环以下步骤

（4）直到只有一个簇

（1）单链聚类Singl-Linkage Clustering 簇之间的最小距离

（2）竞争类聚类Complete-Linkag Clustering 簇之间的最大距离

（3）平均连锁聚类Average Linkage Clustering 簇之间的平均距离

（4）重心链接聚类Centroid Linkage Cluster 簇的重心之间的距离

（1）优点

（2）缺点