Semi-supervised classification using local and global regularization

  • Authors:
  • Fei Wang;Tao Li;Gang Wang;Changshui Zhang

  • Affiliations:
  • Department of Automation, Tsinghua University, Beijing, China;School of Computing and Information Sciences, Florida International University, Miami, FL;Microsoft China Research, Beijing, China;Department of Automation, Tsinghua University, Beijing, China

  • Venue:
  • AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a semi-supervised learning (SSL) algorithm based on local and global regularization. In the local regularization part, our algorithm constructs a regularized classifier for each data point using its neighborhood, while the global regularization part adopts a Laplacian regularizer to smooth the data labels predicted by those local classifiers. We show that some existing SSL algorithms can be derived from our framework. Finally we present some experimental results to show the effectiveness of our method.