具有十年永乐国际销售经验,专业销售永乐国际现货
永乐国际公司销售热线:342353242
产品展示
联系方式
销售经理:永乐国际
销售电话:342353242
公司传真:342353242
公司地址:陕西省蓝田县东开发区辽河路东首A11号22楼
产品中心
您的位置:主页 > 产品中心 >

永乐国际K-means的基本信息

  K-means算法是很典型的基于距离的聚类算法,采用距离作为相似性的评价指标,即认为两个对象的距离越近,其相似度就越大。该算法认为簇是由距离靠近的对象组成的,因此把得到紧凑且独立的簇作为最终目标。影响,因为在该算法第一步中是随机的选取任意k个对象作为初始聚类的中心,初始地代表一个簇。该算法在每次迭代中对数据集中剩余的每个对象,根据其与各个簇中心的距离将每个对象重新赋给最近的簇。当考察完所有数据对象后,一次迭代运算完成,新的聚类中心被计算出来。如果在一次迭代前后,J的值没有发生变化,说明算法已经收敛。

  (3) 对于所有标记为i点,重新计算c[i]={ 所有标记为i的data[j]之和}/标记为i的个数;

  (4) 重复(2)(3),永乐国际,直到所有c[i]值的变化小于给定阈值。 K-MEANS算法的工作原理及流程

  输出:满足方差最小标准的k个聚类。 (1) 从 n个数据对象任意选择 k 个对象作为初始聚类中心;

  (2) 根据每个聚类对象的均值(中心对象),计算每个对象与这些中心对象的距离;并根据最小距离重新对相应对象进行划分;

  k-means 算法接受输入量 k ;然后将n个数据对象划分为 k个聚类以便使得所获得的聚类满足:同一聚类中的对象相似度较高;而不同聚类中的对象相似度较小。聚类相似度是利用各聚类中对象的均值所获得一个“中心对象”(引力中心)来进行计算的。

  说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然 后再计算每个所获新聚类的聚类中心(该聚类中所有对象的均值);不断重复这一过程直到标准测度函数开始收敛为止。一般都采用均方差作为标准测度函数。k个聚类具有以下特点:各聚类本身尽可能的紧凑,而各聚类之间尽可能的分开。

Copyright © 2011-2018 永乐国际 版权所有 / 闽ICP备16003479号网站地图
销售电话:342353242 公司传真:342353242 地址:陕西省蓝田县东开发区辽河路东首A11号22楼
十年专业永乐国际公司 http://www.mcshenqi.com 永乐国际 永乐国际