# Knowledge Query Network: How Knowledge Interacts with Skills

## TL;DR

The paper introduces Knowledge Query Network (KQN), a neural network model for Knowledge Tracing that improves prediction accuracy and offers intuitive interpretability of knowledge states and skill interactions.

## Contribution

KQN models knowledge and skill interactions with neural networks, introducing probabilistic skill similarity for better interpretability and domain analysis.

## Key findings

- KQN outperforms existing models in prediction accuracy.
- Knowledge-skill interactions can be visualized for interpretation.
- Skill domain analysis via clustering using KQN's skill vectors.

## Abstract

Knowledge Tracing (KT) is to trace the knowledge of students as they solve a sequence of problems represented by their related skills. This involves abstract concepts of students' states of knowledge and the interactions between those states and skills. Therefore, a KT model is designed to predict whether students will give correct answers and to describe such abstract concepts. However, existing methods either give relatively low prediction accuracy or fail to explain those concepts intuitively. In this paper, we propose a new model called Knowledge Query Network (KQN) to solve these problems. KQN uses neural networks to encode student learning activities into knowledge state and skill vectors, and models the interactions between the two types of vectors with the dot product. Through this, we introduce a novel concept called \textit{probabilistic skill similarity} that relates the pairwise cosine and Euclidean distances between skill vectors to the odds ratios of the corresponding skills, which makes KQN interpretable and intuitive. On four public datasets, we have carried out experiments to show the following: 1. KQN outperforms all the existing KT models based on prediction accuracy. 2. The interaction between the knowledge state and skills can be visualized for interpretation. 3. Based on probabilistic skill similarity, a skill domain can be analyzed with clustering using the distances between the skill vectors of KQN. 4. For different values of the vector space dimensionality, KQN consistently exhibits high prediction accuracy and a strong positive correlation between the distance matrices of the skill vectors.