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

 
 
3 страниц V  < 1 2 3 >  
Reply to this topicStart new topic
> Усреднение двумерных выборок
minibrain
сообщение Nov 19 2015, 19:02
Сообщение #16


Участник
*

Группа: Участник
Сообщений: 46
Регистрация: 29-12-14
Из: Санкт-Петербург
Пользователь №: 84 344



Вот таблица для матлаба. Такой вариант приемлем?
Прикрепленные файлы
Прикрепленный файл  matlab.zip ( 16.16 килобайт ) Кол-во скачиваний: 11
 
Go to the top of the page
 
+Quote Post
_pv
сообщение Nov 19 2015, 22:52
Сообщение #17


Гуру
******

Группа: Свой
Сообщений: 2 563
Регистрация: 8-04-05
Из: Nsk
Пользователь №: 3 954



это некое жульничество, когда на картинке линия их нескольких точек, а на самом деле там не по одной точке, а по десять штук друг на дружке и в результате этих левых точек вообще больше чем тех положение которых посчитать надо.
соответственно там все эти левые точки получаются внутри 3х сигм.
тем не менее если выкинуть точки которые лежат за пределом эллипса из одной сигмы, можно даже пару раз подряд, потом посчитать среднее от оставшихся, и дальше среднеквадратичное отклонение считать уже относительно этого нового среднего, и после этого если выкинуть точки за пределами одной новой сигмы, на данной конкретной картинке получается довольно неплохо, координаты среднего {-5.57342, -7.20079}. ну и сколько именно сигм оставлять надо поподбирать будет, чтобы для других произвольных данных тоже нормально работало.

при этом наименьшие квадраты (последняя страница) дают почти то же самое {x0 -> -5.1126, y0 -> -7.91728}.

по поводу С/С++ библиотек можно еще alglib посмотреть, хотя только для фита наименьшими квадратами из своего приложения можно вообще gnuplotом обойтись.
Прикрепленные файлы
Прикрепленный файл  hist.pdf ( 1.85 мегабайт ) Кол-во скачиваний: 14
 
Go to the top of the page
 
+Quote Post
Fat Robot
сообщение Nov 19 2015, 23:46
Сообщение #18


ʕʘ̅͜ʘ̅ʔ
*****

Группа: Свой
Сообщений: 1 008
Регистрация: 3-05-05
Пользователь №: 4 691



Вариантов много. Один из (вариация на тему того, что предложил ШСА):
1. Назначаем всем точкам равные веса, или, если есть информация о достоверности, то веса пропорциональные достоверности.
2. Находим координаты центра масс системы материальных точек.
3. 'Облегчаем' точки, более удаленные от центра масс. Самое простое: в гауссовской зависимости от расстояния между ц.м. и точкой.
4. Выполняем несколько итераций с п.2

Т.о. с количеством итераций удаленные точки будут уменьшать свой вклад в оценку.
Go to the top of the page
 
+Quote Post
r_dot
сообщение Nov 20 2015, 10:27
Сообщение #19


Местный
***

Группа: Свой
Сообщений: 237
Регистрация: 14-08-07
Из: Москва
Пользователь №: 29 791



Цитата(minibrain @ Nov 19 2015, 18:08) *
...Имеется массив плоских координат [x, y]. ... определять центр скопления точек (район максимальной плотности)....

Вообще-то "центр скопления" - это математическое ожидание. По-моему, его и надо тупо считать.
minibrain, почему вы уверены, что какие-то "далеко расположенные" точки надо отбрасывать? Раз они физически есть, то обязательно должны учитываться при расчёте матожидания. Если их отбрасывать, то точность определения вашей точки "центр скопления точек (район максимальной плотности)" наоборот, будет хуже.
Наберите в поисковике "Математическое ожидание случайной величины с дискретным распределением" и тупо считайте по этой формуле.
Go to the top of the page
 
+Quote Post
Fat Robot
сообщение Nov 20 2015, 10:33
Сообщение #20


ʕʘ̅͜ʘ̅ʔ
*****

Группа: Свой
Сообщений: 1 008
Регистрация: 3-05-05
Пользователь №: 4 691



В измерениях есть такое понятие как "outlier" или "выпадающая точка". Они не делают результат точнее, и от них лучше избавиться. Причина их возниконвения - это отдельный вопрос, но есть методики измерений, которые предполагают наличие таких результатов.

Например, вы стреляете в мишень, но в некоторых патронах порох отсырел. Заранее сказать, что патрон плохой, вы не можете. Поэтому совсем уж нелепые результаты вы выбрасываете из оценки кучности стрельбы.

Цитата(r_dot @ Nov 20 2015, 11:27) *
Раз они физически есть, то обязательно должны учитываться при расчёте матожидания. Если их отбрасывать, то точность определения вашей точки "центр скопления точек (район максимальной плотности)" наоборот, будет хуже.
Go to the top of the page
 
+Quote Post
ViKo
сообщение Nov 20 2015, 10:41
Сообщение #21


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

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



Да-да, такие неправильные точки создаются импульсными помехами (не имеющими нормального распределения). Для борьбы с ними нужны медианные фильтры. Это если знать, что есть помеха, а что полезный сигнал. Может статься, именно те точки, выстроенные в линию, и есть полезный сигнал.
Go to the top of the page
 
+Quote Post
r_dot
сообщение Nov 20 2015, 10:48
Сообщение #22


Местный
***

Группа: Свой
Сообщений: 237
Регистрация: 14-08-07
Из: Москва
Пользователь №: 29 791



Цитата(Fat Robot @ Nov 20 2015, 13:33) *
...Причина их возниконвения - это отдельный вопрос...

Если ТС уверен, что это, например, результат сбоев при передаче данных, то возможно "да", но опять же не обязательно. Могут и точки "в самой гуще" тоже быть приняты с ошибкой. А в этом случае тоже ничего отбрасывать не нужно. Да, на закон распределения измеряемой величины наложится закон распределения ошибок. Но для большинства систем он близок к равномерному или гауссову, так что на точность расчёта матожидания повлияет гораздо меньше, чем отбрасывание крайних точек.
minibrain, есть возможность загнать на вход системы константу?

Цитата(ViKo @ Nov 20 2015, 13:41) *
...неправильные точки создаются импульсными помехами (не имеющими нормального распределения). ...

Тогда надо приложить усилия и вычислить этот закон. Или хотя бы приблизительно его прикинув. Потом просто наложить его при вычислении матожидания. Это будет всё равно точнее, чем "отбрасывание".
Go to the top of the page
 
+Quote Post
thermit
сообщение Nov 20 2015, 10:51
Сообщение #23


Знающий
****

Группа: Участник
Сообщений: 781
Регистрация: 3-08-09
Пользователь №: 51 730



Цитата(r_dot @ Nov 20 2015, 13:27) *
Вообще-то "центр скопления" - это математическое ожидание. По-моему, его и надо тупо считать.



Вообще-то нет.
Go to the top of the page
 
+Quote Post
r_dot
сообщение Nov 20 2015, 10:57
Сообщение #24


Местный
***

Группа: Свой
Сообщений: 237
Регистрация: 14-08-07
Из: Москва
Пользователь №: 29 791



Цитата(thermit @ Nov 20 2015, 13:51) *
Вообще-то нет.

У вас авторская секретная математическая школа?
Поделитесь тайными знаниями?
Go to the top of the page
 
+Quote Post
ViKo
сообщение Nov 20 2015, 10:58
Сообщение #25


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

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



Цитата(r_dot @ Nov 20 2015, 13:48) *
Тогда надо приложить усилия и вычислить этот закон. Или хотя бы приблизительно его прикинув. Потом просто наложить его при вычислении матожидания. Это будет всё равно точнее, чем "отбрасывание".

Говоря грубо (более подходящего примера не пришло в голову) - вычисляя среднюю температуру по больнице, не нужно учитывать тех, кто уже "остыл". Совсем. w00t.gif
Go to the top of the page
 
+Quote Post
Fat Robot
сообщение Nov 20 2015, 11:00
Сообщение #26


ʕʘ̅͜ʘ̅ʔ
*****

Группа: Свой
Сообщений: 1 008
Регистрация: 3-05-05
Пользователь №: 4 691



100 точек с координатами (0,0)
1 точка с координатами (100,100)

Цитата(r_dot @ Nov 20 2015, 11:57) *
У вас авторская математическая школа?
Поделитесь мудростью?
Go to the top of the page
 
+Quote Post
r_dot
сообщение Nov 20 2015, 11:05
Сообщение #27


Местный
***

Группа: Свой
Сообщений: 237
Регистрация: 14-08-07
Из: Москва
Пользователь №: 29 791



Цитата(Fat Robot @ Nov 20 2015, 14:00) *
100 точек с координатами (0,0)
1 точка с координатами (100,100)

И что?
Ну, например, толпа детишек ростом 100 см и один взрослый Валуев 210 см...
Go to the top of the page
 
+Quote Post
thermit
сообщение Nov 20 2015, 11:19
Сообщение #28


Знающий
****

Группа: Участник
Сообщений: 781
Регистрация: 3-08-09
Пользователь №: 51 730



Цитата(r_dot @ Nov 20 2015, 13:57) *
У вас авторская секретная математическая школа?
Поделитесь тайными знаниями?



Да какие там тайные знания... Матожидание не обязано совпадать с максимумом плотности (гистограммы).

Go to the top of the page
 
+Quote Post
Fat Robot
сообщение Nov 20 2015, 11:26
Сообщение #29


ʕʘ̅͜ʘ̅ʔ
*****

Группа: Свой
Сообщений: 1 008
Регистрация: 3-05-05
Пользователь №: 4 691



все зависит от того, каково множество измеряемых вами объектов, и какие у вас априорные знания о нем.
Но вполне допустимо и просто числами жонглировать, если результат устраивает вас и/или ваших заказчиков.

Цитата(r_dot @ Nov 20 2015, 12:05) *
Ну, например, толпа детишек ростом 100 см и один взрослый Валуев 210 см...
Go to the top of the page
 
+Quote Post
blackfin
сообщение Nov 20 2015, 11:37
Сообщение #30


Гуру
******

Группа: Свой
Сообщений: 3 106
Регистрация: 18-04-05
Пользователь №: 4 261



Цитата(r_dot @ Nov 20 2015, 14:57) *
Поделитесь тайными знаниями?

Наверное, самое тайное знание здесь, это знание об эргодичности системы..

Потому как математическое ожидание координаты непрерывной случайной величины равно:

M{X} = Σxi*P(xi<X<xi+1), где:

P(xi<X<xi+1) - вероятность того, что случайная величина "X" имеет значение в интервале "i" от xi до xi+1.

Ну и если случайная величина обладает свойством эргодичности, то эту вероятность можно оценить как:

P(xi<X<xi+1) = mi/Σmi, где:

mi - число точек из выборки размером Σmi, оказавшихся в интервале от xi до xi+1.

Соответственно:

M{X} = (Σxi*mi)/Σmi, где суммирование по всем интервалам "i", или, с учетом того, что:

xi*mi = xi*(1+1+...+1) = xi+xi+...+xi, математическое ожидание равно:

M{X} = (Σxn)/Σmn, где суммирование по всем точкам "n", что совпадает с определением центра масс..

Как-то так..
Go to the top of the page
 
+Quote Post

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

 


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


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