聚类分析——最短距离法（欧氏距离）

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

plt.rcParams['font.sans-serif'] = ['SimHei']

w = pd.read_excel('examp6.3.3.xlsx')
u = w.values[:,1:] #提取各个城的特征
name = w.values[:,0] #把w的第一列编程index

#进行层次聚类
Z = linkage(u, method='single', metric='euclidean')
fig = plt.figure(figsize=(10,10), dpi=72)
dendrogram(Z, labels=name, orientation="left", leaf_font_size=15)
plt.savefig('single2.jpg')
plt.title('最短距离法')