Academic
Publications
Semi-Supervised Learning with Max-Margin Graph Cuts

Semi-Supervised Learning with Max-Margin Graph Cuts,Branislav Kveton,Michal Valko,Ali Rahimi,Ling Huang

Semi-Supervised Learning with Max-Margin Graph Cuts   (Citations: 2)
BibTex | RIS | RefWorks Download
This paper proposes a novel algorithm for semisupervised learning. This algorithm learns graph cuts that maximize the margin with respect to the labels induced by the harmonic function solution. We motivate the approach, compare it to existing work, and prove a bound on its generalization error. The quality of our solutions is evaluated on a synthetic problem and three UCI ML repository datasets. In most cases, we outperform manifold regularization of support vector machines, which is a state-of-the-art approach to semi-supervised max-margin learning.
Published in 2010.
Cumulative Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
Sort by: