Python groupby Schwelle

Question

Ich habe eine Liste von Zahlen und ich muss es gruppieren. itertools.grouby Arbeit perfekt für Sequenzen von gleichen Zahlen, aber ich brauche gleiches Verhalten für Zahlen mit einem Schwellenwert (2-3%)

E.X: lst = [1, 500, 19885, 19886, 19895, 90000000] und ich erwarte [[1], [500], [19885, 19886, 19895], [90000000]]

Können Sie mir etwas?

Answer 1

Sie können immer noch groupby verwenden aber einen benutzerdefinierten Komparator verwenden:

class MyValue: 
    def __init__(self, val): 
     self.val = val 
    def __eq__(self, other): 
     # 2% leeway 
     return self.val*0.98 <= other.val <= self.val*1.02 

Und dann:

for key, group in groupby(map(MyValue, values)): 
    group_values = [el.val for el in group] 

Beachten Sie, dass dies der erste Wert als „Referenz“ halten wird so in einer Gruppe, die Sie‘ ll haben die Elemente sind bis zu 2% vom Schlüssel/ersten Wert entfernt, aber innerhalb der Gruppe könnte die Abweichung bis zu 4% gehen.

Dies sollte in Ordnung mit den Daten, die Sie gezeigt haben, wenn die verschiedenen Gruppen deutlich voneinander getrennt sind, aber es wird nicht zuverlässig mit engen Gruppen sein.

Answer 2

Eimer sie. Sie müssten die Pausen im Voraus manuell ausarbeiten. Kannst du dann im Voraus sortieren? Das würde es einfacher machen.

Tatsächlich, wenn Sie log verwenden, dann wird ein multiplikativer Schwellenwert zu einem konstanten Schwellenwert, z. 0.98..1.02 in Log-Land ~ = (-0.02, +0.02). Also, verwenden Sie das Protokoll aller Ihrer Zahlen. Du musst sie immer noch mit einem Eimer füllen, bevor du groupby machst.

Wenn Sie Code möchten, geben Sie uns ein besseres (zufällig gesetztes) reproduzierbares Beispiel, das mehr Zahlen hat, die die Eckfälle testen.