实现聚类K均值算法: K均值算法:给定类的个数K,将n个对象分到K个类中去,使得类内对象之间的相似性最大,而类之间的相似性最小。 缺点:产生类的大小相差不会很大,对于脏数据很敏感。 改进的算法:k—medoids 方法。这儿选取一个对象叫做mediod来代替上面的中心 的作用,这样的一个medoid就标识了这个类。步骤: 1,任意选取K个对象作为medoids(O1,O2,…Oi…Ok)。 以下是循环的: 2,将余下的对象分到各个类中去(根据与medoid最相近的原则); 3,对于每个类(Oi)中,顺序选取一个Or,计算用Or代替Oi后的消耗—E(Or)。选择E最小的那个Or来代替Oi。这样K个medoids就改变了,下面就再转到2。 4,这样循环直到K个medoids固定下来。 这种算法对于脏数据和异常数据不敏感,但计算量显然要比K均值要大,一般只适合小数据量。
资源简介:实现聚类K均值算法: K均值算法:给定类的个数K,将n个对象分到K个类中去,使得类内对象之间的相似性最大,而类之间的相似性最小。 缺点:产生类的大小相差不会很大,对于脏数据很敏感。 改进的算法:k—medoids 方法。这儿选取一个对象叫做mediod来代替上面...
上传时间: 2015-04-03
上传用户:sardinescn
资源简介:实现聚类K均值算法: K均值算法:给定类的个数K,将n个对象分到K个类中去,使得类内对象之间的相似性最大,而类之间的相似性最小。
上传时间: 2014-12-21
上传用户:zhouli
资源简介:算法描述: K均值算法: 给定类的个数K,将N个对象分到K个类中去, 使得类内对象之间的相似性最大,而类之间的相似性最小。
上传时间: 2014-01-02
上传用户:TRIFCT
资源简介:c语言的k均值聚类算法。给定类的个数K,将N个对象分到K个类中去,使得类内对象之间的相似性最大,而类之间的相似性最小的算法。
上传时间: 2014-01-20
上传用户:woshiayin
资源简介:K均值算法: 给定类的个数K,将N个对象分到K个类中去, 使得类内对象之间的相似性最大,而类之间的相似性最小
上传时间: 2014-01-05
上传用户:wangyi39
资源简介:题目7:输入四个十进制数(0-50)。 要求: (1)十进制输出偶数的个数。 (2)统计偶数的和 和 奇数和,并以从大到小的顺序输出这两个数。 (3)用十进制显示第二大的数。
上传时间: 2014-01-12
上传用户:1159797854
资源简介:k均值算法实现聚类 c语言编写
上传时间: 2015-01-07
上传用户:wanqunsheng
资源简介:用K均值算法实现聚类分析的Vc源码,界面和算法都有
上传时间: 2013-12-26
上传用户:181992417
资源简介:K-MEANS算法 输入:聚类个数k,以及包含 n个数据对象的数据库。 输出:满足方差最小标准的k个聚类。 处理流程: (1) 从 n个数据对象任意选择 k 个对象作为初始聚类中心; (2) 循环(3)到(4)直到每个聚类不再发生变化为止 (3...
上传时间: 2013-12-20
上传用户:chenjjer
资源简介:k-means 算法的工作过程说明如下:首先从n个数据对象任意选择 k 个对象作为初始聚类中心;而对于所剩下其它对象,则根据它们与这些聚类中心的相似度(距离),分别将它们分配给与其最相似的(聚类中心所代表的)聚类;然后再计算每个所获新聚类的聚类中心(该...
上传时间: 2013-12-27
上传用户:wpwpwlxwlx