SPSS k均值聚类中的初始聚类中心是怎么确定的

心灵的珍珠 发表于 2013-5-12 23:34
估计你编程有问题吧，你选四个简单样品的笔算一下。你可以把程序发上来我看看。

晚上发你吧，，，当有非常强的极端值时，随机抽取应该是有问题的，我认为SPSS是有算法确定初始聚类中心的

心灵的珍珠 发表于 2013-5-12 23:34
估计你编程有问题吧，你选四个简单样品的笔算一下。你可以把程序发上来我看看。

你留个邮箱，

jiemin 发表于 2013-5-13 12:45
晚上发你吧，，，当有非常强的极端值时，随机抽取应该是有问题的，我认为SPSS是有算法确定初始聚类中心的

这样讲的话，的确也是不能排除SPSS内部有算法，但理论上肯定是初始类的选取不会影响结果的。

jiemin 发表于 2013-5-13 12:46
你留个邮箱，

986703193@qq.com

心灵的珍珠 发表于 2013-5-13 13:05
986703193@qq.com

请问你们的讨论有结果了吗？我也有这个疑问，初始聚类中心的选择是否会影响聚类结果呢？

jiemin 发表于 2013-5-13 12:46
你留个邮箱，

请问你们的讨论有结果了吗？我也有这个疑问，初始聚类中心的选择是否会影响聚类结果呢？谢谢啊

jiemin 发表于 2013-5-13 12:46
你留个邮箱，

请问你们的讨论有结果了吗？我也有这个疑问，初始聚类中心的选择是否会影响聚类结果呢？谢谢啊

请问你们的讨论有结果了吗？我也有这个疑问，初始聚类中心的选择是否会影响聚类结果呢？求赐教，谢谢啊

有谁可以帮我翻译一下spss对于k均值聚类的初始聚类中心的算法吗？
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.

http://www.docin.com/p-482917788.html一种新的确定K均值算法初始聚类中心的方法