标签： cluster-analysis
我在想将一组项目聚在一起时遇到问题。说我有一个物品清单l
l
l = [1, 2, 3, 4, 5, 6, 7, 8]
说，我将依次浏览此列表并选择一个“中心”，如果序列中的下一个项目在某个距离阈值之内（根据某些功能），那么我将该项目分配给中心，如果该项目不是新项目中央。
我的另一个条件是，每个项目也应以最小的距离分配到中心，同时也在阈值之内。
我可以想到一个n^2算法来做到这一点。但是有更好的解决方案吗？
n^2