Smoothness Maximization via Gradient Descents.
Lists
Only you see this
Abstract
The recent years have witnessed a surge of interest in graph based semi-supervised learning. However, despite its extensive research, there has been little work on graph construction. In this study, employing the idea of gradient descent, we propose a novel method called iterative smoothness maximization (ISM), to learn an optimal graph automatically for a semi-supervised learning task. The main procedure of ISM is to minimize the upper bound of semi-supervised classification error through an iterative gradient descent approach. We also prove the convergence of ISM theoretically, and finally experimental results on two real-world data sets are provided to demonstrate the effectiveness of ISM.
BibTeX
@inproceedings{zhao2007smoothness,
author = {Bin Zhao and Fei Wang and Changshui Zhang},
title = {{Smoothness Maximization via Gradient Descents.}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2007},
url = {https://openreview.net/forum?id=N7y83FL-FDx},
}Loading related content...