B i to¡n x§p x¿ h m thüc nghi»m
B i to¡n x§p x¿ h m thüc nghi»m
Trong m°t ph¯ngxOycho tªp hñp iºmMk(xk;yk);k= 1;2; : : : ;n;trong
â câ ½t nh§t 2 iºm nótxi;xjkh¡c nhau vîii6=jv nr§t lîn. Khi â
vi»c x¥y düng mët ÷íng cong i qua t§t c£ nhúng iºm n y khæng câ þ
ngh¾a thüc t¸.
Chóng ta s³ i t¼m h mf(x)ìn gi£n hìn sao cho nâ thº hi»n tèt nh§t
d¡ng i»u cõa tªp hñp iºmMk(xk;yk);k= 1;2; : : : ;n;v khæng nh§t
thi¸t i qua t§t c£ c¡c iºm â.
NËI SUY V€ X‡P XŸ H€M Ng y 14 th¡ng 10 n«m 2016 56 / 1
B i to¡n x§p x¿ h m thüc nghi»m
Ph÷ìng ph¡p b¼nh ph÷ìng b² nh§t gióp ta gi£i quy¸t v§n · n y. Nëi
dung cõa ph÷ìng ph¡p l t¼m cüc tiºu cõa phi¸m h m
g(f) =
n
X
k=1
(f(xk)yk)
2
!min:
D¤ng ìn gi£n th÷íng g°p trong thüc t¸ cõaf(x)l
f(x) =A+Bx:
f(x) =A+Bx+Cx
2
;
f(x) =Ap(x) +Bq(x);
NËI SUY V€ X‡P XŸ H€M Ng y 14 th¡ng 10 n«m 2016 57 / 1
B i to¡n x§p x¿ h m thüc nghi»mTr÷íng hñpf(x) =A+Bx
Tr÷íng hñpf(x) =A+BxKhi â
g(A;B) =
n
X
k=1
(A+Bxkyk)
2
B i to¡n quy v· vi»c t¼m cüc tiºu cõa h m 2 bi¸ng(A;B):Tåa ë iºm
døng cõa h m ÷ñc x¡c ành bði h» ph÷ìng tr¼nh
8
>
>
<
>
>
:
@
@A
nP
k=1
(A+Bxkyk)
2
= 2
nP
k=1
(A+Bxkyk) = 0
@
@B
nP
k=1
(A+Bxkyk)
2
= 2
nP
k=1
(A+Bxkyk)xk= 0
NËI SUY V€ X‡P XŸ H€M Ng y 14 th¡ng 10 n«m 2016 58 / 1
B i to¡n x§p x¿ h m thüc nghi»mTr÷íng hñpf(x) =A+Bx
,
8
>
>
<
>
>
:
nA+
nP
k=1
xk
B=
nP
k=1
yk
nP
k=1
xk
A+
nP
k=1
x
2
k
B=
nP
k=1
xkyk
NËI SUY V€ X‡P XŸ H€M Ng y 14 th¡ng 10 n«m 2016 59 / 1