реклама на сайте
подробности

 
 
> Равномерное распределение с размытыми границами, Как определить границы?
ViKo
сообщение May 14 2012, 09:44
Сообщение #1


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Допустим, измеряемая величина имеет равномерное распределение в диапазоне от Xm до Xn. Из-за погрешностей измерения, шума, дрейфа и т.п. края этого распределения не идеально ровные, а плавно спадают. Т.е. с малой вероятностью возможно получение результатов за пределами Xm...Xn. Так же возможно, что измеренные значения не будут занимать весь диапазон Xm...Xn. В обоих случаях нужно подкорректировать значения Xm и Xn. Как бы это сделать покрасивее и попроще?
Например, так. Представим, что края спадают линейно. Тогда суммарная вероятность попадания в диапазон, соответствующий спадающему краю будет в 2 раза меньше, чем вероятность попадания в такой же по размеру диапазон где-нибудь в середине (площадь меньше в 2 раза). Если же вероятность оказывается больше или меньше половины, нужно сдвинуть Xm (или Xn).
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
alexvu
сообщение May 17 2012, 09:21
Сообщение #2


Профессионал
*****

Группа: Свой
Сообщений: 1 172
Регистрация: 14-11-11
Из: Москва
Пользователь №: 68 299



Цитата(ViKo @ May 15 2012, 13:43) *
Если количество попаданий в участок около границы меньше, чем половина от попаданий в середину, значит, границу нужно передвинуть внутрь. Если больше - наружу. Вопрос, насколько?

Поищите формулу оценки достоверности гипотез, по ней можно определить, сколько данных надо накопить для заданной точности и на сколько двигать границу. Но все равно, Вам понадобится распределение и дисперсия ошибок, которые Вы тщательно скрываете sm.gif
Go to the top of the page
 
+Quote Post
ViKo
сообщение May 17 2012, 10:17
Сообщение #3


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(alexvu @ May 17 2012, 12:21) *
распределение и дисперсия ошибок, которые Вы тщательно скрываете

... которых я просто не знаю. Это же не научная задача, а инженерная. Поскольку идеального в мире ничего нет, ищу алгоритм, который следил бы за изменениями диапазона.
Go to the top of the page
 
+Quote Post
xemul
сообщение May 17 2012, 11:59
Сообщение #4



*****

Группа: Свой
Сообщений: 1 928
Регистрация: 11-07-06
Пользователь №: 18 731



Цитата(ViKo @ May 17 2012, 14:17) *
... которых я просто не знаю. Это же не научная задача, а инженерная. Поскольку идеального в мире ничего нет, ищу алгоритм, который следил бы за изменениями диапазона.

Набираете статистику, аппроксимируете плотность распределения, н-р, трапецией (по Вашему описанию - достаточно), определяете поведение пределов распределения при изменении распределения.
Инженерно реализуете полученную модель (достаточно соотношений площадей крыльев трапеции к её центру == гистограмма о 3-ёх столбцах) арифметическим образом.
Go to the top of the page
 
+Quote Post
ViKo
сообщение May 17 2012, 12:07
Сообщение #5


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(xemul @ May 17 2012, 14:59) *
Инженерно реализуете полученную модель (достаточно соотношений площадей крыльев трапеции к её центру == гистограмма о 3-ёх столбцах) арифметическим образом.

Да, так и планировал. И делал что-то подобное. Но сегодня осенился новой идеей, более простой (сообщение №8). Буду хранить только два числа - середину диапазона и средний модуль отклонения.
Go to the top of the page
 
+Quote Post
scifi
сообщение May 17 2012, 12:51
Сообщение #6


Гуру
******

Группа: Свой
Сообщений: 3 020
Регистрация: 7-02-07
Пользователь №: 25 136



Цитата(ViKo @ May 17 2012, 16:07) *
Буду хранить только два числа - середину диапазона и среднее отклонение.

Кстати, имеет место интересный факт: для вычисления среднего значения и среднеквадратичного отклонения достаточно двух сумм - суммы квадратов чисел и просто суммы чисел.
Go to the top of the page
 
+Quote Post
ViKo
сообщение May 17 2012, 13:00
Сообщение #7


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(scifi @ May 17 2012, 15:51) *
Кстати, имеет место интересный факт: для вычисления среднего значения и среднеквадратичного отклонения достаточно двух сумм - суммы квадратов чисел и просто суммы чисел.

... а количество просуммированных чисел? Расскажите уже, как вычислять.

У меня не среднеквадратичное отклонение, а среднее отклонение.
Go to the top of the page
 
+Quote Post
Tanya
сообщение May 17 2012, 13:03
Сообщение #8


Гуру
******

Группа: Модераторы
Сообщений: 8 752
Регистрация: 6-01-06
Пользователь №: 12 883



Цитата(ViKo @ May 17 2012, 17:00) *
У меня не среднеквадратичное отклонение, а среднее отклонение.

Среднее отклонение от среднего по определению равно нулю. Можно даже не считать.
А чтобы правильно считать то, что Вы хотите, нужно либо априорно (один раз измерить хорошенько), либо непрерывно экспериментально узнавать функцию распределения движения Вашей границы. Можно при некоторых общих предположениях предположить, что будет работать предельная теорема... Но лучше измерить.
Go to the top of the page
 
+Quote Post
ViKo
сообщение May 17 2012, 13:16
Сообщение #9


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(Tanya @ May 17 2012, 16:03) *
Среднее отклонение от среднего по определению равно нулю. Можно даже не считать.

Средний модуль отклонения!
Подправил алгоритм. Просто не описал, хотя предполагал, естественно.

Что касается экспериментов, то получались примерно следующие результаты: весь диапазон около 100...200, плавает на 1-2 в течение минуты. Намного ближе к равномерному распределению, чем к нормальному.
Go to the top of the page
 
+Quote Post
Tanya
сообщение May 17 2012, 18:36
Сообщение #10


Гуру
******

Группа: Модераторы
Сообщений: 8 752
Регистрация: 6-01-06
Пользователь №: 12 883



Цитата(ViKo @ May 17 2012, 17:16) *
Средний модуль отклонения!
Подправил алгоритм. Просто не описал, хотя предполагал, естественно.

Что касается экспериментов, то получались примерно следующие результаты: весь диапазон около 100...200, плавает на 1-2 в течение минуты. Намного ближе к равномерному распределению, чем к нормальному.

А зачем нужен средний модуль отклонения?
Вы немного нас (или только меня ?) недопонимаете. Речь идет о том, что Вы измеряете границу. Пусть нижнюю.
Это одно значение. Но неплохо было бы знать функцию распределения. Она может быть очень даже разной. А Вы еще хотите ее (границу) точно определить в некоторый момент времени. Это не всегда можно сделать корректно. Вот хорошо, если она быстро осциллирует, а дрейф пренебрежимо мал за время измерения. А если дрейф не мал?
Go to the top of the page
 
+Quote Post
ViKo
сообщение May 17 2012, 18:49
Сообщение #11


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(Tanya @ May 17 2012, 21:36) *
А зачем нужен средний модуль отклонения?
Вы немного нас (или только меня ?) недопонимаете. Речь идет о том, что Вы измеряете границу. Пусть нижнюю.
Это одно значение. Но неплохо было бы знать функцию распределения. Она может быть очень даже разной. А Вы еще хотите ее (границу) точно определить в некоторый момент времени. Это не всегда можно сделать корректно. Вот хорошо, если она быстро осциллирует, а дрейф пренебрежимо мал за время измерения. А если дрейф не мал?

Границы я не измеряю, а вычисляю статистически, по массиву измеренных значений.
Считая распределение равномерным (а оно таким и должно быть в моем устройстве, в идеале, это я знаю точно, но дрейфующим), средний модуль отклонения будет равен половине от максимального.
Дрейф мал. Но возможны редкие ошибочные измерения (никто ж не застрахован) из-за помех, и шум. Вот этот малый дрейф (смещение, усиление) и хочу отследить, и эти ошибки хочу отфильтровать.
Я уже в MatLab экспериментирую, покажу, что вышло.
Go to the top of the page
 
+Quote Post
Tanya
сообщение May 18 2012, 05:53
Сообщение #12


Гуру
******

Группа: Модераторы
Сообщений: 8 752
Регистрация: 6-01-06
Пользователь №: 12 883



Цитата(ViKo @ May 17 2012, 22:49) *
Границы я не измеряю, а вычисляю статистически, по массиву измеренных значений.

А разве это не является измерением? Они всегда такие...
Смысл моего вопроса в том, как себя ведет измеряемая величина? У Вас должна быть модель или экспериментальная или априорная. А просто так измерять и моделировать в матлабе - не очень... занятие.
Вот, к примеру, представьте, что граница прыгает между двумя фиксированными уровнями. Имеет ли смысл вычислять какое-то среднее, средний модуль отклонения... и пр.?
Go to the top of the page
 
+Quote Post
ViKo
сообщение May 18 2012, 07:36
Сообщение #13


Универсальный солдатик
******

Группа: Модераторы
Сообщений: 8 634
Регистрация: 1-11-05
Из: Минск
Пользователь №: 10 362



Цитата(Tanya @ May 18 2012, 08:53) *
Смысл моего вопроса в том, как себя ведет измеряемая величина? У Вас должна быть модель или экспериментальная или априорная.

Так сказал же уже раз пять, начиная с заголовка темы. sm.gif Равномерное распределение. Плюс небольшой шум, ошибки, помехи, дрейфы, метастабильные эффекты, которые можно считать нормально распределенными (а как же иначе?), но этот "плюс" весьма небольшой. Создано моим собственным трудом.
Go to the top of the page
 
+Quote Post
Tanya
сообщение May 18 2012, 08:10
Сообщение #14


Гуру
******

Группа: Модераторы
Сообщений: 8 752
Регистрация: 6-01-06
Пользователь №: 12 883



Цитата(ViKo @ May 18 2012, 11:36) *
Так сказал же уже раз пять, начиная с заголовка темы. sm.gif Равномерное распределение. Плюс небольшой шум, ошибки, помехи, дрейфы, метастабильные эффекты, которые можно считать нормально распределенными (а как же иначе?), но этот "плюс" весьма небольшой. Создано моим собственным трудом.

Вы зря пять раз повторяете, а не читаете.
Речь (моя) о распределении той самой границы, которую Вы хотите найти.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- ViKo   Равномерное распределение с размытыми границами   May 14 2012, 09:44
- - scifi   Если "в лоб", то варьируем Xm, Xn, макси...   May 14 2012, 09:58
|- - ViKo   Цитата(scifi @ May 14 2012, 12:58) варьир...   May 14 2012, 10:53
- - alexvu   Не ясна Ваша задача. "Нужно подкорректировать...   May 14 2012, 11:08
|- - ViKo   Цитата(alexvu @ May 14 2012, 14:08) Не яс...   May 14 2012, 11:22
- - alexvu   Цитата(ViKo @ May 14 2012, 14:22) Или еще...   May 15 2012, 09:06
|- - ViKo   Цитата(alexvu @ May 15 2012, 12:06) Ну во...   May 15 2012, 10:43
- - ViKo   Если распределение Xm...Xn прямоугольное, то сочин...   May 17 2012, 07:42
||- - ViKo   Цитата(Tanya @ May 18 2012, 11:10) Речь (...   May 18 2012, 09:18
||- - Tanya   Цитата(ViKo @ May 18 2012, 13:18) Будем с...   May 18 2012, 09:55
|||- - ViKo   Цитата(Tanya @ May 18 2012, 12:55) Тогда....   May 18 2012, 10:39
|||- - Tanya   Цитата(ViKo @ May 18 2012, 14:39) Дисперс...   May 18 2012, 10:53
||- - xemul   Цитата(ViKo @ May 18 2012, 13:18) Будем с...   May 18 2012, 10:11
|- - scifi   Цитата(ViKo @ May 17 2012, 17:00) Расскаж...   May 17 2012, 13:22
|- - ViKo   Цитата(scifi @ May 17 2012, 16:22) Вот ес...   May 17 2012, 13:29
- - alexvu   Ну все равно, дисперсия же какая-то есть? Ну там, ...   May 17 2012, 11:09
- - ViKo   Какие-то есть это все, что я могу предположить. В...   May 17 2012, 11:41
- - ViKo   Вот скрипт (первый опыт) Код%{ Проверка слежения з...   May 17 2012, 20:21
- - ViKo   Такое мне не осилить!   May 18 2012, 11:07
- - ViKo   Продолжаю эксперименты. Добавил нормальный шум. К...   May 21 2012, 11:52
- - reginil_y   Цитата(ViKo @ May 14 2012, 13:44) Допусти...   May 25 2012, 11:13
- - ViKo   Я попал(ся)! Как оказалось, распределение изме...   Nov 28 2017, 14:30
|- - Diusha   Задача еще актуальна? Можно покумекать с линейной ...   Feb 23 2018, 15:49
- - ViKo   Нет, задача запущена, пропущена и выпущена. Там по...   Feb 23 2018, 16:59


Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 27th June 2025 - 00:23
Рейтинг@Mail.ru


Страница сгенерированна за 0.01467 секунд с 7
ELECTRONIX ©2004-2016