聚類分析——最短距離法（歐氏距離）

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('最短距離法')