k-mean 在 k 点、数据维度和数据大小（百万样本）方面是否有任何限制答案

【问题标题】：Are there any limits on k-mean in terms of k points, data dimensionality, and size of data (millions of samples )k-mean 在 k 点、数据维度和数据大小（百万样本）方面是否有任何限制
【发布时间】：2018-08-06 17:59:01
【问题描述】：

我有一个包含 200 万个样本的数据集。我想使用 k-means 将此数据集聚类为 2000 个聚类。使用这个数据大小的集群数量可以吗？

注意：每个样本的特征向量大小为1000

【问题讨论】：

可以处理数据。但是您可能有太多异常值。怎么知道结果好不好？

标签： bigdata data-mining k-means unsupervised-learning

【解决方案1】：

要预测算法的运行时间，您可以查看它的时间复杂度。这是一个将运行时间与一些参数相关联的公式，例如数据点和 k-means 中的集群数量。关于 k-means 聚类时间复杂度的信息可以在这里找到：Computational complexity of k-means

【讨论】：