Berechnung des tatsächlichen Durchschnittswerts

Question

Ich habe eine relativ kleine (~ 100 Werte) Menge von ganzen Zahlen: jede von ihnen stellt dar, wie viel Zeit (in Millisekunden) ein Test dauerte ich dauerte.

Der triviale Algorithmus zur Berechnung des Durchschnitts besteht darin, alle n Werte zusammenzufassen und das Ergebnis durch n zu teilen, aber dies berücksichtigt nicht, dass ein lächerlich hoher/niedriger Wert falsch sein muss und verworfen werden sollte.

Welche Algorithmen sind verfügbar, um den tatsächlichen Durchschnittswert zu schätzen?

Answer 1

Wie Sie gesagt haben, können Sie alle Werte, die um mehr als einen bestimmten Wert abweichen, vom Durchschnitt verwerfen und dann den Durchschnitt neu berechnen. Ein weiterer Wert, der interessant sein kann, ist der Median, das ist der häufigste Wert.

Answer 2

Es hängt von verschiedenen Bedingungen Ihres Tests ab. Und es ist eine Aufgabe aus der Wahrscheinlichkeitstheorie. Einer der einfachsten Weg ist es, einen Median zu berechnen, dass Sie mit lächerlich hohen/niedrigen Werten umgehen können. Siehe Link unten: Wiki about median

Answer 3

Wie Sie angemerkt haben, ist das arithmetische Mittel nicht gut, wenn es sehr hohe/niedrige Werte gibt. Sie können den Median berechnen, wie jemand vorgeschlagen hat, der in einer sortierten Liste Ihrer Werte den "mittleren" Wert (wenn Ihr Satz eine ungleiche Menge von Elementen enthält) oder das arithmetische Mittel der beiden "mittleren" Werte (sonst).

Eine andere Methode wäre, sagen wir, die niedrigsten und höchsten fünf percentiles und berechnen Sie das arithmetische Mittel des Rests.

Answer 4

Einige Optionen:

• Erste Verwerfungs N höchsten und niedrigsten Werte und Arithmetik berechnen für den Rest bedeuten. Setzen Sie N auf einen geeigneten Wert, so dass z. B. 1% oder 10% der Werte verworfen werden.
• Verwenden Sie den median oder mittleren Wert.
• Verwenden Sie geometric mean, die für die Ausreißer weniger Gewicht geben.

Wikipedia listet some ways zu berechnen unterschiedlichen „mittlere“ Wert