实现聚类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均值要大,一般只适合小数据量。
上传时间: 2015-04-03
上传用户:sardinescn
Scalable k-means software and test datasets This package (a Unix tar file, gzipped) contains the source code for the software that was used to run the experiments for the article
标签: Scalable datasets contains software
上传时间: 2015-04-05
上传用户:康郎
K-均值算法的c语言实现,他是一种基于样本间相似性度量的间接聚类方法。
上传时间: 2015-04-05
上传用户:zhuimenghuadie
这次上传的代码是关于K-means clusters的代码,希望能对大家有用。
上传时间: 2013-12-15
上传用户:lindor
用matlab编写的4阶R-K程序。对于仿真可能有所帮助。
上传时间: 2013-12-24
上传用户:bruce5996
红外接受的发送程序载波38k,用指令来延时,调试通过
上传时间: 2015-04-09
上传用户:小眼睛LSL
PB的数据窗口的例子,有约会,K线图等等,由此可以学习国外高手的编程技巧与经验
上传时间: 2015-04-11
上传用户:zhaoq123
k均值聚类的算法,这是通用程序!欢迎借鉴使用
上传时间: 2015-04-12
上传用户:diets
卷积码编码和维特比解码 当K为7 时 供大家参考Convolutional encoding and Viterbi decoding with k 7 rate 1 2
标签: Convolutional encoding decoding Viterbi
上传时间: 2013-12-22
上传用户:zjf3110
模式识别一份很好的作业,包括线性分类器;最小风险贝叶斯分类器;监督学习法分层聚类分析;K-L变换提取有效特征,支持向量机
上传时间: 2014-11-30
上传用户:372825274