Технический форум
Вернуться   Технический форум > Программирование > Форум программистов > Математика


Ответ
 
Опции темы Опции просмотра
Старый 20.10.2014, 23:37   #21 (permalink)
qimer
Member
 
Регистрация: 15.10.2014
Сообщений: 18
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Репутация: 60
По умолчанию

Мне кажется, что сумма квадратов, которая должна быть минимально это не тот фактор, который будет верным. Опять, видимо я неверно подал задачу. Нужно чтобы все элементы полученной суммы рядов были минимально отклонены от 0...
Т.е. элементы ...17 20 .... это лучше, чем ... 22 5...
Это скорее можно найти такие коеф.-ы, которые сделают так, что максимальный элемент (по модулю) будем наименьшим из всех вариантов.. Как-то так
Миниатюры
aenoiadhaiia.png  
qimer вне форума   Ответить с цитированием
Старый 21.10.2014, 11:07   #22 (permalink)
Vladimir_S
Специалист
 
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
По умолчанию

Цитата:
Сообщение от qimer Посмотреть сообщение
Мне кажется, что сумма квадратов, которая должна быть минимально это не тот фактор, который будет верным. Опять, видимо я неверно подал задачу.
А мне кажется, что именно самый тот фактор.
Цитата:
Сообщение от qimer Посмотреть сообщение
Нужно чтобы все элементы полученной суммы рядов были минимально отклонены от 0...
Да как же этого добиться, если коэффициент - един для всех членов каждого из рядов? МНК как раз и дает способ: подобрать коэффициенты так, чтобы сумма квадратов отклонений от нуля по всем точкам итогового ряда была минимальной.

Вообще, МНК (метод наименьших квадратов) - это универсальный прием, применяющийся практически во всех аппроксимационных задачах. И я думаю, что и здесь он как нельзя более уместен.
Vladimir_S вне форума   Ответить с цитированием
Старый 21.10.2014, 11:15   #23 (permalink)
Vladimir_S
Специалист
 
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
По умолчанию

Цитата:
Сообщение от qimer Посмотреть сообщение
И все-таки что-то не то. Ведь если мы ищем наименьшую сумму квадратов, то должен получиться лишь 1 набор коэффициентов. А как мы видим 2-е коэффициенты даже не пропорциональны первым.
Вторые - это после замены базового ряда? Естественно. Потому что в каждом случае один из рядов - особый. Можно поочередно ставить каждый из рядов на место базового, а потом из получившихся сумм выбрать наименьшую.
Между прочим (и я это в порядке теста проверил), если пустить "в свободное плавание" все четыре коэффициента, то на выходе получим полный сброс, т.е. С1=С2=С3=С4=0. Чего и следовало ожидать.
Vladimir_S вне форума   Ответить с цитированием
Старый 21.10.2014, 11:37   #24 (permalink)
qimer
Member
 
Регистрация: 15.10.2014
Сообщений: 18
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Репутация: 60
По умолчанию

Цитата:
Сообщение от Vladimir_S Посмотреть сообщение
А мне кажется, что именно самый тот фактор.

Да как же этого добиться, если коэффициент - един для всех членов каждого из рядов? МНК как раз и дает способ: подобрать коэффициенты так, чтобы сумма квадратов отклонений от нуля по всем точкам итогового ряда была минимальной.

Вообще, МНК (метод наименьших квадратов) - это универсальный прием, применяющийся практически во всех аппроксимационных задачах. И я думаю, что и здесь он как нельзя более уместен.
Владимир, ну вот вы говорите про сумму квадратов... Элементарный пример : возьмем по 2 пары элементов и сравним сумму их квадратов

7 22 и 19 17

7^2+22^2=49 + 484 =533
19^2 + 17^2 = 361 + 289 = 650

В данном случае 650 > 533, однако максимальный элемент во 2-м случае меньше максимального элемента в 1-м случае.. т.е. 19<22
Понимаете о чем я?

Возможно, если вы сталкивались с нормализацией аудио-волны, вы знаете как выглядит график такой волны, на нем нет всплесков, все выравнено. Вот примерно такое и нужно. Вот рисунок:
Миниатюры
dhyaeu.png  
qimer вне форума   Ответить с цитированием
Старый 21.10.2014, 11:51   #25 (permalink)
Vladimir_S
Специалист
 
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
По умолчанию

Цитата:
Сообщение от qimer Посмотреть сообщение
В данном случае 650 > 533, однако максимальный элемент во 2-м случае меньше максимального элемента в 1-м случае.. т.е. 19<22 Понимаете о чем я?
Понимаю, но... Но напрочь не вижу, как это можно алгоритмизировать. МНК хорош тем, что даёт возможность аналитически решить задачу, а как быть в Вашем случае - просто не знаю.
Возможно, нужно провести предварительную частотную фильтрацию в каждом из рядов, чтобы убрать "выбросы"?
Vladimir_S вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Старый 21.10.2014, 12:28   #26 (permalink)
qimer
Member
 
Регистрация: 15.10.2014
Сообщений: 18
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Репутация: 60
По умолчанию

Цитата:
Сообщение от Vladimir_S Посмотреть сообщение
Понимаю, но... Но напрочь не вижу, как это можно алгоритмизировать. МНК хорош тем, что даёт возможность аналитически решить задачу, а как быть в Вашем случае - просто не знаю.
Возможно, нужно провести предварительную частотную фильтрацию в каждом из рядов, чтобы убрать "выбросы"?
Если попробовать из исходной матрицы [элементы ряда][ряд] вычесть их MO (мат.ожидание).. Т.е. среднее значение элементов ряда. Может это поможет найти верные коэффициенты?

Возможно СКО (среднеквадратичное отклонение) или дисперсия СКО^2 чем-то помогут
прилагаю файл
Вложения
Тип файла: docx ряды.docx (71.2 Кб, 200 просмотров)
qimer вне форума   Ответить с цитированием
Старый 21.10.2014, 13:50   #27 (permalink)
qimer
Member
 
Регистрация: 15.10.2014
Сообщений: 18
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Репутация: 60
По умолчанию

Вот еще о задаче:
"Есть несколько ВР (временных рядов) с нулевым мат. ожиданием. Надо найти такие весовые коэффициенты, чтобы полученный при сложении ВР имел наименьшую из возможных дисперсию (анализ эффективностей отличных от МНК (метод наименьших квадратов - минимальная дисперсия) методов не проводился). Чтобы исключить вариант нулевых коэффициентов добавим условие, что сумма их квадратов равна единице."
qimer вне форума   Ответить с цитированием
Старый 21.10.2014, 13:51   #28 (permalink)
qimer
Member
 
Регистрация: 15.10.2014
Сообщений: 18
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Репутация: 60
По умолчанию

Из курса линейной алгебры следует, что искомый оптимальный вектор коэффициентов - собственный вектор, соответствующий минимальному собственному значению ковариационной матрицы, составленной из столбцов исходной матрицы.
qimer вне форума   Ответить с цитированием
Старый 21.10.2014, 13:56   #29 (permalink)
qimer
Member
 
Регистрация: 15.10.2014
Сообщений: 18
Сказал(а) спасибо: 0
Поблагодарили 1 раз в 1 сообщении
Репутация: 60
По умолчанию

Замечания.
Заметим, что полученный оптимальный вектор нельзя использовать для расчета оптимального суммарного ряда. Для него служит вектор, полученный без приведения дисперсии исходных ВР к единице.

Заметим также, что на результат не оказывает никакого влияния перемещение строк в исходной матрице. Например, смотрим мы слева-направо на ВР или справа-налево, взаимосвязи будут одинаковыми.

Также добавление нового столбца в исходной матрице абсолютно логично уменьшает дисперсию оптимального суммарного ряда.

Теперь о том, почему сумма квадратов коэффициентов равна единице. Единица, т.к. это нормировка вектора.
qimer вне форума   Ответить с цитированием
Старый 22.10.2014, 16:39   #30 (permalink)
Vladimir_S
Специалист
 
Регистрация: 27.08.2008
Адрес: Санкт-Петербург
Сообщений: 27,807
Сказал(а) спасибо: 340
Поблагодарили 583 раз(а) в 208 сообщениях
Репутация: 113184
По умолчанию

Из этих замечаний-разъяснений я, увы, ровно ничего не понял.
1. Введение условия удержания суммы квадратов коэффициентов, равной единице, начисто исключает аналитическое решение, поскольку добавляется нелинейное уравнение. К тому же, если
Цитата:
Сообщение от qimer Посмотреть сообщение
Заметим, что полученный оптимальный вектор нельзя использовать для расчета оптимального суммарного ряда. Для него служит вектор, полученный без приведения дисперсии исходных ВР к единице.
то зачем вообще нужна эта операция?
2. Тут:
Цитата:
Сообщение от qimer Посмотреть сообщение
Заметим также, что на результат не оказывает никакого влияния перемещение строк в исходной матрице. Например, смотрим мы слева-направо на ВР или справа-налево, взаимосвязи будут одинаковыми.
совсем мутно: если "справа-налево" и "слева-направо", то, вероятно, речь идёт не о строках, а о столбцах? Но это и так очевидно.
3. Этой сентенции
Цитата:
Сообщение от qimer Посмотреть сообщение
Также добавление нового столбца в исходной матрице абсолютно логично уменьшает дисперсию оптимального суммарного ряда.
совсем не понял. Смотря какой столбец добавлять: если с большИм разбросом, то, по-моему, очень даже увеличит.
4. Кроме того, повозился я с рядами, приведенными к нулевому матожиданию. Вывод: ничего это принципиально не меняет.
Vladimir_S вне форума   Ответить с цитированием
Ads

Яндекс

Member
 
Регистрация: 31.10.2006
Сообщений: 40200
Записей в дневнике: 0
Сказал(а) спасибо: 0
Поблагодарили 0 раз(а) в 0 сообщениях
Репутация: 55070
Ответ


Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Выкл.
HTML код Выкл.
Trackbacks are Вкл.
Pingbacks are Вкл.
Refbacks are Выкл.




Часовой пояс GMT +4, время: 13:10.

Powered by vBulletin® Version 6.2.5.
Copyright ©2000 - 2014, Jelsoft Enterprises Ltd.