Algorithm 有人能解释一下如何使用Ward';初始化k-means的方法是什么?

Algorithm 有人能解释一下如何使用Ward';初始化k-means的方法是什么?,algorithm,cluster-analysis,data-mining,k-means,hierarchical-clustering,Algorithm,Cluster Analysis,Data Mining,K Means,Hierarchical Clustering,我了解使用Ward方法作为邻近度量的HAC(层次聚集聚类)。但一旦我这么做了,我怎么用它来初始化k-means呢?我是否只是在预先确定的k处获取k个簇,我已经计划将其用于k-means?或者层次聚类也能帮助我选择k吗 显然,你也可以用它来帮助你选择k 但是当你已经做了HAC的时候,我真的不明白做k-means有什么意义。使用k-means的主要原因是它通常很快,而HAC总是很慢。因此,这对我来说似乎太过分了。如文中所述,这很有意义:该技术包括用Ward的方法确定k,然后应用k-均值“从Ward的

我了解使用Ward方法作为邻近度量的HAC(层次聚集聚类)。但一旦我这么做了,我怎么用它来初始化k-means呢?我是否只是在预先确定的k处获取k个簇,我已经计划将其用于k-means?或者层次聚类也能帮助我选择k吗

显然,你也可以用它来帮助你选择k


但是当你已经做了HAC的时候,我真的不明白做k-means有什么意义。使用k-means的主要原因是它通常很快,而HAC总是很慢。因此,这对我来说似乎太过分了。

如文中所述,这很有意义:该技术包括用Ward的方法确定k,然后应用k-均值“从Ward的方法发现的簇开始,从一个好的起点减少平方和”。

你看到了这个和这个吗?我的想法是相同的。K-means是
O(N*K*I)
其中K是簇的数量,I是决定“足够”之前的迭代次数。。而HAC是cubic afaik(是否有更高效的HAC版本?)