Beberapa algoritma yang mendasari teknologi biasa saat ini berakar pada abad kesembilan belas - seperti rantai Markov.
Konten terkait
- Apakah Satu Angka? Menurut 'Mathematicks Made Easie, ' Ya
- Apakah Bob Dylan seorang Penyair?
- Apa yang Dibutuhkan untuk Memasak Beberapa Makanan Paling Terkenal Sastra
- Twitter Bot, “Terluka, ” Mendapat Simpati dari “Teman”
Gagasan Andrey Markov - yang lahir pada hari ini pada 1856 - rantai Markov adalah cara menghitung probabilitas. Sebagai contoh, pertimbangkan bagaimana iPhone Anda dapat memprediksi apa yang akan Anda ketik selanjutnya. Ponsel tahu apa yang baru saja Anda ketik dan membuat tebakan yang mendidik tentang apa yang ingin Anda katakan selanjutnya berdasarkan kemungkinan kata-kata tertentu muncul di sebelah satu sama lain.
Meskipun algoritma yang mendukung teks prediksi ponsel bergantung pada beberapa ide di balik rantai Markov, itu lebih kompleks daripada yang sedang dibahas di sini. Itu sebagian karena pengguna, bukan algoritma, memilih langkah berikutnya dalam rantai.
Rantai Markov "benar" akan menghitung apa yang akan Anda ketikkan berikutnya berdasarkan hal terakhir yang Anda ketikkan, tanpa input manusia (seperti saat Anda memainkan "permainan tombol tengah", mengenai prediksi yang disarankan berikutnya tanpa berpikir sampai komputer menghasilkan semacam "kalimat").
"Rantai Markov ada di mana-mana dalam sains saat ini, " tulis Brian Hayes untuk American Scientist . Mereka "membantu mengidentifikasi gen dalam DNA dan algoritma daya untuk pengenalan suara dan pencarian web, " tulisnya. Misalnya, algoritma PageRank Google bergantung pada sistem rantai Markov yang sangat kompleks, menurut Hayes.
Tapi rantai Markov tidak hanya penting untuk internet: mereka ada di internet untuk tujuan hiburan juga. Meskipun tidak pasti bagaimana perasaan Markov sendiri tentang penggunaan algoritme ini, gunakan rantai Markov untuk melihat dan melihat apa yang Anda dapatkan.
Tulis puisi
Jadilah seperti penulis lain yang Anda suka dengan Markomposition, generator Markov. Input teks – sampel teks yang disediakan oleh pencipta Marie Chatfield mencakup karya-karya non-hak cipta seperti Deklarasi Kemerdekaan dan Dongeng Grimm, tetapi Anda dapat menggunakan apa pun yang Anda inginkan. Chatfield menunjukkan bahwa banyak teks menghasilkan puisi yang lebih baik, seperti halnya teks dengan pengulangan kata.
Buat beberapa fanfiksi
Rantai Markov dapat membantu menulis prosa, serta puisi. Jamie Brew, penulis untuk situs parodi Clickhole, telah menciptakan generator teks prediktif yang bekerja pada prinsip-prinsip seperti Markov untuk menulis fanfiksi dan hal-hal lain. Seperti teks prediksi ponsel, teks Markov tidak tepat karena pengguna yang memilih kata-kata, tulis Carli Velocci untuk Gizmodo .
"[Ini] seperti memilih buku petualangan Anda sendiri yang berjalan dengan autopilot, " kata Brew kepada Velocci. Lihatlah klasiknya "Batman Loves Him a Criminal" dan lakukan sendiri menggunakan kode sumber (atau, dalam hal ini, menggunakan antarmuka teks prediktif ponsel Anda.)
Buat bot Twitter
Buat bot Twitter — ada ribuan di luar sana, termasuk yang ini dari Public Radio International's Science Friday — menggunakan teks Markov. Menurut tim SciFri, dibutuhkan kurang dari satu jam, dan yang Anda butuhkan hanyalah beberapa akun Twitter pilihan yang ingin Anda remix.
Versi sebelumnya dari artikel ini menunjukkan bahwa Science Friday diproduksi oleh NPR. Telah diedit untuk mencerminkan fakta bahwa Science Friday diproduksi oleh PRI .