Поиск «шпилек»

Коллеги, появилась достаточно простая задача, в которой правда я не совсем уверен в правильности своих суждений.

И так предположим на вход программе подается бесконечный поток чисел с плавающей точкой, каждое из которых отличается от предыдущего в определенных рамках.
Рамки строго не определены и в каждом случае будут разные. Где-то числа будут отличаться на единицу — две, где-то на 0.0001, где-то на сотни.
Целью программы является нахождение некоего нормального отклонения для этих чисел и отклонения которое превышает нормальное. В случае превышения, уведомлять об этом.

Уверен что мне просто не хватает знания мат статистики для применения какой-нибудь простой формулы для нахождения этого самого нормального отклонения для каждого потока.

Спасибо за внимание к вопросу

P.S. Если где-то использовал термин не правильно, простите, реально забыл все что было в курсе мат статистики)))
  • Вопрос задан
  • 3514 просмотров
Пригласить эксперта
Ответы на вопрос 4
jj_killer
@jj_killer
По моему вам бы неплохо было бы считать стандартное отклонение.
Ответ написан
Dimitriys
@Dimitriys
Была подобная задача с поиском средней цены по рынку, с отбрасыванием как вы их называете «шпилек».
Пошел по простому пути: искал отклонение в процентном отношение от среднего значения,
причем среднее значение получал так: сортировал цены по возрастанию, отбрасывал 10% самых дешевых и 10% самых дорогих… и уже среди оставшихся 80% получал обычное среднее арифметическое.
Ответ написан
AterCattus
@AterCattus
Люблю быстрый backend
А в пределах «бесконечного» потока чисел характеристики данных (величины отклонения) могут меняться? Или на один «запуск» подаются данные только из одного случая?
Ответ написан
32bit_me
@32bit_me
Программист, встраиваемые системы
Если входной поток бесконечен, то нужно считать среднеквадратическое отклонение (сигму) по окну (по последним N значениям). Далее отбрасываем те значения, которые отклоняются от среднего по окну более чем на три сигмы, например.
Ответ написан
Комментировать
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы