Waa maxay Geedka Go'aanka?

Waa maxay Geedka Go'aanka?

A geedka go'aanka waa algorithm barashada mashiinka waxtarka leh ee loo isticmaalo dib-u-celinta iyo hawlaha kala-soocidda labadaba. Magaca "geedka go'aanka" wuxuu ka yimid xaqiiqda ah in algorithm-ku sii kala qaybinayo xogta hoos u dhigaysa qaybo yaryar iyo kuwo yaryar ilaa xogta loo qaybiyo hal tusaale, kuwaas oo markaa la kala saarayo. Haddii aad sawirto natiijooyinka algorithm, habka loo qaybiyo qaybaha waxay u ekaan doontaa geed iyo caleemo badan.

Taasi waa qeexitaan degdeg ah oo geed go'aan ah, laakiin aynu si qoto dheer u dhuuxno sida geedaha go'aanku u shaqeeyaan. Inaad si fiican u fahamto sida geedaha go'aanku u shaqeeyaan, iyo sidoo kale kiisaska isticmaalkooda, waxay kaa caawin doontaa inaad ogaato marka aad ka faa'iidaysanayso inta lagu jiro mashaariicdaada barashada mashiinka.

Qaabka Geedka Go'aanka

Geed go'aan waa wax badan sida jaantuska socodka. Si aad u isticmaasho jaantuska socodka waxa aad ka bilaabaysaa barta bilawga ah, ama xididka shaxanka ka dibna ku salaysan sida aad uga jawaabto shuruudaha shaandhaynta ee noodhka bilawga ah waxaad u guuraysaa mid ka mid ah noodhka suurtogalka ah ee soo socda. Habkani waa soo noqnoqda ilaa dhamaadka laga gaaro.

Geedaha go'aanku waxay u shaqeeyaan asal ahaan si isku mid ah, iyada oo ud kasta oo gudaha ah ee geedka uu yahay nooc ka mid ah shuruudaha tijaabada/shaandhaynta. Noodhyada ku yaal bannaanka, cidhifyada geedka, waa calaamadaha xogta barta su'aasha waxaana lagu magacaabaa "caleemo". Laamaha ka soo baxa qanjidhada gudaha ilaa qanjirada xiga waa sifooyin ama isku-xirnaanta sifooyinka. Xeerarka loo isticmaalo in lagu kala saaro xog-ururinta ayaa ah waddooyinka ka soo baxa xididka ilaa caleemaha.

Algorithms ee Geedaha Go'aanka

Geedaha go'aanku waxay ku shaqeeyaan hab algorithm ah kaas oo u kala qaybiya xog-ururinta dhibco xog gaar ah oo ku salaysan shuruudo kala duwan. Kala qaybsanaantan waxaa lagu sameeyaa doorsoomayaal kala duwan, ama sifooyinka kala duwan ee xogta. Tusaale ahaan, haddii ujeedadu tahay in la go'aamiyo in eey ama bisad lagu sifeeyay astaamaha wax soo gelinta iyo in kale, doorsoomayaasha xogta lagu kala qaybiyay waxay noqon karaan waxyaabo ay ka mid yihiin "cidi" iyo "jilif".

Haddaba waa maxay algorithms-yada loo isticmaalo in si dhab ah loo kala qaybiyo xogta laamaha iyo caleemaha? Waxaa jira habab kala duwan oo loo isticmaali karo in geedka lagu kala saaro, laakiin habka ugu badan ee loo kala qaybiyo malaha waa farsamo loo yaqaan "kala qaybsanaanta binary recursive”. Marka la fulinayo habkan kala qaybinta, geeddi-socodku wuxuu ka bilaabmaa xididka iyo tirada astaamaha ku jira dataset-ka ayaa ka dhigan tirada suurtogalka ah ee kala-baxa suurtogalka ah. Shaqada waxaa loo isticmaalaa in lagu go'aamiyo inta saxsanaanta kala qaybsanaan kasta oo suurtagal ah ay ku kici doonto, kala qaybsanaanta waxaa la sameeyaa iyadoo la adeegsanayo shuruudaha u huraya saxnaanta ugu yar. Nidaamkan waxaa loo fuliyaa si isdaba joog ah waxaana la sameeyay kooxo-hoosaadyo iyadoo la adeegsanayo istaraatiijiyad isku mid ah.

Si ay u go'aami qiimaha kala qaybsanaanta, hawl kharash ayaa la isticmaalaa. Hawl kharash kala duwan ayaa loo isticmaalaa hawlaha dib u celinta iyo hawlaha kala soocida. Hadafka labada hawlood ee kharashku waa in la go'aamiyo laamaha leh qiyamka jawaabta isku midka ah, ama laamaha isku midka ah. Tixgeli inaad rabto inaad tijaabiso xogta fasal gaar ah si aad u raacdo wadooyin gaar ah tanina waxay samaynaysaa dareen macquul ah.

Marka la eego shaqada kharashka dib-u-celinta ee kala qaybinta binary-ga soo noqnoqda, algorithm-ka loo isticmaalo xisaabinta kharashka waa sida soo socota:

wadar (y - saadaal)^2

Saadaasha koox gaar ah oo xog ah ayaa ah macnaha jawaabaha xogta tababarka kooxdaas. Dhammaan dhibcaha xogta waxaa lagu socodsiiyaa shaqada kharashka si loo go'aamiyo kharashka dhammaan kala qaybsanaanta suurtogalka ah iyo kala qaybsanaanta kharashka ugu hooseeya ayaa la doortay.

Marka la eego shaqada kharashka ee kala-soocidda, shaqadu waa sida soo socota:

G = wadar (pk * (1 - pk))

Tani waa dhibcaha Gini, waana cabbiraadda waxtarka kala qaybsanaanta, iyadoo lagu saleynayo inta jeer ee fasallada kala duwan ee kooxaha ka dhashay kala qaybsanaanta. Si kale haddii loo dhigo, waxay qiyaasaysaa sida ay isku dhafan yihiin kooxuhu kala qaybsanaanta ka dib. Kala qaybsanaanta ugu wanaagsani waa marka dhammaan kooxaha ka dhasha kala qaybsanaanta ay ka kooban yihiin oo keliya wax-soo-saarka hal fasal. Haddii kala qaybsanaanta ugu wanaagsan la abuuro qiimuhu "pk" wuxuu noqonayaa 0 ama 1 G wuxuu la mid noqonayaa eber. Waxaa laga yaabaa inaad qiyaasi karto in kala qaybsanaanta ugu xun ay tahay mid ay jirto 50-50 matalaad ah oo fasalada kala qaybsan, marka la eego kala soocida binary. Xaaladdan, qiimaha "pk" wuxuu noqonayaa 0.5 G wuxuu kaloo noqon doonaa 0.5.

Habka qaybinta ayaa la joojiyaa marka dhammaan dhibcaha xogta laga dhigo caleemo oo la kala saaro. Si kastaba ha ahaatee, waxaa laga yaabaa inaad rabto inaad hor istaagto koritaanka geedka. Geedo waaweyn oo isku dhafan waxay u nugul yihiin inay si xad dhaaf ah u daboolaan, laakiin dhowr habab oo kala duwan ayaa loo isticmaali karaa si loola dagaallamo. Mid ka mid ah dariiqooyinka lagu yareeynayo xad-dhaafka ah waa in la cayimo tirada ugu yar ee dhibcaha xogta ee loo isticmaali doono abuurista caleen. Hab kale oo lagu kontoroolo gabbaadka xad-dhaafka ah ayaa ah in lagu xaddido geedka qoto dheer oo gaar ah, kaas oo koontaroolaya inta ay waddo ka fidsan karto xididka ilaa caleen.

Nidaam kale oo ku lug leh abuurista geedaha go'aanka waa manjooyin. Goyntu waxay gacan ka geysan kartaa kordhinta waxqabadka geedka go'aanka iyada oo ka siibaysa laamo ay ku jiraan astaamo leh awood saadaalineed oo yar/muhiimad yar u leh tusaalaha. Sidan oo kale, kakanaanta geedka ayaa la yareeyaa, waxay noqotaa mid aad u yar oo ka badan, iyo isticmaalka saadaalinta ee qaabka ayaa kordhay.

Marka la samaynayo manjooyinku, geeddi-socodku wuxuu ka bilaaban karaa geedka sare ee geedka ama gunta geedka. Si kastaba ha ahaatee, habka ugu fudud ee manjooyinku waa in lagu bilaabo caleemaha oo la isku dayo in la daadiyo noodhka ka kooban fasalka ugu caansan ee caleentaas. Haddii saxnaanta moodalku aanu xumaanin marka tan la sameeyo, markaa isbeddelku waa la ilaaliyaa. Waxaa jira farsamooyin kale oo loo isticmaalo in lagu fuliyo manjooyin, laakiin habka kor lagu sharaxay - manjooyin qalad ah oo yaraaday - waxay u badan tahay habka ugu caansan ee go'aaminta manjooyinka geedka.

Tixgelinta Isticmaalka Geedaha Go'aanka

Dhirta Go'aanka inta badan waa faa'iido marka kala-soocidda loo baahan yahay in la fuliyo laakiin wakhtiga xisaabinta waa caqabad weyn. Geedaha go'aanku waxay caddayn karaan sifooyinka ku jira xogta la doortay ee awood u leh saadaalinta ugu badan. Intaa waxaa dheer, si ka duwan algorithms-yada barashada mashiinka oo badan halkaasoo xeerarka loo isticmaalo si loo kala saaro xogta laga yaabo inay adag tahay in la tarjumo, geedaha go'aanku waxay soo saari karaan xeerar la tarjumi karo. Geedaha go'aanku waxay sidoo kale awoodaan inay isticmaalaan doorsoomayaal kala duwan iyo kuwo joogto ah labadaba taas oo macnaheedu yahay in horay loo sii qorsheeyay loo baahan yahay, marka la barbar dhigo algorithms kuwaas oo xamili kara oo keliya mid ka mid ah noocyada doorsoomayaashan.

Geedaha go'aanku waxay u muuqdaan kuwo aan si fiican u shaqeynin marka loo isticmaalo si loo go'aamiyo qiyamka sifooyinka joogtada ah. Xaddidaadda kale ee geedaha go'aanku waa, marka la samaynayo kala-saarid, haddii ay jiraan tusaalooyin tababar oo yar laakiin fasallo badan geedka go'aanku wuxuu u muuqdaa mid khaldan.