Как определить устойчивость числового ряда?

Общие вопросы программирования, алгоритмы и т.п.

Модератор: Модераторы

Как определить устойчивость числового ряда?

Сообщение CRobin » 31.12.2016 18:52:01

Здравствуйте. Есть набор данных, который представляет собой статистику замеров выполнения функции. Функция имеет устойчивое среднее и устойчивое минимальное значение, а максимальное может гулять. Хочу найти функцию показатель "устойчивости" числового ряда, которая бы возвращала значения от 0 до 1.
CRobin
постоялец
 
Сообщения: 145
Зарегистрирован: 26.01.2016 12:15:39

Re: Как определить устойчивость числового ряда?

Сообщение runewalsh » 31.12.2016 22:03:22

1 - 1 / среднеквадратическое отклонение
Аватара пользователя
runewalsh
энтузиаст
 
Сообщения: 579
Зарегистрирован: 27.04.2010 00:15:25

Re: Как определить устойчивость числового ряда?

Сообщение CRobin » 31.12.2016 22:59:20

Хорошая идея. Но если стандартное отклонение меньше единицы (вполне реально), функция вернет отрицательное значение.
CRobin
постоялец
 
Сообщения: 145
Зарегистрирован: 26.01.2016 12:15:39

Re: Как определить устойчивость числового ряда?

Сообщение runewalsh » 31.12.2016 23:06:48

Ой, я хотел сказать 1 - 1 / (1 + stddev).
Аватара пользователя
runewalsh
энтузиаст
 
Сообщения: 579
Зарегистрирован: 27.04.2010 00:15:25

Re: Как определить устойчивость числового ряда?

Сообщение CRobin » 01.01.2017 12:29:18

А что если взять разницу между средним и минимальным и разделить ее на стандартное отклонение?
CRobin
постоялец
 
Сообщения: 145
Зарегистрирован: 26.01.2016 12:15:39

Re: Как определить устойчивость числового ряда?

Сообщение vitaly_l » 01.01.2017 15:06:32

CRobin писал(а):А что если взять разницу между средним и минимальным и разделить ее на стандартное отклонение?

Ещё можно сместить, "числовой ряд", на максимально возможное отрицательное значение функции например:
показания функции := показания функции + 1000; <=== тогда все значения до -999 будут положительными.
и потом вычислять формулой runewalsh: result := 1 - 1 / показания функции;
В итоге можно строить точный график с отрицательными и положительными значениями.


.
Аватара пользователя
vitaly_l
долгожитель
 
Сообщения: 3333
Зарегистрирован: 31.01.2012 16:41:41

Re: Как определить устойчивость числового ряда?

Сообщение CRobin » 01.01.2017 16:32:59

У функции нет отрицательных значений. Представьте себе что вы замеряете пинг до какой то точки. Нужно оценить качество выбранного маршрута.
CRobin
постоялец
 
Сообщения: 145
Зарегистрирован: 26.01.2016 12:15:39

Re: Как определить устойчивость числового ряда?

Сообщение vitaly_l » 01.01.2017 16:54:23

CRobin писал(а):Представьте себе что вы замеряете пинг до какой то точки. Нужно оценить качество выбранного маршрута

Тогда нужно бинарное дерево строить и взвешивать все значения. Самая кроткая длинна значений в ветке, будет - самым коротким маршрутом, самая длинная длинным. ( при условии что маршрут из нескольких точек и известно расстояние между ними ) Вы лучше полностью опишите задачу, и результат который хотите получить, т.к. ответ на поставленную задачу Вам дали.
Аватара пользователя
vitaly_l
долгожитель
 
Сообщения: 3333
Зарегистрирован: 31.01.2012 16:41:41

Re: Как определить устойчивость числового ряда?

Сообщение CRobin » 02.01.2017 16:22:01

vitaly_l писал(а):Вы лучше полностью опишите задачу, и результат который хотите получить, т.к. ответ на поставленную задачу Вам дали.

Я замеряю время выполнения функции. Нужно оценить настойки ядра ОС и различные версии процессоров по универсальному коэфициенту от 0 до 1.
CRobin
постоялец
 
Сообщения: 145
Зарегистрирован: 26.01.2016 12:15:39


Вернуться в Общее

Кто сейчас на конференции

Сейчас этот форум просматривают: Yandex [Bot] и гости: 3

Рейтинг@Mail.ru