The Mean Rank is the mean difference between the annotated ranks of the children of a node and the ranks of the same children obtained from the embedding (label vs. result). The lower the Mean Rank, the more correctly the embedding can determine what topics have a certain topic as their prerequisite.

University of Michigan - Ann Arbor

Improved Concept Embeddings for Learning Prerequisite Chains: Evaluation methods

Nickel, M., & Kiela, D. (2017). Poincaré embeddings for learning hierarchical representations. In Advances in neural information processing systems (pp. 6338-6347).

References for Poincaré embeddings

Dhingra, B., Shallue, C. J., Norouzi, M., Dai, A. M., & Dahl, G. E. (2018). Embedding text in hyperbolic spaces. arXiv preprint arXiv:1806.04313.

Reference for generating Poincaré embeddings from natural-language text corpora

Löffel, E. P. (2019). Improved Concept Embeddings for Learning Prerequisite Chains

Paper: https://pdfs.semanticscholar.org/6073/0900a80fcee29e9059fd293a1fa38742abf3.pdf

Github: https://github.com/eloffel/improved_embeddings

Improved Concept Embeddings for Learning Prerequisite Chains: Reference

Improved Concept Embeddings for Learning Prerequisite Chains: Mean Rank

For a single node/concept $u$ in the co-occurrence graph $G$, the Average Precision (AP) is calculated in two steps.
1. Constructed a list $labels = \{l_1, l_2, ..., l_n\}$, where $l_i = 1$ if $i$ is a child of $u$ and 0 otherwise, and calculated a list $distances = −\{d_1, d_2, ..., d_n\}$, where $d_i$ is the distance between $u$ and $i$. 
2. The AP algorithm considers every possible distance threshold to classify the nodes as children of $u$ in the graph $G$ , and for each threshold $j$ returns the recall $R_j$ and the precision $P_j$ . Sorted $R_j$ and calculated
$$AP = \sum_{i=1}^n (R_i − R_{i−1})P_i$$
The Mean Average Precision (mAP) is
$$mAP= \frac{1}{|G|}\sum_{u∈G} AP_u$$

A higher mAP means a more efficient embedding when reconstructing the prerequisite relationships of the annotated graph.

Improved Concept Embeddings for Learning Prerequisite Chains: mAP

This evaluation method is to rank all the topics by increasing norm, defined as the distance between a concept $u$ and the origin of the Poincaré vector space, and verify how many annotated prerequisite relationships are satisfied/included in this rank.

Learn Before

Related