Fa'afefea ona matou fa'aogaina filifili Markov i le su'esu'eina o fofo ma le su'eina o mea sese. Faatasi ai ma se tusitusiga Python

E taua tele mo i matou le malamalama i mea e tupu ia matou tamaiti aʻoga i le taimi o aʻoaʻoga ma pe faʻafefea ona aʻafia e nei mea le iʻuga, o lea matou te fausia ai se Faʻafanua o Malaga Faʻatau - o se faʻafanua o le poto masani a tagata faʻatau. A uma mea uma, o le aʻoaʻoga e le o se mea e faʻaauau ma faʻapitoa, o se filifili o mea e fesoʻotaʻi faʻatasi ma gaioiga a le tamaititi aoga, ma o nei gaioiga e mafai ona eseese tele i tamaiti aoga eseese. O lea la ua uma lana lesona: o le a le isi mea o le a ia faia? E alu i meaaoga? O le a fa'alauiloa se talosaga feavea'i? Po o le a ia suia le ala, fai atu e sui faiaoga? E te alu sa'o i le isi lesona? Pe o le a alu ese ma le le fiafia? E mafai, e ala i le suʻesuʻeina o lenei faʻafanua, e iloa ai mamanu e taʻitaʻia ai le faʻamaeʻaina lelei o le kosi poʻo, i se isi itu, i le "faʻamavae" o le tamaititi aoga?

Fa'afefea ona matou fa'aogaina filifili Markov i le su'esu'eina o fofo ma le su'eina o mea sese. Faatasi ai ma se tusitusiga Python

E masani lava, fa'apitoa, taugata tele mea faigaluega tapunia e fa'aaogaina e fausia ai le CJM. Ae na matou mananao e maua se mea faigofie, e manaʻomia ai se taumafaiga itiiti ma, pe a mafai, tatala punaoa. O lea na sau ai le manatu e faʻaaoga filifili Markov - ma na matou manuia. Na matou fausia se faafanua, faʻamatalaina faʻamatalaga i amioga a tamaiti aʻoga i foliga o se kalafi, vaʻaia atoatoa tali e le o manino i mataupu faʻapisinisi i le lalolagi atoa, ma e oʻo lava na maua ni mea lilo natia. Na matou faia uma nei mea e faʻaaoga ai punaoa tatala Python script solutions. I lenei tusiga o le a ou talanoa e uiga i ni mataupu se lua ma na iʻuga e le o manino ma faʻasoa le tusitusiga i tagata uma.

O lea la, o filifili Markov o loʻo faʻaalia ai le avanoa o suiga i le va o mea tutupu. O se faʻataʻitaʻiga muamua mai Wikipedia:

Fa'afefea ona matou fa'aogaina filifili Markov i le su'esu'eina o fofo ma le su'eina o mea sese. Faatasi ai ma se tusitusiga Python

O le "E" ma le "A" o mea na tutupu, o aū o suiga i le va oi latou (e aofia ai le suiga mai se mea na tupu i le mea e tasi), ma o le mamafa o aū o le avanoa lea o le suiga ("kalafa faʻatonuina mamafa").

O le a le mea na e fa'aogaina?

Sa a'oa'oina le ta'amilosaga i fa'atinoga masani a le Python, lea sa fafaga i ogalaau o galuega a tamaiti a'oga. O le kalafi i luga o le matrix maua mai na fausia e le NetworkX faletusi.

E pei o lenei le log:

Fa'afefea ona matou fa'aogaina filifili Markov i le su'esu'eina o fofo ma le su'eina o mea sese. Faatasi ai ma se tusitusiga Python

Ole faila csv lea o lo'o iai se laulau e tolu koluma: ID tamaiti aoga, igoa ole mea na tupu, taimi na tupu ai. O vaega nei e tolu ua lava e su'e ai gaioiga a le tagata o tausia, fausia se faafanua ma maua ai se filifili Markov.

E toe fa'afo'i e le faletusi ia kalafi ua fausia i le .dot po'o le .gexf format. Ina ia vaʻaia le mea muamua, e mafai ona e faʻaogaina le free Graphviz package (gvedit tool), matou galulue faʻatasi ma .gexf ma Gephi, e leai foi se totogi.

O le isi ou te fia tuʻuina atu ni faʻataʻitaʻiga se lua o le faʻaogaina o filifili Markov, lea na mafai ai ona matou toe vaʻavaʻai ia matou sini, faiga faʻaaoaoga, ma le Skyeng ecosystem lava ia. Ia, fa'aleleia mea leaga.

Muamua: talosaga feaveai

I le amataga, na matou suʻesuʻeina le faigamalaga a tamaiti aoga i la matou oloa sili ona lauiloa-o le kosi Lautele. I lena taimi, sa ou galue i le matagaluega a tamaiti a Skyeng ma sa matou fia vaai pe o le a le aoga o le telefoni feaveaʻi na galue ma le au maimoa a le matou fanau.

O le aveina o ogalaau ma faʻataʻitaʻiina i latou i le tusitusiga, na ou maua ai se mea faapenei:

Fa'afefea ona matou fa'aogaina filifili Markov i le su'esu'eina o fofo ma le su'eina o mea sese. Faatasi ai ma se tusitusiga Python

O le node amata o le Start General, ma i le pito i lalo o loʻo i ai ni pona faʻapipiʻi e tolu: o le tamaititi aoga "ua moe," suia le ala, ma maeʻa le vasega.

  • Na moe, "Na moe" - o lona uiga e le o toe alu i ni vasega, e foliga mai na pa'ū. Matou te taʻua ma le mautinoa lenei setete "moe", aua ... i le teori, o loʻo ia maua pea le avanoa e faʻaauau ai ana aʻoga. Le taunuuga sili ona leaga mo i tatou.
  • Pa'u lautele, Suia le ala - sui mai le General i se isi mea ma leiloa mo la tatou filifili Markov.
  • Ua mae'a le vasega, Ua mae'a le vasega - tulaga lelei, ua mae'a e le tagata le 80% o lesona (e le mana'omia uma lesona).

O le ulufale atu i le node o le vasega manuia o lona uiga o le fa'amae'aina ma le manuia o le lesona i luga o la tatou tulaga fa'atasi ma le faiaoga. O lo'o fa'amauina ai le alualu i luma i le kosi ma le aga'i atu i le taunu'uga mana'omia - "Fa'auma le kosi." E taua ia i matou le auai o tamaiti aoga i le tele e mafai ai.

Ina ia maua ni fa'ai'uga sa'o sa'o mo le telefoni feavea'i (app session node), na matou fausia ni filifili eseese mo pona mulimuli ta'itasi ona fa'atusatusa lea o le mamafa o le pito i le ta'ilua:

  • mai le sauniga app toe foi i ai;
  • mai le app session i le vasega manuia;
  • mai le vasega manuia i le vasega app.

Fa'afefea ona matou fa'aogaina filifili Markov i le su'esu'eina o fofo ma le su'eina o mea sese. Faatasi ai ma se tusitusiga Python
I le agavale o lo'o i ai tamaiti a'oga na fa'amae'aina le vasega, i le itu taumatau o lo'o i ai i latou na "momoe"

O itu e tolu o lo'o fa'aalia ai le so'otaga i le va o le manuia o le tamaititi aoga ma lo latou fa'aogaina o le telefoni feavea'i. Na matou faʻamoemoe e vaʻai o tamaiti aʻoga na faʻamaeʻaina le kosi o le a sili atu le malosi o fesoʻotaʻiga i le talosaga nai lo tamaiti aʻoga na momoe. Ae ui i lea, o le mea moni na matou maua tonu iʻuga faʻafeagai:

  • matou mautinoa o vaega eseese o tagata faʻaoga e fegalegaleai ma le telefoni feaveaʻi e eseese;
  • o tamaiti aoga fa'amanuiaina latou te fa'aogaina le telefoni feavea'i fa'aitiitia le malosi;
  • tamaiti aʻoga e momoe faʻaoga le telefoni feaveaʻi ma le malosi.

O lona uiga o tamaiti aʻoga e momoe e amata ona faʻaalu le tele ma le tele o le taimi i le telefoni feaveaʻi ma, i le faaiuga, tumau i totonu e faʻavavau.

Fa'afefea ona matou fa'aogaina filifili Markov i le su'esu'eina o fofo ma le su'eina o mea sese. Faatasi ai ma se tusitusiga Python

I le taimi muamua sa matou ofo, ae ina ua uma ona matou mafaufau i ai, na matou iloa ai o se aafiaga masani lea. I se tasi taimi, sa ou suʻesuʻeina le Farani na o aʻu e faʻaaoga ai meafaigaluega e lua: o se telefoni feaveaʻi ma lauga kalama i luga o le YouTube. I le taimi muamua, na ou vaevaeina le taimi i le va oi latou i se fua faatatau o le 50 i le 50. Ae o le talosaga e sili atu le malie, o loʻo i ai le gamification, o mea uma e faigofie, vave ma manino, ae i le lauga e tatau ona e suʻesuʻe i ai, tusi se mea i lalo. , faataitai i se api. Na faasolosolo malie lava, na amata ona ou faʻaaluina le tele o le taimi i luga o laʻu telefoni, seia oʻo ina faʻatuputeleina lana vaega i le 100%: afai e te faʻaaluina le tolu itula i luga, e te fatuina se lagona sese o le maeʻa o galuega, ona e leai sou manaʻo e alu e faʻalogo i soo se mea. .

Ae e mafai faapefea ona tupu lenei mea? A uma mea uma, na matou faia faʻapitoa se talosaga feaveaʻi, fausia i totonu o le Ebbinghaus curve, fa'afiafiaina, fa'amatagofieina ina ia fa'aalu e tagata le taimi i ai, ae e foliga mai e na'o le fa'alavelaveina o i latou? O le mea moni, o le mafuaʻaga ona o le telefoni feaveaʻi na faʻatautaia lelei ana galuega, o se taunuuga lea na avea ai ma se mea lelei, faʻalagolago ia te ia lava ma amata ona paʻu ese mai lo tatou siosiomaga.

O se taunuuga o le suʻesuʻega, na manino ai o le telefoni feaveaʻi e manaʻomia ona suia i se isi itu ina ia faʻaitiitia ai le faʻalavelave mai le aʻoga autu o suʻesuʻega. Ma tamaiti uma ma tagata matutua. O loo faagasolo nei galuega.

Matā'upu lona lua: fa'ailoga fa'ato'a

O le fa'aulufaleina ose faiga fa'aopoopo e filifili pe a lesitala se tamaititi fou, fa'ate'aina fa'afitauli fa'atekinisi i le lumana'i. O le faʻataʻitaʻiga faʻavae e faʻapea o se tagata na lesitala i luga o le itulau faʻasalalau, maua le avanoa i lana faʻamatalaga patino, faʻafesoʻotaʻi ma tuʻuina atu se lesona amata. I le taimi lava e tasi, matou te matauina se pasene tele o faʻafitauli faʻapitoa i le taimi o le lesona tomua: o le sese o le browser, le microphone poʻo le leo e le aoga, e le mafai e le faiaoga ona vave fautuaina se fofo, ma o nei mea uma e sili ona faigata pe a oʻo mai. i tamaiti. O le mea lea, ua matou atiina ae se faʻaopoopoga faʻaoga i lau faʻamatalaga patino, lea e mafai ai ona e faʻamaeʻaina ni laasaga faigofie se fa: siaki lau suʻesuʻega, mea pueata, masini faaleotele leo ma faʻamaonia o le a latalata matua i le taimi o le lesona tomua (pe a uma, o latou e totogi mo aoaoga a latou fanau).

O nai itulau i luga ole laiga na fa'aalia ai se fa'aga e pei o lenei:

Fa'afefea ona matou fa'aogaina filifili Markov i le su'esu'eina o fofo ma le su'eina o mea sese. Faatasi ai ma se tusitusiga Python
1: poloka amata ile tolu la'ititi ese'ese (fa'alagolago ile tagata o tausia) fa'ailoga fa'aulu ma upu fa'aulu.
2: pusa siaki e malie i le fa'aopoopoina o le fa'aulufaleina.
2.1-2.3: Siaki pe iai matua, Chrome version ma leo.
3: poloka mulimuli.

E foliga masani lava: i laasaga muamua e lua, o le toʻatele o tagata asiasi e o ese, ma iloa o loʻo i ai se mea e faʻatumu, siaki, ae leai se taimi. Afai ua ausia e le tagata o tausia le laasaga lona tolu, o lona uiga o le a mautinoa lava na ia ausia le laasaga mulimuli. E leai se mafuaaga e tasi e masalomia ai se mea i luga o le faga.

Ae ui i lea, na matou filifili e suʻesuʻe le matou lugalaina e le o se faʻailoga masani e tasi, ae faʻaaoga se filifili Markov. Na matou toe fa'atupula'ia nisi mea na tutupu, fa'agasolo le tala ma maua ai le mea lenei:

Fa'afefea ona matou fa'aogaina filifili Markov i le su'esu'eina o fofo ma le su'eina o mea sese. Faatasi ai ma se tusitusiga Python

I lenei vevesi, e na o le tasi lava le mea e mafai ona malamalama lelei: sa i ai se mea na faaletonu. O le faʻaogaina o le faʻagasologa o laina laina, o le mea lea i totonu o le mamanu, e le tatau ona i ai se upega tafaʻilagi o fesoʻotaʻiga i totonu. Ma o iinei e vave ona manino o le tagata faʻaoga e lafoina i le va o laasaga, i le va e le tatau ona i ai ni suiga.

Fa'afefea ona matou fa'aogaina filifili Markov i le su'esu'eina o fofo ma le su'eina o mea sese. Faatasi ai ma se tusitusiga Python

Atonu e lua mafuaaga mo lenei ata uiga ese:

  • ua tolotolo i totonu o le ogalaau faamaumauga;
  • E i ai mea sese i le oloa lava ia - onboarding.

O le mafuaaga muamua e foliga mai e moni, ae o le suʻega e fai lava si faigata, ma o le faʻasaʻoina o ogalaau o le a le fesoasoani e faʻaleleia le UX. Ae o le lona lua, afai e i ai, e tatau ona faia se mea faanatinati. O le mea lea, na matou o atu e vaʻavaʻai i nodes, faʻailoa pito e le tatau ona i ai, ma vaavaai mo mafuaʻaga o lo latou tupu. Na matou vaʻaia o nisi tagata faʻaoga na pipii ma savavali i liʻo, o isi na pauu mai le ogatotonu i le amataga, ma o isi, i le mataupu faavae, e le mafai ona alu ese mai laasaga muamua e lua. Na matou tuʻuina atu faʻamatalaga i le QA - ma ioe, na faʻaalia e lava na mea i luga o le laupapa: o se mea faʻapitoa lea, o sina tootoo, e leʻi faʻataʻitaʻiina loloto, aua ... Matou te lei faamoemoeina ni faafitauli. O lea la ua suia le faagasologa atoa o le pueina.

O lenei tala na faʻaalia mai ia i matou se faʻaogaina faʻafuaseʻi o filifili Markov i le fanua o QA.

Taumafai oe lava!

Sa ou lafoina la'u Python script mo le aʻoaʻoina o filifili Markov i le lautele - fa'aaoga mo lou soifua maloloina. Faʻamaumauga ile GitHub, e mafai ona fesiligia fesili iinei, o le a ou taumafai e tali mea uma.

Ia, so'oga aoga: Faletusi NetworkX, Graphviz visualizer. Ma iinei o loʻo i ai se tusiga i luga o Habré e uiga i filifili Markov. O kalafi i totonu o le tusiga o loʻo faʻaaogaina Kife.

puna: www.habr.com

Faaopoopo i ai se faamatalaga