1分层次聚类法（最短距离法）简介层次聚类法是一种常用的聚类分析方法，它通过逐步合并或分裂数据点来构建聚类层次结构。最短距离法（也称为单链接法）是层次聚类中的一种常见方法。核心特点：-采用自底向上的聚合策略-以数据点间的最小距离作为聚类间的距离度量-适合发现非球形的聚类结构算法步骤：1.初始化时将每个数据点视为一个单独的类2.计算所有类对之间的距离，找出距离最近的两个类3.合并这两个类4.更新新类与其他类之间的距离（使用最小距离）5.重复步骤2-4，直到所有数据点合并为一个类优点：-能够发现任意形状的簇-不需要预先指定聚类数量-计算过程直观易懂缺点：-对噪声和离群点敏感-可能产生链式效应-时间复杂度较高（O(n^3)）应用场景：-小规模数据集分析-需要层次结构的聚类问题-生物学分类、社交网络分析等领域
