web-dev-qa-db-ja.com

Akinatorゲームの背後にあるアルゴリズムの種類は何ですか？

Akinatorアプリ がいくつかの質問をするだけでどのようにキャラクターを推測できるかは常に驚きました。では、どのようなアルゴリズムやメソッドでそれを実現させているのでしょうか。そのクラスのアルゴリズムに名前はありますか？それらについてどこでもっと読むことができますか？

algorithmstatisticsmachine-learningartificial-intelligence
17
Desmond Hume

はい、これらのアルゴリズムのクラスには名前があります-フィールドではclassification algorithmと呼ばれます 機械学習 の。 Decision trees は分類アルゴリズムの一例です。

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

次に質問する質問の決定は、さまざまな方法で行うことができます。たとえば、次の質問からの予測（または平均） エントロピー を最大化しようとするなどです。

20
amit

このゲームは20の質問として知られています。 SOに関していくつか質問があります。例：

6
ziggystar

アルゴリズムの主な特徴：

  • 独学
  • 過ち
  • 次の質問のインテリジェントシステムを選択

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

そして、これは決定木ではありません、なぜならそれは間違いに甘んじていないからです。

私はC＃で少し前に書いたものですが、リンクで見つけることができます： https://github.com/ukushu/AkinatorEngine

3
Andrew

Akinatorが使用するアルゴリズムを正確には知りませんが、ここでは同じ効果を達成するアルゴリズムをオープンソースに入れました： https://github.com/srogatch/ProbQA

基本的に、N(Questions)回N(Answer Options)回N(Targets)の立方体を使用します。参照 https://github.com/srogatch/ProbQA/blob/master /ProbQA/PqaCore/CpuEngine.decl.h 。

独立性の仮定を使用してベイジアン式を適用することにより、キューブをトレーニングします。参照 https://github.com/srogatch/ProbQA/blob/master/ProbQA/PqaCore/CEEvalQsSubtaskConsider.cpp

コードはAVX2およびマルチスレッド用に高度に最適化されているため、読みにくい場合があります。同じもののCUDAコードを読む方が簡単かもしれません： https://github.com/srogatch/ProbQA/blob/master/ProbQA/PqaCore/CudaEngineGpu.c

このアルゴリズムのアプリケーションは ゲームを推奨するWebサイト としても利用できます。

2
Serge Rogatch

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

1
Zaher Joukhadar

「あなたの好みを見つける」ための動的なクイズを作成する小さなプロジェクトがあります。それをあなたと共有したいと思います。

const quizData =
{
  "title": "Quiz about Foo", "questions": [

    { "text": "Tea or Coffee ?", "answers": [["Coffee","coffee"], ["Tea","tea"]] },
    { "text": "What type of coffee do you like ?", "parentanswer": "coffee", "answers": [["Arabic","arabic_coffee"], ["Turkish","turkish-coffee"], ["Espresso","espresso-coffee"], ["Black","black-coffee"]] },
       { "text": "What type of tea do you like ?", "parentanswer": "tea", "answers": [["Green","green-tea"], ["Red","red-tea"], ["Earl","earl-tea"]] },
       { "text": "Do you like it stronge ?", "parentanswer": "black-coffee", "answers": [["Yes","stronge-coffee"], ["No","notstronge-coffee"]] },
       { "text": "Do you like it light ?", "parentanswer": "stronge-coffee", "answers": [["Yes","light-coffee"], ["No","notlight-coffee"]] },
  ],
  "products":[
  { "name": "Japanese Green Tea" , "characteristic": "tea,green-tea"},
  {"name":"Organic Sencha Green Tea" , "characteristic": "tea,green-tea"},
  {"name":"Yogi Tea" , "characteristic": "tea,green-tea"},

  {"name":"South African Rooibos" , "characteristic": "tea,red-tea"},
  {"name":"Lipton" , "characteristic": "tea,red-tea"}, 

  {"name":"Alrifai" , "characteristic": "coffee,arabic-coffee"},
  {"name":"Baja"  , "characteristic": "coffee,arabic-coffee"},

  {"name":"Tim Hortons"  , "characteristic": "coffee,black-coffee,stronge-coffee"},
  {"name":"Starbucks"  , "characteristic": "coffee,black-coffee,light-coffee"},
  {"name":"Espresso Craft Blend"  , "characteristic": "coffee,  espresso-coffee"},

  {"name":"Baja"  , "characteristic": "coffee,  turkish-coffee"},
  
  ]
};

Vue.component('question', {
  template: `
<div v-if="question" class=" m-2" >
    <h3 class="text-primary">Find your taste</h3> <br/> 

  <h4>Question {{ questionNumber }} :</h4><br/>
  <h3 class="text-primary">{{ question.text }} </h3> <br/> 
 
    <div @change="submitAnswer" class=" btn-group-toggle"  >
    
    <label class="btn btn-outline-primary m-2" v-for="(mcanswer,index) in question.answers" >
     <input :value="mcanswer" type="radio" name="currentQuestion" :id="'answer'+index" v-model="answer"  > {{mcanswer[0]}}
    </label> 
  
    </div>  
  
</div>
`,
  data() {
    return {
      answer: ''
    }
  },
  props: ['question', 'question-number'],
  methods: {
    submitAnswer: function (e) {
      app.handleAnswer(this);
    }
  },
});

const app = new Vue({
  el: '#quiz',
  data() {
    return {
      resultsStage: false,
      title: '',
      questions: [],
      products:[],
      currentQuestion: 0,
      answers: [],
      correct: 0,
      result: '',
      counter: 0
    }
  },
  created() {
    this.title = quizData.title;
    this.questions = quizData.questions;
    this.products = quizData.products;
  },
  methods: {
    handleAnswer(e) { 
      this.answers[this.currentQuestion] = e.answer[0];
     
      var i ;
      for(i=0; this.currentQuestion < this.questions.length; i++)
      { 
        //find child question for selected answer
        if(typeof(this.questions[i].parentanswer)!='undefined')
        {
          if(e.answer[1] === this.questions[i].parentanswer)
          {
            this.result +=  e.answer[1] + ',';
            this.currentQuestion=i;
            this.counter++;
            break;
          }
        }
        //no child for this question => end of quiz
        if(i+1 == this.questions.length)
        {
          this.result +=  e.answer[1];
          this.handleResults();
          this.resultsStage = true;
          break;
        }
      } 


    },
    handleResults() {
     // window.location.href = "http://hadict.com"+this.result + "/?sl=ar";
      var i ;
 var hasResult=false;
 for(i=0; i < this.products.length; i++)
 { 
   if( this.products[i].characteristic==this.result)
   {   
    this.result = this.products[i].name; 
    hasResult=true;
    break;
   } 
   
 }
 if(!hasResult)
 {
  this.result="no result";  
 }
   
    }
  }
})
<script src="https://cdnjs.cloudflare.com/ajax/libs/vue/2.5.17/vue.js"></script>
<div id="quiz">
    <div v-if="!resultsStage">
      <question :question="questions[currentQuestion]" :question-number="counter+1"></question>
    </div>

    <div v-if="resultsStage">
      <div
        style="justify-content: space-between;display: flex;flex-direction: column;align-items: center;margin: 10px;">
        <h3 class="text-primary">Done</h3>
        <h3 class="text-primary">Your best drink is : </h3>  
        <h3 class="text-primary">{{result}}</h3>
      </div>
    </div>
  </div>
1
Abdullah Tahan