Python: Uniquefying una lista con un toque

Question

Digamos que tengo una lista:

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

La lista contiene Mediciones, que no son muy precisos: que es el valor real de un elemento es de + -2 de la valor registrado Entonces 14,15 y 16 pueden tener el mismo valor. Lo que quiero hacer es seleccionar esa lista, teniendo en cuenta los errores de medición. La salida debe ser para ellos:

l_out = [15,57] 

o

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

no tengo problemas producir ya sea resultado con un bucle. Sin embargo, tengo curiosidad de si podría haber una solución más elegante. Ideas muy aprobadas

Answer 1

Como lazyr señaló en los comentarios , se ha publicado un problema similar here. Con el módulo de clúster de la solución a mi problema sería:

>>> 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]] 

o (para obtener la lista única con valores medios de cada grupo):

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

Answer 2

bucle for es la forma más sencilla, pero si realmente quieres un código de una sola línea:
l_out = list(set(tuple([tuple(filter(lambda i: abs(item - i) < 3, L)) for item in L])))
muy claro, sin embargo, yo preferiría que el de la versión :)

Answer 3

Si desea pitón lib estándar, itertool 's groupby es su amigo:

from itertools import groupby 

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

# Stash state outside key function. (a little hacky). 
# Better way would be to create stateful class with a __call__ key fn. 
state = {'group': 0, 'prev': None} 
thresh = 2 

def _group(cur): 
    """Group if within threshold.""" 
    if state["prev"] is not None and abs(state["prev"] - cur) > thresh: 
     state["group"] += 1 # Advance group 
    state["prev"] = cur 
    return state["group"] 

# Group, then drop the group key and inflate the final tuples. 
l_out = [tuple(g) for _, g in groupby(sorted(L), key=_group)] 

print l_out 
# -> [(14, 15, 16), (57, 59)] 

Answer 4

Así es como me gustaría hacer esto en un enfoque puro en Python:

s = sorted(L) 
b = [i + 1 for i, (x, y) in enumerate(zip(s, s[1:])) if y > x + 2] 
result = [s[i:j] for i, j in zip([None] + b, b + [None])] 

Aquí b es la lista de "breaks", índices donde termina un clúster.