Javascript 是否可以在恒定内存中对低维数据进行聚类？

我希望将一些非常低维（2或3）的数据聚类成少量的聚类（<25）。我拥有的实例数量非常大（约1亿个）。我可以从数据库中对这些数据进行流式处理（并可能在每次传递时对其进行重新流式处理）——但我希望避免将整个集合放入内存中。[如果我必须将其存储在内存中，我希望它尽可能提高内存效率]

我正在寻找一种能够满足这些要求的算法（最好是Javascript实现）

---

谢谢

看看MacQueens k-means算法，它可以很好地处理流式数据，而且实现起来很简单

哦，从60年代左右就开始了

但还要注意，您也可以在数据集的代表性样本上运行它。最有可能的是，结果不会有实质性的不同。数量不会改变统计上的东西，比如很多东西