Pythonie Uniquefying listę z domieszką

Question

Umożliwia powiedzieć, że posiada listę:

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

lista zawiera mesurements, które nie są bardzo dokładne, to znaczy wartość rzeczywista elementu jest ± 2 z zarejestrowana wartość. Zatem 14,15 i 16 mogą mieć tę samą wartość. Co chcę zrobić, to ujednolicić tę listę, biorąc pod uwagę błędy pomiarowe. Wyjście powinno być do nich:

l_out = [15,57] 

lub

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

mam problemu wytwarzania albo powstają z pętli. Jestem jednak ciekaw, czy może być bardziej eleganckie rozwiązanie. Pomysły bardzo przydatne.

Answer 1

Jak lazyr zauważył w komentarzach podobny problem został opublikowany here. Korzystanie z modułu klastra rozwiązanie mojego problemu byłoby:

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

lub (aby uzyskać unikalne listy z wartościami średnimi z każdej grupy):

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

Answer 2

Dla pętli to najprostszy sposób, ale jeśli naprawdę chcesz kod single-line:
l_out = list(set(tuple([tuple(filter(lambda i: abs(item - i) < 3, L)) for item in L])))
Bardzo niejasne chociaż wolałbym w wersji :)

Answer 3

Jeśli chcesz standardowych lib Python, itertool „s groupby jest twoim przyjacielem:

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

Oto jak zrobiłbym to w czystej-Python podejścia:

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

Tutaj b to lista "przerw", indeksów, w których kończy się klaster.