A Genetic Causal Explainer for Deep Knowledge Tracing
提出一种基于遗传算法的因果解释方法GCE，通过构建因果框架和遗传编码系统，为深度知识追踪模型提供更准确、可读的预测解释，并可用于挖掘教育规律和比较模型。
Knowledge tracing (KT) has become an increasingly relevant problem in intelligent education services. Deep learning-based knowledge tracing (DLKT) achieves superb performance in terms of prediction accuracy, but it lacks of explainability, which makes us hard to trust or understand models. The previous work on explaining DLKT was mainly based on gradients or attention scores, which is susceptible to spurious correlations, reducing the credibility of the explanation. To address this limitation, in this paper, we propose a causal explanation method based on the genetic algorithm (GA), named Genetic Causal Explainer(GCE), which constructs a causal framework to estimate the attribution of subsequence to the predictions of DLKT models, and a genetic coding system is designed. Further, A multi-strategy initialization method inspired by domain prior knowledge is proposed, and a global empirical matrix is introduced to capture the causal correlation knowledge during the search process across instances, and guiding the mutation operators. The GCE as a post hoc explanation method can generate explanation results without affecting model training, and can be applied to analyze different DLKT models. Experimental results demonstrate the GCE perform better than other explanation methods in terms of accuracy and readability in quantitative assessments. Meanwhile, the GCE also shows good application prospects in mining educational laws and comparing KT models.