Noen av algoritmene som ligger til grunn for vanlig teknologi i dag, har sine røtter i det nittende århundre - som Markov-kjeden.
Relatert innhold
- Er ett nummer? I følge Mathematicks Made Easie, ja
- Er Bob Dylan en lyriker?
- Hva det trengs for å tilberede noen av litteraturens mest berømte måltider
- Twitter Bot, "Skadet, " Garners sympati fra "Venner"
Hjernebarn til Andrey Markov - som selv ble født denne dagen i 1856 - Markov-kjeder er en måte å beregne sannsynlighet på. Som et eksempel kan du vurdere hvordan iPhone-en din kan forutsi hva du skal skrive videre. Telefonen vet hva du nettopp skrev, og gjør en utdannet gjetning om hva du vil si neste basert på sannsynligheten for at visse ord dukker opp ved siden av hverandre.
Selv om algoritmen som driver prediktiv tekst for mobiltelefon er avhengig av noen av ideene bak Markov-kjeder, er den mer sammensatt enn det som diskuteres her. Det er delvis fordi brukeren, ikke algoritmen, velger neste trinn i kjeden.
En "ekte" Markov-kjede ville beregne hva du skal skrive neste basert på den siste tingen du skrev, uten noe menneskelig innspill (liksom når du spiller "midtknapp-spillet", og treffer den neste antydede prediksjonen tankeløst til den datamaskin genererer en "setning".
"Markov-kjeder er overalt i vitenskapene i dag, " skriver Brian Hayes for American Scientist . De hjelper til med å identifisere gener i DNA og kraftalgoritmer for stemmegjenkjenning og websøk, skriver han. For eksempel er Googles PageRank-algoritme avhengig av et veldig komplekst system av Markov-kjeder, ifølge Hayes.
Men Markov-kjeder er ikke bare viktige for internett: de er på internett for underholdningsformål også. Selv om det er usikkert hvordan Markov selv ville ha følt om disse bruksområdene til algoritmen sin, kan du ta Markov-kjeden for å snurre og se hva du kommer frem til.
Skriv et dikt
Vær som alle andre forfattere du liker med Markomposition, en Markov-generator. Skriv inn tekst - eksempelteksten levert av skaperen Marie Chatfield inkluderer ikke-opphavsrettsbeskyttede verk som uavhengighetserklæringen og Grimm's Fairy Tales, men du kan bruke hva du vil. Chatfield antyder at mye tekst produserer bedre dikt, det samme gjelder tekst med ordrepetisjon.
Skriv litt fanfiction
Markov-kjeder kan bidra til å skrive prosa, så vel som poesi. Jamie Brew, forfatter for parodisiden Clickhole, har laget en prediktiv tekstgenerator som jobber etter Markov-lignende prinsipper for å skrive fanfiction og andre ting. Som prediktiv tekst på mobiltelefon, er det ikke riktig Markov-tekst, ettersom brukeren er den som velger ordene, skriver Carli Velocci for Gizmodo .
"[Det er] som å velge din egen eventyrbok som kjører på autopilot, " sa Brew til Velocci. Ta en titt på hans klassiske "Batman Loves Him a Criminal" og gjør det selv ved å bruke kildekoden (eller, for den saks skyld, ved å bruke telefonens prediktive tekstgrensesnitt.)
Lag en Twitter-bot
Lag en Twitter-bot - det er tusenvis der ute, inkludert denne fra Public Radio International's Science Friday - og bruk Markov-tekst. I følge SciFri-teamet tar det mindre enn en time, og alt du trenger er noen få utvalgte Twitter-kontoer som du vil remiksere.
Tidligere versjoner av denne artikkelen indikerte at Science Friday ble produsert av NPR. Den er redigert for å gjenspeile det faktum at Science Friday er produsert av PRI .