python - 按组排序 float 列表

Question

我有一个 float 数组，它是无序的。我知道这些值总是落在一些未知的点附近。为了说明，这个列表

[10.01,5.001,4.89,5.1,9.9,10.1,5.05,4.99]

值集中在 5 和 10 左右，所以我希望 [5,10] 作为答案。

我想为具有 1000 多个值的列表找到那些集群，其中集群的数量可能在 10 左右(对于某些给定的容差)。如何有效地做到这一点？

Answer 1

检查 python-cluster .有了这个库，你可以做这样的事情:

from cluster import *

data = [10.01,5.001,4.89,5.1,9.9,10.1,5.05,4.99]
cl = HierarchicalClustering(data, lambda x,y: abs(x-y))
print [mean(cluster) for cluster in cl.getlevel(1.0)]

你会得到:

[5.0062, 10.003333333333332]

(这是一个非常愚蠢的例子，因为我真的不知道你想做什么，因为这是我第一次使用这个库)