Sommige van de algoritmen die tegenwoordig ten grondslag liggen aan alledaagse technologie hebben hun wortels in de negentiende eeuw - zoals de Markov-keten.
gerelateerde inhoud
- Is One een nummer? Volgens 'Mathematicks Made Easie', ja
- Is Bob Dylan een dichter?
- Wat er nodig is om enkele van de beroemdste maaltijden van de literatuur te bereiden
- Twitter Bot, "Gewond", Garners Sympathy from "Friends"
Het geesteskind van Andrey Markov - die zelf op deze dag in 1856 werd geboren - Markov-ketens zijn een manier om de waarschijnlijkheid te berekenen. Overweeg bijvoorbeeld hoe uw iPhone kan voorspellen wat u vervolgens gaat typen. De telefoon weet wat u zojuist hebt getypt en maakt een weloverwogen gok over wat u vervolgens wilt zeggen op basis van de waarschijnlijkheid dat bepaalde woorden naast elkaar verschijnen.
Hoewel het algoritme dat voorspellende tekst voor mobiele telefoons aanstuurt, afhankelijk is van enkele ideeën achter Markov-ketens, is het complexer dan wat hier wordt besproken. Dat komt deels omdat de gebruiker, niet het algoritme, de volgende stap in de keten kiest.
Een "echte" Markov-keten zou berekenen wat je vervolgens gaat typen op basis van het laatste wat je hebt getypt, zonder enige menselijke input (een beetje zoals wanneer je het "middelste knopspel" speelt, zonder nadenken de volgende voorgestelde voorspelling te raken totdat de computer genereert een soort "zin").
"Markov-ketens zijn tegenwoordig overal in de wetenschappen", schrijft Brian Hayes voor American Scientist . Ze "helpen bij het identificeren van genen in DNA en power-algoritmen voor spraakherkenning en zoeken op internet", schrijft hij. Google's PageRank-algoritme is bijvoorbeeld afhankelijk van een echt complex systeem van Markov-ketens, volgens Hayes.
Maar Markov-ketens zijn niet alleen essentieel voor internet: ze zijn ook op internet voor entertainmentdoeleinden. Hoewel het onzeker is hoe Markov zelf zou hebben gevoeld over dit gebruik van zijn algoritme, neem je de Markov-keten eens een kijkje en kijk wat je bedenkt.
Schrijf een gedicht
Wees zoals elke andere schrijver die je leuk vindt met Markomposition, een Markov-generator. Invoertekst - de voorbeeldtekst van de maker Marie Chatfield bevat niet-auteursrechtelijk beschermde werken zoals de Onafhankelijkheidsverklaring en Grimm's Fairy Tales, maar u kunt gebruiken wat u maar wilt. Chatfield suggereert dat veel tekst betere gedichten produceert, net als tekst met woordherhaling.
Stel wat fanfictie samen
Markov-ketens kunnen helpen bij het schrijven van proza en poëzie. Jamie Brew, schrijver voor parodie-site Clickhole, heeft een voorspellende tekstgenerator gemaakt die werkt op Markov-achtige principes om fanfictie en andere dingen te schrijven. Zoals voorspellende tekst op mobiele telefoons, is het geen echte Markov-tekst, omdat de gebruiker degene is die de woorden selecteert, schrijft Carli Velocci voor Gizmodo .
"[Het is] alsof je een eigen avonturenboek kiest dat op de automatische piloot draait, " vertelde Brew aan Velocci. Bekijk zijn klassieker "Batman Loves Him a Criminal" en doe het zelf met behulp van de broncode (of, wat dat betreft, via de voorspellende tekstinterface van je telefoon.)
Maak een Twitter-bot
Maak een Twitter-bot - er zijn er duizenden, waaronder deze van Science Friday van Public Radio International - met behulp van Markov-tekst. Volgens het SciFri-team duurt het minder dan een uur en heb je alleen een paar keuze Twitter-accounts nodig die je wilt remixen.
Vorige versies van dit artikel gaven aan dat Science Friday werd geproduceerd door NPR. Het is bewerkt om aan te geven dat Science Friday wordt geproduceerd door PRI .
