Formula

Probabilistic Skill Similarity (Knowledge Query Network for Knowledge Tracing)

Section 4 of the KQN paper derives a probabilistic skill similarity measure. (1) Distance measures for skill vectors: because skill vectors lie in UdU^d, the squared Euclidean distance between two skill vectors equals twice their cosine distance: dEuclidean(s1,s2)2=s1s22=2(1s1s2)=2dcosine(s1,s2),;s1,s2Udd_{Euclidean}(s_1, s_2)^2 = ||s_1 - s_2||^2 = 2(1 - s_1 \cdot s_2) = 2 d_{cosine}(s_1, s_2), ; \forall s_1, s_2 \in U^d (2) Distances and odds ratios: the authors show that the pairwise distance between two skill vectors relates to the logarithm of their odds ratio. With correctness probability p=P(c=1KS,s)p = P(c = 1 \mid KS, s) and odds o=p1po = \frac{p}{1-p}: (logo1o2)2=(KSδ1,2)2×2dcosine(s1,s2),δ1,2=s1s2s1s2\left(\log \frac{o_1}{o_2}\right)^2 = (KS \cdot \delta_{1,2})^2 \times 2 d_{cosine}(s_1, s_2), \quad \delta_{1,2} = \frac{s_1 - s_2}{||s_1 - s_2||}

0

1

Updated 2026-07-20

Tags

Data Science