Active Learning Is Planning: Nonmyopic ε-Bayes-Optimal Active Learning of Gaussian Processes

Trong Nghia Hoang, Kian Hsiang Low, Patrick Jaillet, Mohan S. Kankanhalli

Abstract

A fundamental issue in active learning of Gaussian processes is that of the exploration-exploitation trade-off. This paper presents a novel nonmyopic ε-Bayes-optimal active learning (ε-BAL) approach [4] that jointly optimizes the trade-off. In contrast, existing works have primarily developed greedy algorithms or performed exploration and exploitation separately. To perform active learning in real time, we then propose an anytime algorithm [4] based on ε-BAL with performance guarantee and empirically demonstrate using a real-world dataset that, with limited budget, it outperforms the state-of-the-art algorithms.
BibTeX
@inproceedings{hoang2014active,
  author = {Trong Nghia Hoang and Kian Hsiang Low and Patrick Jaillet and Mohan S. Kankanhalli},
  title = {{Active Learning Is Planning: Nonmyopic ε-Bayes-Optimal Active Learning of Gaussian Processes}},
  booktitle = {ECML/PKDD},
  year = {2014},
  doi = {10.1007/978-3-662-44845-8\_43},
}

Loading related content...

Figure