有谁可以帮我翻译一下spss对于k均值聚类的初始聚类中心的算法吗？

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

我找到了初始聚类中心的算法啦，可是我不懂他的意思，有高人可以给解释一下吗？唉，我英语水平差啊。以下是初始聚类中心算法的英文解释。
If minid(xk,Mi)>dmn and d(xk,Mm)>d(xk,Mn), then xk replaces Mn. If minid(xk,Mi)>dmn and d(xk,Mm)<d(xk,Mn), then xk replaces Mm; that is, if the distance between xk and its closest cluster mean is greater than the distance between the two closest means (Mm and Mn), then xk replaces either Mm or Mn, whichever is closer to xk.
If xk does not replace a cluster mean in (a), a second test is made:
Let Mq be the closest cluster mean to xk.
Let Mp be the second closest cluster mean to xk.
If d(xk,Mp)>minid(Mq,Mi), then Mq=xk;
That is, if xk is further from the second closest cluster’s center than the closest cluster’s center is from any other cluster’s center, replace the closest cluster’s center with xk.
At the end of one pass through the data, the initial means of all NC clusters are set. Note that if NOINITIAL is specified, the first NC cases with no missing values are the initial cluster means.

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏1 回帖

关键词：翻译一下 SPSS PSS specified clusters

SPSS统计分析从入门到精通这本书说的很详细，电子版的很好找，论坛有的，加油啊。

基本过程：
K-Means 的工作原理是根据数据定义一组起始聚类中心。
然后根据记录的输入字段值，将每个记录分配到与其最相似的聚类中。在分配完所有记录后，
更新聚类中心以反映分配到每个聚类的新记录集。然后再次检查记录，以确定是否应将这些
记录重新分配到不同的聚类中，这个记录分配/聚类迭代过程将一直持续，直到达到最大迭代
次数或一次迭代与下次迭代之间的改变不超过指定阈值为止。

Model Parameters
The primary calculation in k-means is an iterative process of calculating cluster centers and
assigning records to clusters. The primary steps in the procedure are:
1. Select initial cluster centers
2. Assign each record to the nearest cluster
3. Update the cluster centers based on the records assigned to each cluster
4. Repeat steps 2 and 3 until either:
 In step 3, there is no change in the cluster centers from the previous iteration, or
 The number of iterations exceeds the maximum iterations parameter
Clusters are defined by their centers. A cluster center is a vector of values for the (encoded) input
fields. The vector values are based on the mean values for records assigned to the cluster.

Selecting Initial Cluster Centers
The user specifes k, the number of clusters in the model. Initial cluster centers are chosen using amaximin algorithm:
1. Initialize the first cluster center as the values of the input fields for the first data record.
2. For each data record, compute the minimum (Euclidean) distance between the record and each
defined cluster center.
3. Select the record with the largest minimum distance from the defined cluster centers. Add a new
cluster center with values of the input fields for the selected record.
4. Repeat steps 2 and 3 until k cluster centers have been added to the model.
Once initial cluster centers have been chosen, the algorithm begins the iterative assign/update
process.

             --------来自 IBM SPSS Modeler 14.2 算法指南

yanziwoaini 发表于 2012-4-16 14:36
SPSS统计分析从入门到精通这本书说的很详细，电子版的很好找，论坛有的，加油啊。

看了，没有具体的算法，只是教人如何使用而已。

我找到了初始聚类中心的算法啦，可是我不懂他的意思，有高人可以给解释一下吗？以下是初始聚类中心算法的英文解释。
If minid(xk,Mi)>dmn and d(xk,Mm)>d(xk,Mn), then xk replaces Mn. If minid(xk,Mi)>dmn and d(xk,Mm)<d(xk,Mn), then xk replaces Mm; that is, if the distance between xk and its closest cluster mean is greater than the distance between the two closest means (Mm and Mn), then xk replaces either Mm or Mn, whichever is closer to xk.

If xk does not replace a cluster mean in (a), a second test is made:
Let Mq be the closest cluster mean to xk.
Let Mp be the second closest cluster mean to xk.
If d(xk,Mp)>minid(Mq,Mi), then Mq=xk;
That is, if xk is further from the second closest cluster’s center than the closest cluster’s center is from any other cluster’s center, replace the closest cluster’s center with xk.

At the end of one pass through the data, the initial means of all NC clusters are set. Note that if NOINITIAL is specified, the first NC cases with no missing values are the initial cluster means.

如果minid(xk,Mi)在静息和d(xk,毫米)在d(xk,Mn),然后xk取代Mn。如果minid(xk,Mi)在静息和d(xk,Mm)& lt;d(xk,Mn),然后xk取代毫米;也就是说,如果xk和最亲密的集群意味着之间的距离大于两个最亲密的手段之间的距离(毫米和Mn),然后xk取代Mm或Mn,哪个更接近xk。
如果xk并不取代集群意味着在(a),第二个考验是:
让Mq集群最接近xk的意思。
让议员最近的第二集群意味着xk。
如果d(xk,Mp)在minid(Mq,Mi),然后Mq = xk;
如果xk进一步从第二个最亲密的星团中心比最近的聚类中心与其他集群中心,用xk替换最近的星团中心。
最后一个数据,通过最初的所有数控集群设置。注意,如果指定NOINITIAL,第一个数控例没有缺失值初始集群方式。