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

facebooktwittermailshare

On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization

Abstract: 

Active graph-based semi-supervised learning (AG-SSL) aims to select a small set of labeled examples and utilize their graph-based relation to other unlabeled examples to aid in machine learning tasks. It is also closely related to the sampling theory in graph signal processing. In this paper, we revisit the original formulation of graph-based SSL and prove the supermodularity of an AG-SSL objective function under a broad class of regularization functions parameterized by Stieltjes matrices. Under this setting, supermodularity yields a novel greedy label sampling algorithm with guaranteed performance relative to the optimal sampling set. Compared to three state-of-the-art graph signal sampling and recovery methods on two real-life community detection datasets, the proposed AG-SSL method attains superior classification accuracy given limited sample budgets.

up
0 users have voted:

Paper Details

Authors:
Pin-Yu Chen, Dennis Wei
Submitted On:
20 April 2018 - 12:31am
Short Link:
Type:
Poster
Event:
Presenter's Name:
Pin-Yu Chen
Paper Code:
3456
Document Year:
2018
Cite

Document Files

poster

(65 downloads)

Subscribe

[1] Pin-Yu Chen, Dennis Wei, "On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization", IEEE SigPort, 2018. [Online]. Available: http://sigport.org/3067. Accessed: Aug. 18, 2018.
@article{3067-18,
url = {http://sigport.org/3067},
author = {Pin-Yu Chen; Dennis Wei },
publisher = {IEEE SigPort},
title = {On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization},
year = {2018} }
TY - EJOUR
T1 - On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization
AU - Pin-Yu Chen; Dennis Wei
PY - 2018
PB - IEEE SigPort
UR - http://sigport.org/3067
ER -
Pin-Yu Chen, Dennis Wei. (2018). On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization. IEEE SigPort. http://sigport.org/3067
Pin-Yu Chen, Dennis Wei, 2018. On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization. Available at: http://sigport.org/3067.
Pin-Yu Chen, Dennis Wei. (2018). "On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization." Web.
1. Pin-Yu Chen, Dennis Wei. On the Supermodularity of Active Graph-based Semi-supervised Learning with Stieltjes Matrix Regularization [Internet]. IEEE SigPort; 2018. Available from : http://sigport.org/3067