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

 
 
> Вычисление дисперсии на лету, Возможно ли
hobgoblin
сообщение Jan 17 2008, 11:38
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 202
Регистрация: 2-10-06
Из: Петербург
Пользователь №: 20 881



Подскажите, пожалуйста, существует ли в природе алгоритм, который позволял бы вычислять, пусть даже грубо, дисперсию не по завершению накопления выборки, а в процессе накопления. Есть устройство на ПЛИС, которое вычисляет помимо прочего среднее значение разности фаз в двух каналах внутри импульса переменной длины (от 16 до 2^14 отсчетов). Теперь просят добавить туда вычисление дисперсии, но так чтобы значительных задержек с выдачей результата не было.
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
vladv
сообщение Jan 24 2008, 23:54
Сообщение #2


Частый гость
**

Группа: Участник
Сообщений: 128
Регистрация: 7-06-06
Пользователь №: 17 825



Интересно, а насколько несмещенная такая оценка дисперсии?
Вот, например, для накопленных n выборок несмещенной оценкой дисперсии будет:
D = sum((X[n]-m)^2) / (n-1)
а не, что кажется естественным:
D = sum((X[n]-m)^2) / n
Go to the top of the page
 
+Quote Post
NickNich
сообщение Jan 25 2008, 09:12
Сообщение #3


Местный
***

Группа: Свой
Сообщений: 375
Регистрация: 8-11-05
Пользователь №: 10 593



Цитата(vladv @ Jan 25 2008, 02:54) *
Интересно, а насколько несмещенная такая оценка дисперсии?
Вот, например, для накопленных n выборок несмещенной оценкой дисперсии будет:
D = sum((X[n]-m)^2) / (n-1)
а не, что кажется естественным:
D = sum((X[n]-m)^2) / n

Это асимтотически несмещенная оценка, т.е. при вычислении диспрерсии по конечной выборке результат имеет смещение, которое стремится к нулю при учеличении длины выборки. При больших длинах разницы между множителями 1/N и 1/(N-1) практически нет...

Цитата(TSerg @ Jan 25 2008, 11:05) *
"Как тебя понимать, Саид ?"

Если Вам что-то непонятно, просто спросите об этом. Для того, чтобы правильно интерпретировать Вашу реплику нужно обладать некоторыми телепатическими способностями. Которые я развить в себе так и не сумел, несмотря на огромное количество потраченного на это времени и сил.
Go to the top of the page
 
+Quote Post
Guest_TSerg_*
сообщение Jan 25 2008, 15:35
Сообщение #4





Guests






Цитата(NickNich @ Jan 25 2008, 12:12) *
Если Вам что-то непонятно, просто спросите об этом...


Мне - понятноsmile.gif
Вы же пришли к тому, что и я написал.
Если N - номер отсчета, т.е. N это мое i, то и в Вашем случае последующие значения Xi убывают по весу.
Собственно - я об этом.
Go to the top of the page
 
+Quote Post
NickNich
сообщение Jan 25 2008, 15:47
Сообщение #5


Местный
***

Группа: Свой
Сообщений: 375
Регистрация: 8-11-05
Пользователь №: 10 593



Цитата(TSerg @ Jan 25 2008, 18:35) *
Мне - понятноsmile.gif
Вы же пришли к тому, что и я написал.
Если N - номер отсчета, т.е. N это мое i, то и в Вашем случае последующие значения Xi убывают по весу.
Собственно - я об этом.

А я - нет. Я присал про убывание обновляющей поправки к дисперсии, т.е. вот об этой формуле

D[i]=((j-1)/j)*D[i-1] + (1/j)*(X[i] - m[i])^2

К выражению для мат.ожидания у меня вопросов нет.
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- hobgoblin   Вычисление дисперсии на лету   Jan 17 2008, 11:38
- - Alex255   Цитата(hobgoblin @ Jan 17 2008, 14:38) По...   Jan 17 2008, 11:52
- - TSerg   m[i] = (1-k)*m[i-1] + k*X[i] k=1/i D[i]=((j-1)/j)*...   Jan 17 2008, 11:56
- - NickNich   Цитата(hobgoblin @ Jan 17 2008, 14:38) По...   Jan 23 2008, 17:28
|- - SIA   Цитата(NickNich @ Jan 23 2008, 20:28) Выч...   Jan 23 2008, 19:52
||- - vladv   Цитата(SIA @ Jan 23 2008, 22:52) Не совсе...   Jan 23 2008, 23:59
|||- - SIA   Цитата(vladv @ Jan 24 2008, 02:59) Надо. ...   Jan 24 2008, 01:16
||- - NickNich   Цитата(SIA @ Jan 23 2008, 22:52) Не совсе...   Jan 24 2008, 11:16
||- - TSerg   Цитата(NickNich @ Jan 24 2008, 14:16) Дей...   Jan 24 2008, 13:03
|||- - NickNich   Цитата(TSerg @ Jan 24 2008, 16:03) Пробле...   Jan 24 2008, 14:06
|||- - TSerg   Цитата(NickNich @ Jan 24 2008, 17:06) Выр...   Jan 25 2008, 08:05
||- - SIA   Цитата(NickNich @ Jan 24 2008, 14:16) Дей...   Jan 24 2008, 14:31
|- - TSerg   Цитата(NickNich @ Jan 23 2008, 20:28) Е...   Jan 24 2008, 09:45
- - Konste   первый момент, m1, он же мат. ожидание - сумма эле...   Jan 24 2008, 10:13
- - SIA   Цитата(vladv @ Jan 25 2008, 02:54) Интере...   Jan 25 2008, 00:09
|- - vladv   Цитата(SIA @ Jan 25 2008, 03:09) Не вопро...   Jan 25 2008, 23:23
|- - NickNich   Цитата(vladv @ Jan 26 2008, 02:23) Не, во...   Jan 26 2008, 23:27
|- - vladv   Цитата(NickNich @ Jan 27 2008, 02:27) Тут...   Jan 27 2008, 23:06


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

 


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


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