Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Inhloso ye-athikili ukunikeza ukwesekwa kososayensi abaqalayo bedatha. IN isihloko esandulele Siveze izindlela ezintathu zokuxazulula isibalo sokuhlehla komugqa: isixazululo sokuhlaziya, ukwehla kwe-gradient, ukwehla kwe-stochastic gradient. Bese kuthi ngesixazululo sokuhlaziya sisebenzise ifomula Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix. Kulesi sihloko, njengoba isihloko sibonisa, sizokuthethelela ukusetshenziswa kwale fomula noma, ngamanye amazwi, sizozitholela yona ngokwethu.

Kungani kunengqondo ukunaka kakhulu ifomula Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix?

Kungenxa ye-matrix equation lapho ezimweni eziningi umuntu eqala ukujwayelana nokuhlehla komugqa. Ngesikhathi esifanayo, izibalo ezinemininingwane yokuthi ifomula yatholwa kanjani azivamile.

Isibonelo, ezifundweni zokufunda ngomshini kusuka ku-Yandex, lapho abafundi bethulwa ngokujwayelekile, banikezwa ukusebenzisa imisebenzi evela kumtapo wolwazi. sklearn, kuyilapho kungashiwo igama mayelana nokumelwa kwe-matrix ye-algorithm. Kungalesi sikhathi lapho abanye abalaleli bengafuna ukuqonda kabanzi lolu daba - bhala ikhodi ngaphandle kokusebenzisa imisebenzi eseyenziwe ngomumo. Futhi ukwenza lokhu, kufanele uqale wethule i-equation nge-regulator ngendlela ye-matrix. Lesi sihloko sizovumela labo abafisa ukufunda amakhono anjalo. Ake siqale.

Izimo zokuqala

Izinkomba eziqondiwe

Sinebanga lamanani esiqondiwe. Isibonelo, inkomba eqondiwe ingaba inani lanoma iyiphi impahla: uwoyela, igolide, ukolweni, idola, njll. Ngesikhathi esifanayo, ngenani lamanani ezinkomba eziqondiwe sisho inani lokubhekwa. Ukubheka okunjalo kungaba, isibonelo, amanani entengo kawoyela njalo ngenyanga ngonyaka, okungukuthi, sizoba namanani ahlosiwe angu-12. Ake siqale ukwethula i-notation. Ake sikhombise inani ngalinye lenkomba eqondiwe njenge Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix. Sekukonke sinakho Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix esikuqaphelayo, okusho ukuthi singamela lokho esikuqaphelayo njenge Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix.

Ama-Regressors

Sizothatha ngokuthi kunezici okuthi ngokwezinga elithile zichaze amanani wenkomba eqondiwe. Isibonelo, izinga lokushintshaniswa kwe-dollar/ruble lithonywa kakhulu intengo yamafutha, izinga le-Federal Reserve, njll. Izici ezinjalo zibizwa ngokuthi ama-regressors. Ngasikhathi sinye, inani lenkomba ngayinye eqondiwe kufanele lihambisane nenani le-regressor, okungukuthi, uma sinezinkomba eziyi-12 zenyanga ngayinye ngo-2018, kufanele futhi sibe namanani e-regressor angu-12 ngesikhathi esifanayo. Ake sikhombise amanani we-regressor ngayinye ngokuthi Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix. Makube khona kithi Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix ama-regressors (isb. Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix izici ezinomthelela kumanani ezinkomba eziqondiwe). Lokhu kusho ukuthi ama-regressors ethu angethulwa kanje: ku-1st regressor (isibonelo, intengo kawoyela): Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, ye-2nd regressor (isibonelo, isilinganiso se-Fed): Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, Ngokuba"Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix-th" isihlehlisi: Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Ukuncika kwezinkomba eziqondiwe kuma-regressors

Ake sicabange ukuthi ukuncika kwenkomba eqondiwe Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix kusuka kuma-regressors "Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrixth" ukubona kungavezwa ngezibalo zokuhlehla zomugqa zefomu:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

kuphi Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix - "Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix-th" inani le-regressor ukusuka ku-1 kuye Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix,

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix - inani lama-regressors ukusuka ku-1 kuye Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix β€” ama-angular coefficients, amele inani inkomba yethagethi ebaliwe izoshintsha ngokwesilinganiso lapho isihlehli sishintsha.

Ngamanye amazwi, singawo wonke umuntu (ngaphandle Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix) kweregressor sinquma i-coefficient "yethu". Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, bese uphindaphinda ama-coefficients ngamavelu ama-regressors "Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrixth" observation, ngenxa yalokho sithola isilinganiso esithile "Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix-th" inkomba eqondiwe.

Ngakho-ke, sidinga ukukhetha ama-coefficient anjalo Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, lapho amanani okusebenza kwethu okusondele Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix izotholakala eduze ngangokunokwenzeka kumanani ezinkomba eziqondiwe.

Ukuhlola ikhwalithi yomsebenzi oseduze

Sizonquma ukuhlolwa kwekhwalithi yomsebenzi oseduze sisebenzisa indlela yezikwele ezincane kakhulu. Umsebenzi wokuhlola ikhwalithi kulesi simo uzothatha ifomu elilandelayo:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Sidinga ukukhetha amanani anjalo ama-coefficients $w$ inani lawo Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix kuyoba encane.

Ukuguqula isibalo sibe yifomu le-matrix

Ukumelwa kweVector

Okokuqala, ukwenza impilo yakho ibe lula, kufanele unake i-linear regression equation futhi uqaphele ukuthi i-coefficient yokuqala. Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix ayiphindaphindwa nganoma yisiphi isihlehli. Ngesikhathi esifanayo, lapho siguqulela idatha kufomu le-matrix, isimo esishiwo ngenhla sizofaka izibalo zibe nzima kakhulu. Mayelana nalokhu, kuhlongozwa ukwethula esinye isihlehliseli se-coefficient yokuqala Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix bese ulinganisa nokukodwa. Noma kunalokho, wonke "Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrixlinganisa inani le-th yalesi regressor kwelinye - emva kwakho konke, lapho iphindaphindwa ngomunye, akukho lutho oluzoshintsha kusukela ekubukeni komphumela wezibalo, kodwa ngokombono wemithetho yomkhiqizo wamatrices, ukuhlushwa kwethu izoncishiswa kakhulu.

Manje, okwamanje, ukuze senze izinto zibe lula, ake sicabange ukuthi sinenye kuphela "Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix-th" ukubona. Bese, cabanga amanani ama-regressors "Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix-th" ukubonwa njengevektha Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix. I-Vector Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix inobukhulu Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, okungukuthi Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix imigqa nekholomu engu-1:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Masimele ama-coefficient adingekayo njengevekhtha Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, enobukhulu Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Isibalo sokuhlehla komugqa sokuthi "Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix-th" ukubuka kuzothatha ifomu:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Umsebenzi wokuhlola ikhwalithi yemodeli yomugqa uzothatha ifomu:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Sicela uqaphele ukuthi ngokuhambisana nemithetho yokuphindaphinda kwe-matrix, besidinga ukuguqula i-vector Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix.

Ukumelwa kwe-matrix

Njengomphumela wokuphindaphinda ama-vector, sithola inombolo: Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, okulindelekile. Le nombolo iwukulinganisa "Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix-th" inkomba eqondiwe. Kodwa sidinga ukulinganisa hhayi nje inani elilodwa eliqondiwe, kodwa wonke. Ukwenza lokhu, asibhale phansi konke "Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix"th" ama-regressors ngefomethi ye-matrix Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix. I-matrix ewumphumela inobukhulu Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Manje isibalo sokuhlehla komugqa sizothatha ifomu:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Ake sikhombise amanani ezinkomba eziqondiwe (zonke Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix) ngevekhtha ngayinye Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix ubukhulu Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Manje sesingabhala isibalo sokuhlola ikhwalithi yemodeli yomugqa ngefomethi ye-matrix:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Empeleni, kule fomula siphinde sithole ifomula eyaziwa yithi Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Kwenziwa kanjani? Abakaki bayavulwa, ukuhlukaniswa kuyenziwa, izinkulumo eziwumphumela ziyaguqulwa, njll., futhi yilokhu esizokwenza manje.

Ukuguqulwa kwe-matrix

Asivule amabakaki

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Ake silungiselele i-equation yokuhlukanisa

Ukuze senze lokhu, sizokwenza izinguquko ezithile. Ezibalweni ezilandelayo kuzoba lula kakhulu kithi uma ivekhtha Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix izomelwa ekuqaleni komkhiqizo ngamunye esibalweni.

Ukuguqulwa 1

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Kwenzeke kanjani? Ukuze uphendule lo mbuzo, vele ubheke osayizi bakamatikuletsheni abaphindaphindwayo futhi ubone ukuthi ekuphumeni sithola inombolo noma ngenye indlela. Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix.

Masibhale phansi osayizi bezinkulumo ze-matrix.

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Ukuguqulwa 2

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Masiyibhale ngendlela efanayo nenguquko 1

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Kokukhiphayo sithola isibalo okufanele sisehlukanise:
Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Sihlukanisa umsebenzi wokuhlola ikhwalithi yemodeli

Ake sihlukanise ngokuhlonipha i-vector Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Imibuzo ukuthi kungani Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix akufanele kube khona, kodwa sizohlola ukusebenza kokuthola okuphuma kokunye kwezinye izinkulumo ezimbili ngokuningiliziwe.

Umehluko 1

Masinwebe ekuhlukaniseni: Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Ukuze unqume okuphumayo kwe-matrix noma i-vector, udinga ukubheka ukuthi yini engaphakathi kuyo. Ake sibheke:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Ake sikhombise umkhiqizo wamatrices Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix nge-matrix Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix. I-Matrix Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix isikwele futhi ngaphezu kwalokho, i-symmetrical. Lezi zakhiwo zizoba usizo kithi kamuva, masizikhumbule. I-Matrix Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix inobukhulu Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Manje umsebenzi wethu uwukuphindaphinda kahle ama-vector nge-matrix futhi singatholi "okuphindwe kabili kabili kuya kwesihlanu," ngakho-ke masigxilise ingqondo futhi siqaphele kakhulu.

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Nokho, siye sazuza inkulumo eyinkimbinkimbi! Eqinisweni, sithole inombolo - isikala. Futhi manje, empeleni, siqhubekela phambili ekuhlukaniseni. Kuyadingeka ukuthola okuphuma kokunye komusho owumphumela we-coefficient ngayinye Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix futhi uthole i-vector yobukhulu njengokukhiphayo Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix. Uma kwenzeka, ngizobhala phansi izinqubo ngesenzo:

1) hlukanisa nge Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, sithola: Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

2) hlukanisa nge Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, sithola: Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

3) hlukanisa nge Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, sithola: Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Okukhiphayo yivekhtha ethenjisiwe yosayizi Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Uma ubhekisisa i-vector, uzoqaphela ukuthi izakhi ezingakwesokudla nezihambisana nesokunxele ze-vector zingaqoqwa ngendlela yokuthi, ngenxa yalokho, i-vector ingahlukaniswa nevector eyethulwe. Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix usayizi Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix... Ngokwesibonelo, Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix (isici esingakwesokunxele somugqa ophezulu we-vector) Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix (into elungile yomugqa ophezulu we-vector) ingamelwa njenge Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, futhi Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix - Kanjani Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix njll. emgqeni ngamunye. Masihlanganise:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Masikhiphe i-vector Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix futhi ekuphumeni sithola:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Manje, ake sibhekisise i-matrix ewumphumela. I-matrix iyisamba samatrices amabili Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Masikhumbule ukuthi ngaphambili siphawule impahla eyodwa ebalulekile ye-matrix Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix - i-symmetrical. Ngokusekelwe kule ndawo, singasho ngokuqiniseka ukuthi le nkulumo Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix kuyalingana Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix. Lokhu kungaqinisekiswa kalula ngokwandisa umkhiqizo we-elementi ka-matrices nge-elementi Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix. Ngeke sikwenze lokhu lapha; labo abanentshisekelo bangakuhlola ngokwabo.

Ake sibuyele ekuvezeni kwethu. Ngemuva kwezinguquko zethu, kuvele ngendlela ebesifuna ukukubona ngayo:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Ngakho-ke, sesiqedile ukuhlukanisa kokuqala. Ake sidlulele enkulumweni yesibili.

Umehluko 2

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Asilandele indlela eshayiwe. Izoba mfishane kakhulu kunangaphambili, ngakho ungahambi kude kakhulu nesikrini.

Masinwebe ama-vector kanye ne-matrix element nge-elementi:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Ake sikususe okubili ekubaleni isikhashana - ayidlali indima enkulu, sizobe sesiyibuyisela endaweni yayo. Masiphindaphinde ama-vector nge-matrix. Okokuqala, masiphindaphinde i-matrix Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix ku-vector Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix, asinayo imikhawulo lapha. Sithola i-vector yesayizi Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Masenze isenzo esilandelayo - phindaphinda i-vector Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix ku-vector ewumphumela. Ekuphumeni inombolo izobe isilindile:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Bese sizoyihlukanisa. Ekuphumeni sithola i-vector of dimension Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix:

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Ungikhumbuza okuthile? Kulungile! Lona umkhiqizo we-matrix Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix ku-vector Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix.

Ngakho, ukuhlukaniswa kwesibili kuqedwa ngempumelelo.

Esikhundleni isiphetho

Manje siyazi ukuthi ukulingana kwenzeka kanjani Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix.

Ekugcineni, sizochaza indlela esheshayo yokuguqula amafomula ayisisekelo.

Ake sihlole ikhwalithi yemodeli ngokuhambisana nendlela yezikwele ezincane kakhulu:
Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Ake sehlukanise isisho esiwumphumela:
Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Siletha isibalo sokuhlehla komugqa sibe yifomu le-matrix

Izincwadi

Imithombo ye-inthanethi:

1) habr.com/zu/post/278513
2) habr.com/ru/company/ods/blog/322076
3) habr.com/zu/post/307004
4) nabatchikov.com/blog/view/matrix_der

Izincwadi zokufunda, amaqoqo ezinkinga:

1) Amanothi okufundisa ngezibalo eziphezulu: izifundo ezigcwele / D.T. Ibhalwe - 4th ed. - M.: Iris-press, 2006
2) Ukuhlaziywa kokuhlehla okusetshenzisiwe / N. Draper, G. Smith - 2nd ed. – M.: Ezezimali Nezibalo, 1986 (ukuhunyushwa kusuka esiNgisini)
3) Izinkinga zokuxazulula izilinganiso ze-matrix:
function-x.ru/matrix_equations.html
mathprofi.ru/deistviya_s_matricami.html


Source: www.habr.com

Engeza amazwana