Mõne tänapäevase tehnoloogia aluseks oleva algoritmi juured ulatuvad XIX sajandisse - nagu Markovi ahel.
Seotud sisu
- Kas üks on number? Filmi "Mathematicks Made Easie" kohaselt on jah
- Kas Bob Dylan on luuletaja?
- Mida on vaja mõne kirjanduse kuulsaima söögi valmistamiseks
- Twitter Bot, „Vigastatud“, „Sõprade“ koguja kaastunne
Sel päeval 1856. aastal sündinud Andrey Markovi vaimusünnitus - Markovi ahelad on tõenäosuse arvutamise viis. Näiteks kaaluge, kuidas teie iPhone suudab ennustada, mida te järgmine kord kirjutate. Telefon teab, mida just kirjutasite, ja paneb asjatundlikult arvama, mida soovite järgmisena öelda, tuginedes teatud sõnade ilmumise tõenäosusele üksteise kõrval.
Ehkki mobiiltelefoni ennustavat teksti toetav algoritm toetub mõnele Markovi ahelate ideele, on see keerukam kui see, mida siin arutatakse. Osaliselt seetõttu, et järgmise etapi valib kasutaja, mitte algoritm.
"Tõeline" Markovi ahel arvutaks teie kirjutatud järgmise asja põhjal, mida te järgmisena kirjutate, ilma inimliku sisendita (nagu näiteks siis, kui mängite "keskmise nupu mängu"), lüües järgmise soovitatud ennustuse meeletu, kuni arvuti genereerib omamoodi "lause").
„Markovi ahelaid on tänapäeval kogu teaduses, “ kirjutab Brian Hayes Ameerika teadlasele . Need "aitavad tuvastada geene DNA-s ja hääletuvastuse ning veebiotsingu algoritmides", kirjutab ta. Näiteks tugineb Google'i PageRank algoritm Hayesi sõnul Markovi ahelate tõeliselt keerukale süsteemile.
Kuid Markovi ketid pole Interneti jaoks hädavajalikud: nad on Internetis ka meelelahutuslikel eesmärkidel. Ehkki pole kindel, kuidas oleks Markov ise tundnud oma algoritmi neid kasutusviise, võtke Markovi ahel keerutamiseks ja vaadake, millega te välja tulete.
Kirjutage luuletus
Ole Markovi generaatori Markompositioni moodi nagu iga teine kirjanik, kes sulle meeldib. Sisendtekst - looja Marie Chatfieldi esitatud näidistekst sisaldab autoriõiguseta teoseid, näiteks iseseisvusdeklaratsiooni ja Grimmi muinasjutte, kuid võite kasutada mida iganes soovite. Chatfield väidab, et palju tekst loob paremaid luuletusi, nagu ka sõna kordusega tekst.
Koostage mõni fantaasia
Markovi ahelad aitavad kirjutada nii proosat kui ka luulet. Paroodiasaidi Clickhole kirjutaja Jamie Brew on loonud ennustava tekstigeneraatori, mis töötab Markovi sarnastel põhimõtetel fantaasia ja muude asjade kirjutamiseks. Nagu mobiiltelefoni sõnastikupõhine tekst, pole ka see Markovi tekst õige, kuna sõnad valib kasutaja ise, kirjutab Carli Velocci ajalehele Gizmodo .
"See on nagu valida oma seiklusraamat, mis töötab autopiloodil, " rääkis Brew Veloccile. Vaadake tema klassikalist filmi “Batman armastab teda kurjategijat” ja tehke seda ise lähtekoodi kasutades (või siis telefoni ennustava tekstiliidese abil).
Tehke Twitteri bot
Tehke Twitteri bot - seal on tuhandeid, sealhulgas see üks Public Radio Internationali teadupäevast, kasutades Markovi teksti. SciFri meeskonna sõnul võtab see aega vähem kui tund ja kõik, mida vajate, on vähese valikuga Twitteri kontod, mida soovite remiksida.
Selle artikli eelmistes versioonides osutati, et Science Friday koostas NPR. See on redigeeritud kajastamaks tõsiasja, et Science Friday produtseerib PRI .
