Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Hi uile! Is e m ’ainm Sasha, tha mi nam CTO & Co-stèidheadair aig LoyaltyLab. Dà bhliadhna air ais, chaidh mo charaidean agus mise, mar a h-uile oileanach bochd, air an fheasgar a cheannach lionn aig a’ bhùth as fhaisge faisg air an taigh againn. Bha sinn gu math troimh-chèile nach tug an neach-reic, le fios gun tigeadh sinn airson lionn, lasachadh air chips no crackers, ged a bha seo cho reusanta! Cha robh sinn a’ tuigsinn carson a bha an suidheachadh seo a’ tachairt agus chuir sinn romhainn ar companaidh fhèin a thòiseachadh. Uill, mar bhuannachd, thoir lasachaidhean dhut fhèin gach Dihaoine air na h-aon chips sin.

Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Agus thàinig e uile chun na h-ìre far a bheil mi a’ taisbeanadh stuth air taobh theicnigeach an toraidh aig NVIDIA GTC. Tha sinn toilichte ar n-obair a cho-roinn leis a’ choimhearsnachd, agus mar sin tha mi a’ foillseachadh an aithisg agam ann an cruth artaigil.

Ro-ràdh

Mar a h-uile duine eile aig toiseach an turais, thòisich sinn le sealladh farsaing air mar a tha siostaman molaidh air an dèanamh. Agus b 'e an ailtireachd as mòr-chòrdte an seòrsa a leanas:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Tha e air a dhèanamh suas de dhà phàirt:

  1. A’ samplachadh thagraichean airson molaidhean a’ cleachdadh modal sìmplidh luath, mar as trice fear co-obrachail.
  2. Rangachadh thagraichean le modail susbaint nas iom-fhillte agus nas slaodaiche, a’ gabhail a-steach gach feart a dh’ fhaodadh a bhith san dàta.

Às deidh seo cleachdaidh mi na teirmean a leanas:

  • tagraiche / tagraiche airson molaidhean - paidhir de thoraidhean luchd-cleachdaidh a dh’ fhaodadh a bhith air an toirt a-steach do mholaidhean cinneasachaidh.
  • tagraichean às-tharraing/às-tharraing/modh às-tharraing tagraiche — pròiseas no dòigh airson “tagraichean molaidh” a thoirt a-mach às an dàta a tha ri fhaotainn.

Mar as trice bidh a’ chiad cheum a’ toirt a-steach a bhith a’ cleachdadh diofar atharrachaidhean de shìoladh co-obrachail. An fheadhainn as mòr-chòrdte - ALS. Tha e na iongnadh nach eil a’ mhòr-chuid de artaigilean mu shiostaman molaidh a’ nochdadh ach diofar leasachaidhean air modalan co-obrachail aig a’ chiad ìre, ach chan eil duine a’ bruidhinn mòran mu dhòighean samplachaidh eile. Dhuinne, cha do dh’ obraich an dòigh-obrach airson a bhith a’ cleachdadh ach mhodalan co-obrachail agus diofar optimizations leotha leis a’ chàileachd a bha sinn an dùil, agus mar sin chladhaich sinn rannsachadh gu sònraichte air a’ phàirt seo. Agus aig deireadh an artaigil seallaidh mi na bha e comasach dhuinn ALS a leasachadh, a bha na bhun-loidhne againn.

Mus gluais mi air adhart gu bhith a’ toirt cunntas air an dòigh-obrach againn, tha e cudromach toirt fa-near, ann am molaidhean fìor-ùine, nuair a tha e cudromach dhuinn aire a thoirt do dhàta a thachair 30 mionaid air ais, dha-rìribh nach eil mòran dhòighean-obrach ann a dh’ obraicheas anns an ùine a tha a dhìth. Ach, anns a 'chùis againn, feumaidh sinn molaidhean a chruinneachadh gun a bhith nas fhaide na aon uair san latha, agus sa mhòr-chuid de chùisean - aon uair san t-seachdain, a bheir cothrom dhuinn modalan iom-fhillte a chleachdadh agus càileachd a leasachadh grunn thursan.

Gabhamaid mar bhun-loidhne dè na meatrach a-mhàin a tha ALS a’ sealltainn air a’ ghnìomh airson tagraichean a thoirt a-mach. Is iad na prìomh shlatan-tomhais a bhios sinn a’ sgrùdadh:

  • Precision - a’ chuibhreann de thagraichean a tha air an taghadh gu ceart bhon fheadhainn a chaidh an samplachadh.
  • Is e ath-ghairm a’ chuibhreann de thagraichean a thachair a-mach às an fheadhainn a bha dha-rìribh san ùine targaid.
  • Sgòr F1 - F-tomhas air a thomhas air an dà phuing roimhe.

Seallaidh sinn cuideachd air meatrach a’ mhodail dheireannaich às deidh trèanadh àrdachadh caisead le feartan susbaint a bharrachd. Tha 3 prìomh shlatan-tomhais an seo cuideachd:

  • cruinneas@5 - an àireamh sa cheud cuibheasach de thoraidhean bhon 5 as àirde a thaobh coltachd airson gach ceannaiche.
  • response-rate@5 - tionndadh luchd-ceannach bho thuras chun bhùth gu ceannach co-dhiù aon tairgse pearsanta (5 toraidhean ann an aon tairgse).
  • avg roc-auc gach neach-cleachdaidh - cuibheasach roc-auc airson gach ceannaiche.

Tha e cudromach cuimhneachadh gu bheil na slatan-tomhais sin uile air an tomhas tar-dhearbhadh sreath-ùine, is e sin, bidh trèanadh a’ tachairt anns a’ chiad k seachdainean, agus thathas a’ gabhail k + 1 seachdain mar dhàta deuchainn. Mar sin, cha robh mòran buaidh aig àrdachadh is crìonadh ràitheil air mìneachadh càileachd nam modalan. Nas fhaide air a h-uile graf, seallaidh an axis abscissa àireamh na seachdain ann an tar-dhearbhadh, agus seallaidh an axis òrdail luach a’ mheatrach ainmichte. Tha na grafaichean uile stèidhichte air dàta malairt bho aon neach-dèiligidh gus am bi coimeas eadar a chèile ceart.

Mus tòisich sinn a’ toirt cunntas air an dòigh-obrach againn, bheir sinn sùil an-toiseach air a’ bhun-loidhne, a tha na mhodail air a thrèanadh le ALS.
Slatan-tomhais ath-ghairm tagraiche:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Slatan-tomhais deireannach:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Bidh mi a’ làimhseachadh a h-uile gnìomh de algorithms mar sheòrsa de bheachd-bheachd gnìomhachais. Mar sin, gu ìre mhòr, faodar beachdachadh air modal co-obrachail sam bith mar bharail gu bheil “daoine buailteach a bhith a’ ceannach na tha daoine coltach riutha a ’ceannach.” Mar a thuirt mi mu thràth, cha do chuir sinn bacadh oirnn fhìn gu semantics mar sin, agus seo cuid de bharailean a tha ag obair gu math air dàta ann am mion-reic far-loidhne:

  1. A tha mi air a cheannach mu thràth.
  2. Coltach ris na cheannaich mi roimhe.
  3. Ùine ceannach o chionn fhada.
  4. mòr-chòrdte a rèir roinn / suaicheantas.
  5. Ceannach eile de bhathar eadar-dhealaichte bho sheachdain gu seachdain (slabhraidhean Markov).
  6. Bathar coltach ri luchd-ceannach, a rèir feartan a chaidh a thogail le diofar mhodalan (Word2Vec, DSSM, msaa).

Dè a cheannaich thu roimhe?

An heuristic as follaisiche a tha ag obair gu math ann am mòr-reic grosaireachd. An seo bheir sinn a h-uile bathar a cheannaich an neach-gleidhidh cairt dìlseachd anns na làithean K mu dheireadh (mar as trice 1-3 seachdainean), no K làithean bliadhna air ais. Le bhith a’ cleachdadh an dòigh seo a-mhàin, gheibh sinn na slatan-tomhais a leanas:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

An seo tha e gu math follaiseach mar as fhaide a bheir sinn an ùine, is ann as motha a bhios sinn a’ cuimhneachadh agus mar as lugha de chinnt a tha againn agus a chaochladh. Gu cuibheasach, tha na “seachdainean 2 mu dheireadh” a’ toirt toraidhean nas fheàrr dha teachdaichean.

Coltach ris na cheannaich mi roimhe

Chan eil e na iongnadh gu bheil “na cheannaich mi roimhe” ag obair gu math airson reic grosaireachd, ach chan eil e gu math fionnar a bhith a’ toirt a-mach tagraichean a-mhàin bho na tha an neach-cleachdaidh air a cheannach mar-thà, oir chan eil e coltach gun cuir e iongnadh air a ’cheannaiche le toradh ùr. Mar sin, tha sinn a’ moladh an heuristic seo a leasachadh beagan a’ cleachdadh na h-aon mhodailean co-obrachail. Bho na vectaran a fhuair sinn rè trèanadh ALS, gheibh sinn toraidhean coltach ris na tha an neach-cleachdaidh air a cheannach mu thràth. Tha am beachd seo glè choltach ri “bhideothan coltach” ann an seirbheisean airson coimhead air susbaint bhidio, ach leis nach eil fios againn dè a tha an neach-cleachdaidh ag ithe / a’ ceannach aig àm sònraichte, chan urrainn dhuinn ach coimhead airson feadhainn coltach ris na tha e air a cheannach mar-thà, gu sònraichte bhon a tha sinn Tha fios againn mu thràth dè cho math 'sa tha e ag obair. A’ cleachdadh an dòigh seo air gnothaichean luchd-cleachdaidh thairis air na 2 sheachdain a dh’ fhalbh, gheibh sinn na meatrach a leanas:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

tha e k - an àireamh de thoraidhean coltach ris a chaidh fhaighinn air ais airson gach toradh a cheannaich an ceannaiche thairis air na 14 latha a dh’ fhalbh.
Dh’obraich an dòigh-obrach seo gu sònraichte math don neach-dèiligidh againn, agus bha e deatamach gun a bhith a’ moladh dad a bha mar-thà ann an eachdraidh ceannach an neach-cleachdaidh.

Ùine ceannach fadalach

Mar a tha sinn air faighinn a-mach mu thràth, air sgàth cho tric ‘s a tha ceannach bathair, tha a’ chiad dòigh-obrach ag obair gu math airson ar feumalachdan sònraichte. Ach dè mu dheidhinn bathar leithid pùdar-nighe/seampù/msaa. Is e sin, le toraidhean nach eil coltach gu bheil feum orra gach seachdain no dhà agus nach urrainn dòighean a bh’ ann roimhe a thoirt a-mach. Tha seo a 'leantainn gu a' bheachd a leanas - thathar a 'moladh an ùine a chaidh gach toradh a cheannach gu cuibheasach airson luchd-ceannach a cheannaich an toradh barrachd k aon uair. Agus an uairsin thoir a-mach na tha coltas ann gu bheil an ceannaiche air ruith a-mach às mu thràth. Faodar na h-amannan àireamhaichte airson bathar a sgrùdadh le do shùilean airson iomchaidheachd:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Agus an uairsin seallaidh sinn a bheil deireadh na h-ùine toraidh taobh a-staigh na h-ùine a bhios na molaidhean ann an cinneasachadh agus sampall de na thachras. Faodar an dòigh-obrach a mhìneachadh mar seo:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

An seo tha 2 phrìomh chùis againn air am faodar beachdachadh:

  1. A bheil feum air sampall de thoraidhean bho luchd-ceannach a cheannaich an toradh nas lugha na K amannan.
  2. A bheil feum air sampall de thoraidhean ma thuiteas deireadh na h-ùine aige ro thoiseach na h-ùine targaid.

Tha an graf a leanas a’ sealltainn dè na toraidhean a gheibh an dòigh seo le diofar hyperparameters:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne
ft - Na gabh ach luchd-ceannach a cheannaich an toradh co-dhiù K (an seo K = 5) amannan
tm - Na gabh ach tagraichean a tha taobh a-staigh na h-ùine targaid

Chan eil e na iongnadh gu bheil e comasach (0, 0) as motha air ais agus an fheadhainn as lugha cruinneas, leis gu bheil a’ mhòr-chuid de thagraichean air an toirt air ais fon chumha seo. Ach, tha na toraidhean as fheàrr air an coileanadh nuair nach bi sinn a’ sampall thoraidhean airson luchd-ceannach a cheannaich toradh sònraichte nas lugha na k amannan agus earrann, a 'gabhail a-steach bathar, deireadh na h-ùine a' tuiteam ron àm targaid.

Popular a rèir roinn-seòrsa

Is e beachd eile a tha gu math follaiseach a bhith a’ samplachadh thoraidhean mòr-chòrdte thar diofar roinnean no bhrandan. An seo bidh sinn a 'cunntadh airson gach ceannaiche barr-k roinnean/branndan “as fheàrr leotha” agus thoir a-mach “mòr-chòrdte” bhon roinn/brannd seo. Anns a 'chùis againn, co-dhùinidh sinn "as fheàrr leat" agus "mòr-chòrdte" leis an àireamh de cheannach toraidh. Is e buannachd a bharrachd den dòigh-obrach seo a fhreagarrachd ann an cùis tòiseachaidh fuar. Is e sin, airson luchd-ceannach a tha air glè bheag de cheannach a dhèanamh, no nach eil air a bhith aig a’ bhùth airson ùine mhòr, no a tha dìreach air cairt dìlseachd a chuir a-mach. Dhaibhsan, tha e nas fhasa agus nas fheàrr stuthan a stòradh a tha a’ còrdadh ri luchd-ceannach agus aig a bheil eachdraidh. Is iad na slatan-tomhais a thig às:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne
An seo tha an àireamh às deidh an fhacail “roinn-seòrsa” a’ ciallachadh ìre neadachaidh na roinne.

Gu h-iomlan, chan eil e na iongnadh cuideachd gu bheil roinnean nas cumhainge a’ faighinn toraidhean nas fheàrr, leis gu bheil iad a’ toirt a-mach toraidhean “as fheàrr leotha” nas cruinne dha luchd-ceannach.

Ceannach eile de bhathar eadar-dhealaichte bho sheachdain gu seachdain

Tha dòigh-obrach inntinneach nach fhaca mi ann an artaigilean mu shiostaman molaidh na dhòigh staitistigeil gu math sìmplidh agus aig an aon àm de shlabhraidhean Markov. An seo bheir sinn 2 sheachdain eadar-dhealaichte, an uairsin airson gach teachdaiche bidh sinn a’ togail paidhrichean de thoraidhean [cheannaich e san t-seachdain i] -[cheannaich san t-seachdain j], far a bheil j > i, agus às an seo bidh sinn a’ tomhas airson gach toradh an coltachd atharrachadh gu toradh eile an ath sheachdain. Is e sin, airson gach paidhir bathair toradh-batharj Bidh sinn a’ cunntadh an àireamh anns na paidhrichean a lorgar agus gan roinn leis an àireamh de chàraidean, càite bathar bha anns a’ chiad seachdain. Gus tagraichean a thoirt a-mach, bheir sinn an cuidhteas mu dheireadh aig a’ cheannaiche agus an earrann barr-k na h-ath thoraidhean as coltaiche bhon mhaitrix gluasaid a fhuair sinn. Tha am pròiseas airson matrix gluasaid a thogail a’ coimhead mar seo:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Bho fhìor eisimpleirean anns a’ mhaitrix coltachd gluasaid chì sinn na h-uinneanan inntinneach a leanas:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne
An seo chì thu eisimeileachd inntinneach a tha air am foillseachadh ann an giùlan luchd-cleachdaidh: mar eisimpleir, leannanan de mheasan citris no brannd bainne às a bheil iad dualtach gluasad gu fear eile. Chan eil e na iongnadh cuideachd gu bheil toraidhean le tricead àrd de cheannach a-rithist, leithid ìm, cuideachd a’ tighinn gu crìch an seo.

Tha na meatrach anns an dòigh le slabhraidhean Markov mar a leanas:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne
k - an àireamh de thoraidhean a gheibhear air ais airson gach toradh a chaidh a cheannach bhon ghnothach mu dheireadh aig a’ cheannaiche.
Mar a chì sinn, tha an toradh as fheàrr air a shealltainn leis an rèiteachadh le k = 4. Faodar an spìc ann an seachdain 4 a mhìneachadh le giùlan ràitheil timcheall nan saor-làithean. 

Bathar coltach ri luchd-ceannach, a rèir feartan a chaidh a thogail le diofar mhodalan

A-nis tha sinn air tighinn chun a 'phàirt as duilghe agus inntinneach - a' coimhead airson na nàbaidhean as fhaisge a tha stèidhichte air vectaran luchd-ceannach agus stuthan a chaidh a thogail a rèir diofar mhodail. Anns an obair againn bidh sinn a’ cleachdadh 3 modalan mar seo:

  • ALS
  • Word2Vec (Item2Vec airson gnìomhan mar sin)
  • DSSM

Tha sinn mar-thà air dèiligeadh ri ALS, faodaidh tu leughadh mu mar a tha e ag ionnsachadh an seo. Ann an cùis Word2Vec, bidh sinn a 'cleachdadh gnìomhachadh ainmeil a' mhodail bho gensim. Ann an co-chòrdadh ris na teacsaichean, bidh sinn a’ mìneachadh an tairgse mar cuidhteas ceannach. Mar sin, nuair a bhios e a’ togail vectar toraidh, bidh am modail ag ionnsachadh ro-innse airson an toraidh anns a’ chuidhteas a “cho-theacsa” (na toraidhean a tha air fhàgail sa chuidhteas). Ann an dàta e-malairt, tha e nas fheàrr seisean a’ cheannaiche a chleachdadh an àite cuidhteas; na balaich bho Ozon. Agus tha DSSM nas inntinniche a pharsadh. An toiseach, chaidh a sgrìobhadh leis na balaich bho Microsoft mar mhodail airson rannsachadh, Faodaidh tu am pàipear rannsachaidh tùsail a leughadh an seo. Tha ailtireachd a 'mhodail a' coimhead mar seo:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

tha e Q - ceist, ceist sgrùdaidh neach-cleachdaidh, D[i] - sgrìobhainn, duilleag eadar-lìn. Is e an cuir a-steach don mhodail buadhan an iarrtais agus na duilleagan, fa leth. Às deidh gach còmhdach cuir a-steach tha grunn shreathan làn-cheangailte (perceptron ioma-fhilleadh). An uairsin, bidh am modail ag ionnsachadh gus an cosine eadar na vectaran a gheibhear anns na sreathan mu dheireadh den mhodail a lughdachadh.
Bidh gnìomhan molaidh a’ cleachdadh an aon ailtireachd, dìreach an àite iarrtas tha neach-cleachdaidh ann, agus an àite duilleagan tha toraidhean ann. Agus anns a 'chùis againn, tha an ailtireachd seo air atharrachadh gu na leanas:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

A-nis, gus sùil a thoirt air na toraidhean, tha e fhathast gus a’ phuing mu dheireadh a chòmhdach - mas ann a thaobh ALS agus DSSM a tha sinn air vectaran cleachdaiche a mhìneachadh gu soilleir, an uairsin a thaobh Word2Vec chan eil againn ach vectaran toraidh. An seo, gus vectar an neach-cleachdaidh a thogail, tha sinn air 3 prìomh dhòighean-obrach a mhìneachadh:

  1. Dìreach cuir ris na vectaran, an uairsin airson an astar cosine tha e a ’tionndadh a-mach gun do rinn sinn dìreach cuibheasachd de na toraidhean san eachdraidh ceannach.
  2. Suimeachadh vector le beagan cuideam ùine.
  3. Cuideam bathar le coefficient TF-IDF.

A thaobh cuideam sreathach de vectar ceannaiche, bidh sinn a’ dol air adhart bhon bharail gu bheil barrachd buaidh aig an toradh a cheannaich an neach-cleachdaidh an-dè air a ghiùlan na an toradh a cheannaich e o chionn sia mìosan. Mar sin bidh sinn a’ beachdachadh air an t-seachdain roimhe aig a’ cheannaiche le coltas 1, agus na thachair an ath rud le coltas ½, ⅓, msaa.:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Airson co-èifeachdan TF-IDF, bidh sinn a 'dèanamh an aon rud ri TF-IDF airson teacsaichean, a-mhàin bidh sinn a' beachdachadh air a 'cheannaiche mar sgrìobhainn, agus an t-seic mar thairgse, fa leth, is e toradh a th' ann am facal. San dòigh seo, gluaisidh vectar an neach-cleachdaidh barrachd a dh’ ionnsaigh bathar tearc, fhad ‘s nach atharraich bathar tric is eòlach don neach-ceannach mòran e. Faodar an dòigh-obrach a mhìneachadh mar seo:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

A-nis leig dhuinn sùil a thoirt air na slatan-tomhais. Seo mar a tha toraidhean ALS coltach:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne
Metrics airson Item2Vec le diofar atharrachaidhean ann a bhith a’ togail vectar ceannaiche:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne
Anns a 'chùis seo, tha an aon mhodail air a chleachdadh mar anns a' bhun-loidhne againn. Is e an aon eadar-dhealachadh dè an k a chleachdas sinn. Gus dìreach modalan co-obrachail a chleachdadh, feumaidh tu timcheall air 50-70 toradh as fhaisge a thoirt airson gach neach-ceannach.

Agus metrics a rèir DSSM:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Ciamar a chur còmhla a h-uile dòighean?

Cool, tha thu ag ràdh, ach dè a nì thu le seata cho mòr de dh’ innealan às-tharraing thagraichean? Ciamar a thaghas tu an rèiteachadh as fheàrr airson an dàta agad? An seo tha grunn dhuilgheadasan againn:

  1. Tha e riatanach dòigh air choireigin a chuingealachadh an àite sgrùdaidh airson hyperparameters anns gach dòigh. Tha e, gu dearbh, air leth anns a h-uile àite, ach tha an àireamh de phuingean a dh’ fhaodadh a bhith glè mhòr.
  2. A’ cleachdadh sampall beag cuibhrichte de dhòighean sònraichte le hyperparameters sònraichte, ciamar as urrainn dhut an rèiteachadh as fheàrr a thaghadh airson do mheatrach?

Chan eil sinn fhathast air freagairt deimhinnte ceart a lorg don chiad cheist, agus mar sin bidh sinn a’ dol air adhart bho na leanas: airson gach dòigh, tha inneal-cuingeachaidh àite sgrùdaidh hyperparameter air a sgrìobhadh, a rèir cuid de staitistigean air an dàta a th’ againn. Mar sin, le fios air an ùine chuibheasach eadar ceannach bho dhaoine, is urrainn dhuinn tomhas dè an ùine a chleachdas sinn an dòigh “dè a chaidh a cheannach mar-thà” agus “ùine ceannach fada seachad”.

Agus às deidh dhuinn a dhol tro ghrunn atharrachaidhean iomchaidh de dhiofar dhòighean, tha sinn a ’toirt fa-near na leanas: bidh gach buileachadh a’ toirt a-mach àireamh sònraichte de thagraichean agus tha luach sònraichte aig a ’phrìomh mheatrach dhuinn (cuimhneachadh). Tha sinn airson àireamh shònraichte de thagraichean fhaighinn, a rèir ar cumhachd coimpiutaireachd ceadaichte, leis a’ mheatrach as àirde. An seo tha an duilgheadas gu h-àlainn a 'tuiteam a-steach don duilgheadas backpack.
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

An seo is e an àireamh de thagraichean cuideam an ingot, agus is e an dòigh ath-ghairm a luach. Ach, tha 2 phuing eile ann a bu chòir aire a thoirt nuair a thathar a’ buileachadh an algairim:

  • Faodaidh dòighean-obrach a bhith a’ dol thairis air na tagraichean a gheibh iad air ais.
  • Ann an cuid de chùisean, bidh e ceart aon dòigh a ghabhail dà uair le diofar pharaimearan, agus cha bhi toradh an tagraiche bhon chiad fhear na fho-sheata den dàrna fear.

Mar eisimpleir, ma ghabhas sinn ri buileachadh an dòigh “na cheannaich mi mu thràth” le amannan eadar-dhealaichte airson faighinn air ais, bidh na seataichean de thagraichean aca air an neadachadh taobh a-staigh a chèile. Aig an aon àm, chan eil diofar pharaimearan ann an “ceannach bho àm gu àm” aig an t-slighe a-mach a’ toirt seachad eadar-ghearradh iomlan. Mar sin, bidh sinn a’ roinn na dòighean samplachaidh le diofar pharaimearan ann am blocaichean gus am bi sinn airson co-dhiù aon dòigh às-tharraing a ghabhail le hyperparameters sònraichte bho gach bloc. Gus seo a dhèanamh, feumaidh tu a bhith beagan glic ann a bhith a 'buileachadh an duilgheadas knapsack, ach chan atharraich na asymptotics agus an toradh.

Leigidh an cothlamadh snasail seo leinn na meatrach a leanas fhaighinn an coimeas ri modalan dìreach co-obrachail:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne
Anns na slatan-tomhais deireannach chì sinn an dealbh a leanas:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Ach, an seo chì thu gu bheil aon phuing gun lorg airson molaidhean a tha feumail airson gnìomhachas. A-nis tha sinn dìreach air ionnsachadh mar a nì sinn obair mhath air ro-innse dè a cheannaicheas an neach-cleachdaidh, mar eisimpleir, an ath sheachdain. Ach dìreach a bhith a 'toirt seachad lasachadh air rudeigin a cheannaicheas e mar-thà chan eil e uabhasach math. Ach tha e math an dùil as motha fhaighinn, mar eisimpleir, bho na meatrach a leanas:

  1. Iomall / tionndadh stèidhichte air molaidhean pearsanta.
  2. Sgrùdadh teachdaiche cuibheasach.
  3. Tricead de chuairtean.

Mar sin bidh sinn ag iomadachadh na coltachd a gheibhear le diofar cho-èifeachdan agus gan ath-rangachadh gus am bi na toraidhean a bheir buaidh air na meatrach gu h-àrd a’ faighinn chun mhullach. Chan eil fuasgladh deiseil an seo a thaobh dè an dòigh as fheàrr a chleachdadh. Bidh sinn eadhon a’ feuchainn le co-èifeachdan mar sin gu dìreach ann an cinneasachadh. Ach seo dòighean inntinneach a bhios gu tric a’ toirt dhuinn na toraidhean as fheàrr:

  1. Dèan iomadachadh le prìs / iomall an toraidh.
  2. Dèan iomadachadh leis a 'chuidhteas cuibheasach anns a bheil an toradh a' nochdadh. Mar sin thig bathar suas, leis am bi iad a 'gabhail rudeigin eile mar as trice.
  3. Dèan iomadachadh le tricead cuibheasach tadhal luchd-ceannach an toraidh seo, stèidhichte air a ’bheachd gu bheil an toradh seo a’ toirt air daoine tilleadh air a shon nas trice.

Às deidh dhuinn deuchainnean a dhèanamh le co-èifeachdan, fhuair sinn na slatan-tomhais a leanas ann an cinneasachadh:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne
tha e tionndadh iomlan de thoraidhean - an roinn de thoraidhean a chaidh a cheannach a-mach às a h-uile toradh anns na molaidhean a chruthaich sinn.

Mothaichidh leughadair furachail eadar-dhealachadh mòr eadar meatrach far-loidhne agus air-loidhne. Tha an giùlan seo air a mhìneachadh leis nach urrainnear aire a thoirt do gach sìoltachan fiùghantach airson toraidhean a dh’ fhaodar a mholadh nuair a bhios tu a ’trèanadh a’ mhodail. Dhuinne, is e sgeulachd àbhaisteach a th’ ann nuair a ghabhas leth de na tagraichean a chaidh fhaighinn air ais a shìoladh a-mach; tha an sònrachas seo àbhaisteach sa ghnìomhachas againn.

A thaobh teachd a-steach, gheibhear an sgeulachd a leanas, tha e soilleir, às deidh molaidhean a chuir air bhog, gu bheil teachd-a-steach na buidhne deuchainn a ’fàs gu làidir, a-nis tha an àrdachadh cuibheasach ann an teachd-a-steach leis na molaidhean againn 3-4%:
Mar a tha sinn air càileachd mholaidhean a leasachadh gu mòr ann am mion-reic far-loidhne

Ann an co-dhùnadh, tha mi airson a ràdh ma tha feum agad air molaidhean neo-ùine, an uairsin gheibhear àrdachadh mòr ann an càileachd ann an deuchainnean le bhith a 'toirt a-mach tagraichean airson molaidhean. Bidh tòrr ùine airson an ginealach aca ga dhèanamh comasach mòran dhòighean math a chur còmhla, a bheir gu h-iomlan deagh thoraidhean don ghnìomhachas.

Bidh mi toilichte a bhith a’ bruidhinn anns na beachdan le neach sam bith a tha a’ faighinn an stuth inntinneach. Faodaidh tu ceistean fhaighneachd dhomh gu pearsanta aig telegram. Bidh mi cuideachd a’ roinn mo bheachdan mu AI/tòiseachaidhean nam broinn sianal teileagram - Fàilte :)

Source: www.habr.com

Cuir beachd ann