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

01/19/2018
by   Chen Liang, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/15/2019

Disentanglement based Active Learning

We propose Disentanglement based Active Learning (DAL), a new active lea...
research
04/19/2019

Disagreement-based Active Learning in Online Settings

We study online active learning for classifying streaming instances with...
research
09/09/2021

AutoSmart: An Efficient and Automatic Machine Learning framework for Temporal Relational Data

Temporal relational data, perhaps the most commonly used data type in in...
research
02/21/2018

Active Learning with Partial Feedback

In the large-scale multiclass setting, assigning labels often consists o...
research
10/18/2020

Exploiting Context for Robustness to Label Noise in Active Learning

Several works in computer vision have demonstrated the effectiveness of ...
research
04/09/2020

Game-theoretic applications of a relational risk model

The report suggests the concept of risk, outlining two mathematical stru...
research
10/19/2012

Budgeted Learning of Naive-Bayes Classifiers

Frequently, acquiring training data has an associated cost. We consider ...

Please sign up or login with your details

Forgot password? Click here to reset