[#] Точное вычисление средних и ковариаций методом Уэлфорда
habrabot(difrex,1) — All
2017-07-24 15:00:04


Метод Уэлфорда — простой и эффективный способ для вычисления средних, дисперсий, ковариаций и других статистик. Этот метод обладает целым рядом прекрасных свойств:


* достигает отличных показателей по точности решений;
* его чрезвычайно просто запомнить и реализовать;
* это однопроходный онлайн-алгоритм, что крайне полезно в некоторых ситуациях.

Оригинальная статья Уэлфорда была опубликована в 1962 году. Тем не менее, нельзя сказать, что алгоритм сколь-нибудь широко известен в настоящее время. А уж найти математическое доказательство его корректности или экспериментальные сравнения с другими методами и вовсе нетривиально.



Настоящая статья пытается заполнить эти пробелы.



[![][1]][2]

[Читать дальше →][3]

[1]: https://habrastorage.org/web/bdb/940/d95/bdb940d95b864dba9266bfa66a089b28.jpg
[2]: https://habrahabr.ru/post/333426/
[3]: https://habrahabr.ru/post/333426/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut