python 聚类找出同一类别的数据（Python实现简单层次聚类算法以及可视化）
时间：2021-11-05 14:02:59 类别：脚本大全 浏览量：731
python 聚类找出同一类别的数据
Python实现简单层次聚类算法以及可视化本文实例为大家分享了Python实现简单层次聚类算法，以及可视化，供大家参考，具体内容如下
基本的算法思路就是：把当前组间距离最小的两组合并成一组。
算法的差异在算法如何确定组件的距离，一般有最大距离，最小距离，平均距离，马氏距离等等。
代码如下：
|
|
import numpy as npimport data_helpernp.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 _groupsdef 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 _distancegroups=get_raw_data(10)count=0while 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
您可能感兴趣
- python 验证码识别模块（[机器视觉]使用python自动识别验证码详解）
- python与气象（使用Python和Prometheus跟踪天气的使用方法）
- python怎么爬取excel数据（python爬取内容存入Excel实例）
- python中tryexcept的用法（对python中的try、except、finally 执行顺序详解）
- Python实现合并两个有序链表的方法示例（Python实现合并两个有序链表的方法示例）
- python创建hbase命名空间（python使用phoenixdb操作hbase的方法示例）
- 微信小程序企业微信打卡（使用Python实现企业微信的自动打卡功能）
- python迭代函数（详解Python中的内建函数,可迭代对象,迭代器）
- python自定义定时任务（python的schedule定时任务模块二次封装方法）
- python 获取天气预报（详解用python自制微信机器人，定时发送天气预报）
- python 基于内容的推荐系统（不到40行代码用Python实现一个简单的推荐系统）
- python开启多线程（python 多线程重启方法）
- python排序的三种方法（Python实现插入排序和选择排序的方法）
- python实现删除列表重复元素功能（Python实现删除排序数组中重复项的两种方法示例）
- python怎么导入函数pandas（python将pandas datarame保存为txt文件的实例）
- pythonindex函数用法（python sort、sort_index方法代码实例）
- 弄清楚了销 售 买 卖这四个字，母婴生意做起来就没那么难了（弄清楚了销售买）
- 数读 买首饰金是 投资黄金 吗 买金容易卖金难（数读买首饰金是）
- 销 售 买 卖 你真的了解这四个字了吗（销售买）
- 谢娜是得罪快乐大本营造型师了吗 全场被黑化（谢娜是得罪快乐大本营造型师了吗）
- 前《iLOOK》时装总监 《快乐大本营》御用造型师上线（快乐大本营御用造型师上线）
- 释小龙晒杀青照片 多重身份惹观众期待（释小龙晒杀青照片）
热门推荐
- docker-compose部署实例（详解docker-compose速度太慢解决方式）
- iis7.5怎么安装（IIS7.5打开启用GZip压缩功能的设置教程方法）
- C#中的readonly和const关键字
- 织梦栏目怎么管理（织梦“模块管理”里面的“模块列表”显示空白的解决方法）
- django 后台管理office文件（django admin后台添加导出excel功能示例代码）
- css选择器使用时需要注意哪些方面（CSS选择器的新用法推荐）
- 怎么用powershell执行代码（如何在power shell添加vim实现代码示例）
- docker 容器经常启动失败（浅谈Docker run 容器处于created状态问题）
- nginx最新配置（配置nginx 重定向到系统维护页面）
- vuejs图片缩放裁切（vue+js点击箭头实现图片切换）
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9