Python聚类算法之基本K均值实例详解
本文实例讲述了Python聚类算法之基本K均值运算技巧。分享给大家供大家参考,具体如下:
基本K均值 :选择 K 个初始质心,其中 K
是用户指定的参数,即所期望的簇的个数。每次循环中,每个点被指派到最近的质心,指派到同一个质心的点集构成一个。然后,根据指派到簇的点,更新每个簇的质心。重复指派和更新操作,直到质心不发生明显的变化。
# scoding=utf-8
import pylab as pl
points = [[int(eachpoint.split("#")[0]),
int(eachpoint.split("#")[1])] for eachpoint in
open("points","r")]
# 指定三个初始质心
currentCenter1 = [20,190]; currentCenter2 = [120,90];
currentCenter3 = [170,140]
pl.plot([currentCenter1[0]], [currentCenter1[1]],'ok')
pl.plot([currentCenter2[0]], [currentCenter2[1]],'ok')
pl.plot([currentCenter3[0]], [currentCenter3[1]],'ok')
# 记录每次迭代后每个簇的质心的更新轨迹
center1 = [currentCenter1]; center2 = [currentCenter2]; center3 =
[currentCenter3]
# 三个簇
group1 = []; group2 = []; group3 = []
for runtime in range(50):
# 打印所有的点,用颜色标识该点所属的簇
pl.plot([eachpoint[0] for eachpoint in group1], [eachpoint[1] for
eachpoint in group1], 'or')
pl.plot([eachpoint[0] for eachpoint in group2], [eachpoint[1] for
eachpoint in group2], 'oy')
pl.plot([eachpoint[0] for eachpoint in group3], [eachpoint[1] for
eachpoint in group3], 'og')
# 打印每个簇的质心的更新轨迹
for center in [center1,center2,center3]:
pl.show()
运行效果截图如下:
希望本文所述对大家Python程序设计有所帮助。
相关文章
- Python实现的选择排序算法原理与用法实例分析
- 使用python装饰器计算函数运行时间的实例
- Python聚类算法之基本K均值实例详解
- python简单的函数定义和用法实例
- python使用cPickle模块序列化实例
- Python聚类算法之基本K均值实例详解
- Python排序搜索基本算法之归并排序实例分析
- python 排序算法总结及实例详解
- Python编程语言学习:python语言中快速查询python自带模块&函数的用法及其属性方法、如何查询某个函数&关键词的用法、输出一个类或者实例化对象的所有属性和方法名之详细攻略
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(text.insert/link各种事件)
- Python语言学习:解决python版本升级问题集合(python2系列→Python3系列)导致错误的总结集合
- python教你采集手机壁纸,高清图片在线youhuo,哈哈哈哈
- 将Android手机打造成你的Python开发者桌面#华为云·寻找黑马程序员#
- python方法的分类(实例方法、类方法、静态方法)
- python setup.py install 报错:error: [WinError 3] 系统找不到指定的路径。: 'C:Program Files (x86)Microsoft Visual Studio 14.0VCPlatformSDKlib
- 【异常】前端ERR! stack Error: Can‘t find Python executable “python“, you can set the PYTHON env variable.
- 〖Python自动化办公篇⑲〗 - python实现邮件自动化 - 邮件发送
- Python学习笔记十一之一个简单的opencv阈值分割实例,求取圆度、轮廓椭圆拟合
- Python库安装之requirements.txt, environment.yml
- pytorch 17 onnx多输入多输出模型在python与C++下用OnnxRuntime部署
- 【Python】3.python实现图片上传到阿里云OSS