今日のありふれた技術の根底にあるアルゴリズムの一部は、マルコフ連鎖のように、19世紀にルーツを持っています。
関連性のあるコンテンツ
- One A Number？ 「Mathematicks Made Easie」によると、はい
- ボブ・ディランは詩人ですか？
- 文学の最も有名な食事のいくつかを調理するのに必要なこと
- Twitter Bot、「Injured」、「Friends」からの同情
アンドレイ・マルコフの発案-1856年にこの日に生まれたマルコフチェーンは、確率を計算する方法です。 例として、次に入力する内容をiPhoneで予測する方法を検討してください。 携帯電話は、入力した内容を認識し、特定の単語が隣り合って表示される確率に基づいて、次に何を言いたいかについて知識に基づいた推測を行います。
携帯電話の予測テキストを強化するアルゴリズムは、マルコフ連鎖の背後にあるいくつかのアイデアに依存していますが、ここで説明しているものよりも複雑です。 これは、アルゴリズムではなくユーザーがチェーンの次のステップを選択するためです。
「真の」マルコフチェーンは、最後に入力したものに基づいて、次に入力するものを、人間の入力なしで計算します（「中ボタンゲーム」をプレイするときのようなもので、コンピューターは一種の「文」を生成します）。
「マルコフ連鎖は、今日の科学のいたるところにあります」と、ブライアン・ヘイズはアメリカの科学者向けに書いています。 彼らは「DNAの遺伝子を特定し、音声認識とウェブ検索のアルゴリズムを強化する」と彼は書いている。 たとえば、GoogleのPageRankアルゴリズムは、マルコフ連鎖の非常に複雑なシステムに依存している、とHayes氏は述べています。
しかし、マルコフ連鎖はインターネットに不可欠なだけではなく、娯楽目的でもインターネット上にあります。 これらのアルゴリズムの使用法についてマルコフ自身がどのように感じたのかは不明ですが、マルコフチェーンを試して、何が思い浮かぶかを見てください。
詩を書く
マルコフポジション、マルコフジェネレーターであなたが好きな他の作家のようになります。 入力テキスト-クリエイターのマリーチャットフィールドが提供するサンプルテキストには、独立宣言やグリムの童話などの著作権のない作品が含まれていますが、好きなものを使用できます。 Chatfieldは、単語の繰り返しを含むテキストと同様に、多くのテキストがより良い詩を生成することを示唆しています。
ファンフィクションを作成する
マルコフチェーンは、散文と詩を書くのに役立ちます。 パロディサイトClickholeのライターであるJamie Brewは、マルコフのような原理に基づいてファンフィクションなどを書く予測テキストジェネレーターを作成しました。 携帯電話の予測テキストのように、ユーザーが単語を選択するのは適切なマルコフテキストではない、とGizmodoに Carli Velocciは書いています。
「（それは）オートパイロットで実行されているあなた自身の冒険本を選ぶようなものです」と、ブリューはベロッキに語った。 彼の古典的な「バットマンは彼を犯罪者に愛している」を見て、ソースコードを使用して自分でそれを行います（または、そのためには、携帯電話の予測テキストインターフェイスを使用します）。
Twitterボットを作成する
Twitterボットを作成してください。マルコフのテキストを使用して、Public Radio InternationalのScience Fridayの1つを含め、数千ものボットがあります。 SciFriチームによると、1時間もかからず、必要なのは、リミックスしたいTwitterアカウントをいくつか選択するだけです。
この記事の以前のバージョンは、サイエンスフライデーが NPR によって作成された ことを示していました 。 Science Friday がPRIによって作成される という事実を反映するように編集 されました 。
