Skip to main navigation Skip to search Skip to main content

Genetic Algorithm for Bayesian Knowledge Tracing: A Practical Application

  • Shuai Sun
  • , Xuegang Hu*
  • , Chenyang Bu
  • , Fei Liu
  • , Yuhong Zhang
  • , Wenjian Luo
  • *Corresponding author for this work
  • Hefei University of Technology
  • School of Computer Science and Technology, Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Online intelligent tutoring systems have developed rapidly in recent years. Analyzing educational data to help students personalize learning has become a research hotspot. Knowledge Tracing (KT) aims to assess students’ changing cognitive states of skills by analyzing their performance on answers. As a representative KT model, Bayesian Knowledge Tracing (BKT) has good interpretability due to the use of the Hidden Markov Model. However, BKT needs to model students’ performance on different skills separately. If BKT simultaneously traces the cognitive states of students’ multiple skills, its time complexity increases exponentially with the number of skills. Therefore, we introduce a genetic algorithm to solve this problem and propose a Multi-skills BKT. This approach allows the BKT model to handle multiple skills simultaneously. Experiments on real datasets show that the model has a significant improvement in prediction performance over the BKT.

Original languageEnglish
Title of host publicationAdvances in Swarm Intelligence - 13th International Conference, ICSI 2022, Proceedings, Part I
EditorsYing Tan, Yuhui Shi, Ben Niu
PublisherSpringer Science and Business Media Deutschland GmbH
Pages282-293
Number of pages12
ISBN (Print)9783031096761
DOIs
StatePublished - 2022
Externally publishedYes
Event13th International Conference on Swarm Intelligence, ICSI 2022 - Xi'an, China
Duration: 15 Jul 202219 Jul 2022

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13344 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference13th International Conference on Swarm Intelligence, ICSI 2022
Country/TerritoryChina
CityXi'an
Period15/07/2219/07/22

Keywords

  • Bayesian knowledge tracing
  • Genetic algorithm
  • Multiple knowledge skills

Fingerprint

Dive into the research topics of 'Genetic Algorithm for Bayesian Knowledge Tracing: A Practical Application'. Together they form a unique fingerprint.

Cite this