{"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\/pt\/blog\/news\/kak-my-ispolzuem-tsepi-markova-v-otsenke-reshenij-i-poiske-bagov-so-skriptom-na-python","title":{"rendered":"Como usamos cadeias de Markov na avalia\u00e7\u00e3o de decis\u00f5es e na busca de bugs. Com um script em Python","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

\u00c9 importante para n\u00f3s entender o que acontece com nossos estudantes durante o aprendizado e como esses eventos influenciam os resultados. Por isso, estamos construindo o Customer Journey Map \u2014 um mapa da experi\u00eancia do cliente. O processo de aprendizado n\u00e3o \u00e9 algo cont\u00ednuo e coeso; \u00e9 uma sequ\u00eancia de eventos e a\u00e7\u00f5es interconectadas do estudante, e essas a\u00e7\u00f5es podem variar significativamente entre diferentes alunos. Ele completou uma aula: o que ele far\u00e1 a seguir? Far\u00e1 a li\u00e7\u00e3o de casa? Usar\u00e1 o aplicativo m\u00f3vel? Mudar\u00e1 de curso, pedir\u00e1 para trocar de professor? Entrar\u00e1 imediatamente na pr\u00f3xima aula? Ou simplesmente sair\u00e1 decepcionado? Podemos, ao analisar este mapa, identificar padr\u00f5es que levam a uma conclus\u00e3o bem-sucedida do curso ou, ao contr\u00e1rio, \u00e0 desist\u00eancia do estudante?<\/p>\n

\"Como
\n
\nNormalmente, para construir o CJM, utilizam-se ferramentas especializadas, bastante caras, com c\u00f3digo fechado. Mas quer\u00edamos inventar algo simples, que exigisse o m\u00ednimo de esfor\u00e7o e, se poss\u00edvel, fosse de c\u00f3digo aberto. Assim surgiu a ideia de usar cadeias de Markov \u2014 e conseguimos. Constru\u00edmos o mapa e interpretamos os dados de comportamento dos estudantes na forma de um grafo, encontrando respostas absolutamente n\u00e3o \u00f3bvias para quest\u00f5es globais do neg\u00f3cio e at\u00e9 mesmo descobrindo bugs profundamente escondidos. Tudo isso fizemos com solu\u00e7\u00f5es de c\u00f3digo aberto do script Python. Neste artigo, contarei sobre dois casos com esses resultados n\u00e3o \u00f3bvios e compartilharei o script com todos os interessados.
\n<\/a><\/noindex>
\nAssim, as cadeias de Markov mostram a probabilidade de transi\u00e7\u00f5es entre eventos. Aqui est\u00e1 um exemplo prim\u00e1rio da Wikip\u00e9dia:<\/p>\n

\"Como
\n
\nAqui, \"E\" e \"A\" s\u00e3o eventos, as setas s\u00e3o as transi\u00e7\u00f5es entre eles (incluindo a transi\u00e7\u00e3o de um evento para ele mesmo), e os pesos das setas representam a probabilidade de transi\u00e7\u00e3o (\"grafo orientado ponderado\").<\/p>\n

O que foi utilizado<\/h2>\n

\nA cadeia foi treinada com a funcionalidade padr\u00e3o do Python, que processou os logs de atividade dos estudantes. O grafo na matriz obtida foi constru\u00eddo com a biblioteca NetworkX.<\/p>\n

O log se parece com isso:<\/p>\n

\"Como
\n
\nEste \u00e9 um arquivo csv, contendo uma tabela com tr\u00eas colunas: id do estudante, nome do evento, e o tempo em que ocorreu. Esses tr\u00eas campos s\u00e3o suficientes para rastrear o movimento do cliente, construir o mapa e, por fim, obter a cadeia de Markov.<\/p>\n

A biblioteca retorna grafos constru\u00eddos nos formatos .dot ou .gexf. Para visualizar os primeiros, pode-se usar o pacote gratuito Graphviz (ferramenta gvedit). Trabalhamos com .gexf e com o Gephi, que tamb\u00e9m \u00e9 gratuito.<\/p>\n

Em seguida, quero apresentar dois exemplos de uso das cadeias de Markov, que nos permitiram olhar de forma diferente para nossos objetivos, processos de aprendizado e o pr\u00f3prio ecossistema da Skyeng. E tamb\u00e9m corrigir alguns bugs.<\/p>\n

Primeiro caso: aplicativo m\u00f3vel<\/h2>\n

\nPara come\u00e7ar, estudamos o caminho do estudante em nosso produto mais popular \u2014 o curso General. Naquele momento, eu trabalhava no departamento infantil da Skyeng e quer\u00edamos ver qu\u00e3o eficaz era o aplicativo m\u00f3vel com nosso p\u00fablico infantil.<\/p>\n

Pegando os logs e passando-os por um script, obtive algo assim:<\/p>\n

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

O n\u00f3 inicial \u2014 Start General, e na parte inferior tr\u00eas n\u00f3s finais: o aluno 'dormiu', mudou de curso, terminou o curso.<\/p>\n