ПК
Как можно поддерживать дисперсию в скользящем окне?
Size: a a a
2020 June 16
K
Как можно поддерживать дисперсию в скользящем окне?
Через сумму и сумму квадратов
ПК
А можно поподробнее пожалуйста?
ПК
Ммм, понял: (sum_of_squares[i] - 2 * (sum[i]^2) / n + n * (sum[i] / n)^2) / n
MB
Как можно поддерживать дисперсию в скользящем окне?
Дисперсия это (среднее арифметическое квадратов) минус (квадрат среднего арифметического)
ПК
А это тогда что?
MB
Соответственно, надо уметь считать среднее арифметическое на отрезке, а это спокойно делается за O(1) префсуммами
MB
А это тогда что?
Ну это определение среднего арифметического дисперсии для ряда значений.
MB
Дисперсия это (среднее арифметическое квадратов) минус (квадрат среднего арифметического)
А это формула для вычисления
MB
Она обобщается на дискретные случайные величины тоже, но в данном случае это неважно.
ПК
Ммм, понял: (sum_of_squares[i] - 2 * (sum[i]^2) / n + n * (sum[i] / n)^2) / n
А, это как раз (среднее арифметическое квадратов) минус (квадрат среднего арифметического)
ПК
Понял, спасибо
A
круто, белое на прозрачном
EZ
круто, белое на прозрачном
Светлые темы не нужны
ПК
круто, белое на прозрачном
Ну на большинстве тем выглядит нормес
ПК
Ну на большинстве тем выглядит нормес
В т.ч. на дефолтной светлой
BM
Светлые темы не нужны
Темные темы экран портят
ПК
Темные темы экран портят
Наоборот как бы :)
BM
Наоборот как бы :)
Обоснование есть?