Nogle af de algoritmer, der ligger til grund for den almindelige teknologi i dag, har deres rødder i det 19. århundrede - som Markov-kæden.
Relateret indhold
- Er et et tal? I henhold til 'Mathematicks Made Easie', ja
- Er Bob Dylan en digter?
- Hvad der skal til for at tilberede nogle af litteraturens mest berømte måltider
- Twitter Bot, "Skadet, " Garners sympati fra "Venner"
Hjernebarnet til Andrey Markov - som selv blev født på denne dag i 1856 - Markov-kæder er en måde at beregne sandsynlighed på. Overvej som et eksempel, hvordan din iPhone kan forudsige, hvad du skal skrive næste. Telefonen ved, hvad du lige har skrevet, og gør et veluddannet gæt om, hvad du vil sige næste, baseret på sandsynligheden for, at visse ord vises ved siden af hinanden.
Selvom den algoritme, der driver mobiltelefonens forudsigelige tekst, er afhængig af nogle af ideerne bag Markov-kæder, er den mere kompliceret end hvad der diskuteres her. Det er delvis fordi brugeren, ikke algoritmen, vælger det næste trin i kæden.
En "ægte" Markov-kæde ville beregne, hvad du vil indtaste næste baseret på den sidste ting, du indtastede, uden noget menneskeligt input (sådan som når du spiller "midt-knap-spillet", og rammer den næste foreslåede forudsigelse tankeløst indtil computer genererer en "sætning" af sortering).
”Markov-kæder findes overalt i videnskaberne i dag, ” skriver Brian Hayes for amerikansk forsker . De ”hjælper med at identificere gener i DNA og magtalgoritmer til stemmegenkendelse og internetsøgning, ” skriver han. For eksempel er Googles PageRank-algoritme afhængig af et rigtig komplekst system af Markov-kæder, ifølge Hayes.
Men Markov-kæder er ikke kun vigtige for internettet: De er også på internettet til underholdningsformål. Selvom det er usikkert, hvordan Markov selv ville have følt sig om disse anvendelser af hans algoritme, skal du tage Markov-kæden for en tur og se, hvad du kommer frem til.
Skriv et digt
Vær som enhver anden forfatter, du kan lide med Markomposition, en Markov-generator. Indtast tekst - eksempelteksten leveret af skaberen Marie Chatfield inkluderer værker uden ophavsret, såsom uafhængighedserklæringen og Grimm's eventyr, men du kan bruge hvad du vil. Chatfield antyder, at masser af tekst producerer bedre digte, ligesom tekst med ordrepetition.
Komponere noget fanfiktion
Markov-kæder kan hjælpe med at skrive prosa samt poesi. Jamie Brew, forfatter til parodi-stedet Clickhole, har oprettet en forudsigelig tekstgenerator, der arbejder på Markov-lignende principper til at skrive fanfiktion og andre ting. Ligesom mobiltelefonens forudsigelige tekst er det ikke korrekt Markov-tekst, da brugeren er den, der vælger ordene, skriver Carli Velocci til Gizmodo .
”[Det er] som at vælge din egen eventyrbog, der kører på autopilot, ” fortalte Brew til Velocci. Se på hans klassiske "Batman Loves Him a Criminal", og gør det selv ved hjælp af kildekoden (eller, for den sags skyld, ved hjælp af telefonens forudsigelige tekstgrænseflade.)
Lav en Twitter-bot
Lav en Twitter-bot - der er tusinder derude, inklusive denne fra Public Radio International's Science Friday - ved hjælp af Markov-tekst. Ifølge SciFri-teamet tager det mindre end en time, og alt hvad du behøver er et par valgte Twitter-konti, som du vil remix.
Tidligere versioner af denne artikel viste, at Science Friday blev produceret af NPR. Det er redigeret for at afspejle det faktum, at Science Friday er produceret af PRI .
