Alcuni degli algoritmi che sono alla base della tecnologia comune oggi hanno le loro radici nel diciannovesimo secolo, come la catena Markov.
Contenuto relativo
- Uno è un numero? Secondo "Mathematicks Made Easie", Sì
- Bob Dylan è un poeta?
- Cosa serve per cucinare alcuni dei pasti più famosi della letteratura
- Twitter Bot, "Ferito", raccoglie la simpatia di "Amici"
Nato da un'idea di Andrey Markov, che è nato lui stesso in questo giorno nel 1856, le catene di Markov sono un modo per calcolare la probabilità. Ad esempio, considera come il tuo iPhone è in grado di prevedere cosa scriverai dopo. Il telefono sa cosa hai appena digitato e fa un'ipotesi plausibile su cosa vuoi dire dopo in base alla probabilità che alcune parole appaiano una accanto all'altra.
Sebbene l'algoritmo che alimenta il testo predittivo dei telefoni cellulari si basi su alcune delle idee alla base delle catene di Markov, è più complesso di quanto discusso qui. Ciò è in parte dovuto al fatto che l'utente, non l'algoritmo, sceglie il passaggio successivo nella catena.
Una "vera" catena di Markov calcolerebbe ciò che stai per digitare in base all'ultima cosa che hai digitato, senza alcun input umano (un po 'come quando giochi al "gioco del pulsante centrale", colpendo la previsione suggerita successiva senza pensarci fino a quando il il computer genera una "frase" di sorta).
"Oggi le catene di Markov sono ovunque nelle scienze", scrive Brian Hayes per lo scienziato americano . "Aiutano a identificare i geni nel DNA e gli algoritmi di potenza per il riconoscimento vocale e la ricerca sul web", scrive. Ad esempio, l'algoritmo PageRank di Google si basa su un sistema davvero complesso di catene di Markov, secondo Hayes.
Ma le catene Markov non sono solo essenziali per Internet: sono anche su Internet a scopo di intrattenimento. Anche se non è sicuro come Markov stesso si sarebbe sentito riguardo a questi usi del suo algoritmo, prendi la catena Markov per un giro e vedi cosa ti viene in mente.
Scrivi un poema
Sii come qualsiasi altro scrittore che ti piace con Markomposition, un generatore Markov. Testo di input: il testo di esempio fornito dalla creatrice Marie Chatfield include opere non protette da copyright come la Dichiarazione di Indipendenza e le Fiabe di Grimm, ma puoi usare quello che vuoi. Chatfield suggerisce che un sacco di testo produce poesie migliori, così come il testo con ripetizione di parole.
Componi un po 'di fanfiction
Le catene di Markov possono aiutare a scrivere prosa e poesia. Jamie Brew, scrittrice del sito di parodia Clickhole, ha creato un generatore di testi predittivo che lavora su principi simili a Markov per scrivere fanfiction e altre cose. Come il testo predittivo per telefono cellulare, non è un testo Markov corretto poiché l'utente è quello che seleziona le parole, scrive Carli Velocci per Gizmodo .
"[È] come scegliere il tuo libro di avventure in esecuzione con il pilota automatico", ha detto Brew a Velocci. Dai un'occhiata al suo classico "Batman Loves Him a Criminal" e fallo tu stesso usando il codice sorgente (o, per quello, usando l'interfaccia di testo predittiva del tuo telefono).
Crea un bot di Twitter
Crea un bot Twitter: ce ne sono migliaia là fuori, incluso questo dal Science Friday di Public Radio International, usando il testo di Markov. Secondo il team SciFri, ci vuole meno di un'ora e tutto ciò di cui hai bisogno sono pochi account Twitter che desideri remixare.
Le versioni precedenti di questo articolo indicavano che Science Friday era prodotto da NPR. È stato modificato per riflettere il fatto che Science Friday è prodotto da PRI .
