{"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\/fr\/blog\/news\/kak-my-ispolzuem-tsepi-markova-v-otsenke-reshenij-i-poiske-bagov-so-skriptom-na-python","title":{"rendered":"Comment nous utilisons les cha\u00eenes de Markov pour \u00e9valuer les d\u00e9cisions et rechercher des bogues. Avec un script en Python","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Il est important pour nous de comprendre ce qui se passe avec nos \u00e9tudiants pendant leur apprentissage et comment ces \u00e9v\u00e9nements influencent les r\u00e9sultats. C'est pourquoi nous construisons une Customer Journey Map \u2014 une carte de l'exp\u00e9rience client. En effet, le processus d'apprentissage n'est pas quelque chose de continu et homog\u00e8ne, c'est une cha\u00eene d'\u00e9v\u00e9nements et d'actions li\u00e9s, et ces actions peuvent varier consid\u00e9rablement d'un \u00e9l\u00e8ve \u00e0 l'autre. Une fois qu'il a termin\u00e9 une le\u00e7on : que va-t-il faire ensuite ? Va-t-il faire ses devoirs ? Lancer une application mobile ? Changer de cours, demander \u00e0 changer de professeur ? Passer directement \u00e0 la le\u00e7on suivante ? Ou repartira-t-il d\u00e9\u00e7u ? Est-il possible, en analysant cette carte, d'identifier des mod\u00e8les qui conduisent \u00e0 une r\u00e9ussite du cours ou, \u00e0 l'inverse, \u00e0 l'abandon de l'\u00e9tudiant ?<\/p>\n

\"Comment
\n
\nHabituellement, pour \u00e9laborer une CJM, on utilise des outils sp\u00e9cialis\u00e9s, souvent co\u00fbteux, avec un code ferm\u00e9. Mais nous voulions concevoir quelque chose de simple, n\u00e9cessitant un minimum d'efforts et, si possible, open source. C'est ainsi qu'est n\u00e9e l'id\u00e9e d'utiliser des cha\u00eenes de Markov \u2014 et nous y sommes parvenus. Nous avons construit une carte, interpr\u00e9t\u00e9 les donn\u00e9es sur le comportement des \u00e9tudiants sous forme de graphe, et d\u00e9couvert des r\u00e9ponses totalement inattendues \u00e0 des questions commerciales majeures, ainsi que des bogues profond\u00e9ment cach\u00e9s. Tout cela a \u00e9t\u00e9 r\u00e9alis\u00e9 gr\u00e2ce \u00e0 des solutions open source et \u00e0 un script Python. Dans cet article, je vais vous parler de deux cas avec ces r\u00e9sultats surprenants et partager le script avec tous les int\u00e9ress\u00e9s.
\n<\/a><\/noindex>
\nAinsi, les cha\u00eenes de Markov montrent la probabilit\u00e9 des transitions entre les \u00e9v\u00e9nements. Voici un exemple primitif provenant de Wikip\u00e9dia :<\/p>\n

\"Comment
\n
\nIci, \u00ab E \u00bb et \u00ab A \u00bb sont des \u00e9v\u00e9nements, les fl\u00e8ches repr\u00e9sentent les transitions entre eux (y compris les transitions d'un \u00e9v\u00e9nement \u00e0 lui-m\u00eame), et les poids des fl\u00e8ches sont la probabilit\u00e9 de transition (un \u00ab graphe orient\u00e9 pond\u00e9r\u00e9 \u00bb).<\/p>\n

Ce qui a \u00e9t\u00e9 utilis\u00e9<\/h2>\n

\nLa cha\u00eene a \u00e9t\u00e9 entra\u00een\u00e9e avec la fonctionnalit\u00e9 standard de Python, \u00e0 laquelle ont \u00e9t\u00e9 fournis les journaux d'activit\u00e9 des \u00e9tudiants. Le graphe de la matrice obtenue a \u00e9t\u00e9 construit avec la biblioth\u00e8que NetworkX.<\/p>\n

Le journal ressemble \u00e0 ceci :<\/p>\n

\"Comment
\n
\nC'est un fichier csv contenant un tableau de trois colonnes : l'id de l'\u00e9tudiant, la description de l'\u00e9v\u00e9nement, et le moment o\u00f9 il s'est produit. Ces trois champs sont suffisants pour suivre les mouvements du client, construire la carte et, au final, obtenir une cha\u00eene de Markov.<\/p>\n

La biblioth\u00e8que renvoie des graphes construits au format .dot ou .gexf. Pour visualiser les premiers, on peut utiliser le paquet gratuit Graphviz (l'outil gvedit), nous avons travaill\u00e9 avec .gexf et Gephi, qui est \u00e9galement gratuit.<\/p>\n

Je souhaite maintenant donner deux exemples d'utilisation des cha\u00eenes de Markov qui nous ont permis de r\u00e9examiner nos objectifs, nos processus d'apprentissage et l'\u00e9cosyst\u00e8me Skyeng lui-m\u00eame. Et aussi de corriger quelques bogues.<\/p>\n

Premier cas : application mobile<\/h2>\n

\nPour commencer, nous avons \u00e9tudi\u00e9 le parcours de l'\u00e9l\u00e8ve avec notre produit le plus populaire - le cours General. \u00c0 ce moment-l\u00e0, je travaillais dans le d\u00e9partement pour enfants de Skyeng et nous voulions voir \u00e0 quel point l'application mobile fonctionne efficacement avec notre public enfant.<\/p>\n

En prenant les logs et en les faisant passer par un script, j'ai obtenu quelque chose comme \u00e7a :<\/p>\n

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

Le noeud de d\u00e9part - Start General, et en bas trois noeuds de sortie : l'\u00e9l\u00e8ve \u00ab s'est endormi \u00bb, a chang\u00e9 de cours, a termin\u00e9 le cours.<\/p>\n