By Topic

Wavelet-regularized graph semi-supervised learning

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Ekambaram, V.N. ; Dept. of EECS, UC Berkeley, Berkeley, CA, USA ; Fanti, G. ; Ayazifar, B. ; Ramchandran, K.

Graph semi-supervised learning (GSSL) is a technique that uses a combination of labeled and unlabeled nodes on a graph to determine a classifier for new, incoming data. This problem can be analyzed through the lens of graph signal processing. In particular, the penalty functions used in the optimization formulation of standard GSSL algorithms can be interpreted as appropriately-defined filters in the Graph Fourier domain. We propose a wavelet-regularized semi-supervised learning algorithm using suitably-defined spline-like graph wavelets. These wavelets are critically-sampled, perfect-reconstruction basis representations, in contrast to much of the existing work proposing overcomplete representations. Critical sampling is essential for controlling the complexity in applications dealing with large scale datasets. We are also interested in understanding when wavelet-regularized approaches perform better than traditional Fourier-based regularizers. We compare the performance of our proposed spline-like, wavelet-regularized learning algorithm (as well as other existing graph wavelet designs) to some standard graph semi-supervised learning techniques on synthetic and real-world datasets.

Published in:

Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE

Date of Conference:

3-5 Dec. 2013