LINUX.ORG.RU

Анализ отклонений от среднего в периодически повторяющихся данных.

 


0

1

Система проверяет время ответа сайтов раз, допустим, в минуту. За неделю накапливается достаточно данных чтобы можно было сказать «вон те пики за 8-й день слишком выбиваются из общей картины».

Мне нужен алгоритм или хорошая статья, описывающая подобный анализ. Заранее спасибо за ответы.


Сергиенко, например: «цифровая обработка сигналов».

Из методов пригодятся: фурье-анализ, вейвлет-анализ, методы аппроксимации, корреляционный анализ.

Eddy_Em ☆☆☆☆☆
()
Ответ на: комментарий от Eddy_Em

Мать моя женщина, опять второй курс?! А я надеялся что так трахаться больше никогда не придётся.

И на том спасибо :) Поготовее бы чего-нить, правда...

daris
() автор топика

«вон те пики за 8-й день слишком выбиваются из общей картины».

Дэйвид Г. Порядковые статистики: Рассмотрены приложения порядковых статистик к теории оценивания, проверке статистических гипотез, задаче исключения резко выделяющихся наблюдений.

quickquest ★★★★★
()
Ответ на: комментарий от quickquest

Спасибо. Многовато и придётся подымать ещё литературу. Или написать свой костыль с примерной оценкой.

daris
() автор топика
Ответ на: комментарий от daris

В принципе, здесь можно так сделать: сначала построить спектр (БПФ), чтобы понять, на какие основные частоты приходятся повторения (наверняка, будут пики на 24часа и 7 дней + возможно еще какие-то), затем разбить данные по указанным периодам и усреднить медианой - так можно будет найти выбросы вне среднего по периоду. Чтобы быть точней, можно еще и среднеквадратичный размах учесть.

Еще вариант - подобрать вейвлеты таким образом, чтобы первое-второе разложение избавило нас от общего тренда - тогда останутся всякие выбросы, которые можно будет далее анализировать...

Много чего еще можно понапридумывать.

Eddy_Em ☆☆☆☆☆
()

Мне нужен алгоритм или ...

Можно посмотреть как в criterion делают.

anonymous
()

О, как раз сейчас занимаюсь равномерной аппроксимацией :)

buddhist ★★★★★
()
Ответ на: комментарий от daris

В октаве все уже есть - на поиграться сойдет. А потом можно будет на сях переписать.

Eddy_Em ☆☆☆☆☆
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.