Towards Automated Assessment Generation in e-Learning Systems Using Combinatorial Testing and Formal Concept Analysis

Abstract

In this paper, we research the use of software combinatorial testing techniques and the Formal Concept Analysis method for preparing sets of questions for student assessment in e-learning systems. Utilizing these techniques and methods, we ensure that the selected questions optimally cover the course material and that each question combines multiple topics. Therefore, in this paper we introduce our method for preparing student assessments that performs automated combinatorial testing and selection of questions, as well as automated generation of appropriate sequences of questions. The input for our method is a set of questions labelled with attributes or features. This set of questions is pre-processed using the Formal Concept Analysis method, and then the combinatorial testing of question features is performed, which generates a concise list of test-cases covering all pairs or triples of question features. Correspondingly, our method helps in identifying and selecting a subset of questions that covers all generated test-cases. Afterwards, the Formal Concept Analysis method automatically generates suitable sequences of selected questions for formative student assessments in e-learning systems. In this paper we implemented the proposed combinatorial testing method, and also demonstrated the feasibility of the proposed method on a use-case from an actual e-learning system.

Design and Implementation of an Online Learning Behavior Evaluation System Based on Data Mining

“…In general, data mining is a technology integrating a variety of disciplines. Its mining process is shown in Figure 4, which can effectively process the data and avoid the decrease in the efficiency of data modeling [8].…”

Design of a blockchain-based secure and efficient ontology generation model for multiple data genres using augmented stratification in the healthcare industry

“…Ontologies can be used for multimedia data representation [16], Gastroenterology and other medical elds which include infectious disease ontologies [17,18], transaction ontologies based on smart contracts [19], and health record management ontologies [20], which assist in reducing system dependency on external sources, thereby improving their query performance. Similarly, the work de ned in [21,22,23,24] also proposes ontology models for renewable energy sources, keyword-based search applications, eLearning applications, and internet of medical things (IoMT) applications, where high e ciency of system design with minimum system complexity is needed. E cient models are also proposed in [25,26,27,28] which discuss use of secure blockchains for real-time scenarios under different applications.…”