I réimse na próiseála teanga nádúrtha (NLP) agus tascanna giniúna seichimh amhail aistriúchán teanga nó giniúint téacs, úsáidtear an algartam cuardaigh bíoma agus an díchódú sanntach araon chun an seicheamh focal is dócha a thugtar sa tsamhail a thuar. agus seicheamh ionchuir.
Díchódú Greedy
-
Croí-Smaoineamh: Roghnaíonn díchódú santach an focal leis an dóchúlacht is airde ag gach céim, ag tógáil ar an seicheamh aschuir go atriallach.
-
Iniúchadh ar Spáis Chuardaigh: Déanann sé iniúchadh ar chonair amháin tríd an spás aschuir, ag tabhairt fabhar don fhocal is dócha ag gach céim gan breithniú a dhéanamh ar iarmhairtí sa todhchaí.
-
Seichimh Iarrthóra: Ní choinnítear ach súil ar an seicheamh is dóichí ag gach céim, ag fáil réidh le féidearthachtaí eile.
-
Cinneadh: Déanann sé cinntí áitiúla bunaithe ar an dóchúlacht is airde amháin ag an gcéim reatha gan breithniú a dhéanamh ar thorthaí ionchasacha níos fadtéarmaí.
Beam Search
-
Croí-Smaoineamh: Síneann Cuardach Líoma an taiscéalaíocht chuig seichimh iolracha in ionad an ceann is dóichí.
-
Iniúchadh ar Spáis Chuardaigh: Déanann sé iniúchadh ar bhealaí iolracha (nó "léasanna") ag an am céanna, ag cothabháil sraith de sheichimh iarrthóra a bhfuil gealladh fúthu.
-
Seichimh Iarrthóra: Coinníonn sé líon seasta de na seichimh is dócha (arna chinneadh ag paraiméadar leithead an léis) ag gach céim.
-
Cinneadh: Ag gach céim, breithníonn sé seichimh il-iarrthóirí agus roghnaíonn sé na cinn is dóichí bunaithe ar a ndóchúlachtaí carnacha suas go dtí an pointe sin.
Paraiméadar Leithead Líoma agus Comhbhabhtáil
- Leithead an Bhíoma: Cinneann sé líon na seicheamh iarrthóra atá le coinneáil ag gach céim. Scrúdaíonn leithead bíoma níos mó féidearthachtaí níos mó ach méadaíonn sé castacht ríomhaireachtúil.
Comhthrádáil:
-
Éagsúlacht vs. Cruinneas: Spreagann leithead léasa níos mó éagsúlacht sna seichimh ghinte ach d'fhéadfadh sé cruinneas a íobairt. Os a choinne sin, d’fhéadfadh leithead níos lú torthaí níos cruinne a sholáthar ach d’fhéadfadh easpa éagsúlachta a bheith ann.
-
Costas Ríomhaireachta: Má mhéadaítear leithead an léasa go suntasach méadaítear na hacmhainní ríomhaireachta atá ag teastáil.
Ag Tabhairt Aghaidh ar Éagsúlacht vs. Cruinneas
- Déanann cuardach léasa iarracht éagsúlacht agus cruinneas a chothromú trí sheichimh iolracha a iniúchadh agus sraith iarrthóirí inláimhsithe a choinneáil. Is féidir le teicnící cosúil le normalú faid nó éagsúlachtaí cuardaigh bíomaí éagsúla éagsúlacht a fheabhsú gan an cháilíocht a íobairt ró-mhór.
Teorainneacha agus Torthaí Fo-optamacha
-
Fo-dhóchúlacht: D’fhéadfadh torthaí fo-optamacha a bheith ag cuardach léasa nuair nach gá gurb é an seicheamh iomlán is fearr a bheadh mar thoradh ar an seicheamh is dócha ag gach céim.
-
Easpa Taiscéalaíochta: D’fhéadfadh sé dul i bhfostú san optima áitiúil, go háirithe má chlaonann an fíorsheicheamh optamach go suntasach ó na focail aonair is dóichí ag gach céim.
-
Fás Easpónantúil: Fásann an spás cuardaigh go heaspónantúil le leithead an léasa, rud a fhágann go mbíonn riachtanais ríomhaireachta méadaithe.
Is féidir le straitéisí cosúil le pionóis faid a úsáid, malairtí cuardaigh bíomaí éagsúla, nó srianta breise a ionchorprú cuid de na teorainneacha sin a mhaolú, ach b'fhéidir nach réiteoidh siad go hiomlán na dúshláin bhunúsacha maidir le spásanna cuardaigh ollmhóra a iniúchadh go héifeachtach. Is minic a dhéanann taighdeoirí triail ar straitéisí díchódaithe éagsúla bunaithe ar shainriachtanais an taisc agus cothromaíocht idir éagsúlacht agus cruinneas a theastaíonn.
