How the K-mean Cluster work Step 1. Begin with a decision the value of k = number of clusters Step 2. Put any initial partition that classifies the data into k clusters. You may assign the training samples randomly, or systematically as the following: Take the first k training sample as single-element clusters Assign each of the remaining (N-k) training sample to the cluster with the nearest centroid. After each assignment, recomputed the centroid of the gaining cluster. Step 3 . Take each sample in sequence and compute its distance from the centroid of each of the clusters. If a sample is not currently in the cluster with the closest centroid, switch this sample to that cluster and update the centroid of the cluster gaining the new sample and the cluster losing the sample. Step 4 . Repeat step 3 until convergence is achieved, that is until a pass through the training sample causes no new assignments.
标签: the decision clusters Cluster
上传时间: 2013-12-21
上传用户:gxmm
主要是KNN(the k-nearest neighbor algorithm ),LVQ1(learning vector quantization 1), DSM(decision surface mapping)算法。 and a simple clustering algorithm.
标签: quantization k-nearest algorithm decision
上传时间: 2016-02-07
上传用户:zhyiroy
这是一个关于K均值的聚类算法希望对大家有用
上传时间: 2016-02-15
上传用户:ma1301115706
选择第k小的元素,c语言 partition 要好好看看 理解函数意思
标签: 元素
上传时间: 2016-02-19
上传用户:ukuk
K-MEANS算法程序(MATLAB环境)
上传时间: 2014-07-11
上传用户:JasonC
Linux Server Hacks, Volume Two By Brian K. Jones, William von Hagen ............................................... Publisher: O Reilly Pub Date: December 2005 Print ISBN-10: 0-596-10082-5 Print ISBN-13: 978-0-59-610082-7 Pages: 478
上传时间: 2016-02-26
上传用户:ZJX5201314
加权k均值算法,或者称为加权C均值聚类算法
上传时间: 2016-02-26
上传用户:TF2015
k均值算法,基于两维的
标签: 均值算法
上传时间: 2016-02-28
上传用户:cc1015285075
k路平衡归并的函数 k路平衡归并的函数
标签: 函数
上传时间: 2016-02-29
上传用户:lht618
一个聚类算法用K-mean处理后迭代,论文发表在PAK
上传时间: 2013-12-09
上传用户:66666