Ki jan nou itilize chenn Markov nan evalye solisyon yo ak jwenn pinèz. Avèk yon script Python

Li enpòtan pou nou konprann sa k ap pase elèv nou yo pandan fòmasyon ak ki jan evènman sa yo afekte rezilta a, kidonk nou bati yon kat vwayaj kliyan - yon kat jeyografik eksperyans kliyan. Apre yo tout, pwosesis aprantisaj la se pa yon bagay kontinyèl ak entegral, li se yon chèn nan evènman entèkonekte ak aksyon nan elèv la, ak aksyon sa yo ka varye anpil nan mitan diferan elèv yo. Kounye a li fini leson li a: kisa li pral fè apre? Èske li pral ale nan devwa? Èske li lanse yon aplikasyon mobil? Èske li pral chanje kou, mande pou chanje pwofesè? Èske w ap ale tou dwat nan pwochen leson an? Oswa li pral jis kite wont? Èske li posib, lè w analize kat sa a, idantifye modèl ki mennen nan konplete avèk siksè nan kou a oswa, Okontrè, nan " abandon " nan elèv la?

Ki jan nou itilize chenn Markov nan evalye solisyon yo ak jwenn pinèz. Avèk yon script Python

Tipikman, espesyalize, trè chè zouti fèmen-sous yo itilize pou bati CJM. Men, nou te vle vini ak yon bagay ki senp, ki mande efò minim epi, si sa posib, sous louvri. Se konsa, lide a te vin sèvi ak chenn Markov - epi nou te reyisi. Nou te konstwi yon kat jeyografik, entèprete done sou konpòtman elèv yo nan fòm yon graf, te wè repons konplètman ki pa evidan nan pwoblèm biznis mondyal, e menm jwenn pinèz pwofondman kache. Nou te fè tout bagay sa yo lè l sèvi avèk solisyon script Python sous louvri. Nan atik sa a mwen pral pale sou de ka ak rezilta sa yo ki pa evidan epi pataje script la ak tout moun.

Se konsa, chenn Markov montre pwobabilite pou tranzisyon ant evènman yo. Isit la se yon egzanp primitif soti nan Wikipedia:

Ki jan nou itilize chenn Markov nan evalye solisyon yo ak jwenn pinèz. Avèk yon script Python

Isit la "E" ak "A" yo se evènman, flèch yo se tranzisyon ant yo (ki gen ladan tranzisyon an soti nan yon evènman nan menm bagay la), ak pwa yo nan flèch yo se pwobabilite pou tranzisyon ("filaplon dirije graf").

Ki sa ou te itilize?

Yo te fòme kous la ak fonksyonalite estanda Python, ki te manje ak mòso bwa aktivite elèv yo. Se bibliyotèk NetworkX la ki te konstwi graf la sou matris ki lakòz yo.

Log la sanble sa a:

Ki jan nou itilize chenn Markov nan evalye solisyon yo ak jwenn pinèz. Avèk yon script Python

Sa a se yon dosye csv ki gen yon tablo ki gen twa kolòn: id elèv la, non evènman an, lè li te fèt. Twa jaden sa yo ase yo trase mouvman kliyan an, bati yon kat epi finalman jwenn yon chèn Markov.

Bibliyotèk la retounen graf yo konstwi nan fòma .dot oswa .gexf. Pou vizyalize ansyen an, ou ka itilize pakè Graphviz gratis (gvedit zouti), nou te travay ak .gexf ak Gephi, tou gratis.

Apre sa, mwen ta renmen bay de egzanp lè l sèvi avèk chenn Markov, ki te pèmèt nou pran yon nouvo gade nan objektif nou yo, pwosesis edikasyon, ak ekosistèm Skyeng nan tèt li. Oke, ranje pinèz yo.

Premye ka: aplikasyon mobil

Pou kòmanse, nou te eksplore vwayaj elèv la atravè pwodwi ki pi popilè nou an—kou Jeneral la. Nan moman sa a, mwen t ap travay nan depatman timoun nan Skyeng e nou te vle wè ki jan aplikasyon mobil lan efikasman te travay ak odyans timoun nou yo.

Pran mòso bwa yo epi kouri yo atravè script la, mwen te resevwa yon bagay tankou sa a:

Ki jan nou itilize chenn Markov nan evalye solisyon yo ak jwenn pinèz. Avèk yon script Python

Nœud la kòmanse se Kòmanse Jeneral, ak nan pati anba a gen twa nœud pwodiksyon: elèv la "tonbe dòmi," chanje kou, epi fini kou a.

  • Dòmi, "Dòmi" - sa vle di li pa pran klas ankò, gen plis chans li tonbe. Nou optimisman rele eta sa a "dòmi", paske... an teyori, li toujou gen opòtinite pou l kontinye etid li. Pi move rezilta pou nou.
  • Depoze jeneral, Chanje kou - chanje soti nan Jeneral nan yon lòt bagay ak te pèdi pou chèn Markov nou an.
  • Fini kou, Fini kou a - kondisyon ideyal, moun nan te konplete 80% nan leson yo (se pa tout leson yo obligatwa).

Antre nan klas ki gen siksè vle di konplete avèk siksè leson an sou platfòm nou an ansanm ak pwofesè a. Li anrejistre pwogrè pandan kou a ak apwòch nan rezilta ou vle a - "Kou a fin konplete." Li enpòtan pou nou ke elèv yo ale otank posib.

Pou jwenn konklizyon quantitative ki pi egzak pou aplikasyon mobil lan (nœud sesyon aplikasyon an), nou bati chenn separe pou chak nœuds final yo epi nou konpare pwa kwen yo par:

  • soti nan sesyon aplikasyon an tounen nan li;
  • soti nan sesyon aplikasyon an nan klas siksè;
  • soti nan klas siksè nan sesyon aplikasyon an.

Ki jan nou itilize chenn Markov nan evalye solisyon yo ak jwenn pinèz. Avèk yon script Python
Sou bò gòch la se elèv ki te konplete kou a, sou bò dwat la se moun ki "tonbe dòmi"

Twa kwen sa yo montre relasyon ki genyen ant siksè yon elèv ak itilizasyon aplikasyon mobil lan. Nou te espere wè ke elèv ki te konplete kou a ta gen yon koneksyon pi solid ak aplikasyon an pase elèv ki te tonbe nan dòmi. Sepandan, an reyalite nou te jwenn egzakteman rezilta yo opoze:

  • nou te asire ke diferan gwoup itilizatè yo kominike avèk aplikasyon mobil lan yon fason diferan;
  • elèv ki gen siksè itilize aplikasyon mobil lan mwens entansif;
  • elèv ki tonbe nan dòmi sèvi ak aplikasyon mobil lan pi aktivman.

Sa vle di ke elèv ki tonbe nan dòmi kòmanse pase plis ak plis tan nan aplikasyon mobil lan epi, alafen, rete ladan l pou tout tan.

Ki jan nou itilize chenn Markov nan evalye solisyon yo ak jwenn pinèz. Avèk yon script Python

Okòmansman, nou te sezi, men apre nou fin reflechi sou li, nou reyalize ke sa a te yon efè konplètman natirèl. Nan yon moman, mwen te etidye franse poukont mwen lè l sèvi avèk de zouti: yon aplikasyon mobil ak konferans gramè sou YouTube. Okòmansman, mwen divize tan an ant yo nan yon rapò 50 a 50. Men, aplikasyon an se plis plezi, gen gamification, tout bagay se senp, rapid ak klè, men nan konferans la ou dwe fouye nan li, ekri yon bagay. , pratike nan yon kaye. Piti piti, mwen te kòmanse pase plis tan sou smartphone mwen an, jiskaske pataje li yo te grandi a 100%: si ou pase twa èdtan sou li, ou kreye yon fo santiman nan travay fini, paske ou pa gen okenn dezi pou ale epi koute anyen. .

Men, ki jan sa ka rive? Apre yo tout, nou espesyalman kreye yon aplikasyon mobil, bati nan li koub Ebbinghaus la, gamified li, te fè li atire pou moun ta pase tan nan li, men li vire soti ke li sèlman distrè yo? An reyalite, rezon ki fè yo se ke ekip aplikasyon mobil lan te fè fas ak travay li yo twò byen, kòm yon rezilta li te vin tounen yon pwodwi fre, oto-sifizan epi yo te kòmanse tonbe soti nan ekosistèm nou an.

Kòm rezilta rechèch la, li te vin klè ke aplikasyon mobil lan te bezwen chanje yon jan kanmenm pou li ta mwens distrè nan kou prensipal etid la. Ak tou de timoun ak granmoun. Travay sa a ap fèt kounye a.

Dezyèm ka: pinèz abòde

Onboarding se yon pwosedi adisyonèl si ou vle lè w ap enskri yon nouvo elèv, sa ki elimine potansyèl pwoblèm teknik alavni. Senaryo debaz la sipoze ke yon moun te anrejistre sou paj aterisaj la, jwenn aksè nan kont pèsonèl li, yo kontakte epi yo bay yon leson entwodiksyon. An menm tan an, nou remake yon gwo pousantaj nan difikilte teknik pandan leson entwodiksyon an: vèsyon an move nan navigatè a, mikwofòn la oswa son pa travay, pwofesè a pa ka imedyatman sijere yon solisyon, ak tout bagay sa a se espesyalman difisil lè li rive. bay timoun yo. Se poutèt sa, nou te devlope yon aplikasyon adisyonèl nan kont pèsonèl ou, kote ou ka ranpli kat etap senp: tcheke navigatè ou a, kamera, mikwofòn ou epi konfime ke paran yo pral toupre pandan leson entwodiksyon an (apre tout, se yo menm ki peye pou edikasyon pitit yo).

Kèk paj onboarding sa yo te montre yon antonwa tankou sa a:

Ki jan nou itilize chenn Markov nan evalye solisyon yo ak jwenn pinèz. Avèk yon script Python
1: kòmanse blòk ak twa yon ti kras diferan (depann sou kliyan an) login ak fòm antre modpas.
2: kaz ki dakò ak pwosedi abònman adisyonèl la.
2.1-2.3: Tcheke prezans paran yo, vèsyon Chrome ak son.
3: dènye blòk.

Li sanble trè natirèl: nan de premye etap yo, pi fò nan vizitè yo kite, reyalize ke gen yon bagay yo ranpli, tcheke, men pa gen okenn tan. Si kliyan an te rive nan twazyèm etap la, Lè sa a, li pral prèske sètènman rive nan final la. Pa gen yon sèl rezon pou sispèk anyen sou antonwa a.

Men, nou deside analize abònman nou an pa sou yon antonwa klasik yon dimansyon, men lè l sèvi avèk yon chèn Markov. Nou te vire sou yon ti kras plis evènman, kouri script la ak jwenn sa a:

Ki jan nou itilize chenn Markov nan evalye solisyon yo ak jwenn pinèz. Avèk yon script Python

Nan dezòd sa a, yon sèl bagay ka byen klè konprann: yon bagay ale mal. Pwosesis la onboarding se lineyè, sa a se nannan nan konsepsyon an, pa ta dwe gen okenn entènèt sa yo nan koneksyon nan li. Ak isit la li imedyatman klè ke itilizatè a jete ant etap, ant ki ta dwe pa gen okenn tranzisyon nan tout.

Ki jan nou itilize chenn Markov nan evalye solisyon yo ak jwenn pinèz. Avèk yon script Python

Ka gen de rezon pou foto sa a etranj:

  • shoals ranpe nan baz done boutèy la;
  • Gen erè nan pwodwi nan tèt li - onboarding.

Premye rezon an gen plis chans vre, men tès li se byen travay-entansif, ak korije mòso bwa yo pa pral ede amelyore UX la. Men, ak dezyèm lan, si li egziste, yon bagay te dwe fè ijan. Se poutèt sa, nou te ale nan gade nan nœuds yo, idantifye bor ki pa ta dwe egziste, epi gade pou rezon ki fè yo rive. Nou te wè ke kèk itilizatè te kole ak mache nan ti sèk, lòt moun tonbe soti nan mitan an nan kòmansman an, ak lòt moun, nan prensip, pa t 'kapab soti nan de premye etap yo. Nou transfere done yo nan QA - e wi, li te tounen soti ke te gen ase pinèz nan onboarding: sa a se tankou yon by-pwodwi, yon ti jan nan yon beki, li pa te teste pwofondman ase, paske ... Nou pa t espere okenn pwoblèm. Koulye a, pwosesis anrejistreman an antye chanje.

Istwa sa a te montre nou yon aplikasyon inatandi nan chenn Markov nan domèn QA.

Eseye li tèt ou!

Mwen poste mwen Script Python pou fòmasyon chenn Markov nan domèn piblik la - sèvi ak li pou sante ou. Dokimantasyon sou GitHub, kesyon yo ka poze isit la, mwen pral eseye reponn tout bagay.

Oke, lyen itil: Bibliyotèk NetworkX, Visualizer Graphviz. Ak isit la gen yon atik sou Habré sou chenn Markov. Grafik yo nan atik la yo fè lè l sèvi avèk Gefi.

Sous: www.habr.com

Add nouvo kòmantè