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函数使用方法高级用法(Python函数的参数常见分类与用法实例详解)
- python配合docker(Docker构建python Flask+ nginx+uwsgi容器)
- python itchat库介绍(Python利用itchat库向好友或者公众号发消息的实例)
- flask项目微信小程序(Python Flask 搭建微信小程序后台详解)
- python常用列表函数和方法(Python enumerate函数功能与用法示例)
- python在mysql创建数据库(python3对接mysql数据库实例详解)
- python编程加密解密(python实现AES加密解密)
- python人脸识别实战视频(Python学习笔记之图片人脸检测识别实例教程)
- python中的类和对象的定义和使用(Python类的继承、多态及获取对象信息操作详解)
- python2.7中logging的使用方式(Python中使用logging和traceback模块记录日志和跟踪异常)
- java怎么调用支付宝的扫码支付(python实现银联支付和支付宝支付接入)
- python6个基础数据类型(计算机二级python学习教程3 python语言基本数据类型)
- python中内存管理机制(Python中整数的缓存机制讲解)
- python采集微信电脑端聊天信息(利用Python实现微信找房机器人实例教程)
- python的几种数据结构(python中的数据结构比较)
- python time模块记录时间(Python Datetime模块和Calendar模块用法实例分析)
- 重温《蜗居》 宋思明选中海藻为红颜知己,纯属巧合,与爱无关(宋思明选中海藻为红颜知己)
- 越南旅游攻略(越南旅游攻略自由行)
- 成都旅游攻略(成都旅游攻略自由行最佳线路)
- 给儿童吃什么最好(给儿童吃什么最好消化)
- 杭州旅游攻略()
- 云南旅游攻略(云南旅游攻略5天攻略)
热门推荐
- nodejs json文件读写(nodejs将JSON字符串转化为JSON对象报错的解决)
- jquery中change()
- amaze软件(amazeui时间组件的实现示例)
- C#中List和数组之间的转换
- js实现继承的五种(JavaScript继承的三种方法实例)
- css导航栏字怎么分开设置(纯CSS实现导航栏Tab切换效果)
- 用css实现图片特效代码(HTML+CSS+JavaScript实现图片3D展览的示例代码)
- sql中having用法(sql中的 where 、group by 和 having 用法解析)
- dedecms标签怎么用(dedecms 添加字段后软件列表页无法调用软件大小问题的解决方法)
- js实现CSS格式化和压缩
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9