Certains des algorithmes qui sous-tendent la technologie courante aujourd'hui ont leurs racines au XIXe siècle, à l'instar de la chaîne de Markov.
Contenu connexe
- Est-ce qu'un numéro? Selon 'Mathematicks Made Easie', oui
- Bob Dylan est-il un poète?
- Ce qu'il faut pour cuisiner certains des repas les plus célèbres de la littérature
- Twitter Bot, «blessé», exprime la sympathie de «ses amis»
L'idée originale d'Andrey Markov - qui est né lui-même en ce jour de 1856 - les chaînes de Markov est un moyen de calculer la probabilité. Par exemple, réfléchissez à la manière dont votre iPhone peut prédire ce que vous allez taper ensuite. Le téléphone sait ce que vous venez de taper et laisse deviner de manière éclairée ce que vous voulez dire ensuite en fonction de la probabilité que certains mots apparaissent les uns à côté des autres.
Bien que l'algorithme qui alimente le texte prédictif de téléphone portable repose sur certaines des idées sous-jacentes aux chaînes de Markov, il est plus complexe que ce dont il est question ici. C'est en partie parce que l'utilisateur, et non l'algorithme, choisit l'étape suivante de la chaîne.
Une "vraie" chaîne de Markov calculera ce que vous allez taper ensuite en fonction de la dernière chose tapée, sans aucune intervention humaine (un peu comme lorsque vous jouez au "jeu du bouton du milieu"), frappant la prédiction suggérée jusqu'à ce que le ordinateur génère une "phrase" de toutes sortes).
«Les chaînes de Markov sont omniprésentes dans les sciences aujourd'hui», écrit Brian Hayes pour American Scientist . Ils "aident à identifier les gènes dans l'ADN et les algorithmes de puissance pour la reconnaissance vocale et la recherche sur le Web", écrit-il. Par exemple, l'algorithme PageRank de Google repose sur un système très complexe de chaînes de Markov, selon Hayes.
Mais les chaînes de Markov ne sont pas seulement essentielles à Internet: elles le sont également à des fins de divertissement. Bien que la réaction de Markov lui-même à propos de ces utilisations de son algorithme soit incertaine, essayez la chaîne de Markov et voyez ce que vous proposez.
Écrire un poème
Faites comme n'importe quel autre écrivain que vous aimez avec Markomposition, un générateur de Markov. Texte d'entrée - l'exemple de texte fourni par la créatrice Marie Chatfield comprend des œuvres non protégées par le droit d'auteur, telles que la déclaration d'indépendance et les contes de Grimm, mais vous pouvez utiliser ce que vous voulez. Chatfield suggère que beaucoup de texte produit de meilleurs poèmes, tout comme le texte avec répétition de mots.
Composer de la fanfiction
Les chaînes de Markov peuvent aider à écrire de la prose, ainsi que de la poésie. Jamie Brew, rédacteur pour Clickhole, un site parodique, a créé un générateur de texte prédictif qui fonctionne selon les principes de Markov pour écrire des fanfictions et autres choses. Comme le texte prédictif pour téléphone portable, ce n'est pas un texte de Markov approprié, car c'est l'utilisateur qui sélectionne les mots, écrit Carli Velocci pour Gizmodo .
"[C'est] comme choisir votre propre livre d'aventures fonctionnant sur le pilote automatique", a déclaré Brew à Velocci. Jetez un coup d'œil à son classique «Batman l'aime un criminel» et utilisez le code source vous-même (ou utilisez également l'interface de texte prédictif de votre téléphone).
Faire un bot Twitter
Créez un bot Twitter (il y en a des milliers, y compris celui de Science Friday de Public Radio International), en utilisant le texte de Markov. Selon l'équipe de SciFri, cela prend moins d'une heure et tout ce dont vous avez besoin sont quelques comptes Twitter de choix que vous souhaitez remixer.
Les versions précédentes de cet article indiquaient que Science Friday avait été produit par NPR. Il a été édité pour refléter le fait que Science Friday est produit par PRI .
