# Active Learning of Strict Partial Orders: A Case Study on Concept Prerequisite Relations

arXiv: https://arxiv.org/abs/1801.06481 · HTML: https://mlsanity.com/paper/1801.06481/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 19 Jan 2018.

## Built on by (most cited first, 1 of 1)

- [Inferring Prerequisite Knowledge Concepts in Educational Knowledge Graphs: A Multi-criteria Approach](https://mlsanity.com/paper/2509.05393/) (2025)

## Abstract (arXiv)

Strict partial order is a mathematical structure commonly seen in relational data. One obstacle to extracting such type of relations at scale is the lack of large-scale labels for building effective data-driven solutions. We develop an active learning framework for mining such relations subject to a strict order. Our approach incorporates relational reasoning not only in finding new unlabeled pairs whose labels can be deduced from an existing label set, but also in devising new query strategies that consider the relational structure of labels. Our experiments on concept prerequisite relations show our proposed framework can substantially improve the classification performance with the same query budget compared to other baseline approaches.