Sorry, you need to enable JavaScript to visit this website.

facebooktwittermailshare

Graph-Based Active Learning: A New Look at Expected Error Minimization

Abstract: 

In graph-based active learning, algorithms based on expected error minimization (EEM) have been popular and yield good empirical performance.
The exact computation of EEM optimally balances exploration and exploitation.
In practice, however, EEM-based algorithms employ various approximations due to the computational hardness of exact EEM.
This can result in a lack of either exploration or exploitation, which can negatively impact the effectiveness of active learning.
We propose a new algorithm TSA (Two-Step Approximation) that balances between exploration and exploitation efficiently while enjoying the same computational complexity as existing approximations.
Finally, we empirically show the value of balancing between exploration and exploitation in both toy and real-world datasets where our method outperforms several state-of-the-art methods.

up
0 users have voted:

Paper Details

Authors:
Kwang-Sung Jun, Robert Nowak
Submitted On:
8 December 2016 - 4:48pm
Short Link:
Type:
Presentation Slides
Event:
Presenter's Name:
Kwang-Sung Jun
Paper Code:
NCTA-1.1
Document Year:
2016
Cite

Document Files

graphal-globalsip-1208.pdf

(103 downloads)

Subscribe

[1] Kwang-Sung Jun, Robert Nowak, "Graph-Based Active Learning: A New Look at Expected Error Minimization", IEEE SigPort, 2016. [Online]. Available: http://sigport.org/1427. Accessed: Oct. 22, 2017.
@article{1427-16,
url = {http://sigport.org/1427},
author = {Kwang-Sung Jun; Robert Nowak },
publisher = {IEEE SigPort},
title = {Graph-Based Active Learning: A New Look at Expected Error Minimization},
year = {2016} }
TY - EJOUR
T1 - Graph-Based Active Learning: A New Look at Expected Error Minimization
AU - Kwang-Sung Jun; Robert Nowak
PY - 2016
PB - IEEE SigPort
UR - http://sigport.org/1427
ER -
Kwang-Sung Jun, Robert Nowak. (2016). Graph-Based Active Learning: A New Look at Expected Error Minimization. IEEE SigPort. http://sigport.org/1427
Kwang-Sung Jun, Robert Nowak, 2016. Graph-Based Active Learning: A New Look at Expected Error Minimization. Available at: http://sigport.org/1427.
Kwang-Sung Jun, Robert Nowak. (2016). "Graph-Based Active Learning: A New Look at Expected Error Minimization." Web.
1. Kwang-Sung Jun, Robert Nowak. Graph-Based Active Learning: A New Look at Expected Error Minimization [Internet]. IEEE SigPort; 2016. Available from : http://sigport.org/1427