Question selection algorithm for dynamic question requirements in different learning environments from an unstructured repository

摘要

In the personalised learning environments like CRETAL, all possible type of learning resources are brought together in a common platform to improve the learning efficiency. In the blended environment where such systems are used along with conventional classroom teaching and learning, a huge amount of the data related to student behaviour and knowledge models is generated. This data can be used to generate the recommendation to learners regarding either next topic to be learned to meet the objectives of the course, repetition of the previous topics or current topic with increased Bloom's taxonomy of educational objective, etc. The most important subsystem in such learning environments is a questioning system which could be used now and then either in freelance mode or in the monitored prescription mode to assess the learning achieved. The questioning system also plays a key role in generating question papers during the conventional examinations in the institutes. In this paper, we discuss the design of questioning systems as a strongly coupled subsystem of CRETAL's personalised learning environments. We also discuss the similarities of the question paper generation problem with bounded knapsack problem (BKP) and an algorithm for selecting questions from the unstructured repository as its solution.