Habka Ugu Yar ee Labajibbaaran: Habka Xisaabeed ee Qiimaynta
Pendahuluan
Habka ugu yar ee labajibbaaran waa farsamo tirakoob oo loo isticmaalo in lagu qiyaaso xuduudaha qaabka dib-u-celinta iyadoo la yareynayo wadarta khaladaadka labajibbaaran ee u dhexeeya qiimayaasha dhabta ah iyo qiimayaasha uu saadaaliyay qaabka. Habkani aad buu caan u yahay waxaana si joogto ah loogu isticmaalaa dhinacyo kala duwan sida dhaqaalaha, injineernimada, bayoolajiga, iyo cilmiga bulshada. Fikradda ugu yar ee labajibbaaran waxaa markii ugu horreysay soo jeediyay Adrien-Marie Legendre horraantii qarnigii 19-aad, waxaana markii dambe sii horumariyay Carl Friedrich Gauss.
Fahamka Aasaasiga ah
Guud ahaan, habka ugu yar ee labajibbaaran wuxuu higsanayaa inuu helo xariiqda dib-u-celinta ugu habboon ee xogta la dejiyay iyadoo la yareynayo wadarta labajibbaaran ee haraaga, ama khaladaadka saadaasha. Haraaga waa farqiga u dhexeeya qiimaha la arkay iyo qiimaha la saadaaliyay.
Haddii aan haysanno xog ururin ah oo ka kooban lammaane indho-indhayn ah \((x_1, y_1), (x_2, y_2), …, (x_n, y_n)\), markaa yoolkeenu waa inaan helno xariiqda \(y = mx + b\) oo yaraynaysa wadarta khaladaadka labajibbaaran \( \sum_{i=1}^{n} (y_i – (mx_i + b))^2 \).
Habkan waxaa loo adeegsan karaa labadaba dib-u-celinta toosan ee fudud iyo dib-u-celinta toosan ee badan. Dib-u-celinta toosan ee fudud, waxaan leenahay hal doorsoome oo madax-bannaan (x), halka dib-u-celinta toosan ee badan ay ku lug leedahay in ka badan hal doorsoome madax-bannaan.
Dib-u-dhac Fudud oo Toosan
Aan ku bilowno dib-u-celin toosan oo fudud. Ka soo qaad inaan haysanno xog ururin \((x_1, y_1), (x_2, y_2), …, (x_n, y_n)). Qaabka dib-u-celinta toosan ee fudud ee aan rabno inaan ku habboonaano waa:
\[ y = mx + b + \epsilon \]
halkaas oo \( m \) uu yahay jiirada, \( b \) uu yahay dhexda, iyo \( \epsilon \) uu yahay qaladka aan kala sooca lahayn.
Annagoo adeegsanayna habka ugu yar ee labajibbaaran, waxaan ka heli karnaa qiyaasaha xuduudaha \( m \) iyo \( b \) annagoo yaraynayna shaqada qaladka labajibbaaran:
\[ S(m, b) = \sum_{i=1}^{n} (y_i – (mx_i + b))^2 \]
Si loo yareeyo \( S(m, b) \), waxaan helnaa qayb ka mid ah dhidibada \( S \) marka loo eego \( m \) iyo \( b \), ka dibna waxaan xallinaa isla'egtan \( m \) iyo \( b \):
\[ \begin{aligned}
\frac{\partial S}{\partial m} &= -2 \sum_{i=1}^{n} x_i (y_i – (mx_i + b)) = 0 \\
\frac{\partial S}{\partial b} &= -2 \sum_{i=1}^{n} (y_i – (mx_i + b)) = 0
\end{aligned} \]
Ka dib marka la fududeeyo, waxaan helnaa laba isle'eg oo caadi ah oo soo socda:
\[ \begin{aligned}
n\bar{y} &= m \sum_{i=1}^{n} x_i + nb \\
\sum_{i=1}^{n}x_i y_i &= m \sum_{i=1}^{n}x_i^2 + b \sum_{i=1}^{n}x_i
\end{aligned} \]
Marka aan xallino nidaamka isle'egyada kor ku xusan, waxaan heli karnaa qiimayaasha \( m \) iyo \( b \) kuwaas oo yareeya qaladka labajibbaaran.
Dib-u-dhac Toosan oo Badan
Dib-u-noqoshada toosan ee badan, waxaan wajaheynaa xaalad aan ku leenahay in ka badan hal doorsoome oo madax-bannaan. Ka soo qaad inaan haysanno xog qaab tuple ah \((x_{i1}, x_{i2}, …, x_{ik}, y_i)\). Qaabka dib-u-noqoshada ee aan isticmaalno waa:
\[ y = b_0 + b_1 x_1 + b_2 x_2 + … + b_k x_k + \epsilon \]
Isle'egtan waxaa loo qori karaa qaab matrix ah sida:
\[ \mathbf{y} = \mathbf{X} \mathbf{b} + \mathbf{\epsilon} \]
Halkee:
– \( \mathbf{y} \) waa falanqeeye tiir ah oo qiimayaasha y ee la arkay.
– \( \mathbf{X} \) waa jaantus ka kooban qiimayaasha x ee la arkay (oo ay ku jiraan tiirka 1 ee loogu talagalay dhexda).
– \( \mathbf{b} \) waa falanqeeye tiir ah oo ka mid ah xuduudaha (oo ay ku jiraan \( b_0 \)).
Hadafka habka ugu yar ee labajibbaaran waa in la yareeyo shaqada qaladka labajibbaaran ee soo socota:
\[ S
Si loo yareeyo shaqadan, waxaan qaadaneynaa qayb ka mid ah dheegashada S marka loo eego \( \mathbf{b} \) oo waxaan u dejineynaa eber. Tani waxay soo saartaa isla'egta caadiga ah ee dib-u-celinta toosan ee badan:
\[ \mathbf{X}^T \mathbf{Xb} = \mathbf{X}^T \mathbf{y} \]
Marka aan xallino nidaamka isle'egyada kor ku xusan, waxaan heli karnaa qiyaas ku saabsan halbeegga \( \mathbf{b} \):
\[ \mathbf{b} = (\mathbf{X}^T \mathbf{X})^{-1} \mathbf{X}^T \mathbf{y} \]
Faa'iidooyinka iyo Xaddidaadaha
Habka ugu yar ee labajibbaaran wuxuu leeyahay faa'iidooyin badan. Waa hab aad waxtar u leh oo fudud in la isticmaalo. Waxay bixisaa xal gaar ah haddii \( \mathbf{X}^T \mathbf{X} \) uu yahay mid aan la rogi karin, taasoo ka dhigaysa mid lagu kalsoonaan karo codsiyo badan oo wax ku ool ah.
Si kastaba ha ahaatee, habka ugu yar ee labajibbaaran ayaa sidoo kale leh xaddidaadyo. Aad ayuu ugu nugul yahay kuwa ka baxsan sababtoo ah qaladka labajibbaaran wuxuu xoogga saarayaa kala duwanaanshaha waaweyn in ka badan kuwa yaryar. Intaa waxaa dheer, mala-awaalka caadiga ah ee ah in khaladaadku ay leeyihiin qaybin caadi ah oo leh eber dhexdhexaad ah iyo kala duwanaansho joogto ah waa in la buuxiyaa si loo helo natiijooyin wanaagsan.
Codsiyada La-taaban Karo
Habka ugu yar ee laba jibbaaran ayaa si joogto ah loogu isticmaalaa falanqaynta isbeddelka xogta, saadaasha, iyo barashada mashiinka si loo dhiso moodooyinka saadaalinta. Warshadaha maaliyadeed, habka ugu yar ee laba jibbaaran waxaa loo isticmaalaa in lagu saadaaliyo qiimaha saamiyada ama waxqabadka suuqa. Daawada, waxaa loo isticmaalaa in lagu daydo xiriirka ka dhexeeya qiyaasta daawada iyo jawaabta bukaanka. Cilmiga bulshada, waxay ka caawisaa fahamka xiriirka ka dhexeeya doorsoomayaasha sida waxbarashada iyo dakhliga.
Gabagabo
Habka ugu yar ee laba jibbaaran waa mid ka mid ah farsamooyinka aasaasiga ah ee tirakoobka iyo falanqaynta xogta. In kasta oo ay fududahay fikradda, habkani wuxuu bixiyaa awood weyn oo ku saabsan qaabaynta iyo fahamka xiriirka ka dhexeeya doorsoomayaasha. Iyada oo la adeegsanayo codsiyo ballaaran oo ku baahsan qaybo badan oo kala duwan, faham adag oo ku saabsan habkan waa mid qiimo leh xirfadlayaasha iyo cilmi-baarayaasha labadaba. Hore u soco, iyadoo tirada sii kordheysa ee xogta la kulmay xilligii xogta weyn, la qabsiga iyo adeegsiga hababka caadiga ah sida ugu yar ee laba jibbaaran waxay noqon doonaan kuwo si isa soo taraysa u khuseeya.
