python 聚类找出同一类别的数据(Python实现简单层次聚类算法以及可视化)
类别:脚本大全 浏览量:731
时间:2021-11-05 14:02:59 python 聚类找出同一类别的数据
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
您可能感兴趣
- python csv文件读取方法(对python读取zip压缩文件里面的csv数据实例详解)
- python中的冒号怎么看(python 列表中[ ]中冒号‘:’的作用)
- python操作redis(Python获取Redis所有Key以及内容的方法)
- python解析视频源码(基于python实现高速视频传输程序)
- pyqt一键部署python环境(python使用PyQt5的简单方法)
- python实现购物网站(Python实战购物车项目的实现参考)
- python获取微信用户(python-itchat 获取微信群用户信息的实例)
- python弹跳小球(python实现弹跳小球)
- python中list怎么用(详解python中list的使用)
- 怎么python爬取网页图片(详解Python静态网页爬取获取高清壁纸)
- python html文字分段(Python对HTML转义字符进行反转义的实现方法)
- python3下urllib案例(URL Rewrite Module 2.1 URL重写模块规则写法)
- python取当前日期(Python实现根据日期获取当天凌晨时间戳的方法示例)
- python 多进程读取文件(Python实现的多进程拷贝文件并显示百分比功能示例)
- 2021-10-23 10:04:24
- python语言的读取图像(详解python读取image)
- 微商在朋友圈热卖的 DL减肥咖啡 含违禁药物,你还敢买吗(微商在朋友圈热卖的)
- 八一节,说说中国女兵(八一节说说中国女兵)
- 王治郅菜鸟赛季已让八一带入正轨,大郅七大经典语录或是成功秘诀(王治郅菜鸟赛季已让八一带入正轨)
- 庆八一,重读经典红色语录,感悟互联网发展硬道理(重读经典红色语录)
- TVB新剧《黯夜守护者》将播,陈展鹏陈炜首次合作探讨人性(TVB新剧黯夜守护者将播)
- 新晋小花被称女版吴卓羲 将取代滕丽名成为TVB新一代御用女警(新晋小花被称女版吴卓羲)
热门推荐
- tomcat 多线程并发cpu(Tomcat使用线程池处理远程并发请求的方法)
- 搬瓦工用哪个端口号(搬瓦工bandwagon服务器购买及初步环境搭建图文教程)
- mysql密码设置(mysql密码中有特殊字符&在命令行下登录的操作)
- docker运行环境centos(如何在centos的docker里安装jupyter并开放端口)
- php编写程序使用方法(php xhprof使用实例详解)
- js如何操作json字符串
- dedecms后台内链如何制作(DedeCMS系统TAG标签和分页伪静态设置教程的实现)
- php开发各种问题(解决php extension 加载顺序问题)
- python怎么用pandas读取两列数据(python 利用pandas将arff文件转csv文件的方法)
- iis部署后浏览没有主界面(IIS 浏览aspx页面出现无法显示XML页的解决方法分享)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9