凝聚层次聚类python

凝聚层次聚类（Agglomerative Hierarchical Clustering）是一种基于距离度量的聚类算法，其主要思想是将样本逐步合并成越来越大的簇。Python中可以使用SciPy库中的cluster模块实现凝聚层次聚类。具体实现步骤如下：

1. 计算两两样本之间的距离
2. 将每个样本看作一个初始簇
3. 将距离最近的两个簇合并成一个新的簇
4. 重复步骤3，直到所有样本都被合并成一个簇或达到指定的簇个数

以下是一个简单的凝聚层次聚类的示例代码：

from scipy.cluster.hierarchy import linkage, dendrogram
import matplotlib.pyplot as plt

# 生成数据
X = np.random.randn(10, 2)

# 计算距离矩阵
dist_matrix = distance_matrix(X, X)

# 进行聚类
Z = linkage(dist_matrix, 'ward')

# 绘制树状图
dendrogram(Z)
plt.show()