Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Индуктивная функция дисперсия 
:(
    Опции темы
Nudnik
Дата 24.6.2009, 02:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 15.9.2007

Репутация: нет
Всего: нет



Возможно стоит объяснить, что такое индуктивная функция. Функция F(x) называет индуктивной, если существует таккая функция G, что: F(w*x)=G(F(w), x)), то есть по значению функции и по значению нового члена последовательности можно вычислить новое значение функции.

Например, традиционный алгоритм вычиследния математического ожидания:
Код

mx := 0; n := 0;
while not end do begin
mx := mx + newValue;
n:=n+1;
end;
mx := mx / n;


Индуктивный метод:
Код

mx := 0; n := 0;
while not end do begin
x := newValue;
mx := (mx * n + x)/(n+1);
n:=n+1;
end;


Хотелось бы узнать, как будет выглядеть индуктивная функция дисперсии. Спасибо.
PM MAIL   Вверх
Lipetsk
  Дата 24.6.2009, 08:06 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


в форме ;)
*


Профиль
Группа: Участник
Сообщений: 180
Регистрация: 28.1.2009
Где: Липецк

Репутация: 2
Всего: 5



Что-то вы сначала говорите о функции, потом о методе
Разве дисперсия это функция?
Если вы говорите о функции вычисления дисперсии (мат. ожидания), то что является аргументом такой функции?
PM   Вверх
Nudnik
Дата 24.6.2009, 08:19 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 33
Регистрация: 15.9.2007

Репутация: нет
Всего: нет



Цитата(Lipetsk @  24.6.2009,  08:06 Найти цитируемый пост)
Если вы говорите о функции вычисления дисперсии (мат. ожидания), то что является аргументом такой функции?

Значение дисперсии на данный момент и новый элемент последовательности. 
PM MAIL   Вверх
maxim1000
Дата 24.6.2009, 20:37 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник
Сообщений: 3334
Регистрация: 11.1.2003
Где: Киев

Репутация: 33
Всего: 110



думаю, если рассмотреть функцию <D(n),M(n)>, т.е. пару дисперсия-мат.ожидание, то её можно будет сделать индуктивной (можно воспользоваться тем, что D(x)=M(x*x)-M(x)*M(x) ), ну а в конце просто взять первый элемент пары

Добавлено через 1 минуту и 56 секунд
впрочем, мат.ожидание, если я правильно понял определение, тоже не является чисто индуктивной функцией - при её вычислении используется индекс, так что он тоже должен участвовать в аргументах каким-то образом


--------------------
qqq
PM WWW   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

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


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0609 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.