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获取天气源(Python3爬虫之自动查询天气并实现语音播报)
- python可视化界面实现管理系统(python面向对象实现名片管理系统文件版)
- python指定路径创建txt文件(python根据txt文本批量创建文件夹)
- 时间日期python实例(Python之时间和日期使用小结)
- opencv人脸识别实战(Python opencv实现人眼/人脸识别以及实时打码处理)
- python详细讲解类方法的使用(浅谈python标准库--functools.partial)
- 用python图片转字符串(python实现图片转字符小工具)
- docker下运行python3(使用Docker+jenkins+python3环境搭建超详细教程)
- python函数的参数有几种类型(在Python中居然可以定义两个同名参数的函数)
- python爬虫并保存excel实例(Python实现爬取亚马逊数据并打印出Excel文件操作示例)
- pythonrequests怎么导入模块(Python3使用requests模块实现显示下载进度的方法详解)
- 闭包python讲解(详解Python循环作用域与闭包)
- python可以编写数据加密解密吗(python简单实现AES加密和解密)
- python自动处理图片(python制作图片缩略图)
- python字符处理的函数(Python字符串内置函数功能与用法总结)
- wxpython控件如何移动(基于wxPython的GUI实现输入对话框1)
- 《红 雄安》系列广播剧第一集 水上奇兵雁翎队(雄安系列广播剧第一集)
- 小说 小伙穿越成刘备,用现代知识指挥作战,众谋士都看呆了(小伙穿越成刘备)
- 解析葡萄牙6-1瑞士 进攻多点开花,贡萨洛-拉莫斯一战成名(解析葡萄牙6-1瑞士)
- 这支 奇兵队 腕大 有范儿还各怀绝技,毒贩杀人犯见了都要仓皇而逃(这支奇兵队腕大)
- 雄藩崛起 奇兵队与幕末长州藩军事改革(雄藩崛起奇兵队与幕末长州藩军事改革)
- 九月初,爱如蜜糖,甜到心扉,迷恋彼此,一日不见兮,思之若狂(九月初爱如蜜糖)
热门推荐
- windows10怎么设置iis框架(Windows10系统如何安装IIS服务器)
- docker搭建私有dns域名解析(docker内网搭建dns使用域名访问替代ip:port的操作)
- php连接数据库拒绝使用域名(访问php时提示内存位置访问无效的解决办法和思路分析)
- JavaScript的执行上下文
- iis为什么找不到文件(iis 不能下载包含中文文件名的rar文件)
- mysql char和varchar区别(MySQL CHAR和VARCHAR存储、读取时的差别)
- python获取网关ip地址(python实现扫描局域网指定网段ip的方法)
- xml特殊字符的处理
- C#选择排序
- LocalStorage用法
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9