Error bounds of multi-graph regularized semi-supervised classification

  • Authors:
  • Hong Chen;Luoqing Li;Jiangtao Peng

  • Affiliations:
  • Faculty of Mathematics and Computer Science, Hubei University, Wuhan 430062, China;Faculty of Mathematics and Computer Science, Hubei University, Wuhan 430062, China;Institute of Automation, Chinese Academy of Sciences, Beijing 100080, China

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.07

Visualization

Abstract

In this paper, we investigate the generalization performance of the multi-graph regularized semi-supervised classification algorithm associated with the hinge loss. We provide estimates for the excess misclassification error of multi-graph regularized classifiers and show the relations between the generalization performance and the structural invariants of data graphs. Experiments performed on real database demonstrate the effectiveness of our theoretical analysis.