Optimal Subset Selection for Active Learning

Abstract

Active learning traditionally relies on instance based utility measures to rank and select instances for labeling, which may result in labeling redundancy. To address this issue, we explore instance utility from two dimensions: individual uncertainty and instance disparity, using a correlation matrix. The active learning is transformed to a semi-definite programming problem to select an optimal subset with maximum utility value. Experiments demonstrate the algorithm performance in comparison with baseline approaches.

Cite

Text

Fu and Zhu. "Optimal Subset Selection for Active Learning." AAAI Conference on Artificial Intelligence, 2011. doi:10.1609/AAAI.V25I1.8028

Markdown

[Fu and Zhu. "Optimal Subset Selection for Active Learning." AAAI Conference on Artificial Intelligence, 2011.](https://mlanthology.org/aaai/2011/fu2011aaai-optimal/) doi:10.1609/AAAI.V25I1.8028

BibTeX

@inproceedings{fu2011aaai-optimal,
  title     = {{Optimal Subset Selection for Active Learning}},
  author    = {Fu, Yifan and Zhu, Xingquan},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2011},
  pages     = {1776-1777},
  doi       = {10.1609/AAAI.V25I1.8028},
  url       = {https://mlanthology.org/aaai/2011/fu2011aaai-optimal/}
}