Conas a úsáidimid slabhraí Markov chun réitigh a mheas agus chun fabhtanna a aimsiú. Le script python

Tá sé tábhachtach dúinn tuiscint a fháil ar cad a tharlaíonn dár mic léinn le linn na hoiliúna agus conas a théann na himeachtaí seo i bhfeidhm ar an toradh, agus mar sin tógaimid Mapa Turais do Chustaiméirí - léarscáil d’eispéireas an chustaiméara. Tar éis an tsaoil, ní rud leanúnach agus lárnach é an próiseas foghlama, is slabhra imeachtaí agus gníomhaíochtaí idirnasctha an mhic léinn é, agus is féidir leis na gníomhartha seo a bheith éagsúil go mór i measc scoláirí éagsúla. Anois tá a cheacht críochnaithe aige: cad a dhéanfaidh sé ina dhiaidh sin? An rachaidh sé go dtí an obair bhaile? An seolfaidh sé feidhmchlár soghluaiste? An athróidh sé cúrsa, iarrfaidh sé múinteoirí a athrú? An rachaidh tú díreach go dtí an chéad cheacht eile? Nó an bhfágfaidh sé díomá? An féidir, trí anailís a dhéanamh ar an léarscáil seo, patrúin a aithint a fhágfaidh go n-éireoidh leis an gcúrsa nó, ar an taobh eile, go “titim amach” an dalta?

Conas a úsáidimid slabhraí Markov chun réitigh a mheas agus chun fabhtanna a aimsiú. Le script python

Go hiondúil, úsáidtear uirlisí foinse dúnta speisialaithe, an-chostasach chun CJM a thógáil. Ach bhíomar ag iarraidh teacht suas le rud éigin simplí, a éilíonn iarracht íosta agus, más féidir, foinse oscailte. Mar sin tháinig an smaoineamh chun slabhraí Markov a úsáid - agus d'éirigh linn. Thógamar léarscáil, rinneamar léirmhíniú ar shonraí ar iompar na mac léinn i bhfoirm graif, chonaiceamar freagraí go hiomlán neamhshoiléir ar shaincheisteanna gnó domhanda, agus fiú aimsíodh fabhtanna a bhí i bhfolach go domhain. Rinneamar é seo go léir ag baint úsáide as réitigh foinse oscailte script Python. San Airteagal seo labhróidh mé faoi dhá chás leis na torthaí an-neamh-soiléir sin agus roinnfidh mé an script le gach duine.

Mar sin, léiríonn slabhraí Markov an dóchúlacht go dtarlóidh aistrithe idir imeachtaí. Seo sampla primitive ó Vicipéid:

Conas a úsáidimid slabhraí Markov chun réitigh a mheas agus chun fabhtanna a aimsiú. Le script python

Anseo is teagmhais iad “E” agus “A”, is trasdulta idir iad na saigheada (lena n-áirítear an t-aistriú ó imeacht go dtí an rud céanna), agus is iad meáchain na saigheada an dóchúlacht go dtarlóidh trasdul (“graf dírithe ualaithe”).

Cad a d'úsáid tú?

Cuireadh oiliúint ar an gciorcad le feidhmiúlacht chaighdeánach Python, a chothaíodh le logaí gníomhaíochta na mac léinn. Thóg leabharlann NetworkX an graf ar an maitrís a tháinig as.

Breathnaíonn an log mar seo:

Conas a úsáidimid slabhraí Markov chun réitigh a mheas agus chun fabhtanna a aimsiú. Le script python

Is comhad csv é seo ina bhfuil tábla de thrí cholún: aitheantas an mhic léinn, ainm an imeachta, an t-am ar tharla sé. Is leor na trí réimse seo chun gluaiseachtaí an chliaint a rianú, léarscáil a thógáil agus slabhra Markov a fháil ar deireadh thiar.

Tugann an leabharlann na graif tógtha ar ais i bhformáid .dot nó .gexf. Chun an chéad cheann a shamhlú, is féidir leat an pacáiste Graphviz saor in aisce (uirlis gvedit) a úsáid, d'oibríomar le .gexf agus Gephi, saor in aisce freisin.

Ansin ba mhaith liom dhá shampla a thabhairt maidir le slabhraí Markov a úsáid, rud a thug deis dúinn breathnú as an nua ar ár spriocanna, próisis oideachais, agus éiceachóras Skyeng féin. Bhuel, a shocrú na bugs.

An chéad chás: feidhmchlár soghluaiste

Ar an gcéad dul síos, rinneamar iniúchadh ar thuras na mac léinn tríd an táirge is mó ráchairt atá againn - an cúrsa Ginearálta. Ag an nóiméad sin, bhí mé ag obair i roinn na bpáistí Skyeng agus theastaigh uainn a fheiceáil cé chomh héifeachtach agus a d'oibrigh an feidhmchlár soghluaiste lenár lucht féachana leanaí.

Ag tógáil na logaí agus á rith tríd an script, fuair mé rud éigin mar seo:

Conas a úsáidimid slabhraí Markov chun réitigh a mheas agus chun fabhtanna a aimsiú. Le script python

Is é Start General an nód tosaigh, agus ag an mbun tá trí nód aschuir: “thit an mac léinn ina chodladh,” d’athraigh an cúrsa, agus chríochnaigh sé an cúrsa.

  • Thit a chodladh, "Thit a chodladh" - ciallaíonn sé seo nach bhfuil sé ag glacadh ranganna a thuilleadh, is dócha gur thit sé as. Glaoimid go dóchasach ar an stát seo “ina chodladh”, mar... go teoiriciúil, tá deis aige fós leanúint lena chuid staidéir. An toradh is measa dúinn.
  • Ginearálta tite, Athraíodh an cúrsa - d'athraigh sé ó Ghinearálta go rud éigin eile agus chuaigh sé amú dár slabhra Markov.
  • Cúrsa críochnaithe, Críochnaigh an cúrsa - riocht idéalach, tá 80% de na ceachtanna críochnaithe ag an duine (ní gá gach ceacht).

Ciallaíonn dul isteach sa nód ranga rathúil an ceacht ar ár n-ardán a chríochnú go rathúil in éineacht leis an múinteoir. Taifeadann sé dul chun cinn feadh an chúrsa agus cur chuige maidir leis an toradh inmhianaithe - “Críochnaigh an cúrsa.” Tá sé tábhachtach dúinne go bhfreastalaíonn mic léinn oiread agus is féidir.

Chun conclúidí cainníochtúla níos cruinne a fháil maidir leis an bhfeidhmchlár soghluaiste (nód an tseisiúin feidhmchláir), thógamar slabhraí ar leith do gach ceann de na nóid deiridh agus ansin chuireamar na meáchain imeall i gcomparáid le chéile:

  • ón seisiún app ar ais go dtí é;
  • ó seisiún app go rang rathúil;
  • ó rang rathúil go seisiún app.

Conas a úsáidimid slabhraí Markov chun réitigh a mheas agus chun fabhtanna a aimsiú. Le script python
Ar chlé tá na mic léinn a chríochnaigh an cúrsa, ar dheis tá na mic léinn a "thit ina chodladh"

Léiríonn na trí imeall seo an gaol idir rathúlacht an dalta agus an úsáid a bhaineann siad as an aip shoghluaiste. Bhí súil againn go mbeadh ceangal níos láidre ag mic léinn a chríochnaigh an cúrsa leis an iarratas ná mar a bheadh ​​ag mic léinn a thit a chodladh. Mar sin féin, i ndáiríre fuaireamar a mhalairt de thorthaí:

  • rinneamar cinnte go n-idirghníomhaíonn grúpaí éagsúla úsáideoirí leis an bhfeidhmchlár soghluaiste ar bhealach difriúil;
  • úsáideann mic léinn rathúla an feidhmchlár soghluaiste níos lú;
  • úsáideann mic léinn a thiteann ina chodladh an feidhmchlár soghluaiste ar bhealach níos gníomhaí.

Ciallaíonn sé seo go dtosaíonn mic léinn a thiteann ina chodladh níos mó agus níos mó ama a chaitheamh san fheidhmchlár soghluaiste agus, sa deireadh, go bhfanfaidh siad ann go deo.

Conas a úsáidimid slabhraí Markov chun réitigh a mheas agus chun fabhtanna a aimsiú. Le script python

Ar dtús bhí iontas orainn, ach tar éis smaoineamh air, thuig muid gur éifeacht iomlán nádúrtha é seo. Ag am amháin, rinne mé staidéar ar an bhFraincis i m’aonar ag úsáid dhá uirlis: feidhmchlár soghluaiste agus léachtaí gramadaí ar YouTube. Ar dtús, roinn mé an t-am eatarthu i gcóimheas 50 go 50. Ach tá an t-iarratas níos mó spraoi, tá gamification ann, tá gach rud simplí, tapa agus soiléir, ach sa léacht caithfidh tú dul isteach ann, scríobh rud éigin síos. , cleachtadh i leabhar nótaí. De réir a chéile, thosaigh mé ag caitheamh níos mó ama ar mo ghuthán cliste, go dtí gur mhéadaigh a sciar go 100%: má chaitheann tú trí huaire an chloig air, cruthaíonn tú mothú bréagach ar an obair chríochnaithe, agus mar gheall air sin níl aon mhian agat dul agus éisteacht le rud ar bith. .

Ach conas is féidir é seo a bheith? Tar éis an tsaoil, chruthaigh muid feidhmchlár soghluaiste go speisialta, cuimsithe ann cuar Ebbinghaus, gamified é, rinne sé tarraingteach ionas go mbeadh daoine am a chaitheamh ann, ach tharlaíonn sé go raibh distracts sé ach iad? Go deimhin, is é an chúis atá leis ná gur dhéileáil an fhoireann feidhmchláir shoghluaiste lena tascanna go ró-mhaith, agus mar thoradh air sin tháinig sé ina tháirge fionnuar, féin-leordhóthanach agus thosaigh sé ag titim amach as ár n-éiceachóras.

Mar thoradh ar an taighde, ba léir go raibh gá an feidhmchlár soghluaiste a athrú ar bhealach éigin ionas gur lú an tarraingt a bheadh ​​aige ón bpríomhchúrsa staidéir. Agus leanaí agus daoine fásta araon. Tá an obair seo ar siúl faoi láthair.

An dara cás: bugs ar bord

Is nós imeachta breise roghnach é dul ar bord agus mac léinn nua a chlárú, rud a chuireann deireadh le fadhbanna teicniúla a d’fhéadfadh a bheith ann amach anseo. Glacann an bunchás leis go bhfuil duine cláraithe ar an leathanach tuirlingthe, go bhfuair sé rochtain ar a chuntas pearsanta, go ndearnadh teagmháil leis agus go dtugtar ceacht tosaigh dó. Ag an am céanna, tugaimid faoi deara céatadán mór de na deacrachtaí teicniúla le linn an cheachta tosaigh: ní oibríonn an leagan mícheart den bhrabhsálaí, an micreafón nó an fhuaim, ní féidir leis an múinteoir réiteach a mholadh láithreach, agus tá sé seo go léir deacair go háirithe nuair a thagann sé. a pháistí. Mar sin, tá feidhmchlár breise forbartha againn i do chuntas pearsanta, áit ar féidir leat ceithre chéim shimplí a chomhlánú: seiceáil ar do bhrabhsálaí, ceamara, micreafón agus deimhnigh go mbeidh tuismitheoirí in aice láimhe le linn an cheachta tosaigh (tar éis an tsaoil, is iadsan a íocann as oideachas a bpáistí).

Léirigh an cúpla leathanach bordála seo tonnadóir mar seo:

Conas a úsáidimid slabhraí Markov chun réitigh a mheas agus chun fabhtanna a aimsiú. Le script python
1: bloc tosaigh le trí fhoirm logáil isteach agus pasfhocal beagán difriúil (ag brath ar an gcliant).
2: ticbhosca ag aontú leis an nós imeachta bordála breise.
2.1-2.3: Seiceáil do láithreacht tuismitheora, leagan Chrome agus fuaim.
3: bloc deiridh.

Breathnaíonn sé an-nádúrtha: sa chéad dá chéim, fágann an chuid is mó de na cuairteoirí, ag tuiscint go bhfuil rud éigin le líonadh, seiceáil, ach níl aon am ann. Má tá an tríú céim bainte amach ag an gcliant, is cinnte go mbainfidh sé an cluiche ceannais amach. Níl aon chúis amháin le bheith in amhras faoi rud ar bith ar an tonnadóir.

Mar sin féin, bheartaíomar anailís a dhéanamh ar ár n-iontráil ní ar thonnadóir clasaiceach aontoiseach, ach ag baint úsáide as slabhra Markov. Chuireamar beagán níos mó imeachtaí ar siúl, rith an script agus fuaireamar é seo:

Conas a úsáidimid slabhraí Markov chun réitigh a mheas agus chun fabhtanna a aimsiú. Le script python

Sa chaos seo, ní féidir ach rud amháin a thuiscint go soiléir: chuaigh rud éigin mícheart. Tá an próiseas bordála líneach, tá sé seo ina chuid dhílis den dearadh, níor cheart go mbeadh a leithéid de cheangail ann. Agus anseo tá sé soiléir láithreach go gcaitear an t-úsáideoir idir céimeanna, agus níor cheart go mbeadh aon aistrithe idir eatarthu.

Conas a úsáidimid slabhraí Markov chun réitigh a mheas agus chun fabhtanna a aimsiú. Le script python

Seans go bhfuil dhá chúis leis an bpictiúr aisteach seo:

  • slos crept isteach sa bhunachar sonraí logála;
  • Tá botúin sa táirge féin - ar bordáil.

Is dócha go bhfuil an chéad chúis fíor, ach tá sé dian ar shaothar a thástáil, agus ní chuideoidh ceartú na logaí le feabhas a chur ar an UX. Ach leis an dara ceann, má tá sé ann, b'éigean rud éigin a dhéanamh go práinneach. Mar sin, chuaigh muid chun breathnú ar na nóid, a aithint imill nár cheart a bheith ann, agus breathnú ar na cúiseanna a tharla. Chonaic muid go bhfuair roinnt úsáideoirí greamaithe agus shiúil siad i gciorcail, thit daoine eile as an lár go dtí an tús, agus níorbh fhéidir daoine eile, i bprionsabal, a fháil amach as an gcéad dá chéim. D'aistrigh muid na sonraí go QA - agus tá, d'éirigh sé amach go raibh go leor fabhtanna ar bordáil: is seachtháirge é seo, beagán crutch, níor tástáladh go domhain go leor é, mar gheall ar ... Ní rabhamar ag súil le haon fhadhb. Anois tá an próiseas taifeadta ar fad athraithe.

Léirigh an scéal seo dúinn cur i bhfeidhm gan choinne de shlabhraí Markov i réimse an QA.

Bain triail as tú féin!

phostáil mé mo chuid Python script le haghaidh oiliúna slabhraí Markov san fhearann ​​poiblí - bain úsáid as ar son do shláinte. Doiciméadú ar GitHub, is féidir ceisteanna a chur anseo, déanfaidh mé iarracht gach rud a fhreagairt.

Bhuel, naisc úsáideacha: Leabharlann líonra x, Grafviz léirshamhlú. Agus anseo tá alt ar Habré faoi ​​slabhraí Markov. Baintear úsáid as na graif san alt Gephi.

Foinse: will.com

Add a comment