macqueen(k-means算法的起源)
大家好，今天小编来为大家解答macqueen这个问题，k-means算法的起源很多人还不知道，现在让我们一起来看看吧！
本文目录
eternity什么档次
Eternity是英国高端汽车品牌，属中高端档次。
英国媒体Autocar报道即将开幕的第64届法兰克福车展将迎来一个全新的英国高端汽车品牌-Eterniti，退役F1赛车手约翰尼.赫伯特与前捷豹设计师AlastairMacqueen将负责该品牌的设计工作。
日前Eterniti官方也透露了更多之前未提到的首发车型的细节。Eterniti汽车公司首款车型命名为Hemera，Eterniti官方将其描述为“世界首款超级SUV”，这款车将向人们展示豪华、大空间、高性能的新界定。
k-means算法的起源
K-means算法的起源
1967年，JamesMacQueen在他的论文《用于多变量观测分类和分析的一些方法》中首次提出“K-means”这一术语。1957年，贝尔实验室也将标准算法用于脉冲编码调制技术。1965年，E.W.Forgy发表了本质上相同的算法——Lloyd-Forgy算法，所以这一算法有时也被称为Lloyd-Forgy算法。更高效的版本则被HartiganandWong提出。
K-means算法的原理
K-Means聚类算法是聚类算法之一，其中K表示类别的数量，也就是说，我们想要将数据分成几个类别，Means表示均值。K值决定了初始质心（通常是随机选择的中心）的数量。K值是几，必须有几个质心。简而言之，K-Means聚类算法是一种通过均值聚类数据点的算法。
K-means算法的过程
1、首先输入K的值，将数据集分为K个类别。
2、从这组数据中随机选择K个数据点作为初始大哥（初始质心），其它数据点都作为小弟。
3、对数据集中每一个小弟，计算与每一个大哥的距离，离哪个大哥距离最近，就分配给哪个大哥。
4、每一个大哥手下都聚集了一帮小弟，这时候召开黑帮会议，推选出新的大哥（新的质心）。
5、如果新大哥和老大哥之间的距离很小或为0，说明新任大哥靠谱，选举结束（可以认为我们进行的聚类已经达到期望的结果，算法终止）。
6、如果新大哥和老大哥之间的距离很大，需要重新选举新大哥，分配小弟（重复3~5的步骤）。
OK，本文到此结束，希望对大家有所帮助。