Mittwoch, 17. Mrz 2021
Welford's algorithm
Ihr kennt das bestimmt: Wenn man die Standardabweichung berechnet, dann braucht man iR zwei Durchläufe. Den ersten, um den Mittelwert zu bestimmen und den zweiten, um die Abweichungen vom Mittelwert zu ermitteln. Abhilfe schafft Welford's online algorithm.