2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему На страницу 1, 2, 3, 4, 5  След.
 
 Регрессия квадратичного полинома
Сообщение23.04.2023, 05:28 


23/04/23
2
Помогите получить формулы вычисления коэффициентов параболической регрессии
без использования матриц.

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 06:32 
Аватара пользователя


21/01/09
3924
Дивногорск
Систему трёх уравнений с тремя неизвестными сможете решить?

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 07:49 


23/04/23
2
Речь идет о массиве 500...1000 точек и аппроксимации их параболой.

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 08:53 
Аватара пользователя


21/01/09
3924
Дивногорск
ValDec
Александрович в сообщении #1590729 писал(а):
Систему трёх уравнений с тремя неизвестными сможете решить?

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 10:55 
Заслуженный участник


21/08/10
2415
Александрович в сообщении #1590729 писал(а):
Систему трёх уравнений с тремя неизвестными сможете решить?


Причем линейных уравнений.

Ну а по существу заданного вопроса... Запишите в общем виде ("в буквах") сумму квадратов отклонений от параболы, продифференцируйте эту сумму по коэффициентам параболы (чтобы минимум найти) и приравняйте эти производные нулю. Получите СЛАУ на 3 переменные. Помнится, в мое время такие СЛАУ школьники решали.

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 16:00 


05/12/21

138
Alex-Yu в сообщении #1590749 писал(а):
Помнится, в мое время такие СЛАУ школьники решали

Это точно!
Alex-Yu в сообщении #1590749 писал(а):
Запишите в общем виде ("в буквах") сумму квадратов отклонений от параболы

А вот это тяжело при тысяче точек :-(
Для каждой точки необходимо провести перпендикуляр к искомой параболе (это не сложно), найти точку пересечения перпендикуляра и параболы, а это посложнее, формула получается длинная и имеет пару решений, как выбрать подходящее "в буквах" не очень понятно, искомые коэффициенты параболы в степенях от куба, да и после суммирования и дифференцирования получится не простенькая СЛАУ :shock:
Легче подгоном на компьютере выполнить :roll:

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 17:13 
Заслуженный участник


21/08/10
2415
LLeonid3 в сообщении #1590786 писал(а):
А вот это тяжело при тысяче точек


Ничего не сложно. И не надо никаких перпендикуляров. Пусть ваша аппроксимирующая парабола это $y=f(x)=ax^2+bx+c$. Пусть ваши точки это $x_i,y_i$. Минимизируйте (беря производные по $a,b,c$ и приравнивая их нулю) сумму таких величин: $(y_i-f(x_i))^2$. Очень простая задача.

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 19:00 


05/12/21

138
Alex-Yu в сообщении #1590749 писал(а):
сумму квадратов отклонений от параболы
Отклонение по Y не есть минимальное расстояние от точки до функции, соответственно такое упрощённое решение не будет оптимальным, хотя, конечно, имеет право на применение :-)

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 19:32 
Заслуженный участник
Аватара пользователя


03/06/08
2250
МО
LLeonid3 в сообщении #1590816 писал(а):
Отклонение по Y не есть минимальное расстояние от точки до функции

Видимо, до графика.
А откуда взялась данная оптимальность, и зачем она нужна?

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 20:02 
Заслуженный участник


12/07/07
4485
пианист в сообщении #1590819 писал(а):
А откуда взялась данная оптимальность, и зачем она нужна?
В начальном сообщении темы ничего не сказано о модели. Отклонения ищутся по ординате (в случае полиномиальной зависимости $y$ от $x$) в предположении, что погрешности имеют только измерения $y$, а $x$ измеряются точно. Грубо говоря, если модель имеет вид
$y_i = ax_i^2+ bx_i+cx_i + \varepsilon_i,$
где $\varepsilon_i$ — независимые и одинаково распределённые случайные величины с нулевым математическим ожиданием. Тогда будет справедлива теорема Гаусса — Маркова. А если предположить и нормальность $\varepsilon_i$, то возможно построить доверительные интервалы для параметров и критерии проверки гипотез.
Или Вы не об этом спрашиваете?

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 20:18 
Заслуженный участник
Аватара пользователя


03/06/08
2250
МО
GAA
Я так же считаю, когда требуется, но, честно говоря, без глубокого погружения в предмет :).
Но выше высказано утверждение (если я правильно понял), что это а) упрощенный вариант, б) надо минимизировать не сумму квадратов отклонений ординат, а сумму расстояний (или квадратов расстояний?) до графика.
Вот и интересно, когда и почему так лучше.

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 20:21 
Заслуженный участник


21/08/10
2415
LLeonid3 в сообщении #1590816 писал(а):
такое упрощённое решение не будет оптимальным,


Никто "оптимально" в вашем смысле не делает. И регрессией это не называет. Регрессия -- это именно так, как я сказал.

-- Пн апр 24, 2023 00:24:20 --

GAA в сообщении #1590823 писал(а):
$y_i = ax_i^2+ bx_i+cx_i + \varepsilon_i,$



Здесь, видимо, опечатка: нет никакого смысла писать линейный член дважды.

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 20:28 


17/10/16
4371
LLeonid3 в сообщении #1590786 писал(а):
Для каждой точки необходимо провести перпендикуляр к искомой параболе

Я в школе тоже думал, что это лучшее решение. Только на самом деле это вообще чушь. Например, перпендикуляр из точки на кривую зависит от масштабов по осям, в которых построен график, чего явно быть не должно. Скажем, умножив масштаб по $x$ вдвое, мы делаем все наши перпендикуляры не перпендикулярными, и их нужно строить заново.

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 20:31 


23/05/19
1049
sergey zhukov в сообщении #1590827 писал(а):
Например, перпендикуляр из точки на кривую зависит от масштабов по осям, в которых построен график, чего явно быть не должно.

Ну, можно же нормировать данные, это не проблема. А еще есть соображения, почему чушь?

 Профиль  
                  
 
 Re: Регрессия квадратичного полинома
Сообщение23.04.2023, 20:33 


17/10/16
4371
Dedekind
Если у вас по $x$ метры, а по $y$ - килограммы, то что тут можно нормировать? Вообще, "длина перпендикуляра" в этом случае не имеет смысла, как сумма килограммов с метрами.

Если по обеим осям переменные одной размерности (скажем, нарисована орбита тела, т.е. по $x$ и $y$ отложены метры) - тогда еще имеет смысл рисовать эллипс и вычислять длину перпендикуляра от точек до эллипса. Такая длина просто хотя бы будет иметь смысл. То, что именно она должна быть мерилом отклонения - это еще вопрос.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 75 ]  На страницу 1, 2, 3, 4, 5  След.

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: dgwuqtj


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

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group