K-均值聚类算法
1. K-均值聚类算法的工作原理:
K-means算法的工作原理:算法首先随机从数据集中选取 K个点作为初始聚类中心,然后计算各个样本到聚类中的距离,把样本归到离它最近的那个聚类中心所在的类。计算新形成的每一个聚类的数据对象的平均值来得到新的聚类中心,如果相邻两次的聚类中心没有任何变化,说明样本调整结束,聚类准则函数 已经收敛。本算法的一个特点是在每次迭代中都要考察每个样本的分类是否正确。若不正确,就要调整,在全部样本调整完后,再修改聚类中心,进入下一次迭代。如果在一次迭代算法中,所有的样本被正确分类,则不会有调整,聚类中心也不会有任何变化,这标志着 已经收敛,因此算法结束。
2.K-means聚类算法的一般步骤:
(1) 从 n个数据对象任意选择 k 个对象作为初始聚类中心;
(2) 根据每个聚类对象的均值(中心对象),计算每个对象与这些中心对象的距离;并根据最小距离重新对相应对象进行划分;
(3) 重新计算每个(有变化)聚类的均值(中心对象);
(4) 循环(2)到(3)直到每个聚类不再发生变化为止。
K-均值聚类法 均值聚类法 09 测绘一班 09210103 李宇 聚类是对数据空间中数据对象进行分类, 位于同一类中的数 聚类是对数据空间中数据对象进行分类, 据对象之间...
K-MEANS(K均值聚类算法,C均值算法)_IT/计算机_专业资料。K-MEANS(K均值聚类算法,C均值算法)2.13.2 The k-Means Algorithm (K-均值聚类算法) 主讲内容算法...
K-均值聚类法 数据_数学_自然科学_专业资料。y 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 ...
K 均值聚类法_初三理化生_理化生_初中教育_教育专区。K 均值聚类法K-均值聚类法 均值聚类法 0 聚类是对数据空间中数据对象进行分类, 位于同一类中的数据 聚类...
2. K-算法在遥感多光谱分类中的应用 基于K-均值聚类的多光谱分类算法 近年来对高光谱与多光谱进行分类去混的研究方法很多, K-均值 聚类算法与光谱相似度计算...
自适应K-均值聚类算法_专业资料。为了提高传统K-均值聚类的稳定性和可靠性,提出了一种自适应的K-均值聚类算法,其基本思想是通过分析样本集的最小树并切割其中...
中心,最后的 i曼t),每个集中包 含k个元素;(3)分别以Ci为初始聚类中心集,对样 本集用k.均值法聚类,得到t个聚类中心集,选取效 果最好的作为最终初始聚类...
K-均值聚类算法 1. K-均值聚类算法的工作原理: K 均值算法(K-Means algorithm)是最常用的聚类算法之一,属于划分聚类方法。 对于数据样本集 X={x1,x2,…,...
k-均值聚类算法C语言源码_工学_高等教育_教育专区。good#include <stdio.h> #include <math.h> #define TRUE 1 #define FALSE 0 int N;//数据个数 int ...
arg min ?( x, pi ), add( x, K J ) i 4.计算 J 及用各聚类列表计算聚类均值,并用来作为各聚类新的代表点(更新代 表点) 5.若 J 不变或代表点...
热门文档