{"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\/de\/blog\/news\/kak-my-ispolzuem-tsepi-markova-v-otsenke-reshenij-i-poiske-bagov-so-skriptom-na-python","title":{"rendered":"Wie wir Markov-Ketten zur Entscheidungsbewertung und Fehlersuche verwenden. Mit einem Python-Skript","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"

Es ist wichtig f\u00fcr uns zu verstehen, was mit unseren Studenten w\u00e4hrend des Lernens passiert und wie diese Ereignisse das Ergebnis beeinflussen. Daher erstellen wir eine Customer Journey Map \u2013 eine Karte des Kundenerlebnisses. Denn der Lernprozess ist kein kontinuierlicher und einheitlicher Prozess, sondern eine Kette von miteinander verbundenen Ereignissen und Aktionen des Studenten, wobei diese Aktionen bei verschiedenen Sch\u00fclern stark variieren k\u00f6nnen. Er hat also Unterricht gehabt: Was macht er als N\u00e4chstes? Macht er die Hausaufgaben? Startet er die mobile Anwendung? \u00c4ndert er den Kurs oder bittet um einen Lehrerwechsel? Geht er sofort zur n\u00e4chsten Lektion? Oder verl\u00e4sst er einfach entt\u00e4uscht? Kann man durch die Analyse dieser Karte Muster identifizieren, die zum erfolgreichen Abschluss des Kurses f\u00fchren oder im Gegenteil dazu, dass der Student \u201eaufgibt\u201c?<\/p>\n

\"Wie
\n
\nNormalerweise werden f\u00fcr den Aufbau von CJMs spezialisierte, ziemlich teure Werkzeuge mit geschlossener Software verwendet. Aber wir wollten etwas Einfaches entwickeln, das minimale Anstrengungen erfordert und nach M\u00f6glichkeit Open Source ist. So entstand die Idee, Markov-Ketten zu verwenden \u2013 und wir hatten Erfolg. Wir haben eine Karte erstellt, die Daten \u00fcber das Verhalten von Studenten in Form eines Graphen interpretiert, und dabei ganz unerwartete Antworten auf globale Gesch\u00e4ftsfragen gefunden und sogar tief versteckte Bugs entdeckt. All dies haben wir mit Hilfe von Open Source-L\u00f6sungen eines Python-Skripts realisiert. In diesem Artikel werde ich zwei F\u00e4lle mit diesen unerwarteten Ergebnissen erl\u00e4utern und das Skript mit allen Interessierten teilen.
\n<\/a><\/noindex>
\nMarkov-Ketten zeigen die Wahrscheinlichkeit von \u00dcberg\u00e4ngen zwischen Ereignissen. Hier ist ein einfaches Beispiel aus Wikipedia:<\/p>\n

\"Wie
\n
\nHier sind \u201eE\u201c und \u201eA\u201c Ereignisse, die Pfeile sind \u00dcberg\u00e4nge zwischen ihnen (einschlie\u00dflich des \u00dcbergangs von einem Ereignis zu sich selbst), und die Gewichte der Pfeile sind die \u00dcbergangswahrscheinlichkeiten (\u201egewichteter gerichteter Graph\u201c).<\/p>\n

Was wir verwendet haben<\/h2>\n

\nDie Kette wurde mit der Standardfunktionalit\u00e4t von Python trainiert, die die Protokolldaten der Aktivit\u00e4ten der Studenten verarbeitet hat. Der Graph wurde mit der Bibliothek NetworkX aus der erhaltenen Matrix erstellt.<\/p>\n

Das Protokoll sieht so aus:<\/p>\n

\"Wie
\n
\nEs handelt sich um eine CSV-Datei, die eine Tabelle mit drei Spalten enth\u00e4lt: die ID des Studenten, die Bezeichnung des Ereignisses und die Zeit, zu der es aufgetreten ist. Diese drei Felder sind ausreichend, um die Bewegungen des Kunden nachzuvollziehen, eine Karte zu erstellen und schlie\u00dflich eine Markov-Kette zu erhalten.<\/p>\n

Die Bibliothek gibt die erstellten Graphen im .dot- oder .gexf-Format zur\u00fcck. Zum Visualisieren der ersten kann man das kostenlose Paket Graphviz (Werkzeug gvedit) verwenden, wir haben mit .gexf und Gephi, ebenfalls kostenlos, gearbeitet.<\/p>\n

Als n\u00e4chstes m\u00f6chte ich zwei Beispiele f\u00fcr die Nutzung von Markow-Ketten vorstellen, die es uns erm\u00f6glicht haben, unsere Ziele, Bildungsprozesse und das gesamte Skyeng-\u00d6kosystem neu zu betrachten. Und einige Fehler zu beheben.<\/p>\n

Erster Fall: mobile Anwendung<\/h2>\n

\nZun\u00e4chst haben wir den Weg des Sch\u00fclers durch unser beliebtestes Produkt - den General-Kurs - untersucht. Zu diesem Zeitpunkt arbeitete ich in der Kinderabteilung von Skyeng und wir wollten herausfinden, wie effektiv die mobile App mit unserem Kinderpublikum arbeitet.<\/p>\n

Nachdem ich die Protokolle genommen und sie durch ein Skript gejagt habe, erhielt ich Folgendes:<\/p>\n

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

Startknoten - Start General, und unten drei Ausgangsnodes: Sch\u00fcler 'ist eingeschlafen', hat den Kurs gewechselt, hat den Kurs beendet.<\/p>\n