Which methods or algorithms to develop a learning application?

Question

I am creating a game application that will generate a new level based on the performance of the user in the previous level.
The application is regarding language improvement, to be precise. Suppose the user performed well in grammar-related questions and weak on vocabulary in a particular level. Then the new level generated will be more focused on improving the vocabulary of the user.
All the questions will be present in a database with tags related to sections or category that they belong to. What AI concepts can I use to develop an application mentioned above?

Answer 1

even though that's not really AI, the easiest way to do that would probably be to put coefficients on each question

e.g. your question would have something like

grammar=0.55
vocabulary=0.45
if(won){
  success=-1
}else{
  success=1
}

the lower the level, the less questions of this type will appear

at the end of the level, you sum each question times how much did the player succeed

player.level is a real number array

for each question{
   player.level["grammar"]=player.level["grammar"]+question.grammar*question.success
   player.level["vocabulary"]=player.level["vocabulary"]+question.vocabulary*question.success
}

then when you initialize the level, generate the questions according to the player's level choice is a random real number between 0 and sum of all player.level (offseted to be above 0)

for each player.level{
   if choice>player.level{
      choice=choice-player.level
   }else{
      return question_type=player.level.type
   }
}

though a "true" AI can make the same or better choices of questions, it will probably be slower, and require more data than a simple algorithm like this one.

Answer 2

You could build a MLC(machine learning classifier) based on her/his answers and apply that to a large database of questions to see which type of questions will probably yield an incorrect answer.

And then provide those questions (Assuming one would learn more from working at her/his weaknesses) to provide a steeper learning curve, continuously adapting the MLC.

http://www.deeplearningbook.org/ Chapter 5, also findable on github, has a very clear and relatively simple explanation on how to build a basic MLC, and what the problems/critical issues/parameters in application could be/are.

Answer 3

You can implement a Reinforcement Learning agent with the following aspects:

Action Space

An action of adding or removing a question of a certain category, e.g. Add a grammar question, remove a grammar question, add vocabulary question, etc.

State Space

Using the Flow Model, you can build a vector of flow features per topic. such that each element in that vector is either challenging, normal, boring

such that

where -1 is boring, 0 is just right, and +1 is challenging, or the other way around

then you flatten this vector into a scalar integer

where n is number of subjects, and Z is the set of integer numbers

Reward Signal

Use a combination of:

• participation time
• player score
• distance from equilibrium

to define a reward signal. and make the model learn the optimal flow for this user.

such that is user score in each subject and

is a distance function defining how far this user is from equilibrium in skills to learn

Algorithm

using the above model, you can build a simple Q-Learning agent, trying to maximize the reward signal by picking the optimal action, in terms of adding and removing questions, or challenges of a certain subject.

and of course, the reward signal is a function of how long the player spends playing, how challenged or bored the player is, and how far the player is from the optimal learning goal

where v is the value of a certain state, Q is the value of a state/action pair

Good luck

Answer 4

A simple decision tree would be suitable, and represents one of the easiest forms of AI. Don't over-complicate simple problems.

The simplest approach would likely run faster, and require less system resources, so, unless this project is designed as an entree into machine learning, that approach is way overkill for this simple problem.