Einige der Algorithmen, die der heutigen alltäglichen Technologie zugrunde liegen, haben ihre Wurzeln im 19. Jahrhundert - wie die Markov-Kette.
Verwandte Inhalte
- Ist einer eine Zahl? Laut 'Mathematicks Made Easie' ja
- Ist Bob Dylan ein Dichter?
- Was es braucht, um einige der berühmtesten Gerichte der Literatur zuzubereiten
- Twitter Bot, "Verletzt", schenkt "Freunden" Sympathie
Die Idee von Andrey Markov, der an diesem Tag im Jahr 1856 selbst geboren wurde, ist ein Weg, die Wahrscheinlichkeit zu berechnen. Überlegen Sie sich beispielsweise, wie Ihr iPhone vorhersagen kann, was Sie als Nächstes eingeben werden. Das Telefon weiß, was Sie gerade eingegeben haben, und schätzt, was Sie als Nächstes sagen möchten, basierend auf der Wahrscheinlichkeit, dass bestimmte Wörter nebeneinander erscheinen.
Obwohl der Algorithmus, der die Texterkennung für Mobiltelefone ermöglicht, auf einigen Ideen der Markov-Ketten beruht, ist er komplexer als die hier diskutierten. Dies liegt zum Teil daran, dass der Benutzer und nicht der Algorithmus den nächsten Schritt in der Kette auswählt.
Eine "echte" Markov-Kette würde berechnen, was Sie als Nächstes eingeben werden, basierend auf dem, was Sie zuletzt eingegeben haben, ohne menschliche Eingaben (ähnlich wie beim Spielen des "Mitteltastenspiels", das sinnlos auf die nächste vorgeschlagene Vorhersage trifft, bis zum Computer erzeugt eine Art "Satz").
"Markov-Ketten sind heutzutage in den Wissenschaften allgegenwärtig", schreibt Brian Hayes für American Scientist . Sie "helfen bei der Identifizierung von Genen in DNA- und Leistungsalgorithmen für die Spracherkennung und die Websuche", schreibt er. Zum Beispiel basiert der PageRank-Algorithmus von Google laut Hayes auf einem wirklich komplexen System von Markov-Ketten.
Markov-Ketten sind jedoch nicht nur für das Internet unverzichtbar, sondern auch für Unterhaltungszwecke im Internet. Obwohl es ungewiss ist, wie sich Markov selbst über diese Verwendungen seines Algorithmus gefühlt hätte, nehmen Sie die Markov-Kette für eine Runde und sehen Sie, was Sie sich einfallen lassen.
Ein Gedicht schreiben
Seien Sie wie jeder andere Schriftsteller, den Sie mögen, mit Markomposition, einem Markov-Generator. Eingabetext - Der von der Autorin Marie Chatfield bereitgestellte Beispieltext enthält nicht urheberrechtlich geschützte Werke wie die Unabhängigkeitserklärung und Grimms Märchen. Sie können jedoch alles verwenden, was Sie möchten. Chatfield schlägt vor, dass viel Text bessere Gedichte hervorbringt, ebenso wie Text mit Wortwiederholung.
Verfassen Sie Fanfic
Markov-Ketten können beim Schreiben von Prosa und Gedichten helfen. Jamie Brew, Autor der Parodie-Site Clickhole, hat einen Textgenerator entwickelt, der nach Markov-ähnlichen Prinzipien Fanfiction und andere Dinge schreibt. Wie bei der Handy-Vorhersage ist es kein richtiger Markov-Text, da der Benutzer die Wörter auswählt, schreibt Carli Velocci für Gizmodo .
"Es ist, als würde man ein eigenes Abenteuerbuch wählen, das auf einem Autopiloten läuft", sagte Brew zu Velocci. Schauen Sie sich seinen Klassiker „Batman liebt ihn als Verbrecher“ an und machen Sie es sich selbst mit dem Quellcode (oder auch mit der Texterkennung Ihres Telefons).
Machen Sie einen Twitter-Bot
Machen Sie einen Twitter-Bot - es gibt Tausende, darunter diesen vom Science Friday von Public Radio International - mit Markov-Text. Laut dem SciFri-Team dauert es weniger als eine Stunde, und Sie brauchen nur ein paar ausgewählte Twitter-Accounts, die Sie neu mischen möchten.
Frühere Versionen dieses Artikels wiesen darauf hin, dass Science Friday von NPR produziert wurde . Es wurde überarbeitet, um der Tatsache Rechnung zu tragen, dass Science Friday von PRI produziert wird .
