K-means算法是经典的基于划分的聚类方法，是十大经典数据挖掘算法之一，其基本思想是：以空间中k个点为中心进行聚类，对最靠近它们的对象归类。通过迭代的方法，逐次更新各聚类中心的值，直至得到最好的聚类结果。

最终的k个聚类具有以下特点：各聚类本身尽可能的紧凑，而各聚类之间尽可能的分开。

该算法的最大优势在于简洁和快速，算法的关键在于预测可能分类的数量以及初始中心和距离公式的选择。

假设要把样本集分为c个类别，算法描述如下：

（1）适当选择c个类的初始中心；

（2）在第k次迭代中，对任意一个样本，求其到c个中心的距离，将该样本归到距离最短的中心所在的类；

（3）利用均值等方法更新该类的中心值；

（4）对于所有的c个聚类中心，如果利用（2）（3）的迭代法更新后，值保持不变或相差很小，则迭代结束，否则继续迭代。

运行结果：

----------相关阅读----------

KNN分类算法原理与Python+sklearn实现根据身高和体重对体型分类

Python+sklearn使用线性回归算法预测儿童身高

使用线性回归拟合平面最佳直线及预测之Python+sklearn实现

Python使用系统聚类算法对随机元素进行分类

Python+KNN算法判断单词相似度小案例

Python+tensorflow计算整数阶乘的方法与局限性

Python编写的数字拼图游戏（含爬山算法人机对战功能）

详解Python使用模拟退火算法求解列表“最大值”

Python使用爬山算法寻找序列“最大值”

Python使用tensorflow中梯度下降算法求解变量最优值

Python判断两个单词的相似度

Python+pandas计算数据相关系数

两行Python代码实现电影打分与推荐

Python绘制时间序列数据的时序图、自相关图和偏自相关图

Python使用pandas对数据进行差分运算

Python使用pandas扩展库DataFrame对象的pivot方法对数据进行透视转换

Python使用pandas读取Excel文件数据和预处理小案例

使用Python内置集合对象和内置函数filter()过滤无效书评

Python数据分析扩展库pandas的DataFrame排序方法小结

Pandas创建DataFrame对象的几种常用方法

Python基于用户协同过滤算法的电影推荐代码demo

Python+pandas读取Excel文件并统计演员参演电影数量

Python统计共同参演电影最多的演员组合

Python读取Excel文件统计演员参演电影

Python使用wordcloud+pillow基于给定图像制作词云

1900页Python系列PPT分享五：函数设计与应用（134页）

1900页Python系列PPT分享四：字符串与正则表达式（109页）

1900页Python系列PPT分享三：选择与循环结构语法及案例（96页）

1900页Python系列PPT分享二：Python序列（列表、元组、字典、集合）（154页）

1900页Python系列PPT分享一：基础知识（106页）

大家都在学Python，你和别人的差距在哪？

大学生们颤抖吧，中学生已经开始学Python了！

祝所有程序员1024节日快乐

学会提问，你就成功了一大半！

盘点那些让人上火的提问方式（论如何让交流更高效）

----------喜大普奔----------

1、继《Python程序设计基础》（2017年9月第5次印刷）、《Python程序设计（第2版）》（2017年9月第4次印刷）、《Python可以这样学》（2017年11月第4次印刷）系列图书之后，董付国老师新书《Python程序设计开发宝典》（2017年10月第2次印刷）。为庆祝新书《Python程序设计开发宝典》全面上架，清华大学出版社联合“赣江图书专营”淘宝店推出特价优惠活动，《Python程序设计开发宝典》原价69元，新书上架期间超低价39.8元，可以复制下面的链接使用浏览器打开查看图书详情和购买：

https://detail.tmall.com/item.htm?spm=a1z10.3-b-s.w4011-14464369246.84.46f16db0roWfX4&id=557107249812&rn=339cbc9df2bac424664103917dedfbd2&abbucket=8&tbpm=3

2、董付国老师新作《中学生可以这样学Python》已于2017年10月正式出版，已在各大书城全面上架。大学生们颤抖吧，中学生已经开始学Python了！

3、董付国老师6本Python系列图书阅读指南

4、董老师免费视频地址： http://pan.baidu.com/s/1c14WYn2 密码: 9xwr

5、董老师收费视频课：

CSDN学院http://edu.csdn.net/search?keywords=%E8%91%A3%E4%BB%98%E5%9B%BD&type=0

龙果学院：http://www.roncoo.com/course/list.html?courseName=Python%E5%8F%AF%E4%BB%A5%E8%BF%99%E6%A0%B7%E5%AD%A6