ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Evgenij Masherov                     2:5020/175.2   22 May 2002  10:52:40
 To : Ilia Poliakov
 Subject : Интерполяция
 -------------------------------------------------------------------------------- 
 

 Wed May 22 2002 01:20, Ilia Poliakov wrote to All:
  IP> Задача такова:
  IP> даны n точек на плоскости, координаты которых известны: (x1, y1), ...,
  IP> (xn, yn). Задан тип функции (ну скажем f(x)=a*x + b). Hайти коэффициенты
  IP> а, b,
  IP> при которых сумма квадратов отклонений ординат точек от графика функции
  IP> минимальна, т.е. СУММА1..n[(f(xi) - yi)^2] = min.
  IP> Вопрос: есть ли какой-нибудь алгоритм решения, позволяющий избежать
  IP> тупого перебора всех возможных коэффициентов?
 
 x_=SUM(x)/n
 y_=SUM(y)/n
 a=SUM((x-x_)*(y-y_))/SUM((x-x_)^2)
 b=y_-a*x_
 
  IP> Скажите хоть как эта задача по научному называется, чтоб я знал чего
  IP> искать...
  
 Регрессия. Или Метод Hаименьших Квадратов (МHК).
 
 Евгений Машеров АКА СанитарЖеня
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Интерполяция   Ilia Poliakov   22 May 2002 01:20:41   Re: Интерполяция   Mikhail Kalenkov   22 May 2002 09:10:33   Интерполяция   Evgenij Masherov   22 May 2002 10:52:40