Python实现简单层次聚类算法以及可视化
本文实例为大家分享了Python实现简单层次聚类算法,以及可视化,供大家参考,具体内容如下
基本的算法思路就是:把当前组间距离最小的两组合并成一组。
算法的差异在算法如何确定组件的距离,一般有最大距离,最小距离,平均距离,马氏距离等等。
代码如下:
importnumpyasnp
importdata_helper
np.random.seed(1)
defget_raw_data(n):
_data=np.random.rand(n,2)
#生成数据的格式是n个(x,y)
_groups={idx:[[x,y]]foridx,(x,y)inenumerate(_data)}
return_groups
defcal_distance(cluster1,cluster2):
#采用最小距离作为聚类标准
_min_distance=10000
forx1,y1incluster1:
forx2,y2incluster2:
_distance=(x1-x2)**2+(y1-y2)**2
if_distance<_min_distance:
_min_distance=_distance
return_distance
groups=get_raw_data(10)
count=0
whilelen(groups)!=1:#判断是不是所有的数据是不是归为了同一类
min_distance=10000
len_groups=len(groups)
foriingroups.keys():
forjingroups.keys():
ifi>=j:
continue
distance=cal_distance(groups[i],groups[j])
ifdistancei
groups[min_i].extend(groups.pop(min_j))
data_helper.draw_data(groups)
#一共n个簇,共迭代n-1次
运行的效果就是迭代一次,组数就会少一次,调用画图方法,同一组的数据被显示为一个颜色。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持毛票票。
热门推荐
1 训练狗狗搜寻
2 如何训练狗狗装死
3 狗狗训练书
6 怎么训练狗狗拜年
8 狗狗训练游戏
10 狗狗嗅觉训练
11 怎么训练狗狗在笼子里不叫
12 怎么训练狗狗站立走路
13 怎么训练狗狗在马桶上
14 狗狗尿尿怎么训练
15 训练狗狗用品
16 泰迪狗狗的训练方法大小便
17 训练狗狗可以打吗
18 王曼丽的狗狗训练