Python实现简单层次聚类算法以及可视化


Posted in Python onMarch 18, 2019

本文实例为大家分享了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次

运行的效果就是迭代一次,组数就会少一次,调用画图方法,同一组的数据被显示为一个颜色。

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
使用python提取html文件中的特定数据的实现代码
Mar 24 Python
python中使用mysql数据库详细介绍
Mar 27 Python
python 多线程实现检测服务器在线情况
Nov 25 Python
关于Python元祖,列表,字典,集合的比较
Jan 06 Python
一文带你了解Python中的字符串是什么
Nov 20 Python
python中正则表达式与模式匹配
May 07 Python
浅谈Python中(&amp;,|)和(and,or)之间的区别
Aug 07 Python
Python实现随机取一个矩阵数组的某几行
Nov 26 Python
Jupyter加载文件的实现方法
Apr 14 Python
Python基于Faker假数据构造库
Nov 30 Python
基于Python的接口自动化读写excel文件的方法
Jan 15 Python
python xlwt模块的使用解析
Apr 13 Python
PyQt5实现简单数据标注工具
Mar 18 #Python
Python简单I/O操作示例
Mar 18 #Python
python实现简单图片物体标注工具
Mar 18 #Python
Python面向对象程序设计之类的定义与继承简单示例
Mar 18 #Python
Python动态赋值的陷阱知识点总结
Mar 17 #Python
Python将字符串常量转化为变量方法总结
Mar 17 #Python
实例讲解Python中整数的最大值输出
Mar 17 #Python
You might like
php smarty函数扩展
2010/03/15 PHP
php二维数组用键名分组相加实例函数
2013/11/06 PHP
phplot生成图片类用法详解
2015/01/06 PHP
Javascript日期对象的dateAdd与dateDiff方法
2008/11/18 Javascript
Jquery操作Select 简单方便 一个js插件搞定
2009/11/12 Javascript
uploadify 3.0 详细使用说明
2012/06/18 Javascript
js返回上一页并刷新的多种实现方法
2014/02/26 Javascript
jquery实现通用版鼠标经过淡入淡出效果
2014/06/15 Javascript
基于NodeJS的前后端分离的思考与实践(六)Nginx + Node.js + Java 的软件栈部署实践
2014/09/26 NodeJs
JavaScript的jQuery库插件的简要开发指南
2015/08/12 Javascript
学习JavaScript设计模式(单例模式)
2015/11/26 Javascript
原生js实现弹出层登录拖拽功能
2016/12/05 Javascript
bootstrap实现的自适应页面简单应用示例
2017/03/09 Javascript
解决JQuery全选/反选第二次失效的问题
2017/10/11 jQuery
Vue的实例、生命周期与Vue脚手架(vue-cli)实例详解
2017/12/27 Javascript
vue计算属性及使用详解
2018/04/02 Javascript
基于vue cli 通过命令行传参实现多环境配置
2018/07/12 Javascript
JavaScript箭头函数中的this详解
2019/06/19 Javascript
vue-cli或vue项目利用HBuilder打包成移动端app操作
2020/07/29 Javascript
在Python 中同一个类两个函数间变量的调用方法
2019/01/31 Python
Python实现二叉树前序、中序、后序及层次遍历示例代码
2019/05/18 Python
pandas删除行删除列增加行增加列的实现
2019/07/06 Python
使用python动态生成波形曲线的实现
2019/12/04 Python
Pytorch 神经网络—自定义数据集上实现教程
2020/01/07 Python
详解python 破解网站反爬虫的两种简单方法
2020/02/09 Python
Windows下Anaconda安装、换源与更新的方法
2020/04/17 Python
Python 通过爬虫实现GitHub网页的模拟登录的示例代码
2020/08/17 Python
LightInTheBox西班牙站点:全球商品在线采购
2016/09/22 全球购物
英文邀请函
2015/02/02 职场文书
茶楼服务员岗位职责
2015/02/09 职场文书
北大自主招生自荐信
2015/03/04 职场文书
离婚案件原告代理词
2015/05/23 职场文书
外出学习心得体会范文
2016/01/18 职场文书
详解Android中的TimePickerView(时间选择器)的用法
2022/04/30 Java/Android
MySQL数据库Innodb 引擎实现mvcc锁
2022/05/06 MySQL
mysql查看表结构的三种方法总结
2022/07/07 MySQL