{"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\/it\/blog\/novosti-interneta\/kak-my-ispolzuem-tsepi-markova-v-otsenke-reshenij-i-poiske-bagov-so-skriptom-na-python","title":{"rendered":"Come utilizziamo le catene di Markov nella valutazione delle decisioni e nella ricerca di bug. Con uno script Python","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\u00c8 fondamentale per noi comprendere cosa accade ai nostri studenti durante il loro percorso formativo e come questi eventi influenzino i risultati. Per questo motivo, creiamo una Customer Journey Map \u2014 una mappa dell'esperienza del cliente. Il processo di apprendimento non \u00e8 un insieme continuo e omogeneo, ma piuttosto una serie di eventi e azioni interconnessi del singolo studente, il cui comportamento pu\u00f2 variare notevolmente. Dopo aver completato una lezione, cosa far\u00e0 poi? Inizier\u00e0 i compiti a casa? Aprir\u00e0 l'app mobile? Cambier\u00e0 corso o chieder\u00e0 di cambiare insegnante? Inizier\u00e0 subito la lezione successiva? Oppure si allontaner\u00e0 deluso? \u00c8 possibile, analizzando questa mappa, identificare le tendenze che portano a un completamento con successo del corso o, al contrario, all'abbandono da parte dello studente?<\/p>\n

\"Come
\n
\nDi solito, per costruire un CJM si utilizzano strumenti specializzati, piuttosto costosi e con codice chiuso. Ma volevamo ideare qualcosa di semplice, che richiedesse sforzi minimi e fosse il pi\u00f9 possibile open source. Cos\u00ec \u00e8 nata l'idea di utilizzare le catene di Markov \u2014 e ci siamo riusciti. Abbiamo costruito una mappa, interpretato i dati sul comportamento degli studenti sotto forma di grafo, abbiamo scoperto risposte sorprendenti a domande globali e persino trovato bug profondamente nascosti. Tutto questo \u00e8 stato realizzato grazie a soluzioni open source con uno script Python. In questo articolo parler\u00f2 di due casi con i risultati inaspettati e condivider\u00f2 lo script con tutti coloro che sono interessati.
\n<\/a><\/noindex>
\nQuindi, le catene di Markov mostrano la probabilit\u00e0 di transizioni tra eventi. Ecco un esempio primitivo da Wikipedia:<\/p>\n

\"Come
\n
\nQui 'E' e 'A' sono eventi, le frecce sono transizioni tra di essi (compresa la transizione da un evento a se stesso), e i pesi delle frecce rappresentano la probabilit\u00e0 di transizione ('grafo orientato pesato').<\/p>\n

Cosa abbiamo usato<\/h2>\n

\nLa catena \u00e8 stata addestrata con le funzionalit\u00e0 standard di Python, a cui sono stati forniti i log delle attivit\u00e0 degli studenti. Il grafo sulla matrice ottenuta \u00e8 stato costruito con la libreria NetworkX.<\/p>\n

Il log appare cos\u00ec:<\/p>\n

\"Come
\n
\nQuesto \u00e8 un file csv che contiene una tabella di tre colonne: id dello studente, nome dell'evento, e l'ora in cui \u00e8 avvenuto. Questi tre campi sono sufficienti per tracciare i movimenti del cliente, costruire una mappa e alla fine ottenere una catena di Markov.<\/p>\n

La libreria restituisce i grafi costruiti nei formati .dot o .gexf. Per visualizzare i primi, si pu\u00f2 utilizzare il pacchetto gratuito Graphviz (strumento gvedit); noi abbiamo lavorato con .gexf e Gephi, anch'esso gratuito.<\/p>\n

Ora, voglio presentare due esempi di utilizzo delle catene di Markov, che ci hanno permesso di guardare nuovamente ai nostri obiettivi, ai processi di apprendimento e all'ecosistema Skyeng. E di correggere i bug.<\/p>\n

Primo caso: applicazione mobile<\/h2>\n

\nInnanzitutto, abbiamo esaminato il percorso dello studente nel nostro prodotto pi\u00f9 popolare \u2014 il corso General. In quel momento, lavoravo nel dipartimento per bambini di Skyeng e volevamo vedere quanto fosse efficace l'applicazione mobile con il nostro pubblico infantile.<\/p>\n

Prendendo i log e facendoli passare attraverso uno script, ho ottenuto qualcosa del genere:<\/p>\n

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

Il nodo di partenza \u00e8 Start General, e in basso ci sono tre nodi in uscita: lo studente \u00absi \u00e8 addormentato\u00bb, ha cambiato corso, ha terminato il corso.<\/p>\n