{"id":39546,"date":"2019-10-31T22:35:27","date_gmt":"2019-10-31T19:35:27","guid":{"rendered":"https:\/\/prohoster.info\/blog\/kak-my-ispolzuem-tsepi-markova-v-otsenke-reshenij-i-poiske-bagov-so-skriptom-na-python\/"},"modified":"2019-10-31T22:35:27","modified_gmt":"2019-10-31T19:35:27","slug":"kak-my-ispolzuem-tsepi-markova-v-otsenke-reshenij-i-poiske-bagov-so-skriptom-na-python","status":"publish","type":"post","link":"https:\/\/prohoster.info\/cs\/blog\/news\/kak-my-ispolzuem-tsepi-markova-v-otsenke-reshenij-i-poiske-bagov-so-skriptom-na-python","title":{"rendered":"Jak pou\u017e\u00edv\u00e1me Markovovy \u0159et\u011bzce k hodnocen\u00ed rozhodnut\u00ed a hled\u00e1n\u00ed chyb. Se skriptem v Pythonu.","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Je pro n\u00e1s d\u016fle\u017eit\u00e9 ch\u00e1pat, co se na\u0161im student\u016fm b\u011bhem vzd\u011bl\u00e1v\u00e1n\u00ed d\u011bje, a jak tyto ud\u00e1losti ovliv\u0148uj\u00ed v\u00fdsledek, proto vytv\u00e1\u0159\u00edme Customer Journey Map \u2014 mapu z\u00e1kaznick\u00e9 zku\u0161enosti. Proces u\u010den\u00ed toti\u017e nen\u00ed n\u011bco kontinu\u00e1ln\u00edho a celistv\u00e9ho, ale \u0159et\u011bzec vz\u00e1jemn\u011b propojen\u00fdch ud\u00e1lost\u00ed a akc\u00ed studenta, p\u0159i\u010dem\u017e tyto akce se mohou v\u00fdrazn\u011b li\u0161it u r\u016fzn\u00fdch \u017e\u00e1k\u016f. Jakmile dokon\u010d\u00ed lekci: co ud\u011bl\u00e1 d\u00e1l? P\u016fjde k dom\u00e1c\u00edmu \u00fakolu? Spust\u00ed mobiln\u00ed aplikaci? Zm\u011bn\u00ed kurz, po\u017e\u00e1d\u00e1 o zm\u011bnu u\u010ditele? Hned p\u0159ejde na dal\u0161\u00ed lekci? Nebo prost\u011b odejde zklaman\u00fd? M\u016f\u017ee anal\u00fdza t\u00e9to mapy odhalit vzorce, kter\u00e9 vedou k \u00fasp\u011b\u0161n\u00e9mu zakon\u010den\u00ed kurzu \u010di naopak k<\/p>\n

\"Jak
\n
\nDoposud se k vytv\u00e1\u0159en\u00ed CJM obvykle pou\u017e\u00edvaj\u00ed specializovan\u00e9, pom\u011brn\u011b drah\u00e9 n\u00e1stroje se zav\u0159en\u00fdm k\u00f3dem. Ale cht\u011bli jsme vymyslet n\u011bco jednoduch\u00e9ho, co vy\u017eaduje minim\u00e1ln\u00ed \u00fasil\u00ed a bylo by, pokud mo\u017eno, open source. Tak se zrodil n\u00e1pad vyu\u017e\u00edt Markovovy \u0159et\u011bzce \u2014 a povedlo se n\u00e1m to. Vytvo\u0159ili jsme mapu, interpretovali jsme data o chov\u00e1n\u00ed student\u016f ve form\u011b grafu, vid\u011bli jsme zcela nepatrn\u00e9 odpov\u011bdi na glob\u00e1ln\u00ed ot\u00e1zky byznysu a dokonce jsme objevili hluboce skryt\u00e9 chyby. To v\u0161e jsme ud\u011blali s pomoc\u00ed open source \u0159e\u0161en\u00ed Python skriptu. V tomto \u010dl\u00e1nku se pod\u011bl\u00edm o dva p\u0159\u00edpady s t\u011bmi nepatrn\u00fdmi v\u00fdsledky a sd\u00edl\u00edm skript se v\u0161emi, kdo maj\u00ed z\u00e1jem.
\n<\/a><\/noindex>
\nTak\u017ee Markovovy \u0159et\u011bzce ukazuj\u00ed pravd\u011bpodobnosti p\u0159echod\u016f mezi ud\u00e1lostmi. Zde je primitivn\u00ed p\u0159\u00edklad z Wikipedie:<\/p>\n

\"Jak
\n
\nZde \u201eE\u201c a \u201eA\u201c jsou ud\u00e1losti, \u0161ipky p\u0159edstavuj\u00ed p\u0159echody mezi nimi (v\u010detn\u011b p\u0159echodu z ud\u00e1losti zp\u011bt na sebe), a v\u00e1hy \u0161ipek p\u0159edstavuj\u00ed pravd\u011bpodobnost p\u0159echodu (\u201ev\u00e1\u017een\u00fd orientovan\u00fd graf\u201c).<\/p>\n

Co bylo pou\u017eito<\/h2>\n

\n\u0158et\u011bzec se u\u010dil pomoc\u00ed standardn\u00edch funkc\u00ed Pythonu, kter\u00e9mu byly p\u0159edkl\u00e1d\u00e1ny protokoly o aktivit\u011b student\u016f. Graf na z\u00edskan\u00e9 matici byl vytvo\u0159en pomoc\u00ed knihovny NetworkX.<\/p>\n

Protokol vypad\u00e1 takto:<\/p>\n

\"Jak
\n
\nJe to csv soubor, kter\u00fd obsahuje tabulku se t\u0159emi sloupci: id studenta, n\u00e1zev ud\u00e1losti, \u010das, kdy se tato ud\u00e1lost odehr\u00e1la. T\u011bchto t\u0159\u00ed pol\u00ed je dostatek k tomu, abychom sledovali pohyby z\u00e1kazn\u00edka, vytvo\u0159ili mapu a nakonec obdr\u017eeli Markov\u016fv \u0159et\u011bzec.<\/p>\n

Knihovna vrac\u00ed postaven\u00e9 grafy ve form\u00e1tu .dot nebo .gexf. Pro vizualizaci prvn\u00edho m\u016f\u017eete vyu\u017e\u00edt bezplatn\u00fd bal\u00ed\u010dek Graphviz (n\u00e1stroj gvedit), pracovali jsme s .gexf a Gephi, tak\u00e9 bezplatnou.<\/p>\n

D\u00e1le chci uv\u00e9st dva p\u0159\u00edklady pou\u017eit\u00ed Markovsk\u00fdch \u0159et\u011bzc\u016f, kter\u00e9 n\u00e1m umo\u017enily znovu se pod\u00edvat na na\u0161e c\u00edle, vzd\u011bl\u00e1vac\u00ed procesy a samotn\u00fd ekosyst\u00e9m Skyeng. A opravit chyby.<\/p>\n

Prvn\u00ed p\u0159\u00edpad: mobiln\u00ed aplikace<\/h2>\n

\nNejprve jsme prozkoumali cestu studenta na\u0161\u00edm nejpopul\u00e1rn\u011bj\u0161\u00edm produktem \u2014 kursem General. V t\u00e9 dob\u011b jsem pracoval v d\u011btsk\u00e9m odd\u011blen\u00ed Skyeng a cht\u011bli jsme zjistit, jak efektivn\u011b funguje mobiln\u00ed aplikace s na\u0161\u00ed d\u011btskou \u0161ar\u017e\u00ed.<\/p>\n

Vzal jsem logy a prohnal je skriptem, dostal jsem n\u011bco takov\u00e9ho:<\/p>\n

\"Jak<\/a><\/noindex><\/p>\n

Po\u010d\u00e1te\u010dn\u00ed uzel \u2014 Start General, a dole t\u0159i v\u00fdstupn\u00ed uzly: student \u201eusnul\u201c, zm\u011bnil kurz, dokon\u010dil kurz.<\/p>\n