Python:通过扭曲使列表唯一化

Question

假设我有一个列表:

L = [15,16,57,59,14]

该列表包含不是很准确的测量值:即元素的实际值是记录值的 +-2。所以 14,15 和 16 可以有相同的值。我想要做的是唯一化该列表，同时考虑到测量错误。因此输出应该是:

l_out = [15,57]

或

l_out = [(14,15,16),(57,59)]

使用 for 循环生成任何一个结果都没有问题。但是，我很好奇是否有更优雅的解决方案。想法很受欢迎。

Answer 1

正如 lazyr 在评论中指出的那样，已经发布了类似的问题 here .使用集群模块解决我的问题是:

>>> from cluster import *
>>> L = [15,16,57,59,14]
>>> cl = HierarchicalClustering(L, lambda x,y: abs(x-y))
>>> cl.getlevel(2)
[[14, 15, 16], [57, 59]]

或(获取包含每组平均值的唯一列表):

>>> [mean(cluster) for cluster in cl.getlevel(2)]
[15, 58]