Python实现简单层次聚类算法以及可视化
作者：York1996 发布时间：2023-09-04 00:16:21
标签：python,层次聚类算法
本文实例为大家分享了Python实现简单层次聚类算法，以及可视化，供大家参考，具体内容如下
基本的算法思路就是：把当前组间距离最小的两组合并成一组。
算法的差异在算法如何确定组件的距离，一般有最大距离，最小距离，平均距离，马氏距离等等。
代码如下：
import numpy as np
import data_helper
np.random.seed(1)
def get_raw_data(n):
_data=np.random.rand(n,2)
#生成数据的格式是n个（x,y）
_groups={idx:[[x,y]] for idx,(x,y) in enumerate(_data)}
return _groups
def cal_distance(cluster1,cluster2):
#采用最小距离作为聚类标准
_min_distance=10000
for x1,y1 in cluster1:
for x2,y2 in cluster2:
_distance=(x1-x2)**2+(y1-y2)**2
if _distance<_min_distance:
_min_distance=_distance
return _distance
groups=get_raw_data(10)
count=0
while len(groups)!=1:#判断是不是所有的数据是不是归为了同一类
min_distance=10000
len_groups=len(groups)
for i in groups.keys():
for j in groups.keys():
if i>=j:
continue
distance=cal_distance(groups[i],groups[j])
if distance<min_distance:
min_distance=distance
min_i=i
min_j=j#这里的j>i
groups[min_i].extend(groups.pop(min_j))
data_helper.draw_data(groups)
#一共n个簇，共迭代n-1次
运行的效果就是迭代一次，组数就会少一次，调用画图方法，同一组的数据被显示为一个颜色。
来源：https://blog.csdn.net/york1996/article/details/86652330
0
投稿猜你喜欢
Django保证表单的正确显示需要添加CSRF(防止网站跨站请求伪造而默认开启的一种保护方式)，在<form></form- 前面我们已经介绍了速度动画、透明度动画、多物体运动和任意值变化，并且我们在Javascript动画效果（二）中介绍到我们封装了一个简单的插件
- 我们现在回到函数上。记得我们用 SUM 这个指令来算出所有的 Sales (营业额)吧!如果我们的需求变成是要算出每一间店 (store_n
- 首先我们一起来看下 Character entities references （HTML Entities）和 Numeric Chara
- 在画一些曲线图(linecharts)时，常常会出现多条曲线同时画在一张图上面，这时候就需要对不同的曲线进行不同的标注，以使读者能够清晰地知
- 使用 Django自带的 auth 用户验证功能，编写函数，使用 is_authenticated 检查用户是否登录，结果报错：TypeEr
- iframe 标签 -- 代表HTML内联框架iframe 标签是成对出现的,以<iframe>开始,</ifr
- 简单的模型例如线性回归，LR等模型非常易于解释，但在实际应用中的效果却远远低于复杂的梯度提升树模型以及神经网络等模型。现在大部分互联网公司的
- 今天搭了个“发短信”的页面，找朋友测试，没想到一位大侠直接弄了本长篇小说发我手机上……为了我的宝贝手机能继续健康澎湃，给文本区域(texta
- 第一步：通过ip138来爬取外网ip第二步：通过python的smtplib模块和email来发送邮件，具体用法去网上搜索，下面是代码示例：
- 一. pprint美观打印数据结构pprint模块包含一个“美观打印机”，用于生成数据结构的一个美观的视图。格式化工具会生成数据结构的一些表
- 中介者模式中介者模式（Mediator Pattern）是一种常用的设计模式，用于解决各个对象之间的复杂依赖关系，使得各个对象之间可以独立地
- 本文实例讲述了Python中迭代的用法，是一个非常实用的技巧。分享给大家供大家参考借鉴之用。具体分析如下：如果给定一个list或tuple，
- 在ASP.net页面中，我们编写JavaScript脚本附加有注释时，这些注释也往往会随JavaScript脚本一起送到客户端。
- PyQt的使用与pycharm的结合环境安装pip install pyqt5 -i https://pypi.tuna.tsinghua.
- 本文实例讲述了Python实现调用另一个路径下py文件中的函数方法。分享给大家供大家参考，具体如下：针对这个问题，网上有很多的解决方式。其实
- 在本文中，小编将与大家重点探讨SQL执行进展优化的方法。聚集索引扫描SELECT * FROM C_SY_Ownedstorm 聚集索引扫描
- python 是一门优雅的语言，有些使用方法就像魔法一样。装饰器(decorator)就是一种化腐朽性为神奇的技巧。最近一直都在使用 Tor
- 1. 关于 try.. finally..假如上帝用 python 为每一个来到世界的生物编写程序，那么除去中间过程的种种复杂实现，最不可避
- 方法一：<script language="JavaScript"> <!--
