import?numpy?as?np
import?matplotlib.pyplot?as?plt
import?tkinter
from??tkinter??import?ttk
from?matplotlib.backends.backend_tkagg?import?FigureCanvasTkAgg?NavigationToolbar2TkAgg



‘‘‘歐式距離‘‘‘
def?ecludDist（x?y）:
????return?np.sqrt（sum（np.square（np.array（x）?-?np.array（y））））

‘‘‘曼哈頓距離‘‘‘
def?manhattanDist（x?y）:
????return?np.sum（np.abs（x?-?y））

‘‘‘夾角余弦‘‘‘
def?cos（x?y）:
????return?np.dot（x?y）/（np.linalg.norm（x）?*?np.linalg.norm（y））

‘‘‘計算簇的均值點‘‘‘
def?clusterMean（dataset）:
????return?sum（np.array（dataset））?/?len（dataset）

‘‘‘生成隨機均值點‘‘‘
def?randCenter（dataset?k）:
????temp?=?[]
????while?len（temp）?????????index?=?np.random.randint（0?len（dataset）-1）
????????if??index?not?in?temp:
????????????temp.append（index）
????return?np.array（[dataset[i]?for?i?in?temp]）

‘‘‘以數據集的前k個點為均值點‘‘‘
def?orderCenter（dataset?k）:
????return?np.array（[dataset[i]?for?i?in?range（k）]）


def?quit（）:???????????????????????
????“““點擊退出按鈕時調用這個函數“““
????root.quit（）??#?結束主循環
????root.destroy（）??#?銷毀窗口

‘‘‘聚類‘‘‘

def?kMeans（dataset?dist?center?k）:
????global?flagfa
????#all_kinds用于存放中間計算結果
????all_kinds?=?[]
????for?_?in?range（k）:
????????temp?=?[]
????????all_kinds.append（temp）
????#計算每個點到各均值點的距離??
????for?i?in?dataset:
????????temp?=?[]
????????for?j?in?center:
????????????temp.append（dist（i?j））
????????all_kinds[temp.index（min（temp））].append（i）
????#打印中間結果????
????for?i?in?range（k）:
????????print（‘第‘+str（i）+‘組:‘?all_kinds[i]?end=‘\n‘）
????flag?+=?1
????print（‘************************迭代‘+str（flag）+‘次***************************‘）
????#更新均值點
????center_?=?np.array（[clusterMean（i）?for?i?in?all_kinds]）
????if?（center_?==?center）.all（）:
????????print（‘結束‘）
????????#f?=?plt.figure（figsize=（54）dpi=100）
????????#a?=?f.add_subplot（111）??#?添加子圖:1行1列第1個
????????for?i?in?range（k）:
????????????print（‘第‘+str（i）+‘組均值點：‘?center_[i]?end=‘\n‘）
????????????a.scatter（[j[0]?for?j?in?all_kinds[i]]?[j[1]?for?j?in?all_kinds[i]]?marker=‘*‘）
????????a.grid（）
????????plt.show（）
????????canvas.draw