1. ホーム
  2. 質問と答え
  3. Akinatorのゲームの後ろにはどのようなアルゴリズムがありますか？

Akinatorのゲームの後ろにはどのようなアルゴリズムがありますか？

2012-11-30 16 views

答えて

16

はい、アルゴリズムのこれらのクラスの名前がある - それはmachine learningの分野でclassification algorithmsと呼ばれています。 Decision treesは、分類アルゴリズムの一例です。

この分類問題では、アルゴリズムの機能が質問に対する回答です。

次に質問する必要があるかどうかを判断するには、さまざまな方法があります。たとえば、次の質問から予測された（または平均）entropyを最大化しようとします。

出典

2012-11-30 17:05:53 amit

+0

私はそれはいくつかの質問が文字を見つけることができていることをあなたを驚かせるべきではないとアミットの応答に追加されます。私が見たスクリーンショットには5つの答えがありました。ちょうど8つの質問をすることで、8^5 = 2^15 = 32768文字を区別することができます。これは、大部分の人々によって考えられた文字をカバーするのに十分です。 – HerrKaputt

+0

@HerrKaputt - 理論的にはそうですが、「ノイズ」があることを覚えておいてください。人々は間違いを犯したり、同じ質問に異なる意義（強く同意する/弱く同意する）を与えるかもしれません。 （これは単純なバイナリ検索がこのような場合に失敗する理由であり、統計に基づいたものが必要です。これはまさに分類アルゴリズムが狙っているものです） – amit

+0

@HerrKaputt順列の数は '5^8'ではなく' 8^5'では、5つではなく2つのオプションしかありません。 「わからない」とは質問を無視することであり、「おそらく」の変形は「はい」と「いいえ」の回答を弱めるだけです。したがって、8つの質問に対する順列の数は '2^8'であり、これは' 256'です。 – dualed

2

これはBツリー構造のエキスパートシステムのようだと思います。

出典

2012-12-10 09:53:06

2
アルゴリズムの

主な特徴：

  • 自己教育
  • 間違い-indulgence
  • 次の質問のインテリジェントシステム

Akinatorゲームアルゴリズムモデルは、「ファジーロジックに基づいたエキスパートシステム」と呼ばれているを選択します。

これは決定木ではありません。なぜなら、間違いがないからです。私はあなたがリンクでそれを見つけることができ、C＃の上でいくつかの時間前に1を書いていた

：https://github.com/ukushu/AkinatorEngine

出典

2017-04-05 00:18:39 Andrew

関連する問題

 関連する問題